Comput Optim Appl DOI 10.1007/s10589-014-9720-6 A primal-dual interior point method for large-scale free material optimization Alemseged Gebrehiwot Weldeyesus · Mathias Stolpe Received: 27 January 2014 © Springer Science+Business Media New York 2014 Abstract Free Material Optimization (FMO) is a branch of structural optimization in which the design variable is the elastic material tensor that is allowed to vary over the design domain. The requirements are that the material tensor is symmetric positive semidefinite with bounded trace. The resulting optimization problem is a nonlinear semidefinite program with many small matrix inequalities for which a special-purpose optimization method should be developed. The objective of this article is to propose an efficient primal-dual interior point method for FMO that can robustly and accu- rately solve large-scale problems. Several equivalent formulations of FMO problems are discussed and recommendations on the best choice based on the results from our numerical experiments are presented. Furthermore, the choice of search direction is also investigated numerically and a recommendation is given. The number of iter- ations the interior point method requires is modest and increases only marginally with problem size. The computed optimal solutions obtain a higher precision than other available special-purpose methods for FMO. The efficiency and robustness of the method is demonstrated by numerical experiments on a set of large-scale FMO problems. Keywords Structural optimization · Free material optimization · Semidefinite programming · Interior point methods Mathematics Subject Classification 90C22 · 90C90 · 74P05 · 74P15 A. G. Weldeyesus (B ) · M. Stolpe Department of Wind Energy, Technical University of Denmark, Frederiksborgvej 399, 4000 Roskilde, Denmark e-mail: alwel@dtu.dk M. Stolpe e-mail: matst@dtu.dk 123