A Feasible Interior Point Algorithm for a Class of Nonnegative Least Squares Problems

被引：0

作者：

Yong, Longquan ^{[1
]}

机构：

[1] Shaanxi Univ Technol, Dept Math, Hanzhong, Peoples R China

来源：

2009 ETP INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (FCC 2009) | 2009年

关键词：

nonnegative least squares problem; linear complementarity problem; feasible interior point algorithm; polynomial complexity; LINEAR COMPLEMENTARITY-PROBLEMS; CONVERGENCE;

D O I：

10.1109/FCC.2009.8

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We study a feasible interior-point method for solving a class of nonnegative least squares problems. Firstly, nonnegative least squares problem was transformed into linear complementarity problem. Then we present a feasible interior point algorithm for monotone linear complementarity problem. We show that the algorithm have the polynomial complexity if a feasible starting point is available. At last, we give some numerical examples to indicate that the method is feasible and effective.

引用

页码：157 / 159

页数：3

共 10 条

[1] Complementarity problems
Billups, SC
Murty, KG
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 124 (1-2) : 303 - 318
[2] The global linear convergence of a noninterior path-following algorithm for linear complementarity problems
Burke, JV
Xu, S
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (03) : 719 - 734
[3] Cottle R.W., 1992, The Linear Complementarity Problem
[4] CONVEX PROGRAMMING IN HILBERT SPACE
GOLDSTEIN, AA
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1964, 70 (05) : 709 - &
[5] Himmelblau D., 1972, APPL NONLINEAR PROGR
[6] Lawson C.L., 1974, SOLVING LEAST SQUARE
[7] Levitin Evgeny, 1966, USSR COMP MATH MATH, V6, P1, DOI DOI 10.1016/0041-5553(66)90114-5
[8] AN INFEASIBLE-INTERIOR-POINT ALGORITHM FOR LINEAR COMPLEMENTARITY-PROBLEMS
WRIGHT, SJ
[J]. MATHEMATICAL PROGRAMMING, 1994, 67 (01) : 29 - 51
[9] WRIGHT SJ, 1997, PRIMAL DUAL INTERIOR
[10] ON THE CONVERGENCE OF A CLASS OF INFEASIBLE INTERIOR-POINT METHODS FOR THE HORIZONTAL LINEAR COMPLEMENTARITY-PROBLEM
ZHANG, Y
[J]. SIAM JOURNAL ON OPTIMIZATION, 1994, 4 (01) : 208 - 227

← 1 →