Deflated and Augmented Krylov Subspace Techniques
From MaRDI portal
Publication:4383418
DOI<43::AID-NLA99>3.0.CO;2-Z 10.1002/(SICI)1099-1506(199701/02)4:1<43::AID-NLA99>3.0.CO;2-ZzbMath0889.65028OpenAlexW2128836543MaRDI QIDQ4383418
Publication date: 1 April 1998
Full work available at URL: https://doi.org/10.1002/(sici)1099-1506(199701/02)4:1<43::aid-nla99>3.0.co;2-z
convergencenumerical experimentsinvariant subspaceGMRESdeflationconjugate gradientsKrylov subspacesunsymmetric linear systems
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10)
Related Items (64)
Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem ⋮ Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles ⋮ A Seed Method for Solving Nonsymmetric Linear Systems with Multiple Right-hand Sides ⋮ Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation: Extensions and improvements ⋮ The parallel subdomain-levelset deflation method in reservoir simulation ⋮ Problems of parallel solution of large systems of linear algebraic equations ⋮ Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation ⋮ Deflated BiCG with an application to model reduction ⋮ Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections ⋮ Deflated and augmented global Krylov subspace methods for the matrix equations ⋮ 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 ⋮ Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices ⋮ Usage of the convergence test of the residual norm in the Tsuno-Nodera version of the GMRES algorithm ⋮ Augmented and deflated CMRH method for solving nonsymmetric linear systems ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ A survey of subspace recycling iterative methods ⋮ Preconditioned Chebyshev BiCG method for parameterized linear systems ⋮ AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems ⋮ Deflated and restarted Krylov subspace methods for Sylvester tensor equations ⋮ On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation ⋮ Parallel approaches and technologies of domain decomposition methods ⋮ Rational approximation preconditioners for sparse linear systems. ⋮ GMRES algorithms over 35 years ⋮ Multi Space Reduced Basis Preconditioners for Large-Scale Parametrized PDEs ⋮ Weighted Inner Products for GMRES and GMRES-DR ⋮ Memory efficient hybrid algebraic solvers for linear systems arising from compressible flows ⋮ Accelerated GCRO-DR method for solving sequences of systems of linear equations ⋮ TRPL+K: Thick-Restart Preconditioned Lanczos+K Method for Large Symmetric Eigenvalue Problems ⋮ New methods for computing the Drazin-inverse solution of singular linear systems ⋮ A dynamically deflated GMRES adjoint solver for aerodynamic shape optimization ⋮ A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides ⋮ Preconditioning iterative algorithm for the electromagnetic scattering from a large cavity ⋮ Deflated GMRES for systems with multiple shifts and multiple right-hand sides ⋮ Iteratively Reweighted FGMRES and FLSQR for Sparse Reconstruction ⋮ A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides ⋮ An Adaptive MultiPreconditioned Conjugate Gradient Algorithm ⋮ GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem ⋮ Complementary cycles of restarted GMRES ⋮ Restarted block-GMRES with deflation of eigenvalues ⋮ Efficient iterative algorithms for the stochastic finite element method with application to acoustic scattering ⋮ An automatic Krylov subspaces recycling technique for the construction of a global solution basis of non-affine parametric linear systems ⋮ Convergence conditions for a restarted GMRES method augmented with eigenspaces ⋮ A finite volume method based on radial basis functions for two-dimensional nonlinear diffusion equations ⋮ The role eigenvalues play in forming GMRES residual norms with non-normal matrices ⋮ s-Step Enlarged Krylov Subspace Conjugate Gradient Methods ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ Simultaneous solution of large-scale linear systems and eigenvalue problems with a parallel GMRES method ⋮ Restarted GMRES augmented with harmonic Ritz vectors for shifted linear systems ⋮ Enlarged Krylov Subspace Conjugate Gradient Methods for Reducing Communication ⋮ A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media ⋮ Restarted Gmres Augmented With Eigenvectors For Shifted Linear Systems * Supported by the National Natural Science Foundation of China and the Science and Technology Developing Foundation of University in Shanghai of China ⋮ Some iterative approaches for Sylvester tensor equations. I: A tensor format of truncated loose simpler GMRES ⋮ Krylov-Subspace Recycling via the POD-Augmented Conjugate-Gradient Method ⋮ Non-overlapping domain decomposition methods in structural mechanics ⋮ A new projected variant of the deflated block conjugate gradient method ⋮ On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES ⋮ Recent advances in adaptive coarse spaces and availability in open source libraries ⋮ Analysis of acceleration strategies for restarted minimal residual methods ⋮ An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients ⋮ A block GMRES method augmented with eigenvectors ⋮ Multi-preconditioned Domain Decomposition Methods in the Krylov Subspaces ⋮ A Rational Function Preconditioner For Indefinite Sparse Linear Systems
This page was built for publication: Deflated and Augmented Krylov Subspace Techniques
