Current browse context:
math
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Explicit pseudo-transient continuation and the trust-region updating strategy for unconstrained optimization
(Submitted on 29 Dec 2020 (v1), last revised 14 Feb 2021 (this version, v2))
Abstract: This paper considers an explicit continuation method and the trust-region updating strategy for the unconstrained optimization problem. Moreover, in order to improve its computational efficiency and robustness, the new method uses the switching preconditioning technique. In the well-conditioned phase, the new method uses the L-BFGS method as the preconditioning technique in order to improve its computational efficiency. Otherwise, the new method uses the inverse of the Hessian matrix as the pre-conditioner in order to improve its robustness. Numerical results aslo show that the new method is more robust and faster than the traditional optimization method such as the trust-region method and the line search method. The computational time of the new method is about one percent of that of the trust-region method (the subroutine fminunc.m of the MATLAB2019a environment, it is set by the trust-region method) or one fifth of that the line search method (fminunc.m is set by the quasi-Newton method) for the large-scale problem. Finally, the global convergence analysis of the new method is also given.
Submission history
From: Xin-Long Luo [view email][v1] Tue, 29 Dec 2020 15:44:38 GMT (58kb,D)
[v2] Sun, 14 Feb 2021 01:02:23 GMT (40kb,D)
Link back to: arXiv, form interface, contact.