Mostafa OUARİT, Ali SOUISSI, Mohammed ZIANI

A New Broyden rank reduction method to solve large systems of nonlinear equations

ISSN: 2146-0957
Yayın Aralığı: Yılda 2 Sayı
Yayıncı: Prof. Dr. Ramazan YAMAN

We propose a modification of limited memory Broyden methods, called dy-namical Broyden rank reduction method, to solve high dimensional systems ofnonlinear equations. Based on a thresholding process of singular values, theproposed method determines a priori the rank of the reduced update matrix.It significantly reduces the number of singular values decomposition calls ofthe update matrix during the iterations. Local superlinear convergence of themethod is proved and some numerical examples are displayed.

PDF

___

Dennis, J. E. and Schnabel, R. B. (1983). Nu- merical methods for unconstrained optimiza- tion and nonlinear equations. Prentice-Hall.
Kelley, C. T. (1995). Iterative methods for linear and nonlinear equations. Volume 16 of Frontiers in Applied Mathematics, SIAM, Philadelphia.
Ortega, J. M. and Reinboldt, W. C. (2000). Iterative solution of nonlinear equations in several variables. SIAM, Philadelphia.
Broyden, C. G. (1965). A class of methods for solving nonlinear simultaneous equations. Mathematics of Computation, (19), 577–593.
Broyden, C. G., Dennis, J. E. and Moré, J. J. (1973). On the local and superlinear conver- gence of quasi-Newton methods. IMA Journal of Applied Mathematics, (12), 223–245.
Byrd, R. H., Nocedal, J. and Schnabel, R. B. (1994). Representations of quasi-Newton ma- trices and their use in limited memory meth- ods. Mathematical Programming, (63), 129– 156.
Van De Rotten, B. and Verduyn Lunel, S. M. (2003). A limited memory Broyden method to solve high dimensional systems of nonlin- ear equations. Technical Report MI 2003-06, Mathematical Institute, University of Leiden, The Netherlands.
Ziani M. and Guyomarc’h F. (2008). An autoadaptative limited memory Broyden’s method to solve systems of nonlinear equa- tions. Applied Mathematics and Computation, (205), 202–211.