An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
From MaRDI portal
Recommendations
- A robust incomplete Choleski-conjugate gradient algorithm
- The effect of ordering on preconditioned conjugate gradients
- Order-reducing conjugate gradients versus block AOR for constrained least-squares problems
- Orderings for Conjugate Gradient Preconditionings
- Ordering techniques for the preconditioned conjugate gradient method on parallel computers
- Improving the efficiency of incomplete Choleski preconditionings
- Orderings for Parallel Conjugate Gradient Preconditioners
- On Optimal Reorderings of Sparse Matrices for Parallel Cholesky Factorizations
- Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
- On optimization of algorithms of the conjugate gradient method
Cites work
- A FORTRAN program for profile and wavefront reduction
- A new mode renumbering algorithm for bandwidth reduction
- A robust incomplete Choleski-conjugate gradient algorithm
- A robust incomplete factorization preconditioner for positive definite matrices
- An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
- An evaluation of low-cost heuristics for matrix bandwidth and profile reductions
- An Implementation of a Pseudoperipheral Node Finder
- Application of the incomplete Cholesky factorization preconditioned Krylov subspace method to the vector finite element method for 3-D electromagnetic scattering problems
- Combination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methods
- Conjugate gradient type methods and preconditioning
- Design and implementation of a parallel unstructured Euler solver using software primitives
- Finite element procedures
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- scientific article; zbMATH DE number 3816913 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 2065615 (Why is no real title available?)
- scientific article; zbMATH DE number 1442000 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- Implementing Hager's exchange methods for matrix profile reduction
- Incidence matrices, interval graphs and seriation in archeology
- Mapping the genome
- Methods of conjugate gradients for solving linear systems
- On the performance of a simple parallel implementation of the ILU-PCG for the Poisson equation on irregular domains
- Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems
- Preconditioning techniques for large linear systems: A survey
- Profile minimization problem for matrices and graphs
- Solution of linear equations with skyline-stored symmetric matrix
- SparseX: a library for high-performance sparse matrix-vector multiplication on multicore platforms
- The NP-completeness of the bandwidth minimization problem
- The University of Florida sparse matrix collection
- The use of profile reduction algorithms with a frontal code
- Two improved algorithms for envelope and wavefront reduction
- Variable neighbourhood search for bandwidth reduction
- Weighted matrix ordering and parallel banded preconditioners for iterative linear system solvers
Cited in
(4)- Metaheuristic algorithms for the bandwidth reduction of large-scale matrices
- A structural diagnosis of some IC orderings
- A hypergraph partitioning model for profile minimization
- Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming
This page was built for publication: An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1993591)
