Počet záznamů: 1

Providing a Basin of Attraction to a Target Region of Polynomial Systems by Computation of Lyapunov-Like Functions

  1. 1.
    0351298 - UIVT-O 2011 RIV US eng J - Článek v odborném periodiku
    Ratschan, Stefan - She, Z.
    Providing a Basin of Attraction to a Target Region of Polynomial Systems by Computation of Lyapunov-Like Functions.
    SIAM Journal on Control and Optimization. Roč. 48, č. 7 (2010), s. 4377-4394 ISSN 0363-0129
    Grant CEP: GA ČR GC201/08/J020
    Výzkumný záměr: CEZ:AV0Z10300504
    Klíčová slova: basin of attraction * stability * constraint solving * interval computation * algorithms
    Kód oboru RIV: IN - Informatika
    Impakt faktor: 1.297, rok: 2010

    In this paper, we present a method for computing a basin of attraction to a target region for polynomial ordinary differential equations. This basin of attraction is ensured by a Lyapunov-like polynomial function that we compute using an interval based branch-and-relax algorithm. This algorithm relaxes the necessary conditions on the coefficients of the Lyapunov-like function to a system of linear interval inequalities that can then be solved exactly. It iteratively refines these relaxations in order to ensure that, whenever a nondegenerate solution exists, it will eventually be found by the algorithm. Application of an implementation to a range of benchmark problems shows the usefulness of the approach.
    Trvalý link: http://hdl.handle.net/11104/0191083