Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Optimal radius of convergence of interpolatory iterations for operator equations

  • 24 Accesses

  • 4 Citations

Abstract

The convergence of the class of direct interpolatory iterationsI n for a simple zero of a non-linear operatorF in a Banach space of finite or infinite dimension is studied.

A general convergence result is established and used to show that ifF is entire the “radius of convergence” goes to infinity withn while ifF is analytic in a ball of radiusR the radius of convergence increases to at leastR/2 withn.

This is a preview of subscription content, log in to check access.

References

  1. Brent R. P. andKung H. T., [1976].Fast algorithms for manipulating formal power series. Dept. ofComputer Science Report, Carnegie-Mellon University. J. Assoc. Comput. Mach. 25, (1978), 581–585.

  2. Hille E. [1962].Analytic Function Theory. Vol. II. Ginn, Boston.

  3. Kung H. T. Traub J. F., [1974].Optimal order of one-point and multipoint iteration. J. Assoc. Comput. Mach.21, 643–651.

  4. Newman D. J. andRivlin T. J., [1972].The zeros of the partial sums of the exponential function. J. Approximation Theory 5, 405–412.

  5. Ortega J. M. andRheinboldt W. C., [1970].Iterative solution of nonlinear equations in several variables. Academic Press, New York.

  6. Rall L. B., [1969].Computational solution of nonlinear operator equations. John Wiley and Sons, New York.

  7. Rosenbloom P. C., [1955].Distribution of zeros of polynomials. InLectures on Functions of a Complex Variable, edited by W. Kaplan, Ann Arbor, pp. 265–285.

  8. Szegö G., [1924].Über eine Eigenschaft der Exponentrialreihe. Berlin Math. Ges Sitzungsber23, 50–64.

  9. Traub J. F., [1964].Iterative methods for the solution of equations. Prentice-Hall, N. J.

  10. Traub J. F. andWoźniakowski H., [1976a].Strict lower and upper bounds on iterative computational complexity. InAnalytic Computation Complexity, edited by J. F. Traub, Academic Press, New York, pp. 15–34.

  11. Traub J. F. andWoźniakowski H., [1976b].Optimal linear information for the solution of nonlinear equations. InAlgorithms and Complexity: New Directions and Recent Results, edited by J. F. Traub, Academic Press, New York.

  12. Traub J. F. andWoźniakowski H., [1977a].Convergence and complexity of Newton iteration for operator equations. Dept. of Computer Science Report, Carnegie-Mellon University. J. Assoc. Comput. Mach.26, 1979, 250–258.

  13. Traub J. F. andWoźniakowski H., [1977B].Convergence and complexity of interpolatory-Newton interations in a Banach space. Dept. of Computer Science Report, Carnegie-Mellon University. Comput. Math. Appl. to appear.

  14. Woźniakowski H., [1974].Maximal stationary iterative methods for the solution of operator equations. SIAM J. Numer. Anal.11, 934–949.

Download references

Author information

Additional information

The research was supported in part by the National Science Foundation under Grant MCS 75-222-55 and the office of Naval Research under Contract N00014-76-C-0370, NR 044-422.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Traub, J.F., Woźniakowski, H. Optimal radius of convergence of interpolatory iterations for operator equations. Aeq. Math. 21, 159–172 (1980). https://doi.org/10.1007/BF02189351

Download citation

AMS (1970) subject classification

  • Primary 47H10, 47H15, 65J05, 68A20