An interior-point trust-region algorithm for general symmetric cone programming

被引：14
|
作者：
Lu, Ye
Yuan, Ya-Xiang
机构：
[1] MIT, Ctr Operat Res, Cambridge, MA 02139 USA
[2] Univ Notre Dame, Dept Math, Notre Dame, IN 46556 USA
[3] Chinese Acad Sci, LSEC, ICMSEC, AMSS, Beijing 100080, Peoples R China
来源：
SIAM JOURNAL ON OPTIMIZATION | 2007年 / 18卷 / 01期
关键词：
interior; point algorithm; trust-region subproblem; symmetric cone;
D O I：
10.1137/040611756
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
An interior-point trust-region algorithm is proposed for minimizing a general (non-convex) quadratic objective function in the intersection of a symmetric cone and an affine subspace. The algorithm uses a trust-region model to ensure descent on a suitable merit function. Global first-order and second-order convergence results are proved. Numerical results are presented.
引用
收藏
页码：65 / 86
页数：22
相关论文
共 50 条
  • [21] An Interior-Point Algorithm for Nonconvex Nonlinear Programming
    Comput Optim Appl, 1-3 (231-252):
  • [22] A long-step interior-point algorithm for symmetric cone Cartesian P*()-HLCP
    Asadi, S.
    Mansouri, H.
    Lesaja, G.
    Zangiabadi, M.
    OPTIMIZATION, 2018, 67 (11) : 2031 - 2060
  • [23] A trust region interior point algorithm for infinite dimensional nonlinear programming
    Li C.
    Xu S.
    Yang X.
    Journal of Applied Mathematics and Computing, 2008, 27 (1-2) : 183 - 198
  • [24] An O(rL)Infeasible Interior-point Algorithm for Symmetric Cone LCP via CHKS Function
    Zi-yan Luo~1
    Key Laboratory of Communication and Information System(Beijing Jiaotong University)
    Acta Mathematicae Applicatae Sinica(English Series), 2009, 25 (04) : 593 - 606
  • [25] A Full-NT Step Infeasible Interior-Point Algorithm for Mixed Symmetric Cone LCPs
    Amroudi, Ali Nakhaei
    Shojaeifard, Ali Reza
    Pirhaji, Mohammad
    SAHAND COMMUNICATIONS IN MATHEMATICAL ANALYSIS, 2019, 14 (01): : 127 - 146
  • [26] Globally Convergent Interior-Point Algorithm for Nonlinear Programming
    I. Akrotirianakis
    B. Rustem
    Journal of Optimization Theory and Applications, 2005, 125 : 497 - 521
  • [27] A FULL-NEWTON STEP INTERIOR-POINT ALGORITHM FOR SYMMETRIC CONE CONVEX QUADRATIC OPTIMIZATION
    Bai, Yanqin
    Zhang, Lipu
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2011, 7 (04) : 891 - 906
  • [28] An O(rL) Infeasible Interior-point Algorithm for Symmetric Cone LCP via CHKS Function
    Luo, Zi-yan
    Xiu, Nai-hua
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2009, 25 (04): : 593 - 606
  • [29] A LOW COMPLEXITY INTERIOR-POINT ALGORITHM FOR LINEAR PROGRAMMING
    Todd, Michael J.
    SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (02) : 198 - 209
  • [30] Globally convergent interior-point algorithm for nonlinear programming
    Akrotirianakis, I
    Rustem, B
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 125 (03) : 497 - 521
12345