A POLYNOMIAL-TIME ALGORITHM FOR FRACTIONAL PROGRAMS WITH CONVEX CONSTRAINTS

被引：0

作者：

FREUND, RW ^{[1
]}

JARRE, F ^{[1
]}

机构：

[1] UNIV WURZBURG,INST ANGEW MATH & STAT,D-97074 WURZBURG,GERMANY

来源：

ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK | 1994年 / 74卷 / 06期

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We describe an interior-point method for solving a class of fractional programs. Even though the programs under consideration are only pseudo-convex, the proposed method converges in polynomial time, just as in the case of a convex problem. Here, the rate of convergence is measured in terms of suitably constructed two-dimensional sets whose areas are reduced by a constant factor at each iteration.

引用

页码：T523 / T525

页数：3

共 50 条

[21] A Polynomial-Time Algorithm for the Maximum Clique Problem
Akbari, Zohreh O.
2013 IEEE/ACIS 12TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2013, : 503 - 507
[22] Polynomial-Time Algorithm for Sliding Tokens on Trees
Demaine, Erik D.
Demaine, Martin L.
Fox-Epstein, Eli
Hoang, Duc A.
Ito, Takehiro
Ono, Hirotaka
Otachi, Yota
Uehara, Ryuhei
Yamada, Takeshi
ALGORITHMS AND COMPUTATION, ISAAC 2014, 2014, 8889 : 389 - 400
[23] A stable, polynomial-time algorithm for the eigenpair problem
Armentano, Diego
Beltran, Carlos
Buergisser, Peter
Cucker, Felipe
Shub, Michael
JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2018, 20 (06) : 1375 - 1437
[24] A polynomial-time algorithm for memory space reduction
Song, YH
Wang, C
Li, ZY
INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2005, 33 (01) : 1 - 33
[25] A POLYNOMIAL-TIME ALGORITHM RECOGNIZING LINK TREES
BUGATA, P
NAGY, A
VAVRA, R
JOURNAL OF GRAPH THEORY, 1995, 19 (03) : 417 - 433
[26] A Polynomial-Time Algorithm for Pliable Index Coding
Song, Linqi
Fragouli, Christina
2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 120 - 124
[27] A Polynomial-Time Algorithm for Memory Space Reduction
Yonghong Song
Cheng Wang
Zhiyuan Li
International Journal of Parallel Programming, 2005, 33 : 1 - 33
[28] Polynomial-Time Algorithm for the Leafage of Chordal Graphs
Habib, Michel
Stacho, Juraj
ALGORITHMS - ESA 2009, PROCEEDINGS, 2009, 5757 : 290 - +
[29] A POLYNOMIAL-TIME ALGORITHM FOR UNIDIMENSIONAL UNFOLDING REPRESENTATIONS
DOIGNON, JP
FALMAGNE, JC
JOURNAL OF ALGORITHMS, 1994, 16 (02) : 218 - 233
[30] A Polynomial-Time Solution Scheme for Quadratic Stochastic Programs
Paula Rocha
Daniel Kuhn
Journal of Optimization Theory and Applications, 2013, 158 : 576 - 589

← 1 2 3 4 5 →