Nonsymmetric Preconditioner Updates in Newton–Krylov Methods for Nonlinear Systems

DOI10.1137/100789786zbMath1232.65049OpenAlexW2158235460MaRDI QIDQ3116450

Benedetta Morini, Daniele Bertaccini, Stefania Bellavia

Publication date: 23 February 2012

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/100789786

zbMATH Keywords

Newton-Krylov methodsmatrix-freeapproximate inverse preconditionerssequences of linear systemspreconditioner updates

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of solutions to systems of equations (65H10) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items (20)

Efficient approximation of functions of some large matrices by partial fraction expansions ⋮ Jacobian-free implicit inner-iteration preconditioner for nonlinear least squares problems ⋮ Efficient preconditioner updates for unsymmetric shifted linear systems ⋮ Fractional PDE constrained optimization: an optimize-then-discretize approach with L-BFGS and approximate inverse preconditioning ⋮ Efficiently preconditioned inexact Newton methods for large symmetric eigenvalue problems ⋮ A derivative-free multivariate spectral projection algorithm for constrained nonlinear monotone equations ⋮ Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ Rational Krylov methods for functions of matrices with applications to fractional partial differential equations ⋮ Efficient Preconditioner Updates for Semilinear Space–Time Fractional Reaction–Diffusion Equations ⋮ Computing Function of Large Matrices by a Preconditioned Rational Krylov Method ⋮ Low-rank updates of balanced incomplete factorization preconditioners ⋮ Sparse approximate inverse preconditioners on high performance GPU platforms ⋮ Interpolating preconditioners for the solution of sequence of linear systems ⋮ Solving mixed classical and fractional partial differential equations using short-memory principle and approximate inverses ⋮ Accelerated preconditioner updates for solving shifted linear systems ⋮ Fast numerical solution of nonlinear nonlocal cochlear models ⋮ Solving nonlinear equations with the Newton–Krylov method based on automatic differentiation ⋮ New updates of incomplete LU factorizations and applications to large nonlinear systems ⋮ Preconditioning Parametrized Linear Systems

Uses Software

• NITSOL
• KELLEY

This page was built for publication: Nonsymmetric Preconditioner Updates in Newton–Krylov Methods for Nonlinear Systems