On complexity analysis of the primal-dual interior-point method for semidefinite optimization problem based on a new proximity function

被引：14

作者：

Choi, Bo Kyung ^{[1
]}

Lee, Gue Myung ^{[1
]}

机构：

[1] Pukyong Natl Univ, Div Math Sci, Pusan 608737, South Korea

来源：

NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS | 2009年 / 71卷 / 12期

关键词：

Semidefinite optimization problem; Primal-dual interior-point methods; Kernel function; Proximity function; Complexity analysis; Worst-case iteration bound; ALGORITHMS;

D O I：

10.1016/j.na.2009.05.078

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The purpose of this paper is to obtain new complexity results for a semidefinite optimization (SDO) problem. We define a new proximity function for the SDO by a new kernel function. Furthermore we formulate an algorithm for a large-update primal-dual interior-point method (IPM) for the SDO by using the proximity function and give its complexity analysis, and then we show that the worst-case iteration bound for our IPM is O(root n(log n)(q+1/q) log n/c), where q >= 1 (C) 2009 Elsevier Ltd. All rights reserved.

引用

页码：E2628 / E2640

页数：13

共 50 条

[21] LARGE-UPDATE PRIMAL-DUAL INTERIOR-POINT ALGORITHM FOR SEMIDEFINITE OPTIMIZATION
Cho, Gyeong-Mi
PACIFIC JOURNAL OF OPTIMIZATION, 2015, 11 (01): : 29 - 36
[22] A PRIMAL-DUAL INTERIOR-POINT ALGORITHM BASED ON A NEW KERNEL FUNCTION
Cho, G. M.
Cho, Y. Y.
Lee, Y. H.
ANZIAM JOURNAL, 2010, 51 (04): : 476 - 491
[23] SEMIDEFINITE PROGRAMMING: FORMULATIONS AND PRIMAL-DUAL INTERIOR-POINT METHODS
Fukuda, Mituhiro
Nakata, Maho
Yamashita, Makoto
REDUCED-DENSITY-MATRIX MECHANICS - WITH APPLICATION TO MANY-ELECTRON ATOMS AND MOLECULES, 2007, 134 : 103 - 118
[24] Chemical process optimization approach based on primal-dual interior-point method
Hong, Weirong
Wang, Yan
Tan, Pengcheng
Huagong Xuebao/CIESC Journal, 2010, 61 (08): : 1978 - 1982
[25] New complexity analysis for primal-dual interior-point methods for self-scaled optimization problems
Choi, Bo Kyung
Lee, Gue Myung
FIXED POINT THEORY AND APPLICATIONS, 2012,
[26] New complexity analysis for primal-dual interior-point methods for self-scaled optimization problems
Bo Kyung Choi
Gue Myung Lee
Fixed Point Theory and Applications, 2012
[27] Local analysis of the feasible primal-dual interior-point method
Silva, R.
Soares, J.
Vicente, L. N.
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 40 (01) : 41 - 57
[28] Local analysis of the feasible primal-dual interior-point method
R. Silva
J. Soares
L. N. Vicente
Computational Optimization and Applications, 2008, 40 : 41 - 57
[29] Monotonicity of Primal-dual Interior-point Algorithms for Semidefinite Programming Problems
Dept. of Math. and Info. Sciences, Tokyo Institute of Technology, 2-12-1 Oh-Okayama, Meguro-ku, Tokyo 152, Japan
不详
Optim Method Software, 2 (275-296):
[30] Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
Katsuki Fujisawa
Masakazu Kojima
Kazuhide Nakata
Mathematical Programming, 1997, 79 : 235 - 253

← 1 2 3 4 5 →