# Introducing the sequential linear programming level-set method for topology optimization

- 3.2k Downloads
- 27 Citations

## Abstract

This paper introduces an approach to level-set topology optimization that can handle multiple constraints and simultaneously optimize non-level-set design variables. The key features of the new method are discretized boundary integrals to estimate function changes and the formulation of an optimization sub-problem to attain the velocity function. The sub-problem is solved using sequential linear programming (SLP) and the new method is called the SLP level-set method. The new approach is developed in the context of the Hamilton-Jacobi type level-set method, where shape derivatives are employed to optimize a structure represented by an implicit level-set function. This approach is sometimes referred to as the conventional level-set method. The SLP level-set method is demonstrated via a range of problems that include volume, compliance, eigenvalue and displacement constraints and simultaneous optimization of non-level-set design variables.

## Keywords

Level-set method Topology optimization Constraints Sequential linear programming## 1 Introduction

The level-set method was originally developed as a mathematical tool for tracking the motion of interfaces in two or three dimensions (Osher and Sethian 1988; Sethian 1999; Osher and Fedkiw 2003). The key idea is to represent interfaces using a discretized implicit function, which is then evolved under a velocity field to track interface motion. This approach naturally allows for complicated phenomena to occur, such as interface merging or splitting. Sethian and Wiegmann (2000) were first to utilise the level-set method for structural optimization, noting its natural handling of topological changes, coupled with a clear and smooth interface representation. This attractive combination has seen significant interest in level-set based structural optimization methods in recent years and they have become a viable alternative to traditional topology optimization methods based on element-wise design variables, such as the Solid Isotropic Material with Penalisation (SIMP) method (Bendsøe and Sigmund 2003) and Evolutionary Structural Optimization (ESO) methods (Huang and Xie 2010).

This introduction intends to provide a general overview of the range of approaches to level-set based optimization. For more comprehensive reviews see: van Dijk et al. (2013), Sigmund and Maute (2013), Deaton and Grandhi (2014) and the critical comparison of several level-set methods by Gain and Paulino (2013). The key common feature of all level-set methods is the representation of the boundary as the zero level-set of an implicit function. In level-set based optimization, sensitivities are then used to update the implicit function and hence optimize the position of the boundaries. The implicit boundary representation allows natural handling of topological changes, such as merging or insertion of holes. This allows for some degree of topology optimization, although special techniques are often required to create new holes during optimization (Allaire et al. 2005; Park and Youn 2008; Dunning and Kim 2013). The initial approaches to level-set based optimization used shape derivatives coupled with the original level-set method for front tracking. In this approach the implicit function is frequently re-initialized to become a signed distance function and it is updated by solving a Hamilton-Jacobi (H-J) type equation using an explicit upwind scheme (Allaire et al. 2004; Wang et al. 2003). This is sometimes called the conventional approach (Deaton and Grandhi 2014). Variations on the conventional approach include solving the H-J equation using semi-implicit additive operator splitting (Luo et al. 2008) or a semi-Lagrange approach (Xia et al. 2006). These methods can overcome the Courant–Friedrichs–Lewy (CFL) stability condition that limit the efficiency of the conventional approach. Alternative implicit functions have also been employed in level-set based optimization. Radial basis functions can be used to convert the Hamilton-Jacobi PDE into an ODE (Wang and Wang 2006a) or a simple set of algebraic equations (Luo et al. 2007). The spectral level set method represents the implicit function as coefficients of a Fourier series and the design variables are the coefficients of the basis functions (Gomes and Suleman 2006). There are also methods based on phase fields (Takezawa et al. 2010; Blank et al. 2010) where the implicit function is used to define the material phase of a point and the update is performed by solving a reaction–diffusion equation.

Practical engineering problems often involve several constraints and various approaches have been employed to handle constraints in level-set based optimization. Some approaches are limited to problems with a single constraint, such as the maximum material volume. This constraint can be added to the objective using a fixed Lagrange multiplier (Allaire et al. 2004; Wang and Wang 2006a). This is effectively a penalty method, which cannot guarantee the constraint is satisfied. An alternative is to obtain the Lagrange multiplier under the assumption that the volume remains constant during the level-set update (Wang et al. 2003). However, conserving volume or mass with the level-set method can be difficult. This method can be improved by adjusting the Lagrange multiplier to account for the current feasibility of the constraint (Wang and Wang 2006b) or by using Newton’s method to correct the Lagrange multiplier if the constraint becomes infeasible (Osher and Santosa 2001). A further approach is to explicitly compute the Lagrange multiplier each iteration, using a one-dimensional optimization technique, to ensure constraint feasibility (Wang et al. 2007; Zhu et al. 2010; Dunning and Kim 2013).

The methods discussed so far have been applied to only single constraint problems where the constraint is usually an upper limit on material volume. To handle multiple constraints, a gradient projection method has been used, where the decent direction of the objective function is projected onto the tangential space of the active constraints (Wang and Wang 2004). However, a return mapping algorithm is required to handle non-linear constraints and infeasible initial designs (Yulin and Xiaoming 2004). This algorithm modifies the velocity function by adding a linear combination of the violated constraint gradients, so that they become feasible over one or more iterations. The gradient projection method has been demonstrated for multiple volume constraints for multiple materials (Wang and Wang 2004; Yulin and Xiaoming 2004) and for a volume and input displacement constraint for compliant mechanism design (Yulin and Xiaoming 2004). Another approach to handle multiple constraints is to use the augmented Lagrange multiplier method (Luo et al. 2008, 2009). However, the choice of penalty parameters can affect the convergence and efficiency of the level-set method (Zhu et al. 2010) and it can be difficult to satisfy the constraint unless the parameter is very large (van Dijk et al. 2012).

All the constraint handling methods discussed so far are applicable to conventional level-set optimization methods. Some alternative level-set methods are formulated such that traditional optimization techniques can be applied. This is often the case when using parameterizations other than the signed distance function. For example, the Method of Moving Asymptotes (MMA) can be used when the implicit function is parameterized using compactly supported radial basis functions, which converts the H-J PDE into a set of algebraic equations (Luo et al. 2007). The level-set optimization method proposed by van Dijk et al. (2012) links implicit function values at the nodes to density values within elements using an exact Heaviside function. Gradients are first obtained at the element level and then linked to the level-set design variables using the chain rule, thus allowing multiple constraints to be handled without using penalty parameters. However, the relationship between the nodal implicit function values and element densities is non-linear, which can lead to an ill-conditioned optimization problem. The method was used to solve problems with multiple compliance constraints, although further regularization was required to remove numerical artifacts from the solutions, such as material islands. Another limitation of this approach is that it is linked to the density based material model for sensitivity analysis and is not easily applicable to other material models, such as the eXtended Finite Element Method (X-FEM) (Wei et al. 2010), superimposed moving mesh (Wang and Wang 2006b) or an adaptive moving mesh (Liu and Korvink 2008).

This paper presents a new approach for handling multiple constraints in the conventional level-set topology optimization method. The key features of the new method are discretized boundary integrals to estimate function changes and the formulation of an optimization sub-problem to attain the velocity function. This approach does not require penalty parameters to handle constraints and has the additional benefit of being able to simultaneously optimize non-level-set design variables. The simultaneous optimization of the level-set implicit function and additional design variables has received little attention in the literature. However, level-set methods that use a parameterization that allows the use of mathematical programming could potentially be extended to include other design variables (Luo et al. 2007; van Dijk et al. 2012), although this is not discussed by the authors.

The paper is organized as follows: first we review the conventional level-set method, then an approach is developed where the velocity function sub-problem is formulated as a linear program (LP), called the LP level-set method. This is further developed where the sub-problem is solved using Sequential LP, called the SLP level-set method. This is followed by numerical implementation details and a range of numerical examples is used to demonstrate the new method.

## 2 Level-set based optimization

*ϕ*(

*x*) is the implicit function and

*x*∈ Ω

_{ d }, where Ω

_{ d }is the design domain containing the structure, Ω ⊂ Ω

_{ d }. This implicit description allows the boundary to break and merge naturally, allowing topological changes to occur during optimization. In the conventional approach, the implicit function is initialized as a signed distance function, where the magnitude is the distance to the boundary and the sign is defined by (1). The signed distance property promotes stability in the level-set method and it is desirable to maintain this property throughout the optimization (Allaire et al. 2004; Yulin and Xiaoming 2004).

*t*is a fictitious time domain. The advection equation (2) becomes a Hamilton-Jacobi type equation by considering advection velocities of the type:

*dx*/

*dt*=

*V*⋅ ∇

*ϕ*(

*x*) (Sethian 1999; Osher and Fedkiw 2003). The equation is then discretized and solved using an explicit forward Euler scheme, producing the following update rule for the discrete implicit function values:

*k*is the iteration number,

*i*is a discrete point in the design domain, Δ

*t*is the time step and

*V*

_{ i }is the velocity value at the point

*i*. In the conventional approach to level-set based optimization, the velocity function is obtained from a shape derivative.

There are two common methods for obtaining the velocity values at the discrete points. If the design is analysed using the ersatz material method, where weak material is used to model the void, then derivative and velocity values can be computed directly at all points in the domain. This is known as the natural velocity extension method (Osher and Santosa 2001; van Dijk et al. 2013). The disadvantage of this method is that the implicit function requires frequent re-initialization to maintain the signed distance property of the implicit function, which is important for the stability of the conventional level-set method. The second approach is to compute sensitivity and velocity values only at the structural boundary and then extend velocities to discrete points in such a way that the signed distance function is preserved after solving (2) (Liu and Korvink 2008; Dunning et al. 2011). The second velocity extension approach is used during the development of the SLP level-set method, which is introduced in the next section.

## 3 The SLP level-set method

### 3.1 Preliminaries

*f*is the objective function,

*h*

_{ i }and

*g*

_{ i }are the constraint functions,

*m*is the number of equality constraints,

*p*is the total number of constraints and

**x**is a vector of additional non-level-set design variables.

**x**can be obtained. The remaining variable in our problem is the position of some part of a boundary, Ω. Shape derivatives provide information about how a function changes over time with respect to a movement of the boundary and usually take the form of a boundary integral (Allaire et al. 2004):

*s*

_{ f }is a shape sensitivity function and

*V*is a velocity function acting normal to the boundary. In equation (5) the shape derivative,

*∂f*/∂Ω, is multiplied by the time step to compute the total change in the function

*f*after updating the implicit function using (3) with the specified time step, Δ

*t*, and velocity function,

*V*. The shape sensitivity and velocity functions vary along the boundary and are usually assumed smooth. Therefore, the shape derivative is characterised as a boundary integral involving a velocity function. This definition can be blurred when using fictitious material models and the natural velocity extension method. In the following we assume that shape sensitivity values are only computed at points along the boundary. Details of our velocity extension approach are included in Section 4.1.

*z*:

*l*

_{ j }is a discrete length of the boundary (or surface area in 3D) around a discrete point

*j*,

*s*

_{ f,j }is a discrete value of the objective shape sensitivity,

*n*is the number of discrete points and

**c**is a vector of integral coefficients for the objective. The definition of

*c*

_{ j }in (7) is equivalent to using a numerical integration method that assumes piecewise constant velocity and sensitivity values. More accurate schemes can be employed and our implementation uses a piecewise linear assumption for the shape sensitivity functions (see Section 4.2). Similarly, discretizations of the constraint function shape derivatives can be written as:

*s*

_{ i,j }is a discrete value of the shape sensitivity for constraint

*i*and

*a*

_{ i,j }is an integral coefficient for constraint

*i*, boundary point

*j*.

The change in the objective and constraints are now explicit functions of the boundary move function, **z**, though functions (7) and (8). The key aspect of the LP and SLP level-set methods developed in this paper is that an optimization sub-problem is used to attain **z** to meet the constraints, whilst improving the objective.

### 3.2 The LP level-set method

We first introduce an approach similar to the SLP level-set method called the Linear Programming (LP) level-set method. This is used to motivate several features of the SLP level-set method.

*h*

_{ i }and

*g*

_{ i }are the current constraint function values and

**z**

_{min}and

**z**

_{max}are side constraints on the boundary movement, which are usually dictated by the CFL condition or by the limits of the design domain. The LP sub-problem is used to attain the discrete values of the boundary movement function, which is then used with the conventional level-set method to update the boundary of the structure:

Note that the boundary movement function values have to be extended to all discrete points in the domain using a velocity extension method.

**x**during an iteration of the main optimization loop:

**x**is a vector of step changes for the non-level-set design variables and Δ

**x**

_{min}and Δ

**x**

_{max}are the side constraints. In the main optimization loop, the update of the non-level-set variables can then be computed by:

**z**from the LP sub-problem may not be smooth along the boundary. This can be seen in an example of the compliance minimization of an aspect ratio 2 cantilever beam, subject to a 50 % volume constraint (the initial design is shown in Fig. 1a). The solution obtained using the LP level-set method, Fig. 1c is compared to the solution obtained using the Lagrange multiplier approach where a one-dimensional optimization technique is used to compute the multiplier each iteration, Fig. 1b. The solution obtained with the LP level-set method has a rough boundary, Fig. 1c compared with the Lagrange multiplier solution, Fig. 1b, although the overall topology is similar. The aim of our level-set topology optimization method is to produce smooth boundary solutions. Furthermore, the shape sensitivity function of the compliance for an optimal structure is constant on the boundary (Wang et al. 2003), which unlikely if the boundary is rough. We therefore develop the LP level-set method further to obtain a smoother boundary move function.

### 3.3 Development of the SLP level-set method

**λ**is a vector of weights for each shape sensitivity function. Now the variables in the sub-problem are the weight values, in place of the discrete values of

**z**. This choice of the boundary move function restricts the admissible vector fields, compared with the LP level-set approach (9). However, the number of variables in the sub-problem is significantly reduced, which reduces the computational cost of the method. Also, the smoothness of the boundary move function is now dependent on the smoothness of the shape sensitivity fields.

**z**is a linear function of

**λ**and because the discretized shape derivatives are linear functions of

**z**(7, 8) then we could directly solve for

**λ**using LP. However, the side limits on

**z**also need to be satisfied, which is not guaranteed if an LP problem is solved for

**λ**only. To explain this further, assume we choose some admissible

**λ**such that the upper side limits on

**z**are just active along a portion of the boundary. Now an increase in magnitude of

**λ**will result in a violation of the

**z**side limits along the boundary portion. The approach developed in this work does not use

**z**as a variable in the sub-problem and the side limits are implicitly enforced after first evaluating

**z**for a given

**λ**. Using this approach, the discretized shape derivatives are no longer linear functions of λ because of the second step of enforcing the side limits on

**z**. This effect is shown in Fig. 2, where the computed value of the shape derivative for the compliance objective of the cantilever in Fig. 1a is shown against the

*λ*value for the objective shape sensitivity. The sub-problem is solved using Sequential LP for

**λ**. We call this the SLP level-set method.

**λ**using a first order Taylor expansion:

**λ**

^{ k }is the value of

**λ**at iteration

*k*of the SLP sub-problem. The change in the objective function is linked to

**λ**through the definition of the boundary movement function (14) and the discretized boundary integral (7). The following LP problem is then solved for the new value of

**λ**:

A SLP method is then used to iteratively find the optimal values of **λ** and our implementation is detailed in Section 4.3. The LP problem in (16) is extended to include non-level-set design variables, in the same manner as the LP level-set method (11).

To solve the LP problem in (16) we require the derivatives of the objective and constraint change boundary integrals with respect to **λ**, (17). This is not easily obtained analytically; therefore we employ finite differences to compute the required derivatives. The finite difference method is often avoided in optimization due to the high computational cost associated with many function evaluations and many variables. However, the function evaluations here only involve computing **z**, for given **λ** using (14) and a dot product to compute the objective or constraint change boundary integral, (7, 8). Thus, the function evaluations are reasonably cheap. Also, the number of weight variables is equal to the number of constraints plus one. So, for problems with a small number of constraints, the finite difference approach does not add significant computational cost to the SLP level-set method.

### 3.4 Setting side limits

To solve the LP problem in (16) side limits on **λ** are required. The limits should be set such that any choice of **λ** does not activate all side constraints on the boundary move function (14). If this occurs then a small change in **λ** could result in no change in **z**, leading to zero gradients in (17).

*λ*

_{ f }can be defined from the values of

*s*

_{ f }and the side constraints:

*λ*

_{ f }will affect the required side limits for

*λ*

_{ 1 }and visa versa:

**λ**, which has been shown to work well for a wide range of problems. The first step is to reduce the problem to find the side limits of

*λ*

_{ f }only. This is achieved by assuming relationships between

*λ*

_{ f }and the

*λ*

_{ i }values. The relationships are formed using ratios of the discretized objective and constraint boundary integrals when the boundary movement vector is set to its maximum or minimum values:

These ratios provide an estimate on the ratio of *λ* _{ f } to *λ* _{ i } when the boundary move function is set to either extreme. Whilst computing the side limits, the *λ* _{ i } values are assumed to equal *λ* _{ f } multiplied by one of the ratios defined in (21).

*λ*

_{ f }at each boundary point in a similar manner to (19) and (20) except the ratios in (21) are used to compute the extreme maximum and minimum values:

*λ*

_{ f }have been computed at each boundary point, the median values are used to set the side limits on

*λ*

_{ f , }where median values are used instead of extreme values to provide conservative side limits. The side limits for

*λ*

_{ i }values are then computed from the side limits on

*λ*

_{ f }and the ratios in (21):

*λ*

_{ i }.

## 4 Numerical implementation

### 4.1 Conventional level-set method

The examples in this paper use a 2D Cartesian grid to discretize the implicit function. The Cartesian grid is also used to form a FE mesh of bilinear four node plane stress elements (Cook et al. 2002).

**K**

_{ c }is the approximated stiffness matrix of the cut element,

**K**

_{ E }is the stiffness matrix of the same element without a cut, whose area is

*α*

_{ E }

*,*and

*α*

_{ c }is the area of the cut element that lies inside the structure. To compute the internal area of a cut element,

*α*

_{ c }, the implicit function is interpolated along element edges to find points where the boundary intersects an element edge. The collection of intersection points and element nodes that lie inside the structure are then used to compute the internal area, Fig. 3. Note that the SLP level-set method does not rely on a particular FE analysis approach and can be used with other analysis techniques.

In the SLP level-set method, sensitivity values are only computed at the boundary, not directly at grid nodes using a natural velocity extension approach. However, it is known that the approximated stiffness used in the area-fraction fixed grid approach leads to reduced accuracy at the boundary (Jang et al. 2004; Wei et al. 2010; Dunning et al. 2011). Therefore, we use a weighted least-squares method to compute more accurate sensitivities at boundary points (Dunning et al. 2011).

The sub-problem in the SLP level-set method only computes boundary move values at the boundary. The boundary move function is the velocity function multiplied by the time step (6). Therefore, a velocity extension method can be used to extrapolate boundary move values to grid nodes. Maintaining the signed distance property of the implicit function is important for the stability of the conventional level-set method. Therefore, it is desirable to define the grid node velocities, or boundary move values, such that this property is maintained during the update. This approach reduces the frequency of re-initialization steps required for a stable algorithm. In this work, the fast marching method is used to efficiently compute a velocity extension that maintains the signed distance property (Adalsteinsson and Sethian 1999).

The narrow band method is used to improve efficiency by limiting the velocity extension to a small region around the boundary, instead of the entire domain (Sethian 1999; Wang et al. 2003). Re-initialization of the implicit function is performed using the same fast marching method employed for velocity extension. Note that re-initialization is not performed after each update, but only when the boundary is near the edge of the current narrow band, or after 20 iterations have passed since the last re-initialization.

The upwind finite difference scheme is often used to compute spatial gradients of the implicit function because of its favourable stability when solving the Hamilton-Jacobi equation (Sethian 1999). This scheme is utilized here where each gradient component is approximated using the higher order weighted essentially non-oscillatory method (Jiang and Peng 2000) that improves the stability and accuracy of the upwind scheme.

*f*is the objective value,

*k*is the iteration number and

*γ*is a small number. The convergence criterion is only checked if the constraints are satisfied within a 1 % tolerance. The optimization algorithm is composed of the following major steps:

- 1.
Compute area-fractions and boundary discretization from the current implicit function (Fig. 2).

- 2.
Assemble global matrices from area-fraction weighted element matrices, (25).

- 3.
Solve the primary and adjoint equations (if required).

- 4.
If all constraints are satisfied, then check for convergence using (26).

- 5.
For the objective and constraints: compute shape sensitivities at all discrete boundary points and gradients for any non-level-set design variables.

- 6.
Compute boundary integral coefficients (Section 4.2).

- 7.
Solve the SLP sub-problem for the boundary move function and non-level-set design variable step updates, (16).

- 8.
Extension of the boundary move function using the fast marching method.

- 9.
Spatial gradient calculation using an upwind scheme.

- 10.

### 4.2 Boundary integral

The procedure used to compute boundary integrals is split into two stages. The first stage is to discretize the boundary. The second is the numerical integration of the shape derivative boundary integrals for the objective and constraint functions.

*w*

_{ 23 }and

*w*

_{ 34 }, are computed from the neighbouring segment lengths:

These weighting functions help divide the numerical integration more evenly between the boundary points. This approach is used for all examples in this paper. However, experiments with simpler numerical integration schemes have also yielded comparable results, such as using a piecewise constant assumption for the shape sensitivity functions and no weighting.

### 4.3 SLP filter method

A SLP filter method is used to solve the sub-problem for the boundary movement function (Fletcher et al. 1998). The idea of the filter method is to treat the non-linear constrained optimization problem as a multi-objective problem, where the second “objective” is to minimize the constraint violation. The main advantage of this approach for the SLP level-set method is that it can robustly handle the situation where an infeasible problem is posed. This is because filter method can find the solution that minimizes the constraint violation, even if the problem is infeasible. This solution is then used to define the boundary move function and non-level-set design variable updates.

The two main approaches for solving LP problems are simplex methods and interior-point methods (Rao 2009). When the number of variables in the LP problem is small (less than 10) we use the revised simplex method. For larger problems it is more efficient to use an interior point method. A primal-dual interior point method is used, following the implementation by Zhang (1996) with a start point suggested by Mehrotra (1992).

### 4.4 Further details of constraint handling

**z**side limits:

This method allows the design to approach the feasible region over several iterations of the level-set method.

An active constraint method is also employed, where inequality constraints that are not active, and not close to becoming active, are not considered during the sub-problem. A constraint is removed from the sub-problem if: \( {\overline{g}}_i-{g}_i>{g}_{i, \max } \).

### 4.5 Numerical parameters

The numerical implementation of the SLP level-set method presented in this paper has three numerical parameters that need to be specified by a user. The first is related to the choice of side limits for **λ** (22–24), where the median of the values computed for each boundary point (22) is used to form the final limits. Values other than the median can be chosen, although experience has shown that the median value works well for a wide range of problems. The second parameter is the method used to compute the integral coefficients for the shape derivatives. A, weighted, piece-wise linear shape sensitivity function is used in this work, Fig. 4. However, as discussed in Section 4.2, comparable results can be obtained with simpler methods. The third parameter is the 0.2 factor used to set the constraint change targets for infeasible designs (29). Lower values tend to result in slower convergence for initially infeasible designs, whereas higher values are more likely to yield an infeasible sub-problem. In our experience a value of 0.2 was found to be a good compromise and is used consistently for all the examples in this paper and we have not yet come across a case where a different value was needed.

## 5 Examples

The SLP level-set method is applied to solve a range of example problems to demonstrate its effectiveness in constrained optimization and inclusion of non-level-set design variables.

### 5.1 Cantilever beam

^{3}) is used as a constraint in the dual problem, where the volume is minimized, subject to an upper limit on the compliance. The resulting solutions of the two problems compare very closely, Fig. 5, and the final compliance and volume values are within the convergence tolerance.

^{−6}and 0.1. The solution and convergence history for the reinforced cantilever beam are shown in Fig. 6. This example demonstrates that the SLP level-set method can effectively handle problems with many non-level-set design variables.

### 5.2 Simultaneous optimization of topology and supports

Buhl (2002) introduced a method for simultaneously optimizing the topology and support boundary conditions of a structure. Designable supports are introduced by attaching springs to each degree of freedom at nodes within a support region. The spring stiffness can range from a very high value, representing an active support, to a very small value, representing an inactive support. The support springs are aggregated into one design variable per element within the support region. A power penalization method is used to force the support design variables to be either completely active or inactive. To avoid the trivial solution that all supports are active, a constraint is added to problem that limits the total cost of the supports. Buhl (2002) demonstrated the effectiveness of this approach using the SIMP method for the topology optimization. In this paper the support optimization approach is combined with the SLP level-set, where the support design variables are introduced as non-level-set design variables.

### 5.3 Natural frequency problems

^{3}. The thickness of the structure is 0.01 m. Consistent element mass matrices are used. The area in the central grey square has a density of 1.56 × 10

^{6}kg/m

^{3}and is not subject to optimization. To prevent spurious modes occurring in the void region, elements completely outside the structure are given a stiffness of 0.2 GPa and density of 7.8 × 10

^{−2}kg/m

^{3}. In this example the eigenvalues remain simple (multiplicity of one) throughout the optimization, therefore special methods for handling repeated eigenvalues are not required.

*ω*

_{ 1 }, subject to a volume constraint, set to 40 % of the design domain. The solution is shown in Fig. 9a and the convergence history, including the second natural frequency,

*ω*

_{ 2 }, is shown in Fig. 9b. The convergence history shows that the first and second natural frequencies almost coalesce at iteration 28 and the final frequency ratio is only:

*ω*

_{ 2 }/

*ω*

_{ 1 }= 1.04.

*ω*

_{ 1 }. This type of constraint can be used to prevent mode switching during the optimization (Odaka and Furuya 2005). Also, a design problem may require a specific frequency gap (Osher and Santosa 2001). The solution of the problem with a frequency ratio constraint is shown in Fig. 10a and convergence history in Fig. 10b. The solution meets both constraints and the first natural frequency is within 0.1 % of the value obtained in the original problem. The topology of the solutions is the same, although there are differences in the shape, shown in Fig. 11.

### 5.4 Compliant mechanism design

*F*

_{ out }, applied to a rigid work piece to the input force,

*F*

_{ in }, subject to upper limits on the displacement at the input force location and the total volume. The initial design, loading and boundary conditions are shown in Fig. 12, where the circle represents the rigid work piece and the grey area is not subject to optimization. Symmetry is used and only the top half of the mechanism is modelled. The design domain is discretized using 200 × 66 elements. The Young’s modulus is 3 GPa, Poission’s ratio is 0.4 and the thickness is 10 mm. The input force is 50 N and the input displacement constraint is 0.1 mm. The volume constraint is 33 % of the design domain.

## 6 Conclusions

A new method is developed to handle multiple constraints and simultaneously optimize for non-level-set design variables when using the conventional level-set topology optimization method. The key components of the new approach are discretized boundary integrals to estimate function changes and a sub-problem to compute the velocity function and step changes for the non-level-set design variables. The sub-problem is solved using SLP, thus the new method is termed the SLP level-set method.

The velocity function is defined as a linear combination of the shape sensitivity functions for the objective and constraints. This approach produces a smooth velocity function from sensitivity functions and further regularization of the velocity function is not required. The velocity function attained from the sub-problem is extended to grid nodes using the fast marching method. This approach helps maintain the signed distance property of the implicit function during the level-set update, which promotes stability and requires only occasional re-initialization. A further advantage of the SLP level-set method is that it does not rely on a particular FEA approach. The method is demonstrated to successfully optimize a wide range of optimization problems with multiple constraints and non-level-set design variables.

## Notes

### Acknowledgments

The authors would like to thank Numerical Analysis Group at the Rutherford Appleton Laboratory for their FORTRAN HSL packages (HSL, a collection of Fortran codes for large-scale scientific computation. See http://www.hsl.rl.ac.uk/). Dr H Alicia Kim acknowledges the support from Engineering and Physical Sciences Research Council, grant number EP/M002322/1

## References

- Adalsteinsson D, Sethian JA (1999) The fast construction of extension velocities in level set methods. J Comput Phys 148(1):2–22CrossRefzbMATHMathSciNetGoogle Scholar
- Allaire G, Jouve F, Toader A-M (2004) Structural optimization using sensitivity analysis and a level-set method. J Comput Phys 194:363–393CrossRefzbMATHMathSciNetGoogle Scholar
- Allaire G, de Gournay F, Jouve F, Toader A-M (2005) Structural optimization using topological and shape sensitivity via a level set method. Control Cybern 34(1):59–80zbMATHGoogle Scholar
- Bendsøe MP, Sigmund O (2003) Topology optimization: theory, methods, and applications. Springer, BerlinGoogle Scholar
- Blank L, Garcke H, Sarbu L, Srisupattarawanit T, Styles V, Voigt A (2010) Phase-field approaches to structural topology optimization. Int Ser Numer Math 160:245–256MathSciNetGoogle Scholar
- Buhl T (2002) Simultaneous topology optimization of structure and supports. Struct Multidiscip Optim 23(5):336–346CrossRefGoogle Scholar
- Cook R, Malkus D, Plesha M, Witt R (2002) Concepts and applications of finite element analysis. Wiley, New YorkGoogle Scholar
- Deaton JD, Grandhi RV (2014) A survey of structural and multidisciplinary continuum topology optimization: post 2000. Struct Multidiscip Optim 49(1):1–38CrossRefMathSciNetGoogle Scholar
- Dunning PD, Kim HA (2013) A new hole insertion method for level set based structural topology optimization. Int J Numer Methods Eng 93(1):118–134CrossRefMathSciNetGoogle Scholar
- Dunning PD, Kim HA, Mullineux G (2011) Investigation and improvement of sensitivity computation using the area-fraction weighted fixed grid FEM and structural optimization. Finite Elem Anal Des 47(8):933–941CrossRefGoogle Scholar
- Fletcher R, Leyffer S, Toint PL (1998) On the Global Convergence of an SLP-Filter Algorithm. Technical Report NA/183, Dundee University, Department of MathematicsGoogle Scholar
- Gain AL, Paulino GH (2013) A critical comparative assessment of differential equation-driven methods for structural topology optimization. Struct Multidiscip Optim 48(4):685–710CrossRefMathSciNetGoogle Scholar
- Gomes AA, Suleman A (2006) Application of spectral level set methodology in topology optimization. Struct Multidiscip Optim 31(6):430–443CrossRefzbMATHMathSciNetGoogle Scholar
- Huang X, Xie YM (2010) A further review of ESO type methods for topology optimization. Struct Multidiscip Optim 41(5):671–683CrossRefGoogle Scholar
- Jang G-W, Kim YY, Choi KK (2004) Remesh-free shape optimization using the wavelet-Galerkin method. Int J Solids Struct 41(22–23):6465–6483CrossRefzbMATHGoogle Scholar
- Jiang G-S, Peng D (2000) Weighted ENO schemes for hamilton-jacobi equations. SIAM J Sci Comput 21(6):2126–2143CrossRefzbMATHMathSciNetGoogle Scholar
- Liu Z, Korvink JG (2008) Adaptive moving mesh level set method for structure topology optimization. Eng Optim 40(6):529–558CrossRefMathSciNetGoogle Scholar
- Luo Z, Tong L, Wang MY, Wang S (2007) Shape and topology optimization of compliant mechanisms using a parameterization level set method. J Comput Phys 227(1):680–705CrossRefzbMATHMathSciNetGoogle Scholar
- Luo J, Luo Z, Chen L, Tong L, Wang MY (2008) A semi-implicit level set method for structural shape and topology optimization. J Comput Phys 227(11):5561–5581CrossRefzbMATHMathSciNetGoogle Scholar
- Luo Z, Tong L, Luo J, Wei P, Wang MY (2009) Design of piezoelectric actuators using a multiphase level set method of piecewise constants. J Comput Phys 228(7):2643–2659CrossRefzbMATHMathSciNetGoogle Scholar
- Mehrotra S (1992) On the implementation of a primal-dual interior point method. SIAM J Optim 2(4):575–601CrossRefzbMATHMathSciNetGoogle Scholar
- Odaka Y, Furuya H (2005) Robust structural optimization of plate wing corresponding to bifurcation in higher mode flutter. Struct Multidiscip Optim 30(6):437–446CrossRefGoogle Scholar
- Osher S, Fedkiw RP (2003) Level set methods and dynamic implicit surfaces, vol. 153. Springer, New YorkCrossRefGoogle Scholar
- Osher S, Santosa F (2001) Level set methods for optimization problems involving geometry and constraints: I. Frequencies of a two-density inhomogeneous drum. J Comput Phys 171(1):272–288CrossRefzbMATHMathSciNetGoogle Scholar
- Osher S, Sethian JA (1988) Fronts propagating with curvature-dependent speed: algorithms based on Hamilton–Jacobi formulations. J Comput Phys 79(1):12–49CrossRefzbMATHMathSciNetGoogle Scholar
- Park KS, Youn SK (2008) Topology optimization of shell structures using adaptive inner-front (AIF) level set method. Struct Multidiscip Optim 36(1):43–58CrossRefzbMATHMathSciNetGoogle Scholar
- Rao SS (2009) Engineering optimization: theory and practice. Wiley, HobokenCrossRefGoogle Scholar
- Sethian JA (1999) Level set methods and fast marching methods: evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science. Cambridge University Press, CambridgezbMATHGoogle Scholar
- Sethian JA, Wiegmann A (2000) Structural boundary design via level set and immersed interface methods. J Comput Phys 163(2):489–528CrossRefzbMATHMathSciNetGoogle Scholar
- Shu L, Wang MY, Fang Z, Ma Z, Wei P (2011) Level set based structural topology optimization for minimizing frequency response. J Sound Vib 330(24):5820–5834CrossRefGoogle Scholar
- Sigmund O (1997) On the design of compliant mechanisms using topology optimization. Mech Struct Mach 25(4):493–524CrossRefGoogle Scholar
- Sigmund O, Maute K (2013) Topology optimization approaches. Struct Multidiscip Optim 48(6):1031–1055MathSciNetGoogle Scholar
- Takezawa A, Nishiwaki S, Kitamura M (2010) Shape and topology optimization based on the phase field method and sensitivity analysis. J Comput Phys 229(7):2697–2718CrossRefzbMATHMathSciNetGoogle Scholar
- van Dijk NP, Langelaar M, van Keulen F (2012) Explicit level-set-based topology optimization using an exact Heaviside function and consistent sensitivity analysis. Int J Numer Methods Eng 91(1):67–97CrossRefzbMATHGoogle Scholar
- van Dijk NP, Maute K, Langelaar M, van Keulen F (2013) Level-set methods for structural topology optimization: a review. Struct Multidiscip Optim 48(3):437–472CrossRefMathSciNetGoogle Scholar
- Wang MY, Wang X (2004) “Color” level sets: a multi-phase method for structural topology optimization with multiple materials. Comput Methods Appl Mech Eng 193(6–8):469–496CrossRefzbMATHGoogle Scholar
- Wang S, Wang MY (2006a) Radial basis functions and level set method for structural topology optimization. Int J Numer Methods Eng 65(12):2060–2090CrossRefzbMATHGoogle Scholar
- Wang S, Wang MY (2006b) A moving superimposed finite element method for structural topology optimization. Int J Numer Methods Eng 65(11):1892–1922CrossRefzbMATHGoogle Scholar
- Wang MY, Wang X, Guo D (2003) A level set method for structural topology optimization. Comput Methods Appl Mech Eng 192(1–2):227–246CrossRefzbMATHGoogle Scholar
- Wang SY, Lim KM, Khoo BC, Wang MY (2007) An unconditionally time-stable level set method and its application to shape and topology optimization. Comput Model Eng Sci 21(1):1–40zbMATHMathSciNetGoogle Scholar
- Wei P, Wang MY, Xing X (2010) A study on X-FEM in continuum structural optimization using a level set model. Comput Aided Des 42(8):708–719CrossRefGoogle Scholar
- Xia Q, Wang MY, Wang S, Chen S (2006) Semi-Lagrange method for level-set-based structural topology and shape optimization. Struct Multidiscip Optim 31(6):419–429CrossRefzbMATHMathSciNetGoogle Scholar
- Yulin M, Xiaoming W (2004) A level set method for structural topology optimization and its applications. Adv Eng Softw 35(7):415–441CrossRefzbMATHGoogle Scholar
- Zhang Y (1996) Solving large scale linear programs by interior-point methods under the MATLAB environment, Tech. Report: TR96-01, Department of Mathematics and Statistics, University of Maryland Baltimore CountyGoogle Scholar
- Zhu S, Wu Q, Liu C (2010) Variational piecewise constant level set methods for shape optimization of a two-density drum. J Comput Phys 229(13):5062–5089CrossRefzbMATHMathSciNetGoogle Scholar

## Copyright information

**Open Access** This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.