We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

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

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.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2110.09357 [math.OC]
  (or arXiv:2110.09357v1 [math.OC] for this version)

Submission history

From: Sheng Zhang [view email]
[v1] Mon, 18 Oct 2021 14:37:54 GMT (1361kb)

Link back to: arXiv, form interface, contact.