Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average

DOI10.1137/0215026MaRDI QIDQ3759937zbMATH OpenOpenAlexFDO

Authors Lenore Blum, Michael Shub

Publication date 1986

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

Full work available at URL https://semanticscholar.org/paper/ff3fbc0b101f9ce693f402f3f3490fae191e4912

zbMATH Keywords

computational complexityintegral geometryrational functionaverage casegeometric measure theoryloss of precisionmodels of real computation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Length, area, volume, other geometric measure theory (28A75) Error analysis and interval analysis (65G99) Real rational functions (26C15)

Recommendations

• Rational approximation on infinite intervals
• scientific article; zbMATH DE number 5176841
• scientific article; zbMATH DE number 619539
• On the representation of rational functions of bounded complexity
• On rational approximations of functions
• On approximation by rational functions
• An accurate algorithm for evaluating rational functions
• Problems and results in rational approximation
• scientific article; zbMATH DE number 1249172
• On the complexity of the gradient of a rational function

Cited in

(10)

• On the efficiency of algorithms of analysis
• Average condition number for solving linear equations
• Invertibility of random fredholm operators
• Condition numbers of random matrices
• Computational complexity of kernel-based density-ratio estimation: a condition number analysis
• Badness of small denominators in rational function evaluation
• Complexity theory of numerical linear algebra
• A new simple homotopy algorithm for linear programming. I
• Characterizations of the distribution of the Demmel condition number of real Wishart matrices
• Recent developments in information-based complexity

This page was built for publication: Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average

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