Let \(T(h)=I+a_ 1h^{\eta_ 1}+a_ 2h^{\eta_ 2}+...+a_ nh^{\eta_ n}+O(h^{\eta_{n+1}})\), \(0<\eta_ 1<\eta_ 2<...<\eta_{n+1}\), be the asymptotic expansion of a function T(h) with limiting value I as h tends to zero. The standard Romberg algorithm corresponds to the case \(\eta_ j=2j\) and involves evaluation of T(h) at a decreasing sequence of values \(h=h_ i\), \(i=0,1,2,..\).. In this paper the author presents an algorithm for generating the Romberg table for any sequence \(\{\eta_ j\}\) of powers and for any step-length sequence \(\{h_ j\}\). The propagation of errors across the table due to the rounding errors in the initial column is studied and a method for calculating an a priori bound is given.
- An Error Analysis for Numerical Differentiation
- Bemerkungen zur Romberg-Integration
- Fehlerabschätzungen und Extrapolation mit rationalen Funktionen bei Verfahren vom Richardson-Typus
- scientific article; zbMATH DE number 3215586 (Why is no real title available?)
- Propagation of initial rounding error in Romberg-like quadrature
- Romberg tables for singular integrands
- Rounding error analysis of divided differences schemes: Newton's divided differences; Neville's algorithm; Richardson extrapolation; Romberg quadrature; etc.
- A divergent sequence of Romberg integrals
- scientific article; zbMATH DE number 4013850 (Why is no real title available?)
- scientific article; zbMATH DE number 4149444 (Why is no real title available?)
- Remarks on some modified Romberg algorithms for numerical integration
- scientific article; zbMATH DE number 3918998 (Why is no real title available?)
- Eine kurze Anmerkung zur Romberg-Integration
- Richardson extrapolation and Romberg integration
- Increasing the convergence modulus of an asymptotic expansion
This page was built for publication: On forming the Romberg table
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q761762)
