Variational Iterative Methods for Nonsymmetric Systems of Linear Equations

DOI10.1137/0720023zbMath0524.65019OpenAlexW2068395392MaRDI QIDQ3036585

Stanley C. Eisenstat, Martin H. Schultz, Howard C. Elman

Publication date: 1983

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/1fc0ce44410db9fa9767a8e2661638c9269e3d10

zbMATH Keywords

convergenceconjugate gradient methodnonsymmetric systemsvariational iterative methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

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

Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations ⋮ Parallel multiplicative Schwarz preconditioner for solving nonselfadjoint elliptic problems ⋮ Unnamed Item ⋮ Discrete krylov subspace methods for equations of the second kind ⋮ Deflated Krylov Iterations in Domain Decomposition Methods ⋮ On numerical solution of the complex Helmholtz equation ⋮ An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems ⋮ Simulation of fluid–structure interaction with the interface artificial compressibility method ⋮ Solution of linear systems in Fourier-based methods for aircraft applications ⋮ Numerical solution of parabolic equations in high dimensions ⋮ Présentation de synthèse des méthodes de gradient conjugué ⋮ Spectral distribution of preconditioned elliptic operators ⋮ An application of the discrete-time Toda lattice to the progressive algorithm by Lanczos and related problems ⋮ On vectorizing the preconditioned generalized conjugate residual methods ⋮ Preconditioning convection dominated convection‐diffusion problems ⋮ The pgcr method for solving unsymmetric linear systems on a vector multiprocessor ⋮ Heavy Ball Flexible GMRES Method for Nonsymmetric Linear Systems ⋮ Iterative methods for solving sparse linear systems with a parallel preconditioner ⋮ Parallelizable restarted iterative methods for nonsymmetric linear systems. part I: Theory ⋮ Parallelizable restarted iterative methods for nonsymmetric linear systems. II: parallel implementation ⋮ A vectorizable variant of pgcr methods for unsymmetric linear systems ⋮ A multigrid accelerated eigensolver for the Hermitian Wilson-Dirac operator in lattice QCD ⋮ Block preconditioners for energy stable schemes of magnetohydrodynamics equations ⋮ Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices ⋮ Robust BDDC algorithms for finite volume element methods ⋮ A New Semialgebraic Two-Grid Method for Oseen Problems ⋮ The conjugate gradient method for solving fredholm integral equations of the second kind ⋮ nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals ⋮ Adaptive parallel average Schwarz preconditioner for Crouzeix-Raviart finite volume method ⋮ A survey of subspace recycling iterative methods ⋮ A New Type of Variable Preconditioning for a Generalized Minimum Residual Scheme ⋮ Block Krylov Subspace Methods for Functions of Matrices II: Modified Block FOM ⋮ Commutation of geometry-grids and fast discrete PDE eigen-solver GPA ⋮ Robust Block Preconditioners for Biot’s Model ⋮ Parameter-Robust Convergence Analysis of Fixed-Stress Split Iterative Method for Multiple-Permeability Poroelasticity Systems ⋮ Algebraic Multigrid for Stokes Equations ⋮ Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption ⋮ Krylov Subspace Solvers and Preconditioners ⋮ Unnamed Item ⋮ ANISOTROPIC STABLE LEVY COPULA PROCESSES — ANALYTICAL AND NUMERICAL ASPECTS ⋮ Unnamed Item ⋮ Coercive second-kind boundary integral equations for the Laplace Dirichlet problem on Lipschitz domains ⋮ On Krylov subspace methods for skew-symmetric and shifted skew-symmetric linear systems ⋮ Preconditioned gradient type methods applied to nonsymmetric linear systems ⋮ Efficient Preconditioned Iterative Linear Solvers for 3-D Magnetostatic Problems Using Edge Elements ⋮ Preconditioning of a Coupled Cahn-Hilliard Navier-Stokes System ⋮ A MULTIGRID-LANCZOS ALGORITHM FOR THE NUMERICAL SOLUTIONS OF NONLINEAR EIGENVALUE PROBLEMS ⋮ On IOM(q): The Incomplete Orthogonalization Method for Large Unsymmetric Linear Systems ⋮ Domain decomposition for the incompressible Navier-Stokes equations: solving subdomain problems accurately and inaccurately ⋮ Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow ⋮ Krylov‐accelerated algebraic multigrid for semi‐definite and nonsymmetric systems in computational fluid dynamics ⋮ How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid? ⋮ Unnamed Item ⋮ The numerical solution of a nonlinear hypersingular boundary integral equation ⋮ The Krylov accelerated SIMPLE(R) method for flow problems in industrial furnaces ⋮ A note on the mesh independence of convergence bounds for additive Schwarz preconditioned GMRES ⋮ Iterative techniques for 3-D boundary element method systems of equations ⋮ Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case ⋮ DGMRES: A GMRES-type algorithm for Drazin-inverse solution of singular nonsymmetric linear systems ⋮ Convergence analysis of Krylov subspace methods ⋮ Multilevel Space-Time Additive Schwarz Methods for Parabolic Equations ⋮ Recursive interpolation algorithm: A formalism for solving systems of linear equations. II: Iterative methods ⋮ A Preconditioned GMRES Method for Nonsymmetric or Indefinite Problems ⋮ Effect of temperature distribution on the calculation of the thermal current in the mathematical model of pulsed heating of a tungsten ⋮ Parameter-robust preconditioners for Biot's model ⋮ An EM-based iterative method for solving large sparse linear systems ⋮ Mesh Independent Convergence Rates Via Differential Operator Pairs ⋮ Comments on the GMRES Convergence for Preconditioned Systems ⋮ Analysis of two-grid methods: The nonnormal case ⋮ An integral equation formulation of the N-body dielectric spheres problem. Part II: complexity analysis ⋮ Mathematical model of current distribution in a tungsten plate during pulsed heating ⋮ A matrix-free parallel two-level deflation preconditioner for two-dimensional heterogeneous Helmholtz problems ⋮ Convergence analysis of new additive Schwarz method for solving nonselfadjoint elliptic problems ⋮ New convergence analysis of GMRES with weighted norms, preconditioning, and deflation, leading to a new deflation space ⋮ Anderson acceleration with truncated Gram-Schmidt ⋮ An operator preconditioned combined field integral equation for electromagnetic scattering ⋮ Preconditioning elliptic operators in high-performance all-scale atmospheric models on unstructured meshes ⋮ Approximate inner solvers for block preconditioning of the incompressible Navier-Stokes problems discretized by isogeometric analysis ⋮ On factorization algorithm with geometric preprocessing for discrete eigen-problems in mathematical-physics ⋮ Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption ⋮ Conditioning of the finite volume element method for diffusion problems with general simplicial meshes ⋮ A domain decomposition algorithm for general covolume methods for elliptic problems ⋮ Unnamed Item ⋮ Iterative methods for linear systems of equations: A brief historical journey ⋮ Additive schwarz methods for indefinite hypersingular integral equations in R³- the p-version ⋮ MODELLING OF WAVE PROPAGATION IN THE NEARSHORE REGION USING THE MILD SLOPE EQUATION WITH GMRES-BASED ITERATIVE SOLVERS ⋮ Roots of Matrices in the Study of GMRES Convergence and Crouzeix's Conjecture ⋮ A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations ⋮ The convergence of Krylov subspace methods for large unsymmetric linear systems ⋮ PRECONDITIONED ITERATIVE METHOD FOR REACTIVE TRANSPORT WITH SORPTION IN POROUS MEDIA ⋮ Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption ⋮ Optimal preconditioning for the symmetric and nonsymmetric coupling of adaptive finite elements and boundary elements ⋮ Multi-preconditioned Domain Decomposition Methods in the Krylov Subspaces ⋮ Regularized HSS iteration methods for saddle-point linear systems ⋮ Variants of the groupwise update strategy for short-recurrence Krylov subspace methods ⋮ Minimal polynomial and reduced rank extrapolation methods are related ⋮ A 3D pseudo-spectral low Mach-number solver for buoyancy driven flows with large temperature differences ⋮ A geometric view of Krylov subspace methods on singular systems ⋮ Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles ⋮ Multilevel preconditioning for the finite volume method

This page was built for publication: Variational Iterative Methods for Nonsymmetric Systems of Linear Equations