Sliding modes in solving convex programming problems

SIAM Journal on Control and Optimization

Volumn 36, Issue 2, 1998, Pages 680-697

  Glazos, Michael P ^a   Hui, Stefen ^b   Zak, Stanislaw H ^c  

^a Kate Gleason College of Engineering   (United States)

^b SAN DIEGO STATE UNIVERSITY   (United States)

^c PURDUE UNIVERSITY   (United States)

Author keywords

Continuous algorithms; Convex programming; Differential inclusions; Gradient system; Sliding modes; Stability

Indexed keywords

ALGORITHMS; CONTROL SYSTEM ANALYSIS; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; LYAPUNOV METHODS; PROBLEM SOLVING; SYSTEM STABILITY;

CONVEX PROGRAMMING; DIFFERENTIAL INCLUSIONS; GRADIENT SYSTEMS; SLIDING MODES;

MATHEMATICAL PROGRAMMING;

EID: 0032026740     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012993255880     Document Type: Article

References (27)

1. J.-P. AUBIN AND A. CELLINA, Differential Inclusions: Set-Valued Maps and Viability Theory, Springer-Verlag, Berlin, 1984.
2. D. P. BERTSEKAS, Necessary and sufficient conditions for a penalty method to be exact, Mathematical Programming, 9 (1975), pp. 87-99.
3. L. O. CHUA AND G.-N. LIN, Nonlinear programming without computation, IEEE Trans. Circuits Systems, CAS-31 (1984), pp. 182-188.
4. A. CICHOCKI AND R. UNBEHAUEN, Neural Networks for Optimization and Signal Processing, John Wiley, Chichester, UK, 1993.
5. Y. G. EVTUSHENKO, Numerical Optimization Techniques, Translations Series in Mathematics and Engineering, Optimization Software, Inc., New York, 1985.
6. L. FAYBUSOVICH, Dynamical systems that solve linear programming problems, in Proc. 31st Conf. on Decision and Control, Tucson, AZ, 1992, pp. 1626-1631.
7. A. F. FILIPPOV, Differential Equations with Discontinuous Righthand Sides, Math. Appl. (Soviet Ser.), Kluwer, Dordrecht, the Netherlands, 1988.
8. S. FLÅM AND J. ZOWE, A primal-dual differential method for convex programming, in Optimization and Nonlinear Analysis, A. Ioffe, M. Marcus, and S. Reich, eds., Longman Scientific and Technical, Essex, UK, 1992, pp. 119-129.
9. S. D. FLÅM, Solving convex programs by means of ordinary differential equations, Math. Oper. Res., 17 (1992), pp. 290-302.
10. C. C. GONZAGA, Path-following methods for linear programming, SIAM Rev., 34 (1992), pp. 167-224.
11. U. HELMKE AND J. B. MOORE, Optimization and Dynamical Systems, Comm. Control Engrg. Ser., Springer-Verlag, London, 1994.
12. N. N. KARPINSKAYA, Method of "penalty" functions and the foundations of Pyne's method, Automat. Remote Control, 28 (1967), pp. 124-129.
13. M. P. KENNEDY AND L. O. CHUA, Neural networks for nonlinear programming, IEEE Trans. Ciruits Systems, 35 (1988), pp. 554-562.
14. S. K. KOROVIN AND V. I. UTKIN, Using sliding modes in static optimization and nonlinear programming, Automatica, 10 (1974), pp. 525-532.
15. W. E. LILLO, S. HUI, AND S. H. ZAK, Neural networks for constrained optimization problems, Internat. J. Circuit Theory Appl., 21 (1993), pp. 385-399.
16. W. E. LILLO, M. H. LOH, S. HUI, AND S. H. ZAK, On solving constrained optimization problems with neural networks: A penalty method approach, IEEE Trans. Neural Networks, 4 (1993), pp. 931-940.
17. D. G. LUENBERGER, Linear and Nonlinear Programming, 2nd ed., Addison-Wesley, Reading, MA, 1984.
18. I. B. PYNE, Linear programming on an electronic analogue computer, Trans. Amer. Inst. Electrical Engineers, 75 (1956), pp. 139-143.
19. A. RODRIGUEZ-VÁZQUEZ, R. DOMINGUEZ-CASTRO, A. RUEDA, J. L. HUERTAS, AND E. SANCHEZ-SINENCIO, Nonlinear switched-capacitor "neural" networks for optimization problems, IEEE Trans. Circuits Systems, 37 (1990), pp. 384-398.
20. J. B. ROSEN, The gradient projection method for nonlinear programming, Part II: Nonlinear constraints, J. Soc. Indust. Appl. Math., 9 (1961), pp. 514-532.
21. M. V. RYBASHOV, The gradient method of solving convex programming problems on electronic analog computers, Automat. Remote Control, 26 (1965), pp. 1886-1898.
22. M. V. RYBASHOV, Gradient method of solving linear and quadratic programming problems on electronic analog computers, Automat. Remote Control, 26 (1965), pp. 2079-2089.
23. D. W. TANK AND J. J. HOPFIELD, Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit, IEEE Trans. Circuits Systems, CAS-36 (1986), pp. 533-541.
24. V. I. UTKIN, Sliding Modes and Their Application in Variable Structure Systems, Mir Publishers, Moscow, 1978.
25. V. I. UTKIN, Sliding Modes in Control and Optimization, Springer-Verlag, Berlin, Heidelberg, 1992.
26. M. VIDYASAGAR, Minimum-seeking properties of analog neural networks with multilinear objective functions, IEEE Trans. Automat. Control, 40 (1995), pp. 1359-1375.
27. S. H. ZAK, V. UPATISING, W. E. LILLO, AND S. HUI, A dynamical systems approach to solving linear programming problems, in Differential Equations, Dynamical Systems, and Control Science: A Festschrift in Honor of Lawrence Markus, Chap. 54, Lecture Notes in Pure and Appl. Math. 152, K. D. Elworthy, W. N. Everitt, and E. B. Lee, eds., Marcel Dekker, New York, 1994, pp. 913-946.