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

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

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