Recent computational developments in Krylov subspace methods for linear systems
From MaRDI portal
Publication:3392822
DOI10.1002/NLA.499zbMATH Open1199.65112OpenAlexW2074780612WikidataQ115156453 ScholiaQ115156453MaRDI QIDQ3392822FDOQ3392822
Authors: 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
Recommendations
- scientific article; zbMATH DE number 16954
- Practical Use of Some Krylov Subspace Methods for Solving Indefinite and Nonsymmetric Linear Systems
- Krylov methods for nonsymmetric linear systems. From theory to computations
- A theoretical overview of Krylov subspace methods
- Analysis of Augmented Krylov Subspace Methods
survey paperiterative methodslinear systemsKrylov subspace methodrestarted, augmented, deflated, flexible, nested, and inexact methods
Computational methods for sparse matrices (65F50) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10)
Cites Work
- Title not available (Why is that?)
- Templates for the Solution of Algebraic Eigenvalue Problems
- Matrix Analysis
- Title not available (Why is that?)
- Rank-Deficient and Discrete Ill-Posed Problems
- Methods of conjugate gradients for solving linear systems
- Dimension reduction of large-scale systems. Proceedings of a workshop, Oberwolfach, Germany, October 19--25, 2003.
- Title not available (Why is that?)
- Title not available (Why is that?)
- The effect of non-optimal bases on the convergence of Krylov subspace methods
- Title not available (Why is that?)
- Title not available (Why is that?)
- The principle of minimized iterations in the solution of the matrix eigenvalue problem
- On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems
- On the numerical solution of \(AX-XB=C\)
- Title not available (Why is that?)
- Iterative Krylov Methods for Large Linear Systems
- Matrix Preconditioning Techniques and Applications
- Krylov solvers for linear algebraic systems.
- Reduced-order modeling
- Title not available (Why is that?)
- Fields of values and iterative methods
- Convergence analysis of Krylov subspace methods
- A performance model for Krylov subspace methods on mesh-based parallel computers
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Ludwig Elsner and his contributions to core, applied and numerical linear algebra
- Ritz and pseudo-Ritz values using matrix polynomials
- Numerical Analysis and Its Applications
Cited In (only showing first 100 items - show all)
- LSQR algorithm with structured preconditioner for the least squares problem in quaternionic quantum theory
- An Efficient Variant of the GMRES(m) Method Based on the Error Equations
- Computing Semigroups with Error Control
- On the optimality of shifted Laplacian in a class of polynomial preconditioners for the Helmholtz equation
- Algorithm for the reconstruction of dynamic objects in CT-scanning using optical flow
- Extended and rational Hessenberg methods for the evaluation of matrix functions
- Block preconditioners for saddle point systems arising from liquid crystal directors modeling
- Can coercive formulations lead to fast and accurate solution of the Helmholtz equation?
- Wavenumber-explicit analysis for the Helmholtz \(h\)-BEM: error estimates and iteration counts for the Dirichlet problem
- Multipreconditioned GMRES for shifted systems
- An efficient and modular grad-div stabilization
- Iteratively reweighted FGMRES and FLSQR for sparse reconstruction
- 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
- A multi-level preconditioned Krylov method for the efficient solution of algebraic tomographic reconstruction problems
- Wavelet preconditioned Newton-Krylov method for elastohydrodynamic lubrication of line contact problems
- Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
- An automatic Krylov subspaces recycling technique for the construction of a global solution basis of non-affine parametric linear systems
- Extension of complex step finite difference method to Jacobian-free Newton-Krylov method
- A proportional-derivative control strategy for restarting the GMRES(\(m\)) algorithm
- A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity
- Conjugate direction methods for multiple solution of SLAEs
- Fast nonnegative least squares through flexible Krylov subspaces
- Flexible Krylov methods for \(\ell_p\) regularization
- Towards large-scale multi-socket, multicore parallel simulations: Performance of an MPI-only semiconductor device simulator
- A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers
- On global Hessenberg based methods for solving Sylvester matrix equations
- Krylov solvability of unbounded inverse linear problems
- An algorithm with \(m\)-step residual history for solving linear equations: data interpolation by a multi-shape-factors RBF
- Accelerated GCRO-DR method for solving sequences of systems of linear equations
- Randomized Gram-Schmidt process with application to GMRES
- A block MINRES algorithm based on the band Lanczos method
- A fast block \(\alpha\)-circulant preconditoner for all-at-once systems from wave equations
- VPAStab\((J,L)\): an iterative method with look-ahead for the solution of large sparse linear systems
- One-step convergence of inexact Anderson acceleration for contractive and non-contractive mappings
- Convergence of the conjugate gradient method with unbounded operators
- Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
- A maximal projection solution of ill-posed linear system in a column subspace, better than the least squares solution
- Towards backward perturbation bounds for approximate dual Krylov subspaces
- A flexible CMRH algorithm for nonsymmetric linear systems
- A doubly optimized solution of linear equations system expressed in an affine Krylov subspace
- Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics
- An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction
- Restarted simpler GMRES augmented with harmonic Ritz vectors and approximate errors
- A double optimal descent algorithm for iteratively solving ill-posed linear inverse problems
- A shifted block FOM algorithm with deflated restarting for matrix exponential computations
- Constraint preconditioning for the coupled Stokes-Darcy system
- GMRES with multiple preconditioners
- GMRES algorithms over 35 years
- Matrix LSQR algorithm for structured solutions to quaternionic least squares problem
- Local improvement results for Anderson acceleration with inaccurate function evaluations
- An implicit wavelet sparse approximate inverse preconditioner using block finger pattern
- Additive Schwarz with Variable Weights
- A numerical method for determining monotonicity and convergence rate in iterative learning control
- On a conjugate directions method for solving strictly convex QP problem
- Reduced order fully coupled structural-acoustic analysis via implicit moment matching
- On the choice of preconditioner for minimum residual methods for non-Hermitian matrices
- A preconditioner based on a splitting-type iteration method for solving complex symmetric indefinite linear systems
- Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems.
- Iterative Solution of Linear Equations in ODE Codes
- Krylov subspace recycling for sequences of shifted linear systems
- A quasi-minimal residual variant of the BiCORSTAB method for nonsymmetric linear systems
- Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices
- Relaxed Krylov subspace approximation
- BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems
- A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations
- A variant of the IDR\((s)\) method with the quasi-minimal residual strategy
- A new look at CMRH and its relation to GMRES
- A comparative study of iterative solutions to linear systems arising in quantum mechanics
- Nested Krylov Methods for Shifted Linear Systems
- Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
- New conditions for non-stagnation of minimal residual methods
- Inexact GMRES for singular linear systems
- On the performance of the algebraic optimized Schwarz methods with applications
- Lanczos-type variants of the COCR method for complex nonsymmetric linear systems
- A new quasi-minimal residual method based on a biconjugate \(A\)-orthonormalization procedure and coupled two-term recurrences
- A fast algorithm for parabolic PDE-based inverse problems based on Laplace transforms and flexible Krylov solvers
- Solving shifted linear systems with restarted GMRES augmented with error approximations
- Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems.
- A simpler GMRES and its adaptive variant for shifted linear systems.
- On iterative techniques for computing flow in large two-dimensional discrete fracture networks
- Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems
- GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem
- A Krylov subspace approach to large portfolio optimization
- A family of Adams exponential integrators for fractional linear systems
- Iterative methods for the force-based quasicontinuum approximation: analysis of a 1D model problem
- Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems.
- On finite difference approximation of a matrix-vector product in the Jacobian-free Newton-Krylov method
- Extended Krylov subspace for parameter dependent systems
- Preconditioners for Krylov subspace methods: An overview
- Adaptive GMRES(m) for the Electromagnetic Scattering Problem
- Solution of linear systems from an optimal control problem arising in wind simulation
- Computational Methods for Linear Matrix Equations
- Numerical methods for nonlinear equations
- A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems
- Equivalent operator preconditioning for elliptic problems
- A note on the mesh independence of convergence bounds for additive Schwarz preconditioned GMRES
- An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media.
- Accelerate weighted GMRES by augmenting error approximations
- Solution of generalized shifted linear systems with complex symmetric matrices
Uses Software
This page was built for publication: Recent computational developments in Krylov subspace methods for linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3392822)
