Convergence analysis of a differential equation approach for solving nonlinear programming problems

Applied Mathematics and Computation

Volumn 184, Issue 2, 2007, Pages 789-797

  Zhou, Limei ^a   Wu, Yue ^b   Zhang, Liwei ^c   Zhang, Guang ^a  

^a QINGDAO TECHNOLOGICAL UNIVERSITY   (China)

^b LONDON SCHOOL OF ECONOMICS   (United Kingdom)

^c DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Differential equation; Equilibrium solution; Nonlinear programming; Stable

Indexed keywords

ALGORITHMS; DIFFERENTIAL EQUATIONS; ITERATIVE METHODS; NONLINEAR PROGRAMMING;

EQUILIBRIUM SOLUTION; GLOBAL CONVERGENCE; KUHN-TUCKER POINT;

CONVERGENCE OF NUMERICAL METHODS;

EID: 33846615472     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.05.190     Document Type: Article

References (20)

1. Arrow K.J., and Hurwicz L. Reduction of constrained maxima to saddle point problems. In: Neyman J. (Ed). Proceedings of the 3rd Berkeley Symposium on Mathematical Statistics and Probability (1956), University of California Press, Berkeley 1-26
2. Charalamous C. Nonlinear least Pth optimization and nonlinear programming. Math. Program. 12 (1977) 195-225
3. Chen Y.-H., and Fang S.-C. Solving convex programming problems with equality constraints by neural networks. Comput. Math. Appl. 36 (1998) 41-68
4. Evtushenko Yu.G. Two numerical methods of solving nonlinear programming problems. Sov. Math. Dokl. 15 2 (1974) 420-423
5. Evtushenko Yu.G. Numerical Optimization Techniques (1985), Optimization Software, Inc. Publication Division, New York
6. Evtushenko Yu.G., and Zhadan V.G. Barrier-projective methods for nonlinear programming. Comput. Math. Math. Phys. 34 5 (1994) 579-590
7. Evtushenko Yu.G., and Zhadan V.G. Stable barrier-projection and barrier-Newton methods in nonlinear programming. Optim. Methods Software 3 (1994) 237-256
8. Evtushenko Yu.G., and Zhadan V.G. Stable barrier-projection and barrier-Newton methods for linear and nonlinear programming. In: Spedicato E. (Ed). Algorithms for Continuous Optimization (1994), Kluwer Academic Publishers 255-285
9. Evtushenko Yu.G., and Zhadan V.G. Stable barrier-projection and barrier-Newton methods in linear programming. Comput. Optim. Appl. 3 (1994) 289-303
10. Fiacco A.V., and McCormick G.P. Nonlinear Programming: Sequential Unconstrained Minimization Techniques (1968), John Wiley, New York
11. Hu Y.Q. Exercises of Optimization (1995), Academic Press, TsingHua
12. Huang Y.C., Sun S.H., and Han J.Q. Neural networks based on Lagrange multiplier for nonlinear programming. Acta Electron. Sin. 26 (1998) 24-28
13. Huang Y.C. A new type of Lagrange nonlinear programming neural network. Acta Electron. Sin. 30 (2002) 27-29
14. Liao L.Z., Qi H.D., and Qi L.Q. Solving nonlinear complementarity problems with neural networks, a reformulation method approach. J. Comput. Appl. Math. 131 1-2 (2001) 343-359
15. Pan P.Q. New ODE methods for equality constrained optimization (1) - equations. J. Comput. Math. 10 1 (1992) 77-92
16. Ortega J.M., and Rheinboldt W.C. Iterative Solution of Nonlinear Equations in Several Variables (1970), Academic Press, New York
17. Smirnov G.V. Convergence of barrier-projection methods of optimization via vector Lyapunov functions. Optim. Methods Software 3 (1994) 153-162
18. Yamashita H. A differential equation approach to nonlinear programming. Math. Program. 18 (1980) 115-168
19. Zhang L.W. A modified version to the differential system of Evtushenko and Zhadan for solving nonlinear programming. In: Yuan Y.-x. (Ed). Numerical Linear Algebra and Optimization (1999), Science Press, Beijing, New York 161-168
20. Zhang L.W., Li Q., and Zhang X. Two differential systems for solving nonlinear programming problems. OR Trans. 4 4 (2000) 33-46