A SELF-CONCORDANT INTERIOR POINT ALGORITHM FOR NONSYMMETRIC CIRCULAR CONE PROGRAMMING

被引：0

作者：

Ma, Pengfei ^{[1
]}

Bai, Yanqin ^{[1
]}

Chen, Jein-Shan ^{[2
]}

机构：

[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China

[2] Natl Taiwan Normal Univ, Dept Math, Taipei 11677, Taiwan

来源：

JOURNAL OF NONLINEAR AND CONVEX ANALYSIS | 2016年 / 17卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Conic optimization problem; interior point methods (IPMs); self-concordant barriers; COMPUTATION;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we consider a particular conic optimization problem over nonsymmetric circular cone. This class of optimization problem has been found useful in optimal grasping manipulation problems for multi-fingered robots. We first introduce a pair of logarithmically homogeneous self-concordant barrier function for circular cone and its dual cone. Then, based on these two logarithmically homogeneous self-concordant barrier functions and their related properties, we present an interior point algorithm for circular cone optimization problem. Furthermore, we derive the iteration bound for this interior point algorithm. Finally, we show some numerical tests to demonstrate the performance of the proposed algorithm.

引用

页码：225 / 241

页数：17

共 27 条

[1] Second-order cone programming [J].

Alizadeh, F ;

Goldfarb, D .

MATHEMATICAL PROGRAMMING, 2003, 95 (01) :3-51

[2]

[Anonymous], 1994, SIAM

[3]

[Anonymous], 2020, Lectures on modern convex optimization

[4]

Bai Y., 2010, KERNEL FUNCTION BASE

[5] PRIMAL-DUAL INTERIOR-POINT ALGORITHMS FOR CONVEX QUADRATIC CIRCULAR CONE OPTIMIZATION [J].

Bai, Yanqin ;

Gao, Xuerui ;

Wang, Guoqiang .

NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2015, 5 (02) :211-231

[6] A POLYNOMIAL-TIME INTERIOR-POINT METHOD FOR CIRCULAR CONE PROGRAMMING BASED ON KERNEL FUNCTIONS [J].

Bai, Yanqin ;

Ma, Pengfei ;

Zhang, Jing .

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (02) :739-756

[7] Weighted Barrier Functions for Computation of Force Distributions with Friction Cone Constraints [J].

Borgstrom, Per Henrik ;

Batalin, Maxim A. ;

Sukhatme, Gaurav S. ;

Kaiser, William J. .

2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, :785-792

[8] Fast computation of optimal contact forces [J].

Boyd, Stephen P. ;

Wegbreit, Ben .

IEEE TRANSACTIONS ON ROBOTICS, 2007, 23 (06) :1117-1132

[9] Smooth and nonsmooth analyses of vector-valued functions associated with circular cones [J].

Chang, Yu-Lin ;

Yang, Ching-Yu ;

Chen, Jein-Shan .

NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2013, 85 :160-173

[10]

Chares R., 2008, THESIS U CATHOLIQUE

← 1 2 3 →