CFP last date
22 April 2024
Reseach Article

On Performance Analysis of Diagonal Variants of Newton's Method for Large -Scale Systems of Nonlinear Equations

by M. Y. Waziri, H. Aisha, A. I. Gambo
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

@article{ 10.5120/4381-6064,
author = { M. Y. Waziri, H. Aisha, A. I. Gambo },
title = { On Performance Analysis of Diagonal Variants of Newton's Method for Large -Scale Systems of Nonlinear Equations },
journal = { International Journal of Computer Applications },
issue_date = { December 2011 },
volume = { 35 },
number = { 3 },
month = { December },
year = { 2011 },
issn = { 0975-8887 },
pages = { 18-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume35/number3/4381-6064/ },
doi = { 10.5120/4381-6064 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:21:02.858682+05:30
%A M. Y. Waziri
%A H. Aisha
%A A. I. Gambo
%T On Performance Analysis of Diagonal Variants of Newton's Method for Large -Scale Systems of Nonlinear Equations
%J International Journal of Computer Applications
%@ 0975-8887
%V 35
%N 3
%P 18-22
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
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
  1. C.G. Broyden A class of methods for solving nonlinear simultaneous equations, Math. Comput., 19 (1965), 577-593.
  2. C.G. Broyden Quasi-Newton methods and their applications to function minimization, Math. Comput., 21 (1967), 368-381.
  3. C.T. Kelley Iterative Methods for Linear and Nonlinear Equations”, SIAM, Philadelphia, PA, 1995.
  4. C. T. Kelly and J. I. Northrup A point wise quasi-Newton method for integral equations, SIAM J. Numer. Anal., 25 (1988), 1138-1155.
  5. J. E. Dennis and R.B. Schnabel Numerical methods for unconstrained optimization and nonlin- ear equations”, Prince-Hall, Inc., Englewood Cliffs, New Jersey (1983).
  6. 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
  7. 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.
  8. Luksan M., Eisenstat S.C and Steihaug T. 1982, Inexact trust region method for large sparse systems of nonlinear equations, JOTA. 81 ,569-590.
  9. 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.
  10. 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

Computer Science
Information Sciences

Keywords

Numerical Method solution Newton’s method