Preconditioning Highly Indefinite and Nonsymmetric Matrices
From MaRDI portal
Publication:2706440
DOI10.1137/S1064827599361308zbMath0985.65036OpenAlexW1965394225MaRDI QIDQ2706440
Miroslav Tůma, John C. Haws, Michele Benzi
Publication date: 19 March 2001
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1064827599361308
performancealgorithmsnumerical resultssparse approximate inversespreconditioned iterative methodsmaximum transversalrow and column scalings
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Complexity and performance of numerical algorithms (65Y20)
Related Items (52)
Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation ⋮ Fast Algorithms for High Frequency Wave Propagation ⋮ A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners ⋮ A two-level ILU preconditioner for electromagnetic applications ⋮ Hybrid reordering strategies for ILU preconditioning of indefinite sparse matrices ⋮ A preconditioned Krylov technique for global hydrodynamic stability analysis of large-scale compressible flows ⋮ Parallel solution of large-scale free surface viscoelastic flows via sparse approximate inverse preconditioning ⋮ A fully implicit, compact finite difference method for the numerical solution of unsteady laminar flames ⋮ Domain decomposition based preconditioner combined local low-rank approximation with global corrections ⋮ Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems ⋮ Incomplete LU Preconditioner Based on Max-Plus Approximation of LU Factorization ⋮ Adaptive FCC+ rules for oscillatory integrals ⋮ The least squares AMG solver for the one-dimensional Helmholtz operator ⋮ How to Generate Effective Block Jacobi Preconditioners for Solving Large Sparse Linear Systems ⋮ Approximate factoring of the inverse ⋮ The importance of structure in incomplete factorization preconditioners ⋮ Efficient unsteady high Reynolds number flow computations on unstructured grids ⋮ A domain-decomposing parallel sparse linear system solver ⋮ HSL_MI28 ⋮ Fast computational methods for locating fold points for the power flow equations. ⋮ Advances in iterative methods and preconditioners for the Helmholtz equation ⋮ A high performance level-block approximate LU factorization preconditioner algorithm ⋮ A new preconditioner for indefinite and asymmetric matrices ⋮ State-of-the-Art Sparse Direct Solvers ⋮ A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices ⋮ Max-plus singular values ⋮ Interpolation multipoint constraints with selection criteria of degree of freedoms for flexible multibody dynamics ⋮ A scaling algorithm for polynomial constraint satisfaction problems ⋮ Preconditioning techniques based on the Birkhoff-von Neumann decomposition ⋮ A parallel sparse linear system solver based on Hermitian/skew-Hermitian splitting ⋮ A domain decomposition method for solving the three-dimensional time-harmonic Maxwell equations discretized by discontinuous Galerkin methods ⋮ Incomplete factorization by local exact factorization (ILUE) ⋮ Scaling, reordering, and diagonal pivoting in ILU preconditionings ⋮ A block version of left-looking AINV preconditioner with one by one or two by two block pivots ⋮ Preconditioning Helmholtz linear systems ⋮ JADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matrices ⋮ A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices ⋮ A tearing-based hybrid parallel sparse linear system solver ⋮ Combinatorial Aspects in Sparse Elimination Methods ⋮ A two-level iterative scheme for general sparse linear systems based on approximate skew-symmetrizers ⋮ Factoring matrices into the product of circulant and diagonal matrices ⋮ A Robust Iterative Scheme for Symmetric Indefinite Systems ⋮ A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems ⋮ An implicit compact scheme solver for two-dimensional multicomponent flows ⋮ Preconditioning Parametrized Linear Systems ⋮ Parallel algorithms for solving linear systems with sparse triangular matrices ⋮ Max-Balanced Hungarian Scalings ⋮ A class of incomplete orthogonal factorization methods. II: Implemetation and results ⋮ Preconditioners for nonsymmetric indefinite linear systems ⋮ Efficient construction of FCC+ rules ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning ⋮ Preconditioning techniques for large linear systems: A survey
Uses Software
This page was built for publication: Preconditioning Highly Indefinite and Nonsymmetric Matrices
