Chaotic behavior of the affine scaling algorithm for linear programming

被引：4

作者：

Castillo, I ^{[1
]}

Barnes, ER

机构：

[1] Inst Tecnol & Estudios Super Monterrey, Dept Ind Engn, Toluca, Mexico

[2] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA

来源：

SIAM JOURNAL ON OPTIMIZATION | 2001年 / 11卷 / 03期

关键词：

affine scaling; step-size parameter; chaos;

D O I：

10.1137/S1052623496314070

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The affine scaling algorithm for linear programming involves a step-size parameter t that must be chosen in the interval (0,1). It is known that the algorithm converges to an optimal solution for values of t less than or equal to2/3. In this paper we examine the behavior of the algorithm for values of t> 2/3. We show that for certain values of t in this range the algorithm can exhibit chaotic behavior.

引用

页码：781 / 795

页数：15

共 50 条

[41] On a variant of a feasible affine scaling method for semidefinite programming
Zhadan, V. G.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2014, 20 (02): : 145 - 160
[42] ON AFFINE SCALING ALGORITHMS FOR NONCONVEX QUADRATIC-PROGRAMMING
YE, YY
MATHEMATICAL PROGRAMMING, 1992, 56 (03) : 285 - 300
[43] For constrained non-linear programming: Chaotic parallel genetic algorithm with feedback
Department of Information Management Engineering, School of Economics and Management, Guangdong University of Technology, Guangzhou 510520, China
不详
Jisuanji Xuebao, 2007, 3 (424-430):
[44] An augmented Lagrangian affine scaling method for nonlinear programming
Wang, Xiao
Zhang, Hongchao
OPTIMIZATION METHODS & SOFTWARE, 2015, 30 (05): : 934 - 964
[45] Scaling up a Hybrid Genetic/Linear Programming Algorithm for Statistical Disclosure Control
Serpell, M. C.
Smith, J. E.
Clark, A. R.
Staggemeier, A. T.
GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 1675 - 1682
[46] Chaotic solutions in dynamic linear programming
Nishimura, K
Yano, M
CHAOS SOLITONS & FRACTALS, 1996, 7 (11) : 1941 - 1953
[47] A CONVERGENCE PROOF FOR AN AFFINE-SCALING ALGORITHM FOR CONVEX QUADRATIC-PROGRAMMING WITHOUT NONDEGENERACY ASSUMPTIONS
SUN, J
MATHEMATICAL PROGRAMMING, 1993, 60 (01) : 69 - 79
[48] The affine scaling algorithm fails for stepsize 0.999
Mascarenhas, WF
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (01) : 34 - 46
[49] LIMIT ANALYSIS WITH THE DUAL AFFINE SCALING ALGORITHM
ANDERSEN, KD
CHRISTIANSEN, E
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1995, 59 (02) : 233 - 243
[50] A POLYNOMIAL-TIME PRIMAL-DUAL AFFINE SCALING ALGORITHM FOR LINEAR AND CONVEX QUADRATIC-PROGRAMMING AND ITS POWER-SERIES EXTENSION
MONTEIRO, RDC
ADLER, I
RESENDE, MGC
MATHEMATICS OF OPERATIONS RESEARCH, 1990, 15 (02) : 191 - 214

← 1 2 3 4 5 →