Computational Complexity and Numerical Stability

DOI10.1137/0204009MaRDI QIDQ4058013zbMATH OpenOpenAlexFDO

Authors Webb Miller

Publication date 1975

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0204009

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Roundoff error (65G50) Analysis of algorithms and problem complexity (68Q25)

Cited in

(17)

• Stability of fast algorithms for matrix multiplication
• The bit-operation complexity of approximate evaluation of matrix and polynomial products using modular arithmetic
• Multilinear algebra and parallel programming
• Why does information-based complexity use the real number model?
• On the complexity of linear quadratic control
• Real computations with fake numbers
• Fast structured matrix computations: tensor rank and Cohn-Umans method
• A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors
• Improving the numerical stability of fast matrix multiplication
• On the depth complexity of formulas
• A theory of complexity, condition, and roundoff
• Using Strassen's algorithm to accelerate the solution of linear systems
• A non-iterative method for vertex corrections of the Kubo formula for electric conductivity
• Alternative basis matrix multiplication is fast and \(\mathrm{stable}^\dag\)
• How to grade the accuracy of the BLAS
• Fast matrix multiplication is stable
• A parallel method for fast and practical high-order Newton interpolation

This page was built for publication: Computational Complexity and Numerical Stability

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