A Subgradient Method for Free Material Design

A small improvement in the structure of a material could potentially lower manufacturing costs. Thus, 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 a reasonable time. 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 \times N$. This is the first formulation of FMO without $A(E)^{-1}$. We apply the primal-dual subgradient method [Y. Nesterov, Math. Program., 120 (2009), pp. 221--259] 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 $\mathcal{O}(N^2)$ floating-point operations and an auxiliary vector storage of size $\mathcal{O}(N)$, compared with formulations having the inverse of $A(E)$ which requires $\mathcal{O}(N^3)$...

[1]  Martin P. Bendsøe,et al.  Free material optimization via mathematical programming , 1997, Math. Program..

[2]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[3]  Yurii Nesterov,et al.  Primal-dual subgradient methods for convex problems , 2005, Math. Program..

[4]  Alemseged Gebrehiwot Weldeyesus,et al.  A primal-dual interior point method for large-scale free material optimization , 2015, Comput. Optim. Appl..

[5]  Günter Leugering,et al.  Multidisciplinary Free Material Optimization , 2010, SIAM J. Appl. Math..

[6]  Yurii Nesterov,et al.  Smooth minimization of non-smooth functions , 2005, Math. Program..

[7]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[8]  Yurii Nesterov,et al.  Universal gradient methods for convex optimization problems , 2015, Math. Program..

[9]  Yurii Nesterov,et al.  Dual extrapolation and its applications to solving variational inequalities and related problems , 2003, Math. Program..

[10]  Arkadi Nemirovski,et al.  Free Material Design via Semidefinite Programming: The Multiload Case with Contact Conditions , 1999, SIAM Rev..

[11]  Martin P. Bendsøe,et al.  An Analytical Model to Predict Optimal Material Properties in the Context of Optimal Structural Design , 1994 .

[12]  J. Zowe,et al.  Free material optimization: recent progress , 2008 .

[13]  Arkadi Nemirovski,et al.  Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems , 2004, SIAM J. Optim..

[14]  U. Ringertz.  On finding the optimal distribution of material properties , 1993 .

[15]  Yurii Nesterov,et al.  First-order methods of smooth convex optimization with inexact oracle , 2013, Mathematical Programming.

[16]  A. Hoffman,et al.  The variation of the spectrum of a normal matrix , 1953 .

[17]  B. V. Dean,et al.  Studies in Linear and Non-Linear Programming. , 1959 .

[18]  Tomasz Lewiński,et al.  A stress-based formulation of the free material design problem with the trace constraint and multiple load conditions , 2014 .

[19]  Yurii Nesterov,et al.  Barrier subgradient method , 2011, Math. Program..

[20]  B. V. Dean,et al.  Studies in Linear and Non-Linear Programming. , 1959 .

[21]  Yu Xia,et al.  Gradient methods and conic least-squares problems , 2015, Optim. Methods Softw..

[22]  Günter Leugering,et al.  Free Material Optimization with Fundamental Eigenfrequency Constraints , 2009, SIAM J. Optim..

[23]  Günter Leugering,et al.  A Sequential Convex Semidefinite Programming Algorithm with an Application to Multiple-Load Free Material Optimization , 2009, SIAM J. Optim..

[24]  I. Ekeland,et al.  Convex analysis and variational problems , 1976 .

[25]  Yurii Nesterov,et al.  Gradient methods for minimizing composite functions , 2012, Mathematical Programming.