Newton Method
Newton Method
Abstract: This work aims at the unconstrained optimization of laminate plate problems by introducing a methodology that uses a decom-
position method along with regularized Newton method. The framework is applied to fiber orientation optimization in laminated thin
plates regarding the minimization of the maximum displacement of specific plate regions. First, the problem’s domain is divided into
isotropic and remainder parts, with the latter grouping laminar anisotropic behavior. This leads to an evaluation of the gradient and Hessian
of the objective function in such fashion that inverses are defined only at the first step of the procedure and they are related to the isotropic
part only, although the Hessian is updated each step. The fiber orientation sensibility on a plate’s solution can be evaluated separately,
leading to an analytic and straightforward way of deriving the first and second derivatives of the design variables. The pb-2 Rayleigh-Ritz
Method is used to approximate the solution space and to determine the problem’s semianalytical response. The results obtained are dis-
cussed and compared to those found in the literature. DOI: 10.1061/(ASCE)EM.1943-7889.0001615. © 2019 American Society of Civil
Engineers.
Introduction including shell and plate elements, is difficult, and the use of brick
elements can elevate the computational cost and, therefore, time of
Composite plates are structures with two or more materials with analysis to impractical levels (Carrera 2002). Thus, a numerical
certain desirable characteristics that improve the mechanical prop- method that can aid in this matter is important for engineers and
erties of each individual material (Alternbach 1998; Ferreira et al. designers.
2003). One matrix is used to gather fibers together, which is the one The Adomian decomposition method (ADM) (Adomian 1986,
responsible for carrying loads. Stacking layers makes it possible to 1994) is a powerful tool in such cases and can be implemented to
achieve better mechanical characteristics (Carrera 2002), for exam- solve linear problems in three steps: (1) differential/matrix operator
ple, the high strength-to-weight relation and stiffness (Reddy decomposition into two terms, linear and remainder; (2) a series
2004). It has been extensively used especially in specific demand- expansion of the differential equation solution; and (3) the deter-
ing engineering areas where performance is considered the main mination of each term of the expansion in a recursive manner.
factor, such as the aerospace and automotive industries (Thai Gabet (1993) has discussed the implications of applying the
et al. 2013). Therefore, optimization of structure tailoring is impor- ADM to partial differential equations (PDEs), while Gárcia-
tant to obtain the best configuration using the least amount of Olivares (2003) has employed it to obtain analytic solutions of
material or any other desired design variable. nonlinear PDEs. Biazar et al. (2004) have applied the method to
Layered structures are not simple to work with owing to their solve systems of ordinary differential equations and obtained
complexity, especially at the different scale levels that arise from excellent results. Moreover, several researchers have presented
their composition (Alternbach 1998). There are few analytic solu- proofs for convergence (Cherruault and Adomian 1993; Abbaoui
tions that allow for composite plate evaluation (Demasi 2009a; Nik and Cherruault 1995), proposed modifications (Wazwaz 2000;
and Tahani 2009) since they are restricted to certain cases, so most Abdelwahid 2003), and shown the theoretical basis of the method
solutions are obtained via finite elements and are widely used by (Gabet 1994). Other considerations on the method may be found in
industry and researchers (Rao and Meyer-Piening 1990; Raghu Duan et al. (2012) and Almazmumy et al. (2012).
et al. 2018). However, the implementation of such techniques, Herein, a different approach (Lisbôa and Marczak 2017; Lisbôa
1
et al. 2017) regarding the main application of the Adomian decom-
Dept. of Mechanical Engineering, Federal Univ. of Rio Grande do Sul, position method is considered; it concerns the differential/matrix
Rua Sarmento Leite, 425, Porto Alegre, RS CEP 90050-170, Brazil
(corresponding author). Email: tales.lisboa@ufrgs.br; taleslisboa@daad
operator decomposition. The idea is to guide this procedure using
-alumni.de a constitutive hierarchy concept (e.g., Cowin and Mehrabadi 1995;
2
Dept. of Mechanical Engineering, Federal Univ. of Rio Grande do Chadwick et al. 2001; Ting 2003) and a constitutive decomposition
Sul, Rua Sarmento Leite, 425, Porto Alegre, RS CEP 90050-170, Brazil. (e.g., Browaeys and Chevrot 2004; Tu 1968). Consequently, the
Email: filipe.geiger@ufrgs.br linear part of the decomposition, normally defined (only) by the
3
Professor, Dept. of Mechanical Engineering, Federal Univ. of Rio differential operator of the highest degree, is composed of other
Grande do Sul, Rua Sarmento Leite, 425, Porto Alegre, RS CEP differential operator terms. As proposed by Lisbôa and Marczak
90050-170, Brazil. Email: rato@mecanica.ufrgs.br
(2017) and Lisbôa et al. (2017), one may decompose the constit-
Note. This manuscript was submitted on March 6, 2018; approved on
November 19, 2018; published online on April 5, 2019. Discussion period utive matrix into isotropic and anisotropic terms, resulting in
open until September 5, 2019; separate discussions must be submitted isotropic and anisotropic differential operators. Therefore, the re-
for individual papers. This paper is part of the Journal of Engineering cursive procedure is, essentially, the problem’s isotropic solution
Mechanics, © ASCE, ISSN 0733-9399. being recursively enhanced by anisotropic contributions.
i¼0
onstrated approach is slightly modified.
where f obj , g, and H correspond to the objective function, gradient,
and Hessian. In Eqs. (6)–(8) the dependence of the variables on
ρ and ∂ is omitted. RRM Applied to CLPT
The ADM recursive system is then defined as
The application of composite structures with more than one layer
uðnÞ ¼ −ðLF Þ−1 LV uðn−1Þ ð9Þ has been increasing in recent decades, as has interest in their
mechanical analysis (Nik and Tahani 2009). Here the classical
V theory was applied due to it scapacity to produce good results,
∂uðnÞ −1 ∂L ðn−1Þ ∂uðn−1Þ and the first-order derivative simplifies the final system to be solved
¼ −ðL Þ
F u þLV ð10Þ
∂ρ ∂ρ ∂ρ (Alternbach 1998). The displacement field of CLPT is written
(Reddy 2004)
2 V V ðn−1Þ T
∂2 uðnÞ F −1 ∂ L ∂L ∂u
¼ −ðL Þ u ðn−1Þ
þ U 1 ðx1 ; x2 ; x3 Þ ¼ u1 ðx1 ; x2 Þ − x3 u3;1 ðx1 ; x2 Þ
∂ρ∂ρT ∂ρ∂ρT ∂ρT ∂ρ
∂LV ∂uðn−1Þ 2 ðn−1Þ
V∂ u
U 2 ðx1 ; x2 ; x3 Þ ¼ u2 ðx1 ; x2 Þ − x3 u3;2 ðx1 ; x2 Þ
þ þL ð11Þ
∂ρ ∂ρT ∂ρ∂ρT
U 3 ðx1 ; x2 Þ ¼ u3 ðx1 ; x2 Þ
where
where U i = plate displacement in êi direction, where xi denotes the
uð0Þ ¼ ðLF Þ−1 f Cartesian coordinates; uα and u3 = tangential and transverse
displacements, respectively.
∂uð0Þ ∂f By the linear kinematic relation and generalized Hooke’s law,
¼ ðLF Þ−1
∂ρ ∂ρ the plate strains, ϵ, and plate stresses, σ, are described respectively
∂2 uð0Þ 2
F −1 ∂ f
as
T ¼ ðL Þ ð12Þ
∂ρ∂ρ ∂ρ∂ρT ϵ ¼ ε − x3 κ; σ ðkÞ ¼ QðkÞ ϵ
The procedure outlined by Eqs. (9)–(11) stops when a required/ in which
desired convergence criterion is met and demonstrates that the up-
dating of the Hessian matrix depends only on the inverse of a term ϵT ¼ f ϵ1 ϵ2 ϵ6 gT ; εT ¼ f u1;1 u2;2 u1;2 þ u2;1 gT ;
that is independent of the design variable—“fixed”—and is carried κT ¼ f u3;11 u3;22 2u3;12 gT
out at the first optimization step.
The NM converges to the minima in the objective function con- where ε and κ respectively denote the plate’s membrane strain and
vex region. For a global convergence property, Eq. (1) is modified curvature and
as follows (Ueda and Yamashita 2010):
−1
QðkÞ ¼ RðkÞ ĈRðkÞ
Δρ ¼ −ðH þ μIÞ−1 g
QðkÞ is the stiffness of lamina k in global coordinates, while Ĉ
in which corresponds to the reduced constitutive tensor for the plane stress
state, defined in the lamina’s local coordinates. R transforms Ĉ to
μ ¼ c1 Λ þ c2 kgkδ ; Λ ¼ maxð0; −σmin ðHÞÞ global coordinates, and R and its derivatives are presented in
Appendix I.
where c1 , c2 , and δ are given constants such that c1 > 1, c2 > 0,
In general, the lamina constitutive properties describe the behav-
and δ ≥ 0 (Ueda and Yamashita 2010). σmin corresponds to the
ior of an orthotropic material. Thus, one writes the reduced constit-
smallest eigenvalue of H, and k · k defines the L2 -norm. The regu-
utive as (Reddy 2004, 2007)
larization gives to the method global convergence, even for non-
convex problems, due to the fact that the modified Hessian is 2 3
Ĉ11 Ĉ12 0
always positive (semi)-definite (Ueda and Yamashita 2010). More- 6 7
over, Armijo’s step size rule (Ueda and Yamashita 2010)—an Ĉ ¼ 4 Ĉ22 0 5 ð15Þ
inexact line search method (Ahookhosh and Ghaderi 2017)—is symm: Ĉ66
used herein to weight the step size obtained by Newton’s method.
One searches for the smallest integer l ≥ 0 such that where
in which u ¼ Φλ
with the initial step [Eq. (12)] as Φnp and ΦAp denote the approximation functions evaluated at a spe-
cific point and over a specific area Ap . m is the number of iterations
λð0Þ ¼ ðBF Þ−1 f to achieve ADM convergence.
The regularization enforces the search direction to be defined as
∂λð0Þ ∂f
¼ ðBF Þ−1
∂θ ∂θ Δθ ¼ −ðH̄ þ μIÞ−1 ḡ; μ ¼ c1 Λ þ c2 kḡkδ ;
∂2 λð0Þ F −1 ∂ f
2
Λ ¼ maxð0; −σmin ðH̄ÞÞ ð27Þ
T ¼ ðB Þ ð24Þ
∂θ∂θ ∂θ∂θT
and the Armijo’s step size rule (Ueda and Yamashita 2010)
To avoid the integration of BV at each optimization step, the described as the smallest l ≥ 0 subject to
follow equation is considered:
R ū3 − ū#3 ≥ −αβ l ḡT Δθ ð28Þ
Z F
B ¼ TF ∶ Ω N ∘ NdΩ
B ¼ T∶ N ∘ NdΩ ⇒ R ð25Þ in which the perturbed solution ū#3 is obtained using the recursive
Ω BV ¼ TV ∶ Ω N ∘ NdΩ procedure of Eq. (21) and BV defined for θ þ β l Δθ. The design
variables of the next iteration are then defined as
where the fourth-order tensor (N ∘ N) has the two minor sym-
metries. The symbol ∘ denotes a dyadic product. Eq. (25) eases θnew ¼ θold þ β l Δθ
the differentiation process as well, that is, the first and second deriv-
atives of BV are then determined through the derivatives of TV and the optimization procedure restarts until some convergence
[Eq. (18)] as criteria are met.
where γ i are given constants. For the RNM and Amrijo’s step size
Case 2: Square FFFC Plate under Torsion
[Eqs. (27) and (28)], the parameter values used in all presented
analyses were The second case evaluates the best stacking configuration concern-
ing a FFFC plate under a unitary torsion at the free edge opposite to
α ¼ 0.5 β ¼ 0.5 c1 ¼ 1.25 c2 ¼ 0.25 δ¼2 the clamped one (the loading is applied to the right edge while the
left one is clamped). Three different conditions are considered:
The tolerances used for the ADM and the optimization pro- minimization of the transverse displacement at (1) a vertex located
cedure were at ðx1 ; x2 Þ ¼ ð1; 0Þ, (2) two vertices located at ðx1 ; x2 Þ ¼ ð1; 0Þ and
ðx1 ; x2 Þ ¼ ð1; 1Þ, and (3) the free edge where the torque is applied.
toladm ¼ 10−7 ; tolopt ¼ 10−6 The procedure changes little as just Θðx̄1 ; x̄2 Þ in Eqs. (26) is modi-
fied when considering all approaches. The material properties con-
where the error in the ADM is evaluated as the difference between sider γ 1 ¼ 25 and γ 2 ¼ 0.5. Moreover, the values of θi are depicted
two subsequent steps, ðm þ 1Þ and ðmÞ, in the entire domains as from −90° to 90° due to the modular symmetry with respect to these
" #1=2 bounds. One notices that for this case, there is no information con-
T R
ðmþ1Þ λðmþ1Þ Λ ΦT ΦdΛλðmþ1Þ cerning the global minimum. Thus, a multistart procedure is
eADM ¼ Pm ðmÞT R P ðmÞ Þ considered.
ð n¼0 λ Þ Λ ΦT ΦdΛð m n¼0 λ
Case 2A
and the error in the optimization procedure as In this case—minimization of the transverse displacement of the
vertex (0, 1)—two stacking configurations are considered: one
ðmþ1Þ
eOPT ¼ kθðmþ1Þ − θðmÞ k and two laminae. The initial guesses are
• for one lamina: θaini ¼ 50°, θbini ¼ −60°, and θcini ¼ 10° and
For all solutions presented herein, n ¼ 16 [Eq. (20)]. The inter- • for two laminae: θaini ¼ f −70° −10° g, θbini ¼ f 50° −60° g,
polation basis is constructed by polynomial functions in an iden- and θcini ¼ f −10° 10° g.
tical fashion as in Lisbôa and Marczak (2017), Lisbôa et al. (2017), One notices that just one point of the domain is considered in the
and Liew et al. (1993). minimization; thus, the fibers will be aligned so as to nullify
Two cases are selected to show the methodology results. The the transverse displacement at the assessed position. Therefore,
first is related to square SSSS and CCCC plates with one lamina the global minimum is achieved when ū ¼ 0. Several configura-
under uniform transverse loading. This case is selected because it tions achieve such a minimum. As a result, this problem can be
presents known local/global minima (obtained analytically). The considered as ill-posed. Nevertheless, the problem’s solutions
second one concerns FFFC plates subjected to unitary torque at are presented here so as to examine the methodology under such
the free edge located at the opposite side of the clamped edge. Four circumstances.
(a) (b)
(c) (d)
Fig. 2. Case 1: (a) ū of SSSS plates; (b) θ during minimization procedure of SSSS plates; (c) ū of CCCC plates; and (d) θ during minimization
procedure of CCCC plates.
(a) (b)
Fig. 3. Case 2A for one lamina: (a) objective function ū; and (b) fiber orientation θ for three different initial guesses.
(a) (b)
Fig. 4. Case 2A for two laminae: (a) objective function ū; and (b) fiber orientation θ for three different initial guesses.
(a) (b)
Fig. 5. Case 2B for one lamina: (a) objective function ū; and (b) fiber orientation θ for three different initial guesses.
The objective function and the fiber orientation for the cases • one lamina: θaini ¼ 10°, θbini ¼ 50°, and θcini ¼ 40°;
concerning one lamina are depicted in Fig. 3. As one observes, all • two laminae: θaini ¼ f 20° 80° g, θbini ¼ f 30° −60° g, and
cases have achieved the global minimum. However, θaini ¼ 50° and θcini ¼ f −70° 70° g;
θbini ¼ −60° stabilize at θ ¼ −54.276°, while θcini ¼ 10° does so • three laminae: θaini ¼ f 80° 50° 20°g, θbini ¼ f−70° 30° 20° g,
at θ ¼ −39.361°. and θcini ¼ f 20° 80° 80° g;
Analogously to the one-lamina case, the objective function and • four laminae: θaini ¼ f 50° 80° −30° 30° g, θbini ¼
the fiber orientation through the optimization process are shown in f −30° 30° 50° −50° g, and θcini ¼ f40° −50° 80° −30°g
Fig. 4. As noted, the set θbini ¼ f 50° −60° g has achieved a local The results for one lamina are depicted in Fig. 5. As in the pre-
minimum while the other sets have reached the global one (ū ¼ 0), vious case, one of the initial guesses achieved a local minimum at
although the fiber orientations of these sets are different. In this θ ¼ 57.6°. The other initial guesses reached a minimum, both with
case and the next ones, in which more than one lamina is consid- θ ≈ 0°. In this case, the ū ≠ 0 at the minimum as the effects of
ered, the sets of the design variable are related to the symbol (circle, pointing the stiffness (or the material principal directions) in one
square, or triangle), while the lines (solid or dashed types) corre- direction, in order to minimize the transverse displacement of a
spond to a particular variable. vertex, has the opposite effect at the other one.
The results for two laminae are presented in Fig. 6. All initial
Case 2B guesses reached the same minimum, with very close sets of stack-
For this case, four stacking configurations are tested: one to four ing configuration θ ≈ f42.5°∓42.5°g. For the worst case, 10 iter-
laminae. In each evaluation, three initial guesses are considered as ations were required to reach convergence, although this case
follows: started far from the minimum and in a nonconvex region.
(a) (b)
Fig. 6. Case 2B for two laminae: (a) objective function ū; and (b) fiber orientation θ for three different initial guesses.
(a) (b)
Fig. 7. Case 2B for three laminae: (a) objective function ū; and (b) fiber orientation θ for three different initial guesses.
The results obtained for three laminae are similar to the previous • three laminae: θaini ¼ f−85° 50° −60°g, θbini ¼ f−40° 5° 40°g,
case and are shown in Fig. 7. All initial guesses have reached and θcini ¼ f85° 5° −85°g.
the same minimum, with similar stacking configurations. The The results of this approach are similar to Case 2B. In the case
initial guess θaini clearly starts in a nonconvex region, as is evident of one lamina (Fig. 9), two initial guesses reach a minimum,
in the initial iterations in Fig. 7(a). The obtained sets are with θ ¼ 0°. A local minimum was found at θ ¼ 66.42°. For
θ ≈ f 35° 0 ∓35° g, and the worst case of initial guess re- two laminae, as shown in Fig. 10, all initial guesses reached the
quired 14 iterations to reach convergence. global minimum, with θ ¼ f 43.5° ∓43.5° g. This result is sim-
Similarly to the previous examples, the case with four laminae ilar for the previous case (for two vertices). The last case (Fig. 11)
(Fig. 8) reached a minimum in two “opposite” sets. They are also showed an initial guess that reached a local minimum at
θ ≈ f 53° ∓38° ∓38° 53° g. The worst case required θ ¼ f −60.7° 38.8° −61.6° g. The minimum was achieved by
eight iterations for the convergence. θ ¼ f 32.9° 0° ∓32.7° g, which again is similar to the results
Case 2C of the previous study.
Analogously to the previous case, three stacking configurations are
tested: one to three laminae. In each evaluation, three initial guesses
Rate of Convergence
are considered as follows:
• one lamina: θaini ¼ −15°, θbini ¼ −70°, and θcini ¼ 20°; As mentioned, RNM along with Amrijo’s step size develop global
• two laminae: θaini ¼ f −15° 15° g, θbini ¼ f 20° 60° g, and convergence, even with the Hessian with a negative eigenvalue.
θcini ¼ f −85° 65° g; The convergence was demonstrated in Case 1 (Fig. 2). In the
(a) (b)
Fig. 8. Case 2B for four laminae: (a) objective function ū; and (b) fiber orientation θ for three different initial guesses.
(a) (b)
Fig. 9. Case 2C for one lamina: (a) objective function ū; and (b) fiber orientation θ for three different initial guesses.
(a) (b)
Fig. 10. Case 2C for two laminae: (a) objective function ū; and (b) fiber orientation θ for three different initial guesses.
(a) (b)
Fig. 11. Case 2C for three laminae: (a) objective function ū; and (b) fiber orientation θ for three different initial guesses.
Fig. 12. Rate of convergence for a FFFC plate with one lamina and one Fig. 14. Rate of convergence for FFFC plates with two laminae and
point of evaluation. evaluation on free edge.
−1 https://doi.org/10.1016/j.camwa.2005.08.022.
RðkÞ .
Cowin, S. C., and M. M. Mehrabadi. 1995. “Anisotropic symmetries of
The first and second derivatives of R are
linear elasticity.” Appl. Mech. Rev. 48 (5): 247–285. https://doi.org/10
2 3 .1115/1.3005102.
− sin 2θt sin 2θt 2 cos 2θt
∂R ðtÞ
6 7 Demasi, L. 2009a. “∞6 Mixed plate theories based on the Generalized Uni-
¼ δ tj 4 sin 2θt − sin 2θt −2 cos 2θt 5 fied Formulation. Part I: Governing equations.” Compos. Struct. 87 (1):
∂θj 1–11. https://doi.org/10.1016/j.compstruct.2008.07.013.
− cos 2θt cos 2θt −2 sin 2θt
2 3 Demasi, L. 2009b. “∞6 Mixed plate theories based on the Generalized Uni-
−2 cos 2θt 2 cos 2θt −4 sin 2θt fied Formulation. Part II: Layerwise theories.” Compos. Struct. 87 (1):
2 ðtÞ
∂ R 6 7 12–22. https://doi.org/10.1016/j.compstruct.2008.07.012.
¼ δ tj δ tk 4 2 cos 2θt −2 cos 2θt 4 sin 2θt 5
∂θj ∂θk Demasi, L. 2009c. “∞6 Mixed plate theories based on the Generalized Uni-
2 sin 2θt −2 sin 2θt −4 cos 2θt fied Formulation. Part III: Advanced mixed high order shear deforma-
tion theories.” Compos. Struct. 87 (3): 183–194. https://doi.org/10.1016
where the t do not sum. /j.compstruct.2008.07.011.