ON A MATRIX GENERALIZATION OF AFFINE-SCALING VECTOR-FIELDS

被引：14

作者：

FAYBUSOVICH, L

机构：

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 1995年 / 16卷 / 03期

关键词：

LINEAR PROGRAMMING; INTERIOR POINT METHODS; MATRIX PROBLEMS;

D O I：

10.1137/S0895479893251939

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We construct a generalization of affine-scaling vector fields for matrix linear programming problems. We discuss various properties of these vector fields and suggest a generalization of a path-following algorithm that is due to C.Gonoaga [SIAM Rev., 34 (1992), pp. 493-513].

引用

页码：886 / 897

页数：12

共 15 条

[1] ALIZADEH F, 1992, ADV OPTIMIZATION PAR
[2] THE NONLINEAR GEOMETRY OF LINEAR-PROGRAMMING .1. AFFINE AND PROJECTIVE SCALING TRAJECTORIES
BAYER, DA
LAGARIAS, JC
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1989, 314 (02) : 499 - 526
[3] METHOD OF CENTERS FOR MINIMIZING GENERALIZED EIGENVALUES
BOYD, S
ELGHAOUI, L
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 188 : 63 - 111
[4] BOYD S, IN PRESS MONOGRAPH
[5] BOYD S, IN PRESS MATH PROGRA
[6] CHU M, REVISIT ED TESTING P
[7] Dikin I. I., 1967, SOVIET MATH DOKLADY, V8, P674
[8] HAMILTONIAN-STRUCTURE OF DYNAMIC-SYSTEMS WHICH SOLVE LINEAR-PROGRAMMING PROBLEMS
FAYBUSOVICH, L
[J]. PHYSICA D, 1991, 53 (2-4): : 217 - 232
[9] FAYBUSOVICH L, 1992 IEEE C DEC CONT, P1626
[10] SEMI-DEFINITE MATRIX CONSTRAINTS IN OPTIMIZATION
FLETCHER, R
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1985, 23 (04) : 493 - 513

← 1 2 →