Global optimization for a class of fractional programming problems (Q1037364): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:58, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Global optimization for a class of fractional programming problems |
scientific article |
Statements
Global optimization for a class of fractional programming problems (English)
0 references
16 November 2009
0 references
The authors present a canonical dual approach to minimizing the sum of a quadratic function and the ratio of two quadratic functions subject to an elliptic constraint. First, they parameterize the original problem into a family of subprograms, in which each subproblem is a (possibly non-convex) quadratic program subject to one quadratic constraint. Then, it is shown that the infimum of the optima of the parameterized subproblems provides a solution to the original problem. For each subproblem a canonical dual subproblem is derived. For these pairs the authors provide some sufficient conditions to establish both the weak and strong duality theorems. The paper develops some existence conditions under which a global optimizer of the original problem can be identified by solving the corresponding canonical dual problems. Some numerical results using the quasi-Newton and line search methods are presented.
0 references
quadratic fractional programming
0 references
sum-of-ratios
0 references
global optimization
0 references
canonical duality
0 references