Sliding modes in solving convex programming problems

被引:36
作者
Glazos, MP [1 ]
Hui, S
Zak, SH
机构
[1] Rochester Inst Technol, Dept Elect Engn, Rochester, NY 14623 USA
[2] San Diego State Univ, Dept Math Sci, San Diego, CA 92182 USA
[3] Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
关键词
sliding modes; differential inclusions; convex programming; stability; continuous algorithms; gradient system;
D O I
10.1137/S0363012993255880
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Sliding modes are used to analyze a class of dynamical systems that solve convex programming problems. The analysis is carried out using concepts from the theory of differential equations with discontinuous right-hand sides and Lyapunov stability theory. It is shown that the equilibrium points of the system coincide with the minimizers of the convex programming problem, and that irrespective of the initial state of the system the state trajectory converges to the solution set of the problem. The dynamic behavior of the systems is illustrated by two numerical examples.
引用
收藏
页码:680 / 697
页数:18
相关论文
共 27 条
[1]  
[Anonymous], TRANSLATIONS SERIES
[2]  
Aubin J.-P., 1984, DIFFERENTIAL INCLUSI
[3]   NECESSARY AND SUFFICIENT CONDITIONS FOR A PENALTY METHOD TO BE EXACT [J].
BERTSEKAS, DP .
MATHEMATICAL PROGRAMMING, 1975, 9 (01) :87-99
[4]  
CHUA LO, 1984, IEEE T CIRCUITS SYST, V31, P182, DOI 10.1109/TCS.1984.1085482
[5]  
Cichocki A., 1993, Neural Networks for Optimization and Signal Processing
[6]  
FAYBUSOVICH L, 1992, PROCEEDINGS OF THE 31ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, P1626, DOI 10.1109/CDC.1992.371156
[7]  
FILIPPOV A.F., 1988, MATH APPL SOVIET SER
[8]  
FLAM S, 1992, OPTIMIZATION NONLINE, P119
[10]   PATH-FOLLOWING METHODS FOR LINEAR-PROGRAMMING [J].
GONZAGA, CC .
SIAM REVIEW, 1992, 34 (02) :167-224