New formulas for approximation of \(\pi\) and other transcendental numbers (Q1587024)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New formulas for approximation of \(\pi\) and other transcendental numbers
scientific article

    Statements

    New formulas for approximation of \(\pi\) and other transcendental numbers (English)
    0 references
    0 references
    22 November 2000
    0 references
    Ways of producing iterative methods of given order for solving equations have been around for a long time [see e.g. pp. 333-335 in \textit{A. Ralston}, A first course in numerical analysis (McGraw-Hill) (1965; Zbl 0139.31603)]. The present author uses, to solve \(f(x)=0\), determinants \(D_m(x)\) of \(m\times m\) matrices \(d_{ij}\) where \(d_{ij}= f^{(j+1-i)}(x)/ (j+1-i)\) for \(j\geq i-1\) and \(d_{ij}=0\) if \(j< i-1\). (A formula is given that enables the \(D_m(x)\) to be calculated recursively.) Writing \(B_m(x)= x-f(x) D_{m-1}(x)/ D_{m-2}(x)\) we have that \(x_{k+1}= B_m(x_k)\) is an iterative procedure of order \(m\). The case \(m=2\) is Newton's method, and \(m=3\) is Halley's method. Suitable choices of \(f\) and \(x_0\) enable approximations to be made in various fields; e.g. \(f(x)= s\) in \(x- \sqrt{3/2}\), \(x_0= \pi/4\) gives approximations to \(\pi\) in \(\mathbb{Q}(\sqrt{3})\). It is necessary in such a case to evaluate sines to more and more places at each iteration, which, as the author writes, ``may not be desirable''. An experiment with Maple is reported that gives the number of places obtained by using the procedure with various values of \(k\) and unspecified \(m\). However no run-times are given and so one cannot judge how effective the procedure is compared with earlier ones.
    0 references
    algorithms
    0 references
    digits
    0 references
    iteration functions
    0 references
    order of convergence
    0 references
    iterative methods of given order
    0 references
    determinants
    0 references
    Maple
    0 references
    0 references

    Identifiers