arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.18549math.OCcs.SYeess.SY
收藏

CaΣoS:一个非线性平方和优化套件

CaΣoS: A nonlinear sum-of-squares optimization suite

Torbjørn Cunis, Jan Olucak

AI总结:

本文提出首个面向非线性平方和优化的 MATLAB 套件 CaΣoS,基于 CasADi 支持参数化建模、稀疏性、锥求解器及拟凸/非凸求解,并在基准问题上显著降低计算时间。

摘要:

我们介绍 CaΣoS,这是首个专为非线性平方和优化设计的 MATLAB 软件。其符号多项式代数系统允许构建参数化平方和优化问题,并促进其快速、重复的求值。为此,我们利用 CasADi 的符号框架,实现了单项式稀疏性、线性算子(包括对偶算子)以及多项式之间函数的概念。CaΣoS 目前提供与锥规划求解器 SeDuMi、Mosek 和 SCS 的接口,并提供通过二分法求解拟凸优化问题、通过序贯凸化求解非凸优化问题的方法。针对非线性动态系统的吸引域和可达集估计等基准问题的数值示例表明,与现有工具箱相比,其计算时间显著改善。CaΣoS 已在 https://github.com/ifr-acso/casos 开源提供。

英文摘要:

We present Ca$Σ$oS, the first MATLAB software specifically designed for nonlinear sum-of-squares optimization. A symbolic polynomial algebra system allows to formulate parametrized sum-of-squares optimization problems and facilitates their fast, repeated evaluations. To that extent, we make use of CasADi's symbolic framework and realize concepts of monomial sparsity, linear operators (including duals), and functions between polynomials. Ca$Σ$oS currently provides interfaces to the conic solvers SeDuMi, Mosek, and SCS as well as methods to solve quasiconvex optimization problems (via bisection) and nonconvex optimization problems (via sequential convexification). Numerical examples for benchmark problems including region-of-attraction and reachable set estimation for nonlinear dynamic systems demonstrate significant improvements in computation time compared to existing toolboxes. Ca$Σ$oS is available open-source at https://github.com/ifr-acso/casos.

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

↑