arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.00549math.OC
收藏

自由材料设计的次梯度法

A Subgradient Method for Free Material Design

Michal Kocvara, Yurii Nesterov, Yu Xia

摘要:

材料结构上的小小改进就能为制造厂节省一大笔钱。自由材料设计可以表述为一个最优化问题。然而,由于其规模大,二阶方法不能解决合理尺寸的自由材料设计问题。将自由材料优化问题转化为鞍点形式,其中消除了约束中刚度矩阵A(E)的逆矩阵。A(E)的大小通常很大,用N乘N表示。这是第一个没有A(E)的FMO配方。我们应用原始-对偶次梯度法[17]来求解约束鞍点公式。这是FMO的第一个梯度型方法。我们算法的每次迭代总共需要$O(N^2)$浮点运算和大小为O(N)的辅助向量存储,相比之下,具有A(E)的逆的公式需要$O(N^3)$算术运算和大小为$O(N^2)$的辅助向量存储。为了解决这个问题,我们开发了一个半定最小二乘问题的封闭形式的解决方案和一个有效的参数更新方案的梯度法,其中包括在附录中。我们还近似的有界拉格朗日对偶问题的解决方案。该问题被分解为小问题,每个问题只有一个未知的k × k(k = 3或6)矩阵,并可以并行求解。对于一般的次梯度格式,我们的算法的迭代界是最优的。最后,我们给出了有希望的数值结果。

英文摘要:

A small improvement in the structure of the material could save the manufactory a lot of money. The free material design can be formulated as an optimization problem. However, due to its large scale, second-order methods cannot solve the free material design problem in reasonable size. We formulate the free material optimization (FMO) problem into a saddle-point form in which the inverse of the stiffness matrix A(E) in the constraint is eliminated. The size of A(E) is generally large, denoted as N by N. This is the first formulation of FMO without A(E). We apply the primal-dual subgradient method [17] to solve the restricted saddle-point formula. This is the first gradient-type method for FMO. Each iteration of our algorithm takes a total of $O(N^2)$ foating-point operations and an auxiliary vector storage of size O(N), compared with formulations having the inverse of A(E) which requires $O(N^3)$ arithmetic operations and an auxiliary vector storage of size $O(N^2)$. To solve the problem, we developed a closed-form solution to a semidefinite least squares problem and an efficient parameter update scheme for the gradient method, which are included in the appendix. We also approximate a solution to the bounded Lagrangian dual problem. The problem is decomposed into small problems each only having an unknown of k by k (k = 3 or 6) matrix, and can be solved in parallel. The iteration bound of our algorithm is optimal for general subgradient scheme. Finally we present promising numerical results.

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

↑