Efficient algorithms for simplicial complexes used in the computation of lyapunov functions for nonlinear systems

Sigurdur Freyr Hafstein*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Citations (Scopus)

Abstract

Several algorithms have been suggested to parameterize continuous and piecewise affine Lyapunov functions for nonlinear systems in various settings. In these algorithms linear constraints are formulated for the values of a Lyapunov function at all vertices of a simplicial complex. They are then either solved using convex optimization or computed by other means and then verified. Originally these algorithms were designed for continuous-time systems and their adaptation to discrete-time systems and control systems poses some challenges in designing and implementing efficient algorithms and data structures for simplicial complexes. In this paper we discuss several of these and give efficient implementations in C++.

Original languageEnglish
Title of host publicationSIMULTECH 2017 - Proceedings of the 7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications
EditorsFloriano De Rango, Tuncer Oren, Mohammad S. Obaidat
PublisherSciTePress
Pages398-409
Number of pages12
ISBN (Electronic)9789897582653
DOIs
Publication statusPublished - 2017
Event7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, SIMULTECH 2017 - Madrid, Spain
Duration: 26 Jul 201728 Jul 2017

Publication series

NameSIMULTECH 2017 - Proceedings of the 7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications

Conference

Conference7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, SIMULTECH 2017
Country/TerritorySpain
CityMadrid
Period26/07/1728/07/17

Bibliographical note

Publisher Copyright:
© Copyright 2017 by SCITEPRESS - Science and Technology Publications, Lda. All rights reserved.

Other keywords

  • Algorithm
  • Discrete-time System
  • Lyapunov Function
  • Nonlinear System
  • Simplicial Complex
  • Triangulation

Fingerprint

Dive into the research topics of 'Efficient algorithms for simplicial complexes used in the computation of lyapunov functions for nonlinear systems'. Together they form a unique fingerprint.

Cite this