Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems

DOI10.1137/0613057zbMath0760.65028OpenAlexW2060914320MaRDI QIDQ4016804

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

Publication date: 16 January 1993

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/e701052b7491b88a94eaf8aa72ef949eb7237e54

zbMATH Keywords

numerical results finite element unstructured grids incomplete LU factorization preconditioned conjugate gradient methods ordering techniques minimum discarded fill ordering groundwater contamination simulation

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Flows in porous media; filtration; seepage (76S05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (27)

Graph coarsening: from scientific computing to machine learning ⋮ Performance of adaptive dual-dropping ILUT preconditioners in semiconductor dopant diffusion simulation ⋮ ROBUST PRECONDITIONERS FOR LINEAR ELASTICITY FEM ANALYSES ⋮ 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 ⋮ Nonlinear iteration methods for high speed laminar compressible Navier-Stokes equations ⋮ Robust linear and nonlinear strategies for solution of the transonic Euler equations ⋮ Two improved algorithms for envelope and wavefront reduction ⋮ Preconditioned conjugate gradient methods for the incompressible Navier-Stokes equations ⋮ The use of conjugate gradients methods with a segregated finite volume procedure for solving transient, incompressible Navier–Stokes equations ⋮ On the impact of triangle shapes for boundary layer problems using high-order finite element discretization ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Efficient Low-Order Refined Preconditioners for High-Order Matrix-Free Continuous and Discontinuous Galerkin Methods ⋮ BDDC preconditioning for high-order Galerkin least-squares methods using inexact solvers ⋮ Potential-based reduced Newton algorithm for nonlinear multiphase flow in porous media ⋮ A Hypergraph Partitioning Model for Profile Minimization ⋮ Towards a cost-effective ILU preconditioner with high level fill ⋮ Preconditioning methods for very ill-conditioned three-dimensional linear elasticity problems ⋮ A comparison of GMRES and CGSTAB accelerations for incompressible Navier- Stokes problems ⋮ A comparison of projective and direct solvers for finite elements in elastostatics ⋮ Penalty methods for American options with stochastic volatility ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning ⋮ Iterative solution of linear systems in the 20th century ⋮ A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices ⋮ Efficient and reliable iterative methods for linear systems ⋮ Preconditioning techniques for large linear systems: A survey

This page was built for publication: Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems