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

DOI10.1016/J.APNUM.2012.01.001zbMATH Open1272.65040OpenAlexW2010206499MaRDI QIDQ413622FDOQ413622

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

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

zbMATH Keywords

algorithmerror boundlinear algebrarounding errordiscrete stochastic arithmetic

Mathematics Subject Classification ID

Roundoff error (65G50)

Cites Work

• CADNA: a library for estimating round-off error propagation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Accuracy and Stability of Numerical Algorithms
• Toeplitz and circulant matrices: a review.
• Structured Backward Error and Condition of Generalized Eigenvalue Problems
• Synthesis of variance
• Error Analysis of Direct Methods of Matrix Inversion
• Condition Estimates
• 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
• Rounding-error and perturbation bounds for the Cholesky and \(LDL^ T\) factorizations
• Error bounds from extra-precise iterative refinement
• Improved Error Bounds for Underdetermined System Solvers
• On the perturbation of \(LU\) and Cholesky factors
• A Survey of Condition Number Estimation for Triangular Matrices
• 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
• 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
• Title not available (Why is that?)
• A Posteriori Error Bounds for Gaussian Elimination
• Title not available (Why is that?)
• Monte Carlo Confidence Intervals
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimal Backward Perturbation Bounds for Underdetermined Systems
• Experience with a Matrix Norm Estimator
• An Error Analysis of a Method for Solving Matrix Equations
• Title not available (Why is that?)
• Error analysis of an algorithm for solving an undetermined linear system

Cited In (2)

• Goal-oriented and modular stability analysis
• Title not available (Why is that?)

Uses Software

• CADNA
• LAPACK
• mctoolbox
• DGELSS
• MPACK

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)