Quasi-Newton methods for atmospheric chemistry simulations: implementation in UKCA UM vn10.8

Abstract. A key and expensive part of coupled atmospheric chemistry–climate model simulations is the integration of gas-phase chemistry, which involves dozens of species and hundreds of reactions. These species and reactions form a highly coupled network of differential equations (DEs). There exist orders of magnitude variability in the lifetimes of the different species present in the atmosphere, and so solving these DEs to obtain robust numerical solutions poses a stiff problem. With newer models having more species and increased complexity, it is now becoming increasingly important to have chemistry solving schemes that reduce time but maintain accuracy. While a sound way to handle stiff systems is by using implicit DE solvers, the computational costs for such solvers are high due to internal iterative algorithms (e.g. Newton–Raphson methods). Here, we propose an approach for implicit DE solvers that improves their convergence speed and robustness with relatively small modification in the code. We achieve this by blending the existing Newton–Raphson (NR) method with quasi-Newton (QN) methods, whereby the QN routine is called only on selected iterations of the solver. We test our approach with numerical experiments on the UK Chemistry and Aerosol (UKCA) model, part of the UK Met Office Unified Model suite, run in both an idealised box-model environment and under realistic 3-D atmospheric conditions. The box-model tests reveal that the proposed method reduces the time spent in the solver routines significantly, with each QN call costing 27 % of a call to the full NR routine. A series of experiments over a range of chemical environments was conducted with the box model to find the optimal iteration steps to call the QN routine which result in the greatest reduction in the total number of NR iterations whilst minimising the chance of causing instabilities and maintaining solver accuracy. The 3-D simulations show that our moderate modification, by means of using a blended method for the chemistry solver, speeds up the chemistry routines by around 13 %, resulting in a net improvement in overall runtime of the full model by approximately 3 % with negligible loss in the accuracy. The blended QN method also improves the robustness of the solver, reducing the number of grid cells which fail to converge after 50 iterations by 40 %. The relative differences in chemical concentrations between the control run and that using the blended QN method are of order  ∼  10−7 for longer-lived species, such as ozone, and below the threshold for solver convergence (10−4) almost everywhere for shorter-lived species such as the hydroxyl radical.

[1]  L. Giraud,et al.  ASIS v1.0: an adaptive solver for the simulation of atmospheric chemistry , 2017 .

[2]  Yang Zhang,et al.  Impact of future climate policy scenarios on air quality and aerosol-cloud interactions using an advanced version of CESM/CAM5: Part I. model evaluation for the current decadal simulations , 2017 .

[3]  Markus Gross,et al.  The Met Office Unified Model Global Atmosphere 6.0/6.1 and JULES Global Land 6.0/6.1 configurations , 2017 .

[4]  J. Lamarque,et al.  AerChemMIP: quantifying the effects of chemistry and aerosols in CMIP6 , 2016 .

[5]  Rolf Walder,et al.  A Jacobian-free Newton-Krylov method for time-implicit multidimensional hydrodynamics , 2015, 1512.03662.

[6]  P. Braesicke,et al.  Drivers of changes in stratospheric and tropospheric ozone between year 2000 and 2100 , 2015 .

[7]  G. Mills,et al.  Tropospheric ozone and its precursors from the urban to the global scale from air quality to short-lived climate forcer , 2014 .

[8]  J. Lamarque,et al.  Description and evaluation of tropospheric chemistry and aerosols in the Community Earth System Model (CESM1.2) , 2014 .

[9]  J. Lamarque,et al.  Interactive comment on “ Description and evaluation of tropospheric chemistry and aerosols in the Community Earth System Model ( CESM 1 . 2 ) ” , 2022 .

[10]  S. Vardoulakis,et al.  Health burdens of surface ozone in the UK for a range of future scenarios. , 2013, Environment international.

[11]  P. Braesicke,et al.  Implementation of the Fast-JX Photolysis scheme (v6.4) into the UKCA component of the MetUM chemistry-climate model (v7.3) , 2012 .

[12]  J. Lamarque,et al.  The Atmospheric Chemistry and Climate Model Intercomparison Project (ACCMIP): overview and description of models, simulations and climate diagnostics , 2012 .

[13]  Chris Harris,et al.  Design and implementation of the infrastructure of HadGEM3: the next-generation Met Office climate modelling system , 2010 .

[14]  Martyn P. Chipperfield,et al.  Description and evaluation of GLOMAP-mode: a modal global aerosol microphysics model for the UKCA composition-climate model , 2010 .

[15]  Paul A. Ullrich,et al.  A conservative semi-Lagrangian multi-tracer transport scheme (CSLAM) on the cubed-sphere grid , 2010, J. Comput. Phys..

[16]  Tianfeng Lu,et al.  Dynamic stiffness removal for direct numerical simulations , 2009 .

[17]  J. A. Pyle,et al.  Geoscientific Model Development Evaluation of the new UKCA climate-composition model – Part 1 : The stratosphere , 2009 .

[18]  William J. Collins,et al.  Evaluation of the new UKCA climate-composition model – Part 2: The Troposphere , 2008 .

[19]  Thomas M. Smith,et al.  Daily High-Resolution-Blended Analyses for Sea Surface Temperature , 2007 .

[20]  T. Wilbanks,et al.  Contribution of Working Group II to the Fourth Assessment Report of the Intergovernmental Panel on Climate Change , 2007 .

[21]  Shaocai Yu,et al.  New unbiased symmetric metrics for evaluation of air quality models , 2006 .

[22]  Christos Housiadas,et al.  Eulerian modelling of lung deposition with sectional representation of aerosol dynamics , 2005 .

[23]  Alison S. Tomlin,et al.  Systematic reduction of complex tropospheric chemical mechanisms, Part I: sensitivity and time-scale analyses , 2004 .

[24]  D. Keyes,et al.  Jacobian-free Newton-Krylov methods: a survey of approaches and applications , 2004 .

[25]  Florian A. Potra,et al.  The kinetic preprocessor KPP*/a software environment for solving chemical kinetics , 2002 .

[26]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[27]  O. Wild,et al.  Excitation of the primary tropospheric chemical mode in a global three-dimensional model , 2000 .

[28]  Oliver Wild,et al.  Fast-J: Accurate Simulation of In- and Below-Cloud Photolysis in Tropospheric Chemical Models , 2000 .

[29]  Martyn P. Chipperfield,et al.  Validation and intercomparison of wet and dry deposition schemes using 210Pb in a global three‐dimensional off‐line chemical transport model , 1999 .

[30]  Oliver Wild,et al.  The ASAD atmospheric chemistry integration package and chemical reaction database , 1997 .

[31]  Adrian Sandu,et al.  Benchmarking stiff ode solvers for atmospheric chemistry problems II: Rosenbrock solvers , 1997 .

[32]  M. J. P. Cullen,et al.  The unified forecast/climate model , 1993 .

[33]  Eric Kvaalen A faster Broyden method , 1991 .

[34]  William C. Davidon,et al.  Variable Metric Method for Minimization , 1959, SIAM J. Optim..

[35]  Yousef Saad,et al.  Hybrid Krylov Methods for Nonlinear Systems of Equations , 1990, SIAM J. Sci. Comput..

[36]  C. Kelley Iterative Methods for Linear and Nonlinear Equations , 1987 .

[37]  T. Chan,et al.  Nonlinearly Preconditioned Krylov Subspace Methods for Discrete Newton Algorithms , 1984 .

[38]  Kendall E. Atkinson An introduction to numerical analysis , 1978 .

[39]  Larry Nazareth,et al.  A family of variable metric updates , 1977, Math. Program..

[40]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[41]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[42]  D. Shanno Conditioning of Quasi-Newton Methods for Function Minimization , 1970 .

[43]  R. Fletcher,et al.  A New Approach to Variable Metric Algorithms , 1970, Comput. J..

[44]  D. Goldfarb A family of variable-metric methods derived by variational means , 1970 .

[45]  C. G. Broyden A Class of Methods for Solving Nonlinear Simultaneous Equations , 1965 .