The effect of ordering on preconditioned conjugate gradients
From MaRDI portal
Publication:1263244
DOI10.1007/BF01932738zbMath0687.65037MaRDI QIDQ1263244
Gérard A. Meurant, Iain S. Duff
Publication date: 1989
Published in: BIT (Search for Journal in Brave)
orderingconvergencepreconditioned conjugate gradient methodincomplete factorizationmodel problemsnumber of iterations
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Related Items (85)
Optimal preconditioners on solving the Poisson equation with Neumann boundary conditions ⋮ A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems ⋮ Repeated red-black ordering: A new approach ⋮ Recursive two-level ILU preconditioner for nonsymmetric M-matrices ⋮ Convergence and performance of iterative methods for solving variable coefficient convection-diffusion equation with a fourth-order compact difference scheme ⋮ AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods ⋮ HIGH-PERFORMANCE PCG SOLVERS FOR FEM STRUCTURAL ANALYSIS ⋮ Graph perturbations ⋮ ROBUST PRECONDITIONERS FOR LINEAR ELASTICITY FEM ANALYSES ⋮ ParILUT---A New Parallel Threshold ILU Factorization ⋮ Weighted graph based ordering techniques for preconditioned conjugate gradient methods ⋮ Unnamed Item ⋮ SIMPLE-type preconditioners for the Oseen problem ⋮ Inexact Newton methods on a vector supercomputer ⋮ A fine-grained block ILU scheme on regular structures for GPGPUs ⋮ Combination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methods ⋮ SOR as a preconditioner ⋮ Circulant block-factorization preconditioning of anisotropic elliptic problems ⋮ Updating incomplete factorization preconditioners for model order reduction ⋮ An evaluation of point-insertion sequences for incremental Delaunay tessellations ⋮ A parallel Jacobian-free Newton-Krylov solver for a coupled sea ice-ocean model ⋮ Analyses on the finite difference method by gibou et al. for Poisson equation ⋮ Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap ⋮ Parallelizable block diagonal preconditioners for the compressible Navier-Stokes equations ⋮ Two improved algorithms for envelope and wavefront reduction ⋮ Experimental study of ILU preconditioners for indefinite matrices ⋮ Efficient approximate solution of sparse linear systems ⋮ On the robustness of modified incomplete factorization methods ⋮ Large-numbered multicolor milu preconditioning on sx-3/14 ⋮ Parallel preconditioned conjugate-gradient type algorithms for general sparsity structures ⋮ Drop tolerance preconditioning for incompressible viscous flow ⋮ Efficient solution for Galerkin-based polynomial chaos expansion systems ⋮ On efficient preconditioners for iterative solution of a Galerkin boundary element equation for the three-dimensional exterior Helmholtz problem ⋮ Interior dual proximal point algorithm using preconditioned conjugate gradient † ⋮ A cache-efficient reordering method for unstructured meshes with applications to wall-resolved large-eddy simulations ⋮ Parallel iterative methods using factorized preconditioning matrices for solving elliptic equations on triangular grids ⋮ Numerical performance of projection methods in finite element consolidation models ⋮ An efficient MILU preconditioning for solving the 2D Poisson equation with Neumann boundary condition ⋮ The importance of structure in incomplete factorization preconditioners ⋮ Enhancing Performance and Robustness of ILU Preconditioners by Blocking and Selective Transposition ⋮ Globalized matrix-explicit Newton-GMRES for the high-order accurate solution of the Euler equations ⋮ A comparison of preconditioners for incompressible Navier-Stokes solvers ⋮ On the performance of a simple parallel implementation of the ILU-PCG for the Poisson equation on irregular domains ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Analysis of parallel incomplete point factorizations ⋮ The ILU method for finite-element discretizations ⋮ Solving systems of elastic bar structures by preconditioned conjugate gradient method ⋮ Solution of nonlinear Poisson-type equations ⋮ Combining a hybrid preconditioner and a optimal adjustment algorithm to accelerate the convergence of interior point methods ⋮ Reordering and incomplete preconditioning in serial and parallel adaptive mesh refinement and coarsening flow solutions ⋮ On some parallel iterative methods for solving elliptic equations on triangular grids ⋮ MPI+OpenMP реализация метода сопряженных градиентов с факторизованными неявными предобусловливателями ⋮ On the convergence of iterative solvers for polygonal discontinuous Galerkin discretizations ⋮ A Hypergraph Partitioning Model for Profile Minimization ⋮ Towards a cost-effective ILU preconditioner with high level fill ⋮ Sparse approximate inverse preconditioners on high performance GPU platforms ⋮ Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming ⋮ An incomplete-factorization preconditioning using repeated red-black ordering ⋮ Dynamics of pivoting electrical waves in a cardiac tissue model ⋮ A parallel multilevel preconditioned iterative pressure Poisson solver for the large-eddy simulation of turbulent flow inside a duct ⋮ Linear algebra software for large-scale accelerated multicore computing ⋮ A parallel iterative method with a factorized preconditioning matrix for elliptic equations ⋮ The effect of block red-black ordering on block ILU preconditioner for sparse matrices ⋮ Numerical experiences of solving elasticity systems by PCG methods. ⋮ Special issue: Numerical methods and computational mechanics. Selected papers from the Eighth international conference (NMCM98), Miskolc, Hungary, August 24--27, 1998 ⋮ Stabilized and block approximate inverse preconditioners for problems in solid and structural mechanics ⋮ An evaluation of low-cost heuristics for matrix bandwidth and profile reductions ⋮ A comparison of GMRES and CGSTAB accelerations for incompressible Navier- Stokes problems ⋮ A full 3D finite element analysis using adaptive refinement and PCG solver with back interpolation ⋮ Data structures to vectorize CG algorithms for general sparsity patterns ⋮ Factorized Approximate Inverses with Adaptive Dropping ⋮ Complex solution to nonideal contaminant transport through porous media ⋮ A comparison of projective and direct solvers for finite elements in elastostatics ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning ⋮ Fine-Grained Parallel Incomplete LU Factorization ⋮ Iterative solution of linear systems in the 20th century ⋮ Numerical linear algebra algorithms and software ⋮ A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices ⋮ Efficient and reliable iterative methods for linear systems ⋮ Fast linear equation solvers in high performance electromagnetic field analysis ⋮ On parallelism and convergence of incomplete LU factorizations ⋮ RCHOL: Randomized Cholesky Factorization for Solving SDD Linear Systems ⋮ Polynomial preconditioning on vector computers ⋮ A new preconditioning technique for solving large sparse linear systems ⋮ Preconditioning techniques for large linear systems: A survey
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On modified incomplete cholesky factorization methods for the solution of problems with mixed boundary conditions and problems with discontinuous material conefficients
- Block Preconditioning for the Conjugate Gradient Method
- Incomplete Factorization Methods for Fully Implicit Simulation of Enhanced Oil Recovery
- Is SOR Color-Blind?
- Analysis of the SOR Iteration for the 9-Point Laplacian
- Yale sparse matrix package I: The symmetric codes
- On George’s Nested Dissection Method
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- Nested Dissection of a Regular Finite Element Mesh
This page was built for publication: The effect of ordering on preconditioned conjugate gradients
