Structural Boundary Design via Level Set and Immersed Interface Methods

We develop and test an algorithmic approach to the boundary design of elastic structures. The goal of our approach is two-fold: first, to develop a method which allows one to rapidly solve the two-dimensional Lam� equations in arbitrary domains and compute, for example, the stresses, and second, to develop a systematic way of modifying the design to optimize chosen properties. At the core, our approach relies on two distinct steps. Given a design, we first apply an explicit jump immersed interface method to compute the stresses for a given design shape. We then use a narrow band level set method to perturb this shape and progress towards an improved design. The equations of 2D linear elastostatics in the displacement formulation on arbitrary domains are solved quickly by domain embedding and the use of fast elastostatic solvers. This effectively reduces the dimensionality of the problem by one. Once the stresses are found, the level set method, which represents the design structure through an embedded implicit function, is used in the second step to alter the shape, with velocities depending on the stresses in the current design. Criteria are provided for advancing the shape in an appropriate direction and for correcting the evolving shape when given constraints are violated.

[1]  S. Timoshenko,et al.  Theory of elasticity , 1975 .

[2]  I. N. Sneddon,et al.  Finite Deformation of an Elastic Solid , 1954 .

[3]  Francis D. Murnaghan,et al.  Finite Deformation of an Elastic Solid , 1967 .

[4]  B. L. Buzbee,et al.  The direct solution of the discrete Poisson equation on irregular regions , 1970 .

[5]  O. Widlund,et al.  On the Numerical Solution of Helmholtz's Equation by the Capacitance Matrix Method , 1976 .

[6]  J. Sethian AN ANALYSIS OF FLAME PROPAGATION , 1982 .

[7]  J. Sethian Curvature and the evolution of fronts , 1985 .

[8]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[9]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[10]  James A. Sethian,et al.  Numerical Methods for Propagating Fronts , 1987 .

[11]  M. Bendsøe,et al.  Generating optimal topologies in structural design using a homogenization method , 1988 .

[12]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[13]  R. Kohn,et al.  Topology optimization and optimal shape design using homogenization , 1993 .

[14]  D. Chopp Computing Minimal Surfaces via Level Set Curvature Flow , 1993 .

[15]  M. P. Bendsøe,et al.  The Michell layout problem as a low volume fraction limit of the perforated plate topology optimization problem: An asymptotic study , 1993 .

[16]  G. Allaire,et al.  Optimal design for minimum weight and compliance in plane stress using extremal microstructures , 1993 .

[17]  R. LeVeque,et al.  A comparison of the extended finite element method with the immersed interface method for elliptic equations with discontinuous coefficients and singular sources , 2006 .

[18]  V. Kobelev,et al.  Bubble method for topology and shape optimization of structures , 1994 .

[19]  J. Sethian,et al.  A Fast Level Set Method for Propagating Interfaces , 1995 .

[20]  George I. N. Rozvany,et al.  Layout Optimization of Structures , 1995 .

[21]  J. Sethian Level set methods : evolving interfaces in geometry, fluid mechanics, computer vision, and materials science , 1996 .

[22]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Yi Min Xie,et al.  Evolutionary Structural Optimization , 1997 .

[24]  S. Osher,et al.  A Simple Level Set Method for Solving Stefan Problems , 1997, Journal of Computational Physics.

[25]  G. Allaire,et al.  THE HOMOGENIZATION METHOD FOR TOPOLOGY AND SHAPE OPTIMIZATION , 1997 .

[26]  H. A. Eschenauer,et al.  Topology and Shape Optimization Procedures Using Hole Positioning Criteria , 1997 .

[27]  Andreas Wiegmann The Explicit Jump Immersed Interface Method and Interface Problems for Differential Equations , 1998 .

[28]  Zhilin Li A Fast Iterative Algorithm for Elliptic Interface Problems , 1998 .

[29]  Huajian Gao,et al.  A Numerical Study of Electro-migration Voiding by Evolving Level Set Functions on a Fixed Cartesian Grid , 1999 .

[30]  James A. Sethian,et al.  The Fast Construction of Extension Velocities in Level Set Methods , 1999 .

[31]  A. Wiegmann Fast Poisson, Fast Helmholtz and fast linear elastostatic solvers on rectangular parallelepipeds - eScholarship , 1999 .

[32]  J. W. Bull,et al.  Reverse adaptivity - a new evolutionary tool for structural optimization , 1999 .

[33]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[34]  Andreas Wiegmann,et al.  The Explicit-Jump Immersed Interface Method: Finite Difference Methods for PDEs with Piecewise Smooth Solutions , 2000, SIAM J. Numer. Anal..