A continuous method for convex programming problems

Journal of Optimization Theory and Applications

Volumn 124, Issue 1, 2005, Pages 207-226

  Liao, L Z ^a  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Continuous methods; Convex programming; Monotone variational inequalities

Indexed keywords

CONVEX OPTIMIZATION; VARIATIONAL TECHNIQUES;

A-MONOTONE; CONTINUOUS METHODS; CONVEX PROBLEMS; CONVEX PROGRAMMING PROBLEMS; EQUATION SOLUTION; LIMIT POINTS; LIPSCHITZ CONDITIONS; MERIT FUNCTION; MONOTONE VARIATIONAL INEQUALITY; VARIATIONAL INEQUALITY PROBLEMS;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 13844275694     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10957-004-6473-x     Document Type: Article

References (25)

1. BERTSEKAS, D. P., Constrained Optimization and Lagrange Multiplier Methods, Athena Scientific, Belmont, Massachusetts, 1996.
2. ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
3. HE, B. S., LIAO, L. Z., HAN, D. R., and YANG, H., A New Inexact Alternating Directions Method for Monotone Variational Inequalities, Journal of Optimization Theory and Applications, Vol. 92, pp. 103-118, 2002.
4. HE, B. S., and LIAO, L. Z., Improvements of Some Projection Methods for Monotone Nonlinear Variational Inequalities, Journal of Optimization Theory and Applications, Vol. 112, pp. 111-128, 2002.
5. LIAO, L. Z., Qi, H. D., and Qi, L. Q., Neurodynamical Optimization, Journal of Global Optimization (to appear).
6. ARROW, K. J., HURWICZ, L., and UZAWA, H., Studies in Linear and Nonlinear Programming, Stanford University Press, Stanford, California, 1958.
7. HOPFIELD, J. J., Neural Networks and Physical Systems with Emergent Collective Computational Ability, Proceedings of the National Academy of Sciences of the USA. Vol. 79. pp. 2554-2558, 1982.
8. HOPFIELD, J. J., Neurons with Graded Response Have Collective Computational Properties Like Those of Two-State Neurons, Proceedings of the National Academy of Sciences of the USA, Vol. 81, pp. 3088-3092, 1984.
9. HOPFIELD, J. J., and TANK, D. W., Neural Computation of Decisions in Optimization Problems, Biological Cybernetics, Vol. 52, pp. 141-152, 1985.
10. XIA, Y., A New Neural Network for Solving Linear Programming Problems and Its Applications, IEEE Transactions on Neural Networks, Vol. 7, pp. 525-529, 1996.
11. LEUNG, Y., CHEN, K. Z., JIAO, Y. C., GAO, X. B., and LEUNG, K. S., A New Gradient-Based Neural Network for Solving Linear and Quadratic Programming Problems, IEEE Transactions on Neural Networks, Vol. 12, pp. 1074-1083, 2001.
12. HAN, Q. M., LIAO, L. Z., Qi, H. D., and Qi, L. Q., Stability Analysis of Gradient-Based Neural Networks for Optimization Problems, Journal of Global Optimization, Vol. 19, pp. 363-381, 2001.
13. RODRÍGUEZ VÁZQUEZ, A., DOMÍNGUEZ CASTRO, R., RUEDA, A., HUERTAS, J. L., and SANCHEZ SINENCIO, E., Nonlinear Switch-Capacitor Neural Networks for Optimization Problems, IEEE Transactions on Circuits and Systems, Vol. 37, pp. 384-398, 1990.
14. FLÅM, S. D., Solving Convex Programs by Means of Ordinary Differential Equations, Mathematics of Operations Research, Vol. 17, pp. 290-302, 1992.
15. ANTIPIN, A. S., Minimization of Convex Functions on Convex Sets by Means of Differential Equations, Differential Equations, Vol. 30, pp. 1365-1375, 1994.
16. GLAZOS, M. P., HUI, S., and ZAK, S. H., Sliding Modes in Solving Convex Programming Problems, SIAM Journal on Control and Optimization, Vol. 36, pp. 680-697, 1998.
17. ANTIPIN, A. S., Solving Variational Inequalities with Coupling Constraints with the Use of Differential Equations, Differential Equations, Vol. 36, pp. 1443-1451, 2000.
18. ANTIPIN, A. S., Feedback-Controlled Saddle Gradient Process, Automation and Remote Control, Vol. 55, pp. 311-320, 1994.
19. FLETCHER, R., Practical Methods of Optimization, 2nd Edition, John Wiley and Sons, New York, NY, 1987.
20. LUENBERGER, D. G., Linear and Nonlinear Programming, 2nd Edition, Addison-Wesley Publishing Company, Reading, Massachusetts, 1984.
21. EAVES, B. C., On the Basic Theorem of Complementarity, Mathematical Programming, Vol. 1, pp. 68-75, 1971.
22. HE, B. S., Inexact Implicit Methods for Monotone General Variational Inequalities, Mathematical Programming, Vol. 86, pp. 199-217, 1999.
23. HE, B. S., A Class of Projection and Contraction Methods for Monotone Variational Inequalities, Applied Mathematics and Optimization, Vol. 35, pp. 69-76, 1997.
24. HE, B. S., Some Predictor-Corrector Methods for Monotone Variational Inequalities, Technical Report 95-65, Faculty of Technical Mathematics and Informatics, TU Delft, Delft, Netherlands, 1995.
25. SLOTINE, J. J. E., and LI, W., Applied Nonlinear Control, Prentice Hall, Englewood Cliffs, New Jersey, 1991.