A two-step matrix-free secant method for solving large-scale systems of nonlinear equations. (English) Zbl 1247.65068
Summary: We propose an approach to enhance the performance of a diagonal variant of secant method for solving large-scale systems of nonlinear equations. In this approach, we consider the diagonal secant method using data from two preceding steps rather than a single step derived using weak secant equation to improve the updated approximate Jacobian in diagonal form. The numerical results verify that the proposed approach is a clear enhancement in numerical performance.
MSC:
| 65H10 | Numerical computation of solutions to systems of equations |
References:
| [1] | J. E. Dennis, Jr. and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice Hall, Englewood Cliffs, NJ, USA, 1983. · Zbl 0579.65058 |
| [2] | R. S. Dembo, S. C. Eisenstat, and T. Steihaug, “Inexact Newton methods,” SIAM Journal on Numerical Analysis, vol. 19, no. 2, pp. 400-408, 1982. · Zbl 0478.65030 · doi:10.1137/0719025 |
| [3] | K. Natasa and L. Zorna, “Newton-like method with modification of the righ-thand vector,” Journal of Computational Mathematics, vol. 71, pp. 237-250, 2001. |
| [4] | M. Y. Waziri, W. J. Leong, M. A. Hassan, and M. Monsi, “A low memory solver for integral equations of chandrasekhar type in the radiative transfer problems,” Mathematical Problems in Engineering, vol. 2011, Article ID 467017, 12 pages, 2011. · Zbl 1235.80048 · doi:10.1155/2011/467017 |
| [5] | B. Lam, “On the convergence of a quasi-Newton method for sparse nonlinear systems,” Mathematics of Computation, vol. 32, no. 142, pp. 447-451, 1978. · Zbl 0385.65027 · doi:10.2307/2006157 |
| [6] | W. J. Leong, M. A. Hassan, and M. Waziri Yusuf, “A matrix-free quasi-Newton method for solving large-scale nonlinear systems,” Computers & Mathematics with Applications, vol. 62, no. 5, pp. 2354-2363, 2011. · Zbl 1231.65091 · doi:10.1016/j.camwa.2011.07.023 |
| [7] | J. E. Dennis, Jr. and H. Wolkowicz, “Sizing and least-change secant methods,” SIAM Journal on Numerical Analysis, vol. 30, no. 5, pp. 1291-1314, 1993. · Zbl 0802.65081 · doi:10.1137/0730067 |
| [8] | J. A. Ford and I. A. Moghrabi, “Alternating multi-step quasi-Newton methods for unconstrained optimization,” Journal of Computational and Applied Mathematics, vol. 82, no. 1-2, pp. 105-116, 1997, 7th ICCAM 96 Congress (Leuven). · Zbl 0886.65064 · doi:10.1016/S0377-0427(97)00075-7 |
| [9] | J. A. Ford and I. A. Moghrabi, “Multi-step quasi-Newton methods for optimization,” Journal of Computational and Applied Mathematics, vol. 50, no. 1-3, pp. 305-323, 1994. · Zbl 0886.65064 · doi:10.1016/S0377-0427(97)00075-7 |
| [10] | M. Farid, W. J. Leong, and M. A. Hassan, “A new two-step gradient-type method for large-scale unconstrained optimization,” Computers & Mathematics with Applications, vol. 59, no. 10, pp. 3301-3307, 2010. · Zbl 1198.90395 · doi:10.1016/j.camwa.2010.03.014 |
| [11] | J. A. Ford and S. Thrmlikit, “New implicite updates in multi-step quasi-Newton methods for unconstrained optimization,” Journal of Computational and Applied Mathematics, vol. 152, pp. 133-146, 2003. · Zbl 1025.65035 · doi:10.1016/S0377-0427(02)00701-X |
| [12] | B.-C. Shin, M. T. Darvishi, and C.-H. Kim, “A comparison of the Newton-Krylov method with high order Newton-like methods to solve nonlinear systems,” Applied Mathematics and Computation, vol. 217, no. 7, pp. 3190-3198, 2010. · Zbl 1204.65055 · doi:10.1016/j.amc.2010.08.051 |
| [13] | E. Spedicato, “Cumputational experience with quasi-Newton algorithms for minimization problems of moderatetly large size,” Tech. Rep. CISE-N-175 3, pp. 10-41, 1975. |
| [14] | A. Roose, V. L. M. Kulla, and T. Meressoo, Test Examples of Systems of Nonlinear Equations., Estonian Software and Computer Service Company, Tallin, Estonia, 1990. · Zbl 0696.65044 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
