Solving reachability problems by a scalable constrained optimization method

被引：0
|
作者：
Jan Kuřátko
Stefan Ratschan
机构：
[1] The Czech Academy of Sciences,Institute of Computer Science
[2] Charles University in Prague,Faculty of Mathematics and Physics
来源：
Optimization and Engineering | 2020年 / 21卷
关键词：
Optimization; Dynamical systems; Boundary value problems; Sequential quadratic programming; Reachability;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：215 / 239
页数：24
相关论文
共 50 条
  • [41] Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems
    Eskandar, Hadi
    Sadollah, Ali
    Bahreininejad, Ardeshir
    Hamdi, Mohd
    COMPUTERS & STRUCTURES, 2012, 110 : 151 - 166
  • [42] Solving constrained optimization problems with hybrid particle swarm optimization
    Zahara, Erwie
    Hu, Chia-Hsin
    ENGINEERING OPTIMIZATION, 2008, 40 (11) : 1031 - 1049
  • [43] Solving constrained nonlinear optimization problems with particle swarm optimization
    Hu, XH
    Eberhart, R
    6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCI I, 2002, : 203 - 206
  • [44] Improved Snake Optimization Algorithm for Solving Constrained Optimization Problems
    Liang, Ximing
    Shi, Lanyan
    Long, Wen
    Computer Engineering and Applications, 60 (10): : 76 - 87
  • [45] Improved Whale Optimization Algorithm for Solving Constrained Optimization Problems
    Ning, Gui-Ying
    Cao, Dun-Qian
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2021, 2021
  • [46] Solving constrained optimization problems with quantum particle swarm optimization
    Liu, J
    Sun, J
    Xu, WB
    DCABES AND ICPACE JOINT CONFERENCE ON DISTRIBUTED ALGORITHMS FOR SCIENCE AND ENGINEERING, 2005, : 99 - 103
  • [47] Solving Constrained Engineering Optimization Problems by the Constrained PSO-DD
    Worasucheep, Chukiat
    ECTI-CON 2008: PROCEEDINGS OF THE 2008 5TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2008, : 5 - 8
  • [48] A regularized method for solving constrained pseudoinverse problems
    Shafiev R.A.
    Bondar’ E.A.
    Yastrebova I.Y.
    Russian Mathematics, 2017, 61 (4) : 65 - 71
  • [49] Improved Genetic Algorithms to Solving Constrained Optimization Problems
    Zhu Can
    Liang Xi-ming
    Zhou Shu-ren
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL I, 2009, : 486 - 489
  • [50] Solving stress constrained problems in topology and material optimization
    Michal Kočvara
    Michael Stingl
    Structural and Multidisciplinary Optimization, 2012, 46 : 1 - 15
12345