Crout Versions of ILU for General Sparse Matrices

DOI10.1137/S1064827502405094zbMath1042.65025OpenAlexW1974336758MaRDI QIDQ4442493

Publication date: 20 January 2004

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827502405094

zbMATH Keywords

numerical examples preconditioning iterative methods sparse linear systems incomplete LU factorization sparse Gaussian elimination Crout factorization ILU with threshold

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

A breakdown-free block conjugate gradient method, ParILUT---A New Parallel Threshold ILU Factorization, ILU preconditioning based on the FAPINV algorithm, Mixed constraint preconditioning in computational contact mechanics, Preconditioning techniques for the solution of the Helmholtz equation by the finite element method, A Jacobi-Davidson type method for computing real eigenvalues of the quadratic eigenvalue problem, Finite volume method for coupled subsurface flow problems. II: Poroelasticity, First-order continuation method for steady-state variably saturated groundwater flow modeling, Parallelisation of selective algebraic multigrid for block-pressure-velocity system in OpenFOAM, The ILUCP Preconditioner, Updating preconditioner for iterative method in time domain simulation of power systems, Enhancing Performance and Robustness of ILU Preconditioners by Blocking and Selective Transposition, An efficient CPE preconditioner for cyclic structured matrices, The fast‐multipole method applied to open‐PEC problems with triangular type wire‐to‐surface junctions, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, Large-scale Sparse Inverse Covariance Matrix Estimation, Effectiveness of GMRES-DR and OSP-ILUC for wave diffraction analysis of a very large floating structure (VLFS), A high performance level-block approximate LU factorization preconditioner algorithm, Acceleration techniques for reduced-order models based on proper orthogonal decomposition, Dependence on the reaction in porous convection, Threshold incomplete factorization constraint preconditioners for saddle-point matrices, Comparison of nonlinear solvers within continuation method for steady-state variably saturated groundwater flow modelling, On solving complex-symmetric eigenvalue problems arising in the design of axisymmetric VCSEL devices, Flexible incomplete Cholesky factorization with multi‐parameters to control the number of nonzero elements in preconditioners, Scaling, reordering, and diagonal pivoting in ILU preconditionings, Efficient parallel solution to large‐size sparse eigenproblems with block FSAI preconditioning, Robust incomplete factorization for nonsymmetric matrices, Preconditioning Helmholtz linear systems, Nonlinearity continuation method for steady-state groundwater flow modeling in variably saturated conditions, Collocated finite-volume method for the incompressible Navier-Stokes problem, The Crout version of ILU preconditioning applied to the fast‐multipole method for solving large‐scale electromagnetic open PEC problems, A new deflated block GCROT($m,k$) method for the solution of linear systems with multiple right-hand sides, Limited-memory LDL$^{\top}$ factorization of symmetric quasi-definite matrices with application to constrained optimization, Parallel Jacobi-Davidson with block FSAI preconditioning and controlled inner iterations, A comparison of projective and direct solvers for finite elements in elastostatics, Parallel algorithms for solving linear systems with sparse triangular matrices, The role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methods, Cell-centered finite-volume method for heterogeneous anisotropic poromechanics problem, A novel ILU preconditioning method with a block structure suitable for SIMD vectorization, The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study, Directional Preconditioner for 2D High Frequency Obstacle Scattering, Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems

Uses Software