Weighted graph based ordering techniques for preconditioned conjugate gradient methods
This work is a report about the results of seven new ordering techniques for improving the incomplete LU-factorization based preconditioned conjugate gradient solution of the Neumann problem of anisotropic partial differential equations of the form \[ \sum^n_{i= 1} {\partial\over \partial x_i} \Biggl(K_i {\partial u\over \partial x_i}\Biggr)= q,\quad x_i\in (0, 1),\quad i= 1,\dots, n, \] where \(K_i\), \(i= 1,\dots, n\) are different in magnitude. The ordering techniques suggested and analyzed are some modifications of the reverse Cuthill-McKee ordering algorithm; they are in some sense matrix coefficient sensitive algorithms. Numerical tests are given in tables showing that the idea of the construction works in the practice. The time required to perform ordering and the time required to perform PCG solver iteration vary significantly (factors are 1-4 and 0.5-- 3.4, respectively) depending on the ordering technique choosen.
- The effect of ordering on preconditioned conjugate gradients
- Orderings for Conjugate Gradient Preconditionings
- Ordering, Anisotropy, and Factored Sparse Approximate Inverses
- Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
- scientific article; zbMATH DE number 440689
- A Control Volume Finite Element Approach to NAPL Groundwater Contamination
- A control volume finite element method for three‐dimensional NAPL groundwater contamination
- An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
- An ILU preconditioner with coupled node fill-in for iterative solution of the mixed finite element formulation of the 2D and 3D Navier-Stokes equations
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- Comparison of Fast Iterative Methods for Symmetric Systems
- Conjugate gradient methods and ILU preconditioning of non-symmetric matrix systems with arbitrary sparsity patterns
- Drop tolerance preconditioning for incompressible viscous flow
- scientific article; zbMATH DE number 440689 (Why is no real title available?)
- scientific article; zbMATH DE number 4176341 (Why is no real title available?)
- scientific article; zbMATH DE number 3816913 (Why is no real title available?)
- scientific article; zbMATH DE number 3936534 (Why is no real title available?)
- scientific article; zbMATH DE number 19337 (Why is no real title available?)
- scientific article; zbMATH DE number 741181 (Why is no real title available?)
- scientific article; zbMATH DE number 3420184 (Why is no real title available?)
- Iterative Solution of Implicit Approximations of Multidimensional Partial Differential Equations
- Linear and non‐linear iterative methods for the incompressible Navier‐Stokes equations
- Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
- Preconditioned conjugate gradient methods for the incompressible Navier-Stokes equations
- Simulation of two- and three-dimensional internal subsonic flows using a finite element method
- Solution of the discretized incompressible Navier-Stokes equations with the GMRES method
- Some special purpose preconditioners for conjugate gradient‐like methods applied to CFD
- The effect of ordering on preconditioned conjugate gradients
- The effect of ordering on preconditioned GMRES algorithm, for solving the compressible Navier‐Stokes equations
- The Use of Linear Graphs in Gauss Elimination
- Three-Dimensional Delaunay Triangulations for Finite Element Approximations to a Second-Order Diffusion Operator
- Towards a cost-effective ILU preconditioner with high level fill
- Unsymmetric conjugate gradient methods and sparse direct methods in finite element flow simulation
- A dynamically deflated GMRES adjoint solver for aerodynamic shape optimization
- Preconditioning techniques for large linear systems: A survey
- Graph coarsening: from scientific computing to machine learning
- Orderings for Conjugate Gradient Preconditionings
- Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
- ROBUST PRECONDITIONERS FOR LINEAR ELASTICITY FEM ANALYSES
- A hypergraph partitioning model for profile minimization
- Effective preconditioning through minimum degree ordering interleaved with incomplete factorization
- Support-Graph Preconditioners
This page was built for publication: Weighted graph based ordering techniques for preconditioned conjugate gradient methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1893941)
