A further study on using ẋ = λ [αR + βP] (P = F-R(F · R)/∥R∥ 2) and ẋ = λ[αF + βP *] (P * = R - F (F · R)/∥F∥ 2) in iteratively solving the nonlinear system of algebraic equations F(x) = 0

CMES - Computer Modeling in Engineering and Sciences

Volumn 81, Issue 2, 2011, Pages 195-227

  Liu, Chein Shan ^a,b   Dai, Hong Hua ^a   Atluri, Satya N ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Duffing equation; Fictitious time integration method (FTIM); Nonlinear algebraic equations; Optimal descent vector (ODV); Optimal iterative algorithm (OIA); Optimal vector driven algorithm (OVDA); Post conditioned harmonic balance method (PCHB); Residual norm based algorithm (RNBA)

Indexed keywords

DUFFING EQUATIONS; FICTITIOUS TIME INTEGRATION METHODS; HARMONIC BALANCE METHOD; ITERATIVE ALGORITHM; NONLINEAR ALGEBRAIC EQUATIONS; OPTIMAL DESCENT VECTOR (ODV); OPTIMAL VECTOR DRIVEN ALGORITHM (OVDA); RESIDUAL-NORM BASED ALGORITHM (RNBA);

ALGEBRA; ALGORITHMS; DIFFERENTIAL EQUATIONS; ITERATIVE METHODS; OPTIMIZATION; VECTORS;

NONLINEAR EQUATIONS;

EID: 84863229344     PISSN: 15261492     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. Brown, K. M. (1973): Computer oriented algorithms for solving systems of simultaneous nonlinear algebraic equations. In Numerical Solution of Systems of Nonlinear Algebraic Equations, Byrne, G. D. and Hall C. A. Eds., pp. 281-348, Academic Press, New York.
2. Chang, C. W.; Liu, C.-S. (2009): A fictitious time integration method for backward advection-dispersion equation. CMES: Computer Modeling in Engineering & Sciences, vol. 51, pp. 261-276.
3. Cheng, A. H. D.; Golberg, M. A.; Kansa, E. J.; Zammito, G. (2003): Exponential convergence and H-c multiquadric collocation method for partial differential equations. Numer. Meth. Part. Diff. Eqs., vol. 19, pp. 571-594.
4. Chi, C. C.; Yeih, W.; Liu, C.-S. (2009): A novel method for solving the Cauchy problem of Laplace equation using the fictitious time integration method. CMES: Computer Modeling in Engineering & Sciences, vol. 47, pp. 167-190.
5. Davidenko, D. (1953): On a new method of numerically integrating a system of nonlinear equations. Doklady Akad. Nauk SSSR, vol. 88, pp. 601-604.
6. Golberg, M. A.; Chen, C. S.; Karur, S. R. (1996): Improved multiquadric approximation for partial differential equations. Eng. Anal. Bound. Elem., vol. 18, pp. 9-17. (Pubitemid 126358815)
7. Han, T.; Han Y. (2010): Solving large scale nonlinear equations by a new ODE numerical integration method. Appl. Math., vol. 1, pp. 222-229.
8. Hirsch, M.; Smale, S. (1979): On algorithms for solving f (x) = 0. Commun. Pure Appl. Math., vol. 32, pp. 281-312.
9. Ku, C.-Y.; Yeih, W.; Liu, C.-S. (2010): Solving non-linear algebraic equations by a scalar Newton-homotopy continuation method. Int. J. Nonlinear Sci. Numer. Simul., vol. 11, pp. 435-450.
10. 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, pp. 173-190.
11. Liu, C.-S. (2000a): A Jordan algebra and dynamic system with associator as vector field. Int. J. Non-Linear Mech., vol. 35, pp. 421-429.
12. Liu, C.-S. (2000b): Intermittent transition to quasiperiodicity demonstrated via a circular differential equation. Int. J. Non-Linear Mech., vol. 35, pp. 931-946.
13. Liu, C.-S. (2001): Cone of non-linear dynamical system and group preserving schemes. Int. J. Non-Linear Mechanics, vol. 36, pp. 1047-1068. (Pubitemid 32457387)
14. Liu, C.-S. (2005): Nonstandard group-preserving schemes for very stiff ordinary differential equations. CMES: Computer Modeling in Engineering & Sciences, vol. 9, pp. 255-272. (Pubitemid 41549713)
15. Liu, C.-S. (2007): A study of type I intermittency of a circular differential equation under a discontinuous right-hand side. J. Math. Anal. Appl., vol. 331, pp. 547-566.
16. Liu, C.-S. (2008a): 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.
17. Liu, C.-S. (2008b): 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. (2009): A fictitious time integration method for solving delay ordinary differential equations. CMC: Computers, Materials & Continua, vol. 10, pp. 97-116.
19. Liu, C.-S. (2011): A revision of relaxed steepest descent method from the dynamics on an invariant manifold. CMES: Computer Modeling in Engineering & Sciences, vol. 80, pp. 57-86.
20. Liu, C.-S.; Atluri, S. N. (2008a): 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.
21. Liu, C.-S.; Atluri, S. N. (2008b): 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.
22. Liu, C.-S.; Atluri, S. N. (2008c): 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.
23. Liu, C.-S.; Atluri, S. N. (2009): A fictitious time integration method for the numerical solution of the Fredholm integral equation and for numerical differentiation of noisy data, and its relation to the filter theory. CMES: Computer Modeling in Engineering & Sciences, vol. 41, pp. 243-261.
24. Liu, C.-S.; Atluri, S. N. (2011a): Simple "residual-norm" based algorithms, for the solution of a large system of non-linear algebraic equations, which converge faster than the Newton's method. CMES: Computer Modeling in Engineering & Sciences, vol. 71, pp. 279-304.
25. xj. CMES: Computer Modeling in Engineering & Sciences, vol. 73, pp. 395-431.
26. Liu, C.-S.; Chang, C. W. (2009): Novel methods for solving severely ill-posed linear equations system. J. Marine Sci. Tech., vol. 9, pp. 216-227.
27. * normal to F. CMES: Computer Modeling in Engineering & Sciences, in press.
28. Liu, C.-S.; Kuo, C. L. (2011): A dynamical Tikhonov regularization method for solving nonlinear ill-posed problems. CMES: Computer Modeling in Engineering & Sciences, vol. 76, pp. 109-132.
29. Liu, C.-S.; Yeih, W.; Atluri, S. N. (2009): On solving the ill-conditioned system Ax = b: general-purpose conditioners obtained from the boundary-collocation solution of the Laplace equation, using Trefftz expansions with multiple length scales. CMES: Computer Modeling in Engineering & Sciences, vol. 44, pp. 281-311.
30. Liu, C.-S.; Yeih, W.; Atluri, S. N. (2010): An enhanced fictitious time integration method for non-linear algebraic equations with multiple solutions: boundary layer, boundary value and eigenvalue problems. CMES: Computer Modeling in Engineering & Sciences, vol. 59, pp. 301-323.
31. 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.
32. Tsai, C. C.; Liu, C.-S.; Yeih, W. (2010): Fictitious time integration method of fundamental solutions with Chebyshev polynomials for solving Poisson-type nonlinear PDEs. CMES: Computer Modeling in Engineering & Sciences, vol. 56, pp. 131-151.
33. van den Doel, K.; Ascher, U. (2011): The chaotic nature of faster gradient descent methods. J. Sci. Comput., DOI 10.1007/s10915-011-9521-3.