Abstract:This paper considers a fractional programming problem (P) which minimizes a ratio of quadratic functions subject to a two-sided quadratic constraint. As is well-known, the fractional objective function can be replaced by a parametric family of quadratic functions, which makes (P) highly related to, but more difficult than a single quadratic programming problem subject to a similar constraint set. The task is to find the optimal parameter $\lambda^*$ and then look for the optimal solution if $\lambda^*$ is attained. Contrasted with the classical Dinkelbach method that iterates over the parameter, we propose a suitable constraint qualification under which a new version of the S-lemma with an equality can be proved so as to compute $\lambda^*$ directly via an exact SDP relaxation. When the constraint set of (P) is degenerated to become an one-sided inequality, the same SDP approach can be applied to solve (P) {\it without any condition}. We observe that the difference between a two-sided problem and an one-sided problem lies in the fact that the S-lemma with an equality does not have a natural Slater point to hold, which makes the former essentially more difficult than the latter. This work does not, either, assume the existence of a positive-definite linear combination of the quadratic terms (also known as the dual Slater condition, or a positive-definite matrix pencil), our result thus provides a novel extension to the so-called "hard case" of the generalized trust region subproblem subject to the upper and the lower level set of a quadratic function.

On Solving A Class of Linear Semi-Infinite Programming by Sdp Method

An Efficient Algorithm for Linear Semi-Infinite Programming over Positive Polynomials

On solving a class of fractional semi-infinite polynomial programming problems

SDPNAL+: A Matlab software for semidefinite programming with bound constraints (version 1.0)

On Solving Biquadratic Optimization Via Semidefinite Relaxation.

An Alternating Direction Method for Solving a Class of Inverse Semi-Definite Quadratic Programming Problems

A squared smoothing Newton method for semidefinite programming

On Solving a Class of Linear Semi-Infinite Programs by the Trigonometric Moment

A Superlinearly Convergent SQP Algorithm for Infinte Discretized Problems from Semi-infinite Programming

Discretization method for semi-definite programming

An SDP Approach For Solving Quadratic Fractional Programming Problems

A Feasible Direction Method for the Semidefinite Program with Box Constraints

A Sequential Convex Program Approach to an Inverse Linear Semidefinite Programming Problem.

A sequential semidefinite programming method and an application in passive reduced-order modeling

Improving the Performance of MIQP Solvers for Quadratic Programs with Cardinality and Minimum Threshold Constraints: A Semidefinite Program Approach.

A Newton-CG Augmented Lagrangian Method for Semidefinite Programming

IPRSDP: a primal-dual interior-point relaxation algorithm for semidefinite programming

Proximal-stabilized semidefinite programming

Hybrid Optimization of Optimal Power Flow by Combining the Semidefinite Programming and Nonlinear Programming

Solving Low-Rank Semidefinite Programs via Manifold Optimization

An Interior Point-Proximal Method of Multipliers for Positive Semi-Definite Programming