Nonlinear Preconditioning for Implicit Solution of Discretized PDEs

Add to your list(s) Download to your calendar using vCal

• David Keyes, King Abdullah University of Science and Technology
• Friday 27 September 2024, 14:00-15:00
• Open Plan Area, Institute for Energy and Environmental Flows, Madingley Rise CB3 0EZ.

If you have a question about this talk, please contact Catherine Pearson.

Nonlinear preconditioning refers to transforming a nonlinear algebraic system to a form for which Newton-type algorithms have improved success through quicker advance to the domain of quadratic convergence. We place these methods, which go back at least as far as the Additive Schwarz Preconditioned Inexact Newton (ASPIN, 2002), in the context of a proliferation of variations distinguished by being left- or right-sided, multiplicative or additive, non-overlapping or overlapping, and partitioned by field, subdomain, or other criteria, as described in a recent special issue of J Comp Phys dedicated to Roland Glowinski [Liu et al., 2024]. We present the Nonlinear Elimination Preconditioned Inexact Newton (NEPIN, 2021), which is based on a heuristic bad/good heuristic splitting of equations and corresponding degrees of freedom. We augment basic forms of nonlinear preconditioning with three features of practical interest: a cascadic identification of the bad discrete equation set, an adaptive switchover to ordinary Newton as the domain of convergence is approached, and error bounds on output functionals of the solution. Various nonlinearly stiff algebraic and model PDE problems are considered for insight and we illustrate performance advantage and scaling potential on challenging two-phase flows in porous media, as well as some early results in second-order training methods for neural networks.

This talk is part of the Institute for Energy and Environmental Flows (IEEF) series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge Energy Seminars
• Department of Earth Sciences seminars
• Institute for Energy and Environmental Flows (IEEF)
• NanoDTC Energy Materials Talks
• Open Plan Area, Institute for Energy and Environmental Flows, Madingley Rise CB3 0EZ
• history
• ps635

Note that ex-directory lists are not shown.