An unconstrained-like control-based dynamic method for optimization problems with simple bounds

arXiv2110.09357MaRDI QIDQ6380666FDOQ6380666

Authors: Sheng Zhang, Xin Du, Fangfang Hu, Jiangtao Huang 

Publication date: 18 October 2021

Abstract: The optimization problems with simple bounds are an important class of problems. To facilitate the computation of such problems, an unconstrained-like dynamic method, motivated by the Lyapunov control principle, is proposed. This method employs the anti-windup limited integrator to address the bounds of parameters upon the dynamics for unconstrained problem, and then solves the transformed Initial-value Problems (IVPs) with mature Ordinary Differential Equation (ODE) integration methods. It is proved that when the gain matrix is diagonal, the result is equivalent to that of the general dynamic method which involves an intermediate Quadratic Programming (QP) sub-problem. Thus, the global convergence to the optimal solution is guaranteed without the requirement of the strict complementarity condition. Since the estimation of the right active constraints is avoided and no programming sub-problem is involved in the computation process, it shows higher efficiency than the general dynamic method and other common iterative methods through the numerical examples. In particular, the implementation is simple, and the proposed method is easy-to-use.

This page was built for publication: An unconstrained-like control-based dynamic method for optimization problems with simple bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6380666)