Explicit continuation methods and preconditioning techniques for unconstrained optimization problems

12/29/2020
by   Xin-Long Luo, et al.
0

This paper considers an explicit continuation method and the trust-region time-stepping scheme for the unconstrained optimization problem. Moreover, in order to improve its computational efficiency and robustness, the new method uses the switching preconditioning technique between the L-BFGS method and the inverse of the Hessian matrix. 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. We also analyze the global convergence analysis of the new method. According our numerical experiments, the new method is more robust and faster than the traditional optimization method such as the trust-region method and the line search method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/02/2021

Tikhonov regularization continuation methods and the trust-region updating strategy for linearly equality-constrained optimization problems

This paper considers the Tikhonv regularization continuation method and ...
research
03/10/2021

Generalized continuation Newton methods and the trust-region updating strategy for the underdetermined system

This paper considers the generalized continuation Newton method and the ...
research
03/26/2023

The regularization continuation method for optimization problems with nonlinear equality constraints

This paper considers the regularization continuation method and the trus...
research
05/22/2022

Residual regularization path-following methods for linear complementarity problems

In this article, we consider the residual regularization path-following ...
research
07/08/2020

A new coordinate-transformed discretization method for minimum entropy moment approximations of linear kinetic equations

In this contribution we derive and analyze a new numerical method for ki...
research
01/18/2021

Explicit continuation methods with L-BFGS updating formulas for linearly constrained optimization problems

This paper considers an explicit continuation method with the trusty tim...
research
06/13/2020

Perturbed Newton Method with Trust-region Time-stepping Schemes for Linear Programming with Uncertain Data

In this article, we consider the path-following method based on the pert...

Please sign up or login with your details

Forgot password? Click here to reset