Towards a cost-effective ILU preconditioner with high level fill

DOI10.1007/BF02074880zbMath0761.65017OpenAlexW2039704521MaRDI QIDQ1198973

Wei-Pai Tang, Eduardo F. D'Azevedo, Peter A. I. Forsyth

Publication date: 16 January 1993

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02074880

zbMATH Keywords

performancenumerical resultstest problemsincomplete LU factorizationpreconditioned conjugate gradient methodslarge sparse matrixminimum discarded fill ordering strategy

Mathematics Subject Classification ID

Related Items (19)

Performance of adaptive dual-dropping ILUT preconditioners in semiconductor dopant diffusion simulation ⋮ A finite element approach to the pricing of discrete lookbacks with stochastic volatility ⋮ Unstructured meshing for two asset barrier options ⋮ Weighted graph based ordering techniques for preconditioned conjugate gradient methods ⋮ Indentation of a thin compressible elastic layer: Approximate analytic and numerical solutions for rigid flat indenters ⋮ A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics ⋮ Nonlinear iteration methods for high speed laminar compressible Navier-Stokes equations ⋮ Robust linear and nonlinear strategies for solution of the transonic Euler equations ⋮ Parallelizable block diagonal preconditioners for the compressible Navier-Stokes equations ⋮ Approximate analyzing of labeled transition systems ⋮ Experimental study of ILU preconditioners for indefinite matrices ⋮ Efficient Low-Order Refined Preconditioners for High-Order Matrix-Free Continuous and Discontinuous Galerkin Methods ⋮ Advances in iterative methods and preconditioners for the Helmholtz equation ⋮ A high performance level-block approximate LU factorization preconditioner algorithm ⋮ Preconditioning methods for very ill-conditioned three-dimensional linear elasticity problems ⋮ A comparison of GMRES and CGSTAB accelerations for incompressible Navier- Stokes problems ⋮ Preconditioned iterative methods and finite difference schemes for convection-diffusion ⋮ Penalty methods for American options with stochastic volatility ⋮ Iterative solution of linear systems in the 20th century

Uses Software

• symrcm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal preconditioners of a given sparsity pattern
• Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
• Analysis of parallel incomplete point factorizations
• The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
• The effect of ordering on preconditioned conjugate gradients
• The Elimination form of the Inverse and its Application to Linear Programming
• Analysis of Preconditioners for Domain Decomposition
• The Use of Linear Graphs in Gauss Elimination
• SOME PARALLEL AND VECTOR IMPLEMENTATIONS OF PRECONDITIONED ITERATIVE METHODS ON CRAY-2
• Comparison of Fast Iterative Methods for Symmetric Systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A Comparison of Domain Decomposition Techniques for Elliptic Partial Differential Equations and their Parallel Implementation
• Conjugate gradient methods and ILU preconditioning of non-symmetric matrix systems with arbitrary sparsity patterns
• Solving Sparse Symmetric Sets of Linear Equations by Preconditioned Conjugate Gradients
• Use of Iterative Refinement in the Solution of Sparse Linear Systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Three-Dimensional Delaunay Triangulations for Finite Element Approximations to a Second-Order Diffusion Operator
• Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• A class of first order factorization methods
• A Control Volume Finite Element Approach to NAPL Groundwater Contamination
• Iterative Solution of Implicit Approximations of Multidimensional Partial Differential Equations
• Theory of Laminar Flames

This page was built for publication: Towards a cost-effective ILU preconditioner with high level fill