内点算法中一类非奇异矩阵的证明及其应用

被引：10

作者：

雍龙泉 ^{[1
]}

刘三阳 ^{[2
]}

机构：

[1] 陕西理工学院数学与计算机科学系

[2] 西安电子科技大学理学院数学系

来源：

数学的实践与认识 | 2006年 / 02期

关键词：

内点算法; 迭代方向; 非奇异矩阵; 半正定矩阵;

D O I：

暂无

中图分类号：

O151.21 [矩阵论];

学科分类号：

摘要：

在内点算法中,迭代方向WK=(X,Y,Z)的存在唯一性需要考虑一类矩阵的非奇异性.本文用简单的代数方法给出这类矩阵非奇异性的证明,并给出了迭代方向WK=(X,Y,Z)的具体表达式.

引用

页码：258 / 261

页数：4

共 5 条

[1]

A N IN TERIOR-PO IN T POTEN TIA L REDUCTION A LGORITHM FOR THE LINEAR COM P LEM EN TARY PROB-LEM. K O JIM A M,M EG IDDO N,Y E Y. M ATH P ROG . 1992

[2]

TW O IN FEASIB LE-IN TERIOR-PO IN T PRED ICTOR-CORECTOR A LGORITHM FOR LINEAR PROGRAMM ING. M IAO J. S IAM J O PTIM . 1996

[3]

Interior path following primal-dual algorithms. part I: Linear programming[J] . Renato D. C. Monteiro,Ilan Adler. &nbspMathematical Programming . 1989 (1)

[4]

Interior path following primal-dual algorithms. part II: Convex quadratic programming[J] . Renato D. C. Monteiro,Ilan Adler. &nbspMathematical Programming . 1989 (1)

[5]

A PRIM A L-DUA L IN FEASIB LE-IN TERIOR-PO IN T A LGORITHM FOR LINEAR PROGRAMM ING. K O JIM A M,M EG IDDDON,M IZUNO S. M ATH P ROG . 1993

← 1 →