On the estimation of numerical error bounds in linear algebra based on discrete stochastic arithmetic

DOI10.1016/J.APNUM.2012.01.001zbMath1272.65040OpenAlexW2010206499MaRDI QIDQ413622

Wenbin Li, Steffen Kieß, Sven Simon

Publication date: 7 May 2012

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2012.01.001

zbMATH Keywords

algorithmerror boundlinear algebradiscrete stochastic arithmeticrounding error

Mathematics Subject Classification ID

Roundoff error (65G50)

Uses Software

• Unnamed Item
• Unnamed Item
• mctoolbox
• DGELSS
• MPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• CADNA: a library for estimating round-off error propagation
• Error analysis of an algorithm for solving an undetermined linear system
• Convergence of a subgradient method for computing the bound norm of matrices
• Error analysis of algorithms for computing the projection of a point onto a linear manifold
• Review on stochastic approach to round-off error analysis and its applications
• Rounding-error and perturbation bounds for the Cholesky and \(LDL^ T\) factorizations
• Componentwise perturbation bounds for some matrix decompositions
• A note on backward perturbations for the Hermitian eigenvalue problem
• Discrete stochastic arithmetic for validating results of numerical software
• Synthesis of variance
• On the perturbation of LU and Cholesky factors
• A Posteriori Error Bounds for Gaussian Elimination
• Monte Carlo Confidence Intervals
• Condition Estimates
• Error bounds from extra-precise iterative refinement
• A Survey of Condition Number Estimation for Triangular Matrices
• Error Analysis of Direct Methods of Matrix Inversion
• Improved Error Bounds for Underdetermined System Solvers
• Structured Backward Error and Condition of Generalized Eigenvalue Problems
• Optimal Backward Perturbation Bounds for Underdetermined Systems
• Experience with a Matrix Norm Estimator
• An Error Analysis of a Method for Solving Matrix Equations
• Accuracy and Stability of Numerical Algorithms
• Round off error analysis for Gram-Schmidt method and solution of linear least squares problems
• ROUNDING-OFF ERRORS IN MATRIX PROCESSES
• Some New Methods in Matrix Calculation

This page was built for publication: On the estimation of numerical error bounds in linear algebra based on discrete stochastic arithmetic