Towards a cost-effective ILU preconditioner with high level fill
DOI10.1007/BF02074880zbMATH Open0761.65017OpenAlexW2039704521MaRDI QIDQ1198973FDOQ1198973
Authors: Wei-Pai Tang, Eduardo F. D'Azevedo, P. A. 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
Recommendations
- The effect of ordering on preconditioned conjugate gradients
- scientific article; zbMATH DE number 440689
- Effective Preconditioning through Ordering Interleaved with Incomplete Factorization
- Conjugate gradient methods and ILU preconditioning of non-symmetric matrix systems with arbitrary sparsity patterns
- ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
performancenumerical resultspreconditioned conjugate gradient methodstest problemslarge sparse matrixincomplete LU factorizationminimum discarded fill ordering strategy
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cites Work
- Title not available (Why is that?)
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Title not available (Why is that?)
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- The effect of ordering on preconditioned conjugate gradients
- Title not available (Why is that?)
- A class of first order factorization methods
- The Use of Linear Graphs in Gauss Elimination
- The elimination form of the inverse and its application to linear programming
- Title not available (Why is that?)
- Three-Dimensional Delaunay Triangulations for Finite Element Approximations to a Second-Order Diffusion Operator
- A Control Volume Finite Element Approach to NAPL Groundwater Contamination
- Iterative Solution of Implicit Approximations of Multidimensional Partial Differential Equations
- Theory of Laminar Flames
- Use of Iterative Refinement in the Solution of Sparse Linear Systems
- Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
- Title not available (Why is that?)
- The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
- Title not available (Why is that?)
- Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
- Analysis of Preconditioners for Domain Decomposition
- Solving Sparse Symmetric Sets of Linear Equations by Preconditioned Conjugate Gradients
- Optimal preconditioners of a given sparsity pattern
- Comparison of Fast Iterative Methods for Symmetric Systems
- Analysis of parallel incomplete point factorizations
- SOME PARALLEL AND VECTOR IMPLEMENTATIONS OF PRECONDITIONED ITERATIVE METHODS ON CRAY-2
- 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
Cited In (28)
- Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods
- Parallelizable block diagonal preconditioners for the compressible Navier-Stokes equations
- A high performance level-block approximate LU factorization preconditioner algorithm
- Approximate analyzing of labeled transition systems
- Weighted graph based ordering techniques for preconditioned conjugate gradient methods
- Matrix reordering using multilevel graph coarsening for ILU preconditioning
- Hybrid reordering strategies for ILU preconditioning of indefinite sparse matrices
- Iterative solution of linear systems in the 20th century
- A finite element approach to the pricing of discrete lookbacks with stochastic volatility
- The effect of ordering on preconditioned conjugate gradients
- Experimental study of ILU preconditioners for indefinite matrices
- Nonlinear iteration methods for high speed laminar compressible Navier-Stokes equations
- Indentation of a thin compressible elastic layer: Approximate analytic and numerical solutions for rigid flat indenters
- Performance of adaptive dual-dropping ILUT preconditioners in semiconductor dopant diffusion simulation
- Robust linear and nonlinear strategies for solution of the transonic Euler equations
- Preconditioned iterative methods and finite difference schemes for convection-diffusion
- Penalty methods for American options with stochastic volatility
- Effective preconditioning through minimum degree ordering interleaved with incomplete factorization
- A comparison of GMRES and CGSTAB accelerations for incompressible Navier- Stokes problems
- A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics
- Unstructured meshing for two asset barrier options
- Advances in iterative methods and preconditioners for the Helmholtz equation
- Title not available (Why is that?)
- Effects of Ordering Strategies and Programming Paradigms on Sparse Matrix Computations
- Preconditioning methods for very ill-conditioned three-dimensional linear elasticity problems
- Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
- Title not available (Why is that?)
- Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming
Uses Software
This page was built for publication: Towards a cost-effective ILU preconditioner with high level fill
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1198973)