CONVERGENCE OF A CYCLIC ELLIPSOID ALGORITHM FOR SYSTEMS OF LINEAR EQUALITIES

被引：2

作者：

GOFFIN, JL

机构：

来源：

关键词：

D O I：

10.1007/BF01581042

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：239 / 260

页数：22

共 16 条

[1] THE RELAXATION METHOD FOR LINEAR INEQUALITIES [J].

AGMON, S .

CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1954, 6 (03) :382-392

[2]

GACS P, 1979, 10 INT S MATH PROGR

[3] CONVERGENCE RATES OF SUBGRADIENT OPTIMIZATION METHODS [J].

GOFFIN, JL .

[4]

GOFFIN JL, 1978, DEC P TASK FORC NOND

[5]

Khachian L. G., 1979, SOV MATH DOKL, V20, P191

[6]

Khachiyan L. G., 1980, Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, V20, P51

[7]

MOTZKIN TS, 1954, CAN J MATH, V6, P393, DOI 10.4153/CJM-1954-038-x

[8] EFFICIENT SEARCH FOR RATIONALS [J].

PAPADIMITRIOU, CH .

[9]

Shor N. Z., 1970, Cybernetics, V6, P7, DOI 10.1007/BF02341816

[10]

Shor N. Z., 1977, Cybernetics, V13, P94