Efficient Preconditioning of Sequences of Nonsymmetric Linear Systems

DOI10.1137/06066151XzbMath1155.65036MaRDI QIDQ3525947

Miroslav Tůma, Jurjen Duintjer Tebbens

Publication date: 23 September 2008

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

zbMATH Keywords

algorithmsnumerical experimentssparse matricesdriven cavity problemminimum spanning treepreconditioned iterative methodsKrylov-subspace methodsincomplete factorizationsfactorization updatesGauss-Jordan transformationsnonlinear convection-diffusion modelsequences of linear algebraic systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (19)

Updating strategy of a domain decomposition preconditioner for parallel solution of dynamic fracture problems ⋮ Jacobian-free implicit inner-iteration preconditioner for nonlinear least squares problems ⋮ Updating incomplete factorization preconditioners for model order reduction ⋮ Analysis and parallel implementation of a forced \(N\)-body problem ⋮ Efficient preconditioner updates for unsymmetric shifted linear systems ⋮ Toward a GPU-aware comparison of explicit and implicit CFD simulations on structured meshes ⋮ Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections ⋮ A matrix-free approach to build band preconditioners for large-scale bound-constrained optimization ⋮ Updating preconditioner for iterative method in time domain simulation of power systems ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A Class of Approximate Inverse Preconditioners Based on Krylov-Subspace Methods for Large-Scale Nonconvex Optimization ⋮ Updating preconditioners for nonlinear deblurring and denoising image restoration ⋮ Low-rank updates of balanced incomplete factorization preconditioners ⋮ Preconditioner updates applied to CFD model problems ⋮ Interpolating preconditioners for the solution of sequence of linear systems ⋮ Partially Updated Restricted Additive Schwarz Preconditioner ⋮ Preconditioner updates for solving sequences of linear systems in matrix-free environment ⋮ Block preconditioners for linear systems in interior point methods for convex constrained optimization

Uses Software

• UFO
• KELLEY

This page was built for publication: Efficient Preconditioning of Sequences of Nonsymmetric Linear Systems