BFGS Method for Linear Programming
BFGS Method for Linear Programming
摘要
In this paper we propose an algorithm based on the BFGS Quasi-Newton method to solve a linear program. The choice of this method is justified by its theoretical efficiency, the ease to determine a descent direction and its fast convergence towards an optimal solution. Our proposed method is compared with Newton's method for linear program named lpnew, widely used as an optimization algorithm for classification problems.
参考文献16
-
1R. H. Byrd and J. Nocedal, A tool for the analysis of quasi-Newton methods with application to unconstrained minimization, SIAM 1. Numer. Anal., 26 (1989), pp. 727-739.
-
2Cplex Optimization, Incline Village, Nevada, Using the CPLEX(TM) Linear Optimizer and CPLEX(TM) Mixed Integer Optimizer (Version 2.0),1992.
-
3Glenn Fung, O.L. Mangasarian, Breast tumor susceptibility to chemotherapy via support vector machines. CMS 3:103-112 (2006).
-
4Glenn Fung, O.L. Mangasarian, A Feature Selection Newton Method for Support Vector Machine Classification. Computational Optimization and Applications, 28, 185-202 (2004).
-
5A. I. Golikov and Y. G. Evtushenko, Search for Normal Solutions in Linear Programming, Computational Mathematics and Mathematical Physics, Vol. 14, pp. 1694-1714,2000.
-
6J. B. Hiriart-urruty, 1. J. Strodiot, and V. H. Nguyen, Generalized Hessian Matrix and Second-Order Optimality Conditions for Problems with CL I Data, Applied Mathematics and Optimization, Vol. 11, pp. 43-56, 1984.
-
7A. S. Lewis and M. L. Overton. Nonsmooth optimization via BFGS. Technical report, Optimization Online, 2008a. URL. http://www.optimization-online.orgIDB]ILE/ 2008112/2172. pdf. Submitted to SIAM J.Optimization.
-
8LUCIDI, S., A New Result in the Theory and Computation of the Least-Norm Solution of a Linear Program, Journal of Optimization Theory and Applications, Vol. 55, pp. 103-117, 1987.
-
9O. L. Mangasarian, A Newton Method for Linear Programming, Journal of Optimization Theory and Applications: vol. 121, No.1, pp. 1-18,2004.
-
10O. L. Mangasarian, and MEYER, R. R., Nonlinear Perturbation of Linear Programs,SIAM Journal on Control and Optimization, Vol. 17, pp. 745-752,1979.
-
1陈忠,费浦生.ON THE CONVERGENCE OF PARALLEL BFGS METHOD[J].Acta Mathematica Scientia,1995,15(3):283-294.
-
2刘盛松,侯志俭,蒋传文.基于混沌优化和BFGS方法的最优潮流算法[J].电力系统自动化,2002,26(10):13-17. 被引量:9
-
3辛开远.电力系统潮流计算的拟牛顿法[J].河北电力技术,1992(2):1-5. 被引量:1
-
4王宗培,姚宏.拟牛顿法在步进电动机CAD中的应用[J].电工技术学报,1989,4(4):19-23.
-
5林诒勋.A RECOGNITION PROBLEM IN CONVERTING LINEAR PROGRAMMING TO NETWORK FLOW MODELS[J].Applied Mathematics(A Journal of Chinese Universities),1993,8(1):76-85. 被引量:1
-
6Weijun Zhou,Donghui Li.LIMITED MEMORY BFGS METHOD FOR NONLINEAR MONOTONE EQUATIONS[J].Journal of Computational Mathematics,2007,25(1):89-96. 被引量:3
-
7松下晶体硅太阳电池转换效率达到24.7%[J].电源技术,2013,37(4):515-516.
-
8Liying LIU,Zengxin WEI,Xiaoping WU.THE CONVERGENCE OF A NEW MODIFIED BFGS METHOD WITHOUT LINE SEARCHES FOR UNCONSTRAINED OPTIMIZATION OR COMPLEXITY SYSTEMS[J].Journal of Systems Science & Complexity,2010,23(4):861-872.
-
9倪有源,赵亮,陈浩.单相串励电动机优化设计[J].微特电机,2014,42(6):17-20. 被引量:4
-
10Yun-hai XIAO,Ting-feng,Zeng-xin WEI.Global Convergence of a Modified Limited Memory BFGS Method for Non-convex Minimization[J].Acta Mathematicae Applicatae Sinica,2013,29(3):555-566.