+ All Categories
Home > Documents > Stress Constraints Sensitivity Analysis in Structural Topology...

Stress Constraints Sensitivity Analysis in Structural Topology...

Date post: 07-Jun-2020
Category:
Upload: others
View: 8 times
Download: 0 times
Share this document with a friend
45
Stress Constraints Sensitivity Analysis in Structural Topology Optimization J. Par s, F. Navarrina, I. Colominas , M. Casteleiro Group of Numerical Methods in Engineering, Dept. of Applied Mathematics, Universidade da Coru~ na, Campus de Elvi~ na, 15071 A Coru~ na, SPAIN Abstract Sensitivity Analysis is a essential issue in the structural optimization eld. The calculation of the derivatives of the most relevant magnitudes (displacements, stresses, strains, ...) in optimum design of structures allows to estimate the structural response when changes in the design variables are introduced. This essential information is used by the most frequent conven- tional optimization algorithms (SLP, MMA, Feasible directions, ...) in order to reach the optimal solution. According to this idea, the Sensitivity Analy- sis of the stress constraints in Topology Optimization problems is a crucial aspect to obtain the optimal solution when stress constraints are considered. This is not the usual statement since minimum compliance approaches does not usually involve neither stress constraints nor displacement constraints. However, in the topology optimization problem with stress constraints, e- cient and accurate computation of the derivatives is needed in order to reach appropriate optimal solutions. In this paper, a complete analytic and ecient procedure to obtain the Sensitivity Analysis of the stress constraints in topol- ogy optimization of continuum structures is analyzed. First order derivatives and second order directional derivatives are analyzed and included in the op- timization procedure. In addition, topology optimization problems usually involve a large number of design variables and constraints. Thus, an ecient implementation of the algorithms used in the computation of the Sensitiv- ity Analysis is developed in order to reduce the large computing resources required. Finally, the sensitivity analysis techniques presented in this paper are tested by solving some application examples. Corresponding author, e-mail: [email protected] Preprint submitted to Computer Methods in Applied Mechanics and EngineeringDecember 2, 2009
Transcript
Page 1: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

Stress Constraints Sensitivity Analysis in Structural

Topology Optimization

J. Parıs, F. Navarrina, I. Colominas∗, M. Casteleiro

Group of Numerical Methods in Engineering, Dept. of Applied Mathematics,Universidade da Coruna, Campus de Elvina, 15071 A Coruna, SPAIN

Abstract

Sensitivity Analysis is a essential issue in the structural optimizationfield. The calculation of the derivatives of the most relevant magnitudes(displacements, stresses, strains, ...) in optimum design of structures allowsto estimate the structural response when changes in the design variables areintroduced. This essential information is used by the most frequent conven-tional optimization algorithms (SLP, MMA, Feasible directions, ...) in orderto reach the optimal solution. According to this idea, the Sensitivity Analy-sis of the stress constraints in Topology Optimization problems is a crucialaspect to obtain the optimal solution when stress constraints are considered.This is not the usual statement since minimum compliance approaches doesnot usually involve neither stress constraints nor displacement constraints.However, in the topology optimization problem with stress constraints, effi-cient and accurate computation of the derivatives is needed in order to reachappropriate optimal solutions. In this paper, a complete analytic and efficientprocedure to obtain the Sensitivity Analysis of the stress constraints in topol-ogy optimization of continuum structures is analyzed. First order derivativesand second order directional derivatives are analyzed and included in the op-timization procedure. In addition, topology optimization problems usuallyinvolve a large number of design variables and constraints. Thus, an efficientimplementation of the algorithms used in the computation of the Sensitiv-ity Analysis is developed in order to reduce the large computing resourcesrequired. Finally, the sensitivity analysis techniques presented in this paperare tested by solving some application examples.

∗Corresponding author, e-mail: [email protected]

Preprint submitted to Computer Methods in Applied Mechanics and EngineeringDecember 2, 2009

Page 2: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

Key words: Topology optimization, minimum weight approach, stressconstraints, Sensitivity Analysis, Finite Element Method

1. Introduction

Since topology optimization of continuum structures problems was stud-ied by Bendsøe and Kikuchi in 1988 [1, 2], important tasks have been ex-tensively analyzed (e.g. the Sensitivity Analysis and the Optimization Algo-rithms used to obtain the optimal solution). Although there are optimizationalgorithms that do not require the Sensitivity Analysis (e.g. GA, Optimalitycriteria [26, 32]), most of the conventional optimization algorithms requirespecific information about the derivatives of the objective function and theconstraints [7, 9, 17, 20, 21, 29]. In fact, when the problem involves a largenumber of design variables and constraints, high order derivatives are moreappropriate to reach the optimal solution [15, 16, 17].

Structural Topology Optimization problems with stress constraints usu-ally introduce a large number of design variables (usually one design variableper element of the mesh of finite elements: the relative density [1, 2, 3, 7, 18,21, 24, 31]) and a large number of non-linear constraints (usually one stressconstraint in the central node of each element [7, 8, 10, 20, 21, 24, 31]). Inaddition, if several load cases are considered, the number of stress constraintsincreases considerably.

According to that, the resulting optimization problems require efficientand specific optimization algorithms [15, 21, 28, 29]. These algorithms usu-ally require first order derivatives of the objective function and the con-straints. In some cases, higher order derivatives need to be considered in theoptimization process in order to avoid unexpected effects [15].

In this paper we have used a Sequential Linear Programming with QuadraticLine Search optimization algorithm. This procedure requires first orderderivatives of the stress constraints and the objective function, and first andsecond order directional derivatives of the stress constraints and the objectivefunction [15, 20].

The computation of these derivatives can be carried out by using differentnumerical algorithms (finite differences, theoretical analysis, ...). When itis possible and suitable, the most usual technique to obtain the sensitivityanalysis is the theoretical analysis. Thus, the derivation algorithm consistsin the implementation of the theoretical functions previously obtained byapplying analytical differentiation techniques [16].

2

Page 3: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

The theoretical analysis of the derivatives requires an important and rigor-ous mathematical study in order to obtain the expressions to be implementedin the optimization source code.

In this paper we develop the whole derivation process of the stress con-straints in topology optimization of structures. This theoretical analysis al-lows to obtain exact mathematical expressions of the derivatives of the stressconstraints and good numerical approximations. Finally, some applicationexamples are studied. The proposed examples are analyzed in order to checkthe validity of the sensitivity analysis procedure presented in this paper sinceanalytical solutions exist (see [11, 12, 27]).

2. Topology optimization methodology

The optimization methodology developed to solve the minimum weightstructural topology optimization problem with stress constraints is based onan iterative process where the sensitivity analysis is an essential issue to ob-tain adequate results. The entire methodology is represented schematicallyin figure 1. Each iteration of the method is developed in a number of stagesthat need to be analyzed individually. The first stage is the structural anal-ysis, by means of the FEM, incorporating the effect of the relative density.The second stage is the computation of the objective function, which is basedon the weight of the structure. This objective function may optionally in-clude a perimeter penalization. Then, stress constraints are computed andchecked to verify the active constraints. Three different formulations can beused to deal with stress constraints. These formulations have been previouslystudied by the authors in [20, 21]. The next stage is the computation of thefirst order derivatives of the active constraints. This stage is extensively ana-lyzed in this paper in sections 3.2.1, 5.1, 6.1 and 7.1. The sensitivity analysisobtained is used in the next stage of the method to obtain the search direc-tion. This direction is obtained with three different algorithms (see figure 1)depending on the number of active constraints (steepest descent method orSLP) and the existence of violated constraints (back to the feasible regionalgorithm). Note that, the search direction has been already obtained byusing one of the algorithms presented before. Thus, first and second ordersensitivity analysis can be obtained by using directional derivatives in thesearch direction previously obtained. The analysis and computation of thesedirectional derivatives is extensively analyzed in this paper in sections 3.2.2,5.2, 6.2 and 7.2. These directional derivatives are included in the second or-

3

Page 4: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

der Taylor expansions of the objective function and the constraints to obtainthe most adequate advance step in the search direction. Finally, the designvariables are modified according to the search direction and the advance step,and convergence is checked. If convergence is achieved, the optimal solutionhas been obtained. Otherwise, the process begins again in the first stagewith the modified values of the design variables.

3. Sensitivity analysis of constraints depending on displacementsand design variables

The computation of the Sensitivity Analysis of constraints depending ondesign variables can be easily developed by applying theoretical derivationtechniques (chain rule, ...). However, when the constraints of the problemdepend on the displacements of the structure, the computation of the sen-sitivities is much more complicated since it is necessary to obtain a priorithe derivatives of the displacements. These derivatives can not be computedin a direct way since the displacements are obtained by means of a systemof linear equations (FEM). Consequently, the computation of the derivativesof the displacements requires to apply theoretical derivation techniques to asystem of linear equations.

Next, we introduce some previous definitions used in the derivation algo-rithms.

3.1. Previous definitions

We define the vector of design variables as

�������������� =

⎧⎨⎩�1...�n

⎫⎬⎭ . (1)

We also define a generic function P : ℝn → ℝ as

P (��������������) = P (�1, �2, . . . , �n). (2)

The derivatives of this function P over the design variables can be definedas

dP

d��������������= ∇P =

{∂P

∂�1

∂P

∂�2

⋅ ⋅ ⋅ ∂P

∂�n

}. (3)

4

Page 5: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

Figure 1: Scheme of the topology optimization methodology.

5

Page 6: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

The Hessian matrix can be obtained as

HHHHHHHHHHHHHH(P ) =d

d��������������

(dPd��������������

)T, (4)

HHHHHHHHHHHHHH(P ) =

⎧⎨⎩∂2P∂�12

∂2P∂�1∂�2

⋅ ⋅ ⋅ ∂2P∂�1∂�n

∂2P∂�2∂�1

∂2P∂�22

⋅ ⋅ ⋅ ∂2P∂�2∂�n

......

. . ....

∂2P∂�n∂�1

∂2P∂�n∂�2

⋅ ⋅ ⋅ ∂2P∂�n2

⎫⎬⎭ . (5)

On the other hand, let a function QQQQQQQQQQQQQQ : ℝn → ℝm,

QQQQQQQQQQQQQQ(��������������) =

⎧⎨⎩Q1(�1, . . . , �n)Q2(�1, . . . , �n)

...Qm(�1, . . . , �n)

⎫⎬⎭ . (6)

The first order derivatives can be stated as

dQQQQQQQQQQQQQQ

d��������������= ∇QQQQQQQQQQQQQQ =

⎧⎨⎩∂Q1

∂�1

∂Q1

∂�2⋅ ⋅ ⋅ ∂Q1

∂�n∂Q2

∂�1

∂Q2

∂�2⋅ ⋅ ⋅ ∂Q2

∂�n...

.... . .

...∂Qm∂�1

∂Qm∂�2

⋅ ⋅ ⋅ ∂Qm∂�n

⎫⎬⎭ (7)

and the second order derivatives as

HHHHHHHHHHHHHH(Qj) =d

d��������������

(dQj

d��������������

)T, j = 1, . . . ,m. (8)

HHHHHHHHHHHHHH(Qj) =

⎧⎨⎩

∂2Qj∂�12

∂2Qj∂�1∂�2

⋅ ⋅ ⋅ ∂2Qj∂�1∂�n

∂2Qj∂�2∂�1

∂2Qj∂�22

⋅ ⋅ ⋅ ∂2Qj∂�2∂�n

......

. . ....

∂2Qj∂�n∂�1

∂2Qj∂�n∂�2

⋅ ⋅ ⋅ ∂2Qj∂�n2

⎫⎬⎭(9)

If we consider that the vector �������������� is obtained iteratively, we can define animproved value of this vector as:

��������������k+1 = ��������������k + �k ssssssssssssssk (10)

6

Page 7: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

where ssssssssssssssk is the direction of modification of the design variables in the k-thiteration.

According to the previous definitions the directional derivatives can bewritten as:

Ds P =dP

d��������������ssssssssssssss, (11)

and the second order directional derivatives as:

D2ss P =

d

d��������������

(dPd��������������ssssssssssssss)T d��������������d�

= ssssssssssssssTHHHHHHHHHHHHHH(P ) ssssssssssssss. (12)

Finally, following with the same idea, the first and the second order di-rectional derivatives of QQQQQQQQQQQQQQ(��������������) can be stated as:

DsQQQQQQQQQQQQQQ =

⎧⎨⎩DsQ1

...DsQm

⎫⎬⎭ =dQQQQQQQQQQQQQQ

d��������������

d��������������

d�=dQQQQQQQQQQQQQQ

d��������������ssssssssssssss, (13)

and

D2ssQQQQQQQQQQQQQQ =

⎧⎨⎩D2ssQ1...

D2ssQm

⎫⎬⎭ (14)

being

D2ssQj =

d

d��������������

(∂Qj

∂��������������ssssssssssssss)T d��������������d�, j = 1, . . . ,m, (15)

D2ssQj = ssssssssssssssTHHHHHHHHHHHHHH(Qj)ssssssssssssss, j = 1, . . . ,m. (16)

3.2. Sensitivity analysis of constraints that depend on displacements

The sensitivity analysis of constraints that depend on displacements canbe theoretically analyzed by taking into account the previous definitions.Thus, we define gj(qqqqqqqqqqqqqq(��������������)), (j = 1, . . . ,m), as a set of functions depending on qqqqqqqqqqqqqq(e.g. vector of stresses or displacements in predefined points of the structure),where m is the number of constraints of the problem. This vector qqqqqqqqqqqqqq generallydepends on the nodal displacements. In addition, these nodal displacementsdepend on the design variables (��������������). In order to simplify the notation, we are

7

Page 8: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

going to use qqqqqqqqqqqqqq(��������������) and ��������������(��������������) instead of the complete expressions qqqqqqqqqqqqqq ≡ qqqqqqqqqqqqqq(��������������) and�������������� ≡ ��������������(��������������). Thus, we may define

gj(��������������) = gj (qqqqqqqqqqqqqq)∣∣∣ qqqqqqqqqqqqqq(��������������)��������������(��������������)

, (17)

where

qqqqqqqqqqqqqq(��������������) =

{qk(��������������)

}k=1,...,m

(18)

and m is the dimension of the vector qqqqqqqqqqqqqq(��������������) (usually related to the number ofconstraints).

3.2.1. First order Sensitivity Analysis

According to (17) the derivatives of gj(��������������) can be obtained as

dgjd��������������

=∂gj∂qqqqqqqqqqqqqq

∣∣∣∣∣∣ qqqqqqqqqqqqqq(��������������)��������������(��������������)

dqqqqqqqqqqqqqq

d��������������

∣∣∣∣∣��������������(��������������)

d��������������

d��������������, (19)

where the first order derivatives of the vector of displacements (��������������) can be ob-tained from the finite element formulation. In a conventional finite elementformulation, under small displacements and small displacements gradientshypotheses, the nodal displacements of the structure can be obtained bysolving a system of linear equations. If the trial and test functions used torepresent the displacement field and the geometry satisfy the essential bound-ary conditions (prescribed displacements), the system of linear equations canbe stated as

KKKKKKKKKKKKKK �������������� = ffffffffffffff (20)

where, in this case:

KKKKKKKKKKKKKK ≡ KKKKKKKKKKKKKK(��������������), �������������� ≡ ��������������(��������������), ffffffffffffff ≡ ffffffffffffff(��������������). (21)

The matrix KKKKKKKKKKKKKK is the stiffness matrix of the structure, �������������� is the vector ofnodal displacements and ffffffffffffff is the vector of applied loads. Each one of theterms Kji of the stiffness matrix KKKKKKKKKKKKKK can be obtained as

KKKKKKKKKKKKKKji =Ne∑e=1

KKKKKKKKKKKKKKeji, j = 1, . . . , N i = 1, . . . , N (22)

8

Page 9: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

where Ne is the number of elements and N is the number of nodes of theFEM mesh used.

Each one of the terms Keji can be obtained as

KKKKKKKKKKKKKKeji =

∫∫∫Ωe

(LLLLLLLLLLLLLLΦΦΦΦΦΦΦΦΦΦΦΦΦΦj)TDDDDDDDDDDDDDD(LLLLLLLLLLLLLLΦΦΦΦΦΦΦΦΦΦΦΦΦΦi) dΩ. (23)

where the matrices ΦΦΦΦΦΦΦΦΦΦΦΦΦΦj and ΦΦΦΦΦΦΦΦΦΦΦΦΦΦi contain the values of the shape functionscorresponding to the nodal displacements j and i in a predefined point (rrrrrrrrrrrrrro)of the discretization mesh used.

ΦΦΦΦΦΦΦΦΦΦΦΦΦΦi(rrrrrrrrrrrrrro) = �i(rrrrrrrrrrrrrr

o)IIIIIIIIIIIIIId, (24)

where �i is the value of the shape function associated to node i and d isthe dimension of the problem. LLLLLLLLLLLLLL is the differential operator that, applied tothe displacement field, gives the strains and DDDDDDDDDDDDDD is the elasticity tensor of thematerial.

The vector of applied forces ffffffffffffff j can be obtained as

ffffffffffffff j =

∫∫Γo�

ΦΦΦΦΦΦΦΦΦΦΦΦΦΦTj tttttttttttttt dΓ +

Ne∑e=1

ffffffffffffff ej . (25)

Each contribution ffffffffffffff ej to the vector of applied forces ffffffffffffff j can be obtained as

ffffffffffffff ej =

∫∫∫Ωe

(ΦΦΦΦΦΦΦΦΦΦΦΦΦΦTj bbbbbbbbbbbbbb − (LLLLLLLLLLLLLLΦΦΦΦΦΦΦΦΦΦΦΦΦΦj)

TDDDDDDDDDDDDDD(LLLLLLLLLLLLLLuuuuuuuuuuuuuup)) dΩ, (26)

where bbbbbbbbbbbbbb is the vector of forces per unit of volume, tttttttttttttt is the vector of forces perunit of area and uuuuuuuuuuuuuup is the vector of prescribed displacements.

This FEM approach may be modified according to [18, 20, 21] in order toconsider the design variables of the topology optimization problem (the rel-ative densities). Thus, the contributions KKKKKKKKKKKKKKe

ji can be obtained by consideringthe relative density (�e) of element e as:

KKKKKKKKKKKKKKeji =

∫∫∫Ωe

(LLLLLLLLLLLLLLΦΦΦΦΦΦΦΦΦΦΦΦΦΦj)TDDDDDDDDDDDDDD(LLLLLLLLLLLLLLΦΦΦΦΦΦΦΦΦΦΦΦΦΦi)�e dΩ, (27)

and each contribution ffffffffffffff ej to the vector of applied forces ffffffffffffff j can be obtainedas

ffffffffffffff ej =

∫∫∫Ωe

(ΦΦΦΦΦΦΦΦΦΦΦΦΦΦTj bbbbbbbbbbbbbb�e − (LLLLLLLLLLLLLLΦΦΦΦΦΦΦΦΦΦΦΦΦΦj)

TDDDDDDDDDDDDDD(LLLLLLLLLLLLLLuuuuuuuuuuuuuup)) dΩ. (28)

9

Page 10: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

As it can be observed in (20), reactions are not involved in this formulationsince the trial functions are forced to satisfy the essential boundary conditions[18, 21]. Consequently, first order derivatives of the nodal displacements (��������������)versus the design variables (��������������) can be obtained by differentiating (20) as:

KKKKKKKKKKKKKKd��������������

d��������������=

dffffffffffffff

d��������������− dKKKKKKKKKKKKKK

d����������������������������. (29)

The terms on the right side of (29) can be directly obtained from a con-ventional approach of the FEM. If we take into account that the externaldistributed forces per unit of area do not usually depend on the design vari-ables (in the topology optimization problem), the derivatives of the nodalforces (ffffffffffffffk, k = 1, ..., N) can be obtained, according to (28), as:

dffffffffffffffkd�e

=

∫∫∫Ee

(ΦΦΦΦΦΦΦΦΦΦΦΦΦΦTk bbbbbbbbbbbbbb) dΩ (30)

Note that the sensitivity analysis of the nodal forces (ffffffffffffff ek) can be obtainedby computing the vector of nodal forces per unit of volume with �e = 1. Theexternal forces per unit of area applied in this problem do not depend onthe design variables and, consequently, their derivatives are null. So, theseexternal forces will not be considered in the analysis.

On the other hand, the derivatives of the stiffness matrix can be obtainedby applying similar techniques as

dKKKKKKKKKKKKKKji

d�e=

∫∫∫Ωe

(LLLLLLLLLLLLLLΦΦΦΦΦΦΦΦΦΦΦΦΦΦj)TDDDDDDDDDDDDDD(LLLLLLLLLLLLLLΦΦΦΦΦΦΦΦΦΦΦΦΦΦi) dΩe. (31)

Thus, the derivatives of the stiffness matrix (KKKKKKKKKKKKKKji) versus the design vari-able �e can be computed by assembling the original stiffness matrix of theelement e with �e = 1. The derivatives of the elemental stiffness matrix ofthe rest of the elements are obviously null.

These derivatives of the stiffness matrix and the nodal forces are requiredto obtain the derivatives of the nodal displacements according to (29). Twodifferent procedures can be developed to obtain the derivatives of the nodaldisplacements: the so called “Direct Differentiation” algorithms and “Adjointvariable” algorithms. Both procedures are exact from an analytic point ofview. The differences rely on the sequence of operations involved.

The “Direct Differentiation” technique proposed performs the computa-tion of the nodal displacement derivatives (29). Then, these derivatives are

10

Page 11: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

used to calculate the sensitivities of the stress constraints (19). Thus, withthis formulation it is necessary to save the whole set of nodal displacementderivatives. In fact, it is not strictly necessary to storage these derivativesbut it is highly advisable in order to reduce the computing time. In addition,a large number of systems of linear equations, like the ones proposed in (29),need to be solved. In practice, the number of systems of linear equations tobe solved is equal to the number of degrees of freedom of the structure.

The “Adjoint Variable” algorithm introduces some modifications in thecalculation of the stress constraints derivatives. The term d��������������

d�������������� in (19) can be

substituted according to (29) in order to avoid the computation of the nodaldisplacements derivatives. Thus,

dgjd��������������

=∂gj∂qqqqqqqqqqqqqq

∣∣∣∣∣∣ qqqqqqqqqqqqqq(��������������)��������������(��������������)

dqqqqqqqqqqqqqq

d��������������

∣∣∣∣∣��������������(��������������)

KKKKKKKKKKKKKK−1(dffffffffffffffd��������������− dKKKKKKKKKKKKKK

d����������������������������). (32)

Now, it is possible to define an “Adjoint Variable” ��������������j as:

��������������Tj =∂gj∂qqqqqqqqqqqqqq

∣∣∣∣∣∣ qqqqqqqqqqqqqq(��������������)��������������(��������������)

dqqqqqqqqqqqqqq

d��������������

∣∣∣∣∣��������������(��������������)

KKKKKKKKKKKKKK−1, (33)

that can be determined by solving the system of linear equations:

KKKKKKKKKKKKKKT��������������j =( dqqqqqqqqqqqqqqd��������������

)T ∣∣∣∣∣��������������(��������������)

(∂gj∂qqqqqqqqqqqqqq

)T ∣∣∣∣∣∣ qqqqqqqqqqqqqq(��������������)��������������(��������������)

. (34)

Consequently, the derivatives of the stress constraints can be obtained,by using the “Adjoint variable” ��������������j, as:

dgjd��������������

= ��������������Tj

(dffffffffffffffd��������������− dKKKKKKKKKKKKKK

d����������������������������). (35)

In the case that we are analyzing in this paper, the matrix of the sys-tem of linear equations proposed in (34) is the stiffness matrix due to thesymmetry. This fact means an important advantage since it is possible toapply a factorization algorithm (e.g. Cholesky) in order to solve the struc-tural problem. Thus, the factorized matrix can be used to solve as manyadditional systems of linear equations as required, like the ones proposed in(34), in order to obtain the sensitivities. This technique reduces drastically

11

Page 12: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

the computing time since only forward and backward substitutions are re-quired to calculate the “Adjoint Variable” and, consequently, the sensitivityanalysis of each constraint. In addition, with the “Adjoint Variable” tech-nique, intermediate derivatives are not computed neither stored. This is avery important advantage since the number of systems of linear equations tobe solved is much smaller, for a reduced number of load cases (e.g. 2 or 3),than the number of systems required by using the “Direct Differentiation”technique ((19) and (29)).

Furthermore, the “Adjoint Variable” differentiation methodology allowsto compute the derivatives of a set of constraints that can be previouslydefined (e.g. a set of active constraints). Thus, it is not necessary to computethe whole set of constraints derivatives. This fact also means an importantreduction in computing time. Following with the same idea, the derivativesof each constraint can be computed individually. The computation of thederivatives of one stress constraints does not involve any interference withthe computation of the derivatives of the rest of the constraints. This factis crucial to perform an efficient computation of these derivatives in parallel(it is possible to use high performance parallelization procedures [6]). Thetechniques proposed were specifically developed to reduce as much as possiblethe computing effort without loosing precision. Otherwise the computationof the sensitivity analysis will become unaffordable in practical applicationsthat involve a large number of constraints.

3.2.2. First and second order directional derivatives

First order derivatives are usually required by the most frequent con-ventional optimization algorithms used in topology optimization. The op-timization algorithm proposed in this paper is based on Sequential LinearProgramming techniques. This algorithm requires first order derivatives ofthe constraints and first order derivatives of the objective function in orderto obtain an adequate search direction. Then, a line search in the directionobtained can be performed to define the most appropriate advance factor.This “line search” may be obtained by using directional Taylor expansions ofthe constraints and the objective function. In this paper, we propose to usea second order directional reconstruction of the constraints and the objectivefunction to obtain the advance factor (Quadratic Line Search). These secondorder directional reconstructions allow to avoid “zig-zag” phenomena aroundthe optimal solution [16, 17].

Thus, the directional derivatives of the constraints along the direction ssssssssssssss

12

Page 13: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

can be obtained, according to (11), as:

Ds gj =dgjd��������������ssssssssssssss, (36)

and by substituting (dgjd�������������� ) according to (19):

Ds gj =∂gj∂qqqqqqqqqqqqqq

∣∣∣∣∣∣ qqqqqqqqqqqqqq(��������������)��������������(��������������)

dqqqqqqqqqqqqqq

d��������������

∣∣∣∣∣��������������(��������������)

Ds��������������, (37)

where Ds�������������� can be obtained as:

KKKKKKKKKKKKKK Ds�������������� = Ds ffffffffffffff − DsKKKKKKKKKKKKKK ��������������. (38)

It is important to remark that, as it was proposed in (34), the matrix ofthe resulting system of linear equations is the stiffness matrix of the struc-tural problem. If we take into account that this matrix has been previouslyfactorized by means of a Cholesky algorithm, the solution of (38) only re-quires to update the vector of the right-hand side and to perform the suitableforward and backward substitutions.

The calculation of the directional derivatives is stated by means of a“Direct Differentiation” algorithm. This technique is computationally moreefficient that the “Adjoint variable” algorithm to compute high order deriva-tives. The “Adjoint variable” method requires to compute and store the fullset of “adjoint variables” (��������������j, j = 1, ...,m) in order to obtain first and sec-ond order directional derivatives. Note that, according to 3.2.1, the full set ofstress constraints derivatives is not computed since only active constraints areinvolved in the computation of the search direction. Consequently, the “ad-joint variables” obtained correspond to the set of active constraints. Thus,the directional derivatives of the whole set of constraints can not be obtainedwith this technique. On the other hand, the “Direct Differentiation” methoddoes not require to compute any adjoint variable and allows to compute thedirectional derivatives of the whole set of stress constraints. According to thisidea, the computation of the first order directional derivatives of the stressconstraints requires to solve the system of linear equations (38) and includethese derivatives in (37). Once again, the algorithms proposed have beenspecifically developed to reduce as much as possible the computing effortrequired (both memory and CPU time).

13

Page 14: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

Second order directional derivatives can be obtained by using again the“Direct Differentiation” technique proposed. Thus, these derivatives can beobtained by differentiating (37) as:

D2ss gj =

d

d��������������(Ds gj)

∣∣∣∣∣∣ qqqqqqqqqqqqqq(��������������)��������������(��������������)

ssssssssssssss, (39)

and, by applying the “chain rule”, as:

D2ss gj =

d

d��������������

(∂gj∂qqqqqqqqqqqqqq

∣∣∣∣∣∣ qqqqqqqqqqqqqq(��������������)��������������(��������������)

dqqqqqqqqqqqqqq

d��������������

∣∣∣∣∣��������������(��������������)

d��������������

d��������������ssssssssssssss)Tssssssssssssss. (40)

Finally, if the previous expression is expanded by developing all thederivatives, the second order directional derivatives can be obtained as:

D2ss gj = (Ds qqqqqqqqqqqqqq)

T ∂

∂qqqqqqqqqqqqqq

(∂gj∂qqqqqqqqqqqqqq

)T ∣∣∣∣∣ qqqqqqqqqqqqqq(��������������)��������������(��������������)

Ds qqqqqqqqqqqqqq +

∂gj∂qqqqqqqqqqqqqq

∣∣∣∣∣∣ qqqqqqqqqqqqqq(��������������)��������������(��������������)

dqqqqqqqqqqqqqq

d��������������

∣∣∣∣∣��������������(��������������)

D2ss�������������� +

m∑k=1

∂gj∂qk

∣∣∣∣∣∣ qqqqqqqqqqqqqq(��������������)��������������(��������������)

(Ds��������������)Td

d��������������

(dqkd��������������

)T ∣∣∣∣∣��������������(��������������)

Ds��������������,

(41)

where

Ds qqqqqqqqqqqqqq =dqqqqqqqqqqqqqq

d��������������

∣∣∣∣∣��������������(��������������)

Ds��������������, (42)

and Ds�������������� is obtained by means of the system of linear equations proposedin (38). The second order directional derivatives of the nodal displacements(D2

ss��������������) can be obtained by differentiating (38) as:

KKKKKKKKKKKKKK D2ss�������������� = D2

ss ffffffffffffff −D2ssKKKKKKKKKKKKKK ��������������− 2DsKKKKKKKKKKKKKK Ds��������������. (43)

Note that the matrix of the system of linear equations matches up with thestiffness matrix of the structural problem. Thus, the second order directionalderivative of the constraint (D2

ss gj) can be obtained by solving the systemof linear equations proposed in (43) and by replacing D2

ss�������������� in (41).

14

Page 15: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

4. Stress constraints derivatives

In the previous section we have analyzed the general case with constraintsthat depend on the nodal displacements. Now we focus our attention in thesensitivity analysis of stress constraints. Thus, we define a stress constraintgj(qqqqqqqqqqqqqq(��������������), ��������������) that depends on the design variables and on a vector qqqqqqqqqqqqqq. In thiscase, vector qqqqqqqqqqqqqq corresponds to a material failure criterion like, for example,the Von Mises reference stress:

gj(��������������) = gj (qqqqqqqqqqqqqq(��������������), ��������������)∣∣∣��������������(��������������)

, (44)

where:

qqqqqqqqqqqqqq(��������������) =

{qk(��������������)

}k=1,...,m

(45)

and m is the number of functions that depend on the nodal displacements.In this case, m is the number of points of the structure where values of thereference stress are checked.

In Topology Optimization problems with stress constraints, the value ofthe reference stress is usually verified in the central node of each element ofthe FEM mesh. Thus,

qe(��������������) = �e(��������������e)

∣∣∣∣∣��������������e(��������������)

e = 1, . . . , Ne (46)

where ��������������e is the stress tensor and �e is the Von Mises reference stress in thecentral point of element e. Consequently,

dqed��������������

=d�ed��������������e

∣∣∣∣∣��������������e(��������������)

d��������������ed��������������

. (47)

In addition, we can state that

Ds qqqqqqqqqqqqqq =Ne∑e=1

d�ed��������������e

∣∣∣∣∣∣ ��������������e(��������������)��������������(��������������)

d��������������ed��������������

∣∣∣∣∣��������������(��������������)

Ds��������������. (48)

The second order derivatives can be obtained as:

15

Page 16: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

d

d��������������

(dqqqqqqqqqqqqqqed��������������

)T=

{d

d�ij

(dqqqqqqqqqqqqqqed��������������

)T}i=1,...,N, j=1,...,d

(49)

where

d

d�ij

(dqed��������������

)T=

d

d�ij

(d��������������ed��������������

)T(d�ed��������������e

)T ∣∣∣∣∣��������������e(��������������)

+

+(d��������������ed��������������

)T d

d��������������e

(d�ed��������������e

)T ∣∣∣∣∣��������������e(��������������)

d��������������ed�ij

.(50)

If we take into account the previous considerations (being qe a referencestress) all the derivatives of the stress constraints can be easily obtained byusing the techniques proposed in section 3.2.

The previous algorithms and procedures allow to obtain analytically thederivatives of the stress constraints. However, a final step in the sensitivityanalysis process is required in order to complete the whole sensitivity analysisprocedure: it is necessary to compute the derivatives of the reference stressand the derivatives of the stress tensor.

4.1. Sensitivity analysis of the Von Mises failure criterion

The most usual reference stress used in topology optimization is the VonMises stress since most of the structural problems involved are made of steel.The Von Mises failure criterion defines a reference stress by assuming an equalresponse of the material under tension and compression configurations. Thisreference stress is defined by:

�VM =

√1

2

[(Δ�xy)2 + (Δ�yz)2 + (Δ�zx)2 + 6�

](51)

being

Δ�xy = �x − �yΔ�yz = �y − �zΔ�zx = �z − �x

� = � 2xy + � 2

yz + � 2zx

(52)

where

�������������� = {�x �y �z �xy �yz �zx}T (53)

16

Page 17: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

are the components of the stress tensor �������������� in a predefined point stated ac-cording to a Cartesian coordinate system (x, y, z).

In this paper, the topology optimization problems solved are two-dimensional.Thus, the sensitivity analysis and the corresponding stress tensor are also 2D.Consequently, the Von Mises reference stress can be defined, in plane stress,as:

�VM =√�2x + �2

y − �x�y + 3� 2xy. (54)

The sensitivity analysis of the Von Mises reference stress (54) can beobtained as:

d�VM

d��������������=(∂�VM

∂�x

∂�VM

∂�y

∂�VM

∂�xy

), (55)

where:

∂�VM

∂�x=

2�x − �y2�VM

∂�VM

∂�y=

2�y − �x2�VM

∂�VM

∂�xy=

6�xy2�VM

(56)

Second order derivatives can be obtained by differentiating (56) as:

d

d��������������

(d�VM

d��������������

)T=⎡⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣

∂�x

(∂�VM

∂�x

) ∂

∂�x

(∂�VM

∂�y

) ∂

∂�x

(∂�VM

∂�xy

)∂

∂�y

(∂�VM

∂�x

) ∂

∂�y

(∂�VM

∂�y

) ∂

∂�y

(∂�VM

∂�xy

)∂

∂�xy

(∂�VM

∂�x

) ∂

∂�xy

(∂�VM

∂�y

) ∂

∂�xy

(∂�VM

∂�xy

)

⎤⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦(57)

and, by calculating the terms of the matrix, second order derivatives can beobtained as:

17

Page 18: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

d

d��������������

(d�VM

d��������������

)T=

3

⎡⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣

�2y + 4� 2

xy

4�3VM

−�x�y − 2� 2xy

4�3VM

�xy(�y − 2�x)

2�3VM

−�x�y − 2� 2xy

4�3VM

�2x + 4� 2

xy

4�3VM

�xy(�x − 2�y)

2�3VM

�xy(�y − 2�x)

2�3VM

�xy(�x − 2�y)

2�3VM

�2VM − 3� 2

xy

�3VM

⎤⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦(58)

4.2. Sensitivity Analysis of the stress tensor

The sensitivity analysis of the stress tensor is essential to obtain thederivatives of the stress constraints proposed. Thus, once we have obtainedthe sensitivity analysis of the reference stress, it is necessary to describe theprocedure to obtain the required derivatives of the stress tensor (��������������(��������������)) in apredefined point of the structure (rrrrrrrrrrrrrro). If we assume linear elasticity, smalldisplacements and small displacements gradient hypotheses and we use aGalerkin type FEM formulation, the computed stress tensor in FEM is givenby

��������������(rrrrrrrrrrrrrro) = DDDDDDDDDDDDDDLLLLLLLLLLLLLLuuuuuuuuuuuuuu(rrrrrrrrrrrrrro) (59)

where uuuuuuuuuuuuuu(rrrrrrrrrrrrrro) is the vector of computed displacements at point (rrrrrrrrrrrrrro). In fact,expression (59) is applied over the vector of theoretical displacements but, inpractice, we are only able to obtain computed values of the displacements.According to the discretization developed in the finite element formulation[18], the stress tensor in point rrrrrrrrrrrrrro can be obtained by considering the nodaldisplacements (��������������) as:

��������������(rrrrrrrrrrrrrro) =N∑i=1

DDDDDDDDDDDDDDLLLLLLLLLLLLLLΦΦΦΦΦΦΦΦΦΦΦΦΦΦi(rrrrrrrrrrrrrro)��������������i, (60)

where N is the number of nodes of the structure. Thus,

�������������� ={��������������i

}i=1,...,N

and ��������������i =

{�i1...�id

}, (61)

18

Page 19: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

where d is the number of dimensions of the problem (in this case d = 2).Consequently,

d��������������

d�i1= DDDDDDDDDDDDDDLLLLLLLLLLLLLLΦΦΦΦΦΦΦΦΦΦΦΦΦΦi(rrrrrrrrrrrrrr

o)

(10

), i = 1, . . . , N

d��������������

d�i2= DDDDDDDDDDDDDDLLLLLLLLLLLLLLΦΦΦΦΦΦΦΦΦΦΦΦΦΦi(rrrrrrrrrrrrrr

o)

(01

), i = 1, . . . , N

(62)

where the differential operator LLLLLLLLLLLLLL is applied over the matrix ΦΦΦΦΦΦΦΦΦΦΦΦΦΦi(rrrrrrrrrrrrrro). This

matrix contains the values of the shape function corresponding to node i inthe point rrrrrrrrrrrrrro. According to [18] the matrix ΦΦΦΦΦΦΦΦΦΦΦΦΦΦi(rrrrrrrrrrrrrr

o) is defined by:

ΦΦΦΦΦΦΦΦΦΦΦΦΦΦi(rrrrrrrrrrrrrro) = �i(rrrrrrrrrrrrrr

o)IIIIIIIIIIIIII2, (63)

where �i contains the value of the shape function associated to node i in thepoint rrrrrrrrrrrrrro.

The matrix DDDDDDDDDDDDDD and the matrix obtained by applying LLLLLLLLLLLLLL over ΦΦΦΦΦΦΦΦΦΦΦΦΦΦi do notdepend on the design variables according to the FEM formulation proposedin [18, 20, 21]. Thus,

d

d�jk

( d��������������

d�iℓ

)= 0,

{∀ i = 1, ..., N, ∀ ℓ = 1, 2∀ j = 1, ..., N, ∀ k = 1, 2

(64)

Note that, the full procedure to obtain stress constraints derivatives intopology optimization problems has been developed by stating the derivativesof the stress tensor and the derivatives of the reference stress proposed. Thus,specific sensitivities of the stress constraints approaches proposed in [20, 21]can be developed by applying the previous algorithms.

5. Sensitivity Analysis of Local Stress Constraints

According to [7, 8, 18, 20, 21, 24], the local stress constraints approachimposes one local constraint in the central point of each element of the finiteelement mesh. This local stress constraint is defined, according to [18, 20, 21],as

19

Page 20: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

ge(��������������) = ge(�VM,e, �e)

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

=

=[�VM,e − �max 'e

]� qe

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

≤ 0.

(65)

where, according to [21],

'e = 1− "+"

�e, (66)

and " is the so called “relaxation factor” and usually takes the values " ∈(0.001, 0.1) [4, 5, 7, 21, 30].

In 2D problems and by assuming the plane stress hypothesis, the VonMises stress criterion is defined as

�VM,e =√�2x,e + �2

y,e − �x,e�y,e + 3� 2xy,e (67)

where

��������������e =

⎧⎨⎩�x,e�y,e�xy,e

⎫⎬⎭ (68)

is the stress tensor in the central point of element e.

5.1. First order derivatives

First order derivatives of the local stress constraints can be obtained byapplying the “Adjoint Variable” method and by taking into account sec-tions 4.1 and 4.2 as:

dged�i

=∂ge

∂�VM,e

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

d�VM,e

d��������������e

∣∣∣∣∣∣ ��������������e(��������������)��������������(��������������)

d��������������ed��������������

∣∣∣∣∣��������������(��������������)

d��������������

d�i+

+ �ie∂ge∂�i

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

,

(69)

20

Page 21: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

where

dged��������������

=

{dged�i

}i=1,...,Ne

(70)

Thus, the derivatives of the nodal displacements d��������������d�i

can be replaced in

(69) according to (35) as:

dged�i

= ��������������Te

(dffffffffffffff

d�i− dKKKKKKKKKKKKKK

d�i��������������

)+ �ie

∂ge∂�i

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

(71)

where �ie is the Kronecker delta function and ��������������e is the Adjoint Variable,which is defined as:

��������������Te =∂ge

∂�VM,e

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

d�VM,e

d��������������e

∣∣∣∣∣∣ ��������������e(��������������)��������������(��������������)

d��������������ed��������������

∣∣∣∣∣��������������(��������������)

KKKKKKKKKKKKKK−1. (72)

All the terms in the previous equation can be directly obtained by dif-ferentiating or by applying (55), (56) and (62). In addition, the “AdjointVariable” can be obtained by solving the system of linear equations proposedin (72). Thus,

∂ge∂�VM,e

= �qe, (73)

and

∂ge∂�i

= 0 if i ∕= e. (74)

If i = e then

∂ge∂�e

= q �q−1e [�VM,e − �max'e] + �max"�

q−2e . (75)

5.2. First and Second Order Directional Derivatives

According to the general optimization procedure proposed in [18, 20, 21],first order derivatives are required to obtain the search direction. This searchdirection is used now to obtain first and second order directional derivativessince they are required to develop the Quadratic Line Search. First and

21

Page 22: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

second order directional derivatives of the stress constraints can be obtainedby following the ideas previously proposed in 3.2 as

Ds ge =∂ge

∂�VM,e

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

d�VM,e

d��������������e

∣∣∣∣∣∣ ��������������e(��������������)��������������(��������������)

d��������������ed��������������

∣∣∣∣∣��������������(��������������)

Ds��������������+

+∂ge∂�e

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

se,

(76)

where the term Ds�������������� can be previously obtained by applying (38). As it canbe observed, the rest of the terms match up with the ones previously studiedfor the first order analysis in (69), (73), (74) and (75).

Second order directional derivatives of the stress constraints can be ob-tained according to (41). In addition, the term D2

ss�������������� must be obtained bysolving the system of linear equations proposed in (43). Thus,

D2ss ge = [Ds �VM,e se]⎡⎢⎢⎢⎢⎢⎢⎢⎣

∂(

∂ge∂�vm,e

)∂�vm,e

∂(

∂ge∂�vm,e

)∂�e

∂(∂ge∂�e

)∂�vm,e

∂(∂ge∂�e

)∂�e

⎤⎥⎥⎥⎥⎥⎥⎥⎦

∣∣∣∣∣∣∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

[Ds �VM,e

se

]+

+∂ge

∂�VM,e

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

d�VM,e

d��������������e

∣∣∣∣∣∣ ��������������e(��������������)��������������(��������������)

d��������������ed��������������

∣∣∣∣∣��������������(��������������)

D2ss�������������� +

+∂ge

∂�VM,e

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

(Ds��������������)T ℋℋℋℋℋℋℋℋℋℋℋℋℋℋ�VM,eDs��������������,

(77)

where:

ℋℋℋℋℋℋℋℋℋℋℋℋℋℋ�VM,e=(d��������������ed��������������

)T ∣∣∣∣∣��������������(��������������)

d(d�VM,e

d��������������e

)Td��������������e

∣∣∣∣∣∣ ��������������e(��������������)��������������(��������������)

d��������������ed��������������

∣∣∣∣∣��������������(��������������)

(78)

22

Page 23: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

being

∂�VM,e

( ∂ge∂�VM,e

)= 0, (79)

∂�VM,e

(∂ge∂�e

)=

{1 if q = 10 if q = 0

, (80)

∂�e

(∂ge

∂�VM,e

)=

{1 if q = 10 if q = 0

, (81)

and

∂�e

(∂ge∂�e

)=

⎧⎨⎩0 if q = 1

−�max2"

� 3e

if q = 0.(82)

6. Sensitivity Analysis of a Global Stress Constraint

The local approach of stress constraints is the most usual formulationin topology optimization of structures. However, other different approachesthat consider stress constraints can be analyzed in order to reduce the com-puting effort required. The most usual alternative formulation is the socalled “Global Approach of stress constraints” [20, 21]. In this kind of for-mulations, one global constraint that aggregates the effect of all the localstress constraints is imposed. The global approach assembles the contribu-tion of all the local constraints in only one function. This approach does notguarantee the feasibility of all the local constraints. However, the use of theglobal approach of the stress constraints means a great reduction in com-puting time since only one constraint is involved in the optimization process.Furthermore, this formulation is usually based on the aggregation of the localstress constraints contributions. Thus, the Sensitivity Analysis required canbe obtained by applying the techniques proposed in the previous sectionswith some slight modifications.

6.1. First order derivatives

First order sensitivity analysis can be obtained by applying the techniquesand the algorithms proposed in (34) and (35). In order to establish thesealgorithms more specifically, it is necessary to define

23

Page 24: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

��������������VM =

{�VM,e

}e=1,...,Ne

(83)

Now, if we take into account the previous consideration, the global stressconstraint function proposed in [20, 21] can be written, according to [13, 25],as

GKS(��������������) = GKS(��������������VM, ��������������)

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

(84)

being

GKS(��������������VM, ��������������) =1

�ln

⎡⎢⎣ Ne∑e=1

exp�( �VM,e

�max 'e− 1)⎤⎥⎦

− 1

�ln(Ne) ≤ 0,

(85)

where � is the so called “aggregation parameter” and usually takes the values� ∈ [20, 40] in practical applications [20, 21].

Thus, by using the “Adjoint Variable” technique proposed in section 4,first order derivatives of the global stress constraint can be obtained as:

dGKS

d��������������= ��������������T

(dffffffffffffff

d��������������− dKKKKKKKKKKKKKK

d����������������������������

)+∂GKS

∂��������������

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

(86)

being

KKKKKKKKKKKKKKT�������������� =Ne∑e=1

∂GKS

∂�VM,e

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

(d�VM,e

d��������������e

∣∣∣∣∣∣ ��������������e(��������������)��������������(��������������)

d��������������ed��������������

∣∣∣∣∣��������������(��������������)

)T

. (87)

Consequently, if we define

S =Ne∑e=1

exp � (�∗e − 1), (88)

24

Page 25: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

where

�∗e =�VM,e

�max'e(89)

is a normalized stress associated to element e, the first term on the right of(87) can be obtained as

∂GKS

∂�VM,e

=1

S

exp �(�∗e−1)

�max 'e. (90)

In addition, each component of the vector defined in the last term on theright of (86) can be stated as

∂GKS

∂�e=

1

S

⎛⎜⎝ �VM,e"

�2e

�max'2e

⎞⎟⎠ exp � (�∗e − 1) . (91)

6.2. First and second order directional derivatives

First order derivatives of the global stress constraint have been alreadycalculated in the previous section. Thus, first and second order directionalderivatives of the global stress constraint can be obtained by applying the“Direct Differentiation” procedure proposed in section 4. First order direc-tional derivatives can be obtained, according to (38), as:

DsGKS =

Ne∑e=1

(∂GKS

∂�VM,e

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

d�VM,e

d��������������e

∣∣∣∣∣∣ ��������������e(��������������)��������������(��������������)

d��������������ed��������������

∣∣∣∣∣��������������(��������������)

)Ds��������������

+∂GKS

∂��������������

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

ssssssssssssss

(92)

where Ds�������������� is obtained by applying (38).Second order directional derivatives are obtained by applying the general

procedure proposed in (41) and (62) as

25

Page 26: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

D2ssGKS =

[(Ds ��������������VM)T ssssssssssssssT

]⎡⎢⎢⎢⎢⎢⎢⎢⎣

∂(∂GKS∂��������������VM

)T∂��������������VM

∂(∂GKS∂��������������VM

)T∂��������������

∂(∂GKS∂��������������

)T∂��������������VM

∂(∂GKS∂��������������

)T∂��������������

⎤⎥⎥⎥⎥⎥⎥⎥⎦

∣∣∣∣∣∣∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

[Ds ��������������VM

ssssssssssssss

]+

+Ne∑e=1

(dGKS

d��������������

)D2ss��������������

∣∣∣∣∣��������������(��������������)

+

+Ne∑e=1

∂GKS

∂�VM,e

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

(Ds��������������)T ℋℋℋℋℋℋℋℋℋℋℋℋℋℋ�VM,eDs��������������,

(93)

where

dGKS

d��������������=

(∂GKS

∂�VM,e

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

d�VM,e

d��������������e

∣∣∣∣∣∣ ��������������e(��������������)��������������(��������������)

d��������������ed��������������

∣∣∣∣∣��������������(��������������)

)(94)

and

ℋℋℋℋℋℋℋℋℋℋℋℋℋℋ�VM,e=

=(d��������������ed��������������

)T ∣∣∣∣∣��������������(��������������)

d(d�VM,e

d��������������e

)Td��������������e

∣∣∣∣∣∣∣ ��������������e(��������������)��������������(��������������)

d��������������ed��������������

∣∣∣∣∣��������������(��������������)

(95)

being,

∂�VM,k

(∂GKS

∂�VM,e

)= − �

S2

exp �(�∗k+�∗

e−2)

�2max'k'e

+

+ �ke1

S

� exp �(�∗e−1)

�2max'

2e

,

(96)

26

Page 27: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

∂�k

(∂GKS

∂�VM,e

)= −�"

S2

�VM,k exp �(�∗k+�∗

e−2)

�2k�

2max'

2k'e

+

+ �ke"

S

exp �(�∗e−1)

�max�2e'

2e

(��VM,e

�max'e+ 1

),

(97)

∂�VM,e

(∂GKS

∂�k

)=

∂�k

(∂GKS

∂�VM,e

), (98)

∂�k

(∂GKS

∂�e

)=

− �"2

S2�2max

(�VM,k�VM,e

(�e 'e �k 'k)2

)exp �(�∗

e+�∗k−2) +

+ �ke1

S

2"�VM,e

�max

"− �e'e�4e'

3e

exp �(�∗e−1) +

+ �ke�

S

("�VM,e

�2e�max'

2e

)2

exp �(�∗e−1)

(99)

{k = 1, ..., Ne

e = 1, ..., Ne

The rest of the terms in (93) can be directly obtained from the generalprocedures proposed in section 4.

7. Sensitivity Analysis of the Block Aggregated Approach of theStress Constraints

In the previous sections we have studied the sensitivity analysis proce-dures for the local and the global approach of stress constraints. Theseformulations of the stress constraints have been previously studied in somepapers of the authors [18, 21]. More recently, the authors have also pub-lished a different formulation of the stress constraints that defines groups ofelements and states one global constraint per group by aggregating the con-tributions of the elements of each group. This formulation is called “Block

27

Page 28: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

aggregation of stress constraints” and it was implemented successfully intopology optimization problems by the authors [19, 20, 22, 23]. Thus, eachconstraint is defined for each block as:

GbKS(��������������) = Gb

KS(��������������bVM, ��������������)

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

, (100)

where

��������������bVM =

{�VM,e

}e∈Bb

, (101)

being

GbKS =

1

�ln

⎡⎢⎣∑e∈Bb

exp�

(�VM,e

�max 'e− 1

)⎤⎥⎦− 1

�ln(N b

e ) ≤ 0,

(102)

and N be the number of elements contained in block b.

The constraints obtained in (102) are essentially identical to the onesproposed for the global constraint approach but they only aggregate thecontribution of the local constraints related to the elements contained ineach block. According to this idea, the sensitivity analysis of the stressconstraints can be obtained by using the algorithms proposed in section 6.1by taking into account the elements of the finite element mesh contained ineach global constraint. Thus, the sensitivity analysis procedure proposed insection 6.1 may be used to obtain the first order sensitivity analysis and firstand second order directional derivatives by taking into account the previousconsiderations.

7.1. First order derivatives

First order Sensitivity Analysis of the stress constraint associated to blockb can be obtained as:

dGbKS

d��������������= ��������������Tb

(dffffffffffffff

d��������������− dKKKKKKKKKKKKKK

d����������������������������

)+∂Gb

KS

∂��������������

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

. (103)

28

Page 29: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

where the adjoint variable ��������������b can be obtained as:

KKKKKKKKKKKKKKT��������������b =(∑e∈Bb

∂GbKS

∂�VM,e

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

d�VM,e

d��������������e

∣∣∣∣∣∣ ��������������e(��������������)��������������(��������������)

d��������������ed��������������

∣∣∣∣∣��������������(��������������)

)T

. (104)

If we define:

Sb =∑e∈Bb

exp � (�∗e − 1), (105)

where

�∗e =�VM,e

�max'e(106)

the first term on the right of (104) can be obtained as:

∂GbKS

∂�VM,e

=

⎧⎨⎩1

Sb

exp � (�∗e − 1)

�max 'eif e ∈ Bb

0 if e /∈ Bb

(107)

and

∂GbKS

∂�e=

⎧⎨⎩�VM,e " exp � (�∗e − 1)

Sb �max '2e �

2e

if e ∈ Bb

0 if e /∈ Bb

(108)

7.2. First and second order directional derivatives

First and second order directional derivatives can be obtained by usingthe methodology proposed for the global constraint in section 6.2 by takinginto account that only the contributions of the set of elements Bb containedin block b must be considered. Thus,

29

Page 30: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

DsGbKS =∑

e∈Bb

(∂Gb

KS

∂�VM,e

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

d�VM,e

d��������������e

∣∣∣∣∣∣ ��������������e(��������������)��������������(��������������)

d��������������ed��������������

∣∣∣∣∣��������������(��������������)

)Ds��������������+

∂GbKS

∂��������������

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

ssssssssssssss

(109)

where Ds�������������� can be obtained according to (38) and the rest of the involvedterms have been previously analyzed in (107) and (108).

Second order directional derivatives can be obtained by applying the tech-niques used to obtain the second order directional derivatives of the globalstress constraint by taking into account the elements contained in each blockas:

D2ssG

bKS =

[(Ds ��������������

bVM)T ssssssssssssssT

]⎡⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣

(∂Gb

KS

∂��������������bVM

)T

∂��������������bVM

(∂Gb

KS

∂��������������bVM

)T

∂��������������

(∂Gb

KS

∂��������������

)T

∂��������������bVM

(∂Gb

KS

∂��������������

)T

∂��������������

⎤⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦

∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

[Ds ��������������VM

ssssssssssssss

]+

∑e∈Bb

(dGb

KS

d��������������

)D2ss�������������� +

∑e∈Bb

∂GbKS

∂�VM,e

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

(Ds��������������)T ℋℋℋℋℋℋℋℋℋℋℋℋℋℋ�VM,eDs��������������,

(110)

30

Page 31: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

dGbKS

d��������������=

(∂Gb

KS

∂�VM,e

∣∣∣∣∣∣∣ �vm,e(��������������e)��������������e(��������������)��������������(��������������)

d�VM,e

d��������������e

∣∣∣∣∣∣ ��������������e(��������������)��������������(��������������)

d��������������ed��������������

∣∣∣∣∣��������������(��������������)

)(111)

and

ℋℋℋℋℋℋℋℋℋℋℋℋℋℋ�VM,e=

=(d��������������ed��������������

)T ∣∣∣∣∣��������������(��������������)

d(d�VM,e

d��������������e

)Td��������������e

∣∣∣∣∣∣∣ ��������������e(��������������)��������������(��������������)

d��������������ed��������������

∣∣∣∣∣��������������(��������������)

(112)

The terms in (110) can be obtained like it was proposed for (96), (97),(98) and (99) as:

∂�VM,k

(∂Gb

KS

∂�VM,e

)= − �

(Sb)2

exp �(�∗k+�∗

e−2)

�2max'k'e

+

+ �ke1

Sb

� exp �(�∗e−1)

�2max'

2e

,

(113)

∂�k

(∂Gb

KS

∂�VM,e

)= − �"

(Sb)2

�VM,k exp �(�∗k+�∗

e−2)

�2k�

2max'

2k'e

+

+ �ke"

Sb

exp �(�∗e−1)

�max�2e'

2e

(��VM,e

�max'e+ 1

),

(114)

∂�VM,e

(∂Gb

KS

∂�k

)=

∂�k

(∂Gb

KS

∂�VM,e

), (115)

31

Page 32: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

∂�k

(∂Gb

KS

∂�e

)= − �"2

(Sb)2�2max

(�VM,k�VM,e

(�e 'e �k 'k)2

)exp �(�∗

e+�∗k−2) +

+ �ke1

Sb

2"�VM,e

�max

"− �e'e�4e'

3e

exp �(�∗e−1) +

+ �ke�

Sb

("�VM,e

�2e�max'

2e

)2

exp �(�∗e−1)

(116)

{k ∈ Bb

e ∈ Bb

The rest of the derivatives required to obtain the directional derivativesof the block aggregated approach of the stress constraints have been analyzedin the previous sections.

8. Numerical examples

In this section we present some examples solved by using the previousmethodology in order to show its feasibility. The first example is the problemof the Michell beam. The second example analyses the topology optimizationof a cantilever beam.

8.1. Michell beam

The first example performs the analysis of the topology optimizationproblem associated to the well-known Michell beam [14]. This example corre-sponds to a cantilever beam supported on the border of a circle (see figure 2).This example was previously analyzed in 1904 by Michell [14], who obtainedthe optimal solution theoretically. According to the theoretical solution pro-posed by Michell in [14] (shown in figure 4), the optimal volume of materialcan be obtained as:

V = F a ln

(a

r0

) (1

P+

1

Q

)(117)

where F is the vertical force applied, a is the distance between the verticalforce and the center of the circle, r0 is the radius of the circle and P and Qare the tension and compression elastic limits of the material being used.

32

Page 33: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

Figure 2 shows the dimensions of the domain of the structure proposedin this example. This domain is discretized with a structured mesh of 6000quadrilateral 8-node elements (figure 3). The structure is 0.01 m thick.

The external force (6 kN) has been distributed on the surface of twocontiguous elements in order to avoid stress accumulation. The materialbeing used is steel with density mat = 7650 kg/m3, Poisson ratio � = 0.3,Young Modulus E = 2.1 105 MPa and elastic limit �max = 230 MPa.

Figure 2: Michell beam dimensions (units in centimeters).

Figure 3: FEM mesh used in the Michell beam problem.

Figure 4 shows the theoretical solution of this problem proposed byMichell [14].

Figure 5 shows the optimal solution obtained by using the local approachof the stress constraints and the sensitivity analysis techniques proposed in

33

Page 34: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

Figure 4: Theoretical solution of the Michell beam (Michell [14]).

section 5. Figure 6 shows the final stress configuration of the optimal solutionpresented in figure 5.

Figure 7 shows the optimal solution obtained by using the global approachof the stress constraints and the sensitivity analysis techniques proposed insection 6. Figure 8 shows the normalized stress configuration of the optimalsolution presented in figure 7.

Figure 9 shows the optimal solution obtained by using the block aggre-gated approach of the stress constraints and the sensitivity analysis tech-niques proposed in section 7. Figure 10 shows the normalized stress config-uration of the optimal solution presented in figure 9. The number of blocksused is 100.

Table 1 shows the most significant parameters of the solutions proposed(local, global and block aggregated). It also compares the amount of ma-terial obtained in these solutions (local, global and block aggregated) withthe optimal theoretical values proposed by Michell. As it can be observed,the optimal volume obtained with the three formulations is slightly smallerthan the theoretical one. This fact can be easily understood by consideringthat the proposed topology optimization formulation uses continuum designvariables to approach the discrete design variables of the original problem.

8.2. Cantilever beam

The second example is the optimal design of a cantilever beam with nulldisplacements in the left border and with a vertical force applied in themiddle of the right border. Figure 11 shows the dimensions of the domain

34

Page 35: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

Figure 5: Michell beam solution obtained by using the local approach of the stress con-straints.

Figure 6: Normalized stress state of the Michell beam solution obtained by using the localapproach.

and the position of the vertical forces applied. In this example, self-weightof the structure has also been included as a structural load.

The domain of the structure has been discretized by using a homogeneousmesh with 120× 60 = 7200 8-node quadrilateral elements. The thickness ofthe structure is 0.2 m.

The external force applied (2 103 kN) has been distributed on four con-tiguous elements in order to avoid stress accumulation phenomena.

The material being used in this problem is steel with density mat = 7650 kg/m3,Young Modulus E = 2.1 105 MPa, Poisson ratio � = 0.3 and elastic limit�max = 230 MPa.

35

Page 36: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

Figure 7: Michell beam solution obtained by using the global approach of stress constraints.

Figure 8: Normalized stress state of the Michell beam solution obtained by using theglobal approach.

Figures 12 and 13 show the optimal solution and the normalized stressstate for the cantilever beam problem obtained by using the local approachof stress constraints.

Figures 14 and 15 show the optimal solution and the normalized stressstate for the cantilever beam problem obtained by using the global approachof stress constraints.

Figures 16 and 17 show the optimal solution and the normalized stressstate for the cantilever beam problem obtained by using the block aggregatedapproach of stress constraints. The number of blocks used is 120.

The solution obtained must be symmetric since the material being used

36

Page 37: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

Figure 9: Michell beam solution obtained by using the block aggregated approach of stressconstraints.

Figure 10: Normalized stress state of the Michell beam solution obtained by using theblock aggregated approach.

Figure 11: Scheme of the cantilever beam problem (units in m).

37

Page 38: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

Table 1: Summary of the Michell beam solutions

q " p �Volume

(m3)Theor. Vol.

(m3)

Local appr.(Fig. 5)

1 0.03 4 - 5.23 10−6 5.61 10−6

Global appr.(Fig. 7)

− 0.03 4 40 5.00 10−6 5.61 10−6

Block aggr.appr. (Fig. 9)

− 0.03 4 40 5.27 10−6 5.61 10−6

Figure 12: Optimal solution of the cantilever beam problem by using the local approachof stress constraints.

Figure 13: Normalized stress state of the cantilever beam problem by using the localapproach of stress constraints.

presents an equal behaviour in tension and compression. However, we haveanalyzed the entire domain and do not consider this fact in order to verifythe methodology proposed. Note that the optimal material distribution ob-

38

Page 39: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

Figure 14: Optimal solution of the cantilever beam problem by using the global approachof stress constraints.

Figure 15: Normalized stress state of the cantilever beam problem by using the globalapproach of stress constraints.

tained is symmetric although this issue has not been forced. This symmetricdistribution remarks the validity of the techniques proposed. In addition, therelaxation parameter also introduces a small effect on the stress constraintsfor intermediate values of the relative densities. This small decrease of thestress constraints due to the relaxation allows a larger weight reduction thanthe expected one without any relaxation.

Table 2 shows the most important parameters of this problem in order tofix their value and better understand them.

9. Conclusions

In this paper we propose a complete analytical procedure to obtain highorder sensitivity analysis of stress constraints in topology optimization ofstructures. The Sensitivity Analysis of the objective function and the stressconstraints is essential to obtain adequate solutions since the resulting op-

39

Page 40: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

Figure 16: Optimal solution of the cantilever beam problem by using the global approachof stress constraints.

Figure 17: Normalized stress state of the cantilever beam problem by using the blockaggregated approach of stress constraints.

Table 2: Summary of the Cantilever Beam solutions

q " p �Final Weight

(%)

Local approach(Fig. 12)

1 0.01 4 - 18.27 %

Global approach(Fig. 14)

− 0.01 4 40 16.22 %

Block aggr. approach(Fig. 16)

− 0.01 4 40 16.61 %

timization problem is very complicated due to the large number of designvariables and constraints involved. Consequently, it is necessary to use suit-able optimization algorithms that involve, at least, first order derivatives. In

40

Page 41: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

this paper we have developed first order derivatives and second order direc-tional derivatives of the stress constraints. This information is required bythe Sequential Linear Programming with Quadratic Line Search algorithmthat we have used.

All the derivatives were developed analytically in order to reduce thecomputing time required by numerical approximations (finite differences) andin order to obtain reliable approximations. The minimum weight approachwith stress constraints involves a very large number of constraints (contraryto the most usual maximum stiffness formulations) and consequently requiresvery large computing time.

Full set of first order derivatives can be obtained via an “Adjoint Vari-able” procedure in order to reduce the computing requirements. When thenumber of load cases is small, which is the most frequent situation, this tech-nique considerably reduces the computing effort required in comparison with“Direct Differentiation” algorithms. Furthermore, this technique allows tocompute the first order derivatives of a set of active constraints. Thus, itis possible to avoid the computation of the stress constraints derivatives incase they are not necessary. In addition, these calculations can be easily per-formed in parallel since the operations required to obtain each one of thesederivatives are independent from a computational point of view. Thus, firstorder derivatives of stress constraints can be easily computed in parallel [6].

On the other hand, full set of first and second order directional derivativescan be easily obtained with small computing resources by applying a “DirectDifferentiation” procedure. This technique allows to compute the full set offirst and second order directional derivatives of the stress constraints althoughfull set of first order derivatives were not previously obtained. This factallows to include the full set of constraints of the problem in the QuadraticLine Search algorithm although the full set of first order derivatives were notobtained neither used in the SLP algorithm.

The computation of these sensitivities requires to solve a large numberof systems of linear equations, specially in the computation of the full setof first order derivatives. However, the matrix of these systems of linearequations is the stiffness matrix of the structural problem. Thus, a Choleskyfactorization procedure is the right choice in order to reduce the computingeffort devoted to solve additional systems of linear equations.

The whole sensitivity analysis procedure proposed in this paper has demon-strated to work properly even in large structural optimization problems witha large number of design variables and a large number of non-linear con-

41

Page 42: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

straints. The algorithms proposed and implemented in a topology optimiza-tion code are exact from an analytical point of view. In addition, compu-tational aspects have been addressed in order to improve and speed up thesensitivity analysis methodology. All the techniques proposed are devoted toreduce as much as possible the required computation effort without loosingprecision. Otherwise the computation of the sensitivity analysis will becomeunaffordable in practical applications due to the large number of stress con-straints involved.

Acknowledgements

This work has been partially supported by the Ministerio de Educacion yCiencia of the Spanish Government (#DPI2007-61214 and #DPI2009-14546-C02-01) cofinanced with FEDER funds, by the Autonomous Government ofthe Xunta de Galicia (Grant #PGDIT06TAM11801PR and file #2007/09),by the Universidade da Coruna and by the Fundacion de la Ingenierıa Civilde Galicia.

References

[1] Bendsøe M. P. and Kikuchi N. (1988) Generating optimal topologies instructural design using a homogenization method. Computer Methods inApplied Mechanics and Engineering, Vol. 71, 197–224.

[2] Bendsøe M. P. (1989) Optimal shape design as a material distributionproblem. Structural Optimization, Vol. 1, 193–202.

[3] Bendsøe M. P. (1995) Optimization of structural topology, shape, andmaterial. Springer-Verlag, Heidelberg.

[4] Cheng G. and Jiang Z. (1992) Study on topology optimization with stressconstraints. Engineering Optimization, Vol. 20, 129–148.

[5] Cheng G. D. and Guo X. (1997) "-relaxed approach in structural topologyoptimization. Structural Optimization, Vol. 13, 258–266.

[6] Colominas I. et al. (2009) High performance parallel computing in struc-tural topology optimization. Proceedings of the 12th International Con-ference on Civil, Structural and Environmental Engineering Computing,B.H.V. Topping, L.F. Costa Neves, R.C. Barros, (Editors), Civil-CompPress, Stirlingshire, United Kingdom, paper 234. doi:10.4203/ccp.91.234

42

Page 43: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

[7] Duysinx P. and Bendsøe M. P. (1998) Topology optimization of con-tinuum structures with local stress constraints. International Journal forNumerical Methods in Engineering, Vol. 43, 1453–1478.

[8] Duysinx P. (1998) Topology optimization with different stress limits intension and compression. International report: Robotics and Automation,Institute of Mechanics, University of Liege, Liege, Belgium.

[9] Fletcher R. (1987) Practical Methods of Optimization. Wiley, Scotland,UK.

[10] Liang Q.Q. et al. (1999) Optimal selection of topologies for theminimum-weight design of continuum structures with stress constraints.Journal of Mechanical Engineering Science, Proceedings of The Institu-tion of Mechanical Engineers, Part C, 213(8), 755-762, UK.

[11] Lewinsky T. and Rozvany G. I. N. (2008) Exact analytical solutions forsome popular benchmark problems in topology optimization III: L-Shapeddomains. Structural and Multidisciplinary Optimization, Vol. 35, 165–174.

[12] Lewinski T. and Rozvany G.I.N.(2008) Analytical benchmarks for topo-logical optimization IV: square-shaped line support. Structural and Mul-tidisciplinary Optimization, Vol. 36, 143-158.

[13] Martins J. R. R. A. and Poon N. M. K. (2005) On Structural Opti-mization Using Constraint Aggregation, (WCSMO6) Proceedings of theVI World Congress on Structural and Multidisciplinary Optimization, Riode Janeiro, Brazil.

[14] Michell A. G. M. (1904), The limit of economy of material in framestructures. Philosophical Magazine, Vol. 8(6), 589–597.

[15] Navarrina F. and Casteleiro M. (1991) A general methodologycal anal-ysis for optimum design. International Journal for Numerical Methods inEngineering, Vol. 31, 85–111.

[16] Navarrina F. et al. (2000) High order shape design sensitivity: A unifiedapproach. Computer Methods in Applied Mechanics and Engineering, Vol.188, 681–696.

43

Page 44: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

[17] Navarrina F. et al. (2001) An efficient MP algorithm for structural shapeoptimization problems. Computer Aided Optimum Design of StructuresVII, S. Hernandez and C.A. Brebbia (Eds.), WIT Press, Southampton,247–256.

[18] Navarrina F. et al. (2004) Topology optimization of structures: a min-imum weight approach with stress constraints. Advances in EngineeringSoftware, Vol. 36, 599–606.

[19] Parıs J. et al. (2008) Block Aggregation of Stress Constraints in Topol-ogy Optimization of Structures. Computer Aided Optimum Design ofStructures X, pp. 25-34, WIT Press, Southampton, UK. (ISBN: 978-1-84564-070-5).

[20] Parıs J. (2008) Restricciones en tension y minimizacion del peso: unametodologıa general para la optimizacion topologica de estructuras con-tinuas. PhD Thesis (in Spanish). University of A Coruna, Spain.

[21] Parıs J. et al. (2009) Topoloy optimization of continuum structures withlocal and global stress constraints. Structural and Multidisciplinary Opti-mization, 39(4), 419–437.

[22] Parıs J. et al. (2008) Advances in the statement of stress constraintsin structural topology optimization. Proceedings of the 4th Interna-tional Conference on Advanced Computational Methods in EngineeringACOMEN 2008, Liege, Belgium.

[23] Parıs J. et al. (2009) Block aggregation of stress constraints in topologyoptimization of structures. International Journal of Advances in Engineer-ing Software. DOI: 10.1016/j.advengsoft.2009.03.006

[24] Pereira J.T. et al. (2004) Topology Optimization of Continuum struc-tures with Material Failure Constraints. Structural and MultidisciplinaryOptimization, Vol. 26 (1-2), 50–66.

[25] Poon N.M.K. and Martins J.R.R.A. (2007) An adaptive approach toconstraint aggregation using adjoint sensitivity analysis. Structural andMultidisciplinary Optimization, Vol. 34, 61-73.

44

Page 45: Stress Constraints Sensitivity Analysis in Structural Topology …caminos.udc.es/gmni/pdf/2010/2010_cmame_JParis.pdf · 2009-12-02 · 2. Topology optimization methodology The optimization

[26] Rozvany G.I.N., Zhou M. (1991) Applications of the COC algorithm inlayout optimization. In: Eschenauer H., Matteck C., Olhoff N. (Eds) En-gineering Optimization in Design Processes, Proceedings of InternationalConference held in Karlsruhe, Germany, Sept. 1990, pp. 59-70, Springer-Verlag, Berlin.

[27] Rozvany G.I.N. (1997) Exact analytical solutions for some popularbenchmark problems in topology optimization. Structural and Multidis-ciplinary Optimization, Vol. 15(1), 42–48.

[28] Rozvany G.I.N. (2009) A critical review of established methods of struc-tural topology optimization. Structural and Multidisciplinary Optimiza-tion, Vol. 37, 217–237.

[29] Svanberg K. (1987) The Method of Moving Asymptotes - A New Methodfor Structural Optimization, International Journal for Numerical Methodsin Engineering, Vol. 24, 359–373.

[30] Stolpe M. and Svanberg K. (2001) On the trajectories of the epsilon-relaxation approach for stress-constrained truss topology optimization.Structural and Multidisciplinary Optimization, Vol. 21 (2), 140–151.

[31] Yang R. J. and Chen C. J. (1996) Stress-based topology optimization.Structural Optimization, Vol. 12, 98–105.

[32] Zhou M., Rozvany G. I. N. (1991) The COC algorithm, Part II: topolog-ical, geometrical and generalized shape optimization. Computer Methodsin Applied Mechanics and Engineering, Vol. 89, 309–336.

45


Recommended