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

• 论文 • 上一篇    下一篇

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

贾国平   

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

贾国平. 求解约束L_∞问题的新算法[J]. 数值计算与计算机应用, 1997, 18(1): 20-29.

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!
阅读次数
全文


摘要