  


A Subgradient Method for Free Material Design
Michal Kocvara(kocvaramaths.bham.ac.uk) Abstract: 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, secondorder methods cannot solve the free material design problem in reasonable size. We formulate the free material optimization (FMO) problem into a saddlepoint form in which the inverse of the stiness 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)^1$. We apply the primaldual subgradient method [17] to solve the restricted saddlepoint formula. This is the first gradienttype method for FMO. Each iteration of our algorithm takes a total of $O(N^2)$ floatingpoint operations and an auxiliary vector storage of size O(N), compared with formulations having the inverse of A(E) which requires O(N3) arithmetic operations and an auxiliary vector storage of size O(N2). To solve the problem, we developed a closedform 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. Keywords: fast gradient method, Nesterov's primaldual subgradient method, free material optimization, largescale problems, rstorder method, saddlepoint, Lagrangian, complexity, duality, constrained least squares. Category 1: Applications  Science and Engineering Category 2: Applications  Science and Engineering (Mechanical Engineering ) Citation: SIAM J. on Optimization (accepted) Download: [PDF] Entry Submitted: 07/02/2016 Modify/Update this entry  
Visitors  Authors  More about us  Links  
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository

Submit Update Policies 
Coordinator's Board Classification Scheme Credits Give us feedback 
Optimization Journals, Sites, Societies  