On a modification of Chebyshev's method (Q5906436)
From MaRDI portal
scientific article; zbMATH DE number 468715
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a modification of Chebyshev's method |
scientific article; zbMATH DE number 468715 |
Statements
On a modification of Chebyshev's method (English)
0 references
13 March 1994
0 references
Let (1) \(P(x) = \sum^ N_{s = 0} a_ s \varphi_ s(x)\) be a generalized polynomial by the Chebyshev system of basis functions \(\{\varphi_ s(x)\}^ N_{s = 0}\) with real and complex coefficients \(\{a_ s\}^ N_{s = 0}\) having only isolated zeros \(x_ 1, \dots, x_ N\). For the simultaneous calculation of all zeros of the polynomial (1) the author deduces from the classical Chebyshev method a new method \[ x_ i^{(k + 1)} = x_ i^{(k)} - N \bigl( X_ i^{(k)} \bigr) \;\left[ 1 + {1 \over 2} N \bigl( x_ i^{(k)} \bigr) {Q_ k''(x_ i^{(k)}) \over Q_ k' (x_ i^{(k)})} \right] \tag{2} \] where \(N (x_ i^{(k)}) = P(x_ i^{(k)})/P'(x_ i^{(k)})\), \(Q_ k (x)\) is a polynomial by the same system \(\{\varphi_ s\}^ N_{s = 0}\) of the basis functions and the zeros of \(Q_ k (x)\) are the \(k\)-th approximations \(x_ 1^{(k)}, \dots, x_ N^{(k)}\) to the zeros \(x_ 1, \dots, x_ N\) respectively. He proves that the process (2) converges cubically like the Chebyshev method. Numerical experience with the Chebyshev method and (2) indicates that the last one has a larger domain of convergence than that of the Chebyshev method.
0 references
generalized polynomial
0 references
complex coefficients
0 references
zeros
0 references
Chebyshev method
0 references