A globally optimal iterative algorithm using the best descent vector x =λ [αcF+BTF], with the critical value αc, for solving a system of nonlinear algebraic equations F(x) = 0

CMES - Computer Modeling in Engineering and Sciences

Volumn 84, Issue 6, 2012, Pages 575-601

  Liu, Chein Shan ^a   Atluri, Satya N ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Future cone; Globally Optimal Iterative Algorithm (GOIA); Nonlinear algebraic equations; Optimal Iterative Algorithm (OIA)

Indexed keywords

CONVERGENCE RATES; CRITICAL VALUE; DISCRETE DYNAMICS; FAST CONVERGENCE RATE; ITERATIVE ALGORITHM; MINKOWSKI SPACE; NONLINEAR ALGEBRAIC EQUATIONS; NUMERICAL EXAMPLE; RESIDUAL VECTORS;

ALGORITHMS; ITERATIVE METHODS; JACOBIAN MATRICES; OPTIMIZATION; VECTOR SPACES; VECTORS;

NONLINEAR EQUATIONS;

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

References (19)

1. Atluri, S. N.; Liu, C.-S.; Kuo, C. L. (2009): A modified Newton method for solving non-linear algebraic equations. J. Marine Sci. Tech., vol. 17, pp. 238-247.
2. Brown, K. M. (1973): Computer oriented algorithms for solving systems of simultaneous nonlinear algebraic equations. In Numerical Solution of Systems ofNonlinear Algebraic Equations, Byrne, G. D. and Hall C. A. Eds., pp. 281-348, Academic Press, New York.
3. Davidenko, D. (1953): On a new method of numerically integrating a system of nonlinear equations. Doklady Akad. Nauk SSSR, vol. 88, pp. 601-604.
4. Han, T.; Han Y. (2010): Solving large scale nonlinear equations by a new ODE numerical integration method. Appl. Math., vol. 1, pp. 222-229.
5. Hirsch, M.; Smale, S. (1979): On algorithms for solving f (x)=0. Commun. Pure Appl. Math., vol. 32, pp. 281-312.
6. Ku, C. Y.; Yeih, W.; Liu, C.-S. (2010): Solving non-linear algebraic equations by a scalar Newton-homotopy continuation method. Int. J. Non-Linear Sci. Num. Simul., vol. 11, pp. 435-450.
7. Liu, C.-S. (2000): A Jordan algebra and dynamic system with associator as vector field. Int. J. Non-Linear Mech., vol. 35, pp. 421-429.
8. Liu, C.-S. (2001): Cone of non-linear dynamical system and group preserving schemes. Int. J. Non-Linear Mech., vol. 36, pp. 1047-1068. (Pubitemid 32457387)
9. Liu, C.-S. (2008): 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.
10. Liu, C.-S. (2009a): A fictitious time integration method for a quasilinear elliptic boundary value problem, defined in an arbitrary plane domain. CMC: Computers, Materials & Continua, vol. 11, pp. 15-32.
11. Liu, C.-S. (2009b): A fictitious time integration method for the Burgers equation. CMC: Computers, Materials & Continua, vol. 9, pp. 229-252.
12. Liu, C.-S. (2009c): A fictitious time integration method for solving delay ordinary differential equations. CMC: Computers, Materials & Continua, vol. 10, pp. 97- 116.
13. Liu, C.-S. (2011): A highly accurate multi-scale full/half-order polynomial interpolation. CMC: Computers, Materials & Continua, vol. 25, pp. 239-263.
14. Liu, C.-S.; Atluri, S. N. (2008): 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.
15. 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.
16. Liu, C.-S.; Atluri, S. N. (2011b): An iterative algorithm for solving a system ofnonlinear algebraic equations, F(x) = 0, using the system of ODEs with an optimum a in ?x = l[aF+(1a)BTF]; Bi j = j. CMES: Computer Modeling in Engineering & Sciences, vol. 73, pp. 395-431.
17. Liu, C.-S.; Chang, C. W. (2009): Novel methods for solving severely ill-posed linear equations system. J. Marine Sciences & Tech., vol. 17, pp. 216-227.
18. Liu, C.-S.; Dai, H. H.; Atluri, S. N. (2011): Iterative solution of a system of nonlinear algebraic equations F(x) = 0, using ?x = l[aR+bP] or l[aF+bP-], R is a normal to a hyper-surface function of F, P normal to R, and P- normal to F. CMES: Computer Modeling in Engineering & Sciences, vol. 81, pp. 335-362.
19. 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.