]*>","")" /> 求解约束L_∞问题的新算法

• 论文 •

### 求解约束L_∞问题的新算法

1. 上海贝尔电话设备制造有限公司技术开发部
• 出版日期:1997-01-20 发布日期:1997-01-20

### A NEW ALGORITHM FOR THE SOLUTION OF THE CONSTRAINED L_∞ PROBLEM

1. Jia Guoping(Shanghai Bell Telephorte Equipment MFG. Co. Ltd)
• Online:1997-01-20 Published:1997-01-20
This paper considers a kind of constrained L_∞ probleme, which involving linear functions only, and presents a new algorithm for the solution of this problem. In considerationof the special structure of L_∞ problems, we reduce our problem into some small-scaleproblems by means of the Benders decomposition method and avoid solving large-scaleproblem directly. Our approach is also applicable to the unconstrained case. We finallygive some numerical examples and compare our approach with other algorithms for L_∞problems. These results show that our method for soiving L_∞ problem is efficient.
()
 [1] Benders,J.F, Partitioning procedures for solving mixed-variables programming problems, NumerischeMathematik, 4(1962), 232-252. [2] Lasdon, L.S, Optimization Theory for Large Systems, Macmillan Company, New York, 1970. [3] Benders ,J.F, Generalized Bender’s decomposition.J.Optimization Theory Appl, 10(1972) [4] Geoffrion, A.M, Relaxation and the dual method in mathematical programming, Working Paper, No.135,Western Management Science Institute, Universtity of California, Los Angeles, California, 1968. [5] Gass; S.I, Linear Programming, Mcgraw-Hill, 1964. [6]刘德贵等, FORTRAN 算法汇编(第二分册),国防工业出版社, 1983. [7] Barrodale; I. and Phillips, C, An improved algorithm for discrete chebyshev linear approximations, Proc4th Manitoha Conf. on Numerfcal Mathematics, University of Manitoba, Winnipeg, Canada, 1974, 177-190. [8] Barrodale, I. and Phillips, C, Algorithm 495: Solution of an over-determined system of linear equationsin the Chebyshev norm, ACM Trans Math. Software, 1:3(1975), 264-270. [9] Bartels; R.H, Golub, G.H, Stable numerical method for obtainning the Chebyshev solution to an overdetermined system of equations,Comm. ACM , 11:6,(1968),401—406. [10] 陈宝林,最优化理论与算法,清华大学出版社,1989 [11] Fletcher, R, Practical Method of Optimization, Vol. 2: Constrained Optimisation, John Wiley and Sons ,New York, 1983. [12]贾国平,南京大学硕士研究生毕业论文, 1993.
 No related articles found!