An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
type: Item
instance of: scholarly article
title: An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
zbMATH Open document ID: 1416.65083
author: Sanderson L. Gonzaga de Oliveira
author: J. A. B. Bernardes
author: Guilherme O. Chagas
published in: Computational and Applied Mathematics
publication date: 2018-11-05T00:00:00Z
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F50
zbMATH DE Number: 6973251
zbMATH Keywords: bandwidth reduction
zbMATH Keywords: profile reduction
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: heuristics
zbMATH Keywords: metaheuristics
zbMATH Keywords: reordering algorithms
zbMATH Keywords: sparse matrices
zbMATH Keywords: renumbering
zbMATH Keywords: ordering
zbMATH Keywords: graph labeling
zbMATH Keywords: conjugate gradient method
zbMATH Keywords: graph algorithm
zbMATH Keywords: sparse symmetric positive-definite linear systems
zbMATH Keywords: incomplete Cholesky factorization
describes a project that uses: profile wavefront
describes a project that uses: SparseMatrix
describes a project that uses: DIMACS
describes a project that uses: symrcm
MaRDI profile type: Publication
full work available at URL: s40314-017-0490-5
OpenAlex ID: W2743862328
cites work: A robust incomplete Choleski-conjugate gradient algorithm
cites work: Q3453948
cites work: Preconditioning techniques for large linear systems: A survey
cites work: Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems
cites work: A robust incomplete factorization preconditioner for positive definite matrices
cites work: A new mode renumbering algorithm for bandwidth reduction
cites work: Design and implementation of a parallel unstructured Euler solver using software primitives
cites work: The university of Florida sparse matrix collection
cites work: The use of profile reduction algorithms with a frontal code
cites work: Solution of linear equations with skyline-stored symmetric matrix
cites work: Q3664299
cites work: An Implementation of a Pseudoperipheral Node Finder
cites work: An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
cites work: On the performance of a simple parallel implementation of the ILU-PCG for the Poisson equation on irregular domains
cites work: SparseX
cites work: Q5689624
cites work: An evaluation of low-cost heuristics for matrix bandwidth and profile reductions
cites work: Methods of conjugate gradients for solving linear systems
cites work: Q4460278
cites work: Mapping the genome
cites work: Incidence matrices, interval graphs and seriation in archeology
cites work: Two improved algorithms for envelope and wavefront reduction
cites work: Application of the incomplete Cholesky factorization preconditioned Krylov subspace method to the vector finite element method for 3-D electromagnetic scattering problems
cites work: Profile minimization problem for matrices and graphs
cites work: Weighted Matrix Ordering and Parallel Banded Preconditioners for Iterative Linear System Solvers
cites work: Combination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methods
cites work: Variable neighbourhood search for bandwidth reduction
cites work: The NP-completeness of the bandwidth minimization problem
cites work: Q4951614
cites work: Implementing Hager's exchange methods for matrix profile reduction
cites work: Q4414854
cites work: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
cites work: A FORTRAN program for profile and wavefront reduction
cites work: Conjugate gradient type methods and preconditioning
DOI: 10.1007/S40314-017-0490-5
Recommended article: A robust incomplete Choleski-conjugate gradient algorithm
Recommended article: The effect of ordering on preconditioned conjugate gradients
Recommended article: Order-reducing conjugate gradients versus block AOR for constrained least-squares problems
Recommended article: Orderings for Conjugate Gradient Preconditionings
Recommended article: Ordering techniques for the preconditioned conjugate gradient method on parallel computers
Recommended article: Improving the efficiency of incomplete Choleski preconditionings
Recommended article: Orderings for Parallel Conjugate Gradient Preconditioners
Recommended article: On Optimal Reorderings of Sparse Matrices for Parallel Cholesky Factorizations
Recommended article: Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
Recommended article: Q3364074
description: scientific article; zbMATH DE number 6973251