TR2020-120

Robust Time-Varying Continuous-Time Optimization with Pre-Defined Finite-Time Stability


    •  Romero, O., Benosman, M., "Robust Time-Varying Continuous-Time Optimization with Pre-Defined Finite-Time Stability", World Congress of the International Federation of Automatic Control (IFAC), August 2020.
      BibTeX TR2020-120 PDF
      • @inproceedings{Romero2020aug,
      • author = {Romero, Orlando and Benosman, Mouhacine},
      • title = {Robust Time-Varying Continuous-Time Optimization with Pre-Defined Finite-Time Stability},
      • booktitle = {World Congress of the International Federation of Automatic Control (IFAC)},
      • year = 2020,
      • month = aug,
      • url = {https://www.merl.com/publications/TR2020-120}
      • }
  • MERL Contact:
  • Research Area:

    Optimization

In this paper we propose a new family of continuous-time optimization algorithms based on discontinuous second order gradient optimization flows, with finite-time convergence guarantees to local optima, for locally strongly convex time-varying cost functions. To analyze our flows, we first extend a well-know Lyapunov inequality condition for finite-time stability, to the case of time-varying differential inclusions. We then prove the convergence of these secondorder flows in finite-time. We show the performance of these flows on a time-varying quadratic cost and on the nonlinear time-varying Rosenbrock function.

 

  • Related Publication

  •  Romero, O., Benosman, M., "Time-Varying Continuous-Time Optimization with Pre-Defined Finite-Time Stability", International Journal of Control, June 2020.
    BibTeX TR2020-088 PDF
    • @article{Romero2020jun2,
    • author = {Romero, Orlando and Benosman, Mouhacine},
    • title = {Time-Varying Continuous-Time Optimization with Pre-Defined Finite-Time Stability},
    • journal = {International Journal of Control},
    • year = 2020,
    • month = jun,
    • url = {https://www.merl.com/publications/TR2020-088}
    • }