• 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