A New Analysis of Iterative Refinement and Its Application to Accurate Solution of Ill-Conditioned Sparse Linear Systems (Q4597614): Difference between revisions

Latest revision as of 21:18, 14 July 2024

scientific article; zbMATH DE number 6818299

Language	Label	Description	Also known as
English	A New Analysis of Iterative Refinement and Its Application to Accurate Solution of Ill-Conditioned Sparse Linear Systems	scientific article; zbMATH DE number 6818299

Statements

instance of

scholarly article

0 references

title

A New Analysis of Iterative Refinement and Its Application to Accurate Solution of Ill-Conditioned Sparse Linear Systems (English)

0 references

0 references

0 references

SIAM Journal on Scientific Computing

0 references

publication date

13 December 2017

0 references

zbMATH Keywords

ill-conditioned linear system

0 references

iterative refinement

0 references

multiple precision

0 references

mixed precision

0 references

rounding error analysis

0 references

backward error

0 references

forward error

0 references

GMRES

0 references

preconditioning

0 references

LU factorization

0 references

numerical experiment

0 references

describes a project that uses

0 references

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Using FGMRES to obtain backward stability in mixed precision

0 references

A Note on GMRES Preconditioned by a Perturbed $L D L^T$ Decomposition with Static Pivoting

0 references

Roundoff error analysis of algorithms based on Krylov subspace methods

0 references

High-precision arithmetic in mathematical physics

0 references

A parallel algorithm for calculation of determinants and minors using arbitrary precision arithmetic

0 references

Accelerating the Solution of Linear Systems by Iterative Refinement in Three Precisions

0 references

The university of Florida sparse matrix collection

0 references

Error bounds from extra-precise iterative refinement

0 references

Numerical stability of GMRES

0 references

MA57---a code for the solution of sparse symmetric definite and indefinite systems

0 references

Towards Stable Mixed Pivoting Strategies for the Sequential and Parallel Solution of Sparse Symmetric Indefinite Systems

0 references

Using accurate arithmetics to improve numerical reproducibility and stability in parallel applications

0 references

Iterative refinement for linear systems and LAPACK

0 references

Accuracy and Stability of Numerical Algorithms

0 references

A fast and robust mixed-precision solver for the solution of sparse symmetric linear systems

0 references

A fast and efficient algorithm for solving ill-conditioned linear systems

0 references

Solving Multiscale Linear Programs Using the Simplex Method in Quadruple Precision

0 references

Accurate Matrix Factorization: Inverse LU and Inverse QR Factorizations

0 references

Iterative refinement for ill-conditioned linear systems

0 references

Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES

0 references

More reliable forecasts with less precise computations: a fast-track route to cloud-resolved weather and climate simulators?

0 references

Inversion of extremely ill-conditioned matrices in floating-point

0 references

A Flexible Inner-Outer Preconditioned GMRES Algorithm

0 references

GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems

0 references

Radial basis function approximation methods with extended precision floating point arithmetic

0 references

Iterative Refinement Implies Numerical Stability for Gaussian Elimination

0 references

Efficient High Accuracy Solutions with ${\text{GMRES}}(m)$

0 references

Implementation of the GMRES Method Using Householder Transformations

0 references

Identifiers

zbMATH Open document ID

1379.65019

0 references

DOI

10.1137/17M1122918

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4597614

@@ Property / describes a project that uses @@
+MA57
@@ Property / describes a project that uses: MA57 / 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 @@
+HSL_MA79
@@ Property / describes a project that uses: HSL_MA79 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Using FGMRES to obtain backward stability in mixed precision
+Normal rank
@@ Property / cites work @@
+A Note on GMRES Preconditioned by a Perturbed $L D L^T$ Decomposition with Static Pivoting
+Normal rank
@@ Property / cites work @@
+Roundoff error analysis of algorithms based on Krylov subspace methods
+Normal rank
@@ Property / cites work @@
+High-precision arithmetic in mathematical physics
@@ Property / cites work: High-precision arithmetic in mathematical physics / rank @@
+Normal rank
@@ Property / cites work @@
+A parallel algorithm for calculation of determinants and minors using arbitrary precision arithmetic
+Normal rank
@@ Property / cites work @@
+Accelerating the Solution of Linear Systems by Iterative Refinement in Three Precisions
+Normal rank
@@ Property / cites work @@
+The university of Florida sparse matrix collection
+Normal rank
@@ Property / cites work @@
+Error bounds from extra-precise iterative refinement
+Normal rank
@@ Property / cites work @@
+Numerical stability of GMRES
@@ Property / cites work: Numerical stability of GMRES / rank @@
+Normal rank
@@ Property / cites work @@
+MA57---a code for the solution of sparse symmetric definite and indefinite systems
+Normal rank
@@ Property / cites work @@
+Towards Stable Mixed Pivoting Strategies for the Sequential and Parallel Solution of Sparse Symmetric Indefinite Systems
+Normal rank
@@ Property / cites work @@
+Using accurate arithmetics to improve numerical reproducibility and stability in parallel applications
+Normal rank
@@ Property / cites work @@
+Iterative refinement for linear systems and LAPACK
+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 @@
+A fast and robust mixed-precision solver for the solution of sparse symmetric linear systems
+Normal rank
@@ Property / cites work @@
+A fast and efficient algorithm for solving ill-conditioned linear systems
+Normal rank
@@ Property / cites work @@
+Solving Multiscale Linear Programs Using the Simplex Method in Quadruple Precision
+Normal rank
@@ Property / cites work @@
+Accurate Matrix Factorization: Inverse LU and Inverse QR Factorizations
+Normal rank
@@ Property / cites work @@
+Iterative refinement for ill-conditioned linear systems
+Normal rank
@@ Property / cites work @@
+Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES
+Normal rank
@@ Property / cites work @@
+More reliable forecasts with less precise computations: a fast-track route to cloud-resolved weather and climate simulators?
+Normal rank
@@ Property / cites work @@
+Inversion of extremely ill-conditioned matrices in floating-point
+Normal rank
@@ Property / cites work @@
+A Flexible Inner-Outer Preconditioned GMRES Algorithm
+Normal rank
@@ Property / cites work @@
+GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
+Normal rank
@@ Property / cites work @@
+Radial basis function approximation methods with extended precision floating point arithmetic
+Normal rank
@@ Property / cites work @@
+Iterative Refinement Implies Numerical Stability for Gaussian Elimination
+Normal rank
@@ Property / cites work @@
+Efficient High Accuracy Solutions with ${\text{GMRES}}(m)$
+Normal rank
@@ Property / cites work @@
+Implementation of the GMRES Method Using Householder Transformations
+Normal rank