Celis-Dennis-Tapia based approach to quadratic fractional programming problems with two quadratic constraints
Open Access
- 1 January 2011
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in Numerical Algebra, Control & Optimization
- Vol. 1 (1) , 83-98
Abstract
In this paper, we focus on fractional programming problems that minimize the ratio of two indefinite quadratic functions subject to two quadratic constraints. Utilizing the relationship between fractional programming and parametric programming, we transform the original problem into a univariate nonlinear equation. To evaluate the function in the equation, we need to solve a problem of minimizing a nonconvex quadratic function subject to two quadratic constraints. This problem is commonly called a Celis-Dennis-Tapia (CDT) subproblem, which arises in some trust region algorithms for equality constrained optimization. In the outer iterations of the algorithm, we employ the bisection method and/or the generalized Newton method. In the inner iterations, we utilize Yuan's theorem to obtain the global optima of the CDT subproblems. We also show some numerical results to examine the efficiency of the algorithm. Particularly, we will observe that the generalized Newton method is more robust to the erroneous evaluation for the univariate functions than the bisection method.Keywords
This publication has 18 references indexed in Scilit:
- Fractional programming with convex quadratic forms and functionsEuropean Journal of Operational Research, 2006
- Finding a Global Optimal Solution for a Quadratically Constrained Fractional Quadratic Problem with Applications to the Regularized Total Least SquaresSIAM Journal on Matrix Analysis and Applications, 2006
- Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic ConstraintsSIAM Journal on Optimization, 2006
- Maximization of the Ratio of Two Convex Quadratic Functions over a PolytopeComputational Optimization and Applications, 2001
- On Local Solutions of the Celis--Dennis--Tapia SubproblemSIAM Journal on Optimization, 2000
- Trust Region Methods2000
- Algorithms for generalized fractional programmingMathematical Programming, 1991
- Duality and Sensitivity Analysis for Fractional ProgramsOperations Research, 1976
- On Nonlinear Fractional ProgrammingManagement Science, 1967
- Programming with linear fractional functionalsNaval Research Logistics Quarterly, 1962