The Numerical Stability Analysis of Pipelined Conjugate Gradient Methods: Historical Context and Methodology (Q4553788): Difference between revisions

Latest revision as of 09:13, 30 July 2024

scientific article; zbMATH DE number 6969619

Language	Label	Description	Also known as
English	The Numerical Stability Analysis of Pipelined Conjugate Gradient Methods: Historical Context and Methodology	scientific article; zbMATH DE number 6969619

Statements

instance of

scholarly article

0 references

title

The Numerical Stability Analysis of Pipelined Conjugate Gradient Methods: Historical Context and Methodology (English)

0 references

0 references

0 references

0 references

0 references

0 references

SIAM Journal on Scientific Computing

0 references

publication date

31 October 2018

0 references

zbMATH Keywords

pipelined Krylov subspace methods

0 references

pipelined conjugate gradient methods

0 references

numerical stability

0 references

inexact computations

0 references

delay of convergence

0 references

maximal attainable accuracy

0 references

exascale computations

0 references

describes a project that uses

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Inexact Matrix-Vector Products in Krylov Methods for Solving Linear Systems: A Relaxation Strategy

0 references

A Residual Replacement Strategy for Improving the Maximum Attainable Accuracy of $s$-Step Krylov Subspace Methods

0 references

On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy

0 references

s-step iterative methods for symmetric linear systems

0 references

Analyzing the Effect of Local Rounding Error Propagation on the Maximal Attainable Accuracy of the Pipelined Conjugate Gradient Method

0 references

The university of Florida sparse matrix collection

0 references

Q3262525

0 references

Q4886149

0 references

Q3713533

0 references

Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations

0 references

Hiding Global Communication Latency in the GMRES Algorithm on Massively Parallel Machines

0 references

Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences

0 references

Estimating the Attainable Accuracy of Recursively Computed Residual Methods

0 references

Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations

0 references

Accuracy of Two Three-term and Three Two-term Recurrences for Krylov Space Solvers

0 references

Q3909906

0 references

Iterative methods for solving linear equations

0 references

Methods of conjugate gradients for solving linear systems

0 references

Accuracy and Stability of Numerical Algorithms

0 references

Q3690949

0 references

Q4649579

0 references

Preconditioning and the Conjugate Gradient Method in the Context of Solving PDEs

0 references

The block preconditioned conjugate gradient method on vector computers

0 references

Multitasking the conjugate gradient method on the CRAY X-MP/48

0 references

Q4255131

0 references

The Lanczos and Conjugate Gradient Algorithms

0 references

The Lanczos and conjugate gradient algorithms in finite precision arithmetic

0 references

On sensitivity of Gauss-Christoffel quadrature

0 references

Computational Variants of the Lanczos Method for the Eigenproblem

0 references

Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix

0 references

Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem

0 references

Q5822718

0 references

Practical Use of Polynomial Preconditionings for the Conjugate Gradient Method

0 references

Krylov Subspace Methods on Supercomputers

0 references

Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing

0 references

On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods

0 references

Reliable updated residuals in hybrid Bi-CG methods

0 references

BiCGstab($l$) and other hybrid Bi-CG methods

0 references

Q5820853

0 references

Relaxationsmethoden bester Strategie zur Lösung linearer Gleichungssysteme

0 references

On error estimation in the conjugate gradient method and why it works in finite precision computations

0 references

Error estimation in preconditioned conjugate gradients

0 references

On the real convergence rate of the conjugate gradient method

0 references

Inexact Krylov Subspace Methods for Linear Systems

0 references

Iterative Krylov Methods for Large Linear Systems

0 references

Residual Replacement Strategies for Krylov Subspace Iterative Methods for the Convergence of True Residuals

0 references

Modern Error Analysis

0 references

full work available at URL

https://doi.org/10.1137/16m1103361

0 references

Identifiers

zbMATH Open document ID

1416.65080

0 references

DOI

10.1137/16M1103361

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4553788

@@ Property / describes a project that uses @@
+BiCGstab
@@ Property / describes a project that uses: BiCGstab / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SparseMatrix
@@ Property / describes a project that uses: SparseMatrix / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+mctoolbox
@@ Property / describes a project that uses: mctoolbox / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Inexact Matrix-Vector Products in Krylov Methods for Solving Linear Systems: A Relaxation Strategy
+Normal rank
@@ Property / cites work @@
+A Residual Replacement Strategy for Improving the Maximum Attainable Accuracy of $s$-Step Krylov Subspace Methods
+Normal rank
@@ Property / cites work @@
+On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy
+Normal rank
@@ Property / cites work @@
+s-step iterative methods for symmetric linear systems
+Normal rank
@@ Property / cites work @@
+Analyzing the Effect of Local Rounding Error Propagation on the Maximal Attainable Accuracy of the Pipelined Conjugate Gradient Method
+Normal rank
@@ Property / cites work @@
+The university of Florida sparse matrix collection
+Normal rank
@@ Property / cites work @@
+Q3262525
@@ Property / cites work: Q3262525 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886149
@@ Property / cites work: Q4886149 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3713533
@@ Property / cites work: Q3713533 / rank @@
+Normal rank
@@ Property / cites work @@
+Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations
+Normal rank
@@ Property / cites work @@
+Hiding Global Communication Latency in the GMRES Algorithm on Massively Parallel Machines
+Normal rank
@@ Property / cites work @@
+Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences
+Normal rank
@@ Property / cites work @@
+Estimating the Attainable Accuracy of Recursively Computed Residual Methods
+Normal rank
@@ Property / cites work @@
+Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations
+Normal rank
@@ Property / cites work @@
+Accuracy of Two Three-term and Three Two-term Recurrences for Krylov Space Solvers
+Normal rank
@@ Property / cites work @@
+Q3909906
@@ Property / cites work: Q3909906 / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative methods for solving linear equations
@@ Property / cites work: Iterative methods for solving linear equations / rank @@
+Normal rank
@@ Property / cites work @@
+Methods of conjugate gradients for solving linear systems
+Normal rank
@@ Property / cites work @@
+Accuracy and Stability of Numerical Algorithms
@@ Property / cites work: Accuracy and Stability of Numerical Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3690949
@@ Property / cites work: Q3690949 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4649579
@@ Property / cites work: Q4649579 / rank @@
+Normal rank
@@ Property / cites work @@
+Preconditioning and the Conjugate Gradient Method in the Context of Solving PDEs
+Normal rank
@@ Property / cites work @@
+The block preconditioned conjugate gradient method on vector computers
+Normal rank
@@ Property / cites work @@
+Multitasking the conjugate gradient method on the CRAY X-MP/48
+Normal rank
@@ Property / cites work @@
+Q4255131
@@ Property / cites work: Q4255131 / rank @@
+Normal rank
@@ Property / cites work @@
+The Lanczos and Conjugate Gradient Algorithms
@@ Property / cites work: The Lanczos and Conjugate Gradient Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The Lanczos and conjugate gradient algorithms in finite precision arithmetic
+Normal rank
@@ Property / cites work @@
+On sensitivity of Gauss-Christoffel quadrature
@@ Property / cites work: On sensitivity of Gauss-Christoffel quadrature / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Variants of the Lanczos Method for the Eigenproblem
+Normal rank
@@ Property / cites work @@
+Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix
+Normal rank
@@ Property / cites work @@
+Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem
+Normal rank
@@ Property / cites work @@
+Q5822718
@@ Property / cites work: Q5822718 / rank @@
+Normal rank
@@ Property / cites work @@
+Practical Use of Polynomial Preconditionings for the Conjugate Gradient Method
+Normal rank
@@ Property / cites work @@
+Krylov Subspace Methods on Supercomputers
@@ Property / cites work: Krylov Subspace Methods on Supercomputers / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
+Normal rank
@@ Property / cites work @@
+On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods
+Normal rank
@@ Property / cites work @@
+Reliable updated residuals in hybrid Bi-CG methods
+Normal rank
@@ Property / cites work @@
+BiCGstab(\(l\)) and other hybrid Bi-CG methods
@@ Property / cites work: BiCGstab(\(l\)) and other hybrid Bi-CG methods / rank @@
+Normal rank
@@ Property / cites work @@
+Q5820853
@@ Property / cites work: Q5820853 / rank @@
+Normal rank
@@ Property / cites work @@
+Relaxationsmethoden bester Strategie zur Lösung linearer Gleichungssysteme
+Normal rank
@@ Property / cites work @@
+On error estimation in the conjugate gradient method and why it works in finite precision computations
+Normal rank
@@ Property / cites work @@
+Error estimation in preconditioned conjugate gradients
+Normal rank
@@ Property / cites work @@
+On the real convergence rate of the conjugate gradient method
+Normal rank
@@ Property / cites work @@
+Inexact Krylov Subspace Methods for Linear Systems
+Normal rank
@@ Property / cites work @@
+Iterative Krylov Methods for Large Linear Systems
@@ Property / cites work: Iterative Krylov Methods for Large Linear Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Residual Replacement Strategies for Krylov Subspace Iterative Methods for the Convergence of True Residuals
+Normal rank
@@ Property / cites work @@
+Modern Error Analysis
@@ Property / cites work: Modern Error Analysis / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/16m1103361
+Normal rank
@@ Property / OpenAlex ID @@
+W2897248362
@@ Property / OpenAlex ID: W2897248362 / rank @@
+Normal rank