The Lanczos and conjugate gradient algorithms in finite precision arithmetic
From MaRDI portal
Publication:3430643
Recommendations
- The Lanczos and conjugate gradient algorithms in finite precision arithmetic
- The Lanczos and Conjugate Gradient Algorithms
- Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations
- On the real convergence rate of the conjugate gradient method
- Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976
Cited in
(78)- The Lanczos and Conjugate Gradient Algorithms
- The Lanczos algorithm and complex Gauss quadrature
- Finite precision representation of the Conley decomposition
- Analysis of the Truncated Conjugate Gradient Method for Linear Matrix Equations
- Accurate error estimation in CG
- An augmented analysis of the perturbed two-sided Lanczos tridiagonalization process
- Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976
- Lossy compression for PDE-constrained optimization: adaptive error control
- The behavior of the Gauss-Radau upper bound of the error norm in CG
- A comparison of additive Schwarz preconditioners for parallel adaptive finite elements
- Abstract perturbed Krylov methods
- On the choice of preconditioner for minimum residual methods for non-Hermitian matrices
- Error Bounds for Lanczos-Based Matrix Function Approximation
- An adaptive \(s\)-step conjugate gradient algorithm with dynamic basis updating.
- Iterative numerical methods for sampling from high dimensional Gaussian distributions
- On computing quadrature-based bounds for the \(A\)-norm of the error in conjugate gradients
- On prescribing the convergence behavior of the conjugate gradient algorithm
- Simple stopping criteria for the LSQR method applied to discrete ill-posed problems
- Lattice Landau gauge with stochastic quantisation
- The joint bidiagonalization process with partial reorthogonalization
- Structure in loss of orthogonality
- Theoretical error bounds and general analysis of a few Lanczos-type algorithms
- On the gauge-algebra dependence of Landau-gauge Yang-Mills propagators
- Error bounds and estimates for Krylov subspace approximations of Stieltjes matrix functions
- The numerical stability analysis of pipelined conjugate gradient methods: historical context and methodology
- Analyzing the effect of local rounding error propagation on the maximal attainable accuracy of the pipelined conjugate gradient method
- Polynomial Accelerated Solutions to a Large Gaussian Model for Imaging Biofilms: In Theory and Finite Precision
- When does the Lanczos algorithm compute exactly?
- Applying approximate LU-factorizations as preconditioners in eight iterative methods for solving systems of linear algebraic equations
- On sensitivity of Gauss-Christoffel quadrature
- Accuracy of the Lanczos process for the eigenproblem and solution of equations
- Guaranteed two-sided bounds on all eigenvalues of preconditioned diffusion and elasticity problems solved by the finite element method.
- Computing the logarithmic capacity of compact sets having (infinitely) many components with the charge simulation method
- Multipreconditioned GMRES for shifted systems
- New results on the convergence of the conjugate gradient method
- Laplacian preconditioning of elliptic PDEs: localization of the eigenvalues of the discretized operator
- A Lanczos method for approximating composite functions
- Communication lower bounds and optimal algorithms for numerical linear algebra
- Noise representation in residuals of LSQR, LSMR, and CRAIG regularization
- Monotone convergence of the extended Krylov subspace method for Laplace-Stieltjes functions of Hermitian positive definite matrices
- Monotonic linear recurrences
- GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem
- A cooperative conjugate gradient method for linear systems permitting efficient multi-thread implementation
- Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences
- Model reduction using the Vorobyev moment problem
- Mixed-precision explicit stabilized Runge-Kutta methods for single- and multi-scale differential equations
- On refined Ritz vectors and polynomial characterization
- A Low Complexity Scaling Method for the Lanczos Kernel in Fixed-Point Arithmetic
- Estimating and localizing the algebraic and total numerical errors using flux reconstructions
- Low-rank updates of matrix functions
- Extended Lanczos bidiagonalization algorithm for low rank approximation and its applications
- On the robustness of numerical algorithms for linear systems and signal processing in finite precision arithmetic
- On soft errors in the conjugate gradient method: sensitivity and robust numerical detection
- Interplay between discretization and algebraic computation in adaptive numerical solution of elliptic PDE problems
- Predict-and-Recompute Conjugate Gradient Variants
- On the cost of iterative computations
- Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations
- Improved seed methods for symmetric positive definite linear equations with multiple right-hand sides.
- The stabilization of weights in the Lanczos and conjugate gradient method
- Accuracy of the $s$-Step Lanczos Method for the Symmetric Eigenproblem in Finite Precision
- Superlinear convergence of the rational Arnoldi method for the approximation of matrix functions
- Distribution of the discretization and algebraic error in numerical solution of partial differential equations
- The regularizing effect of the Golub-Kahan iterative bidiagonalization and revealing the noise level in the data
- The Lanczos and conjugate gradient algorithms in finite precision arithmetic
- Low-Memory Krylov Subspace Methods for Optimal Rational Matrix Function Approximation
- Stability of the Lanczos algorithm on matrices with regular spectral distributions
- The Lanczos Algorithm Under Few Iterations: Concentration and Location of the Output
- Conjugate Gradients
- Lanczos Algorithm
- Towards understanding CG and GMRES through examples
- scientific article; zbMATH DE number 7258828 (Why is no real title available?)
- Arbitrary Precision Computations of Variations of Kansa's Method
- Analyzing vector orthogonalization algorithms
- Backward error analysis of the Lanczos bidiagonalization with reorthogonalization
- The Joint Bidiagonalization Method for Large GSVD Computations in Finite Precision
- Universal characteristics of deep neural network loss surfaces from random matrix theory
- scientific article; zbMATH DE number 7771103 (Why is no real title available?)
- Double precision is not necessary for LSQR for solving discrete linear ill-posed problems
This page was built for publication: The Lanczos and conjugate gradient algorithms in finite precision arithmetic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3430643)
