Preprint
Article

A Duality Principle and a Concerning Convex Dual Formulation Suitable for Non-convex Variational Optimization

Altmetrics

Downloads

411

Views

792

Comments

1

This version is not peer-reviewed

Submitted:

12 January 2023

Posted:

12 January 2023

You are already at the latest version

Alerts
Abstract
This article develops a duality principle and a related convex dual formulation suitable for a large class of models in physics and engineering. The results are based on standard tools of functional analysis, calculus of variations and duality theory. In particular, we develop applications to a model in non-linear elasticity.
Keywords: 
Subject: Computer Science and Mathematics  -   Applied Mathematics

MSC:  49N15

1. Introduction

In this article we establish a duality principle and a related convex dual formulation for a large class of models in non-convex optimization.
More specifically, the main duality principle is applied to a model in non-linear elasticity.
Such results are based on the works of J.J. Telega and W.R. Bielski [2,3,10,11] and on a D.C. optimization approach developed in Toland [12].
About the other references, details on the Sobolev spaces involved are found in [1]. Related results on convex analysis and duality theory are addressed in [4,5,6,7,9]. Finally, the model in non-linear elasticity here presented may be found in [8].
Remark. 
In this text we adopt the standard Einstein convention of summing up repeated indices unless otherwise indicated.
At this point we start to describe the primal and dual variational formulations.
Let Ω R 3 be an open, bounded, connected set with a regular (Lipschitzian) boundary denoted by Ω .
For the primal formulation, consider a functional J : V R where
J ( u ) = 1 2 Ω H i j k l e i j ( u ) e k l ( u ) d x u i , f i L 2 .
Here { H i j k l } is a fourth order symmetric positive definite tensor and
{ e i j ( u ) } = 1 2 ( u i , j + u j , i ) + 1 2 ( u m , i u m , j ) ,
where
u = ( u 1 , u 2 , u 3 ) V = W 0 1 , 4 ( Ω ; R 3 )
denotes the field of displacements resulting from the action of the external forces f = ( f 1 , f 2 , f 2 ) L 2 ( Ω ; R 3 ) on the elastic solid comprised by Ω R 3 .
Moreover, denoting Y = Y * = L 2 ( Ω ; R 3 × 3 ) , the stress tensor σ Y * is defined by
{ σ i j ( u ) } = { H i j k l e k l ( u ) } .
At this point we define the functionals F 1 : V × Y R , F 2 : V R and G : V R by
F 1 ( u , σ ) = i = 1 3 K 2 Ω ( u i , i ) 2 d x + i = 1 3 K 1 2 Ω ( σ i j , j + ( σ i m u m , j ) , j + f i ) 2 d x + K 2 2 Ω u i , j u i , j d x u i , f i L 2 ,
for appropriate positive real constants, K , K 1 , K 2 to be specified,
F 2 ( u ) = K 2 2 Ω u i , j u i , j d x ,
and
G ( u ) = 1 2 Ω H i j k l e i j ( u ) e k l ( u ) d x + i = 1 3 K 2 Ω ( u i , i ) 2 d x .
Here, it is worth highlighting that
F 1 ( u , σ ) F 2 ( u ) + G ( u ) = J ( u ) + i = 1 3 K 1 2 Ω ( σ i j , j + ( σ i m u m , j ) , j + f i ) 2 d x , u V , σ Y * .
Furthermore, we define the functionals F 1 * : [ Y * ] 3 R , F 2 * : Y * R and G * : [ Y * ] 2 R by
F 1 * ( σ , Q , Q ˜ ) = sup u V { u i , j , σ i j L 2 u i , j , Q i j L 2 + u i , j , Q ˜ i j L 2 F 1 ( u , σ ) } ,
F 2 * ( Q ˜ ) = sup v 2 Y ( v 2 ) i j , Q ˜ i j L 2 K 2 2 Ω ( v 2 ) i j ( v 2 ) i j d x = 1 2 K 2 Ω Q ˜ i j Q ˜ i j d x ,
and
G * ( σ , Q ) = sup ( v 1 , v 2 ) Y × Y { ( v 1 ) i j , σ i j L 2 + ( v 2 ) i j , Q i j L 2 G ^ ( v 1 , v 2 ) } ,
where
G ^ ( v 1 , v 2 ) = 1 2 Ω H i j k l ( v 1 ) i j + 1 2 ( v 2 ) m i ( v 2 ) m j ( v 1 ) k l + 1 2 ( v 2 ) m k ( v 2 ) m l d x + i = 1 3 K 2 Ω ( ( v 2 ) i i ) 2 d x ,
so that
G * ( σ , Q ) = 1 2 Ω ( σ i j K ¯ ) Q m i Q m j d x + 1 2 Ω H ¯ i j k l σ i j σ k l d x ,
if σ B * where
B * = { σ Y * : σ i j K / 8 , i , j { 1 , 2 , 3 } and { σ i j } < ε I d } ,
for some small parameter ε > 0 and where I d denotes the 3 × 3 identity matrix. Observe that such a definition for B * corresponds to the case of negative definite stress tensors, which refers to compression in a solid mechanics context.
Here
{ σ i j K } = σ 11 + K σ 12 σ 13 σ 21 σ 22 + K σ 23 σ 31 σ 32 σ 33 + K
σ i j K ¯ = { σ i j K } 1 ,
and
{ H ¯ i j k l } = { H i j k l } 1
in an appropriate tensor sense.
At this point we define
J * ( σ , Q , Q ˜ ) = F 1 * ( σ , Q , Q ˜ ) + F 2 * ( Q ˜ ) G * ( σ , Q ) .
Specifically for
K 2 K 1 K max { 1 / ε 2 , 1 , K 3 , H i j k l } ,
we define
D * = { Q Y * : Q i j K 3 , i , j { 1 , 2 , 3 } } .
By direct computation, we may obtain
2 J * ( σ , Q , Q ˜ ) σ Q < 0 ,
and
2 J * ( σ , Q , Q ˜ ) Q ˜ 2 > 0 ,
on B * × D * × Y * , so that J * is concave in ( σ , Q ) and convex in Q ˜ on B * × D * × Y * .

2. The main duality principle and a related convex dual variational formulation

Our main duality principle is summarized by the following theorem.
Theorem 1. 
Considering the statements and definitions of the previous section, suppose ( σ ^ , Q ^ , Q ˜ ^ ) B * × D * × Y * is such that
δ J * ( σ ^ , Q ^ , Q ˜ ^ ) = 0 .
Let u 0 V be such that
( u 0 ) i , j = F 2 * ( Q ˜ ) Q ˜ i j .
Under such hypotheses, we have
J ( u 0 ) = min u V J ( u ) + i = 1 3 K 1 2 Ω ( σ ^ i j , j + ( σ ^ i m u m , j ) , j + f i ) 2 d x = inf Q ˜ Y * sup ( σ , Q ) B * × D * J * ( σ , Q , Q ˜ ) = J * ( σ ^ , Q ^ , Q ˜ ^ ) .
Proof. 
Observe that there exists u ^ V such that, defining
H ( u , σ , Q , Q ˜ ) = u i , j , σ i j L 2 u i , j , Q i j L 2 + u i , j , Q ˜ i j L 2 F 1 ( u , σ ) ,
we have
H ( u ^ , σ ^ , Q ^ , Q ˜ ^ ) u = 0
and
F 1 * ( σ ^ , Q ^ , Q ˜ ^ ) = H ( u ^ , σ ^ , Q ^ , Q ˜ ^ ) .
Moreover, from the variation in of J * in Q ˜ , we obtain
F 1 * ( σ ^ , Q ^ , Q ˜ ^ ) Q ˜ i j + F 2 * ( Q ˜ ^ ) Q ˜ i j = 0 ,
where
F 1 * ( σ ^ , Q ^ , Q ˜ ^ ) Q ˜ i j = H ( u ^ , σ ^ , Q ^ , Q ˜ ^ ) Q ˜ i j + H ( u ^ , σ ^ , Q ^ , Q ˜ ^ ) u u ^ Q ˜ i j = u ^ i , j .
From such last two equations we get
( u 0 ) i , j = F 2 * ( Q ˜ ^ ) Q ˜ i j = F 1 * ( σ ^ , Q ^ , Q ˜ ^ ) Q ˜ i j = u ^ i , j ,
so that from the concerning boundary conditions,
u 0 = u ^ .
On the other hand, from the variation of J * in Q we have
F 1 * ( σ ^ , Q ^ , Q ˜ ^ ) Q i j G * ( σ ^ , Q ^ ) Q i j = 0 ,
so that
( u 0 ) i , j σ ^ i m K ¯ Q ^ m j = 0 ,
and therefore
Q ^ i j = σ ^ i m ( u 0 ) m , j + K δ i j ( u 0 ) i , j .
Finally, from the variation of J * in σ we obtain
F 1 * ( σ ^ , Q ^ , Q ˜ ^ ) σ i j G * ( σ ^ , Q ^ ) σ i j = 0 ,
so that
( u 0 ) i , j + 1 2 ( u 0 ) m , i ( u 0 ) m , j H ¯ i j k l σ ^ k l = 0 .
Thus, since { H i j k l } is symmetric, we get
σ ^ i j = H i j k l e k l ( u 0 ) .
From these last results and from
H ( u ^ , σ ^ , Q ^ , Q ˜ ^ ) u = 0
we obtain
σ ^ i j , j + ( σ ^ i m ( u 0 ) m , j ) , j + f i = 0 , i { 1 , 2 , 3 } ,
so that
δ J ( u 0 ) = 0 .
Finally, from such last results and the Legendre transform properties, we have
F 1 * ( σ ^ , Q ^ , Q ˜ ^ ) = ( u 0 ) i , j , σ ^ i j L 2 ( u 0 ) i , j , Q ^ i j L 2 + ( u 0 ) i , j , Q ˜ ^ i j L 2 F 1 ( u 0 , σ ^ ) ,
F 2 * ( Q ˜ ^ ) = ( u 0 ) i , j , Q ˜ ^ i j L 2 F 2 ( u 0 ) ,
and
G * ( σ ^ , Q ^ ) = ( u 0 ) i , j , σ ^ i j L 2 + ( u 0 ) i , j , Q ^ i j L 2 G ( u 0 ) .
From these results, we obtain
J * ( σ ^ , Q ^ , Q ˜ ^ ) = F 1 * ( σ ^ , Q ^ , Q ˜ ^ ) + F 2 * ( Q ˜ ^ ) G * ( σ ^ , Q ^ ) = F 1 ( u 0 , σ ^ ) F 2 ( u 0 ) + G ( u 0 ) = J ( u 0 ) .
Joining the pieces, we have got
J ( u 0 ) = min u V J ( u ) + i = 1 3 K 1 2 Ω ( σ ^ i j , j + ( σ ^ i m u m , j ) , j + f i ) 2 d x = inf Q ˜ Y * sup ( σ , Q ) B * × D * J * ( σ , Q , Q ˜ ) = J * ( σ ^ , Q ^ , Q ˜ ^ ) .
The proof is complete.
Remark. 
A similar result is valid if we would define
B * = { σ Y * : σ i j K / 8 , i , j { 1 , 2 , 3 } and { σ i j } > ε I d } .
This case refers to a positive definite tensor { σ i j } and the previous case to a negative definite one.

3. A closely related primal-dual variational formulation for a similar model

In this section we present a new primal-dual variational formulation for a closely related model of plates.
At this point we start to describe the primal formulation.
Let Ω R 2 be an open, bounded, connected set which represents the middle surface of a plate of thickness h. The boundary of Ω , which is assumed to be regular (Lipschitzian), is denoted by Ω . The vectorial basis related to the cartesian system { x 1 , x 2 , x 3 } is denoted by ( a α , a 3 ) , where α = 1 , 2 (in general Greek indices stand for 1 or 2), and where a 3 is the vector normal to Ω , whereas a 1 and a 2 are orthogonal vectors parallel to Ω . Also, n is the outward normal to the plate surface.
The displacements will be denoted by
u ^ = { u ^ α , u ^ 3 } = u ^ α a α + u ^ 3 a 3 .
The Kirchhoff-Love relations are
u ^ α ( x 1 , x 2 , x 3 ) = u α ( x 1 , x 2 ) x 3 w ( x 1 , x 2 ) , α and u ^ 3 ( x 1 , x 2 , x 3 ) = w ( x 1 , x 2 ) .
Here h / 2 x 3 h / 2 so that we have u = ( u α , w ) U where
U = ( u α , w ) W 1 , 2 ( Ω ; R 2 ) × W 2 , 2 ( Ω ) , u α = w = w n = 0 on Ω = W 0 1 , 2 ( Ω ; R 2 ) × W 0 2 , 2 ( Ω ) .
It is worth emphasizing that the boundary conditions here specified refer to a clamped plate.
We define the operator Λ : U Y × Y , where Y = Y * = L 2 ( Ω ; R 2 × 2 ) , by
Λ ( u ) = { γ ( u ) , κ ( u ) } ,
γ α β ( u ) = u α , β + u β , α 2 + w , α w , β 2 ,
κ α β ( u ) = w , α β .
The constitutive relations are given by
N α β ( u ) = H α β λ μ γ λ μ ( u ) ,
M α β ( u ) = h α β λ μ κ λ μ ( u ) ,
where: { H α β λ μ } and h α β λ μ = h 2 12 H α β λ μ , are symmetric positive definite fourth order tensors. From now on, we denote { H ¯ α β λ μ } = { H α β λ μ } 1 and { h ¯ α β λ μ } = { h α β λ μ } 1 .
Furthermore { N α β } denote the membrane force tensor and { M α β } the moment one. The plate stored energy, represented by ( G Λ ) : U R is expressed by
( G Λ ) ( u ) = 1 2 Ω N α β ( u ) γ α β ( u ) d x + 1 2 Ω M α β ( u ) κ α β ( u ) d x
and the external work, represented by F : U R , is given by
F ( u ) = w , P L 2 + u α , P α L 2 ,
where P , P 1 , P 2 L 2 ( Ω ) are external loads in the directions a 3 , a 1 and a 2 respectively. The potential energy, denoted by J : U R is expressed by:
J ( u ) = ( G Λ ) ( u ) F ( u )
More explicitly, recalling that
γ α β ( u ) = u α , β + u β , α 2 + 1 2 w , α w , β ,
we have
J ( u ) = 1 2 Ω H α β λ μ u α , β + u β , α 2 + 1 2 w , α w , β u λ , μ + u μ , λ 2 + 1 2 w , λ w , μ d x + 1 2 Ω h α β λ μ w , α β w , λ μ d x u α , P α L 2 w , P L 2 = γ α β ( u ) , N α β L 2 + 1 2 Ω H α β λ μ γ α β ( u ) γ λ μ ( u ) d x + 1 2 Ω h α , β , λ , μ w , α β w , λ μ d x + u α , β + u β , α 2 + 1 2 w , α w , β , N α β L 2 u α , P α L 2 w , P L 2 inf v Y v α β , N α β L 2 + 1 2 Ω H α β λ μ v α β v λ μ d x + inf { u α } W 0 1 , 2 ( Ω ) 2 1 2 Ω h α β λ μ w , α β w , λ μ d x + u α , β + u β , α 2 + 1 2 w , α w , β , N α β L 2 u α P α L 2 w , P L 2 1 2 Ω H ¯ α β λ μ N α β N λ μ d x + 1 2 Ω h α , β , λ , μ w , α β w , λ μ d x + 1 2 w , α w , β , N α β L 2 w , P L 2 = J 1 * ( u , N ) ,
u U , N B * , where B * = B 1 * B 2 * ,
B 1 * = { N Y * : N α β , β + P α = 0 , in Ω } ,
B 2 * = { N Y * : N K } ,
for an appropriate constant K > 0
At this point, we also define
V 1 = u U : w , α β K 3 , α , β { 1 , 2 } ,
for an appropriate constant K 3 > 0
We highlight the constants K 3 > 0 and K > 0 must be such that the restrictions which define B 2 * and V 1 are not active at a concerning critical point.
Here we present the following primal-dual formulation suitable for an optimization of the original primal variational formulation
J 2 * ( u , N ) = J 1 * ( u , N ) + K 1 2 Ω h α β λ μ w , λ μ , α β ( N α β w , β ) , α P 2 d x .
More specifically,
J 2 * ( u , N ) = 1 2 Ω H ¯ α β λ μ N α β N λ μ d x + 1 2 Ω h α , β , λ , μ w , α β w , λ μ d x + 1 2 w , α w , β , N α β L 2 w , P L 2 + K 1 2 Ω h α β λ μ w , λ μ , α β ( N α β w , β ) , α P 2 d x .
We may observe that for
K 1 O 1 4 H K 3 2
and K 3 > 0 sufficiently small, J 2 * is convex in u and concave in N and on V 1 × B * .
Finally, we may also define J 3 by
J 3 ( u ) = sup N B * J 2 * ( u , N ) .
We observe that J 3 has a large region of convexity around any critical point.

4. A duality principle for a related model in phase transitions

In this section we present a duality principle for a related model in phase transition.
Let Ω = [ 0 , 1 ] R and consider a functional J : V R where
J ( u ) = 1 2 Ω ( ( u ) 2 1 ) 2 d x + 1 2 Ω u 2 d x ,
and where
V = { u W 1 , 4 ( Ω ) : u ( 0 ) = 0 and u ( 1 ) = 1 / 2 } .
A global optimum point is not attained for J so that the problem of finding a global minimum for J has no solution.
Anyway, one question remains, how the minimizing sequences behave close the infimum of J.
From the Ekeland variational principle the equation
δ J ( u 0 ) 0 ,
may be approximately satisfied by points for which J is arbitrarily close to its infimum.
We intend to use duality theory to approximately solve such a global optimization problem.
At this point we define, F : V R and G : V R by
F ( u ) = 1 2 Ω ( ( u ) 2 1 ) 2 d x + K 2 Ω ( u ) 2 d x ,
and
G ( u ) = 1 2 Ω u 2 d x + + K 2 Ω ( u ) 2 d x ,
so that
J ( u ) = F ( u ) G ( u ) , u V .
Observe that if K > 0 is large enough, both F and G are convex.
Denoting Y = Y * = L 2 ( Ω ) we also define the polar functionals F * : Y * R and G * : Y * R by
F * ( v * ) = sup u V { u , v * L 2 F ( u ) } ,
and
G * ( v * ) = sup u V { u , v * L 2 G ( u ) } .
From the standard Toland result in [12] for D.C. optimization, we may obtain
inf u U J ( u ) = inf u U { F ( u ) G ( u ) } = inf v * Y * { G * ( v * ) F * ( v * ) } .
In fact, we may also obtain
inf u U J ( u ) = inf ( u , v * ) U × Y * { G * ( v * ) u , v * L 2 + F ( u ) } .
With such results in mind, we define a primal dual variational formulation for the primal problem, represented by J 1 * : V × Y * R , where
J 1 * ( u , v * ) = G * ( v * ) u , v * L 2 + F ( u ) .
Having defined such a functional, we may obtain numerical results by solving a sequence of convex auxiliary sub-problems, through the following algorithm.
  • Set K 1 . and 0 < ε 1 .
  • Choose u 1 V , such that u 1 1 , K / 4 .
  • Set n = 1 .
  • Calculate v n * solution of equation:
    J 1 * ( u n , v n * ) v * = 0 ,
    that is
    G * ( v n * ) v * u n = 0 ,
    so that
    v n * = G ( u n ) u .
  • Calculate u n + 1 by solving the equation:
    J 1 * ( u n + 1 , v n * ) u = 0 ,
    that is
    v n * + F ( u n + 1 ) u = 0 .
  • If u n u n + 1 ε , then stop, else set n : = n + 1 and go to item 4.
We have obtained numerical results for K = 10000000 . For the solution u 0 obtained please see Figure 1.

5. Conclusion

In this article we have developed a convex dual variational formulation suitable for non-convex variational primal formulations.
It is worth highlighting, the results may be applied to a large class of models in physics and engineering.
We also emphasize the duality principle here presented is applied to a model in non-linear elasticity. In a future research, we intend to extend such results for other related models of plates and shells.

References

  1. R.A. Adams and J.F. Fournier, Sobolev Spaces, 2nd edn. (Elsevier, New York, 2003).
  2. W.R. Bielski, A. Galka, J.J. Telega, The Complementary Energy Principle and Duality for Geometrically Nonlinear Elastic Shells. I. Simple case of moderate rotations around a tangent to the middle surface. Bulletin of the Polish Academy of Sciences, Technical Sciences, Vol. 38, No. 7-9, 1988.
  3. W.R. Bielski and J.J. Telega, A Contribution to Contact Problems for a Class of Solids and Structures, Arch. Mech., 37, 4-5, pp. 303-320, Warszawa 1985.
  4. F.S. Botelho, Functional Analysis, Calculus of Variations and Numerical Methods in Physics and Engineering, CRC Taylor and Francis, Florida, 2020.
  5. F.S. Botelho, Variational Convex Analysis, Ph.D. thesis, Virginia Tech, Blacksburg, VA -USA, (2009).
  6. F. Botelho, Topics on Functional Analysis, Calculus of Variations and Duality, Academic Publications, Sofia, (2011).
  7. F. Botelho, Functional Analysis and Applied Optimization in Banach Spaces, Springer Switzerland, 2014.
  8. P.Ciarlet, Mathematical Elasticity, Vol. I – Three Dimensional Elasticity, North Holland Elsivier (1988).
  9. R.T. Rockafellar, Convex Analysis, Princeton Univ. Press, (1970).
  10. J.J. Telega, On the complementary energy principle in non-linear elasticity. Part I: Von Karman plates and three dimensional solids, C.R. Acad. Sci. Paris, Serie II, 308, 1193-1198; Part II: Linear elastic solid and non-convex boundary condition. Minimax approach, ibid, pp. 1313-1317 (1989).
  11. A.Galka and J.J.Telega Duality and the complementary energy principle for a class of geometrically non-linear structures. Part I. Five parameter shell model; Part II. Anomalous dual variational priciples for compressed elastic beams, Arch. Mech. 47 (1995) 677-698, 699-724.
  12. J.F. Toland, A duality principle for non-convex optimisation and the calculus of variations, Arch. Rat. Mech. Anal., 71, No. 1 (1979), 41-61.
Figure 1. solution u 0 ( x ) through the primal dual formulation for a large K > 0
Figure 1. solution u 0 ( x ) through the primal dual formulation for a large K > 0
Preprints 67323 g001
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated