XiaoMi-AI文件搜索系统
World File Search System松弛变量
约束优化的零空间梯度流及其在形状优化中的应用
摘要。本文旨在介绍一种梯度流算法，用于解决等式和不等式约束优化问题，该算法特别适用于形状优化应用。我们依靠 Yamashita (Math. Program. 18 (1980) 155–168) 提出的用于等式约束问题的常微分方程 (ODE) 方法的变体：搜索方向是零空间步长和范围空间步长的组合，旨在分别降低最小化目标函数的值和违反约束的程度。我们的第一个贡献是提出将这种 ODE 方法扩展到具有等式和不等式约束的优化问题。在文献中，一种常见的做法是通过引入额外的松弛变量将不等式约束简化为等式约束。在这里，我们通过计算目标函数梯度在可行方向锥上的投影来解决它们的局部组合特性。这是通过求解对偶二次规划子问题来实现的，该子问题的大小等于活动或违反约束的数量。这个问题的解决方案允许确定优化轨迹应保持切线的不等式约束。我们的第二个贡献是在无限维希尔伯特空间的背景下以及在更一般的优化集（例如形状集）的背景下对梯度流的公式化，因为它出现在 Hadamard 边界变分法框架内的形状优化中。该公式的基石是形状导数的经典扩展和正则化操作。我们的算法的数值效率和易实现性在实际的形状优化问题上得到了证明。