Efficient approximate solution of sparse linear systems
From MaRDI portal
Publication:1125019
DOI10.1016/S0898-1221(98)00191-6zbMath0934.65033MaRDI QIDQ1125019
Publication date: 25 April 2000
Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)
condition numbersparse matricesapproximate solutionpreconditionersstochastic systemsiterationsdiagonally dominant linear systems
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
Efficient symbolic analysis of programs, Duality and nonlinear graph Laplacians, Cache Optimized Solution for Sparse Linear System over Large Order Finite Field, Engineering a combinatorial Laplacian solver: lessons learned
Cites Work
- Algebraic multigrid (AMG): Experiences and comparisons
- Matrix multiplication via arithmetic progressions
- On the rate of convergence of the preconditioned conjugate gradient method
- The analysis of a nested dissection algorithm
- Algebraic multilevel preconditioning methods. I
- A parallel preconditioned conjugate gradient package for solving sparse linear systems on a Cray Y-MP
- The effect of ordering on preconditioned conjugate gradients
- Iterative solution of large sparse systems of equations. Transl. from the German
- A randomized linear-time algorithm for finding minimum spanning trees
- High Performance Preconditioning
- A New Convergence Proof for the Multigrid Method Including the V-Cycle
- Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976
- A Separator Theorem for Planar Graphs
- Generalized Nested Dissection
- Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods
- Stopping Criteria for Iterative Solvers
- Bounds of Eigenvalues of Preconditioned Matrices
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Methods of conjugate gradients for solving linear systems
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item