Preconditioning techniques for large linear systems: A survey
From MaRDI portal
Publication:1868569
DOI10.1006/JCPH.2002.7176zbMATH Open1015.65018OpenAlexW1981220107MaRDI QIDQ1868569FDOQ1868569
Authors: Michele Benzi 
Publication date: 28 April 2003
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcph.2002.7176
Recommendations
- A new preconditioning technique for solving large sparse linear systems
- Iterative methods and preconditioning for large and sparse linear systems with applications
- The preconditioned variational methods for solving large linear systems
- scientific article; zbMATH DE number 1911052
- Preconditioning techniques for nonsymmetric and indefinite linear systems
- Publication:4945783
- On preconditioned iteration methods for complex linear systems
- A preconditioning technique for indefinite linear systems
- Gauss type preconditioning techniques for linear systems
- Preconditioning parametrized linear systems
sparse matricessurvey paperiterative methodslinear systemsparallel computingbibliographymultilevel methodsunstructured gridsorderingsblock algorithmssparse approximate inversesincomplete factorizationsalgebraic preconditioners
Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) General reference works (handbooks, dictionaries, bibliographies, etc.) pertaining to numerical analysis (65-00)
Cites Work
- \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
- ARMS: an algebraic recursive multilevel solver for general sparse linear systems
- Vaidya's preconditioners: Implementation and experimental study
- An object-oriented framework for block preconditioning
- ILUS: An incomplete LU preconditioner in sparse skyline format
- Algorithm 740: Fortran subroutines to compute improved incomplete Cholesky factorizations
- BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices
- ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- ILUT: A dual threshold incomplete LU factorization
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Title not available (Why is that?)
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Decay Rates for Inverses of Band Matrices
- The Evolution of the Minimum Degree Ordering Algorithm
- Generalized Nested Dissection
- On Finding Supernodes for Sparse Matrix Computations
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- Orderings for Factorized Sparse Approximate Inverse Preconditioners
- Nested Dissection of a Regular Finite Element Mesh
- An Approximate Minimum Degree Ordering Algorithm
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Methods of conjugate gradients for solving linear systems
- Parallel iterative methods for sparse linear systems
- Title not available (Why is that?)
- QMR: A quasi-minimal residual method for non-Hermitian linear systems
- On algorithms for permuting large entries to the diagonal of a sparse matrix
- A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Robust Preconditioner with Low Memory Requirements for Large Sparse Least Squares Problems
- Title not available (Why is that?)
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Title not available (Why is that?)
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Iterative Solution Methods
- The effect of ordering on preconditioned conjugate gradients
- Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix
- Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency
- The Numerical Solution of Parabolic and Elliptic Differential Equations
- A method of finite element tearing and interconnecting and its parallel solution algorithm
- Factorized Sparse Approximate Inverse Preconditionings I. Theory
- Solution of Sparse Indefinite Systems of Linear Equations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Parallel Preconditioning with Sparse Approximate Inverses
- A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
- Approximate Inverse Preconditioners via Sparse-Sparse Iterations
- A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
- A Note on Preconditioning for Indefinite Linear Systems
- The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
- A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
- A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
- Title not available (Why is that?)
- Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations
- A review of algebraic multigrid
- Algebraic multilevel preconditioning methods. I
- Iterative solution of large sparse systems of equations. Transl. from the German
- Experimental study of ILU preconditioners for indefinite matrices
- Generalized augmented matrix preconditioning approach and its application to iterative solution of ill-conditioned algebraic systems
- Robust parallel smoothing for multigrid via sparse approximate inverses
- Title not available (Why is that?)
- Algebraic Multilevel Preconditioning Methods, II
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the Robustness of ILU Smoothing
- An extrapolation procedure for solving linear systems
- A class of first order factorization methods
- A Multigrid Tutorial, Second Edition
- Sparse Approximate Inverse Smoother for Multigrid
- The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
- Title not available (Why is that?)
- Any Nonincreasing Convergence Curve is Possible for GMRES
- The Use of Pre-conditioning in Iterative Methods for Solving Linear Equations with Symmetric Positive Definite Matrices
- Title not available (Why is that?)
- FQMR: A flexible quasi-minimal residual method with inexact preconditioning
- Physics-based preconditioning and the Newton-Krylov method for non-equilibrium radiation diffusion
- Modification of the minimum-degree algorithm by multiple elimination
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- The fast multipole method: Numerical implementation
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Numerical stability of GMRES
- A New Modified Cholesky Factorization
- Title not available (Why is that?)
- Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations
- An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
- Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
- Preconditioning highly indefinite and nonsymmetric matrices
- An algebraic multilevel multigraph algorithm
- Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems
- Approximate Inverse Techniques for Block-Partitioned Matrices
- Solution ofthe DiscontinuousP1Equations in Two-Dimensional Cartesian Geometry with Two-Level Preconditioning
- Incomplete Cholesky Factorizations with Limited Memory
- Title not available (Why is that?)
- ROUNDING-OFF ERRORS IN MATRIX PROCESSES
- High quality preconditioning of a general symmetric positive definite matrix based on its \(U^T U + U^T R + R^T U\)-decomposition
- Krylov Subspace Methods on Supercomputers
- An Incomplete Factorization Technique for Positive Definite Linear Systems
- A robust incomplete factorization based on value and space constraints
- A generalized SSOR method
- Parallel approximate factorization method for solving discrete elliptic equations
- On parallelism and convergence of incomplete LU factorizations
- A new preconditioning technique for solving large sparse linear systems
- Title not available (Why is that?)
- Numerical experiments with parallel orderings for ILU preconditioners
- Multicolor ICCG Methods for Vector Computers
- Black box multigrid
- Sparse approximate inverse and multilevel block ILU preconditioning techniques for general sparse matrices
- Title not available (Why is that?)
- Approximate inverse preconditionings for sparse linear systems
- Title not available (Why is that?)
- Parallel algebraic multigrid based on subdomain blocking
- Algebraic multigrid (AMG): Experiences and comparisons
- A survey of preconditioned iterative methods for linear systems of algebraic equations
- A factored approximate inverse preconditioner with pivoting
- On the Relations between ILUs and Factored Approximate Inverses
- A robust ILU with pivoting based on monitoring the growth of the inverse factors
- Incomplete factorization-based preconditionings for solving the Helmholtz equation
- A robust incomplete Choleski-conjugate gradient algorithm
- Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976
- Title not available (Why is that?)
- A comparative study of sparse approximate inverse preconditioners
- Iterative solution of linear systems in the 20th century
- An improved incomplete Cholesky factorization
- Block Preconditioning for the Conjugate Gradient Method
- Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods
- Preconditioning eigensolvers -- an Oxymoron?
- Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
- Numerical Linear Algebra for High-Performance Computers
- Robustness and Scalability of Algebraic Multigrid
- Inexact Newton preconditioning techniques for large symmetric eigenvalue problems
- Scalable iterative solution of sparse linear systems
- A Stability Analysis of Incomplete LU Factorizations
- Title not available (Why is that?)
- The effect of ordering on preconditioned GMRES algorithm, for solving the compressible Navier‐Stokes equations
- Compressed Graphs and the Minimum Degree Algorithm
- Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics
- Discrete wavelet transforms accelerated sparse preconditioners for dense boundary element systems
- An analysis of sparse approximate inverse preconditioners for boundary integral equations
- A scalable parallel algorithm for incomplete factor preconditioning
- Approximate inverse preconditioning in the parallel solution of sparse eigenproblems
- On a Class of Preconditioning Methods for Dense Linear Systems from Boundary Elements
- Wavelet Methods for Second-Order Elliptic Problems, Preconditioning, and Adaptivity
- The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
- Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems
- The two-level FETI method for static and dynamic plate problems I: An optimal iterative solver for biharmonic systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The speed of convergence of one iterative process
- A relaxation method for solving elliptic difference equations
- Preconditioning techniques for nonsymmetric and indefinite linear systems
- BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
- Maximum‐weight‐basis preconditioners
- New convergence results and preconditioning strategies for the conjugate gradient method
- Flexible conjugate gradients
- A multilevel block incomplete factorization preconditioning
- Robust approximate inverse preconditioning for the conjugate gradient method
- Multiresolution approximate inverse preconditioners
- Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
- Ordering, Anisotropy, and Factored Sparse Approximate Inverses
- An algorithm for profile and wavefront reduction of sparse matrices
- A structural diagnosis of some IC orderings
- pARMS: a parallel version of the algebraic recursive multilevel solver
- Parallel incomplete factorizations with pseudo-overlapped subdomains
- A general incomplete block-matrix factorization method
- Approximating the inverse of a matrix for use in iterative algorithms on vector processors
- Wavelet sparse approximate inverse preconditioners
- Title not available (Why is that?)
- Polynomial Preconditioners for Conjugate Gradient Calculations
- Incomplete Factorizations of Matrices and Connections with H-Matrices
- Title not available (Why is that?)
- Title not available (Why is that?)
- An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
- On some versions of incomplete block-matrix factorization iterative methods
- Approximate sparsity patterns for the inverse of a matrix and preconditioning
- Fast approximate solution of large scale sparse linear systems
- A Linear Algebraic Analysis of Diffusion Synthetic Acceleration for the Boltzmann Transport Equation
- A general parallel sparse-blocked matrix multiply for linear scaling SCF theory
- Numerical experiments with two approximate inverse preconditioners
- An incomplete Cholesky factorization for dense symmetric positive definite matrices
- Diagonally compensated reduction and related preconditioning methods
- Stabilized and block approximate inverse preconditioners for problems in solid and structural mechanics
- A multilevel AINV preconditioner
- Using approximate inverses in algebraic multilevel methods
- Matrix Renumbering ILU: An Effective Algebraic Multilevel ILU Preconditioner for Sparse Matrices
- Algebraic Multilevel Methods and Sparse Approximate Inverses
- Projection methods for linear systems
- Analysis of a Multigrid Method as an Iterative Technique for Solving Linear Systems
- Title not available (Why is that?)
- NOTES ON THE SOLUTION OF ALGEBRAIC LINEAR SIMULTANEOUS EQUATIONS
- Parallel preconditioning of a sparse eigensolver
- Adaptive polynomial preconditioning for Hermitian indefinite linear systems
- Parallel ocean general circulation modeling
- Factorized sparse approximate inverses for preconditioning
- Comparison of Fast Iterative Methods for Symmetric Systems
- Sparse approximate inverse smoothers for geometric and algebraic multigrid
- Preconditioning eigenvalues and some comparison of solvers
- Vectorizable preconditioners for elliptic difference equations in three space dimensions
- A new pivoting strategy for Gaussian elimination
- Large tridiagonal and block tridiagonal linear systems on vector and parallel computers
- A Block Ordering Method for Sparse Matrices
- Analysis of parallel incomplete point factorizations
- Regular incomplete factorizations of real positive definite matrices
- ROBUST PRECONDITIONERS FOR LINEAR ELASTICITY FEM ANALYSES
- Finding Exact and Approximate Block Structures for ILU Preconditioning
- Title not available (Why is that?)
- A multilevel dual reordering strategy for robust incomplete LU factorization of indefinite matrices
- HIGH-PERFORMANCE PCG SOLVERS FOR FEM STRUCTURAL ANALYSIS
- On the Numerical Solution of Elliptic Difference Equations
- Title not available (Why is that?)
- Exploiting Multilevel Preconditioning Techniques in Eigenvalue Computations
- Multilevel ILU decomposition
- Efficient ILU preconditioning and inexact-Newton-GMRES to solve the 2D steady shallow water equations
- Problem-dependent preconditioners for iterative solvers in FE elastostatics
- A parallel solver for large-scale Markov chains
- Explicit preconditioning of systems of linear algebraic equations with dense matrices
- Limits on Parallelism in the Numerical Solution of Linear Partial Differential Equations
- An incomplete-factorization preconditioning using repeated red-black ordering
- Nested grids ILU-decomposition (NGILU)
- Optimal Order Preconditioning of Finite Difference Matrices
- Predicting Structure in Sparse Matrix Computations
- Title not available (Why is that?)
- Frequency domain behavior of a set of parallel multigrid smoothing operators
- An assessment of some preconditioning techniques in shell problems
- Fast wavelet iterative solvers applied to the Neumann problem
- Numerical experiments with algebraic multilevel preconditioners
- A Multigrid Method Based on Incomplete Gaussian Elimination
- An approximate inverse based multigrid approach to the biharmonic problem
- The Incomplete Factorization Multigraph Algorithm
- Weighted graph based ordering techniques for preconditioned conjugate gradient methods
- Title not available (Why is that?)
- Ordering techniques for two- and three-dimensional convection-dominated elliptic boundary value problems
- Experimental comparison of three-dimensional point and line modified incomplete factorizations
- Incomplete multilevel Cholesky factorizations
- Ordering Effects on Relaxation Methods Applied to the Discrete One-Dimensional Convection-Diffusion Equation
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A parallel block overlap preconditioning with inexact submatrix inversion for linear elasticity problems
Cited In (only showing first 100 items - show all)
- An implicit compact scheme solver for two-dimensional multicomponent flows
- Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation
- Schur aggregation for linear systems and determinants
- Multigrid in energy preconditioner for Krylov solvers
- Additive preconditioning and aggregation in matrix computations
- Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matrices
- Localization in matrix computations: theory and applications
- Optimization of the parameterized Uzawa preconditioners for saddle point matrices
- A preconditioned conjugate gradient algorithm for GeneRank with application to microarray data mining
- Iterative ILU preconditioners for linear systems and eigenproblems
- Preconditioning a Newton-Krylov solver for all-speed melt pool flow physics
- High-order unconditionally stable FC-AD solvers for general smooth domains. I: Basic elements
- Circulant preconditioners for a kind of spatial fractional diffusion equations
- A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems
- Large-scale stabilized FE computational analysis of nonlinear steady-state transport/reaction systems
- Sparsity preserving optimal control of discretized PDE systems
- Dual-primal domain decomposition method for uncertainty quantification
- A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations
- A preconditioned Krylov technique for global hydrodynamic stability analysis of large-scale compressible flows
- On the solution of a class of complex symmetric linear systems
- Preconditioning the bidomain model with almost linear complexity
- New preconditioning techniques for saddle point problems arising from the time-harmonic Maxwell equations
- Additive Preconditioning for Matrix Computations
- A comparative study of iterative solutions to linear systems arising in quantum mechanics
- Balanced incomplete factorization preconditioner with pivoting
- Efficient unsteady high Reynolds number flow computations on unstructured grids
- On the performance of the algebraic optimized Schwarz methods with applications
- Lanczos-type variants of the COCR method for complex nonsymmetric linear systems
- A black-box rational Arnoldi variant for Cauchy-Stieltjes matrix functions
- On the performance of a simple parallel implementation of the ILU-PCG for the Poisson equation on irregular domains
- An orthogonally accumulated projection method for symmetric linear system of equations
- Approximate factoring of the inverse
- On iterative techniques for computing flow in large two-dimensional discrete fracture networks
- On iterative methods for the incompressible Stokes problem
- \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners
- A tensor-train accelerated solver for integral equations in complex geometries
- A nonstationary accelerating alternating direction method for frame-based Poissonian image deblurring
- A multigrid-based preconditioned Krylov subspace method for the Helmholtz equation with PML
- Block splitting for distributed optimization
- Application of the incomplete Cholesky factorization preconditioned Krylov subspace method to the vector finite element method for 3-D electromagnetic scattering problems
- A dispersion minimizing finite difference scheme and preconditioned solver for the 3D Helmholtz equation
- Differential equations and solution of linear systems
- Multilevel circulant preconditioner for high-dimensional fractional diffusion equations
- VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems
- An inexact Newton-type method for inverse singular value problems
- OSQP: an operator splitting solver for quadratic programs
- A novel class of approximate inverse preconditioners for large positive definite linear systems in optimization
- A new preconditioning technique for solving large sparse linear systems
- On the preconditioners for fast multipole boundary element methods for 2D multi-domain elastostatics
- JADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matrices
- Solution of generalized shifted linear systems with complex symmetric matrices
- A modified SSOR preconditioning strategy for Helmholtz equations
- Motivations and realizations of Krylov subspace methods for large sparse linear systems
- Exploiting the composite step strategy to the biconjugate \(A\)-orthogonal residual method for non-Hermitian linear systems
- Jacobian-free Newton-Krylov methods: a survey of approaches and applications.
- Multiscale two-stage solver for Biot's poroelasticity equations in subsurface media
- A domain decomposition method of stochastic PDEs: an iterative solution techniques using a two-level scalable preconditioner
- A hybrid boundary element-finite element approach to modeling plane wave 3D electromagnetic induction responses in the Earth
- A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics
- Additive preconditioning for matrix computations
- Conjugate gradient methods for three-dimensional BEM systems of equations
- Additive preconditioning, eigenspaces, and the inverse iteration
- Positive stable preconditioners for symmetric indefinite linear systems arising from Helmholtz equations
- Spectral analysis of the matrix splitting preconditioner for block two-by-two linear systems
- An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems
- On A Class of Limited Memory Preconditioners For Large Scale Linear Systems With Multiple Right-Hand Sides
- Effect of discretization order on preconditioning and convergence of a high-order unstructured Newton-GMRES solver for the Euler equations
- Approximate inverse preconditioners for some large dense random electrostatic interaction matrices
- SIMPLE-type preconditioners for the Oseen problem
- A block inverse-free preconditioned Krylov subspace method for symmetric generalized eigenvalue problems
- Fast preconditioned iterative methods for fractional Sturm–Liouville equations
- A comparison of preconditioners for incompressible Navier-Stokes solvers
- A new modified SSOR iteration method for solving augmented linear systems
- Parallel solution of large-scale free surface viscoelastic flows via sparse approximate inverse preconditioning
- Partitioned symmetric formulation and solution algorithm of thermoelastic interaction problems
- A fast 3D dual boundary element method based on hierarchical matrices
- A partitioned shift-without-invert algorithm to improve parallel eigensolution efficiency in real-space electronic transport
- Static reanalysis of structures with added degrees of freedom
- A survey of preconditioned iterative methods for linear systems of algebraic equations
- New smoother to enhance multigrid-based methods for Bratu problem
- \texttt{HSL\_MI28}: an efficient and robust limited-memory incomplete Cholesky factorization code
- Performance analysis of preconditioners based on Broyden method
- Preconditioning complex symmetric linear systems
- On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods
- ADMM-softmax: an ADMM approach for multinomial logistic regression
- An implicit compact scheme solver with application to chemically reacting flows
- Performance of fully coupled domain decomposition preconditioners for finite element transport/reaction simulations
- A robust adaptive algebraic multigrid linear solver for structural mechanics
- A multiscale flux basis for mortar mixed discretizations of reduced Darcy-Forchheimer fracture models
- Evaluation of an effective and robust implicit time-integration numerical scheme for Navier-Stokes equations in a CFD solver for compressible flows
- On the application of homotopy perturbation method for solving systems of linear equations
- An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
- A modified SSOR-like preconditioner for non-Hermitian positive definite matrices
- Envelope functions: unifications and further properties
- Incomplete factorization by local exact factorization (ILUE)
- On the implementation of a primal-dual algorithm for second order time-dependent mean field games with local couplings
- A fast preconditioned iterative method for two-dimensional options pricing under fractional differential models
- New publicly verifiable computation for batch matrix multiplication
- Application of a GPU-accelerated hybrid preconditioned conjugate gradient approach for large 3D problems in computational geomechanics
- New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration
Uses Software
This page was built for publication: Preconditioning techniques for large linear systems: A survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1868569)
