Abstract
In this paper, we propose a trust region method for minimizing a function whose Hessian matrix at the solutions may be singular. The global convergence of the method is obtained under mild conditions. Moreover, we show that if the objective function is LC 2 function, the method possesses local superlinear convergence under the local error bound condition without the requirement of isolated nonsingular solution. This is the first regularized Newton method with trust region technique which possesses local superlinear (quadratic) convergence without the assumption that the Hessian of the objective function at the solution is nonsingular. Preliminary numerical experiments show the efficiency of the method.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bongartz, I., Conn, A.R., Gould, N.I.M., Toint, Ph.L.: CUTE: constrained and unconstrained testing environment. ACM Trans. Math. Softw. 21, 123–160 (1995)
Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust Region Method. Society for Industrial and Applied Mathematics, Philadelphia (2000)
Fan, J.Y., Yuan, Y.: On the quadratic convergence of the Levenberg–Marquadt method without nonsingularity assumption. Computing 74, 23–39 (2005)
Fletcher, R.: Practical Methods of Optimizations. Wiley, New York (1987)
Li, D.H., Fukushima, M., Qi, L., Yamashita, N.: Regularized Newton methods for convex minimization problems with singular solutions. Working paper, Departerment of Applied Mathematics and Physics, Kyoto University, February 2002
Moré, J.J.: Recent developments in algorithm and software for trust region methods. In: Bachem, A., Grötschel, M., Kort, B. (eds.) Mathematical Programming: The State of Art, pp. 258–287. Springer, Berlin (1983)
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)
Powell, M.J.D.: An iterative method for finding stationary values of a function of several variables. Comput. J. 5(2), 147–151 (1962)
Stewart, G.W., Sun, J.G.: Matrix Perturbation Theory. Academic, New York (1990)
Yamashita, N., Fukushima, M.: On the rate of convergence of the Levenberg–Marquadt method. Computing 15, 239–249 (2001)
Yuan, Y., Sun, W.: Optimization Theory and Algorithm. Scientific Publisher House, China (1997)
Yuan, Y.Y.: On the convergence of trust region algorithms. Math. Numer. Sin. 16(3), 333–346 (1996)
Zhang, J.L., Wang, Y.: A new trust region method for nonlinear equation. Math. Methods Oper. Res. 58, 283–298 (2003)
Zhang, J.L.: On the convergence properties of Levenberg–Marquadt method. Optimization 52, 739–756 (2003)
Zhang, X.S., Zhang, J.L., Liao, L.Z.: An adaptive trust region method and its convergence. Science in China (Ser. A) 45(5), 620–631 (2002)
Zhang, X.S., Chen, Z.W., Zhang, J.L.: A self-adaptive trust region method for unconstrained optimization. OR Trans. 5, 53–62 (2001)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is partly supported by the National Natural Science Foundation of China (Grant Nos. 70302003, 10571106, 60503004, 70671100) and Science Foundation of Beijing Jiaotong University (2007RC014).
Rights and permissions
About this article
Cite this article
Zhang, J., Wu, L. & Zhang, X. A Trust Region Method for Optimization Problem with Singular Solutions. Appl Math Optim 56, 379–394 (2007). https://doi.org/10.1007/s00245-007-9009-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00245-007-9009-6