Variational Iterative Methods for Nonsymmetric Systems of Linear Equations

From MaRDI portal
Publication:3036585

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



Related Items

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, A two-step algorithm for solving singular linear systems with index one, An efficient hierarchical preconditioner for quadratic discretizations of finite element problems, Fast iterative solution of stabilized Navier--Stokes systems, A new hybrid kinetic electron model for full-\(f\) gyrokinetic simulations, A Nested Lanczos Method for the Trust-Region Subproblem, Parallel two-level space-time hybrid Schwarz method for solving linear parabolic equations, Numerical solution of the incompressible Navier-Stokes equations by Krylov subspace and multigrid methods, A variant algorithm of the Orthomin\((m)\) method for solving linear systems, A parallel implementation of the restarted GMRES iterative algorithm for nonsymmetric systems of linear equations, SIMPLE-type preconditioners for the Oseen problem, On iterative solution of linear equations arising in BVPs of ODEs, Convergence Analysis of Two-Level Space-Time Additive Schwarz Method for Parabolic Equations, Sharp High-Frequency Estimates for the Helmholtz Equation and Applications to Boundary Integral Equations, Projection-minimization methods for nonsymmetric linear systems, New insights in GMRES-like methods with variable preconditioners, Maintaining convergence properties of BiCGStab methods in finite precision arithmetic, A simple strategy for varying the restart parameter in GMRES\((m)\), Coercivity of Combined Boundary Integral Equations in High-Frequency Scattering, A block incomplete orthogonalization method for large nonsymmetric eigenproblems, Boundary treatment and multigrid preconditioning for semi-Lagrangian schemes applied to Hamilton-Jacobi-Bellman equations, On the convergence of the wavelet-Galerkin method for nonlinear filtering, Roundoff error analysis of algorithms based on Krylov subspace methods, On the convergence of shifted Laplace preconditioner combined with multilevel deflation, Large scale finite element computations with GMRES-like methods on a Cray Y-MP, An overview of approaches for the stable computation of hybrid BiCG methods, A new family of preconditioned iterative solvers for nonsymmetric linear systems, Iterative processes in the Krylov-Sonneveld subspaces, Nested Krylov methods based on GCR, A class of preconditioners based on positive-definite operator splitting iteration methods for variable-coefficient space-fractional diffusion equations, A suite of Richardson preconditioners for semi-implicit all-scale atmospheric models, An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction, Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems, Iterative solution methods for 3D controlled-source electromagnetic forward modelling of geophysical exploration scenarios, GMRES algorithms over 35 years, Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption, Iterative solvers for BEM algebraic systems of equations, Analysis of a preconditioned GMRES solver for a nonsymmetric SUPG discretization of the compressible Navier-Stokes equations, Some preconditioners for the CFIE equation of electromagnetism, A semi-Lagrangian semi-implicit immersed boundary method for atmospheric flow over complex terrain, Conditioning of implicit Runge-Kutta integration for finite element approximation of linear diffusion equations on anisotropic meshes, Gradient methods for computing the Drazin-inverse solution, KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners, Krylov type methods for linear systems exploiting properties of the quadratic numerical range, A Simple Uniformly Convergent Iterative Method for the Non-symmetric Incomplete Interior Penalty Discontinuous Galerkin Discretization, Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification, On domain decomposition algorithms for covolume methods for elliptic problems, A preconditioner based on a splitting-type iteration method for solving complex symmetric indefinite linear systems, Robust Preconditioners for a New Stabilized Discretization of the Poroelastic Equations, Partitioning strategies for the interaction of a fluid with a poroelastic material based on a Nitsche's coupling approach, Building resolving large eddy simulations and comparison with wind tunnel experiments, Wavenumber-explicit analysis for the Helmholtz \(h\)-BEM: error estimates and iteration counts for the Dirichlet problem, Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems, BDDC algorithms for advection-diffusion problems with HDG discretizations, Optimal parameters in the HSS-like methods for saddle-point problems, Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems, Properties and computation of continuous-time solutions to linear systems, An optimal adaptive wavelet method for nonsymmetric and indefinite elliptic problems, A Neumann-Neumann preconditioned iterative substructuring approach for computing solutions to Poisson's equation with prescribed jumps on an embedded boundary, Simulating vortex induced vibration of an impulsively started flexible filament by an implicit IB-LB coupling scheme, A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems, Some uses of the field of values in numerical analysis, Domain decomposition solvers for nonlinear multiharmonic finite element equations, Block preconditioners for mixed-dimensional discretization of flow in fractured porous media, An adaptive BDDC preconditioner for advection-diffusion problems with a stabilized finite element discretization, Accelerating the induced dimension reduction method using spectral information, Preconditioning analysis of the one dimensional incremental unknowns method on nonuniform meshes, Lanczos-type algorithms for solving systems of linear equations, A general projection algorithm for solving systems of linear equations, Complex conjugate gradient methods, Field-of-values analysis of preconditioned linearized Rayleigh-Bénard convection problems, A comparison of GMRES and CGSTAB accelerations for incompressible Navier- Stokes problems, Structured preconditioners for nonsingular matrices of block two-by-two structures, Comparison of Lanczos and CGS solvers for solving numerical heat transfer problems, Additive Average Schwarz Method for a Crouzeix-Raviart Finite Volume Element Discretization of Elliptic Problems, Schwarz Methods for a Crouzeix-Raviart Finite Volume Discretization of Elliptic Problems, On iterative methods for the incompressible Stokes problem, Iterative Approximation of Preconditioning Matrices Through Krylov-Type Solver Iterations, Pipelined, Flexible Krylov Subspace Methods, Additive Schwarz algorithms for parabolic convection-diffusion equations, Block s-step Krylov iterative methods, Some iterative approaches for Sylvester tensor equations. II: A tensor format of simpler variant of GCRO-based methods, Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs, Porting an aggregation-based algebraic multigrid method to GPUs, A simple ILU preconditioning coupled to orthomin method, Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices, Modified multigrid for 3D elliptic equations with cross-derivatives, Nonlinear orthomin\((k)\) methods, Newton-Krylov-BDDC deluxe solvers for non-symmetric fully implicit time discretizations of the bidomain model, A Two-Level Preconditioning Framework Based on a Richardson Iterative Process, Inexact overlapped block Broyden methods for solving nonlinear equations, Analysis of the convergence of the minimal and the orthogonal residual methods, A family of independent variable Eddington factor methods with efficient preconditioned iterative solvers, Preconditioning techniques for the coupled Stokes-Darcy problem: spectral and field-of-values analysis, A generalized conjugate gradient, least square method, Boundary integral techniques for multi-connected domains, A historical overview of iterative methods, An overview of NSPCG: A nonsymmetric preconditioned conjugate gradient package, BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems, Conjugate residual methods for almost symmetric linear systems, Application of volume integrals to the solution of partial differential equations, On a class of Chebyshev approximation problems which arise in connection with a conjugate gradient type method, A locally optimized reordering algorithm and its application to a parallel sparse linear system solver, Additive average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems with heterogeneous coefficients, Rapid solution of integral equations of classical potential theory, Preconditioned conjugate residual methods for the solution of spectral equations, Problems of parallel solution of large systems of linear algebraic equations, On the squared unsymmetric Lanczos method, A framework for generalized conjugate gradient methods -- with special emphasis on contributions by Rüdiger Weiß, Fast \(l_ p\) solution of large, sparse, linear systems: Application to seismic travel time tomography, Adaptive version of simpler GMRES, Generalized conjugate directions, Additive Schwarz preconditioner for the finite volume element discretization of symmetric elliptic problems, Enabling off-design linearised aerodynamics analysis using Krylov subspace recycling technique, Extrapolation vs. projection methods for linear systems of equations, Breakdowns and stagnation in iterative methods, Hybrid vector transformations, A class of semi-implicit predictor-corrector schemes for the time integration of atmospheric models, On spectral clustering of HSS preconditioner for generalized saddle-point matrices, A combination of the fast multipole boundary element method and Krylov subspace recycling solvers, Block preconditioning and domain decomposition methods. II, A preconditioned GMRES method, Effective transmission conditions for domain decomposition methods applied to the time-harmonic curl-curl Maxwell's equations, A boundary integral equation domain decomposition method for electromagnetic scattering from large and deep cavities, Preconditioned iterative methods for Navier-Stokes control problems, Explicit preconditioning of systems of linear algebraic equations with dense matrices, Reduced storage matrix methods in stiff ODE systems, Two-level additive Schwarz preconditioners for \(P1\) nonconforming finite elements for nonsymmetric and indefinite problems, Bi-CGSTAB as an induced dimension reduction method, Parallel solution of mixed finite element/spectral element systems for convection-diffusion equations on non-matching grids, Application of the shifted-Laplace preconditioner for iterative solution of a higher order finite element discretisation of the vector wave equation: first experiences, A stable well-conditioned integral equation for electromagnetism scattering, Hybrid Bi-CG methods with a Bi-CG formulation closer to the IDR approach, Parallel algebraic multilevel Schwarz preconditioners for a class of elliptic PDE systems, A matrix-free implementation of Riemannian Newton's method on the Stiefel manifold, Uniformly convergent iterative methods for discontinuous Galerkin discretizations, Effects of high-frequency damping on iterative convergence of implicit viscous solver, EULAG, a computational model for multiscale flows, Modelling atmospheric flows with adaptive moving meshes, Computation of turbulent flow in general domains, Parallel filtering in global gyrokinetic simulations, Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods, A new algebraic multigrid approach for Stokes problems, Nonoverlapping domain decomposition preconditioners for discontinuous Galerkin approximations of Hamilton-Jacobi-Bellman equations, A survey of multilevel preconditioned iterative methods, Preconditioned conjugate gradient methods for large-scale fluid flow applications, Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems, A fast implementation for GMRES method, A class of domain decomposition preconditioners for \(hp\)-discontinuous Galerkin finite element methods, A note on the eigenvalue analysis of the SIMPLE preconditioning for incompressible flow, On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices, Rapid solution of first kind boundary integral equations in \(\mathbb R^3\)., Preconditioned iteration for saddle-point systems with bound constraints arising in contact problems, New conditions for non-stagnation of minimal residual methods, A scalable, matrix-free multigrid preconditioner for finite element discretizations of heterogeneous Stokes flow, Efficient implementation of minimal polynomial and reduced rank extrapolation methods, Can coercive formulations lead to fast and accurate solution of the Helmholtz equation?, Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?, Partitioned simulation of fluid-structure interaction. Coupling black-box solvers with quasi-Newton techniques, A convergence theory of multilevel additive Schwarz methods on unstructured meshes, Conjugate and semiconjugate direction methods with preconditioning projectors, Nonlinear CG-like iterative methods, Sparse finite element methods for operator equations with stochastic data., Parallel implementation of BVM methods, Iterative methods for nonlinear operator equations, Multi-level quasi-Newton coupling algorithms for the partitioned simulation of fluid-structure interaction, A variable preconditioned GCR\((m)\) method using the GSOR method for singular and rectangular linear systems, Incremental unknowns for convection-diffusion equations, BiCR variants of the hybrid BiCG methods for solving linear systems with nonsymmetric matrices, Preconditioned GMRES methods for discretization equation of nonsymmetric and indefinite elliptic problem, Numerical range, GMRES and Faber polynomials., Aitken's acceleration of the restricted additive Schwarz preconditioning using coarse approximations on the interface, Comparison of several iterative techniques in the solution of symmetric banded equations on a two-pipe Cyber 205, Solver preconditioning using the combinatorial multilevel method on reservoir simulation, A parallel linear solver exploiting the physical properties of the underlying mechanical problem, The Monge-Ampère trajectory correction for semi-Lagrangian schemes, FGMRES preconditioning by symmetric/skew-symmetric decomposition of generalized Stokes problems, An extension of the conjugate residual method to nonsymmetric linear systems, The rate of convergence of GMRES on a tridiagonal Toeplitz linear system, Equivalent operator preconditioning for elliptic problems, Rapid solution of integral equations of scattering theory in two dimensions, Incomplete block-matrix factorization iterative methods for convection- diffusion problems, Calculations of non-Boussinesq convection by a pseudospectral method, Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms, A multilevel iterative field solver for implicit, kinetic, plasma simulation, Iterative techniques for rough surface scattering problems, On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems, Iterative solution of linear systems in the 20th century, Analysis of acceleration strategies for restarted minimal residual methods, Hierarchical bases of finite-element spaces in the discretization of nonsymmetric elliptic boundary value problems, A finite element - capacitance method for elliptic problems on regions partitioned into subregions, A spectral collocation method for the Navier-Stokes equations, Convergence rate estimate for a domain decomposition method, A necessary and sufficient convergence condition of orthomin(k) methods for least squares problem with weight, 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, 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, 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, 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 R3- 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