INTERIOR-POINT ALGORITHM FOR QUADRATICALLY CONSTRAINED ENTROPY MINIMIZATION PROBLEMS

被引：1
|
作者：
JI, J
POTRA, FA
机构：
[1] Department of Mathematics, University of Iowa, Iowa City, Iowa
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1993年 / 77卷 / 01期
关键词：
ENTROPY MINIMIZATION; QUADRATIC CONSTRAINTS; ANALYTIC CENTER; GLOBAL LINEAR CONVERGENCE;
D O I：
10.1007/BF00940780
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we develop an interior point algorithm for quadratically constrained entropy problems. The algorithm uses a variation of Newton's method to follow a central path trajectory in the interior of the feasible set. The primal-dual gap is made less than a given epsilon in at most O(\log epsilon\ square-root m + n) steps, where n is the dimension of the problem and m is the number of quadratic inequality constraints.
引用
收藏
页码：79 / 95
页数：17
相关论文
共 50 条
  • [1] Solving quadratically constrained convex optimization problems with an interior-point method
    Meszaros, Csaba
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2011, 26 (03): : 421 - 429
  • [2] Extension of an interior-point method for entropy minimization
    Gorodnitsky, Irina F.
    [J]. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 1999, 3 : 1697 - 1700
  • [3] An extension of an interior-point method for entropy minimization
    Gorodnitsky, IF
    [J]. ICASSP '99: 1999 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS VOLS I-VI, 1999, : 1697 - 1700
  • [4] AN INTERIOR-POINT ALGORITHM FOR LINEARLY CONSTRAINED OPTIMIZATION
    Wright, Stephen J.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (03) : 450 - 473
  • [5] An Interior-Point Algorithm for Nonlinear Minimax Problems
    Obasanjo, E.
    Tzallas-Regas, G.
    Rustem, B.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 144 (02) : 291 - 318
  • [6] An Interior-Point Algorithm for Nonlinear Minimax Problems
    E. Obasanjo
    G. Tzallas-Regas
    B. Rustem
    [J]. Journal of Optimization Theory and Applications, 2010, 144 : 291 - 318
  • [7] A primal-dual interior-point algorithm for nonlinear least squares constrained problems
    M. Fernanda
    P. Costa
    Edite M. G. P. Fernandes
    [J]. Top, 2005, 13 (1) : 145 - 166
  • [8] An interior-point algorithm for the minimization arising from 3D contact problems with friction
    Kucera, R.
    Machalova, J.
    Netuka, H.
    Zencak, P.
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2013, 28 (06): : 1195 - 1217
  • [9] A POSITIVE INTERIOR-POINT ALGORITHM FOR NONLINEAR COMPLEMENTARITY PROBLEMS
    马昌凤
    梁国平
    陈新美
    [J]. Applied Mathematics and Mechanics(English Edition), 2003, (03) : 355 - 362
  • [10] NETWORK CONSTRAINED SECURITY CONTROL USING AN INTERIOR-POINT ALGORITHM
    LU, CN
    UNUM, MR
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 1993, 8 (03) : 1068 - 1076
12345