How Fast are Nonsymmetric Matrix Iterations?

DOI10.1137/0613049zbMath0754.65036OpenAlexW2137029533WikidataQ56812876 ScholiaQ56812876MaRDI QIDQ4016796

Satish C. Reddy, Noël M. Nachtigal, Lloyd N. Threfethen

Publication date: 16 January 1993

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/899bd31c4b9a29b593c31ccbcd4497684eeea864

zbMATH Keywords

performance convergence GMRES singular values Krylov space residual minimization conjugate gradient iteration pseudo-eigenvalues CGS biconjugate gradient iteration biorthogonalization algorithm CGN nonsymmetric matrix iterations

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20)

Related Items

A variant of the ADI method for two-phase flow calculations, Complete stagnation of GMRES, A new wavelet transform preconditioner for iterative solution of elastohydrodynamic lubrication problems, Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol, Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles, A composite step bi-conjugate gradient algorithm for nonsymmetric linear systems, A composite step conjugate gradients squared algorithm for solving nonsymmetric linear systems, Treatment of near-breakdown in the CGS algorithm, Numerical simulation of influence of surface features on the elastohydrodynamic lubrication of sliding line contact using Krylov subspace method, Band-times-circulant preconditioners for non-symmetric Toeplitz systems, Performance of certain Krylov subspace methods for solving convection-diffusion equations, Unnamed Item, GRSIM: A FORTRAN subroutine for the solution of non-symmetric linear systems, Error analysis and iterative methods in pseudospectral semi-implicit simulations: an application to compressible convection, Some observations on preconditioning for non-self-adjoint and time-dependent problems, Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function, Spatially discrete nonlinear diffusion equations, An integral equation method for elastostatics of periodic composites, Ubiquitous evaluation of layer potentials using quadrature by kernel-independent expansion, Breakdowns and stagnation in iterative methods, On the numerical solution of the three-dimensional semiconductor device equations on vector-concurrent computers, Analysis and parallel implementation of a forced \(N\)-body problem, Avoiding breakdown in variants of the BI-CGSTAB algorithm, Roundoff error analysis of algorithms based on Krylov subspace methods, Pseudospectra for the wave equation with an absorbing boundary, Restarted GMRES preconditioned by deflation, Pseudospectra for matrix pencils and stability of equilibria, Generalized conjugate gradient squared, Preconditioned cg‐like methods for solving non‐linear convection—diffusion equations, A curve tracing algorithm for computing the pseudospectrum, Convergence estimates for solution of integral equations with GMRES, A structured matrix problem in dynamical systems, Some Comments on Preconditioning for Normal Equations and Least Squares, A tensor-train accelerated solver for integral equations in complex geometries, Asymmetry and Hopf bifurcation in spherical Couette flow, Efficient nonlinear solvers for nodal high-order finite elements in 3D, Explicit approximate inverse preconditioning techniques, Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices, On efficient preconditioners for iterative solution of a Galerkin boundary element equation for the three-dimensional exterior Helmholtz problem, A fast Chebyshev method for simulating flexible-wing propulsion, Implementations of range restricted iterative methods for linear discrete ill-posed problems, On the \(m\)-step two-parameter generalized Hermitian and skew-Hermitian splitting preconditioning method, Applying a second-kind boundary integral equation for surface tractions in Stokes flow, A Variable Metric Method for Approximating Generalized Inverses of Matrices, Multilevel source iteration accelerators for the linear transport equation in slab geometry, A Variable Metric Method for Approximating Generalized Inverses of Matrices, GMRES algorithms over 35 years, On iterative techniques for computing flow in large two-dimensional discrete fracture networks, Jacobian-free Newton-Krylov methods: a survey of approaches and applications., Effectiveness of GMRES-DR and OSP-ILUC for wave diffraction analysis of a very large floating structure (VLFS), Krylov Subspace Solvers and Preconditioners, Application of an element-by-element BiCGSTAB iterative solver to a monotonic finite element model, A generalized projection iterative methods for solving non-singular linear systems, An iterative algorithm for finite element analysis., Performance of iterative solvers for acoustic problems. II: Acceleration by ILU-type preconditioner., GMRES computation of high frequency electrical field propagation in land mine detection, Avoiding breakdown in the CGS algorithm, Projection methods for linear systems, An element-by-element BICGSTAB iterative method for three-dimensional steady Navier-Stokes equations, The use of the CADNA library for validating the numerical results of the hybrid GMRES algorithm, Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method, Error Analysis of Krylov Methods In a Nutshell, Efficient preconditioners for iterative solution of the boundary element equations for the three-dimensional Helmholtz equation, Preconditioning a class of fourth order problems by operator splitting, Preconditioned multi-zone boundary element analysis for fast 3D electric simulation, Aspects of nonnormality for iterative methods, Comparison of performance of iterative methods for singular and nonsingular saddle point linear systems arising from Navier--Stokes equations, Convergence analysis of Krylov subspace methods, A COST/BENEFIT ANALYSIS OF SIMPLICIAL MESH IMPROVEMENT TECHNIQUES AS MEASURED BY SOLUTION EFFICIENCY, Preconditioned iterative methods for the nine-point approximation to the convection-diffusion equation, Wavelet preconditioned Newton-Krylov method for elastohydrodynamic lubrication of line contact problems, An Approximate Newton-Like Coupling of Subsystems, Preconditioning by approximations of the discrete Laplacian for 2‐D non‐linear free convection elliptic equations, The role eigenvalues play in forming GMRES residual norms with non-normal matrices, An integral equation formulation of the N-body dielectric spheres problem. Part II: complexity analysis, Complex conjugate gradient methods, A short survey on preconditioners and Korovkin-type theorems, Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices, Minimum residual methods for augmented systems, Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems, A GMRES Convergence Analysis for Localized Invariant Subspace Ill-Conditioning, Comparison of different Krylov subspace methods embedded in an implicit finite volume scheme for the computation of viscous and inviscid flow fields on unstructured grids, Convergence properties of block GMRES and matrix polynomials, GMRES and the minimal polynomial, A numerical algorithm for geophysical and astrophysical inhomogeneous fluid flows, Unnamed Item, On a conjugate gradient-type method for solving complex symmetric linear systems, Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications, Iterative solution of linear systems in the 20th century, Krylov-based Uzawa algorithms for the solution of the Stokes equations using discontinuous-pressure tetrahedral finite elements, A block varaint of the GMRES method for unsymmetric linear systems, A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices, Analysis of the convergence of the minimal and the orthogonal residual methods, Numerical experiments of some Krylov subspace methods for black oil model

Uses Software