On the role of singularities in Branin's method from dynamic and continuation perspectives

Applied Mathematics and Computation

Volumn 130, Issue 2-3, 2002, Pages 593-618

  Zufiria, Pedro J ^a   Guttalu, Ramesh S ^b  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b University of Southern California ^*  (United States)

Author keywords

Branin's method; Dynamical systems; Homotopy; Newton's method; Singularity

Indexed keywords

EID: 0037102898     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(01)00120-5     Document Type: Article

References (45)

1. F.H. Branin Widely convergent method for finding multiple solutions of simultaneous nonlinear equations IBM J. Res. Dev. 16 1972 504 522
2. D. Davidenko On a new method of numerical solution of systems of nonlinear equations Dokl. Akad. Nauk USSR 88 1953 601 602 (in Russian)
3. D. Davidenko On approximate solution of systems of nonlinear equations Ukraine Mat. Z. 5 1953 196 206 (in Russian)
4. J.M. Ortega W.C. Rheinboldt Iterative Solution of Nonlinear Equations in Several Variables 1970 Academic Press New York
5. S. Smale A convergent process of price adjustment and global Newton methods J. Math. Econ. 3 1976 107 120
6. M.W. Hirsch S. Smale On algorithms for solving f ( x )=0 Commun. Pure Appl. Math. 32 1979 281 312
7. H.B. Keller, Global homotopies and Newton methods, in: C. de Boor, G.H. Golub (Eds.), Symposium on Recent Advances in Numerical Analysis, Academic Press, New York, 1978, pp. 73–94
8. C.B. Garcia F.J. Gould Relations between several path following algorithms and local and global newton methods SIAM Rev. 22 1980 263 274
9. C.B. Garcia W.I. Zangwill Pathways to Solutions, Fixed Points, and Equilibria 1981 Pretenice-Hall Englewood Cliffs, NJ
10. E.L. Allgower, K. Georg, Homotopy methods for approximating several solutions to nonlinear systems of equations, in: W. Forrester (Ed.), Numerical Solutions of Highly Nonlinear Problems, North-Holland, Amsterdam, 1980, pp. 253–270
11. E.L. Allgower, K. Georg, Computational Solution of Nonlinear Systems of Equations, Lectures in Applied Mathematics, vol. 26, American Mathematical Society, Providence, RI, 1990
12. E.L. Allgower K. Georg Numerical Continuation Methods 1990 Springer New York
13. K.M. Brown W.B. Gearheart Deflation techniques for the calculation of further solutions of a nonlinear system Numer. Math. 16 1971 334 342
14. E.L. Allgower, K. Georg, Relationships between deflation and global methods in the problem of approximating additional zeros of a system of nonlinear equations, in : B.C. Eves et al. (Eds.), Homotopy Methods and Global Convergence, Plenum Press, New York, 1983, pp 31–42
15. I. Diener Trajectory nets connecting all critical points of a smooth function Math Prog. 36 1986 340 352
16. I. Diener On the global convergence of path-following methods to determine all solutions to a system of nonlinear equations Math Prog. 39 1987 181 188
17. M. Kuno J.D. Seader Computing all real solutions to systems of nonlinear equations with a fixed-point homotopy Ind. Eng. Chem. Res. 27 1988 1320 1329
18. J.D. Seader M. Kuno W.-J. Lin S.A. Johnson K. Unsworth J.W. Wiskin Mapped continuation method for computing all solutions to general systems of nonlinear equations Comput. Chem. Engrg. 14 1990 71 85
19. J.D. Seader D.D. Brengel S. Widagdo Nonlinear analysis in process design AIChE J. 37 1991 1 38
20. A. Morgan Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems 1987 Prentice-Hall Englewood Cliffs, NJ
21. C.S. Hsu R.S. Guttalu Index evaluation for dynamical systems and its application to locating all the zeros of a vector function ASME J. Appl. Mech. 50 1982 858 862
22. C.S. Hsu W.H. Zhu A simplicial mapping method for locating the zeros of a function Quart. Appl. Math. 42 1984 41 59
23. C.S. Hsu Cell-to-Cell Mapping: A Method of Global Analysis for Nonlinear System 1987 Springer New York
24. X. Ying I.N. Katz A reliable principle algorithm to find the number of zeros of an analytic function in a bounded domain Numer. Math. 53 1988 143 163
25. R. Brent On the Davidenko–Branin methods for solving simultaneous nonlinear equations IBM J. Res. Dev. 16 1972 434 436
26. G. Treccani, On the convergence of Branin's method: a counter-example, in: I.C.W. Dixon, G.P. Szego (Eds.), Towards Global Optimisation, North-Holland, Amsterdam, 1975, pp. 107–116
27. J. Gomulka, Remarks on Branin's method for solving nonlinear equations, in : I.C.W. Dixon, G.P. Szego (Eds.), Towards Global Optimisation, North-Holland, Amsterdam, 1975, pp. 96–106
28. J. Gomulka, Two implementations of Branin's methods: numerical experience, in: I.C.W. Dixon, G.P. Szego (Eds.), Towards Global Optimisation 2, North-Holland, Amsterdam, 1978, pp. 151–164
29. J.W. Hardy, An implemented extension of Branin's methods, in: I.C.W. Dixon, G.P. Szego (Eds.), Towards Global Optimisation, North-Holland, Amsterdam, 1975, pp. 117–142
30. P.J. Zufiria, Global behavior of a class of nonlinear dynamical systems: analytical, computational and control aspects, PhD. Thesis, University of Southern California, 1989
31. P.J. Zufiria, R.S. Guttalu, On a application of dynamical systems theory to determine all the zeros of a vector function, J. Math. Anal. Appl. 152 (1990) 269–295
32. R. Riaza P.J. Zufiria Weak singularities and the continuous Newton method J. Math. Anal. Appl. 236 1999 438 462
33. R.S. Guttalu, P.J. Zufiria, On a class of nonstandard dynamical systems: singularity issues, in: C.T. Leondes (Ed.), Adv. Cont. Dyna. Sys., vol. 34, Academic Press, New York, 1990, pp. 279–324
34. R. Riaza, Análisis de sistemas dinámicos generalizados diseñados para la resolución de ecuaciones vectoriales no lineales, PFC, E.T.S. Ing. Telecomunicación, Universidad Politécnica de Madrid, 1997 (in Spanish)
35. P.J. Zufiria R.S. Guttalu A computational method for finding all the roots of a vector function Appl. Math. Comp. 35 1990 13 59
36. E.L. Allgower K. Georg Simplicial and continuation methods for approximating fixed points and solutions to systems of equations SIAM Rev. 22 1980 28 85
37. D.W. Decker H.B. Keller Path following near bifurcation Commun. Pure Appl. Math. 34 1981 149 175
38. L.T. Watson S.C. Billups A.P. Morgan Algorithm 652. HOMPACK: a suite of codes for globally convergent homotopy algorithms ACM Tran. Math. Software 13 1987 281 310
39. R. Seydel From Equilibrium to Chaos. Practical Bifurcation and Stability Analysis 1988 Elsevier New York
40. K. Huseyin Multiple Parameter Stability Theory and Its Applications 1986 Oxford University Press New York
41. H.B. Keller, Numerical solution of bifurcation and nonlinear eigenvalue problems, in: P.H. Rabinowitz (Ed.), Applications of Bifurcation Theory, Academic Press, New York, 1977, pp. 359–384
42. S.N. Chow J.K. Hale Methods of Bifurcation Theory 1982 Springer New York
43. M. Golubitsky, D.S. Schaeffer, Singularities and Groups in Bifurcation Theory, vol. 1, Springer, New York, 1985
44. J.D. Paliouras D.S. Meadows Complex Variables for Scientists and Engineers 1990 Macmillan New York
45. R.C. Gunning, Introduction to Holomorphic Functions of Several Variables, vol. 1, Wadsworth & Broo, Belmont, CA, 1990