A globally convergent algorithm for computing fixed points of \(C^2\) maps. (English) Zbl 0445.65032

Watson, Layne T.

Appl. Math. Comput. 5, 297-311 (1979).

MSC:

65H10	Numerical computation of solutions to systems of equations
54H25	Fixed-point and coincidence theorems (topological aspects)
68Q25	Analysis of algorithms and problem complexity

Keywords:

globally convergent algorithm; fixed points; Brouwer fixed points; computational efficiency, accuracy, and robustness; convergence theorems; numerical tests

Citations:

Zbl 0398.65029

Software:

RKF45

References:

[1]	Businger, P.; Golub, G. H., Linear least squares solutions by Householder transformations, Numer. Math., 7, 269-276 (1965) · Zbl 0142.11503
[2]	Chow, S. N.; Mallet-Paret, J.; Yorke, J. A., Finding zeros of maps: homotopy methods that are constructive with probability one, Math. Comp., 32, 887-899 (1978) · Zbl 0398.65029
[3]	Dahlquist, G.; Bjorck, A.; Anderson, N., Numerical Methods (1974), Prentice-Hall: Prentice-Hall Englewood Cliffs, N.J
[4]	Eaves, B. C., Computing Kakutani fixed points, Tech. Report 70-1 (1970), Dept. of Operations Research, Stanford Univ: Dept. of Operations Research, Stanford Univ Stanford, Calif · Zbl 0209.26404
[5]	Eaves, B. C., Homotopies for the computation of fixed points, Math. Programming, 3, 1-22 (1972) · Zbl 0276.55004
[6]	Eaves, B. C.; Saigal, R., Homotopies for computation of fixed points on unbounded regions, Math. Programming, 3, 225-237 (1972) · Zbl 0258.65060
[7]	Eaves, B. C.; Scarf, H., The solution of systems of piecewise linear equations, Math. of Oper. Res., 1, 1-27 (1976) · Zbl 0458.65056
[8]	Keller, H. B., Numerical solution of bifurcation and nonlinear eigenvalue problems, Applications of Bifurcation Theory (1977), Academic: Academic New York · Zbl 0581.65043
[9]	Kellogg, R. B.; Li, T. Y.; Yorke, J., A constructive proof of the Brouwer fixed-point theorem and computational results, SIAM J. Numer. Anal., 13, 473-483 (1976) · Zbl 0355.65037
[10]	Klopfenstein, R. W., Zeros of nonlinear functions, J. Assoc. Comput. Mach., 8, 336-373 (1961) · Zbl 0099.10901
[11]	Kubicek, M., Dependence of solutions of nonlinear systems on a parameter, ACM Trans. Math. Software, 2, 98-107 (1976) · Zbl 0317.65019
[12]	Li, T. Y., Private communication (Sept. 1976)
[13]	T.Y. Li, A rigorous algorithm for fixed point computation, unpublished.; T.Y. Li, A rigorous algorithm for fixed point computation, unpublished.
[14]	Merrill, O., Applications and extensions of an algorithm to compute fixed points of upper semicontinuous mappings, Doctoral thesis (1972), I.O.E. Dept., Univ. of Michigan: I.O.E. Dept., Univ. of Michigan Ann Arbor, Mich
[15]	Ortega, J. M.; Rheinboldt, W. C., Iterative Solution of Nonlinear Equations in Several Variables (1970), Academic: Academic New York · Zbl 0241.65046
[16]	Saigal, R., On the convergence rate of algorithms for solving equations that are based on methods of complementary pivoting, Math. Operations Res., 2, 108-124 (1977) · Zbl 0395.90082
[17]	Scarf, H., The approximation of fixed points of a continuous mapping, SIAM J. Appl. Math., 15, 1328-1343 (1967) · Zbl 0153.49401
[18]	Shampine, L. F.; Allen, R. C., Numerical Computing: an Introduction (1973), Saunders: Saunders Philadelphia · Zbl 0266.65001
[19]	Shampine, L. F.; Gordon, M. K., Computer Solution of Ordinary Differential Equations: the Initial Value Problem (1975), Freeman: Freeman San Francisco · Zbl 0347.65001
[20]	Shampine, L. F.; Watts, H. A.; Davenport, S. M., Solving nonstiff ordinary differential equations—The state of the art, SIAM Review, 18, 376-411 (1976) · Zbl 0349.65042
[21]	Watts, H. A.; Shampine, L. F., The art of writing a Runge-Kutta code: RKF45, SIAM National meeting (June 1975), Rensselaer Polytechnic Institute: Rensselaer Polytechnic Institute Troy, N.Y, paper presented at