DOE OSTI · 21067399
A Trust Region Method for Optimization Problem with Singular Solutions
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{sup 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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Lingyun, Wu, Xiangsun, Zhang. 2007-12-15. A Trust Region Method for Optimization Problem with Singular Solutions. https://doi.org/10.1007/s00245-007-9009-6. https://searchnasa.com/record/osti%3A21067399/a-trust-region-method-for-optimization-problem-with-singular-solutions
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.