Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average
DOI10.1137/0215026zbMATH Open0622.68038OpenAlexW2162322294MaRDI QIDQ3759937FDOQ3759937
Publication date: 1986
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/ff3fbc0b101f9ce693f402f3f3490fae191e4912
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
computational complexityintegral geometryrational functionaverage casegeometric measure theoryloss of precisionmodels of real computation
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)
Cited In (10)
- Badness of small denominators in rational function evaluation
- Complexity theory of numerical linear algebra
- Average condition number for solving linear equations
- Invertibility of random fredholm operators
- A new simple homotopy algorithm for linear programming. I
- Recent developments in information-based complexity
- Condition numbers of random matrices
- Computational complexity of kernel-based density-ratio estimation: a condition number analysis
- On the efficiency of algorithms of analysis
- Characterizations of the distribution of the Demmel condition number of real Wishart matrices
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)
