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) Analysis of algorithms and problem complexity (68Q25) Roundoff error (65G50)

Cited in

(15)

• On the depth complexity of formulas
• Multilinear algebra and parallel programming
• Improving the numerical stability of fast matrix multiplication
• The bit-operation complexity of approximate evaluation of matrix and polynomial products using modular arithmetic
• Fast matrix multiplication is stable
• 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
• Why does information-based complexity use the real number model?
• A theory of complexity, condition, and roundoff
• A parallel method for fast and practical high-order Newton interpolation
• On the complexity of linear quadratic control
• Stability of fast algorithms for matrix multiplication
• 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

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)