Number of the records: 1  

Solving Reachability Problems by a Scalable Constrained Optimization Method

  1. 1.
    0504815 - UIVT-O 2020 RIV NL eng J - Journal Article
    Kuřátko, Jan - Ratschan, Stefan
    Solving Reachability Problems by a Scalable Constrained Optimization Method.
    Optimization and Engineering. First Online: 05 June (2019). ISSN 1389-4420
    R&D Projects: GA ČR GA15-14484S
    Institutional support: RVO:67985807
    Keywords : Optimization * Dynamical systems * Boundary value problems * Sequential quadratic programming * Reachability
    Subject RIV: IN - Informatics, Computer Science
    OBOR OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
    Impact factor: 1.824, year: 2018

    In this paper we consider the problem of finding an evolution of a dynamical system that originates and terminates in given sets of states. However, if such an evolution exists then it is usually not unique. We investigate this problem and find a scalable approach for solving it. In addition, the resulting saddle-point matrix is sparse. We exploit the structure in order to reach an efficient implementation of our method. In computational experiments we compare line search and trust-region methods as well as various methods for Hessian approximation.
    Permanent Link: