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

DOI10.1016/J.APNUM.2012.01.001MaRDI QIDQ413622zbMATH OpenOpenAlexFDO

Authors Wenbin Li, Sven Simon, Steffen Kieß

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 algebrarounding errordiscrete stochastic arithmetic

Mathematics Subject Classification ID

Roundoff error (65G50)

Recommendations

• scientific article; zbMATH DE number 1240751
• Sharper probabilistic backward error analysis for basic linear algebra kernels with random data
• scientific article; zbMATH DE number 1070527
• A sharp error bound of the approximate solutions for saddle point linear systems
• scientific article; zbMATH DE number 1069170

Cites work

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

Cited in

(2)

• Goal-oriented and modular stability analysis
• scientific article; zbMATH DE number 4199484 (Why is no real title available?)

Describes a project that uses

Uses Software

• MPACK
• DGELSS
• mctoolbox
• LAPACK
• CADNA

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q413622)