On Broyden-like update via some quadratures for solving nonlinear systems of equations

In this work, we propose a new alternative approximation based on the quasi-Newton approach for solving systems of nonlinear equations using the average of midpoint and Simpson's quadrature. Our goal is to enhance the efficiency of the method (Broyden's method) by reducing the number of iterations it takes to reach a solution. Local convergence analysis and computational results showing the relative efficiency of the proposed method are given.

Anahtar Kelimeler:

Broyden's method, superlinear convergence, quadrature formulae, predictor-corrector, nonlinear systems

On Broyden-like update via some quadratures for solving nonlinear systems of equations

Keywords:

Broyden's method, superlinear convergence, quadrature formulae, predictor-corrector, nonlinear systems,

PDF

___

Bierlaire M, Crittin F, Themans M. A multi—iterative method to solve systems of nonlinear equations. Eur J Oper
Res 2007; 183: 20411.
Broyden CG. A class of methods for solving nonlinear simultaneous equations. Math Comput 1965; 19: 577—593.
Buckley A, LeNir A. QN-like variable storage conjugate gradients. Math Program 1983; 27: 103—119.
Byeong CS, Darvishi MT, Chang HK. A comparison of the Newton-Krylov method with high order Newton-like
methods to solve nonlinear systems. Appl Math Comput 2010; 217: 3190—3198.
Byrd RH, Nocedal J, Schnabel RB. Representations of Quasi-Newton Matrices and Their Use in Limited Memory
Methods. Technical Report NAM-03. Evanston, IL, USA: Northwestern University, 1996.
Cordero A, Torregrosa JR. Variants of Newton’s method for functions of several variables. Appl Math Comput 2006; 183: 199—208.
Cordero A, Torregrosa Juan R, Vassileva MP. Pseudocomposition: a technique to design predictor-corrector methods
for systems of nonlinear equations. Appl Math Comput 2012; 218: 11496—11504.
Dennis JE, Moré JJ. A characterization of superlinear convergence and its application to quasi-Newton methods.
Math Comput 1974; 28: 549—560.
Dhamacharoen A. An efŞcient hybrid method for solving systems of nonlinear equations. J Comput Appl Math 2014; 263: 59—68.
Appl Math Sc 2014; 8: 251—260.
equations. Optim Method Softw 1992; 1: 129—140. [21] Waziri MY, Leong WJ, Hassan MA. Diagonal Broyden—like method for large-scale systems of nonlinear equations.
Malays J Math Sc 2012; 6: 59—73. [22] Waziri MY, Leong WJ, Hassan MA. Jacobian—free diagonal Newton’s method for solving nonlinear systems with
singular Jacobian. Malays J Math Sc 2011; 5: 241—255. [23] Xu H, Chang XW. Approximate Newton methods for nonsmooth equations. J Optimiz Theory App 1997; 93: 373—394. [24] Ziani M, Guyomarch F. An autoadaptative limited memory Broyden’s method to solve systems of nonlinear
equations. Appl Math Comput 2008; 205: 202—211.