A modified newton method for solving non-linear algebraic equations

Journal of Marine Science and Technology

Volumn 17, Issue 3, 2009, Pages 238-247

  Atluri, Satya N ^a   Liu, Chein Shan ^b   Kuo, Chung Lun ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

Author keywords

Fictitious time integration method (FTIM); Iterative method; Modified Newton method (MNM); Nonlinear algebraic equations; Ordinary differential equations

Indexed keywords

BACKWARD DIFFERENCE; COMPUTATIONAL TIME; CONVERGENCE SPEED; FICTITIOUS TIME INTEGRATION METHOD (FTIM); HOMOTOPY METHOD; INITIAL CONDITIONS; INITIAL GUESS; MODIFIED NEWTON METHOD; MODIFIED NEWTON METHOD (MNM); NEWTON ALGORITHM; NON-LINEAR; NONLINEAR ALGEBRAIC EQUATIONS; NUMERICAL EXAMPLE; NUMERICAL INTEGRATION SCHEME; RESIDUAL ERROR; TIME-SCALES;

ALGEBRA; ALGORITHMS; COMPUTATIONAL EFFICIENCY; INTEGRATION; NEWTON-RAPHSON METHOD; ORDINARY DIFFERENTIAL EQUATIONS;

NONLINEAR EQUATIONS;

EID: 70350164756     PISSN: 10232796     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (49)

1. Alber, Y. I., "Continuous processes of the Newton type," Differential Equations, Vol.7, pp. 1461-1471 (1971).
2. Allgower, E. L. and Georg, K., Numerical Continuation Methods: An Introduction, Springer, New York (1990).
3. Ascher, U., Huang, H., and van den Doel, K., "Artificial time integration," BIT, Vol.47, pp. 3-25 (2007).
4. Ascher, U., Mattheij, R., and Russell, R., Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, SIAM, Philadelphia (1995).
5. Atluri, S. N., Methods of Computer Modeling in Engineering and Sciences, Tech. Science Press, 1400 pages (2002).
6. Atluri, S. N., Liu, H. T., and Han, Z. D., "Meshless local Petrov-Galerkin (MLPG) mixed collocation method for elasticity problems," CMES: Computer Modeling in Engineering & Sciences, Vol.14, pp. 141-152 (2006).
7. Atluri, S. N. and Shen, S., "The meshless local Petrov-Galerkin (MLPG) method: a simple & less-costly alternative to the finite and boundary element methods," CMES: Computer Modeling in Engineering & Sciences, Vol.3, pp. 11-51 (2002).
8. Atluri, S. N. and Zhu, T. L., "A new meshless local Petrov-Galerkin (MLPG) approach in computational mechanics," Computational Mechanics, Vol.22, pp. 117-127 (1998).
9. Atluri, S. N. and Zhu, T. L., "A new meshless local Petrov-Galerkin (MLPG) approach to nonlinear problems in computer modeling and simulation," Computer Modeling and Simulation in Engineering: CMSE, Vol.3, pp. 187-196(1998).
10. Boggs, P. and Dennis, J. E., "A stability analysis for perturbed nonlinear analysis methods," Mathematics of Computation, Vol.30, pp. 199-215 (1976).
11. Broyden, C. G, "A class of methods for solving nonlinear simultaneous equations," Mathematics of Computation, Vol.19, pp. 577-593 (1965).
12. Chow, S. N., Mallet-Paret, J., and Yorke, J. A., "Finging zeroes of maps: homotopy methods that are constructive with probability one," Mathematics of Computation, Vol.32, pp. 887-889 (1978).
13. Chu, M. T., "On the continuous realization of iterative processes," SIAM Review, Vol.30, pp. 375-387 (1988).
14. Davidenko, D., "On a new method of numerically integrating a system of nonlinear equations," Doklady Akademii Nauk SSSR, Vol.88, pp. 601-604 (1953).
15. Dennis, J. E., "On the convergence of Broyden's method for nonlinear systems of equations," Mathematics of Computation, Vol.25, pp. 559-567 (1971).
16. Dennis, J. E. and More, J. J., "A characterization of superlinear convergence and its application to quasi-Newton method," Mathematics of Computation, Vol.28, pp. 549-560 (1974).
17. Dennis, J. E. and More, J. J., "Quasi-Newton methods, motivation and theory," SIAM Review, Vol.19, pp. 46-89 (1977).
18. Deufihard, P., Newton Methods for Nonlinear Problems: Affine Invari-ance and Adaptive Algorithms, Springer, New York (2004).
19. Hirsch, M. and Smale, S., "On algorithms for solvingf(x) = 0," Communications on Pure and Applied Mathematics, Vol.32, pp. 281-312 (1979).
20. Hsu, S. B., The Numerical Methods for Nonlinear Simultaneous Equations, Central Book Publisher, Taipei, Taiwan (1988).
21. Kellogg, R. B. T., Li, T. Y, and Yorke, J. A., "A constructive proof of the Brouwer fixed-point theorem and computational results," SIAM Journal on Numerical Analysis: a Publication of the Society of Industrial and Applied Mathematics, Vol.13, pp. 473-483 (1976).
22. Krzyworzcka, S., "Extension of the Lanczos and CGS methods to systems of non-linear equations," Journal of Computational and Applied Mathematics, Vol.69, pp. 181-190 (1996).
23. Li, T. Y. and Yorke, J. A., "A simple reliable numerical algorithm for following homotopy paths," Analysis and Computation of Fixed Points, Robinson, S. M. ed., pp. 73-91, Academic Press, New York (1980).
24. Li, T. Y., "Numerical solution of multivariate polynomial systems by homotopy continuation methods," Acta Numerica, Vol.6, pp. 399-436 (1997).
25. Liu, C.-S., "Cone of non-linear dynamical system and group preserving schemes," International Journal of Non-Linear Mechanics, Vol.36, pp. 1047-1068(2001).
26. Liu, C.-S., "The Lie-group shooting method for nonlinear two-point boundary value problems exhibiting multiple solutions," CMES: Computer Modeling in Engineering & Sciences, Vol.13, pp. 149-163 (2006).
27. Liu, C.-S., "A modified Trefftz method for two-dimensional Laplace equation considering the domain's characteristic length," CMES: Computer Modeling in Engineering & Sciences, Vol.21, pp. 53-65 (2007).
28. Liu, C.-S., "A highly accurate solver for the mixed-boundary potential problem and singular problem in arbitrary plane domain," CMES: Computer Modeling in Engineering & Sciences, Vol.20, pp. 111-122 (2007).
29. Liu, C.-S., "An effectively modified direct Trefftz method for 2D potential problems considering the domain's characteristic length," Engineering Analysis with Boundary Elements, Vol.31, pp.983-993 (2007).
30. Liu, C.-S., "A highly accurate collocation Trefftz method for solving the Laplace equation in the doubly-connected domains," Numerical Methods for Partial Differential Equations, Vol.24, pp. 179-192 (2008).
31. Liu, C.-S., "Solving an inverse Sturm-Liouville problem by a Lie-group method," Boundary Value Problems, Vol.2008, Article ID 749865 (2008).
32. Liu, C.-S., "Identifying time-dependent damping and stiffness functions by a simple and yet accurate method," Journal of Sound and Vibration, Vol.318, pp. 148-165(2008).
33. Liu, C.-S., "A Lie-group shooting method for simultaneously estimating the time-dependent damping and stiffness coefficients," CMES: Computer Modeling in Engineering & Sciences, Vol.27, pp. 137-149 (2008).
34. Liu, C.-S., "A Lie-group shooting method estimating nonlinear restoring forces in mechanical systems," CMES: Computer Modeling in Engineering & Sciences, Vol.35, pp. 157-180 (2008).
35. Liu, C.-S., "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 (2008).
36. Liu, C.-S., "A fictitious time integration method for two-dimensional quasilinear elliptic boundary value problems," CMES: Computer Modeling in Engineering & Sciences, Vol.33, pp. 179-198 (2008).
37. Liu, C.-S. and Atluri, S. N., "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 (2008).
38. Liu, C.-S. and Atluri, S. N., "A Fictitious time integration method (FTIM) for solving mixed complementarity problems with applications to nonlinear optimization," CMES: Computer Modeling in Engineering & Sciences, Vol.34, pp. 155-178 (2008).
39. Liu, C.-S. and Atluri, S. N., "A novel 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 (2008).
40. Liu, C.-S., Chang, J. R., Chang, K. H., and Chen, Y. W., "Simultaneously estimating the time-dependent damping and stiffness coefficients with the aid of vibrational data," CMC: Computers, Materials & Continua, Vol.7, pp. 97-107 (2008).
41. Maruster, S., "The stability of gradient-like methods," Applied Mathematics and Computation, Vol.117, pp. 103-115 (2001).
42. Mo, Y., Liu, H., and Wang, Q., "Conjugate direction particle swarm optimization solving systems of nonlinear equations," Computers & Mathematics with Applications, Vol.57, pp. 1877-1882 (2009).
43. Nocedal, J. and Wright, S., Numerical Optimization, Springer, New York (1999).
44. Roose, A., Kulla, V., Lomb, M., and Meressoo, T, 'Test examples of systems of non-linear equations," Estonian Software and Computer Service Company, Tallin (1990).
45. Smale, S., "A convergent process of price adjustment and global Newton methods," Journal of Mathematical Economics, Vol.3, pp. 107-120 (1976).
46. Spedicato, E. and Hunag, Z., "Numerical experience with Newton-like methods for nonlinear algebraic systems," Computing, Vol.58, pp. 69-89 (1997).
47. Watson, L. T, Sosonkina, M., Melville, R. C, Morgan, A. P., and Walker, H. F., "A suite of FORTRAN 90 codes for globally convergent homotopy algorithms," ACM Transactions on Mathematical Software, Vol.23, pp. 514-549(1997).
48. Zhu, T, Zhang, J., and Atluri, S. N., "A meshless local boundary integral equation (LBIE) method for solving nonlinear problems," Computational Mechanics, Vol.22, pp. 174-186 (1998).
49. Zhu, T., Zhang, J., and Atluri, S. N., "A meshless numerical method based on the local boundary integral equation (LBIE) to solve linear and non-linear boundary value problems," Engineering Analysis with Boundary Elements, Vol.23, pp. 375-389 (1999).