Recent computational developments in Krylov subspace methods for linear systems

DOI10.1002/NLA.499zbMath1199.65112OpenAlexW2074780612WikidataQ115156453 ScholiaQ115156453MaRDI QIDQ3392822

Valeria Simoncini, Daniel B. Szyld

Publication date: 17 August 2009

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.499

zbMATH Keywords

linear systemsiterative methodssurvey paperKrylov subspace methodrestarted, augmented, deflated, flexible, nested, and inexact methods

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10)

Related Items (only showing first 100 items - show all)

Convergence of the conjugate gradient method with unbounded operators ⋮ A Note on Inexact Inner Products in GMRES ⋮ Numerical solution of singular Sylvester equations ⋮ A Preconditioned MINRES Method for Optimal Control of Wave Equations and its Asymptotic Spectral Distribution Theory ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Projection Improved SPAI Preconditioner for FGMRES ⋮ A posteriori superlinear convergence bounds for block conjugate gradient ⋮ Computing Semigroups with Error Control ⋮ A flexible short recurrence Krylov subspace method for matrices arising in the time integration of port-Hamiltonian systems and ODEs/DAEs with a dissipative Hamiltonian ⋮ Local Improvement Results for Anderson Acceleration with Inaccurate Function Evaluations ⋮ Multipreconditioned Gmres for Shifted Systems ⋮ Krylov Methods for Low-Rank Regularization ⋮ An Extension of the COCR Method to Solving Shifted Linear Systems with Complex Symmetric Matrices ⋮ An Efficient Variant of the GMRES(m) Method Based on the Error Equations ⋮ Adaptive GMRES(m) for the Electromagnetic Scattering Problem ⋮ Iteratively Reweighted FGMRES and FLSQR for Sparse Reconstruction ⋮ Fast Nonnegative Least Squares Through Flexible Krylov Subspaces ⋮ Accelerate weighted GMRES by augmenting error approximations ⋮ Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption ⋮ Numerical methods for nonlinear equations ⋮ A GMRES Convergence Analysis for Localized Invariant Subspace Ill-Conditioning ⋮ Flexible Krylov Methods for $\ell_p$ Regularization ⋮ Newton's Method for Monte Carlo--Based Residuals ⋮ Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides ⋮ A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations ⋮ Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE ⋮ Randomized Gram--Schmidt Process with Application to GMRES ⋮ On the Optimality of Shifted Laplacian in a Class of Polynomial Preconditioners for the Helmholtz Equation ⋮ A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers ⋮ A simpler GMRES and its adaptive variant for shifted linear systems ⋮ A Krylov subspace type method for Electrical Impedance Tomography ⋮ Block preconditioners for saddle point systems arising from liquid crystal directors modeling ⋮ BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems ⋮ A quasi-minimal residual variant of the BiCORSTAB method for nonsymmetric linear systems ⋮ A maximal projection solution of ill-posed linear system in a column subspace, better than the least squares solution ⋮ Numerical simulation of influence of surface features on the elastohydrodynamic lubrication of sliding line contact using Krylov subspace method ⋮ Rational Krylov methods for fractional diffusion problems on graphs ⋮ Fast Algorithms for Hyperspectral Diffuse Optical Tomography ⋮ Exploiting the composite step strategy to the biconjugate \(A\)-orthogonal residual method for non-Hermitian linear systems ⋮ Lanczos-type variants of the COCR method for complex nonsymmetric linear systems ⋮ A Krylov subspace approach to large portfolio optimization ⋮ On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods ⋮ A family of Adams exponential integrators for fractional linear systems ⋮ ITERATIVE SOLUTION OF SHIFTED POSITIVE-DEFINITE LINEAR SYSTEMS ARISING IN A NUMERICAL METHOD FOR THE HEAT EQUATION BASED ON LAPLACE TRANSFORMATION AND QUADRATURE ⋮ Towards large-scale multi-socket, multicore parallel simulations: Performance of an MPI-only semiconductor device simulator ⋮ Computational Methods for Linear Matrix Equations ⋮ VPAStab\((J,L)\): an iterative method with look-ahead for the solution of large sparse linear systems ⋮ An algorithm with \(m\)-step residual history for solving linear equations: data interpolation by a multi-shape-factors RBF ⋮ Nested Krylov Methods for Shifted Linear Systems ⋮ Applying approximate LU-factorizations as preconditioners in eight iterative methods for solving systems of linear algebraic equations ⋮ Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems ⋮ An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media ⋮ LSQR algorithm with structured preconditioner for the least squares problem in quaternionic quantum theory ⋮ A comparative study of iterative solutions to linear systems arising in quantum mechanics ⋮ A double optimal descent algorithm for iteratively solving ill-posed linear inverse problems ⋮ A Krylov-Arnoldi reduced order modelling framework for efficient, fully coupled, structural-acoustic optimization ⋮ Solution of generalized shifted linear systems with complex symmetric matrices ⋮ A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations ⋮ Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems ⋮ One-step convergence of inexact Anderson acceleration for contractive and non-contractive mappings ⋮ Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems ⋮ Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems ⋮ A splitting iterative method for the discrete dynamic linear systems ⋮ Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods ⋮ Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems ⋮ An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction ⋮ Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics ⋮ Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ A shifted block FOM algorithm with deflated restarting for matrix exponential computations ⋮ Towards backward perturbation bounds for approximate dual Krylov subspaces ⋮ Numerical experiments of preconditioned Krylov subspace methods solving the dense non-symmetric systems arising from BEM ⋮ GMRES with multiple preconditioners ⋮ A new quasi-minimal residual method based on a biconjugate \(A\)-orthonormalization procedure and coupled two-term recurrences ⋮ Solving shifted linear systems with restarted GMRES augmented with error approximations ⋮ On global Hessenberg based methods for solving Sylvester matrix equations ⋮ Matrix LSQR algorithm for structured solutions to quaternionic least squares problem ⋮ A new look at CMRH and its relation to GMRES ⋮ GMRES algorithms over 35 years ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ On iterative techniques for computing flow in large two-dimensional discrete fracture networks ⋮ A variant of the IDR\((s)\) method with the quasi-minimal residual strategy ⋮ Optimal algorithms in a Krylov subspace for solving linear inverse problems by MFS ⋮ On the choice of preconditioner for minimum residual methods for non-Hermitian matrices ⋮ Block Krylov subspace methods for the computation of structural response to turbulent wind ⋮ On finite difference approximation of a matrix-vector product in the Jacobian-free Newton-Krylov method ⋮ Acceleration of the scheduled relaxation Jacobi method: promising strategies for solving large, sparse linear systems ⋮ New conditions for non-stagnation of minimal residual methods ⋮ Krylov subspace recycling for sequences of shifted linear systems ⋮ Accelerated GCRO-DR method for solving sequences of systems of linear equations ⋮ Iterative methods for the force-based quasicontinuum approximation: analysis of a 1D model problem ⋮ On the performance of the algebraic optimized Schwarz methods with applications ⋮ A numerical method for determining monotonicity and convergence rate in iterative learning control ⋮ A preconditioner based on a splitting-type iteration method for solving complex symmetric indefinite linear systems ⋮ Can coercive formulations lead to fast and accurate solution of the Helmholtz equation? ⋮ On the convergence of Krylov methods with low-rank truncations ⋮ Wavenumber-explicit analysis for the Helmholtz \(h\)-BEM: error estimates and iteration counts for the Dirichlet problem ⋮ An implicit wavelet sparse approximate inverse preconditioner using block finger pattern ⋮ A proportional-derivative control strategy for restarting the GMRES(\(m\)) algorithm ⋮ On a conjugate directions method for solving strictly convex QP problem

Uses Software

• eigs
• JDQR
• BiCGstab
• UTV
• VanHuffel
• Eigtool
• GpBiCg
• JDQZ
• na1
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A performance model for Krylov subspace methods on mesh-based parallel computers
• On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems
• Fields of values and iterative methods
• Ludwig Elsner and his contributions to core, applied and numerical linear algebra
• Ritz and pseudo-Ritz values using matrix polynomials
• Dimension reduction of large-scale systems. Proceedings of a workshop, Oberwolfach, Germany, October 19--25, 2003.
• The effect of non-optimal bases on the convergence of Krylov subspace methods
• On the numerical solution of \(AX-XB=C\)
• Krylov solvers for linear algebraic systems.
• Matrix Analysis
• Rank-Deficient and Discrete Ill-Posed Problems
• Templates for the Solution of Algebraic Eigenvalue Problems
• Convergence analysis of Krylov subspace methods
• Matrix Preconditioning Techniques and Applications
• Iterative Krylov Methods for Large Linear Systems
• Numerical Analysis and Its Applications
• The principle of minimized iterations in the solution of the matrix eigenvalue problem
• Methods of conjugate gradients for solving linear systems

This page was built for publication: Recent computational developments in Krylov subspace methods for linear systems