Celis-dennis-tapia based approach to quadratic fractional programming problems with two quadratic constraints

Ailing Zhang, Shunsuke Hayashi

Research output: Contribution to journalArticlepeer-review

23 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)83-98
Number of pages16
JournalNumerical Algebra, Control and Optimization
Issue number1
Publication statusPublished - 2011 Feb


  • Bisection method
  • Celis-Dennis-Tapia subproblems
  • Fractional programming
  • Generalized Newton method
  • Nonconvex quadratic programming

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Control and Optimization
  • Applied Mathematics


Dive into the research topics of 'Celis-dennis-tapia based approach to quadratic fractional programming problems with two quadratic constraints'. Together they form a unique fingerprint.

Cite this