Numerical experience with newton-like methods for nonlinear algebraic systems

Computing (Vienna/New York)

Volumn 58, Issue 1, 1997, Pages 69-89

  Spedicato, E ^a,c   Huang, Z ^a,b,c  

^a Fudan University ^*

^b FUDAN UNIVERSITY   (China)

^c UNIVERSITY OF BERGAMO   (Italy)

Author keywords

Attraction region; Broyden's method; Fractal structure; Greenstadt's method; Mart nez' column method; Newton's Method; Nonlinear Huang's method, row update ABS method; Quasi Newton methods; Thomas' method

Indexed keywords

ALGEBRA; FRACTALS; ITERATIVE METHODS; NONLINEAR EQUATIONS; NUMERICAL ANALYSIS; ROBUSTNESS (CONTROL SYSTEMS);

FRACTAL STRUCTURES;

COMPUTATIONAL COMPLEXITY;

EID: 0030674719     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02684472     Document Type: Article

References (17)

1. Allgower, E. L., Georg, K.: Computational solution of nonlinear systems of equations. Lectures in Applied Mathematics Vol. 26, New Providence: American Mathematical Society 1990.
2. Ascher, U. M., Russel, R. D.: Numerical boundary value ODEs. Boston: Birkhäuser 1985.
3. Abaffy, J., Spedicato, E.: ABS projection algorithms: mathematical techniques for linear and nonlinear algebraic equations. Chichester: Ellis Horwood 1989.
4. Broyden, C. G.: A class of methods for solving nonlinear simultaneous equations. Math. Comp. 19, 577-593 (1965).
5. Gheri, G., Mancino, O. G.: A significant example to test methods solving systems of nonlinear equations. Calcolo 8, 107-114 (1971).
6. Huang, Z.: Row update ABS methods for systems of nonlinear equations. Optimiz. Methods Software 3, 41-60 (1994).
7. Huang, Z., Spedicato, E.: Numerical testing of quasi-Newton and some other related methods for nonlinear systems. Report DMSIA 94/1, University of Bergamo (1994).
8. Huang, Z., Spedicato, E.: Numerical experiments wiyh Newton's Brent's and Huang type methods for nonlinear systems. Report DMSLA 94/1, University of Bergamo (1994).
9. Martínez, J. M.: A quasi-Newton method with modification of one column per iteration. Computing 33, 353-362 (1984).
10. Martínez, J. M.: Algorithms for solving nonlinear systems of equation. In: Algorithms for continuous optimization: the state of the art (Spedicato, E., ed.), NATO ASI Series, Dordrecht; Kluwer 1994.
11. Ortega, J. M., Rheinboldt, W. C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press, 1970.
12. Potra, F. A., Rheinboldt, W. C.: On the monotone convergence of Newton's method. Computing 36, 81-90 (1986).
13. Roose, A., Kulla, V., Lomp, M., Meressoo, T.: Test examples of systems of non-linear equations, Estonian Software and Computer Service Company, Tallin 1990.
14. Roberts, S. M., Shipman, J. S.: On the closed form solution of Troesch's problem. J. Comput. Physics 21, 291-304 (1976).
15. Spedicato, E., Greenstadt, J.: On some classes of variationally derived Quasi-Newton algorithms for systems of nonlinear algebraic equation, Numer. Math, 29, 363-380 (1978).
16. Thomas, S. W.: Sequential estimation techniques for Quasi-Newton algorithms. Report TR 75-227, Cornell University 1975.
17. Toint, Ph L.: Numerical solution of large sets of algebraic nonlinear equations. Math. Comp. 46, 175-189 (1986).