A non-interior continuation algorithm for solving the convex feasibility problem

被引：3

作者：

Lu, Nan ^{[1
]}

Ma, Feng ^{[1
]}

Liu, Sanyang ^{[1
]}

机构：

[1] Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China

来源：

APPLIED MATHEMATICAL MODELLING | 2014年 / 38卷 / 23期

基金：

中国国家自然科学基金;

关键词：

Convex feasibility problem; Non-interior continuation algorithm; Global linear convergence; Local quadratic convergence; SMOOTHING-TYPE ALGORITHM; PROJECTION METHODS; CONVERGENCE; SYSTEM;

D O I：

10.1016/j.apm.2014.04.030

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, a specific class of convex feasibility problems are considered and a non-interior continuation algorithm based on a smoothing function to solve this class of problems is introduced. The proposed algorithm solves at most one system of linear equations at each iteration. Under some weak assumptions, we show that the algorithm is globally linearly and locally quadratically convergent. Preliminary numerical results are also reported, which verify the favorable theoretical properties of the proposed algorithm. (C) 2014 Elsevier Inc. All rights reserved.

引用

页码：5421 / 5430

页数：10

共 50 条

[1] Non-interior continuation method for solving the monotone semidefinite complementarity problem
Huang, ZH
Han, JY
[J]. APPLIED MATHEMATICS AND OPTIMIZATION, 2003, 47 (03): : 195 - 211
[2] Non-Interior Continuation Method for Solving the Monotone Semidefinite Complementarity Problem
[J]. Applied Mathematics & Optimization, 2003, 47 : 195 - 211
[3] Non-interior continuation algorithm for solving system of inequalities over symmetric cones
Zhang Y.
Lu N.
[J]. Transactions of Tianjin University, 2011, 17 (2) : 89 - 95
[4] Non-interior Continuation Algorithm for Solving System of Inequalities over Symmetric Cones
张颖
卢楠
[J]. Transactions of Tianjin University, 2011, (02) : 89 - 95
[5] Non-interior Continuation Algorithm for Solving System of Inequalities over Symmetric Cones
张颖
卢楠
[J]. Transactions of Tianjin University, 2011, 17 (02) : 89 - 95
[6] Non-Interior continuation methods for solving semidefinite complementarity problems
Xin Chen
Paul Tseng
[J]. Mathematical Programming, 2003, 95 : 431 - 474
[7] Convergence of a Non-interior Continuation Algorithm for the Monotone SCCP
Lu, Nan
Huang, Zheng-Hai
[J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2010, 26 (04): : 543 - 556
[8] Non-interior continuation methods for solving semidefinite complementarity problems
Chen, X
Tseng, P
[J]. MATHEMATICAL PROGRAMMING, 2003, 95 (03) : 431 - 474
[9] Convergence of a non-interior continuation algorithm for the monotone SCCP
Nan Lu
Zheng-Hai Huang
[J]. Acta Mathematicae Applicatae Sinica, English Series, 2010, 26 : 543 - 556
[10] Convergence of a Non-interior Continuation Algorithm for the Monotone SCCP
Nan Lu
[J]. Acta Mathematicae Applicatae Sinica, 2010, 26 (04) : 543 - 556

← 1 2 3 4 5 →