A parallel GMRES version for general sparse matrices

MaRDI QIDQ1920179zbMATH OpenFDO

Authors J. Erhel

Publication date 14 April 1997

Published in ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/119070, http://www.emis.de/journals/ETNA/vol.3.1995/

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

sparse matrixparallel computationQR factorizationNewton basisperformancesGMRES algorithmgeneralized minimal residual algorithm

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Iterative numerical methods for linear systems (65F10)

Recommendations

• scientific article; zbMATH DE number 953022
• scientific article; zbMATH DE number 592765
• Large-Scale Scientific Computing
• A direct parallel sparse matrix solver
• scientific article; zbMATH DE number 663839
• Parallel sparse matrix solution and performance
• Parallel implementations for solving generalized eigenvalue problems with symmetric sparse matrices
• Publication:4860193
• Publication:4860186

Cited in

(23)

• Adaptive cross approximation for ill-posed problems
• scientific article; zbMATH DE number 592765 (Why is no real title available?)
• On the Application of Optimal Control Techniques to the Shadowing Approach for Time Averaged Sensitivity Analysis of Chaotic Systems
• Adaptive cross approximation for Tikhonov regularization in general form
• Analyzing the effect of local rounding error propagation on the maximal attainable accuracy of the pipelined conjugate gradient method
• s-step enlarged Krylov subspace conjugate gradient methods
• Performance evaluation of OpenMP-based algorithms for handling Kronecker descriptors
• On the generation of Krylov subspace bases
• Introduction to communication avoiding algorithms for direct methods of factorization in linear algebra
• A parallel implementation of the CMRH method for dense linear systems
• Scalability analysis of parallel GMRES implementations
• A streaming approach for sparse matrix products and its application in Galerkin multigrid methods
• An adaptive \(s\)-step conjugate gradient algorithm with dynamic basis updating.
• Analysis and parallel implementation of a forced N-body problem
• Hybrid grid-particle methods and penalization: a Sherman-Morrison-Woodbury approach to compute 3D viscous flows using FFT
• A parallel algorithm for incremental orthogonalization based on the compact WY representation
• scientific article; zbMATH DE number 1305038 (Why is no real title available?)
• On the cost of iterative computations
• Varying the \(s\) in your \(s\)-step GMRES
• Tridiagonal Toeplitz matrices: properties and novel applications
• GMRES algorithms over 35 years
• Communication Avoiding ILU0 Preconditioner
• Enlarged Krylov subspace conjugate gradient methods for reducing communication

Describes a project that uses

Uses Software

• P-SPARSLIB

This page was built for publication: A parallel GMRES version for general sparse matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1920179)