Restarted GMRES preconditioned by deflation

DOI10.1016/0377-0427(95)00047-XzbMath0854.65025MaRDI QIDQ1919484

Jocelyne Erhel, Kevin Burrage, Bert Pohl

Publication date: 22 January 1997

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

numerical resultseigenvaluesinvariant subspacedeflationprospective preconditioningrestarted GMRES algorithm

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (63)

Pole placement preconditioning ⋮ Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles ⋮ Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation: Extensions and improvements ⋮ An efficient block preconditioner for Jacobian-free global-local multiscale methods ⋮ Polynomial Preconditioned GMRES and GMRES-DR ⋮ A finite volume scheme with preconditioned Lanczos method for two-dimensional space-fractional reaction-diffusion equations ⋮ The parallel subdomain-levelset deflation method in reservoir simulation ⋮ Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation ⋮ Incremental spectral preconditioners for sequences of linear systems ⋮ Parameterization and optimization of broadband noise for high-lift devices ⋮ ON THE MULTIPLE SHOOTING CONTINUATION OF PERIODIC ORBITS BY NEWTON–KRYLOV METHODS ⋮ A vertex-centred finite volume method for the 3D multi-term time and space fractional Bloch-Torrey equation with fractional Laplacian ⋮ An investigation of space distributed-order models for simulating anomalous transport in a binary medium ⋮ The implementation of a generalized cross validation algorithm using deflation techniques for linear systems ⋮ Preconditioning Newton-Krylov methods in nonconvex large scale optimization ⋮ Three dimensional simulation of the dynamics of electro active polymers using shell elements ⋮ Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections ⋮ Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems ⋮ Efficient solution of time-domain boundary integral equations arising in sound-hard scattering ⋮ A survey of subspace recycling iterative methods ⋮ GMRES algorithms over 35 years ⋮ Multi Space Reduced Basis Preconditioners for Large-Scale Parametrized PDEs ⋮ Weighted Inner Products for GMRES and GMRES-DR ⋮ The 2-3-4 spike competition in the Rosensweig instability ⋮ Memory efficient hybrid algebraic solvers for linear systems arising from compressible flows ⋮ Aitken's acceleration of the Schwarz process using singular value decomposition for heterogeneous 3D groundwater flow problems ⋮ Fast computational methods for locating fold points for the power flow equations. ⋮ Accelerated GCRO-DR method for solving sequences of systems of linear equations ⋮ KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners ⋮ A dynamically deflated GMRES adjoint solver for aerodynamic shape optimization ⋮ Global FOM and GMRES algorithms for a class of complex matrix equations ⋮ Block conjugate gradient algorithms for least squares problems ⋮ An Efficient Variant of the GMRES(m) Method Based on the Error Equations ⋮ Deflated GMRES for systems with multiple shifts and multiple right-hand sides ⋮ A look-back-type restart for the restarted Krylov subspace methods for solving non-Hermitian linear systems ⋮ Fast generalized cross validation using Krylov subspace methods ⋮ Restarted weighted full orthogonalization method for shifted linear systems ⋮ Accelerating an inexact Newton/GMRES scheme by subspace decomposition ⋮ GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem ⋮ Restarted block-GMRES with deflation of eigenvalues ⋮ A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism ⋮ Convergence conditions for a restarted GMRES method augmented with eigenspaces ⋮ A 3D front-tracking approach for simulation of a two-phase fluid with insoluble surfactant ⋮ The role eigenvalues play in forming GMRES residual norms with non-normal matrices ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ The DEFLATED-GMRES(m,k) method with switching the restart frequency dynamically ⋮ A numerical solution using an adaptively preconditioned Lanczos method for a class of linear systems related with the fractional Poisson equation ⋮ GPU Accelerated Algorithms for Computing Matrix Function Vector Products with Applications to Exponential Integrators and Fractional Diffusion ⋮ 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 ⋮ Preconditioning of the Reduced System Associated with the Restricted Additive Schwarz Method ⋮ Partially Updated Restricted Additive Schwarz Preconditioner ⋮ 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 ⋮ Preconditioner updates for solving sequences of linear systems in matrix-free environment ⋮ Sparse approximate inverse preconditioning of deflated block-GMRES algorithm for the fast monostatic RCS calculation ⋮ Non-overlapping domain decomposition methods in structural mechanics ⋮ Fast numerical solutions of patient-specific blood flows in 3D arterial systems ⋮ Bifurcation detection with the (un)preconditioned GMRES(m) ⋮ 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 ⋮ Parallel Domain Decomposition of a FEM-based Tool for Numerical Modelling Mineral Slurry-like Flows ⋮ A Rational Function Preconditioner For Indefinite Sparse Linear Systems

Cites Work

• Adaptive polynomial preconditioning for Hermitian indefinite linear systems
• The superlinear convergence behaviour of GMRES
• An adaptive Chebyshev iterative method for nonsymmetric linear systems based on modified moments
• A polynomial preconditioner for the GMRES algorithm
• Stabilization of Unstable Procedures: The Recursive Projection Method
• Polynomial Preconditioners for Conjugate Gradient Calculations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Practical Use of Polynomial Preconditionings for the Conjugate Gradient Method
• How Fast are Nonsymmetric Matrix Iterations?
• A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems
• A Robust GMRES-Based Adaptive Polynomial Preconditioning Algorithm for Nonsymmetric Linear Systems
• A Deflation Technique for Linear Systems of Equations
• GMRESR: a family of nested GMRES methods
• On the convergence behavior of the restarted GMRES algorithm for solving nonsymmetric linear systems
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Restarted GMRES preconditioned by deflation