An extension of the entropic perturbation method of linear programming

被引：0

作者：

Tian, DG ^{[1
]}

Fei, Q ^{[1
]}

机构：

[1] Huazhong Univ Sci & Technol, Inst Syst Engn, Wuhan 430074, Peoples R China

来源：

MATHEMATICAL METHODS OF OPERATIONS RESEARCH | 1999年 / 50卷 / 01期

关键词：

linear programming; dual method; entropic perturbation; global convergence;

D O I：

暂无

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, an extended form of the entropic perturbation method of linear programming is given, which can overcome the weakness of the original method - being easy of overflow in computing. Moreover, the global convergence of the gradient algorithm for the method is discussed.

引用

页码：17 / 25

页数：9

共 50 条

[1] An extension of the entropic perturbation method of linear programming
D. G. Tian
Q. Fei
Mathematical Methods of Operations Research, 1999, 50 (1) : 17 - 25
[2] An inequality and the extended entropic perturbation method of linear programming
Tian, DG
Wang, F
PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING, VOLS I AND II, 2001, : 647 - 651
[3] On the entropic perturbation and exponential penalty methods for linear programming
Fang, SC
Tsao, HSJ
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 89 (02) : 461 - 466
[4] Entropic perturbation method for solving a system of linear inequalities
Chen, SH
Fang, SC
Tsao, HSJ
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 145 (01) : 133 - 149
[5] Hornotopy perturbation method for linear programming problems
Najafi, H. Saberi
Edalatpanah, S. A.
APPLIED MATHEMATICAL MODELLING, 2014, 38 (5-6) : 1607 - 1611
[6] Convex quadratic programming with weighted entropic perturbation
Preda, Vasile
Balcau, Costel
BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2009, 52 (01): : 57 - 64
[7] CONVEX QUADRATIC PROGRAMMING WITH PARTIAL ENTROPIC PERTURBATION
Balcau, Costel
REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 2007, 52 (05): : 497 - 508
[8] Extension of Tikhonov regularization method using linear fractional programming
Mohammady, Somaieh
Eslahchi, M. R.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 371
[9] Application of He's homotopy perturbation method to linear programming problems
Mehrabinezhad, M.
Saberi-Nadjafi, J.
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (02) : 341 - 347
[10] A perturbation method for solving linear semi-infinite programming problems
Wang, MH
Kuo, YE
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (4-5) : 181 - 198

← 1 2 3 4 5 →