Recent computational developments in Krylov subspace methods for linear systems

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

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 systems iterative methods survey paper Krylov subspace method restarted, 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

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, Inexact GMRES for singular linear systems, Extended and rational Hessenberg methods for the evaluation of matrix functions, Reduced order fully coupled structural-acoustic analysis via implicit moment matching, A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems, Multisplitting for regularized least squares with Krylov subspace recycling, Extended Krylov subspace for parameter dependent systems, GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem, A note on the mesh independence of convergence bounds for additive Schwarz preconditioned GMRES, A multi-level preconditioned Krylov method for the efficient solution of algebraic tomographic reconstruction problems, An automatic Krylov subspaces recycling technique for the construction of a global solution basis of non-affine parametric linear systems, Stochastic finite element methods for partial differential equations with random input data, Constraint Preconditioning for the Coupled Stokes--Darcy System, Conjugate direction methods for multiple solution of SLAEs, Wavelet preconditioned Newton-Krylov method for elastohydrodynamic lubrication of line contact problems, Linearly stabilized schemes for the time integration of stiff nonlinear PDEs, A fast algorithm for parabolic PDE-based inverse problems based on Laplace transforms and flexible Krylov solvers, A doubly optimized solution of linear equations system expressed in an affine Krylov subspace, A flexible CMRH algorithm for nonsymmetric linear systems, Krylov solvability of unbounded inverse linear problems, An accurate and efficient method for the incompressible Navier-Stokes equations using the projection method as a preconditioner, Restarted simpler GMRES augmented with harmonic Ritz vectors and approximate errors, Equivalent operator preconditioning for elliptic problems, Extension of complex step finite difference method to Jacobian-free Newton-Krylov method, Block s-step Krylov iterative methods, Solution of linear systems from an optimal control problem arising in wind simulation, An efficient and modular grad-div stabilization, Convergence analysis of the one-step iterative Krylov subspace methods, Algorithm for the reconstruction of dynamic objects in CT-scanning using optical flow, Additive Schwarz with Variable Weights, A block MINRES algorithm based on the band Lanczos method, 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

Uses Software

Cites Work