Global optimization in quadratic semi-infinite programming

From MaRDI portal





The authors consider a class of linear-quadratic (LQ) semi-infinite programming (SIP) problems where the objective is positive quadratic and the linear infinite constraint functions continuously depend on their index variable on a compact set. It is known that, by using the dual parametrization technique, this SIP problem can be reduced to a finite nonlinear programming problem with special features. Any global solution of the nonlinear problem will give rise to the solution of the SIP problem. However, there exists no efficient method for finding the global solution of such nonlinear programming problems. In this paper, the authors present a method for the global solution of the nonlinear programming problem. Combining this method with the dual parametrization, they obtain an efficient dual parametrization algorithm for the LQ SIP problem. Convergence results are established and several numerical examples are given to demonstrate the efficiency of the algorithm. For the entire collection see [Zbl 0973.00063].











This page was built for publication: Global optimization in quadratic semi-infinite programming

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