Random Articles
Reseach Article
On Performance Analysis of Diagonal Variants of Newton's Method for Large -Scale Systems of Nonlinear Equations
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 35 - Number 3 |
| Year of Publication: 2011 |
| Authors: M. Y. Waziri, H. Aisha, A. I. Gambo |
10.5120/4381-6064
|
M. Y. Waziri, H. Aisha, A. I. Gambo . On Performance Analysis of Diagonal Variants of Newton's Method for Large -Scale Systems of Nonlinear Equations. International Journal of Computer Applications. 35, 3 ( December 2011), 18-22. DOI=10.5120/4381-6064
Abstract
In this paper, we compared and analyzed some newly diagonal variants of Newton methods for solving large -scale systems of nonlinear equations. Due to the fact that, the diagonal updating scheme is computationally less expensive than classical Newton methods and some of its variants. The two diagonal updating were introduced by Waziri et.al. [6] and Waziri et. al.[7] respectively . Reasonable analysis into the efficiency and stability of the two diagonal updating scheme are given by numerical evaluation of some benchmark nonlinear systems with Newton method and some of its variants.
References
- C.G. Broyden A class of methods for solving nonlinear simultaneous equations, Math. Comput., 19 (1965), 577-593.
- C.G. Broyden Quasi-Newton methods and their applications to function minimization, Math. Comput., 21 (1967), 368-381.
- C.T. Kelley Iterative Methods for Linear and Nonlinear Equations”, SIAM, Philadelphia, PA, 1995.
- C. T. Kelly and J. I. Northrup A point wise quasi-Newton method for integral equations, SIAM J. Numer. Anal., 25 (1988), 1138-1155.
- J. E. Dennis and R.B. Schnabel Numerical methods for unconstrained optimization and nonlin- ear equations”, Prince-Hall, Inc., Englewood Cliffs, New Jersey (1983).
- Waziri, M.Y., Leong, W.J., Hassan,M.A., Monsi, M., 2010 A New Newton method with diagonal Jacobian approximation for systems of Non-Linear equations. Journal of Mathematics and Statistics Science Publication. 6 :(3)9
- M.Y.Waziri, Leong, W.J., Hassan,M.A., Monsi, M., 2010 Jacobian computation-free Newton method for systems of Non-Linear equations. Journal of numerical Mathematics and stochastic.2 :1 : 54-63.
- Luksan M., Eisenstat S.C and Steihaug T. 1982, Inexact trust region method for large sparse systems of nonlinear equations, JOTA. 81 ,569-590.
- Byeong, C. S. Darvishi, M. T. and Chang, H. K. 2010. A comparison of the Newton-Krylov method with high order Newton-like methods to solve nonlinear systems . Appl. Math. Comput. 217: 3190-3198.
- Spedicato, E. 1975. Computational experience with quasi-Newton algorithms for minimization problems of moderately large size. Rep. CISE-N-175 3: 10-41.
Index Terms
Keywords