Solving non-linear algebraic equations by a scalar newton-homotopy continuation method

International Journal of Nonlinear Sciences and Numerical Simulation

Volumn 11, Issue 6, 2010, Pages 435-450

  Ku, Cheng Yu ^a   Yeih, Weichung ^a   Liu, Chein Shan ^b  

^a NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Fictitious time integration method (ftim); Manifold Based exponentially convergent algorithm (mbeca); Newton's method; Non Linear algebraic equations; Scalar function; The newton homotopy continuation method

Indexed keywords

EID: 78649506602     PISSN: 15651339     EISSN: None     Source Type: Journal    
DOI: 10.1515/IJNSNS.2010.11.6.435     Document Type: Article

References (26)

1. Atluri, S. N. (2002): Methods of Computer Modeling in Engineering and Sciences. Tech. Science Press, 1400 pages.
2. Atluri, S. N.; Shen, S. (2002): The meshless local Petrov-Galerkin (MLPG) method: a simple & less-costly alternative to the finite element and boundary element methods. CMES: Computer Modeling in Engineering & Sciences, vol. 3, pp. 11-51.
3. Atluri, S. N.; Liu, H. T.; Han, Z. D. (2006): Meshless local Petrov-Galerkin (MLPG) mixed collocation method for elasticity problems. CMES: Computer Modeling in Engineering & Sciences, vol. 14, pp. 141-152.
4. Davidenko, D. (1953): On a new method of numerically integrating a system of nonlinear equations. Doklady Akad. Nauk SSSR, vol. 88, pp. 601-604.
5. Dennis, J. E.; More, J. J. (1974): A characterization of superlinear convergence and its application to quasi-Newton method. Math. Comp., vol. 28, pp. 549-560.
6. Dennis, J. E.; More, J. J. (1977): Quasi-Newton methods, motivation and theory. SIAM Rev., vol. 19, pp. 46-89.
7. He, J. H. (2003): Homotopy perturbation methods: a new nonlinear analytical technique, Applied Mathematics and Computation, 135, pp. 73-79.
8. He, J. H. (2005): Homotopy perturbation method for bifurcation of nonlinear problems, International Journal of Nonlinear Science and Numerical Simulation, v6. 207-208. (Pubitemid 40588629)
9. Gorji, M., Ganji, D.D. and Soleimani, S. (2007) New application of He's homotopy perturbation method, International Journal of Nonlinear Science and Numerical Simulation, v8 i3. 319-328.
10. Kelley, C. T. (2003): Solving Nonlinear Equations with Newton's Method. SIAM, Philadelphia, PA.
11. Ku, C.-Y.; Yeih, W.; Liu, C.-S.; Chi, C.-C. (2009): Applications of the fictitious time integration method using a new time-like function. CMES: Computer Modeling in Engineering & Sciences, Vol. 43, No. 2, pp. 173-190.
12. Ku, C.-Y.; Liu, C.-S.; Yeih, W.; Fan, C.-M. (2010): A Manifold-Based Exponentially Convergent Algorithm for Solving Non-Linear Algebraic Equations. Proceedings of Internatinal Conference on Computational & Experimental Engineering and Sciences, Tech Science Press.
13. Liao, S. J. (2004): On the homotopy analysis method for nonlinear problems. Appl. Math. Comput., 47 pp. 49-513.
14. Liu, C.-S. (2008a): Solving an inverse Sturm-Liouville problem by a Lie-group method. Boundary Value Problems, vol. 2008, Article ID 749865.
15. Liu, C.-S. (2008b): A time-marching algorithm for solving non-linear obstacle problems with the aid of an NCP-function. CMC: Computers, Materials & Continua, vol. 8, pp. 53-65.
16. Liu, C.-S.; Atluri, S. N. (2008c): A novel time integration method for solving a large system of non-linear algebraic equations. CMES: Computer Modeling in Engineering & Sciences, vol. 31, pp. 71-83.
17. Liu, C.-S. (2008d): A fictitious time integration method for two-dimensional quasilinear elliptic boundary value problems. CMES: Computer Modeling in Engineering & Sciences, vol. 33, pp. 179-198.
18. Liu, C.-S.; Atluri, S. N. (2008e): A fictitious time integration method (FTIM) for solving mixed complementarity problems with applications to non-linear optimization. CMES: Computer Modeling in Engineering & Sciences, vol. 34, pp. 155-178.
19. Liu, C.-S.; Atluri, S. N. (2008f): A fictitious time integration method for solving the discretized inverse Sturm-Liouville problems, for specified eigenvalues. CMES: Computer Modeling in Engineering & Sciences, vol. 36, pp. 261-285.
20. Liu, C.-S. (2009): A fictitious time integration method for the Burgers equation. CMC: Computers, Materials & Continua, vol. 9, no. 3, pp. 229-252.
21. Liu, C.-S.; Yeih, W.; Kuo, C.-L.; Atluri, S. N. (2009): A Scalar Homotopy Method for Solving an Over/Under-Determined System of Non-Linear Algebraic Equations. CMES: Computer Modeling in Engineering & Sciences, vol. 53, pp. 47-71.
22. Marinea, Vasile, Herisanu, Nicolae (2010): Optimal Homotopy Perturbation Method for Strongly Nonlinear Differential Equations. Nonlinear Science Letters A, 1, pp. 273-280.
23. Spedicato, E.; Huang, Z. (1997): Numerical experience with Newton-like methods for nonlinear algebraic systems. Computing, vol. 58, pp. 69-89.
24. Press, W. H.; Teukolsky, S. A.; Verterling, W. T.; Flannery, B. P. (2007): Numerical Recipes, The Art of Scientific Computing, Cambridge University Press.
25. Zhu, T.; Zhang, J.; Atluri, S. N. (1999): A meshless numerical method based on the local boundary integral equation (LBIE) to solve linear and non-linear boundary value problems. Eng. Anal. Bound. Elem., vol. 23, pp. 375-389.
26. Wu, T. M. (2005): A study of convergence on the Newton-homotopy continuation method. Applied Mathematics and Computation, 168, pp. 1169-1174.