Accuracy of Two Three-term and Three Two-term Recurrences for Krylov Space Solvers
From MaRDI portal
Publication:2706251
DOI10.1137/S0895479897331862zbMath0976.65030OpenAlexW2060710554MaRDI QIDQ2706251
Zdeněk Strakoš, Martin H. Gutknecht
Publication date: 19 March 2001
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479897331862
accuracyiterative methodconjugate gradient methodKrylov subspace methodroundoff errorsystem of linear algebraic equationsthree-term recurrence
Related Items
Variations of Zhang's Lanczos-type product method, Minimizing synchronizations in sparse iterative solvers for distributed supercomputers, The Numerical Stability Analysis of Pipelined Conjugate Gradient Methods: Historical Context and Methodology, The Adaptive $s$-Step Conjugate Gradient Method, Chebyshev acceleration of iterative refinement, A new quasi-minimal residual method based on a biconjugate \(A\)-orthonormalization procedure and coupled two-term recurrences, Analyzing the Effect of Local Rounding Error Propagation on the Maximal Attainable Accuracy of the Pipelined Conjugate Gradient Method, Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations, Predict-and-Recompute Conjugate Gradient Variants, On Soft Errors in the Conjugate Gradient Method: Sensitivity and Robust Numerical Detection, Lossy compression for PDE-constrained optimization: adaptive error control, Model order reduction for large systems in computational electromagnetics, Communication lower bounds and optimal algorithms for numerical linear algebra, Structure in loss of orthogonality, Accuracy of the Lanczos Process for the Eigenproblem and Solution of Equations, On the cost of iterative computations, An adaptive \(s\)-step conjugate gradient algorithm with dynamic basis updating., Generalized block anti-Gauss quadrature rules, Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems, Revisiting \((k,\ell)\)-step methods
Uses Software
