arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1801.06507math.OC
收藏

偏微分方程约束下全局optimization的延拓方法:分析及在浅水方程中的应用

Continuation method for PDE-constrained global optimization: Analysis and application to the shallow water equations

Jorn Baayen, Teresa Piovesan, Jesse VanderWees

摘要:

本文给出了一类离散非线性偏微分方程约束的非凸最优化问题如何用内点延拓法求全局最优解。求解过程依赖于一个嵌套的同伦。内部同伦通过将障碍参数驱动为零来解决障碍问题。外同伦变形的凸松弛原来的非凸问题的方式,保持清晰的分叉。全局最优性的一个要求是目标是凸的,并且搜索空间保持路径连通。作为一个案例研究,一类现实世界的最优化问题的浅水方程进行了分析。一个基准测试以及一个实际的实现表明,该方法是适合于大规模的信息物理系统的闭环非凸模型预测控制。

英文摘要:

This paper shows how a class of non-convex optimization problems constrained by discretized nonlinear partial differential equations may be solved to global optimality using an interior point continuation method. The solution procedure rests on a nested homotopy. The inner homotopy solves a barrier problem by driving the barrier parameter to zero. The outer homotopy deforms a convex relaxation to the original non-convex problem in a way that stays clear of bifurcations. A requirement for global optimality is that the objective is convex and that the search space remains path-connected. As a case study, a class of real-world optimization problems subject to the shallow water equations is analyzed. A benchmark as well as a practical implementation demonstrate that the approach is suitable for closed-loop non-convex model predictive control of large-scale cyber-physical systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑