Adaptive preconditioners for nonlinear systems of equations

DOI10.1016/J.CAM.2005.04.060MaRDI QIDQ818192zbMATH OpenOpenAlexFDO

Authors Daniel Loghin, Daniel Ruiz, Ahmed Touhami

Publication date 24 March 2006

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2005.04.060

zbMATH Keywords

AlgorithmAugmented systemsDomain decomposition techiquesIterative methodsKrylov methodNewton's methodNumerical experimentsPreconditioning

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical computation of solutions to systems of equations (65H10)

Review text

The authors propose an adaptive preconditioning technique, based on the Krylov method, for sequences of linear systems arising from systems of nonlinear equations. The preconditioners used here are guaranteed to shift eingenvalues to one, while preserving positivity, in case of positive-definite matrices. In particular, domain decomposition methods for nonlinear problems lend themselves to this adaptive technique. Numerical experiments drawn from domain decomposition techniques and fluid flow applications are used to validate the increased efficiency of proposed algorithm.

Recommendations

• A note on adaptive nonlinear preconditioning techniques
• Adaptive preconditioning of linear stochastic algebraic systems of equations
• Preconditioners for adaptive integral method implementation
• Preconditioned implicit solution of linear hyperbolic equations with adaptivity
• Adaptively Preconditioned GMRES Algorithms
• Adaptive Preconditioned Variational Methods For Solving Self-Adjoint Partial Differential Equations
• scientific article; zbMATH DE number 16953
• An adaptive preconditioned BiCRSTAB algorithm for linear systems
• Alternating Direction Preconditioning for Nonsymmetric Systems of Linear Equations
• Optimal adaptive preconditioners in static problems of the linear theory of elasticity

Cites work

• A Class of Spectral Two-Level Preconditioners
• A Deflation Technique for Linear Systems of Equations
• A new look at the Lanczos algorithm for solving symmetric systems of linear equations
• A Restarted GMRES Method Augmented with Eigenvectors
• Adaptively Preconditioned GMRES Algorithms
• GMRES with Deflated Restarting
• scientific article; zbMATH DE number 19432 (Why is no real title available?)
• scientific article; zbMATH DE number 1313105 (Why is no real title available?)
• scientific article; zbMATH DE number 915500 (Why is no real title available?)
• scientific article; zbMATH DE number 1406963 (Why is no real title available?)
• scientific article; zbMATH DE number 961509 (Why is no real title available?)
• Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
• Inertia characteristics of self-adjoint matrix polynomials
• Inexact Newton Methods
• On the Lanczos Method for Solving Symmetric Linear Systems with Several Right-Hand Sides
• Preconditioning techniques for Newton's method for the incompressible Navier-Stokes equations
• Projection techniques for iterative solution of \(A\underline x=\underline b\) with successive right-hand sides
• Truncation Strategies for Optimal Krylov Subspace Methods
• Using spectral low rank preconditioners for large electromagnetic calculations

Cited in

(24)

• Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement
• Adaptive polynomial preconditioning for Hermitian indefinite linear systems
• A Rayleigh-Ritz preconditioner for the iterative solution to large scale nonlinear problems
• An adaptive nonlinear elimination preconditioned inexact Newton algorithm for highly local nonlinear multicomponent PDE systems
• Block preconditioners for linear systems in interior point methods for convex constrained optimization
• Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems
• A uniparametric LU-SGS method for systems of nonlinear equations
• Implicit and adaptive inverse preconditioned gradient methods for nonlinear problems
• The role eigenvalues play in forming GMRES residual norms with non-normal matrices
• An a posteriori-based adaptive preconditioner for controlling a local algebraic error norm
• Updating constraint preconditioners for KKT systems in quadratic programming via low-rank corrections
• An adaptation of BiCGSTAB for nonlinear biological systems
• Towards Matrix-Free AD-Based Preconditioning of KKT Systems in PDE-Constrained Optimization
• Improving Triangular Preconditioner Updates for Nonsymmetric Linear Systems
• Preconditioning Newton-Krylov methods in nonconvex large scale optimization
• A note on adaptive nonlinear preconditioning techniques
• scientific article; zbMATH DE number 1406963 (Why is no real title available?)
• Flows in almost linear time via adaptive preconditioning
• Adaptive multilevel Krylov methods
• An Adaptive Combined Preconditioner with Applications in Radiation Diffusion Equations
• Adaptive preconditioning of linear stochastic algebraic systems of equations
• \(\text{PIN}^{\mathcal L}\)  : Preconditioned Inexact Newton with Learning Capability for Nonlinear System of Equations
• Preconditioner updates applied to CFD model problems
• ADI preconditioned Krylov methods for large Lyapunov matrix equations

This page was built for publication: Adaptive preconditioners for nonlinear systems of equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q818192)