DocumentCode :
2990276
Title :
Algorithm for variational inequality problems based on a gradient dynamical system designed using a control Liapunov function
Author :
Pazos, Fernando A. ; Bhaya, Amit
Author_Institution :
COPPE/UFRJ, Rio de Janeiro
fYear :
2007
fDate :
1-3 Oct. 2007
Firstpage :
596
Lastpage :
601
Abstract :
We present an algorithm to find the optimal point of a variational inequality problem. The domain of the function that defines the variational inequality is a convex set, determined by convex inequality constraints and affine equality constraints. The algorithm is based on a discrete variable structure closed-loop control system which presents sliding mode trajectories on the boundary of the feasible set until the optimal point is reached. The update law is designed using control Liapunov function (CLF), which guarantees the decrease of a discrete Liapunov function inside and outside the feasible set. The step size is optimized using Liapunov optimizing control (LOC).
Keywords :
Lyapunov methods; closed loop systems; control system synthesis; convex programming; discrete systems; gradient methods; variable structure systems; variational techniques; Liapunov optimizing control; affine equality constraints; closed-loop control system; control Liapunov function; convex inequality constraints; discrete Liapunov function; discrete variable structure; gradient dynamical system design; sliding mode trajectories; variational inequality problems; Algorithm design and analysis; Constraint optimization; Control systems; Intelligent control; Iterative algorithms; Optimal control; Quadratic programming; Signal processing algorithms; Size control; Sliding mode control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Control, 2007. ISIC 2007. IEEE 22nd International Symposium on
Conference_Location :
Singapore
ISSN :
2158-9860
Print_ISBN :
978-1-4244-0440-7
Electronic_ISBN :
2158-9860
Type :
conf
DOI :
10.1109/ISIC.2007.4450953
Filename :
4450953
Link To Document :
بازگشت