Abstract
In this paper, we present a new trust region algorithm for the system of singular nonlinear equations with the regularized trust region subproblem. The new algorithm preserves the global convergence of the traditional trust region algorithm, and has the quadratic convergence under some suitable conditions. Finally, some numerical results are given.
Similar content being viewed by others
References
Conn, A., Gould, N., Toint, Ph.: Trust Region Method. SIAM, Philadelphia (2000)
El-Hawary, M.E.: Optimal Power Flow: Solution Techniques, Requirements, and Challenges. IEEE Service Center, Piscataway (1996)
Fan, J.Y.: Convergence rate of the trust region method for nonlinear equations under local error bound condition. Comput. Optim. Appl. 34(2), 215–227 (2006)
Fan, J.Y., Yuan, Y.X.: On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption. Computing 74(1), 23–39 (2005)
Moré, J.J.: Recent developments in algorithms and software for trust region methods. In: Bachem, A., Grötschel, M., Korte, B. (eds.) Mathematical Programming: The State of Art, pp. 258–287. Springer, Berlin (1983). (1883a)
Moré, J.J., Garbow, B.S., Hillstrom, K.H.: Testing unconstrained optimization software. ACM Trans. Math. Softw. 7, 17–41 (1981)
Nocedal, J., Yuan, Y.X.: Combining trust region and line search techniques. In: Yuan, Y. (ed.) Advances in Nonlinear Programming, pp. 153–175. Kluwer Academic, Dordrecht (1998)
Powell, M.J.D.: Convergence properties of a class of minimization algorithms. In: Mangasarian, O.L., Meyer, R.R., Robinson, S.M. (eds.) Nonlinear Programming, pp. 1–27. Academic, New York (1975)
Sun, W.Y., Yuan, Y.X.: Optimization Theory and Methods, Nonlinear Programming. Springer Optimization and Its Applications, vol. 1. Springer, New York (2006)
Yamashita, N., Fukushima, M.: On the rate of convergence of the Levenberg-Marquardt method, Computing (Suppl. 15) (2001), 237–249
Yuan, Y.X.: Trust region algorithms for nonlinear equations. Information 1, 7–20 (1998)
Zhang, J.L., Wang, Y.: A new trust region method for nonlinear equations. Math. Methods Oper. Res. 58, 283–298 (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fan, J., Pan, J. An improved trust region algorithm for nonlinear equations. Comput Optim Appl 48, 59–70 (2011). https://doi.org/10.1007/s10589-009-9236-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-009-9236-7