Interior point based continuous methods for linear programming

被引：0

作者：

Liao, Li-Zhi ^{[1
]}

机构：

[1] Hong Kong Baptist Univ, Dept Math, Kowloon, Hong Kong, Peoples R China

来源：

2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010 | 2010年

关键词：

NONLINEAR GEOMETRY; TRAJECTORIES; AFFINE;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, the interior point based continuous method is proposed for linear programming. The continuous method model can be viewed as the continuous realization of the existing interior point method for linear programming. Our study will be under the framework of the continuous method for optimization. As a result, we are able to study the behaviors of these continuous method models in a unified format. A key component of the continuous method is an ordinary differential equation (ODE), which is established based on the interior point method for linear programming. The properties of the ODE along with the convergence issues will be addressed.

引用

页数：3

共 50 条

[31] An interior point method for linear programming based on a class of kernel functions
Amini, K
Peyghami, MR
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2005, 71 (01) : 139 - 153
[32] An infeasible interior point algorithm for linear programming based on algebraic transformation
Zhang, Mingwang
Gong, Xiaoyu
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 975 - 980
[33] Validated infeasible interior-point predictor-corrector methods for linear programming
Idriss, II
Walter, WV
NUMERICAL ALGORITHMS, 2004, 37 (1-4) : 177 - 185
[34] INTEGRABILITY OF VECTOR AND MULTIVECTOR FIELDS ASSOCIATED WITH INTERIOR POINT METHODS FOR LINEAR-PROGRAMMING
IRI, M
MATHEMATICAL PROGRAMMING, 1991, 52 (03) : 511 - 525
[35] A robust and efficient proposal for solving linear systems arising in interior-point methods for linear programming
María D. Gonzalez-Lima
Aurelio R. L. Oliveira
Danilo E. Oliveira
Computational Optimization and Applications, 2013, 56 : 573 - 597
[36] A robust and efficient proposal for solving linear systems arising in interior-point methods for linear programming
Gonzalez-Lima, Maria D.
Oliveira, Aurelio R. L.
Oliveira, Danilo E.
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 56 (03) : 573 - 597
[37] PCx: An interior-point code for linear programming
Czyzyk, J
Mehrotra, S
Wagner, M
Wright, SJ
OPTIMIZATION METHODS & SOFTWARE, 1999, 11-2 (1-4): : 397 - 430
[38] Boundary behavior of interior point algorithms in linear programming
Megiddo, Nimrod, 1600, (14):
[39] THE INTERIOR-POINT METHOD FOR LINEAR-PROGRAMMING
ASTFALK, G
LUSTIG, I
MARSTEN, R
SHANNO, D
IEEE SOFTWARE, 1992, 9 (04) : 61 - 68
[40] Primal projective interior point method for linear programming
Goldfarb, Donald
Xiao, Dong
Mathematical Programming, Series B, 1991, 51 (01): : 17 - 43

← 1 2 3 4 5 →