Preconditioning techniques for nonsymmetric and indefinite linear systems
From MaRDI portal
Publication:1114329
DOI10.1016/0377-0427(88)90345-7zbMath0662.65028OpenAlexW2044557804MaRDI QIDQ1114329
Publication date: 1988
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-0427(88)90345-7
comparison of methodspreconditioningnormal equationsleast squares problemslarge sparse linear systemsSSORincomplete CholeskyindefinitenonsymmetricGram-Schmidt-processincomplete LQ factorizationincomplete LU factorization with pivoting
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10)
Related Items (40)
Multistep matrix splitting iteration preconditioning for singular linear systems ⋮ Approximate Inverse Preconditioners for the Conjugate Gradient Method ⋮ Incomplete orthogonalization preconditioners for solving large and dense linear systems which arise from semidefinite programming ⋮ Hierarchical orthogonal factorization: sparse least squares problems ⋮ Computation of the fundamental singular subspace of a large matrix ⋮ A Computational Study of Using Black-box QR Solvers for Large-scale Sparse-dense Linear Least Squares Problems ⋮ BiCGStab, VPAStab and an adaptation to mildly nonlinear systems ⋮ Harmonic projection methods for large non-symmetric eigenvalue problems ⋮ Experimental study of ILU preconditioners for indefinite matrices ⋮ Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems ⋮ Enhanced domain decomposition Schwarz solution schemes for isogeometric collocation methods ⋮ Updating incomplete factorization preconditioners for shifted linear systems arising in a wind model ⋮ Unnamed Item ⋮ Krylov Subspace Solvers and Preconditioners ⋮ A wavenumber based extrapolation and interpolation method for use in conjunction with high-order finite difference schemes ⋮ An implicit energy-conservative 2D Fokker-Planck algorithm. II: Jacobian-free Newton-Krylov solver ⋮ Sparse inverse incidence matrices for Schilders' factorization applied to resistor network modeling ⋮ RBF-FD solution for a financial partial-integro differential equation utilizing the generalized multiquadric function ⋮ A new preconditioner for indefinite and asymmetric matrices ⋮ Effective preconditioning through minimum degree ordering interleaved with incomplete factorization ⋮ On a new iterative method for solving linear systems and comparison results ⋮ Preconditioned GMRES methods for least squares problems ⋮ A general preconditioner for linear complementarity problem with an \(M\)-matrix ⋮ Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge--Kutta Schemes for Parabolic PDEs ⋮ A modified SSOR-like preconditioner for non-Hermitian positive definite matrices ⋮ Global-basis two-level method for indefinite systems. Part 1: convergence studies ⋮ Wavelet preconditioned Newton-Krylov method for elastohydrodynamic lubrication of line contact problems ⋮ A generalized iterative method and comparison results using projection techniques for solving linear systems ⋮ Numerical study on incomplete orthogonal factorization preconditioners ⋮ Preconditioning of Linear Least Squares by Robust Incomplete Factorization for Implicitly Held Normal Equations ⋮ Modified incomplete orthogonal factorization methods using Givens rotations ⋮ 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 ⋮ Computational acoustics: Noise reduction via diffraction by barriers with different geometries ⋮ A class of incomplete orthogonal factorization methods. II: Implemetation and results ⋮ Preconditioners for nonsymmetric indefinite linear systems ⋮ Iterative solution of linear systems in the 20th century ⋮ Preconditioning techniques for large linear systems: A survey ⋮ Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems ⋮ Hierarchical Orthogonal Factorization: Sparse Square Matrices ⋮ A multilevel block incomplete Cholesky preconditioner for solving normal equations in linear least squares problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- An iterative method for the Helmholtz equation
- Solution of sparse linear least squares problems using Givens rotations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- A Stability Analysis of Incomplete LU Factorizations
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Use of Iterative Refinement in the Solution of Sparse Linear Systems
- Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
This page was built for publication: Preconditioning techniques for nonsymmetric and indefinite linear systems
