Models and Methods for Free Material Optimization

Free Material Optimization (FMO) is a powerful approach for structural optimization in which the design parametrization allows the entire elastic stiffness tensor to vary freely at each point of the design domain. The only requirement imposed on the stiffness tensor lies on its mild necessary conditions for physical attainability, in the context that, it has to be symmetric and positive semidefinite. FMO problems have been studied for the last two decades in many articles that led to the development of a wide range of models, methods, and theories. As the design variables in FMO are the local material properties any results using coarse finite element discretization are not essentially predictive. Besides the variables are the entries of matrices at each point of the design domain. Thus, we face large-scale problems that are modeled as nonlinear and mostly non convex semidefinite programming. These problems are more difficult to solve and demand higher computational efforts than the standard optimization problems. The focus of today’s development of solution methods for FMO problems is based on first-order methods that require a large number of iterations to obtain optimal solutions. The scope of the formulations in most of the studies is indeed limited to FMO models for twoand three-dimensional structures. To the best of our knowledge, such models are not proposed for general laminated shell structures which nowadays have extensive industrial applications. This thesis has two main goals. The first goal is to propose an efficient optimization method for FMO that exploits the sparse structures arising from the many small matrix inequality constraints. It is developed by coupling secondorder primal dual interior point solution techniques for the standard nonlinear optimization problems and linear semidefinite programs. The method has successfully obtained solutions to large-scale classical FMO problems of simultaneous analysis and design, nested and dual formulations. The second goal is to extend the method and the FMO problem formulations to general laminated shell structures. The thesis additionally addresses FMO problem formulations with stress constraints. These problems are highly nonlinear and lead to the so-called singularity phenomenon. The method described in the thesis has successfully solved these problems. In the numerical experiments the stress constraints have been satisfied with high feasibility tolerances. The thesis further includes some preliminary numerical progresses on solving FMO problems using iterative solvers.

[1]  Luca Bergamaschi,et al.  Preconditioning Indefinite Systems in Interior Point Methods for Optimization , 2004, Comput. Optim. Appl..

[2]  A. Blouza,et al.  Nagdhi's Shell Model: Existence, Uniqueness and Continuous Dependence on the Midsurface , 2001 .

[3]  Arkadi Nemirovski,et al.  Robust Truss Topology Design via Semidefinite Programming , 1997, SIAM J. Optim..

[4]  A. Forsgren Inertia-controlling factorizations for optimization algorithms , 2002 .

[5]  Renato D. C. Monteiro,et al.  Primal-Dual Path-Following Algorithms for Semidefinite Programming , 1997, SIAM J. Optim..

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

[7]  T. Lewiński,et al.  On minimum compliance problems of thin elastic plates of varying thickness , 2013 .

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

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

[10]  Anders Forsgren,et al.  Iterative Solution of Augmented Systems Arising in Interior Methods , 2007, SIAM J. Optim..

[11]  Renato D. C. Monteiro,et al.  First- and second-order methods for semidefinite programming , 2003, Math. Program..

[12]  Gene H. Golub,et al.  Numerical solution of saddle point problems , 2005, Acta Numerica.

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

[14]  Kim-Chuan Toh,et al.  A Newton-CG Augmented Lagrangian Method for Semidefinite Programming , 2010, SIAM J. Optim..

[15]  Michael J. Todd,et al.  Self-Scaled Barriers and Interior-Point Methods for Convex Programming , 1997, Math. Oper. Res..

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

[17]  Erik Lund,et al.  Discrete material optimization of general composite shell structures , 2005 .

[18]  Shinji Hara,et al.  Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices , 1997, SIAM J. Optim..

[19]  G. I. N. Rozvany,et al.  Difficulties in truss topology optimization with stress, local buckling and system stability constraints , 1996 .

[20]  Masakazu Kojima,et al.  Lagrangian Dual Interior-Point Methods for Semidefinite Programs , 2002, SIAM J. Optim..

[21]  D. Chapelle,et al.  The Finite Element Analysis of Shells - Fundamentals , 2003 .

[22]  Alemseged Gebrehiwot Weldeyesus,et al.  Free material optimization for laminated plates and shells , 2016 .

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

[24]  Michael Stingl,et al.  A Code for Convex Nonlinear and Semidenite Programming , 2003 .

[25]  Michael L. Overton,et al.  Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results , 1998, SIAM J. Optim..

[26]  Robert J. Vanderbei,et al.  An Interior-Point Method for Semidefinite Programming , 1996, SIAM J. Optim..

[27]  Michael Stingl,et al.  On the solution of large-scale SDP problems by the modified barrier method using iterative solvers , 2009, Math. Program..

[28]  Michal Kočvara,et al.  A New Non-linear Semidefinite Programming Algorithm with an Application to Multidisciplinary Free Material Optimization , 2009 .

[29]  Yin Zhang,et al.  On Extending Some Primal-Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming , 1998, SIAM J. Optim..

[30]  Harvey J. Greenberg,et al.  Automatic design of optimal structures , 1964 .

[31]  E. Hinton,et al.  Shell topology optimization using the layered artificial material model , 2000 .

[32]  Ren-Jye Yang,et al.  Stress-based topology optimization , 1996 .

[33]  M. P. Bendsøe,et al.  Optimization of material properties for Mindlin plate design , 1993 .

[34]  Christian Gram Hvejsel,et al.  Efficient finite element formulation for analysis and optimization of laminated composite shell structures , 2007 .

[35]  Jacek Gondzio,et al.  Preconditioning indefinite systems in interior point methods for large scale linear optimisation , 2008, Optim. Methods Softw..

[36]  D. Sorensen,et al.  A new class of preconditioners for large-scale linear systems from interior point methods for linear programming , 2005 .

[37]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[38]  F. Navarrina,et al.  Topology optimization of continuum structures with local and global stress constraints , 2009 .

[39]  Martin P. Bendsøe,et al.  Equivalent displacement based formulations for maximum strength truss topology design , 1992, IMPACT Comput. Sci. Eng..

[40]  J. Mach,et al.  Finite Element Analysis of Free Material Optimization Problem , 2004 .

[41]  Ivar Gustafsson,et al.  On parallel solution of linear elasticity problems: Part I: theory , 1998, Numer. Linear Algebra Appl..

[42]  K. Yamazaki,et al.  A new approach for the solution of singular optima in truss topology optimization with stress and local buckling constraints , 2001 .

[43]  J. Reddy Mechanics of laminated composite plates and shells : theory and analysis , 1996 .

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

[45]  Erik Lund,et al.  Buckling topology optimization of laminated multi-material composite shell structures , 2009 .

[46]  Michael J. Todd,et al.  Primal-Dual Interior-Point Methods for Self-Scaled Cones , 1998, SIAM J. Optim..

[47]  Julián A. Norato,et al.  Stress-based topology optimization for continua , 2010 .

[48]  M. Hinton Failure Criteria in Fibre-Reinforced-Polymer Composites: The World-Wide Failure Exercise , 2004 .

[49]  Erik Lund,et al.  On structural optimization of composite shell structures using a discrete constitutive parametrization , 2004 .

[50]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[51]  M. Bendsøe,et al.  Topology optimization of continuum structures with local stress constraints , 1998 .

[52]  Kim-Chuan Toh,et al.  Solving Large Scale Semidefinite Programs via an Iterative Solver on the Augmented Systems , 2003, SIAM J. Optim..

[53]  M. Kocvara,et al.  Free material optimization for stress constraints , 2007 .

[54]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[55]  Kim-Chuan Toh,et al.  Solving Some Large Scale Semidefinite Programs via the Conjugate Residual Method , 2002, SIAM J. Optim..

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