Nonlinear Homogenization and its Applications to Composites, Polycrystals and Smart Materials
NATO Science Series A Series presenting the results of scientific meetings supported under the NATO Science Programme. The Series is published by IOS Press, Amsterdam, and Kluwer Academic Publishers in conjunction with the NATO Scientific Affairs Division Sub-Series I. II. III. IV. V.
Life and Behavioural Sciences Mathematics, Physics and Chemistry Computer and Systems Science Earth and Environmental Sciences Science and Technology Policy
IOS Press Kluwer Academic Publishers IOS Press Kluwer Academic Publishers IOS Press
The NATO Science Series continues the series of books published formerly as the NATO ASI Series. The NATO Science Programme offers support for collaboration in civil science between scientists of countries of the Euro-Atlantic Partnership Council. The types of scientific meeting generally supported are “Advanced Study Institutes” and “Advanced Research Workshops”, although other types of meeting are supported from time to time. The NATO Science Series collects together the results of these meetings. The meetings are co-organized bij scientists from NATO countries and scientists from NATO’s Partner countries – countries of the CIS and Central and Eastern Europe. Advanced Study Institutes are high-level tutorial courses offering in-depth study of latest advances in a field. Advanced Research Workshops are expert meetings aimed at critical assessment of a field, and identification of directions for future action. As a consequence of the restructuring of the NATO Science Programme in 1999, the NATO Science Series has been re-organised and there are currently Five Sub-series as noted above. Please consult the following web sites for information on previous volumes published in the Series, as well as details of earlier Sub-series. http://www.nato.int/science http://www.wkap.nl http://www.iospress.nl http://www.wtv-books.de/nato-pco.htm
Series II: Mathematics, Physics and Chemistry – Vol. 170
Nonlinear Homogenization and its Applications to Composites, Polycrystals and Smart Materials edited by
P. Ponte Castañeda Department of Mechanical Engineering and Applied Mechanics, University of Pennsylvania, Philadelphia, U.S.A.
J.J. Telega Polish Academy of Sciences, Institute of Fundamental Technological Research, Warsaw, Poland and
B. Gambin Polish Academy of Sciences, Institute of Fundamental Technological Research, Warsaw, Poland
KLUWER ACADEMIC PUBLISHERS NEW YORK, BOSTON, DORDRECHT, LONDON, MOSCOW
eBook ISBN: Print ISBN:
1-4020-2623-4 1-4020-2621-8
©2005 Springer Science + Business Media, Inc. Print ©2004 Kluwer Academic Publishers Dordrecht All rights reserved No part of this eBook may be reproduced or transmitted in any form or by any means, electronic, mechanical, recording, or otherwise, without written consent from the Publisher Created in the United States of America Visit Springer's eBookstore at: and the Springer Global Website Online at:
http://ebooks.springerlink.com http://www.springeronline.com
Table of Contents
Foreword
xi
List of Participants
xiii
Titles of Contributed Papers
xix
Invited Lectures TOPOLOGY OPTIMIZATION WITH THE HOMOGENIZATION AND THE LEVEL-SET METHODS G. Allaire 1 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 Setting of the problem. . . . . . . . . . . . . . . . . . . . . . 2 3 Homogenized formulation . . . . . . . . . . . . . . . . . . . 3 4 Numerical algorithm for the homogenization method. . . . . 5 5 Shape derivative . . . . . . . . . . . . . . . . . . . . . . . . 7 6 Numerical algorithm for the level-set method . . . . . . . . 7 7 Comparisons and conclusions . . . . . . . . . . . . . . . . . 12 THIN FILMS OF ACTIVE MATERIALS K. Bhattacharya 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 Bulk materials . . . . . . . . . . . . . . . . . . . . . . . . . 3 Homogeneous thin films . . . . . . . . . . . . . . . . . . . . 3.1 A theory of thin films . . . . . . . . . . . . . . . . . 3.2 Microstructure in martensitic thin films . . . . . . . 3.3 Tents and tunnels . . . . . . . . . . . . . . . . . . . 4 Heterogeneous thin films . . . . . . . . . . . . . . . . . . . . 4.1 The general problem . . . . . . . . . . . . . . . . . . 4.2 Conductivity in a strip . . . . . . . . . . . . . . . . . 4.3 A model problem for shape-memory films . . . . . . 4.4 Recoverable strains in polycrystalline shape-memory films . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.5 SMA/Elastic Multilayers . . . . . . . . . . . . . . . v
15 15 18 20 20 24 26 28 28 29 32 33 35
vi
TABLE OF CONTENTS
5
4.6 Heterogeneous thin films . . . . . . . . . . . . . . . . Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . .
THE PASSAGE FROM DISCRETE TO CONTINUOUS VARIATIONAL PROBLEMS: A NONLINEAR HOMOGENIZATION PROCESS A. Braides and M.S. Gelli 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1 Some convergence results. Continuum energies on Sobolev spaces . . . . . . . . . . . . . . . . . . . . . 1.2 Continuous energies on functions of bounded variation. Some new results contained in this paper . . . . . . 2 Notation and preliminaries . . . . . . . . . . . . . . . . . . 2.1 Functions of bounded variation . . . . . . . . . . . . 2.2 Γ-convergence . . . . . . . . . . . . . . . . . . . . . . 3 Statement of the main result . . . . . . . . . . . . . . . . . APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS OF MECHANICS A. Cherkaev 1 Variational problems with locally unstable solutions . . . . 1.1 Nonconvex variational problems . . . . . . . . . . . 1.2 Unstable solutions . . . . . . . . . . . . . . . . . . . 2 Constrained minimizing sequences and control problems . . 2.1 The LEGO of laminates . . . . . . . . . . . . . . . . 2.2 Lamination closure . . . . . . . . . . . . . . . . . . . 2.3 Differential schemes and control problem . . . . . . 3 Variations and analysis of fields . . . . . . . . . . . . . . . . 3.1 Structural variation . . . . . . . . . . . . . . . . . . 3.2 Analysis of optimality conditions . . . . . . . . . . . 3.3 Minimal extension . . . . . . . . . . . . . . . . . . . 4 Bounds and duality . . . . . . . . . . . . . . . . . . . . . . . 4.1 Variational problems and bounds for effective properties 4.2 Translation method and developments . . . . . . . . 4.3 Duality and bounds for expansion coefficients . . . . 4.4 Duality and bounds for viscoelastic materials . . . . 4.5 Duality and structural optimization . . . . . . . . .
37 41
45 45 46 49 51 52 53 53
65 65 65 70 75 75 79 79 81 81 83 87 89 89 91 94 97 99
ON G-COMPACTNESS OF THE BELTRAMI OPERATORS T. Iwaniec, F. Giannetti, G. Moscariello, C. Sbordone and L. Kovalev 107 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . 107 2 Second order nondivergence equations . . . . . . . . . . . . 111
vii
TABLE OF CONTENTS
3 4 5 6 7 8 9 10 11 12 13
Second order divergence equations . . . . The general Beltrami equations . . . . . . Quasiconformal mappings . . . . . . . . . G-convergence of the operators ∂z − µj ∂z Divergence equations revisited . . . . . . . G-limits versus weak-star topology . . . . A jump from ∂z − ν∂z to ∂z − µ∂z . . . . A pair of primary solutions . . . . . . . . Independence of Φz (z) and Ψz (z) . . . . Proof of Theorem 2 . . . . . . . . . . . . . Nondivergence equations revisited . . . .
. . . . . . . . . . .
. . . . . . . . . . .
. . . . . . . . . . .
. . . . . . . . . . .
. . . . . . . . . . .
. . . . . . . . . . .
. . . . . . . . . . .
. . . . . . . . . . .
. . . . . . . . . . .
. . . . . . . . . . .
HOMOGENIZATION AND OPTIMAL DESIGN IN STRUCTURAL MECHANICS T. Lewi´ nski 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 The layout problem in 2D elasticity. Minimum compliance design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 The layout problem in the thin plate theory. Minimum compliance design . . . . . . . . . . . . . . . . . . . . . . . 4 Plates subjected to simultaneous in-plane and transverse loading . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 Thin shells in bending . . . . . . . . . . . . . . . . . . . . . 6 Membrane shells . . . . . . . . . . . . . . . . . . . . . . . . 7 Shape design of membrane shells . . . . . . . . . . . . . . . 8 Michell surface structures . . . . . . . . . . . . . . . . . . . 9 3D bodies . . . . . . . . . . . . . . . . . . . . . . . . . . . .
113 115 117 118 119 122 125 126 130 132 136
139 139 141 149 154 159 161 162 163 164
HOMOGENIZATION AND DESIGN OF FUNCTIONALLY GRADED COMPOSITES FOR STIFFNESS AND STRENGTH R. Lipton 169 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 169 2 Homogenization and design of structural properties . . . . 169 2.1 Relaxed optimal structural design . . . . . . . . . . 170 2.2 Topology optimization . . . . . . . . . . . . . . . . . 172 2.3 Design of functionally graded materials . . . . . . . 173 3 Homogenization and design of properties related to strength 176 3.1 Background . . . . . . . . . . . . . . . . . . . . . . . 177 3.2 Design of functionally graded materials for stiffness and strength . . . . . . . . . . . . . . . . . . . . . . 178
viii
TABLE OF CONTENTS
4
5
6
Design of functionally graded composites subject to integral constraints on the equivalent stress . . . . . . . . . . . . . . 4.1 Proof of Theorem 4.1 . . . . . . . . . . . . . . . . . 4.2 Proof of Theorem 4.2 . . . . . . . . . . . . . . . . . Design of stiff composite structures subject to point wise stress constraints . . . . . . . . . . . . . . . . . . . . . . . . 5.1 Proofs of Theorems 5.1 and 5.2 . . . . . . . . . . . . Numerical example . . . . . . . . . . . . . . . . . . . . . . .
180 182 183 184 185 187
HOMOGENIZATION FOR NONLINEAR COMPOSITES IN THE LIGHT OF NUMERICAL SIMULATIONS H. Moulinec and P. Suquet 193 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . 193 1.1 Individual constituents and local problem . . . . . . 193 1.2 Effective potentials . . . . . . . . . . . . . . . . . . . 194 1.3 Examples . . . . . . . . . . . . . . . . . . . . . . . . 195 1.4 Secant moduli . . . . . . . . . . . . . . . . . . . . . 196 2 Interpretation of the variational bounding technique of Ponte Casta˜ neda as a secant method . . . . . . . . . . . . . . . . . 197 2.1 The variational bound . . . . . . . . . . . . . . . . . 197 2.2 Proof of the variational bound . . . . . . . . . . . . 198 2.3 Interpretation of the variational problem associated with w ˜ + . . . . . . . . . . . . . . . . . . . . . . . . . 199 2.4 The two approximations involved in the modified secant method . . . . . . . . . . . . . . . . . . . . . 199 3 Numerical simulations . . . . . . . . . . . . . . . . . . . . . 200 3.1 Objective . . . . . . . . . . . . . . . . . . . . . . . . 200 3.2 Configurations and ensemble averages . . . . . . . . 201 3.3 Effective flow stress . . . . . . . . . . . . . . . . . . 204 3.4 Strain and stress averages over individual phases. . . 208 3.5 Fluctuations of the strain and stress fields . . . . . . 212 4 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . 221 EXISTENCE AND HOMOGENIZATION FOR THE PROBLEM - div a(x, Du) = f WHEN a(x, ξ) IS A MAXIMAL MONOTONE GRAPH IN ξ FOR EVERY x F. Murat 225 OPTIMAL DESIGN IN 2-D CONDUCTIVITY FOR QUADRATIC FUNCTIONALS IN THE FIELD P. Pedregal 229 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . 229 2 Variational reformulation . . . . . . . . . . . . . . . . . . . 233
ix
TABLE OF CONTENTS
3 4
constrained quasiconvexification . . . . . . . . . . . . . . . . 235 Analysis of the relaxed problem . . . . . . . . . . . . . . . . 240
LINEAR COMPARISON METHODS FOR NONLINEAR COMPOSITES P. Ponte Casta˜ neda 247 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . 247 2 Effective behavior . . . . . . . . . . . . . . . . . . . . . . . . 249 3 Effective estimates via linear comparison composites . . . . 251 3.1 Secant bounds . . . . . . . . . . . . . . . . . . . . . 253 3.2 Tangent second-order estimates . . . . . . . . . . . . 257 3.3 Generalized secant second-order estimates . . . . . . 259 4 Concluding Remarks . . . . . . . . . . . . . . . . . . . . . . 264 MODELS OF MICROSTRUCTURE EVOLUTION IN SHAPE MEMORY ALLOYS T. Roub´ıˇ cek 1 Introduction, crystallic alloys, shape-memory effect. . 2 Atomistic-level modelling. . . . . . . . . . . . . . . . . 3 Continuum-mechanical level: microscopic models . . . 3.1 Free energy . . . . . . . . . . . . . . . . . . . . 3.2 Dissipation energy . . . . . . . . . . . . . . . . 3.3 Dynamics of isothermal phase transformation 3.4 Thermodynamical evolution . . . . . . . . . . . 4 Mesoscopic-level models . . . . . . . . . . . . . . . . . 5 Polycrystalline models . . . . . . . . . . . . . . . . . . 6 Macroscopic models . . . . . . . . . . . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
STOCHASTIC HOMOGENIZATION: CONVEXITY AND NONCONVEXITY J.J. Telega 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 Mathematical preliminaries . . . . . . . . . . . . . . . . . . 2.1 Description of random media . . . . . . . . . . . . . 2.2 Elements of stochastic calculus . . . . . . . . . . . . 3 Stochastic homogenization based on G- and H- convergence 4 Γ- convergence and stochastic homogenization . . . . . . . 4.1 Convex case . . . . . . . . . . . . . . . . . . . . . . . 4.2 Nonconvex case . . . . . . . . . . . . . . . . . . . . . 5 Two-scale and multi-scale stochastic convergence in the mean . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.1 Basic definition and properties . . . . . . . . . . . .
269 269 275 276 276 279 281 286 288 292 293
305 305 306 306 311 314 315 315 327 329 329
x
TABLE OF CONTENTS
5.2
6
7
Stationary diffusion in random porous medium made of nonhomogeneous material . . . . . . . . . . . . . 5.3 Homogenization of nonlinear elliptic problem . . . . On homogenization of stochastic differential equations . . . 6.1 Some mathematical preliminaries . . . . . . . . . . . 6.2 A nonlinear random parabolic equation and its homogenization . . . . . . . . . . . . . . . . . . . . . Final remarks and some open problems . . . . . . . . . . .
Index
331 336 338 338 339 344 349
FOREWORD After more than 30 years, the term ”homogenization” is now commonly used in several fields of science and engineering. From the mathematical point of view, homogenization deals with sequences of functionals or operators, not necessarily linear, depending on a small parameter. The meaning of this parameter depends upon the problem considered. For instance, it may characterize the microstructure, as in the size of a typical fiber in a metal-matrix composite, or of a grain in an ice polycrystal. To perform a homogenization process means finding the limit problem when the small parameter tends to zero (in a proper sense). However, the general theory of functionals and operators with dependence on a small parameter tending to zero has a much wider range of applicability. Consider, for example the development of two-dimensional models for thin plates and shells from their three-dimensional counterparts. A combination of several small parameters, as in reiterated homogenization, and for thin structures with microstructures is also important. Although several books and conference proceedings have already appeared dealing with either the mathematical aspects, or applications of homogenization theory, there seems to be no comprehensive volume dealing with both aspects. The present volume is meant to fill this gap, at least partially, and deals with recent developments in nonlinear homogenization emphasizing applications of current interest. It contains thirteen key lectures presented at the NATO Advanced Workshop on Nonlinear Homogenization and Its Applications to Composites, Polycrystals and Smart Materials. The list of thirty one contributed papers is also appended. The key lectures cover both fundamental, mathematical aspects of homogenization, including nonconvex and stochastic problems, as well as several applications in micromechanics, thin films, smart materials, and structural and topology optimization. One lecture deals with a topic important for nanomaterials: the passage from discrete to continuum problems by using nonlinear homogenization methods. Some papers reveal the role of parameterized or Young measures in description of microstructures and in optimal design. Other papers deal with recently developed methodsboth analytical and computational-for estimating the effective behavior and field fluctuations in composites and polycrystals with nonlinear constitutive behavior. All in all, the volume offers a cross-section of current activity in nonlinear homogenization including a broad range of physical and engineering applications. The careful reader will be able to identify challenging open problems in this still evolving field. For instance, there is the need to improve bounding techniques for nonconvex problems, as well as for solving xi
xii geometrically nonlinear optimum shape-design problems, using relaxation and homogenization methods. First of all, we would like to thank the key speakers and other participants for making the workshop possible. Second, we would like to thank the NATO Science Programme (Dr. F. Pedrazzini, program manager) for providing the essential funding and organizational support for the meeting. Third, we are grateful to the Institute of Fundamental Technological Research of the Polish Academy of Sciences (Prof. W. Nowacki) for serving as kind host for the workshop. Finally, we would like to acknowledge the support of the Applied Mathematics Program (Dr. H. G. Kaper, program manager) of the U.S. National Science Foundation for a Group Travel Award DMS03-05443, which funded the participation of 8 young researchers from several institutions in the US. Our special thanks go to Dr A. Galka (Institute of Fundamental Technological Research) for his organizational efforts and word processing of the Proceedings volume.
Pedro Ponte Casta˜ neda Department of Mechanical Engineering and Applied Mechanics University of Pennsylvania Philadelphia, USA
March 2004
J´ozef Joachim Telega Barbara Gambin Polish Academy of Sciences Institute of Fundamental Technological Research Warsaw, Poland
List of Participants 1
Allaire Gregoire
2
Andrianov Igor
3
Bhattacharya Kaushik
4
Bielski Wlodzimierz
5
Bojarski Jaroslaw
6
Braides Andrea
7
Cherkaev Andrej
8
Chenchiah Issac Vikram
9
Czarnecki Slawomir
10
Deger Deniz
11
Dolzmann Georg
Centre de Math´ematiques Appliqu´ees, Ecole Polytechnique, 91128 PALAISEAU Cedex , FRANCE e-mail:
[email protected] Willi-Suth-Allee 28, D-50769, K¨ oln, GERMANY e-mail: igor
[email protected] California Institute of Technology, Pasadena CA 91125, USA e-mail:
[email protected] Institute of Geophysics, Polish Academy of Sciences, Warsaw, POLAND e-mail:
[email protected] Institute of Fundamental Technological Research, Polish Academy of Sciences, Warsaw, POLAND e-mail:
[email protected] Dipartimento di Matematica, Universit`a di Roma ‘Tor Vergata’, via della ricerca scientifica, 100133 ROMA, ITALY e-mail:
[email protected] Department of Mathematics, University of Utah, S 1400 E, Salt Lake City, UT, USA e-mail:
[email protected] 104 44 CALTECH, Pasadena, CA 91125, USA e-mail:
[email protected] Warsaw Universitry of Technology. Faculty of Civil Engineering. Institute of Structural Mechanics, Warsaw, POLAND e-mail:
[email protected] University of Istanbul, Faculty of Science, Physics Department 34459 Vezneciler, Istanbul, TURKEY e-mail:
[email protected] Mathematics Department, University of Maryland, College Park, MD 20910, USA e-mail:
[email protected] xiii
xiv 12
Donoso Alberto
13
Galka Antoni
14
Gambin Barbara
15
Goldsztein Guillermo
16
Gwiazda Piotr
17
HE Qi-Chang
18
Idiart Martin
19
Ivanova Jordanka
20
Iwaniec Tadeusz
´ Bell´on Becario de Investigaci´on Area de Matem´atica Aplicada, E.T.S. Ingenieros Industriales Universidad de Castilla-La Mancha, Edificio Polit´ecnico s/n, 13071 Ciudad Real, SPAIN e-mail:
[email protected] Institute of Fundamental Technological Research, Polish Academy of Sciences, Warsaw, POLAND e-mail:
[email protected] Institute of Fundamental Technological Research, Polish Academy of Sciences, Warsaw, POLAND e-mail:
[email protected] School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30062, USA e-mail:
[email protected] Warsaw University, Faculty of Mathematics & Informatic & Mechanics, Warsaw, POLAND e-mail:
[email protected] Laboratoire de Mecanique, Universite de Marne la Vallee, 19 rue A. Nobel, F-77420 Champs sur Marne, FRANCE e-mail:
[email protected] University of Pennsylvania, 297 Towne Blg., 220 S. 33rd St., Philadelphia PA 19104, USA. e-mail:
[email protected] Institute of Mechanics, Bulgarian Academy of Sciences, Acad. G. Bonchev Str., bl.4, 1113 Sofia, BULGARIA e-mail:
[email protected] Department of Mathematics, Syracuse University, 215 Carnegie Bldg, Syracuse, NY 13244, USA e-mail:
[email protected]
xv 21
Kalamajska Agnieszka
22
Kalkan Nevin
23
Kruglenko Eleonora
24
Kuczma Mieczyslaw
25
Kutylowski Ryszard
26
Lopez-Pamies Oscar
27
Lewi´ nski Tomasz
28
Lipton Robert
29
Mercier Sebastien
30
Mig´ orski Stanislaw
Warsaw University, Faculty of Mathematics & Informatic & Mechanics, Warsaw, POLAND e-mail:
[email protected] Uniersity of Istanbul, Faculty of Science, Physics Department, 34459 Vezneciler, Istanbul, TURKEY e-mail:
[email protected] Institute of Fundamental Technological Research, Polish Academy of Sciences, Warsaw, POLAND e-mail:
[email protected] Institute of Structural Engineering University of Zielona G´ ora, Podg´ orna str. 50, 65-246 Zielona G´ ora , POLAND e-mail:
[email protected] Instytut In˙zynierii L¸adowej Politechniki Wroclawskiej, Wybrze˙ze Wyspia´ nskiego 27, 50-370 Wroclaw, POLAND e-mail:
[email protected] 518 Woodland Terrace, Philadelphia, PA, 19104, USA e-mail:
[email protected] Warsaw University of Technology, Faculty of Civil Eng., Warsaw, POLAND e-mail:
[email protected] Department of Mathematics, Louisiana State University, Baton Rouge, LA 70803, USA e-mail:
[email protected] LPMM/Universite de Metz, Ile du Saulcy 57045 Metz, FRANCE e-mail:
[email protected] Jagiellonian University, Faculty of Mathematics, Physics and Computer Science, Institute of Computer Science, ul. Nawojki 11, 30 072 Krak´ ow, POLAND e-mail:
[email protected]
xvi 31
Murat Fran¸cois
32
Nazarenko Lidia.V.
33
Novikov Alexei
34
Nowak Zdzislaw
35
Oleszkiewicz Ewa
36
Pedregal Pablo
37
Ponte Casta˜ neda Pedro
38
Raitums Uldis
39
Rychago Mikhail
40
Roubiˇcek Tomas
Laboratoire Jacques-Louis Lions, Universite Pierre et Marie Curie (Paris VI), Boite courrier 18775252 Paris cedex 05, FRANCE e-mail:
[email protected] Institute of Hydromechanics of NAS of Ukraine, Kiev, UKRAINE e-mail:
[email protected] Applied & Computational Mathematics , 1200 E. California Boulevard, MC 217-50 Pasadena, CA 91125, USA e-mail:
[email protected] Institute of Fundamental Technological Research, Polish Academy of Sciences, Warsaw, POLAND e-mail:
[email protected] Poznan University of Technology, Pozna´ n, POLAND e-mail:
[email protected] Departamento de Matemticas, E.T.S. Ingenieros Industriales Universidad de Castilla-La Mancha, Edificio Polit´ecnico s/n, 13071 Ciudad Real, SPAIN e-mail:
[email protected] Department of Mechanical Engineering and Applied Mechanics, University of Pennsylvania, 220 S. 33rd. St., Philadelphia, PA 19104-6315 Office: Towne Building 235, USA email:
[email protected] Institute of Mathematics and Computer Science, 29 Rainis bouleward, LV-1459 Riga, LATVIA e-mail:
[email protected] Vladimir State Pedagogical University, Vladimir, RUSSIA e-mail:
[email protected] Mathematical Institute, Charles University, Praque, CZECH REPUBLIC e-mail:
[email protected]ff.cuni.cz
xvii 41
Shulga Svetlana
42
Slastikov Valeriy
43
Stefaniuk Robert
44
Suquet Pierre
45
Telega J´ozef Joachim
46
Tokarzewski Stanislaw
48
Wojnar Ryszard
48
Zatorska Anna
49
Zimmer Johannes
Vladimir State Pedagogical University, Vladimir, RUSSIA e-mail:
[email protected] Courant Institute of Mathematical Sciences, 251 Mercer street, New York, NY 10012, USA e-mail:
[email protected] Warsaw University, Faculty of Mathematics & Informatic & Mechanics, Warsaw, POLAND e-mail:
[email protected] Laboratoire de Mecanique et d’Acoustique, CNRS, 31 chemin Joseph Aiguier, 13402 Marseille cedex 20, FRANCE e-mail:
[email protected] Institute of Fundamental Technological Research, PAS, ul. Swietokrzyska 21, 00 049 Warsaw, POLAND e-mail:
[email protected] Institute of Fundamental Technological Research, Polish Academy of Sciences, Warsaw, POLAND e-mail:
[email protected] Institute of Fundamental Technological Research, Polish Academy of Sciences, Warsaw, POLAND e-mail:
[email protected] Warsaw University, Faculty of Mathematics & Informatic & Mechanics, Warsaw, POLAND e-mail:
[email protected] California Institute of Technology, Division of Engineering and Applied Science, Mail Stop 104-44, Pasadena CA 91125, USA e-mail:
[email protected]
This page intentionally left blank
Titles of Contributed Papers 1. Andrianov I.V., Danishevs’kyy, HOMOGENIZATION AND DISCRETECONTINUUM APPROACH IN THE MECHANICS OF SOLIDS 2. Bielski W., NONLINEAR MAGNETO-ELASTIC COMPOSITE MEDIA: EFFECTIVE PROPERTIES, LINEARIZATION AND DUALITY 3. Bilger N., Ausender F., Bornert M., Masson R., Michel J.C., Moulinec H., Suquet P., Zaoui A., MICROMECHANICAL INVESTIGATIONS OF THE EFFECT OF DEFECT CLUSTERING ON THE BRITTLE-DUCTILE TRANSITION OF A NUCLEAR VESSEL STEEL 4. Bojarski J., OPTIMIZATION OF A CONVEX PROBLEM WITH NONCONVEX CONSTRAINTS : THE MAGNETOSTATIC FIELD 5. Cherkaev E., SYMMETRIES AND BIFURCATIONS IN OPTIMAL DESIGN 6. Czarnecki S., Lewi´ nski T., MINIMUM COMPLIANCE PROBLEMS OF THREE-DIMENSIONAL BODIES. THEORETICAL AND NUMERICAL ASPECTS 7. Deger D., Ulutas K., THE THICKNESS DEPENDENCE OF OPTICAL PROPERTIES OF Bi THIN FILMS 8. Dolzmann G., MACROSCOPIC RESPONSE OF NEMATIC ELASTOMERS: A VARIATIONAL APPROACH VIA RELAXATION OF A FREE ENERGY 9. Donoso A., Pedregal P., OPTIMAL DESIGN OF CONDUCTING GRADED MATERIALS 10. Gambin B., Galka A., AN OPTIMAL DESIGN OF FUNCTIONALLY GRADED MATERIAL: ONE-DIMENSIONAL EXAMPLE 11. Goldsztein G.H. ,PERFECTLY PLASTIC HETEROGENEOUS MATERIALS 12. Gwiazda P., Zatorska- Goldstein A., AN EXISTENCE RESULT FOR THE LERAY-LIONS TYPE OPERATORS WITH DISCONTINOUS COEFFICIENTS 13. HE Q.-C. , Le Quang H., UNIFORM STRAIN FIELDS AND EXACT RELATIONS IN ELASTOPLASTIC FIBER-REINFORCED COMPOSITES 14. Ivanova J., Bontcheva L., Parashkevova L., OPTIMAL DESIGN OF FUNCTIONALLY GRADED PLATES WITH THERMO-ELASTIC PLASTIC BEHAVIOUR xix
xx 15. Kalkan N., INFLUENCE OF DIFFERENT PROCESS PARAME-TERS ON PHYSICAL PROPERTIES OF INDIUM OXIDE THIN FILMS 16. Kalamajska A., Stefaniuk R., NEW GEOMETRIC CONDITIONS FOR QUASICONVEXITY AND THEIR NUMERICAL VERIFICATION 17. Kuczma M.S., NUMERICAL SIMULATION OF SHAPE MEMORY MATERIALS 18. Molinari A., Mercier S., VISCOPLASTIC AND ELASTIC VISCOPLASTIC TANGENT MODELS: THEORY AND APPLICATIONS 19. Denkowski Z., Mig´ orski S., ON THE CONVERGENCE OF SOLUTIONS TO MULTIVALUED PARABOLIC AND HYPERBOLIC EQUATIONS WITH APPLICATIONS 20. Nazarenko L.V. , PREDICTION OF BEHAVIOUR OF POROUS ANISOTROPIC COMPOSITES UNDER MICROFAILURE 21. Nowak Z., CRITICAL LENGTH SCALE OF THE REPRESENTATIVE VOLUME ELEMENT BASED ON THE MARKED CORRELATION FUNCTION 22. Novikov A., NETWORK APPROXIMATION OF THE EFFECTIVE CONDUCTIVITY OF HIGH CONTRAST TWO-PHASE COMPOSITES 23. Raitums U., ON THE RANGE OF SOME G-CLOSED SETS OF NEMITSKII OPERATORS 24. Rychago M., HOMOGENIZATION OF MONOTONE OPERATORS 25. Shulga S. B., HOMOGENIZATION FOR NONLINEAR DOUBLEPOROSITY MODELS 26. Slastikov V., GEOMETRICALLY CONSTRAINED MAGNETIC DOMAIN WALLS 27. Telega J.J., Wojnar R., ELECTROKINETICS AND HOMOGENIZATION IN RANDOM POROUS MEDIA 28. Telega J.J., Gambin B., Galka A., NONLINEAR PIEZOELECTRIC COMPOSITES: DETERMINISTIC AND STOCHASTIC HOMOGENIZATION 29. Telega J.J., Tokarzewski S., Gambin B., Galka A., NONLINEAR COMPOSITES WITH TEMPERATURE- DEPENDENT CONDUCTIVITY COEFFICIENTS OF CONSTITUENTS 30. Ulutas K., Deger D., THE THICKNESS DEPENDENCE OF ELECTRICAL PROPERTIES OF Bi THIN FILMS 31. Zimmer J. , ON THE COMPUTATION OF NONCONVEX HULLS
INVITED LECTURES
This page intentionally left blank
TOPOLOGY OPTIMIZATION WITH THE HOMOGENIZATION AND THE LEVEL-SET METHODS
G. ALLAIRE
CMAP, Ecole Polytechnique 91128 Palaiseau, France
Abstract. After a brief review of the homogenization and level-set methods for structural optimization we make some comparisons of their numerical results. The typical problem is to find the optimal shape of an elastic body which is both of minimum weight and maximal stiffness under specified loadings. This problem is known to be ”ill-posed”, namely there is generically no optimal shape and the solutions computed by classical numerical algorithms are highly sensitive to the initial guess and mesh-dependent. The homogenization method makes this problem well-posed by allowing microperforated composites as admissible designs. It induces new numerical algorithms which capture an optimal shape on a fixed mesh. The homogenization method is able to perform topology optimization since it places no explicit or implicit restriction on the topology of the optimal shape. The level-set method instead does not change the ill-posed nature of the problem. It is a combination of the level-set algorithm of Osher and Sethian with the classical shape gradient (or boundary sensitivity). Although this last method is not specifically designed for topology optimization, it can easily handle topology changes. Its cost is also moderate since the shape is captured on a fixed Eulerian mesh. We discuss their respective advantages and drawbacks.
1. Introduction Shape optimization of elastic structures is a very important and popular field. The classical method of shape sensitivity (or boundary variation) has been much studied (see e.g. [10], [13], [16]). It is a very general method which can handle any type of objective functions and structural models, but it has two main drawbacks: its computational cost (because of remesh-
1 P. Ponte Casta˜neda et al. (eds.), Nonlinear Homogenization and its Applications to Composites, Polycrystals and Smart Materials, 1–13. C 2004 Kluwer Academic Publishers. Printed in the Netherlands.
2
G. ALLAIRE
ing) and its tendency to fall into local minima far away from global ones. The homogenization method (see e.g. [1], [2], [6], [7], [8]) is an adequate remedy to these drawbacks but it is mainly restricted to linear elasticity and particular objective functions (compliance, eigenfrequency, or compliant mechanism). Recently yet another method appeared based on the first approach of shape sensitivity but using the versatile level-set method for computational efficiency (see [4], [11], [15], [17]). The level-set method has been devised by Osher and Sethian [12] for numerically tracking fronts and free boundaries. In this paper we review and compare the homogenization method and this new level-set method for structural optimization. 2. Setting of the problem. We consider the following structural optimization problem : find the optimal shape that minimizes a weighted sum of its elastic compliance and weight. As usual the compliance (i.e. the work done by the load) is a global measure of the design’s rigidity. We introduce a working domain Q ⊂ IRd in which all admissible shapes Ω are included, i.e. Ω ⊂ Q. The boundary of a shape Ω is made of three disjoint parts ∂Ω = Γ ∪ ΓN ∪ ΓD, with Dirichlet boundary conditions on ΓD, and Neumann boundary conditions on Γ ∪ ΓN . We assume that ΓD and ΓN are parts of ∂Q and are supposed to be fixed. Only Γ is allowed to vary in the optimization process. The displacement field u in Ω is the unique solution of the linearized elasticity system −div (A e(u)) = 0 in Ω u=0 on ΓD (1) (A e(u))n = f on ΓN (A e(u))n = 0 on Γ, where A is the elasticity tensor of a linearly isotropic elastic material (with bulk and shear moduli κ and µ). Recall that the deformation tensor is e(u) = 12 (∇u + (∇u)t) and the stress tensor is σ = Ae(u). The compliance of the structure Ω is
c(Ω) = ΓN
f ·u=
Ω
Ae(u) · e(u) =
Ω
A−1 σ · σ.
(2)
Introducing a positive Lagrange multiplier , our structural optimization problem is to minimize, over all subsets Ω ⊂ Q, the objective function J(Ω) equal to the weighted sum of the compliance and weight of Ω. In other words we want to compute minimizers of
inf
Ω⊂Q
J(Ω) = c(Ω) + |Ω| .
(3)
HOMOGENIZATION AND LEVEL-SET METHODS
3
The Lagrange multiplier has the effect of balancing the two contradictory objectives of rigidity and lightness of the shape (increasing its value decreases the weight). As is well known, in absence of any supplementary (topological) constraints on the admissible designs Ω, the objective function J(Ω) may have no minimizer, i.e. there is no optimal shape (see e.g. [1], [9]). The physical reason for this non-existence is that it is often advantageous to cut infinitely many small holes (rather than just a few big ones) in a given design in order to decrease the objective function. Thus, achieving the minimum may require a limiting procedure leading to a ”generalized” design consisting of composite materials made by microperforation of the original material. 3. Homogenized formulation To cope with this physical behavior of nearly optimal shapes, we enlarge the space of admissible designs by permitting perforated composites from the start : this process is called relaxation. Such composite structures are determined by two functions θ(x) and A∗ (x) : θ is the local volume fraction of the original material, taking values between 0 and 1, and A∗ is the effective Hooke’s law determined by the microstructure of perforations . In this section we briefly recall the main results on this so-called homogenization approach (see [1], [7], [9] and references therein). A minimizing sequence of the objective function (3) can be regarded as a composite material obtained by microperforation of the original material A. The effective behavior of such a composite material is characterized by a material density θ(x) ∈ [0, 1] and a Hooke’s law A∗ (x) such that the average or macroscopic behavior of solutions of (1) are determined by the homogenized problem σ = A∗ (x)e(u) e(u) = 12 (∇u + ∇tu) in Q divσ = 0
u=0
on ΓD on ΓN on ∂Q \ (ΓD ∪ ΓN ) .
σn = f σn = 0
(4)
The homogenized compliances is ∗
c˜(θ, A ) = ΓN
f ·u=
Q
A∗ (x)−1 σ · σ,
where the stress σ is solution of the homogenized equation (4). Remark that, for a given value θ of the density, there are many different possible effective Hooke’s law A∗ in a set Gθ , the so-called G-closure set at volume
4
G. ALLAIRE
fraction θ, which is the set of all possible homogenized Hooke’s law with density θ. We thus obtain the relaxed or homogenized functional
˜ A∗ ) = c˜(θ, A∗ ) + J(θ,
min
0≤θ≤1, A∗ ∈Gθ
θ(x) dx . Q
˜ A∗ ) has to be minimized over all admissible The relaxed functional J(θ, composite designs, i.e. over all density θ and effective Hooke’s law A∗ ∈ Gθ . Although Gθ is not known explicitly, the minimization of the compliance c˜(θ, A∗ ) can be done analytically since optimal composites are shown to be the so-called sequential laminates (which have explicit elasticity tensors). Indeed, we rewrite the compliance as ∗
c˜(θ, A ) =
min
divσ=0 in Q σn=f on ΓN σn=0 on Γ
Q
A∗ (x)−1 σ · σ.
(5)
Then, the two minimizations, in (θ, A∗ ) and in σ, can be switched. Since the microstructure can be optimized pointwise in the domain, the relaxed formulation becomes
min
divσ=0 in Q σn=f on ΓN σn=0 on Γ
min∗
Q 0≤θ≤1, A ∈Gθ
A∗ −1 σ · σ + θ dx.
(6)
For a fixed stress σ, the minimization of A∗ −1 σ · σ on Gθ is a classical problem in the theory of homogenization and composite materials [1], [9]. It amounts to find the most rigid composite of given density θ under the stress σ. In two dimensions, the result is min A∗ −1 σ · σ = A−1 σ · σ +
A∗ ∈Gθ
(κ + µ)(1 − θ) (|σ1 | + |σ2 |)2 4κµθ
(7)
where σ1 and σ2 are the eigenvalues of the 2 by 2 symmetric matrix σ. Furthermore, optimality in (7) is achieved for a so-called rank-2 sequential laminate aligned with the eigendirections of σ. In three dimensions, the result is more complicated, and we give it in the special case of Poisson’s ratio equal to zero, i.e. 3κ = 2µ (the general case is not much different in essence) (1 − θ) ∗ min g (σ) A∗ −1 σ · σ = A−1 σ · σ + ∗ A ∈Gθ 4µθ with
∗
g (σ) =
2 (|σ 3 |)
1 | + |σ2 | + |σ if |σ3 | ≤ |σ1 | + |σ2 | 2 (|σ1 | + |σ2 |)2 + |σ3 |2 if |σ3 | ≥ |σ1 | + |σ2 |
(8)
HOMOGENIZATION AND LEVEL-SET METHODS
5
where the eigenvalues of σ are labeled in such a way that |σ1 | ≤ |σ2 | ≤ |σ3 |. Furthermore, optimality in the first regime of (8) is achieved by a rank3 sequential laminate aligned with the eigendirections of σ, while in the second regime it is achieved by a rank-2 sequential laminate aligned with the two first eigendirections of σ. After this crucial step, the minimization in θ can easily be done by hand, which completes the explicit calculation of the relaxed formulation. From a mathematical point of view, one can prove that the relaxed formulation (6) admits a minimizer, that any minimizing sequence of the original problem (3) converges (in the sense of homogenization) to a minimizer of (6), and that the two infimum values of (6) and (3) are equal. However, in general there is no uniqueness of the minimizer. 4. Numerical algorithm for the homogenization method.
Figure 1.
Boundary conditions of a 2-d cantilever.
The first main advantage of the homogenization method is to change a difficult ”free-boundary” problem into a much easier ”sizing” optimization problem in a fixed domain. The computational cost is thus very low compared to traditional algorithms since the mesh is fixed (shapes are captured rather than tracked). The second main advantage is that the homogenized formulation is well-posed. In practice, the resulting optimal shape is independent of the initial guess and the homogenization method thus performs topology optimization (the final optimal shape may have a topology completely different from that of the initial guess). Let us describe briefly our favorite algorithm. It is an alternate direction algorithm: we start with an initial design (usually full material everywhere), then, at each iteration, we compute the stress σ solution of a linear elasticity problem with a Hooke’s law corresponding to the previous design, and we update the design variables θ and A∗ in terms of σ by using the explicit formula for the optimal laminated composite material in (7) or (8). We iterate this process until convergence which is detected when the density
6
G. ALLAIRE
Figure 2. Homogenization method: optimal shape of the cantilever: composite (left) and penalized (right).
variation becomes smaller than some threshold. This algorithm converges smoothly in a relatively small number of iterations (between 10 and 100, depending on the desired accuracy). Furthermore, in practice it is insensitive to the choice of initial guess and convergent under mesh refinement, suggesting that the numerical algorithm always picks up the same global minimum. However, as expected, it usually produces homogenized optimal designs that include large region of composite materials with intermediate density. From a practical point of view, this is an undesirable feature since the primal goal is to find an optimal shape, i.e. a density taking only the values 0 or 1 ! The remedy is to introduce a penalization technique that will get rid of composite materials. The strategy is the following : after convergence has been reached on a homogenized optimal design, we run a few more iterations (around 10) of our algorithm during which we force the density to take values close to 0 or 1. More specifically, denoting by θopt the true optimal density, the penalization procedure amounts to upopt ) . There is no specific reason date the density at the value θpen = 1−cos(πθ 2 to choose a cosine-shape function for the penalized density, except that it works fine and yields surprisingly nice shapes featuring fine patterns instead of composite regions. The success of this method is due to the fact that the relaxed design is characterized not only by a density θ but also by a microstructure A∗ which is hidden at the sub-mesh level. The penalization has the effect of reproducing this microstructure at the mesh level. Of course it is strongly mesh-dependent in the sense that the finer the mesh the more complicated the resulting ”almost optimal” structure. The homogenization method can be generalized to several other types of objective functions, including sum of compliances for multiple loads, eigenfrequencies, least square criteria for a target displacement or stress (see e.g. [1], [3]). However, in its rigorous setting it is restricted to a linear elasticity model.
HOMOGENIZATION AND LEVEL-SET METHODS
7
5. Shape derivative In this section we come back to the classical setting of shape sensitivity for structural optimization. We briefly recall how to compute a shape derivative for the objective function J(Ω) defined by (3). In order to define a shape derivative we follow the approach of Murat-Simon [10] (see also [13], [16]). Starting from a reference domain Ω0 , we consider domains of the type Ω = ( Id + τ )(Ω0 ),
(9)
where τ ∈ W 1,∞ (IRd, IRd) (for sufficiently small τ , ( Id + τ ) is a diffeomorphism). We further restrict the class of domains by asking that they all share the same parts of the boundary ΓN and ΓD: specifically, the map τ must vanish on ΓN ∪ΓD. The shape derivative of J(Ω) at Ω0 is then defined as the Fr´echet derivative in W 1,∞ (IRd, IRd) at 0 of the map τ → J(( Id + τ )(Ω0 )). This notion is well defined and a standard computation shows that the shape derivative of (3) is
∂J (Ω0 ), τ = ∂Ω
Γ
− Ae(u) · e(u) τ · n ds,
(10)
where u is the solution of (1) in Ω0 , n is the unit exterior normal and H the curvature of Γ. Remark that there is no adjoint state involved in (10) (indeed the minimization of (3) is a self-adjoint problem ). Of course, the shape derivative can be computed for other objective functions and other model problems including non-linear elasticity [4], [5]. 6. Numerical algorithm for the level-set method We review the numerical implementation of a gradient method for the minimization of problem (3) as proposed in [4], [5]. The idea is to combine the shape derivative of Section 5 and the level-set method of Osher and Sethian [12]. In order to describe the boundary of Ω we introduce a level-set function ψ defined on the working domain Q such that ψ(x) = 0 ⇔ x ∈ ∂Ω ∩ Q
ψ(x) < 0 ⇔ x ∈ Ω ψ(x) > 0 ⇔ x ∈ (Q \ Ω) .
The normal n to the shape Ω is recovered as ∇ψ/|∇ψ| and the curvature H is given by the divergence of n (these quantities are evaluated by finite differences since our mesh is uniformly rectangular). Remark that, although n and H are defined on Γ, the level set method allows to define easily their extension in the whole domain Q. We fill the void part Q \ Ω with a very
8
G. ALLAIRE
Figure 3. ations.
Short cantilever with the level-set method: initialization and successive iter-
weak material with Hooke’s law B = 10−3 A and we perform the elasticity analysis on a fixed rectangular mesh in Q (using Q1 finite elements). Since n and H, as well as the displacement u, are computed everywhere in Q, formula (10) delivers a vector field V throughout the domain and not only on the free boundary Γ, namely V = v n with
v = − Ae(u) · e(u) .
After evaluating the gradient of J(Ω), or equivalently this vector field V , we transport the level set function ψ along this gradient flow −V = −v n. Since n = ∇ψ/|∇ψ|, we end up with the following Hamilton-Jacobi equation ∂ψ − v|∇ψ| = 0, ∂t
(11)
where the time variable t plays the role of the descent step in the gradient algorithm. Transporting ψ by (11) is equivalent to move the boundary of ∂J Ω (the zero level set of ψ) along the descent gradient direction − ∂Ω . We solve (11) using a standard explicit upwind finite difference scheme (see e.g. [14]). Finally, our algorithm is an iterative method, structured as follows: 1. Initialization of the level-set function ψ0 as the signed distance function to the boundary of an initial guess Ω0 . 2. Iteration until convergence, for k ≥ 0: (a) Computation of uk by solving a linear elasticity problem in Q with Hooke’s law Ak(x) = A where ψk(x) < 0 Ak(x) = B where ψk(x) > 0.
HOMOGENIZATION AND LEVEL-SET METHODS
9
Figure 4. Medium cantilever with the level-set method: initialization with many holes and successive iterations.
(b) Deformation of the shape through the transport of the level set function: ψk+1 (x) = ψ(∆tk , x) where ψ(t, x) is the solution of (11) with velocity vk = −Ae(uk)·e(uk) and initial condition ψ(0, x) = ψk(x). The time step ∆tk is chosen such that J(Ωk+1 ) ≤ J(Ωk). This algorithm never creates new holes or boundaries if the time step ∆tk satisfies a CFL condition for (11) (there is no nucleation mechanism for new holes). However the level set method is well known to handle easily topology changes, i.e. merging or cancellation of holes. In numerical practice, the number of holes always decrease in dimension d = 2, so the initialization must contain enough holes in order to obtain a good optimal shape (compare Figures 4 and 5). However, in dimension d = 3 new holes can appear by pinching thin plate-like objects, so the initial design is less critical (also still important). In any case, our algorithm is able to perform topology optimization. The algorithm converges smoothly to a (local) minimum which depends, of course, on the initial topology. The numerical results are very similar to those obtained by the homogenization method. In order to speed up the convergence we perform several (of the order of 20 in numerical practice) time steps of the transport equation for each elasticity analysis. The exact number of time steps is controlled by the decrease of the objective function. From time to time, for stability reasons, we also reinitialize the level set function ψ in order that it be the signed distance function to the boundary
10
G. ALLAIRE
Figure 5. Medium cantilever with the level-set method: initialization with few holes and successive iterations.
of the current shape Ω (see [14]). We give some numerical results for the compliance objective function (3) (more examples, including load dependent designs can be found in [5]). The boundary conditions for cantilever problems are displayed on Figure 1. The results are shown on Figures 4 and 5 for an increasing number of iterations. Figure 6 shows the history of the objective function for a medium cantilever optimized with the two methods discussed here: homogenization and levelset. A three-dimensional example is given on Figure 7. 21
Level-set Homogenization
20 19 18 17 16 15 14 13 12 0
Figure 6.
10
20
30
40
50
60
70
Convergence of the objective function for the two iterative methods.
HOMOGENIZATION AND LEVEL-SET METHODS
Figure 7.
Figure 8.
Three-dimensional cantilever by the level-set method.
Three-dimensional gripping mechanism by the level-set method.
11
12
G. ALLAIRE
7. Comparisons and conclusions We implemented the homogenization method and the level-set method in two and three space dimensions for shape and topology optimization. They both share the following advantages: 1. they allow for drastic topology changes during the optimization process, 2. their cost is moderate in terms of CPU time since they are Eulerian shape capturing methods. However, they are very different with respect to the following points. 1. Influence of the initial design: since the homogenization method is a relaxation method, it is independent of the initial guess and it numerically converges to a global maximum ; on the contrary, the level-set method is very sensitive to the initial guess and easily get caught in local minima. 2. Generality of application: the homogenization method is mostly restricted to some specific objective functions and to the linear elasticity setting ; on the other hand, the level-set method can handle very general objective functions and mechanical models, including nonlinear elasticity (see Figure 9). f=3
Figure 9. Optimal cantilever in non-linear elasticity (the bars under compression are thicker than those under traction).
The two methods discussed above are not in competition ; rather they are complementary. One should find a correct topology for a simple objective function in linear elasticity by applying the homogenization method, and then use it as an initial guess for the level-set method in the context of a more involved objective function and non-linear elasticity model.
HOMOGENIZATION AND LEVEL-SET METHODS
13
References 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17.
Allaire, G. (2001) Shape optimization by the homogenization method, Springer Verlag, New York. Allaire, G., Bonnetier, E., Francfort, G., Jouve, F. (1997) Shape optimization by the homogenization method. N¨ umerische Mathematik 76, 27-68. Allaire, G., Jouve, F., Maillot, H. (2003) Topology optimization for minimum stress design with the homogenization method, preprint. Allaire, G., Jouve, F., Toader, A.-M. (2002) A level-set method for shape optimization, C. R. Acad. Sci. Paris, S´ erie I, 334, pp.1125-1130. Allaire, G., Jouve, F., Toader, A.-M. (2003) Structural optimization using sensitivity analysis and a level-set method, preprint. Allaire, G., Kohn, R.V. (1993) Optimal design for minimum weight and compliance in plane stress using extremal microstructures. Europ. J. Mech. A/Solids 12, 6, 839-878. Bendsoe, M. (1995) Methods for optimization of structural topology, shape and material, Springer Verlag, New York. Bendsoe, M., Kikuchi, N. (1988) Generating Optimal Topologies in Structural Design Using a Homogenization Method. Comp. Meth. Appl. Mech. Eng. 71, 197-224. Cherkaev, A. (2000) Variational Methods for Structural Optimization, Springer Verlag, New York. Murat, F., Simon, S. (1976) Etudes de probl`emes d’optimal design. Lecture Notes in Computer Science 41, 54-62, Springer Verlag, Berlin. Osher, S., Santosa, F. (2001) Level set methods for optimization problems involving geometry and constraints: frequencies of a two-density inhomogeneous drum. J. Comp. Phys., 171, 272-288. Osher, S., Sethian, J.A. (1988) Front propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comp. Phys. 78, 12-49. Pironneau, O. (1984) Optimal shape design for elliptic systems, Springer-Verlag, New York. Sethian, J.A. (1999) Level Set Methods and fast marching methods: evolving interfaces in computational geometry, fluid mechanics, computer vision and materials science, Cambridge University Press. Sethian, J., Wiegmann, A. (2000) Structural boundary design via level set and immersed interface methods. J. Comp. Phys., 163, 489-528. Sokolowski, J., Zolesio, J.P. (1992) Introduction to shape optimization: shape sensitivity analysis, Springer Series in Computational Mathematics, Vol. 10, Springer, Berlin. Wang, M. Y., Wang, X., Guo, D. (2003) A level-set method for structural topology optimization, Comput. Methods Appl. Mech. Engrg., 192, 227-246.
This page intentionally left blank
THIN FILMS OF ACTIVE MATERIALS
K. BHATTACHARYA
Division of Engineering and Applied Science Mail Stop 104-44, California Institute of Technology Pasadena, CA 91125
Abstract. This paper summarizes some recent developments in the study of the mechanics of thin films motivated by the use of active materials in making microactuators.
1. Introduction The development of suitable microactuators is a key challenge in the area of micromachines or microelectromechanical systems (MEMS). A successful microactuator must develop a large work output from a smaller and smaller volume, and therefore work output per unit volume is a key figure of merit for any actuator material. The limiting frequency of operation is the second important figure of merit. Shape-memory alloys exhibit the largest work output per cycle per unit volume amongst a variety of actuator systems [33]. Further, the frequency of operation is reasonable in thin films of these alloys since heat transfer is accelerated at small sizes. Similar good performance is anticipated in other recently developed active materials like ferromagnetic shape-memory alloys and high-strain ferroelectrics. Preliminary attempts to use active materials as microactuators, though encouraging, have not lived up to this exceptional promise. This paper summarizes some recent theoretical investigations that were motivated by this concern. The remarks here are confined to shape-memory alloys though similar ideas hold for other active materials. The heart of the shape-memory effect lies in a martensitic phase transformation, which is a solid to solid phase transformation between a high temperature austenite phase and low temperature martensite phase. In shape-memory alloys, the austenite has greater crystallographic symmetry than the martensite and consequently there are multiple variants of
15 P. Ponte Casta˜neda et al. (eds.), Nonlinear Homogenization and its Applications to Composites, Polycrystals and Smart Materials, 15–44. C 2004 Kluwer Academic Publishers. Printed in the Netherlands.
16
Figure 1.
K. BHATTACHARYA
The behavior of a single crystal shape-memory rod can be quite unusual.
martensite: crystallographically equivalent lattices that are oriented differently with respect to the austenite. The variants of martensite form finephase microstructure, and specific features of this microstructure give rise to the shape-memory effect. Most recent attempts at making microactuators using shape-memory alloys have used polycrystalline thin films of Nickel-Titanium deposited by sputtering on various substrates (see for example the various papers in [2]). The properties of these films are poorer than those of bulk Ni-Ti, and there are various reasons for this. The martensitic microstructure can be quite different in thin films compared to that in bulk materials due to surface relaxation and the constraint imposed by the substrate. The behavior of polycrystalline materials can also be different since crystallographic texture which depends on the processing techniques can be very different in thinfilms (prepared by sputtering ) compared to bulk (prepared by rolling and drawing). It is thus not clear that Ni-Ti is the best material in thin film applications and that sputtering is the best way of making the film. Further, most of these actuators use a cantilever-type design which in its simplest implementation places the material in bending. Unfortunately, bending a thin structure requires considerably less energy than stretching or shearing. One can readily see this from this very page 16 bending or rolling it up requires much less energy than stretching or shearing it. The bending stiffness (proportional to the rotational moment of inertia) scales as the third power of thickness, while the stretching or shearing stiffness (proportional to the cross-sectional area) scales as the thickness. Thus bending a slender structure produces impressive displacements, but very little energy. One thus needs more careful designs which use stretch and shear. These concerns motivate the theoretical examination of martensitic thin films . The mechanics literature is rich with various membrane, plane and shell (or string and rod) theories describing the behavior of slender structures. It is not immediately clear which, if any, of these theories describe the behavior of martensitic thin films. These materials are anisotropic and can undergo large and discontinuous shear deformation due to the phase transformation. Figure 1 shows schematically the response of a single crystal rod of a typical shape-memory alloy when subjected to a moment. If the moment is applied about one normal direction, then the deformed shape is
THIN FILMS OF ACTIVE MATERIALS
17
a circular arc; but if the moment is applied about the other the deformed shape is a ‘rounded V’ with two straight arm connected by a small arc. In the former the deformation is like that of a classical Euler-Bernoulli beam dominated by bending, while in the latter the deformation is dominated by a large shear induced by the phase transformation. It is therefore instructive to revisit the derivation of theories of thin films in the context of martensitic materials. Classically, these theories are derived by a formal asymptotic method: one starts with an ansatz about the deformation of a thin structure (for example, in Euler-Bernoulli beams one assumes that the center-line is inextensible and that plane cross-sections remain plane and perpendicular to the axis), substitutes this into the three dimensional energy and expands the energy in powers of the thickness. This gives a reduced theory; however this theory is only as good as the starting ansatz. This raises the question: what is the right ansatz for an anisotropic, highly nonlinear material like a single crystal of martensitic material? The theory of Γ-convergence provides an alternative. This is a notion of convergence for functionals introduced by Di Giorgi [19] (see for example [20]) and provides a method for rigorously deriving asymptotic theories when one has a variational principle. It has recently been used by several authors (e.g. [1, 3, 35, 36, 26, 13]) to derive theories of slender structures. Bhattacharya and James [10] used a similar procedure to derive a theory of martensitic thin films. Their starting point is a three-dimensional theory of martensitic materials which has been studied quite extensively in the last few years [21, 4, 16, 6, 5, 7, 32] (also see [8, 29, 37] for expository reviews). This theory is variational and described briefly in Section 2. The Helmholtz free energy density of these materials is not convex due to the transformation and the presence of multiple variants, and thus energy minimization leads to fine-scale microstructure . The theory has been very successful in predicting various aspects of the microstructure and the shape-memory effect . Bhattacharya and James [10] start with such a theory for a single crystal film of thickness h and lateral extent S, and write the total energy per unit thickness eh of the film. This energy consists of the Helmholtz free energy and interfacial energy . They study the minimizers uh of the energy subject to some boundary condition and extract from uh the various quantities that are necessary and sufficient for determining the limiting energy e0 = limh→0 eh. They find that the e0 is determined by two vector fields: y which describes the deformation of the mid-plane and b which describes the traverse shear and normal compression. The energy e0 inherits an energy well structure from eh and consists of interfacial energy and energy associated with stretching and shearing the film. They continue this asymptotic procedure to show that bending energy is two orders (powers of h) smaller.
18
K. BHATTACHARYA
They use the energy e0 to study the microstructure in films, and show that there are interfaces that are possible in films which are not possible in bulk. They propose a strategy to take advantage of such interfaces in designing micropumps. Building on this strategy, Bhattacharya et al [9] proposed specific designs and a strategy for fabrication. Section 3 describes this theory. Section 3.1 provides a derivation of the theory, Section 3.2 describes the energy minimizing microstructure and Section 3.3 a strategy for making tent and tunnel based micropumps. Shu [39] has extended this theory to heterogeneous films. He considers a film made up of multiple layers, each of which can be made of many grains. Further one or more of these layers could be martensitic. Thus, there are three length-scales: the thickness of the film (or layers), the thickness of the grains in each layer and the thickness of the martensitic domain. Each of these length-scale is small compared to the lateral extent of the film and hence one can describe the effective properties of such films. However, the effective energy depends critically on the ratios between the three length-scale. Section 4 examines this theory. Section 4.1 describes the general situation,Section 4.2 gives a simple example to show that the effective conductivity of a heterogeneous strip depends on the aspect ratio of the grains, Section 4.3 considers recoverable strains in a model problem that mimics shape-memory films, Section 4.4 estimates recoverable strains in shape-memory films and finds that sputtering Ni-Ti produces a texture that is poor from the point of view of the shape-memory effect, Section 4.5 shows that multilayers of shape-memory alloys and elastic materials can lead to a two-way shape-memory effect and finally, Section 4.6 describes the general results. We conclude in Section 5 by mentioning other recent developments in this area. 2. Bulk materials Consider a single crystal of a martensitic material occupying a region Ω ⊂ IR3 and undergoing a deformation u : Ω → IR3 . The Cauchy-Born hypothesis states that the deformation gradient ∇u is a measure of the distorsion of the underlying crystal lattice [22]. Therefore it is natural to assume that the Helmholtz free energy density W depends on the deformation gradient and temperature θ so that the total free energy of the crystal is given by
W (∇u, θ)dx. Ω
We shall henceforth confine ourselves to isothermal situations and suppress the temperature from our notation.
THIN FILMS OF ACTIVE MATERIALS
19
The energy density W is required to be frame-indifferent, i.e., superposed rigid rotations do not change the energy or W (RF) = W (F) for all rotation matrices R. Further, it has a multi-well structure because of the martensitic transformation. In order to describe this, it is convenient to choose the high temperature austenite phase as the reference configuration, and so it is described by the deformation gradient I (identity). The low temperature martensite phase has k symmetry-related variants which are described by the matrices U1 , U2 , . . . , Uk. The first variant is described by the Bain or distortion matrix U1 which takes the lattice of the austenite to that of the martensite. It can readily be obtained from the lattice parameters of the austenite and martensite lattices. The rest of the matrices are obtained from U1 by symmetry: Ui = QU1 QT , where Q is a rotation that maps the austenite lattice to itself. The energy density W has local minima at each of these matrices I, U1 , . . . , Uk with an absolute minimum at I above the transformation temperature and at Ui below it. Frame-indifference then implies that the minimizers of W consist of matrices of the form R above the transformation temperature, and RU1 , RU2 , . . . , RUk below the transformation temperature where R is any rotation matrix. Consider two examples. 1. A material undergoing cubic to tetragonal transformation like NiAl or Ni2 MnGa has three variants (k = 3) with U1 = Diag[β, α, α], U2 = Diag[α, β, α], U3 = Diag[α, α, β]. The measured values for Ni64 Al36 are β = 1.1302, α = 0.9392 and those for Ni2 MnGa are β = 0.9555, α = 1.0163. 2. A material undergoing cubic to monoclinic (DO3 to 18R) transformation like CuAlNi or CuZnAl has twelve variants (k = 12) with
α U1 = δ 0
δ γ 0
0 0. γ
and U2 . . . U12 obtained by symmetry. The measured values for Cu14wt.%Al-4w5%Ni are are α = 1.073, β = 1.032, γ = 0.9133, and δ = 0.051. and Cu68 Zn17 Al15 are α = 1.073, β = 1.023, γ = 0.9093, and δ = 0.038. In short, the energy density of a material undergoing a martensitic phase transformation has a multi-well structure with wells or minima at the austenite and all the different variants of martensite. Energy minimization with such an energy density is a very rich problem. Classical solutions may not exist; instead minimizing sequences may develop oscillations at finer and finer scale [4]. Physically this manifests itself as the fine scale microstructure that one sees in martensitic materials. There has been much
20
K. BHATTACHARYA
S
h
Ωh x3 z(x) x2 x1
S Ω1
1
z3 z2 z1
Figure 2.
The film in the reference configuration (top left) and the change of variables.
success in trying to understand the microstructure of martensite from this point of view (see for example [8] and the references there). In particular, one can have interfaces between phases or variants across which the deformation gradient can jump from one well to another. One may wish to assign an interfacial energy to such interfaces. A simple way of doing so is adding a Van der Waals type interfacial energy that penalizes changes in the deformation gradient. Thus we say that the total energy of the single crystal is written as Ω
κ2 |∇2 u|2 + W (∇u) dx.
(2.1)
Above, ∇2 u denotes the full 3 × 3 × 3 matrix of second derivatives of u. 3. Homogeneous thin films 3.1. A THEORY OF THIN FILMS
Consider a film occupying a region Ωh = S × (− h2 , h2 ) in the reference configuration shown in the upper left corner of Figure 2. Following the discussion in Section 2, we say that the total energy of the film per unit thickness subjected to a deformation u : Ωh → IR3 is eh(u) =
1 h
Ωh
κ2 |∇2 u|2 + W (∇u) dx.
(3.1)
21
THIN FILMS OF ACTIVE MATERIALS Unreleased Released region S
Substrate
Figure 3.
Towards micropumps: deposit the film and then release it in some region S.
The state of the film is described by the deformation uh which minimizes the energy eh amongst all possible deformations u subject to appropriate boundary conditions. Subsequent subsections will describe a strategy for making micropumps where the films are released from the substrate in chosen regions, but attached to it outside (see Figure 3). In this situation, it is sufficient to study the released part of the film subject to the following boundary conditions: the top and bottom surfaces are stress-free while the lateral surface ∂S × (− h2 , h2 ) is subjected to a fixed displacement boundary condition. Therefore, the discussion here is confined to these boundary conditions. The behavior of films where the thickness is much smaller than the lateral extent is described by asymptotic limit of uh as h → 0. Bhattacharya and James [10] have shown that ¯ 1 , x2 ) ¯ (x1 , x2 ) + x3 b(x uh(x1 , x2 , x3 ) ≈ y
(3.2)
as h → 0. In other words, the deformation is described by two vector ¯ : S → IR3 which describes the deformation of the mid-plane and fields y ¯ : S → IR3 which describes the deformation of the thickness (see Figure b ¯ by minimizing the ¯ and b 4). Further, one can obtain these functions y energy e0 (y, b) =
S
κ2 (|∇2py|2 + 2|∇pb|2 ) + W (y,1 |y,2 |b) dx1 dx2
(3.3)
amongst all functions y, b : S → IR3 subject to appropriate boundary conditions. Here ∇p denotes gradient with respect to the planar variables (x1 , x2 ), (a1 |a2 |a3 ) denotes the 3×3 matrix with columns a1 , a2 and a3 , and ∂y . Thus the first column in the argument of W is the derivative of y y,i = ∂x i with respect to x1 , the second column is the derivative of y with respect to x2 and the third column is b. All these results are summarized in Theorem 3.1 below. The functions y and b are independent of the thickness direction, as is the energy e0 . They thus yield a simpler two-dimensional effective energy whose minimizers approximate those of the fully three dimensional
22
K. BHATTACHARYA hb
y
he^3
Figure 4. The deformation of a released thin film is defined by two vector fields y which describes the mid-plane deformation and b which defines the deformation of the thickness.
theory based on eh. This is therefore the appropriate theory to study the microstructure and behavior of thin films. The effective energy e0 consists of interfacial energy (term with co-efficient κ2 ) and the energy of stretching and shearing the film. The latter is described by the same energy density W as in the fully three-dimensional theory. It is important to note e0 does not contain any terms that penalize bending – these are of much smaller order. Before applying this theory to martensitic thin films, it is necessary to examine the interfacial energy a little more carefully. The above treatment kept the interfacial energy coefficient κ constant and finite, but let the thickness of the film h to go to zero. This is appropriate when κ >> h. But in martensitic materials, κ is also small (that is the reason microstructure is so fine!), much smaller than the lateral extent of the film (the characteristic length of S). In fact κ can even be comparable to the thickness of the film. It is necessary therefore to revisit the asymptotics and let both κ and h go to zero. Shu [39] has found a most remarkable result here: as both κ, h → 0, the effective theory is independent of the ratio of κ/h: it can be zero, finite or infinite! He has shown that energy minimizing deformations still have ¯ minimize the energy ¯, b the form (3.2) where y
e˜0 (y, b) = S
W (y,1 |y,2 |b)dx1 dx2
(3.4)
amongst all functions y, b : S → IR3 subject to appropriate boundary conditions (see Theorem 3.2 below). This effective energy (3.4) will be used in Sections 3.2 and 3.3 to study the microstructure and behavior of thin films. Notice that e˜0 does not contain any derivatives of b. Therefore, one can minimize it out of the problem and replace W with W0 as the integrand of e˜0 where W0 (f |g) = min W (f |g|b). b
23
THIN FILMS OF ACTIVE MATERIALS
It turns out that if W is frame-indifferent, then W0 : IR3×2 → IR is not quasiconvex [35]. This reflects the physical fact that very thin films can wrinkle or fold on a very fine scale. Therefore one must relax the resulting functional by replacing W0 with QW0 , the quasiconvex envelope of W0 . In summary, min e˜0 = min e¯ y
y,b
e¯(y) =
S
where
QW0 (y,1 |y,2 )dx1 dx2 .
(3.5)
This subsection ends with a precise statement of the results above. It is convenient to make the change of variables shown in Figure 2: x3 z1 = x1 , z2 = x2 , z3 = (3.6) h ˜ : Ω1 → IR3 as and define the deformation of the scaled domain u ˜ (z1 , z2 , z3 ) = u(z1 , z2 , hz3 ). u
(3.7)
In the new variables, eh is written as:
h
e (˜ u) =
Ω1
κ
2
˜ |2 |∇2pu
2 1 ˜ ,3 |2 + 4 |˜ + 2 |∇pu u,33 |2 h h 1 ˜ ,1 |˜ ˜ ,3 | +W u u,2 | u dz h
(3.8)
where the commas now denote partial differentiation with respect to zi. The following theorems hold. Theorem 3.1 (Bhattacharya and James [10]). Suppose W satisfies the growth conditions c1 (|F|2 − 1) ≤ W (F) ≤ c2 (|F|p + 1)
(3.9)
for some c1 , c2 > 0 and for some 3 < p < 6. Then eh defined in (3.8) has ˜ h in W 2,2 (Ω1 ; IR3 ) subject to the boundary condition a minimizer u ˜ = y0 (z1 , z2 ) + u
N hiz3i i=1
h h . bi(z1 , z2 ) on ∂S × − , i! 2 2
Further {˜ uh} has subsequence (not relabeled) such that ¯ ˜h → y u
in W 2,2 (Ω1 ; IR3 ),
1 h ¯ ˜ → b u h ,3
in W 1,2 (Ω1 ; IR3 ),
1 h ˜ → 0 u h2 ,33
in L2 (Ω1 ; IR3 ),
(3.10)
24
K. BHATTACHARYA
¯ are independent of z3 and minimize the limiting as h → 0 where (¯ y, b) 0 energy e defined in (3.3) in W 2,2 (Ω1 ; IR3 ) × W 1,2 (Ω1 ; IR3 ) subject to the boundary conditions y = y0 b = b1
on ∂S, on ∂S.
(3.11)
Theorem 3.2 (Shu [39]). Suppose W satisfies the growth condition (3.9) and let κ = κ(h), limh→0 κ = 0 and limh→0 κ/h is well-defined (though possibly zero or infinite). Also let eh, e˜0 , e¯ be as defined in (3.8), (3.4) and (3.5) respectively. Then, u) = min e˜0 (y, b) = min e¯(y). lim min eh(˜
h→0
˜ u
(y,b)
y
˜ ∈ W 2,2 (Ω1 ; IR3 ) subject to (3.10), y ∈ W 1,q (S; IR3 ) subject to Above, u (3.11)i and b ∈ Lq (S; IR3 ). 3.2. MICROSTRUCTURE IN MARTENSITIC THIN FILMS
The derivation above shows that the behavior of a thin film is described by vector fields y and b (see Figure 4) that minimize the effective energy e˜0 defined in (3.4). The energy density W that appears in e˜0 is the same Helmholtz free energy density that appears in the three-dimensional theory of martensite. It has a multiwell structure as described earlier, and is minimized on matrices of the form RUi where R is a rotation matrix and Ui are given for a material. Therefore, energy minimizing deformations are those that satisfy (y,1 |y2 |b) = RUi for some R and i which may vary with position (x1 , x2 ) in the film. 3.2.1. Deformations with a single phase In a single phase deformation, (y,1 |y,2 |b) = RUi for some fixed Ui. Suppose for a moment that Ui = I. Then at each point of the film (y,1 |y,2 ) must be the first two columns of a rotation matrix. There is an exact characterization of functions y that satisfy this condition: they are the so-called ‘isometric mappings of the plane’ and are all the deformations that one can illustrate by deforming a flat sheet of paper (simple examples are deformations that take a flat sheet into a cone or cylinder). The function b is chosen as y,1 × y,2 . If Ui = I, then deform the film uniformly through Ui and then perform the deformation described above as shown in Figure 5. Thus this theory allows a very rich class of deformations with a single variant and captures naturally the floppiness of thin films.
THIN FILMS OF ACTIVE MATERIALS
25
or
U R(z1,z 2) Figure 5. The thin film theory allows a very rich class of energy minimizing deformations with a single variant: distort the film uniformly by the relevant matrix I, U1 , . . . , or Uk and then perform any deformation that one can illustrate by deforming a flat sheet of paper (simple examples are deformations that take a flat sheet into a cone or cylinder). ^ e
3
^ n
(y,1 | y,2 |b) = RF
^ e
(y,1 | y,2 |b) = G
Figure 6. A two-phase deformation where the distortion jumps across an interface with ˆ is compatible if and only if a line e ˆ in the plane of the film is deformed equally normal n by both sides.
3.2.2. Deformations with two variants or two phases: interface conditions More interesting are deformations that involve both phases, since they have the possibility of exhibiting a thermally–induced change of shape. Consider an interface that separates two variants or two phases in a film with normal ˆ3 shown schematically in Figure 6. Here, F, G are matrices in the set e {I, U1 , . . . , Uk }. A two–phase deformation y of this type is continuous if and only if the two sides deform the interface equally. In other words, the following invariant line condition must hold: ˆ·e ˆ3 = 0 (RF − G)ˆ e=0 e
(3.12)
ˆ. The energetic argument in Section 2.1 implies that a thin film for some e can overcome any incoherence in the thickness direction at the cost of a small elastic energy (of order h2 , in contrast to the membrane energy which is of order h). Bhattacharya and James [10] have shown that given F, G and the norˆ 3 , one can find a rotation R and a unit vector e ˆ that satisfy mal to the film e
26
K. BHATTACHARYA
(3.12) if and only if ˆ3 · (cof A)ˆ e3 ≤ 0 e
(3.13)
where A = FT F − GT G and cof A denotes the matrix of cofactors of A. ˆ and (ii) If (3.13) holds, then one can find (i) two independent directions e ˆ that satisfy (3.12). a one-parameter family of Q for each e To understand (3.13) consider a unit square and stretch it by an amount λ1 > 0 along one side and an amount λ2 > 0 on another. It is intuitively clear that it is possible to find an invariant (unstretched) line if and only if one of the two stretches is greater than one while the other is less than one, i.e., if and only if (λ1 − 1)(λ2 − 1) ≤ 0. The equation (3.13) expresses exactly this condition in terms of the given distortion matrices F and G ˆ3 . and the film normal e Consider an austenite-martensite interface as an illustration of this interface condition. Unlike in bulk material, it is typically possible to form an exact austenite-martensite interface in a thin film [10, 27, 9]. For example, variant 1 of martensite can form an exact interface with the austenite on a − (001)c film of a material undergoing cubic to tetragonal transformation if (α2 − 1)(β 2 − 1) ≤ 0; Ni64 Al36 and Ni2 MnGa satisfy this condition and the interface direction (ˆ e) is (0.5462, ±0.8377, 0)
and
(0.5236, ±0.852, 0)
respectively. − (001)c film of Cu-Al-Ni and Cu-Zn-Al alloy with the interface direction (ˆ e) equal to (−0.225, 0.9744, 0)
and
(−0.2696, 0.9630, 0)
respectively. In fact, at special compositions these alloy satisfy condition (3) with an equality and can form an exact austenite-martensite interface on any film. Such interfaces can be utilized to induce some unusually large changes of shape in a film that would be compromised by the fine twinning that almost always occurs during bulk transformation. 3.3. TENTS AND TUNNELS
The variety of interfaces that a martensitic thin film can form enable a novel strategy for making micropumps. The idea is to deposit a film on a
THIN FILMS OF ACTIVE MATERIALS
Figure 7.
27
Tunnel and tent.
substrate, then release it in some region and look for the following behavior: the film is flat in one phase or variant (top of Figure 7), while it bulges up to a tunnel or a tent (bottom of Figure 7 ) as it transforms to another, perhaps under some back pressure (see James and Rozzini [30] for an analysis of pressurized films). The crystallography and the region to be released are to be chosen carefully so that each ridge in the figure is a material interface and the deformations are energy minimizing. If this is possible, then it can be exploited to make micropumps, microvalves and other micromachine actuators. Such a tunnel is possible if and only if the two phases are compatible (in the thin film sense) across an interface and the relative deformation is a pure stretch normal to the interface [10]; this in turn is equivalent to the conditions, ˆ3 · (cofA)ˆ e e3 = 0
and
ˆ3 · (A)ˆ trace(A) − e e3 > 0.
(3.14)
where A = FT F−GT G for F, G relevantly chosen in the set {I, U1 , . . . , Uk}. Bhattacharya et al [9] have used this idea to propose a magnetic field induced tunnel using the ferromagnetic shape-memory alloy Ni2 MnGa and electric field induced tunnel using the ferroelectric materials BaTi03 and PbTiO3 . Similarly, it is possible to form a n-sided pyramidal tent [10] with 1. faces consisting of martensite variants, surrounded by flat austenite, if the film is a plane of n-fold symmetry of the austenite and (3.14) is satisfied with G = I and F = U1 or,
28
K. BHATTACHARYA
Figure 8.
A heterogeneous film with three distinct length-scales.
2. faces consisting of martensite variants i, j, . . ., surrounded by flat martensite variant m, if the film is a plane of n-fold symmetry of the martensite variant m and (3.14) is satisfied with G = Um and F = Ui. Hane [27] (also see [9]) has shown that it is possible to form a four-sided tent on a (001)c film of Cu-Zn-Al by releasing a square region which is oriented at 15.6◦ to the (100)c direction. Cui and James [17] have shown that it is also possible to form a four-sided tent on a (001)c film of a specially heattreated Cu-Al-Ni film. Their preliminary experimental test using Cu-Al-Ni foils is very encouraging. 4. Heterogeneous thin films 4.1. THE GENERAL PROBLEM
Consider the heterogeneous thin film shown in Figure 8. It occupies a reference region Ωh with lateral extent S and thickness h as before, but now the film consists of multiple layers and each layer consists of multiple grains. Assume that the the in-plane texture is periodic with period d (in other words, the representative area element in the plane has size d). Therefore the properties of the film, in particular the free energy density, depends on position:
W = W F,
x1 x2 x3 , , d d h
where it is convenient to normalize the in-plane variables (x1 , x2 ) by d and out-of-plane variable x3 by h. The total energy per unit thickness of the
THIN FILMS OF ACTIVE MATERIALS
29
heterogeneous thin film under the deformation u : Ωh → IR3 is eh(u) =
1 h
Ωh
κ2 |∇2 u|2 + W (∇u,
x1 x2 x3 , , ) dx. d d h
(4.1)
As before the first term is a Van der Waals type interfacial energy which is taken to be homogeneous for convenience. There are three important length-scales in the problem: the thickness of the film h which is also comparable to the layer thickness, the typical grain size d, and if any layer is martensitic the size of the domain which is governed by κ. These three length-scales might have different ratios between them, but they are all much smaller than the lateral extent of the film. Therefore one can find an effective theory for the film in the limit when each of κ, d and h tend to zero, but with possibly different limiting ratios. In order to do so take κ = κ(h) > 0, d = d(h) > 0,
with
lim κ(h) = lim d(h) = 0,
h→0
h→0
and study the limiting behavior of eh as h → 0. This behavior depends on the limiting ratios α = lim
h→0
κ , d
β = lim
h→0
h κ , α = lim h→0 d h
(4.2)
each of which can be zero, finite or infinite. Shu [39] has used the framework of Γ-convergence to show that the limiting behavior of the film is determined by an effective two-dimensional theory. The deformation of the film is determined by one vector field y : S → IR3 which one can regard as the mid-plane deformation as shown in Figure 4, and the effective energy of film is given by
0
e (u) =
S
¯ W
∂u ∂u dx1 dx2 . dx1 dx2
(4.3)
¯ is the effective energy density which only depends on the in-plane graW ¯ describes the dient of deformation u and not explicitly on the position. W overall behavior of the heterogeneous thin film after taking into account the martensitic microstructure, grains and multilayers. It is obtained from W , and depends critically on the limiting rations α, β and α . It is instructive to consider some simple examples before considering the general problem. 4.2. CONDUCTIVITY IN A STRIP
Consider a (two-dimensional) strip shown in Figure 9. It has thickness h and length L, and is made up of two types of grains – grey grains with
30
K. BHATTACHARYA
Q
h
P λd Figure 9.
θ
θ
(1−λ)d A strip made of two types of grains.
volume fraction λ and white grains with volume fraction (1 − λ) – arranged periodically with period d. Suppose the grains are anisotropic with conductivity matrix Pij and Qij in the grey and white grains respectively. If this strip is very thin (h/L small) and there are many grains (d/L small) then the effective behavior of this strip is one-dimensional and one can describe ¯ conduction in this strip with one effective scalar conductivity constant C. Shu [39] has shown that this effective conductivity can critically on the aspect ratio of the grains β = h/d, so that C¯ = C¯ β . If the grains are tall and narrow (h >> d or β = ∞), then a typical point in the interior of the grain does not see the strip-like geometry but the other grains. So it behaves as in bulk. Therefore one has to first homogenize over the grains in two dimensions, and then consider a strip of this homogenized materials. In contrast if the grains are flat and wide (h << d or β = 0), then a typical point in the interior of the grain sees the strip-like geometry but not the other grains. Therefore one has to find the behavior of thin strips of each grain and then homogenize in one dimension. The basic idea can be understood by considering the strip to be a polycrystal with grey and white grains as also shown in Figure 9. Each grain has a high conductivity and low conductivity direction indicated respectively by the long and short lines in the figure. The high conductivity direction is oriented at some angle θ in the grey grains, and at an angle −θ in the white grains. If the grains are tall and narrow (h >> d or β = ∞), the current through this strip can zig-zag always taking advantage of the high conductivity direction in the bulk of the strip with two narrow boundary layers at the top and the bottom (see Figure 10 for an especially simple situation when λ = 1/2). Thus the effective conductivity is high in these strips. If on the other hand the grains are flat and wide ((h < d or β = 0), the boundary layer engulfs the entire strip forcing the current to flow in low conductivity directions, and thus the effective conductivity is small. For the thin strip shown in Figure 9, the effective conductivity C¯ β satisfies [39] C¯ 0 ≤ C¯ β ≤ C¯ ∞
for 0 < β < ∞
31
THIN FILMS OF ACTIVE MATERIALS
Figure 10.
A schematic of the current in a film with tall and narrow grains.
where C¯ 0 is the effective conductivity when the grains are very flat ( in the limit β = h/d → 0) and C¯ ∞ is the effective conductivity when the grains are very long (in the limit β = h/d → ∞). These are given by the formulas C¯ 0 =
¯ P¯ Q ¯ + (1 − λ)P¯ λQ
C ∞C ∞ − C ∞ C¯ ∞ = 11 22 ∞ 12 , C22 2
where C∞ = (λP + (1 − λ)Q · S) · (λI + (1 − λ)S)−1 ,
S=
P11 Q11
0
P12 −Q12 Q11 ,
P11 P22 − P¯ = P22
1
2 P12
=
∆P P22
2 ¯ = Q11 Q22 − Q12 = ∆Q . and Q Q22 Q22
Further, if Q12 ∆P − P12 ∆Q = 0, then C¯ 0 = C¯ β = C¯ ∞ . Finally, if the volume fraction λ = 12 , then
|P12 | ¯ 0 P22
|Q12 | Q22
−1
C¯ 0 ≤ C¯ β ≤ C¯ 0 1 − β C ( ¯ + ¯ ) P Q
C¯ ∞ ≥ C¯ β ≥ C¯ ∞
| Q12 ∆P − P12 ∆Q | 1− 2 β (P11 ∆Q + Q11 ∆P )
for β small,
for β large.
This example clearly illustrates the competition between the aspect ratio of the grains in a film with columnar texture. There is clearly an analogous calculation that one can do for elasticity. The elastic modulus of films
32
K. BHATTACHARYA ^
W
W
-1 f2
f1
1
-1 f2
(a) _ W
β*
ε*
1
f1
(b)
ε
β ε
-ε
(c)
f
β*
β
(d)
Figure 11. The behavior of a strip depends on the aspect ratio β = h/d. (a) The (microscopic) energy of a single crystal before it forms microstructure. (b) The (mesoscopic) energy of a single crystal after it forms microstructure. (c) The effective energy of the strip for various aspect ratios: strips with critical aspect ratio less than β ∗ have a recoverable strain , but strips with aspect ratio greater than β ∗ have no recoverable strain. (c) The recoverable strain decreases with increasing aspect ratio and becomes zero beyond the critical value β ∗ = 12 cot θ.
with long columnar grains would be much larger than the elastic modulus of films with flat pan-cake shaped grains. There is some experimental evidence consistent with this observation. 4.3. A MODEL PROBLEM FOR SHAPE-MEMORY FILMS
Consider once again the strip shown in Figure 9. Each of the grains in the strip is made up of a model phase transforming material. The microscopic energy density of a single crystal of the model material is shown in Figure 11a: the deformation u in this model material is scalar so that the deformation gradient is a two-vector f = ∇u = (u,1 , u,2 ) = (f1 , f2 ), and the material has two variants with transformation matrix (1, 0) and (−1, 0). Assume that the interfacial energy is negligible (κ = 0) so that the material can freely form microstructure in each grain. The behavior of ˆ which the grain is then determined by the mesoscopic energy density W is the energy of the grain after taking account the microstructure and is shown in Figure 11b. Notice that this energy is zero on the line joining the
THIN FILMS OF ACTIVE MATERIALS
33
two variants. These are the average deformation gradients one can make by mixing the variants, and are exactly the strains that are recoverable by the shape-memory effect [12]. Shu [39] has calculated the effective behavior of a strip made up of two types of grains, the grey grains where the f1 -axis is oriented at an angle θ and the white grains where it is oriented at an angle −θ, and has found that it depends qualitatively on the aspect ratio β = d/h of the grains. The effective behavior of the strip is one-dimensional and the energy governing it is shown in Figure 11c for the case λ = 12 . If the aspect ratio β is smaller than some critical value β ∗ , then the effective energy is zero on some segment (−, ) and grows away from it. is the maximum recoverable strain of the strip, and depends on β as shown in Figure 11d. If on the other hand, β is greater than β ∗ , the recoverable strain is zero and in fact the effective energy is quadratic. This means that the strip behaves like an elastic material – with no shape-memory – even though each of the grains is made up of a shape-memory material. β ∗ and ∗ (the maximum recoverable strain when β = 0) depend on the orientation θ: ∗ = cos θ
β∗ =
1 cot θ. 2
This example again shows the effect of the aspect ratio of the grains in columnar films. For any given texture, films with flat pan-cake shaped grains have better shape-memory property than those with long rod shaped grains. 4.4. RECOVERABLE STRAINS IN POLYCRYSTALLINE SHAPE-MEMORY FILMS
The observations of Section 4.3 carry over to actual models of shapememory films. It is very difficult to calculate the exact effective properties, however it is possible characterize the recoverable strain using bounds and estimates following Shu and Bhattacharya [42] in a geometrically linear theory. Shape-memory thin films are often made by sputtering [25, 28, 44, 34, 15, 2], and the grains are typically columnar (see for example Figure 3 of [28]). Further, the microstructure is usually smaller than the grains (see for example Figure 5 in [34]). Table I contrasts the behavior of films with long or rod-like (h >> d) grains and films with flat or pan-cake shaped (h << d) grains. It lists the estimated recoverable strains for films with different textures in Ti-Ni and Cu-Zn-Al. Note that they are larger for flat grains compared to long grains. Also note that neither the random nor {110} texture which is commonly obtained by sputtering Ti-Ni and Cu-Zn-Al [25, 44] are ideal textures for large recoverable strain. The ideal
34
K. BHATTACHARYA TABLE 1. The estimated uniaxial recoverable extension for various textures in thin films. Recoverable Strains (%)
Texture
Ti-Ni
Cu-Zn-Al
long
flat
long
flat
random
2.3
2.3
1.7
1.7
{111} film
5.3
8.1
1.9
5.9
{100} film
2.3
2.3
7.1
7.1
{110} film
2.3
2.3
1.7
1.7
i
ε (polycrystal)
S2
(k)
R
e
e Pi
loading direction
(1)
S1
e
(2)
ε (grain 1) R
Figure 12.
Recoverable strains in a polycrystal made of two grains.
textures appear to be {100} for Cu-Zn-Al (this texture can be produced by melt-spinning) and {111} for Ti-Ni. These predictions above are based on a model of estimating the recoverable strain in shape-memory polycrystals [11, 12, 39]. Consider a single crystal. The martensite has k variants with transformation strains e(1) , ..., e(k) as shown schematically in Figure 12. The set of recoverable strains in a single crystal, S, is the set of strains that one can make by coherently mixing variants of martensite. This set is known exactly for most materials [11], and shown schematically as the rectangle S1 in Figure 12. The maximum recoverable strain R in some loading direction is given by the maximum projection of the set S in that direction. Now consider a bulk polycrystal made of N grains with orientations R1 , R2 , · · · , RN and volume fraction λ1 , λ2 , · · · , λN . Each grain has its own set of recoverable strains Si = Ri S RiT which is obtained by the rotation of the basic set S through Ri (Figure 12). The set of recoverable strains in
THIN FILMS OF ACTIVE MATERIALS
35
this polycrystal are difficult to calculate, but one can obtain a surprisingly good estimate by considering the inner bound Pi, the set that is obtained from the intersection of all different sets Si (the shaded region in Figure 12). The inner bound of the maximum recoverable strain iR in the given loading direction is the maximum projection of the set Pi in that direction. Further, iR can be determined by solving a linear programming problem which is easy to compute. For example, for uniaxial tension in the direction ξ, iR =
max
RjT eRj ∈S ∀ j=1,···,N
(ξ · eξ).
(4.4)
Let us now return to the thin film with columnar grains. Consider first the case when the grains are flat and pan-cake shaped (h << d or β = 0). The results of Section 4.2 and 4.3 suggest that one to first obtain the behavior of thin films of each grain and then homogenize in the plane. Section 2 showed that in thin films, the martensitic microstructure is governed by an ‘invariant line condition’ (in contrast to the bulk which is governed by the invariant plane condition). Therefore the set of recoverable strains of a single crystal thin film is given not by S but by S f . In the geometrically linear theory one the invariant line condition implies that variants i and j are compatible if and only if the in-plane projections of the transformation strain are compatible, or equivalently if f · cof(e(i) − e(j) )f ≤ 0 where f is the film normal relative to the cubic basis and “cof e” denotes the cofactor of the matrix e. S f coincides with S for materials undergoing cubic-tetragonal, cubic-trigonal and cubic-orthorhombic transformation. For cubic-monoclinic martensites, S f depends on the film normal f , is usually larger than the bulk S, and may be explicitly determined for {100}, {110} and {111} films (see [38]). Having obtained the set of recoverable strains for a single crystal film, the inner bound on the recoverable strain is again obtained by (4.4); but by replacing the set S with a set S f . Now consider the other extreme case of long and rod shape grains (h >> d or β = ∞). The effective behavior is obtained by homogenizing in three dimensions and then taking the thin-film limit. The inner bound on the recoverable strain is obtained from (4.4). Thus, the recoverable strains for such films is essentially the same as bulk materials. 4.5. SMA/ELASTIC MULTILAYERS
Consider a multilayer film made of alternating layers of an elastic material and a shape-memory alloy. Suppose there is a mismatch strain of M between elastic material and the high temperature austenite phase. Then, Shu
36
K. BHATTACHARYA _ ϕ
_ ϕ
(a) T>T c κ >> h
εa _ ϕ
ε
T>T c κ << h
ε M
(b) T
> h
εm
(c)
εa _ ϕ
ε
ε M
(d) T
ε
εm
ε
Figure 13. The behavior of a shape-memory alloy/elastic multilayers. The bold line is the effective energy density of the multilayer, the light continuous line that of the shape-memory material and the light broken line that of the elastic material. (a) and (b) show the behavior when the layer thickness is much smaller than domain width: notice the strong two-way shape-memory effect with strain a at the high temperature and m at the low temperature. (c) and (d) show the behavior when the layer thickness is much larger than the domain width: notice the weak two-way effect.
[39] has shown that the effective behavior is very interesting and depends very strongly on the ratio between the microstructure scale κ and the film (layer) thickness h. The results are shown schematically in Figure 13. If the microstructure is very large compared to film (layer) thickness κ >> h, then this multilayer shows a strong two-way shape-memory effect. The basic idea is that large interfacial energy prevents the shape-memory material from forming any microstructure, and thus there is no relaxation of mismatch strains. This is shown in Figs. 13a and 13b. At high temperature (Figure 13a), the energy density of the shape-memory material is shown as the light continuous line, and the elastic layer as the light dashed line. Notice that the shape-memory material has multiple wells with a deep well at the austenite characterized by a stress-free strain 0 while the elastic material has a quadratic energy with stress-free strain of M (due to the mismatch). The effective energy of the film at this high temperature is given by the average (weighted by the volume fraction) and is shown as the solid continuous line. Notice that it has a strong minimum at a. Thus at high temperature, the film has overall strain a. At low temperature (Figure 13a), the energy density of the shape-memory material is again shown as the light continuous line, and the elastic layer as the light dashed line. Notice
THIN FILMS OF ACTIVE MATERIALS
37
that the shape-memory material has multiple wells with equally deep wells at the two variants of martensite while the elastic material has a quadratic energy with stress-free strain of M . 1 The effective energy of the film at this low temperature is shown as the solid continuous line, and this has a strong minimum at m since the mismatch strain biases one martensitic variant over the other. Thus at low temperature, the film has overall strain m. Therefore, cycling the temperature causes the strain to cycle between a and m, thus showing a two-way effect. Further the moduli at a and m – given by the curvature of the effective energies at these points – is large, and therefore the two-way effect is very strong. Contrast this with the situation when the microstructure is very small compared to film (layer) thickness κ << h. This is shown schematically in Figs. 13c and 13d. The shape-memory material can readily form microstructure, and thus can relax mismatch strains. Thus the energy of the martensitic material both in the high and low temperature states is given by the (quasi) convexification of the multiwell energy, and the effective energy of the film is (quasi) convex with small modulus (curvature). The difference between overall strain at high temperature a and low temperature m is small and the moduli is also very small. Therefore, the two-way effect is weak. In summary multilayers of shape-memory alloy and elastic materials can be used to obtain a two-way shape-memory effect. Further the layer thickness must be smaller than the typical size of the martensitic twins, for this effect to be strong. Various groups have used a similar idea to obtain a two-way effect. They typically use two layers – one elastic and one shape-memory – and the film rolls up quite dramatically due the asymmetry thereby relaxing some of the mismatch. Unfortunately the film has negligible bending stiffness and this large displacement can not be used to provide actuation. However, the calculations here shows that these multilayers can be used in a longitudinal mode for produce actuation with large energy. 4.6. HETEROGENEOUS THIN FILMS
The examples in Sections 4.2 and 4.3 showed the interplay between the film thickness h and grain size d, while the example in Section 4.5 showed the interplay between film thickness and microstructure scale κ. This subsection summarizes the results of Shu [39] for the general situation described in Section 4.1. Recall that the energy per unit thickness of the film is given by eh in (4.1), and depends on three small scales h, and κ and d. In the 1 The mismatch strain M depends of temperature but this is small compared to the transformation strain and can be neglected.
38
K. BHATTACHARYA TABLE 2. Summary of the effective behavior of a heterogeneous thin film. κ >> d κ∼d κ << d
AT T
A H
TH h << d
AT A H T T H h∼d
AT A T H HT h >> d
limit that all these scales go to zero, the behavior of the film is described ¯ depends by the effective energy e0 in (4.3). The effective energy density W critically on the ratios α, β, α of the length-scales defined in (4.2). ¯ for the many different cases. A Table II explains how one can obtain W denotes averaging, H homogenizing and T means taking the thin-film limit. ¯ is obtained by first taking TH denotes that the effective energy density W thin-film limit, and then homogenizing in the plane of the film. On the other hand, HT denotes homogenization first followed by thin-film limit. A Finally, a stacked symbol like H denotes performing these two operations simultaneously. First consider the case when the interfacial energy is very large or equivalently when the microstructure scale κ is larger than the other two scales (κ >> h, d or α, α = ∞). This is the first row of Table II. In this situation the interfacial energy prevents any strain oscillations, and the effect of heterogeneities is completely smeared out. Therefore, one should average W over all the heterogeneities to obtain a homogeneous material, and then find the behavior of a thin film of this homogeneous material. In this situation, the ratio of h and d is simply irrelevant. Second consider the case when the interfacial energy is very weak compared to the grain size (κ << d or α = 0). This is the third row of Table II. In this situation, the ratio between h and d is very important. If the grains are flat (h << d or β = 0), then one has to first find the thin-film behavior of each single crystal and then homogenize in the plane. If on the other hand the grains are tall (h >> d or β = ∞), then one has to homogenize in three dimensions and then find the behavior of a film of this homogeneous materials. All the remaining cases are when some set of length-scales become comparable: then there is no easy way of describing the effective energy. The remainder of this section makes these results precise using the framework of Γ-convergence. In order to do so, recall the change of variables
39
THIN FILMS OF ACTIVE MATERIALS
(3.6) and (3.7) (Figure 2) and rewrite
h
e (y) =
κ
Ω1
2 1 + 2 |∇py,3 |2 + 4 |y,33 |2 h h 1 z1 z2 ˜ ,3 |, , , h +W y,1 |y,2 | u dz h d d
|∇2py|2
2
for any y ∈ W 2,2 (Ω1 ; IR3 ). It is necessary to extend this definition to y ∈ W 1,2 (Ω1 ; IR3 ) by
eh(y) =
eh(y) +∞
if y ∈ W 2,2 (Ω1 ; IR3 ), otherwise.
It is also necessary to extend the definition of e0 to W 1,2 (Ω1 ; IR3 ) as
0
e (y) =
¯ +∞
S W (∇py)dzp
if y ∈ V, otherwise
where zp = (z1 , z2 ) and V = {y : y ∈ W 1,2 (Ω1 ; IR3 ) and y,3 = 0 for a.e. z in Ω1 }. Assume, 1. W (F, z) is Carath´eodory and non-negative. 2. There exist c1 , c2 > 0 and 3 < p < 6 such that for all F ∈ IM 3×3 and a.e. z ∈ IR2 × (0, 1), c1 (|F|p − 1) ≤ W (F, z) ≤ c2 (|F|p − 1) 3. There exists c > 0 such that for all F, G ∈ IM 3×3 and a.e.z ∈ IR2 × (0, 1), |W (F, z) − W (F, z)| ≤ c(1 + |F|p−1 + |G|p−1 )|F − G|. ¯ ∈ IR3 and Z = (0, 1)2 . The following Introduce the following notation: F theorems are due to Shu [39]. z
Theorem 4.1 (Strong interfacial energy). Let W = W (F, dp , z3 ), and κh → ∞ as h → 0. Then, eh Γ-converges to e0 as h → 0 with
κ d
→∞
¯ = QW ¯ (F) ˜ 0 (F), ¯ W ¯ ˜ (F|b), ¯ = inf W ˜ 0 (F) W b∈IR3
˜ (F) = W
W (F, z)dz; Z×(0,1)
¯ ∈ IM 3×2 and ˜ 0 is the lower quasi-convex envelope of W ˜ 0, F where QW zp 2 Z = (0, 1) . Further, the result also holds if W = W (F, d ) and κd → ∞ or W = W (F, z3 ) and κh → ∞.
40
K. BHATTACHARYA
Theorem 4.2 (Columnar grains and weak interfacial energy). Suppose z W = W (F, dp ), κd → 0 and hd → β as h → 0. Then, eh Γ-converges to e0 as h → 0 with: (i) Flat grains. β = 0: ¯ ¯ = QW H (F), ¯ (F) W 0 ¯ = inf W H (F|b), ¯ W0H (F) b∈IR3
H
W (F) =
inf
− W (F + ∇ω, zp)dz,
inf
ˆ k∈IN ω∈W 1,p (kZ) ˆ kZ 0
¯ is the lower quasi-convex envelope of W H , Zˆ = (0, 1)3 where QW0H (F) 0 ¯ and F = (F|b) ∈ IM 3×3 . (ii) Tall grains. β = ∞: ¯ = ¯ (F) W ¯ 0 , z0 ) = W0 (F p
¯ + ∇pω, zp)dzp, − W0 (F
inf
inf
k∈IN ω∈W 1,p (kZ) kZ 0
¯ 0 |b, z0 ). inf W (F p
b∈IR3
(iii) Comparable grains. 0 < β < ∞: ¯ = inf ¯ (F) W
¯ + ∇p ω|ω,3 , zp)dz inf − W (F
˜1 Ω1 k∈IN ω∈A k k
where Ω1k = kZ × (0, 1) and A˜1k = {ω ∈ W 1,p(Ω1k ; IR3 ) : ω|∂kZ×(0,1) = 0}.
Above −Ω · · · =
1 |Ω| Ω · · ·.
Theorem 4.3 (Homogeneous layers ). Suppose W = W (F, z3 ), h → 0. Then, eh Γ-converges to e0 as h → 0 with:
κ h
→ α as
(i) Weak interfacial energy. α = 0: ¯ = inf ¯ (F) W
¯ + ∇p ω|ω,3 , z3 )dz inf − W (F
˜1 Ω1 k∈IN ω∈A k k
where Ω1k = kZ × (0, 1) and A˜1k = {ω ∈ W 1,p(Ω1k ; IR3 ) : ω|∂kZ×(0,1) = 0}. (ii) Strong interfacial energy α = ∞: ¯ ¯ = QW ¯ (F) ˜ 0 (F), W ¯ ¯ = inf W ˜ 0 (F) ˜ (F|b), W ˜ (F) = W
b∈IR3 1 0
W (F, z3 )dz3 ,
˜ 0 is the lower quasi-convex envelope of W ˜ 0. where QW
41
THIN FILMS OF ACTIVE MATERIALS
(iii) Moderate interfacial energy ∞ > α > 0:
¯ = inf ¯ (F) W
inf −
˜1 Ω1 k∈IN ω∈A k k
¯ + ∇pω|ω,3 , z3 ) dz α2 |∇2 ω|2 + W (F
with Ω1k, A˜1k as above. z
Theorem 4.4 ([39] All scales comparable). Suppose W = W (F, dp , z3 ), κ κ h d → α and d → β as h → 0 with 0 < α, β < ∞. Then, e Γ-converges to 0 e as h → 0 with ¯ = inf ¯ (F) W
inf −
k∈IN ω∈Aβ Ωβ k k
¯ + ∇pω|ω,3 , dzp, z3 α |∇ ω| + W F β 2
2
2
where Ωβk = kZ × (0, β), Aβk = {ω ∈ ∩W 2,2 (Ωβk ; IR3 ) : ω|Σβ = and Σβ = ∂kZ × (0, β).
dz
∂ω ∂n Σ
= 0}
β
5. Conclusion The study of thin films of active materials remains a very active area of research. We conclude by mentioning other interesting results. Our discussion above was motivated by microactuators including micropumps. Yet, we limited ourselves to boundary conditions where the top and bottom surfaces are stress-free. James and Rizzoni [30] considered the problem where the film is subjected to pressure on one surface and clamped on the edges. They started from a three dimensional theory with an energy given by that in (3.1) plus the potential energy associated with the applied pressure. They derive a limiting two dimensional theory similar to the result in Section 3.1 with an energy (3.3) plus the potential energy associated with the applied pressure. They further study minimizers of this energy and find interesting behavior of the film as a function of applied pressure. Shu [41] has extended this theory to heterogeneous materials, and studied the implications for the fabrication of micropumps using sputtered NiTi films. Braides, Francfort and Fonseca [13] as well as Shu [41] have used similar ideas to derive effective theories for rough films. Further, Shu [40] has used these asymptotic theories to study the morphological and chemical instabilities in thin films. We have confined ourselves in this paper to martensitic materials and shape-memory materials. These materials are temperature actuated. This is awkward in practice though feasible. Alternately one can think about ferromagnetic shape memory alloys like Ni2 MnGa or ferroelectric materials like BaTiO3 . These materials possess multiple wells and are capable of large strain actuation [31, 14] just like martensites, but are also magnetically
42
K. BHATTACHARYA
or electrically polarized so that they activated through the application of magnetic or electric field. The rigorous derivation of an effective theory for such materials is technically difficult due to the presence of both mechanical deformations and electromagnetic field, and remains open. Gioia and James [24] have studied the limiting behavior of a ferromagnetic film (with no deformation). Shu and Bhattacharya [43] have studied the limiting behavior of ferroelectric materials under special conditions. Based on these results, there is heuristic insight into the limiting behavior of ferromagnetic shapememory alloys and ferroelectrics. Further, it can be shown that tent-like microstructures exist under special situations in such materials [9]. We have already noted that Cui and James [17] have observed the tentlike microstructure in CuAlNi foils. Encouraged by these results and the calculations in ferromagnetic shape-memory alloys and in ferroelectric materials, there are ongoing efforts at the University of Minnesota and the California Institute of Technology to build actuators based on these ideas. DeSimone, Kohn, M¨ uller and Otto [18] have studied the behavior of soft ferromagnetic films where the thickness and the modulus of the anisotropy energy (the analog of our W in ferromagnetism) are small. Finally, recall from Section 3.2.1 that our film was free to deform into any developable surface. This was because our limiting theory is a membrane theory that does not penalize the bending. Though Kirchhoff introduced a plate theory over a century and a half ago, a rigorous derivation of such a theory had remained elusive till recently. Friesecke, James and Mu¨ller [23] have recently done so. The key idea is a rigidity theory which provides a sharp estimate on the strain that his necessary for the deformation to deviate from a rigid rotation in addition to ideas of Γ-convergence. Acknowledgments. It is a pleasure to recall the enjoyable collaborations with R.D. James and Y.C. Shu. I am happy to acknowledge the partial support of the National Science Foundation (CMS-9457573), the Air Force Office of Scientific Research (MURI: F49620-98-1-0433) and the Army Research Office (MURI: DAAD19-01-1-0517)
THIN FILMS OF ACTIVE MATERIALS
43
References 1.
Acerbi, E., Buttazzo, G. and Percivale, D. (1991) A variational definition for the strain energy of an elastic string. J. Elasticity, 25, 137–148. 2. Ahlers, M., Kostorz, G. and Sade, M. (1999) Proceedings of the International Conference on Martensitic Transformations 1998, Mat. Sci. Engng. A 273-275. 3. Anzellotti, G., Baldo, S. and Percivale, D. (1994) Dimension reduction in variational provlems, symptotic development of Γ-convergence and thin structures in elasticity, Asymp. Anal., 9, 61–100. 4. Ball, J.M. and James, R.D. (1987) Fine phase mixtures as minimizers of energy, Arch. Rat. Mech. Anal., 100, 13–52. 5. Ball, J.M. and James, R.D. (1992) Proposed experimental tests of a theory of fine microstructure, Phil. Trans. Royal Soc. London, 338A, 389–450. 6. Bhattacharya, K. (1991) Wedge-like microstructure in martensites, Acta Metall. Mater., 39, 2431-2444. 7. Bhattacharya, K. (1992) Self-accommodation in martensite, Arch. Rat. Mech. Anal., 120, 201-244. 8. Bhattacharya, K. (2003) Microstructure of martensite. Why it forms and how it gives rise to the shape-memory effect. Oxford University Press, in press. 9. Bhattacharya, K., Desimone, A., Hane, K., James, R.D. and Palmstrøm, C.P. (1999) Tents and tunnels on martensitic films, Mat. Sci. Engng. A, 273-275, 685–689. 10. Bhattacharya, K. and James, R.D. (1999) A theory of thin films of martensitic materials with applications to microactuators, J. Mech. Phys. Solids, 47, 531-576. 11. Bhattacharya, K. and Kohn, R.V. (1996) Symmetry, texture and the recoverable strain of shape-memory polycrystals, Acta Mater., 44, 529-542. 12. Bhattacharya, K. and Kohn, R.V. (1997) Energy minimization and the recoverable strains of polycrystalline shape-memory alloys, Arch. Rat. Mech. Anal., 139, 99-180. 13. Braides, A., Fonseca, I. and Francfort, G. (2000) 3D-2D asymptotic analysis for inhomogeneous thin films, Indiana U Math. J., 49, 1367-1404. 14. Burcsu, E., Ravichandran, G. and Bhattacharya, K. (2000) Large strain electrostrictive actuation in barium titanate, Appl. Phys. Lett., 77, 1698-1700. 15. Chang, L.W. and Grummon, D.S. (1997) Phase evolution in sputtered thin-films of Ti-X(Ni,Cu)(1-X) 1. Diffusive transformations and 2. Displacive transformation, Phil. Mag. A. 76, 163–189 and 191–219. 16. Chipot, M. and Kinderlehrer, D. (1988) Equilibrium configurations of crystals, Arch. Rat. Mech. Anal., 103, 237–277. 17. Cui, C.J. and James, R.D. (2000) Private communication. 18. DeSimone, A., Kohn, R.V., M¨ uller, S. and Otto, F. (2002) A reduced theory for thin-film micromagnetics, Comm. Pure Appl. Math., 55, 1408-1460. 19. De Giorgi, E. (1975) Sulla convergenza di alcune successioni di integrali del tipo dell’area, Rendi Condi di Mat., 8, 277–294. 20. Dal Malo, G. (1992) Introduction to Gamma Convergence, Springer Verlag. 21. Ericksen, J.L. (1980) Some phase transitions in crystals, Arch. Rat. Mech. Anal., 73, 99–124. 22. Ericksen, J.L. (1984) The Cauchy and Born hypothesis for crystals, in Phase transformations and material instabilities in solids (ed. M.E. Gurtin), Academic Press, 61-78. 23. Friesecke, G., James, R.D. and M¨ uller, S. (2002) A theorem on geometric rigidity and the derivation of nonlinear plate theory from three-dimensional elasticity, Comm. Pure Appl. Math., 55, 1461-1505. 24. Gioia, G. and James, R.D. (1997) Micromagnetics of very thin films, Proc. Royal Soc. Lond A, 453, 213-223. 25. Gisser, K.R.C., Busc, J.D.h, Johnson, A.D. and Ellis, A.B. (1992) Oriented NickelTitanium shape memory alloy films prepared by annealing during deposition, Appl. Phys. Lett., 61, 1632–1634.
44 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37.
38. 39. 40. 41. 42. 43. 44.
K. BHATTACHARYA Fonseca, I. and Francfort, G. (1998) 3D-2D asymptotic analysis of an optimal design problem for thin films, J. Reine Angew. Math., 505, 173–202. Hane, K.F. (1999) Bulk and thin film microstructures in untwinned martensites, J. Mech. Phys. Solids, 47, 1917-1939. Ishida, A., Takei, A. and Miyazaki, S. (1993) Shape memory thin film of Ti-Ni formed by sputtering, Thin Solid Films, 228, 210–214. James, R.D. and Hane, K.F. (2000) Martensitic transformations and shape-memory materials, Acta Mater., 48, The Millenium Special Issue, 197-222. James, R.D. and Rozzoni, R. (2000) Pressurized shape memory thin films, J. Elasticity, 50, 399-436. James, R.D. and Wuttig, M. (1998) Magnetostriction of martensite, Phil. Mag A, 77, 1273-1299. Kohn, R.V. and M´ uller, S. (1992) Branching of twins near an austenite-martensite interface, Phil. Mag. A, 66, 697–715. Krulevitch, P., Lee, A.P., Ramsey, P.B., Trevino, J.C., Hamilton, J. and Northrup, M.A. (1996) Thin film shape memory alloy microactuators, J. MEMS, 5, 270–282. Krulevitch, P., Ramsey, P.B., Makowiecki, D.M., Lee A.P., Northrup, M.A. and Johnson, G.C. (1996) Mixed sputter deposition of Ni-Ti-cu shape memory films, Thin Solid Films, 274, 101–105. Le Dret, H. and Raoult, A. (1995) The nonlinear membrane model as a variational limit of nonlinear three-dimensional elasticity, J. Math. Pures Appl., 74, 549–578. Le Dret, H. and Raoult, A. (1996) The membrane shell model in nonlinear elasticity: a variational asymptotic derivation, J. Nonlinear Sc., 6, 59-84. M¨ uller, S. (1999) Variational models for microstructure and phase transitions. In Calculus of variations and geometric evolution problems: lectures given at the 2nd session of the Centro Internazionale Estivo (C.I.M.E.) held in Cetraro, Italy, June 15-22, 1996 (F. Bethuel, G. Huisken, A. Polden, S. M¨ uller and K. Steffen, Authors) (S. Hildebrandt and M. Struwe, Editors). Lecture notes in mathematics 1713, Springer-Verlag , 85-210. Shu, Y.C. (1999) Ph.D. Thesis, California Institute of Technology . Shu, Y.C. (2000) Heterogeneous thin films of martensitic materials, Arch. Rat. Mech. Anal., 153, 39-90. Shu, Y.C. (2002) Strain relaxation in an alloy with a rough free surface, J. Elasticity, 66, 63-92. Shu, Y.C. (2002) Shape-Memory Micropumps, Mat. Trans. Jap. Inst. Metals, 43, 1037-1044. Shu, Y.C. and Bhattacharya, K. (1998) The influence of texture on the shapememory effect in polycrystals, Acta Mater., 46, 5457-5473. Shu, Y.C. and Bhattacharya, K. (2001) Domain patterns and macroscopic behavior of ferroelectric materials, Phil. Mag. B, 81, 2021-2054. Su, Q., Hua, S.Z. and Wuttig, M. (1994) Martensitic transformation in Ni50 Ti50 films, J. Alloys Compounds, 211/212, 460–463.
THE PASSAGE FROM DISCRETE TO CONTINUOUS VARIATIONAL PROBLEMS: A NONLINEAR HOMOGENIZATION PROCESS Continuum limits with bulk and surface energies
A. BRAIDES
Dipartimento di Matematica Universit` a di Roma ‘Tor Vergata’ via della Ricerca Scientifica 1, 00133 Roma, Italy AND M. S. GELLI
Dipartimento di Matematica Universit` a di Pisa via Buonarroti 2, 56100 Pisa, Italy
1. Introduction In the past years a number of researches have been devoted to the study of discrete systems with a large number of interactions viewed as a variational limit of energies indexed by the number of nodes of the system. In this framework the setting in which we have a fairly complete set of results is that of central interactions for lattice systems; i.e., systems where the reference positions of the interacting points lie on a prescribed lattice, whose parameters change as the number of points increases. In more precise terms, we consider an open set Ω ⊂ Rn and take as reference lattice Zε = Ω ∩ εZn. The general form of a pair-potential energy is then Eε(u) =
ε fij (u(i), u(j)),
(1.1)
i,j∈Zε
where u : Zε → Rm. The analysis of energies of the form (1.1) has been performed under various hypotheses on fij . The first simplifying assumption is that F is invariant under translations (in the target space); that is, ε ε (u, v) = gij (u − v). fij
45 P. Ponte Casta˜neda et al. (eds.), Nonlinear Homogenization and its Applications to Composites, Polycrystals and Smart Materials, 45–63. C 2004 Kluwer Academic Publishers. Printed in the Netherlands.
(1.2)
46
A. BRAIDES AND M. S. GELLI
Furthermore, an important class is that of homogeneous interactions (i.e., invariant under translations in the reference space); this condition translates into ε ε (u, v) = g(i−j)/ε (u, v). (1.3) fij If both conditions are satisfied, we may rewrite the energies Eε above as Eε(u) =
k∈Zn i,j∈Zε ,i−j=εk
εnψkε
u(i) − u(j)
ε
,
(1.4)
where ψkε (ξ) = ε−ngkε (εξ). In this new form the interactions appear through the (discrete) difference quotients of the function u. Upon identifying each function u with its piecewise-constant interpolation (extending the definition of u arbitrarily outside Ω), we can consider Eε as defined on (a subset of) L1 (Ω; Rm), and hence consider the Γ-limit with respect to the L1loc -topology. Under some coerciveness conditions the computation of the Γ-limit will give a continuous approximate description of the behaviour of minimum problems involving the energies Eε for ε small (see further for definitions, and [11] for a quick introduction to the subject). 1.1. SOME CONVERGENCE RESULTS. CONTINUUM ENERGIES ON SOBOLEV SPACES
Growth conditions on energy densities ψkε imply correspondingly boundedness conditions on gradient norms of piecewise-affine interpolations of functions with equi-bounded energy. The simplest type of growth condition that we encounter is on nearest neighbours; i.e., for |k| = 1. If p > 1 exists such that c1 |z|p − c2 ≤ ψkε (z) ≤ c2 (1 + |z|p) (1.5) (c1 , c2 > 0 for |k| = 1), and if ψkε ≥ 0 for all k then the energies are equicoercive: if (uε) is a bounded sequence in L1 (Ω; Rm) and supε Eε(uε) < +∞, then from every sequence (uεj ) we can extract a subsequence converging to a function u ∈ W 1,p(Ω; Rm). In this section we will consider energies satisfying this assumption. Hence, their Γ-limits are defined in the Sobolev space W 1,p(Ω; Rm). First, we remark that the energies Eε can also be seen as an integration with respect to measures concentrated on Dirac deltas at the points of Zε × Zε. If each ψkε satisfies a growth condition ψkε (z) ≤ cεk(1 + |z|p), then we have Eε(u) ≤
Ω×Ω
(1 + |u(x) − u(y)|p)dµε,
47
THE PASSAGE FROM DISCRETE TO CONTINUOUS . . .
where µε =
∞
k=1
cεk
i−j=εk, i,j∈Zε
1 δ . εp (i,j)
A natural condition for the finiteness of the limit of Eε is the equi-boundedness of these measures (as ε → 0), regardless to the set Ω; namely, lim sup ε→0
(K − εk)n−1 ε ck < +∞ p+n−1 ε |k|≤K/ε
for each fixed K > 0 (for fixed Ω this condition is applied with K = diam Ω). However, under such assumption, example can be shown exhibiting a nonlocal Γ-limit, of the form
F (u) =
f (∇u(x)) dx + Ω
Ω×Ω
ψ(u(x) − u(y))dµ(x, y),
where µ is the weak∗ -limit of the measures µε outside the ‘diagonal’ of Rn × Rn (see [10] for a detailed example). Under some decay conditions, such long-range behaviour may be ruled out. The following compactness result proved by Alicandro and Cicalese [1] shows that a wide class of discrete systems possesses a ‘local’ continuous limit. We state it in a general ‘spacedependent’ case. Theorem 1.1 (compactness) Let ψkε satisfy c1 |z|p − c2 ≤ ψeεi (x, z)
(1.6)
for all (x, z) ∈ Ω × Rm and i ∈ {1, . . . , n}, ψεk(x, z) ≤ cεk(1 + |z|p)
(1.7)
for all (x, z) ∈ Ω × Rm, and k ∈ Zn, where c1 > 0 and cεk satisfy (H1): lim sup
ε→0+ ξ∈Zn
cεξ < +∞;
(H2): for all δ > 0 Mδ > 0 exists such that lim sup ε→0+
Let Eε be defined by Eε(u) =
k∈Zn i∈Rεk
εnψεk i,
u(i + εk) − u(ı) , ε|k|
|ξ|>Mδ
cεk < δ.
48
A. BRAIDES AND M. S. GELLI
where Rεk := {i ∈ Zε : i + εk ∈ Zε}. Then for every sequence (εj ) of positive real numbers converging to 0, there exists a subsequence (εjk ) and a f : Ω × Rd×N satisfying c(M p − 1) ≤ f (x, M ) ≤ C(M p + 1), with 0 < c < C, such that (Eεjk (·)) Γ-converges with respect to the Lp(Ω)topology to the functional F : Lp(Ω) → [0, +∞] defined as F (u) =
f (x, ∇u) dx
if u ∈ W 1,p(Ω; Rm)
Ω
+∞
(1.8)
otherwise.
Moreover, for any u ∈ W 1,p(Ω) and A ∈ A(Ω),
Γ- lim Fεjk (u, A) = k
A
f (x, ∇u) dx.
In the case of energies defined by a scaling process; i.e., when ψkε (x, z) = ψk
z
ε
,
then the limit ϕ is independent of the subsequence, and is characterized by the asymptotic homogenization formula 1 min FT (u), u|∂QT = M i N T→+∞ T
ϕ(M ) = lim
(1.9)
where FT (u) =
ψk
k∈Zn i∈Rk (QT )
u(i + k) − u(i) |k|
1
and u|∂QT = M i means that “near” the boundary of QT the function u is the discrete interpolation of the affine function M x (see [1] for further details). This formula can be compared with that giving the ‘pointwise’ limit treated by Blanc, Le Bris and Lions [8], and is analogous to that used by Friesecke and Theil to check the validity of the Cauchy-Born assumption [26]. It is worth examining this formula in some special cases. First, if only nearest-neighbour interactions are present then it reduces to ϕ(M ) =
n i=1
ψi∗∗ (M ei),
THE PASSAGE FROM DISCRETE TO CONTINUOUS . . .
49
where ψi = ψei and f ∗∗ denotes the lower semicontinuous and convex envelope of f . Note that convexity is not a necessary condition for lower semicontinuity at the discrete level: this convexification operation should be interpreted as an effect due to oscillations at a ‘mesoscopic scale’ (i.e., much larger than the ‘microscopic scale’ ε but still vanishing as ε → 0). If not only nearest neighbours are taken into account then the mesoscopic oscillations must be coupled with microscopic ones (see [17, 30]). A simple example is given by the one-dimensional case with next-to-nearest neighbours; i.e. when only f1 and f2 are non zero. In this case ϕ = ψ ∗∗ , where 1 min{f1 (ξ1 ) + f1 (ξ2 ) : ξ1 + ξ2 = 2ξ}. 2
ψ(ξ) = f2 (2ξ) +
The second term obtained by minimization is due to oscillations at the microscopic level: nearest neighbours rearrange so as to minimize their interaction coupled with that between second neighbours (see [11] for a simple treatment of these one-dimensional problems). A similar optimization argument is used in [26] to show the non-validity of the Cauchy-Born rule for some types of very simple lattice interactions in dimension two. Finally, it must be noted that formula (1.9) does not simplify even in the simplest case of three levels of interactions in dimension one, thus showing that this effect, typical of nonlinear homogenization, is really due to the lattice interactions and not restricted to vector-valued functions as in the case of homogenization on the continuum (see [14]). 1.2. CONTINUOUS ENERGIES ON FUNCTIONS OF BOUNDED VARIATION. SOME NEW RESULTS CONTAINED IN THIS PAPER
In this paper we extend the homogenization formula as above for systems whose continuous counterpart is naturally defined on some set of functions of bounded variation (see below for definitions). In particular we will consider energies defined on the Ambrosio-De Giorgi SBV spaces (see [6, 23, 4, 9]. In the one-dimensional case we can picture a function u ∈ SBV (a, b) as a piecewise-Sobolev functions. If denoting by S(u) its set of discontinuity points, then (local, homogeneous and translation-invariant) energies on SBV (a, b) are of the form E(u) =
b
a
f (u (x)) dx +
g([u](t)),
(1.10)
t∈S(u)
where u± (t) are the right and left-hand side limits of u at t. The pioneering example for this case is due to Chambolle [18], who treated the limit of some finite-difference schemes in Computer Vision (see
50
A. BRAIDES AND M. S. GELLI
[7]), producing as the continuum counterpart the one-dimensional version of the Mumford-Shah functional ([29]). That is however a ‘limit’ case when the potential is a truncated quadratic function and the decoupling process between bulk and surface parts is obtained by considering the effect of the quadratic and constant parts separately. A different approach is initiated in a subsequent paper by Braides, Dal Maso and Garroni [13], who consider potentials of convex-concave type and express the limit in terms of different scalings of the two parts (the same type of interactions are analyzed by Truskinovsky [33]). The general case of nearest-neighbour interactions has been treated by Braides and Gelli in [16], where the following result is proved (for missing definitions see the sections below). Theorem 1.2 (Nearest-neighbour interactions) Let Ω = (a, b) and let ψε : R → [0, +∞] satisfy ψε(z) ≥ c1 |z|p − c2
for all z < 0
(1.11)
for some p > 1 and c1 > 0, and let Eε be given by
Eε(u) =
εψε
u(i + 1) − u(u ) i
ε
i,i+1∈Zε
.
Let Tε ∈ R be an arbitrary sequence satisfying lim Tε = +∞,
lim εTε = 0,
ε→0+
ε→0+
(1.12)
and let Fε, Gε : R → [0, +∞] be defined by ψε(z)
Fε(z) =
Gε(z) =
z ≤ Tε
+∞ z > Tε εψε z if z > εTε
ε
+∞
(1.13)
(1.14)
otherwise.
Assume that there exist F, G : R → [0, +∞] such that (note that this assumption is always satisfied, upon extracting a subsequence) Γ- lim Fε∗∗ = F on R,
(1.15)
Γ- lim sub− Gε = G on R \ {0},
(1.16)
ε→0+
ε→0+
THE PASSAGE FROM DISCRETE TO CONTINUOUS . . .
51
where sub− g is the lower semicontinuous and subadditive envelope of g. Then, (Eε)ε Γ-converges to E with respect to the convergence in L1loc (0, L) and the convergence in measure, where
E(u) =
b F ( u) ˙ dx + G([u]) + σDu+ c (0, L) a S(u)
if u ∈ BVloc (0, L) Dcu− = 0 and [u] > 0 on S(u)
+∞
otherwise in L1 (0, L),
where F and G are defined by (for notation convenience we set G(0) = 0) F (z) := inf{F (z1 ) + G0 (z2 ) : z1 + z2 = z}, G(z) := inf{F ∞ (z1 ) + G(z2 ) : z1 + z2 = z}, ∞
and σ := F (1), where F ∞ (z) = lim
z→+∞
F(z) z
and G0 (z) = lim
z→0+
G(z) z .
The fundamental issue here is the separation of scale effect highlighted by equations (1.13)–(1.14), that allows to derive the bulk and surface energy densities of the limit from the discrete interactions. In this paper, always remaining in the one-dimensional framework, we show how in the case of long-range interactions this scale separation can be coupled with the nonlinear homogenization process described in formula (1.9) (see Theorem 3.2 further on). The general n-dimensional vector-valued case can be dealt with by using the localization and integral representation methods of Γ-convergence ([2]). Particular cases when a simpler description of the limit energy densities is possible are treated in [19, 20, 15]. Some special cases when also non-central interactions are considered are dealt with in [3, 25]. Higher-order effects are considered in [21, 12]. 2. Notation and preliminaries For a set A of R we denote int A the interior of A. We write sgn t and [t] to denote the sign of t and the integer part of t, respectively. We write L1 (A) or |A| to denote the Lebesgue measure of A ⊂ R, # for the counting measure and δt for the Dirac mass at t. We use standard notation for Sobolev and Lebesgue spaces. If φ is a measurable function then −B φ dx is its mean value on the set B. If µ is a (signed) Borel measure then µ+ and µ− denote its positive and negative parts, respectively, and |µ| its total variation; if B is a Borel set, then the measure µ B is defined as µ B(A) := µ(A ∩ B). The letter c will denote a strictly positive constant whose value may vary from line to line.
52
A. BRAIDES AND M. S. GELLI
2.1. FUNCTIONS OF BOUNDED VARIATION
We recall that the space BV (a, b) of functions of bounded variation on (a, b) is defined as the space of functions u ∈ L1 (a, b) whose distributional derivative Du is a signed Borel measure. For each such u there exists f ∈ countable) set S(u) ⊂ (a, b), a sequence of real numbers L1 (a, b), a (at most (at)t∈S(u) with t |at| < +∞ and a non-atomic measure Dcu singular with respectto the Lebesgue measure such that the equality of measures Du = f L1 + t∈S(u) atδt +Dcu holds. It can be easily seen that for such functions the left hand-side and right hand-side approximate limits u− (t), u+ (t) exist at every point, and that S(u) = {t ∈ R : u− (t) = u+ (t)} and at = u+ (t) − u− (t) =: [u](t). We will write u = f , which is an approximate gradient of u. Dcu is called the Cantor part of Du. A sequence uj converges weakly to u in BV (a, b) if uj → u in L1 (a, b) and supj |Duj |(a, b) < +∞. The space SBV (a, b) of special functions of bounded variation is defined 0; i.e., whose as the space of functions u ∈ BV (a, b) such that Dcu = distributional derivative Du can be written as Du = u L1 + t∈S(u) (u+ (t)− u− (t))δt. This notation describes a particular case of a SBV -functions space as introduced by De Giorgi and Ambrosio [23]. We will mainly deal with functionals whose natural domain is that of piecewise-W 1,p functions, which is a particular sub-class of SBV (a, b) corresponding to the conditions u˙ ∈ Lp(a, b) and #(S(u)) < +∞, but we nevertheless use the more general SBV notation for future reference and for further generalization to higher dimensions (see [5]). For an introduction to BV and SBV functions we refer to the book by Ambrosio, Fusco and Pallara [6], while approximation methods for free-discontinuity problems are discussed by Braides [9]. A class of energies on SBV (a, b) are those of the form (1.10) with f, g : R → [0, +∞]. Lower semicontinuity conditions on E are equivalent to requiring that f is lower semicontinuous and convex and g is lower semicontinuous and subadditive; i.e., g(x + y) ≤ g(x) + g(y). The latter can be interpreted as a condition penalizing fracture fragmentation, whereas convexity penalizes oscillations. If ϕ is not lower semicontinuous and convex (respectively, subadditive) then we may consider its lower semicontinuous and convex (respectively, subadditive) envelope; i.e., the greatest lower semicontinuous and convex (respectively, subadditive) function not greater than ϕ, that we denote by ϕ∗∗ (respectively, sub− ϕ). For a discussion on the role of these conditions for the lower semicontinuity of E we refer to [9] Section 2.2 or [11]. Energies in BV must satisfy further compatibility conditions between f and g.
53
THE PASSAGE FROM DISCRETE TO CONTINUOUS . . . 2.2. Γ-CONVERGENCE
We recall the definition of De Giorgi’s Γ-convergence in a metric space space (X, d): given a family of functionals Fn : X → [0, +∞], n ∈ N, for u ∈ X we define the Γ-lower limit and Γ-upper limit of (Fn) as
F (u) = Γ(d)- lim inf Fn(u) := inf lim inf Fn(un) : lim d(un, u) = 0 , n n n (2.1) and
F (u) = Γ(d)- lim sup Fn(u) := inf lim sup Fn(un) : lim d(un, u) = 0 . n
n
n
(2.2) and are lower semicontinuous. If these two Note that the functions quantities coincide then their common value is called the Γ-limit of the sequence (Fn) at u, and is denoted by Γ- limn Fn(u) or Γ(d)- limn Fn(u). Equivalently, F (u) = Γ-limn Fn(u) if and only if the two following conditions are satisfied: (i) (lower semicontinuity inequality) for all sequences (un) converging to u in X we have F (u) ≤ lim inf n Fn(un); (ii) (existence of a recovery sequence) there exists a sequence (un) converging to u in X such that F (u) ≥ lim supn Fn(un). We will use as d the L1 -metric or a metric giving convergence in measure. For a comprehensive study of Γ-convergence we refer to the books of Dal Maso [22] and Braides [11] (see also [14] Part II). The reason for the introduction of this notion is explained by the following fundamental theorem. F
F
Theorem 2.1 Let F = Γ-limn Fn, and let a compact set K ⊂ X exist such that inf X Fn = inf K Fn for all n. Then ∃ min F = lim inf Fn. X
n
X
Moreover, if (un) is a converging sequence with limn Fn(un) = limn inf X Fn then its limit is a minimum point for F . 3. Statement of the main result With fixed L > 0, consider an open interval (0, L) of R and for n ∈ N let λn = L/n. This parameter will play the role played by ε in the Introduction. We use the notation xin = iλn. We define An(0, L) as the set of discrete functions u : λnZ ∩ [0, L] → R. This set will be identified as the subset of L1 (0, L) of functions constant almost everywhere on each interval (xin − λn λn i , xn + ), i ∈ {1, . . . , n}. 2 2
54
A. BRAIDES AND M. S. GELLI
Let K ∈ N be fixed and for n ∈ N and j ∈ {1, . . . , K} let ψnj : R → (−∞, +∞] be given Borel functions bounded below. Define En : L1 (0, L) → [0, +∞] as
En(u) =
K n−j i+j i u(x ) − u(x ) n n λnψ j n
jλn
j=1 i=0
x ∈ An(0, L)
otherwise in L1 (0, L). (3.1) We will describe the asymptotic behaviour of En as n → +∞ when the energy densities are potentials of Lennard-Jones type. More precisely, we will make the following assumption: +∞
(growth conditions: superlinearity at −∞, mixed type at +∞) there exists a convex function Ψ : R → [0, +∞] such that lim
z→−∞
Ψ(z) = +∞ |z|
and there exist constants c1j , c2j > 0 such that c1j (Ψ(z) − 1) ≤ ψnj (z) ≤ c2j max{Ψ(z), |z|} for all z ∈ R.
(3.2)
Under this hypothesis it will be possible to describe explicitly the behaviour of the energies En by means of their Γ-limit. The exact statement of the result will be given at the end of this section. Remark 3.1 Hypothesis (3.2) is designed to cover the case of LennardJones potential (and potential of the same shape), where ψnj = ψ is equal for all j and n, and k1 k2 ψ(z) = 12 − 6 z z for some k1 , k2 > 0. In this case, we can take 1
Ψ(z) =
z 12
+∞
if z > 0 otherwise.
Another case included in hypothesis (3.2) is when all functions satisfy a uniform growth condition of order p > 1; i.e., cj (|z|p − 1) ≤ ψnj (z) ≤ C cj (|z|p + 1) for all j and n.
55
THE PASSAGE FROM DISCRETE TO CONTINUOUS . . .
Note that in the case K = 1 (nearest-neighbour interaction) the right hand-side of (3.2) can be dropped (see Theorem 1.2). Before stating our main result, we have to introduce the counterpart of the energy densities Fn and Gn in Theorem 1.2 for the case K > 1. Following the idea already performed in [17], we consider clusters of N subsequent points (N large) and define an average discrete energy for each of those clusters, so that the energy En may be approximately regarded as a ’nearest neighbour interaction energy’ acting between such clusters, to which the above description applies. Actually, we fix a sequence (Nn) of natural numbers with the property lim Nn = +∞,
lim
n
n
Nn = 0, n
(3.3)
and we define K N n −j 1
ψn(z) = min
Nn j=1
ψnj
u(i + j) − u(i)
i=0
j
: u : {0, . . . , Nn} → R,
u(x) = zx if x = 0, . . . , K, Nn − K, . . . , Nn .
(3.4)
By using the energies ψn we will regard a system of Nn neighbouring points as a single interaction between the two extremal ones, up to a little error which is negligible as Nn → +∞. We can now state our convergence result, whose thesis is exactly the same as that of Theorem 1.2 with εn := Nnλn. Theorem 3.2 Let ψnj satisfy (3.2) and let (En) be given by (3.1). Let ψn be given by (3.4) and let εn = Nnλn. For all n ∈ N let Tn ∈ R be defined as in (1.12), and let Fn, Gn : R → [0, +∞] be defined by ψn(z)
Fn(z) =
Gn(z) =
z ≤ Tn
+∞ z>T n z εnψn if z > εnTn
εn
+∞
(3.5)
(3.6)
otherwise.
Assume that there exist F, G : R → [0, +∞] such that Γ- lim Fn∗∗ = F on R,
(3.7)
Γ- lim sub− Gn = G on R \ {0}.
(3.8)
n
n
56
A. BRAIDES AND M. S. GELLI
Note that this assumption is always satisfied, upon extracting a subsequence. Then, (En)n Γ-converges to E with respect to the convergence in L1loc (0, L) and the convergence in measure, where
E(u) =
L F ( u) ˙ dx + G([u]) + σDu+ c (0, L) 0 S(u)
if u ∈ BVloc (0, L) Dcu− = 0 , and [u] > 0 on S(u) otherwise in L1 (0, L),
+∞
where F and G are defined by (for notation convenience we set G(0) = 0) F (z) := inf{F (z1 ) + G0 (z2 ) : z1 + z2 = z}, ∞
G(z) := inf{F ∞ (z1 ) + G(z2 ) : z1 + z2 = z},
and σ := F (1). Proof. Upon adding a fixed positive constant we may assume that all ψnj are non negative. We begin by proving the liminf inequality. We thus fix un, u ∈ L1loc (0, L) such that un → u in measure and supn En(un) < +∞. Upon extracting a subsequence we may suppose that un → u a.e. and that the limit limn En(un) exists. By using (3.2) and reasoning as in the proof of Theorem 1.2 we get that u ∈ BVloc (0, L) and un → u weakly in BVloc (0, L) (see [16] for details). It will be enough to show that for all 0 < a < b < L fixed we have
b
F (u(x)) ˙ dx + a
G([u](t)) + σDu+ c (a, b) ≤ lim En(un).
(3.9)
n
t∈S(u)∩(a,b)
As already mentioned, for all n ∈ N we will estimate the energy En(un) with a ‘nearest neighbour interaction’ one, with energy density ψn and discretization step εn = λnNn. Thus, with fixed Nn, we will choose w ∈ {1, . . . , Nn} in such a way that we can find a suitable piecewise affine interpolation of un on the lattice (λnw + εnZ) ∩ (a, b), call it vn, so that vn still converges to u in measure and En(un) = En1 (vn) + o(1). For all w ∈ {1, . . . , Nn} let Zn(w) = { ∈ w + NnZ : λn ∈ (a, b)},
Φn(w) =
K +2K−1
λnψnj
u (λ (i + j)) − u (λ i) n n n n
∈Zn (w) j=1 i= −2K
+2K−1 s= −2K
|un(λn(s + 1)) − un(λns)|.
jλn (3.10)
57
THE PASSAGE FROM DISCRETE TO CONTINUOUS . . .
+2K−1 |un(λn(s + 1)) − un(λns)| = |Dun|([( − 2K)λn, ( + Note that s= −2K 2K)λn]), where we consider the discrete function un identified with the L1 function piecewise constant. Since each interval [λns, λn(s + 1)] belongs at most to 4K interval of the type [λn( − 2K), λn( + 2K)] we have that Nn
+2K−1
|un(λn(s + 1)) − un(λns)| ≤ 4K|Dun|(a, b).
w=1 ∈Zn (w) s= −2K
Moreover, we also have Nn
K +2K−1
u (λ (i + j)) − u (λ i) n n n n
λnψnj
jλn
w=1 ∈Zn (w) j=1 i= −2K
=
Nn 4K
u (λ ( − 2K + j + i )) − u (λ ( − 2K + i ) n n n n
λnψnj
jλn
i =0 w=1 ∈Zn (w)
≤ 5KEn(un).
(3.11)
Hence, Nn
Φn(w) ≤ 5KEn(un) + 4K|Dun|(a, b) ≤ c
w=1
and we can find wn ∈ {1, . . . , Nn} such that Φn(wn) ≤
c . Nn
For all ∈ Zn(wn) we define zn =
un(λn( + Nn − K)) − un(λn( + K)) λn(Nn − 2K)
and u ˜ n on {0, . . . , Nn} by
u ˜ n(i) =
1 (un(λn( + i)) − un(λn( + K))) + zn K λn
if i = K, . . . , Nn − K
zn i
otherwise.
Finally, we define vn as the continuous piecewise-affine interpolate function such that vn(a) = u(a) and
vn = zn on (λn, λn( + Nn)),
∈ Zn(wn).
58
A. BRAIDES AND M. S. GELLI
Note that vn → u in measure and u ˜ n is a test function for the minimum
problem defining ψn(zn). We then have K +N n −K−j
En(un) ≥
∈Zn (wn ) j=1
≥
jλn
i= +K
K N n −j
u (λ (i + j)) − u (λ i) n n n n
λnψnj
λnψnj
u ˜ (i + j) − u ˜ (i) n
n
j
∈Zn (wn ) j=1 i=0
−
K K−1
u ˜ (i + j) − u ˜ (i) n
λnψnj
n
j
∈Zn (wn ) j=1 i=0
−
N n −j
K
λnψnj
u ˜ (i + j) − u ˜ (i) n
n
. (3.12)
j
∈Zn (wn ) j=1 i=Nn −K−j+1
As for the first term in (3.12), for any ∈ Zn(wn), we have K N n −j
u ˜ (i + j) − u ˜ (i) n
ψnj
n
j
j=1 i=0
≥ Nnψn(zn ),
so that, denoting Zn = {i ∈ Z : λnwn + εni ∈ Zn(wn)}, K N n −j
∈Zn (wn ) j=1 i=0
u ˜ (i + j) − u ˜ (i) n
λnψnj
εnψn
n
j
≥
v (ε (i + 1)) − v (ε i) n n n n
.
εn
i∈Zn
(3.13)
By plugging estimate (3.13) in (3.12) we get En(un)
≥
v (ε (i + 1)) − v (ε i) n n n n
εnψn
εn
i∈Zn
−
K K−1
λnψnj
u ˜ (i + j) − u ˜ (i) n
n
j
∈Zn (wn ) j=1 i=0
−
K
N n −j
∈Zn (wn ) j=1 i=Nn −K−j+1
=:
i∈Zn
u ˜ (i + j) − u ˜ (i)
λnψnj
n
v (ε (i + 1)) − v (ε i) n n n n
εnψn
εn
n
j − In1 − In2 .
(3.14)
59
THE PASSAGE FROM DISCRETE TO CONTINUOUS . . .
It remains to give an estimate of the terms In1 , In2 . We will confine ourselves to prove that In1 = o(1), the proof of the same estimate for In2 being analogous. Indeed, by using hypothesis (3.2), we have K K−1
In1 ≤ c2j
λnΨ
u (λ ( + i + j)) − u (λ ( + i)) n n n n
jλn
∈Zn (wn ) j=1 i=0
u (λ ( + i + j)) − u (λ ( + i)) n n n n
+
j
(3.15) and, by convexity, we have also In1
≤
K
c2j
∈Zn (wn ) j=1
K−1 i+j−1 i=0
s=i
u (λ ( + s + 1)) − u (λ ( + s)) 1
n n n n λnΨ j jλn
+|un(λn( + s + 1)) − un(λn( + s))|
≤ c
K 2K−j i+j−1 1
∈Zn (wn ) j=1 i>K−j s=i
+
j
u (λ ( + s + 1)) − u (λ ( + s)) n n n n
λnψn1
λn
c + Φn(wn). Nn
(3.16)
By taking into account our choice of wn, it follows In1 ≤
v (ε (i + 1)) − v (ε i) c
n n n n 1+ εnψn . Nn ε n i∈Z
(3.17)
n
Eventually we get En(un) ≥ (1 −
v (ε (i + 1)) − v (ε i) c c n n n n ) εnψn − Nn i∈Z εn Nn n
and it suffices to pass to the liminf and use Theorem 1.2 on the interval (a, b) to have the desired inequality. To prove the limsup inequality we will first prove that Γ- lim sup En(u) ≤ n
L
F (u(x)) ˙ dx + 0
G([u](t))
t∈S(u)
on the functions u ∈ SBV (0, L) with #S(u) < +∞ and then we will use a relaxation argument. For the sake of simplicity as a first step we provide
60
A. BRAIDES AND M. S. GELLI
a recovery sequence for functions of the form u(x) = ξx + zχ(x0 ,L) . Thus, let us consider the case of u(x) = ξx. By proceeding as in the proof of 1 2 Theorem 1.2 (for details see [16]) we can find ξn, ξn ∈ R and aset ofindices Jn ⊂ {0, . . . , εLn } such that, set βn := #(Jn) and Mn := L/εn , there holds εnβnξn1 + εn(Mn − βn)ξn2 = Lξ + o(1) εnβnψn(ξn1 ) + εn(Mn − βn)ψn(ξn2 ) = LF (ξ) + o(1).
(3.18)
For s = 1, 2, let vns be a minimum point for the problem defining ψn(ξni ), and define un as un(iλn) := λnvns (i − ) + ξn2 λn +
(ξn1 − ξn2 )χJn (j)Nnλn
j=1
if i ∈ [, + Nn). It can be proved that un → u in L1 (0, L) and En(un) ≤ εnβnψn(ξn1 ) + εn(Mn − βn)ψn(ξn2 ) +
K K−1
λnψnj
u ((i + j + )λ ) − u ((i + )λ ) n n n n
jλn
∈Zn (0) j=1 i=0 N n −j
+
λnψnj
u ((i + j + )λ ) − u ((i + )λ ) n n n n
jλn
i=Nn −K−j+1
.
Since by (3.18) limn εnβnψn(ξn1 ) + εn(Mn − βn)ψn(ξn2 ) = LF (ξ), it remains to prove that the second terms in (3.19) tend to 0. To do this we will proceed exactly as in the estimate of the terms In1 , In2 in the liminf inequality, by taking into account hypothesis (3.2) and using the convexity of Ψ(z) + |z| to consider only interactions of order one. Thus, it holds En(un) ≤ LF (ξ) + o(1) +c
K K−1 j−1 1
∈Zn (0) j=1 i=0 s=0
+c
K
un (λn (+i+s+1))−un (λn (+i+s)) λn
1 n (λn (+i+s)) λnψn1 un (λn (+i+s+1))−u λn j −K−j s=0
N n −K
∈Zn (0) j=1 i=Nn
j
λnψn1 j−1
c + (1 + εn(βn|ξn1 | + (Mn − βn)|ξn2 |)) Nn c ≤ (F (ξ) + 1 + εn(βn|ξn1 | + (Mn − βn)|ξn2 |)). Nn
(3.19)
61
THE PASSAGE FROM DISCRETE TO CONTINUOUS . . .
By the growth condition on Ψ (and then on ψn, F ) the terms εn(βn|ξn1 | + (Mn − βn)|ξn2 |) are equibounded. Then it suffices to take the limsup as n goes to +∞. Let us come now to the case u(x) = ξx + zχ(xo ,L) (x) with z = 0 and G(z) < +∞. Analogously to the proof of Theorem 1.2 we can find natural numbers Ln ∈ N and real numbers zns ∈ [0, +∞) for s = {1, . . . , Ln} with the following properties lim Lnεn = 0,
lim
n
n
Ln
zns = z,
G(z) = lim n
s=1
Ln
Gn(zns ).
(3.20)
s=1
s Let o ∈ Zn(0) be such that xo ∈ [ oλn, ( o + Nn)λn) . If vn is a minimum point for the problem defining ψn z/εn for s = 1, . . . , Ln and un is the recovery sequence for ξx previously defined, we set for i ∈ [λn, ( + Nn)λn) with ∈ Zn(0)
un(iλn)
wn(iλn) =
λnvns (i − ) + un(0 λn) +
if < o s
un(iλn + (o + LnNn)λn) +
s s =1 zn
Ln
s s=1 zn
if ∈ [o, o + LnNn) if ≥ o + LnNn.
By using (3.20) it can be easily checked that wn converges to u in L1 (0, L) and, by proceeding as above, En(un) = LF (ξ) + G(z) + o(1). This procedure can be applied, up to slight modifications, to any function in SBV (0, L), piecewise affine and with a finite number of jumps. So the thesis follows by usual density and relaxation arguments (see e.g. [11]) . Remark 3.3 (next-to-nearest neighbour interactions) In the case that ψnj = 0 for all j > 2 then we can equivalently take in place of ψn the function ψ˜n defined as in the Sobolev case, by 1 ψ˜n(z) = ψn2 (z) + min{ψn1 (z1 ) + ψn1 (z2 ) : z1 + z2 = 2z}. 2 With the previous remark in mind, we can examine the behaviour of next-to-nearest neighbour systems for Lennard-Jones potentials. Example 3.4 (next-to-nearest neighbour Lennard Jones interactions) Let ψ be as in Remark 3.1, for any n let ψn1 (z) = ψ(z), ψn2 (z) = ψ(2z)
62
A. BRAIDES AND M. S. GELLI
and ψnj = 0 for j ≥ 3. By using the previous remark, we obtain +∞ 1 + 2−12
F (z) =
if z ≤ 0 k1 −
1 + 2−6 k2 z6
z 12 k2 − 2 (1 + 2−12 )(1 + 2−6 )2 =: mF 4k1
where
if 0 < z ≤ zmin if z > zmin ,
(1 + 2−12 )k 1/6 1
zmin = 2
(1 + 2−6 )k2
is the minimum point for ψ˜ = ψ˜n given by the previous remark. The two values zmin and mF can be compared to the corresponding minimum point ˜ that are (2k1 /k2 )1/6 and −k2 /4k1 , respectively. and minimum value for ψ, 2 It is also interesting to note that k2 1 ˜ = − 2 = min ψ. lim ψ(w) w→+∞ 8k1 2 References 1. 2. 3. 4. 5.
6. 7. 8. 9. 10. 11. 12.
Alicandro, R. and Cicalese, M. (2003) Representation result for continuum limits of discrete energies with superlinear growth, SIAM J. Math. Anal., to appear. Alicandro, R. and Cicalese, M. Representation result for continuum limits of discrete energies with linear growth, paper in preparation. Alicandro, R., Focardi, M. and Gelli, M.S. (2000) Finite-difference approximation of energies in fracture mechanics, Ann. Scuola Norm. Sup. Pisa Cl. Sci., 29, 671–709 Ambrosio, L. (1990) Existence theory for a new class of variational problems, Arch. Rational Mech. Anal., 111, 291-322. Ambrosio, L. and Braides, A. (1997) Energies in SBV and variational models in fracture mechanics, in Homogenization and Applications to Material Sciences, (D. Cioranescu, A. Damlamian, P. Donato eds.), GAKUTO, Gakk¯otosho, Tokio, Japan, 1-22. Ambrosio, L., Fusco, N. and Pallara, D. (2000) Functions of Bounded Variation and Free Discontinuity Problems, Oxford University Press, Oxford. Blake, A. and Zisserman, A. (1987) Visual Reconstruction, MIT Press, Cambridge, Massachussets. Blanc, X., Le Bris, C. and Lions, P.-L. (2002) From molecular models to continuum mechanics, Arch. Rational Mech. Anal., 164, 341–381. Braides, A. (1998) Approximation of Free-Discontinuity Problems, Lecture Notes in Mathematics 1694, Springer Verlag, Berlin. Braides, A. (2000) Non-local variational limits of discrete systems, Commun. Contemp. Math., 2, 285–297. Braides, A. (2002) Γ-convergence for Beginners, Oxford University Press, Oxford. Braides, A. and Cicalese, M. (2003) Surface energies in nonconvex discrete systems, preprint.
THE PASSAGE FROM DISCRETE TO CONTINUOUS . . . 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33.
63
Braides, A., Dal Maso, G. and Garroni, A. (1999) Variational formulation of softening phenomena in fracture mechanics: the one-dimensional case, Arch. Rational Mech. Anal., 146, 23-58. Braides, A. and Defranceschi, A. (1998) Homogenization of Multiple Integrals, Oxford University Press, Oxford. Braides, A. and Gelli, M.S. (2002) Limits of discrete systems with long-range interactions, J. Convex Anal., 9, 363–399. Braides, A. and Gelli, M.S. (2002) Continuum limits of discrete systems without convexity hypotheses, Math. Mech. Solids, 7, 41–66. Braides, A., Gelli, M.S. and Sigalotti, M. (2002) The passage from non-convex discrete systems to variational problems in Sobolev spaces: the one-dimensional case, Proc. Steklov Inst. Math., 236, 408–427. Chambolle, A. (1992) Un theoreme de Γ-convergence pour la segmentation des signaux, C. R. Acad. Sci., Paris, Ser. I, 314, 191–196. Chambolle, A. (1995) Image segmentation by variational methods: Mumford and Shah functional and the discrete approximations. SIAM J. Appl. Math., 55, 827– 863. Chambolle, A. (1999) Finite-differences discretizations of the Mumford-Shah functional, M2AN Math. Model. Numer. Anal., 33, 261–288. Charlotte, M. and Truskinovsky, L. (2002) Linear elastic chain with a hyper-prestress, J. Mech. Phys. Solids, 50, 217–251. Dal Maso, G. (1993) An Introduction to Γ-convergence, Birkh¨ auser, Boston. De Giorgi, E. and Ambrosio, L. (1988) Un nuovo funzionale del calcolo delle variazioni, Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur., 82, 199-210. Del Piero, G. and Truskinovsky, L. (1998) A one-dimensional model for localized and distributed failure, Journal de Physique IV France 8, 8, 95-102. Focardi, M. and Gelli, M.S. (2003) Approximation results by difference schemes of fracture energies: the vectorial case. Nonlinear Diff. Eq. Appl., 10, 469–495. Friesecke, G. and Theil, F. (2002) Validity and failure of the Cauchy-Born hypothesis in a two-dimensional mass-spring lattice, J. Nonlinear Sci., 12, 445–478. Gelli, M.S. and Royer-Carfagni, G. (2001) Separation of scales in Fracture Mechanics. From molecular to continuum theory via G-convergence, preprint, Pisa. Houchmandzadeh, B., Lajzerowicz, J. and Salje, E. (1992) Relaxation near surfaces and interfaces for first-, second- and third-neighbour interactions: theory and applications to polytypism, J. Phys.: Condens. Matter, 4, 9779-9794. Mumford, D. and Shah, J. (1989) Optimal approximation by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 17, 577685. Pagano, S. and Paroni, R. (2003) A simple model for phase transitions: from the discrete to the continuum problem, Quart. Appl. Math., 61, 89–109. Pouget, J. (1991) Dynamics of patterns in ferroelastic-martensitic transformations, Phys. Rev. B, 43, 3575-3581. Puglisi, G. and Truskinovsky, L. (2000) Mechanics of a discrete chain with bi-stable elements, J. Mech. Phys. Solids, 48, 1–27. Truskinovsky, L. (1996) Fracture as a phase transition, Contemporary research in the mechanics and mathematics of materials, (R.C. Batra and M.F. Beatty eds.), CIMNE, Barcelona, 322-332.
This page intentionally left blank
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS OF MECHANICS Laminates, differential schemes, variations, extensions, bounds, and duality
A. CHERKAEV
Department of mathematics, University of Utah Salt Lake City UT 84112, U.S.A. Abstract. This paper reviews recent developments of mathematical methods for nonconvex variational problems of mechanics, particularly, problems of optimal layouts of material in a heterogeneous medium. These problems are characterized by locally unstable solutions which are interpreted as optimal microstructured media. We discuss variational formulations of these problems, properties of their solutions and several approaches to address them: minimizing sequences and the technique of laminates, laminate closures, and the differential scheme ; necessary conditions by structural variations and minimal extension technique; the lower bounds and bounds for the variety of effective tensors. Several examples are presented. Particularly, the bound for the tensor of thermal expansion coefficients is found. Special attention is paid to the use of duality for reformulation of minimax problems as minimal ones.
1. Variational problems with locally unstable solutions 1.1. NONCONVEX VARIATIONAL PROBLEMS
Introduction Nonconvex variational problems in mechanics describe optimal layouts of several materials in a structure. A typical problem is a minimization of the energy of a heterogeneous structure by a layout of phases. This problem is met in many applications. Structural optimization asks for an optimal “mixture” of a solid material and void or for the best structure of a composite. The martensite alloys, polycrystals and similar materials can exist in several forms (phases) and Gibbs principle states that the phase with minimal energy is realized. Biostructures adapt themselves to the environment in a best way. Optimal layouts in man-made structures response to an engineering requirements, minimization of the
65 P. Ponte Casta˜neda et al. (eds.), Nonlinear Homogenization and its Applications to Composites, Polycrystals and Smart Materials, 65–105. C 2004 Kluwer Academic Publishers. Printed in the Netherlands.
66
A. CHERKAEV
energy of natural materials corresponds to the realization of the thermodynamical Gibbs principle, and optimality of biological morphologies reflects evolutionary perfection. A minimization problem of this type helps to establish bounds on effective properties of a composite. If the mixed materials are linear, a composite is equivalent to a linear material in the sense that if loaded, it stores the same energy as a homogeneous material with stiffness C∗ . The problem of G-closure asks about the set of the effective tensors of all microstructures and bounds on that set. In order to find the bound for C∗ , we minimize the energy stored in a composite medium, or the sum of the energies corresponding to several linearly independent loadings. The bound for the range of C∗ follows from the lower bound of the energy. Variational problems in elasticity The state of a classical elastic material is defined by the equations of equilibrium of the stress tensor σ: ∇ · σ = 0 σ = σT .
(1)
The stress is related to the tensor of deformation and further to the vector of displacement u by the constitutive equation σ = F (),
= (∇u).
(2)
These relations are the Euler-Lagrange equations for a variational problem
J = min (u)
Ω
W() dx,
= (∇u)
(3)
where W() is the energy of deformation, if the constitutive relation (2) can be written in the form F =
∂ W() ∂
(4)
Boundary conditions are imposed on the displacement u. Alternatively, the equilibrium can be described by the dual variational problem
Jσ = min σ(φ)
Ω
Wσ(σ) dx,
σ = ∇ × (∇ × φ)T
(5)
where Wσ (σ) is a dual form of energy called the stress energy or the complementary energy, and the potential representation in (5)2 accounts for the equilibrium constraints (1).
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
67
A linear elastic material corresponds to the constitutive relations: σ = C : or σij =
Cijknnk ,
k,n
1 = (∇u + ∇uT ) 2
(6)
and the stored energy function 1 W = T : C : 2
(7)
where is the strain, C is the fourth-rank stiffness tensor , and (:) is the convolution by two indices. The density of the stress energy corresponds to: 1 Wσ = σ T : S : σ, σ = ∇ × (∇ × φ)T 2 where S is the compliance tensor that is inverse to C, S : C = 1. Both problems (3) and (5) describe the same elastic equilibrium and deal with fields that are derivable from some vector potentials and therefore satisfy the integrability conditions. The sum of the functionals in (3) and (5) is equal to the work of external forces on the displacements of the points of medium, or W + Wσ = : σ Minimization of the energy J with prescribed nonzero displacements on the boundary corresponds to minimization of the integral stiffness of the loaded elastic domain. Similarly, minimization of the energy Jσ with prescribed nonzero forces on the boundary corresponds to minimization of the integral compliance of the domain or maximization of its stiffness. Notations Below, in Section 1.2, we discuss general properties of nonconvex variational problems; the analysis is applicable to both forms of elastic energy. We will write the variational problem in the form
J = min u
W (∇u) dx
(8)
Ω
stressing the dependence of the Lagrangian W on the gradient of a vector potential. For quadratic energies, we will often use the form W = 12 v T Dv where v is a field; for example v = ∇u or v = σ, or v = , or v is a combination of these fields. Accordingly, D is a tensor characterizing the properties, that can be either stiffness or compliance tensor.
68
A. CHERKAEV
Stability to perturbations The energy of a classical material is stable in the following sense: If an unbounded domain filled with the material is subject to an affine external elongation at infinity (that corresponds to the constant strain), the strain is constant everywhere. The minimum of the energy (8) is achieved at an affine function u(x) = Ax + B satisfying the boundary conditions. The energy of such materials is called quasiconvex (see the Section 1.2 for the definition) and the constitutive relations are elliptic. The ellipticity implies that the solution u(x) in a finite domain Ω is smooth if both the domain Ω and boundary conditions are smooth. Problems of optimal design, composites, natural polymorphic materials (martensites), polycrystals, smart materials, biological materials, etc. lead to variational problems with locally unstable solutions. In such problems, the minimizer is not affine even if the external loading is homogeneous. These variational problems are called nonquasiconvex; they were studied in recent books by Dagorogna [26], Cherkaev [20], Milton [63], Allaire [1], Bendsøe and Sigmund [11] from different viewpoints; extensive references can be found there. The problems of nonlinear elasticity are also generally nonquasiconvex, see [27]. The unstable solutions may correspond to the minimization of an objective different from the energy, see for example [20]. Multiwell Lagrangians A transparent example of a nonquasiconvex problem is given by the following problem of structural design: Find a layout of N elastic materials that minimizes the total energy of a domain Ω. It is assumed that Ω is filled with several materials with the energy functions Wi(∇u), i = 1, . . . N where N is the number of phases. The energy W of the body is equal to W (∇u) =
N
χi(x)Wi(∇u)
(9)
i=1
where χi is the characteristic function of the subdomain Ωi occupied with ith material, 1 if x ∈ Ωi Ω = Ωi χi(x) = 0 if x ∈ Ωi i
It is assumed that the boundary displacement u(s) (s is the coordinate at the boundary ∂Ω) is given and the volume fractures mi of materials are prescribed as follows mi = χi ,
χ =
where is the symbol of averaging.
1 |Ω|
χ(x) dx Ω
(10)
69
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
Using the definition (9) of the energy, we formulate the problem as I0 = min min χi (x) u(x)
N Ω
χi(x)Wi(∇u) dx +
i=1
N
γi
i=1
Ω
χi(x) dx − mi (11)
or I0 = min min χi (x) u(x)
N Ω
χi[Wi(∇u) + γi] dx −
i=1
N
γimi
(12)
i=1
where γi are the Lagrange multipliers of the constraints (10). An optimal layout χi of materials minimizes the sum of the energy Wi and the “cost” γi of the materials, adapting itself to the applied load. Following Kohn and Strang [44], this problem is transformed to a nonconvex variational problem for minimizer u if the sequence of minimal operations is interchanged and the minimization over χi is performed first with “frozen” values of ∇u. The problem becomes
I0 = min u(x)
Ω
F (∇u, γi)dx −
N
γimi
(13)
i=1
where F (∇u, γi) = min {Wi(∇u) + γi} . i=1,...,N
is a nonconvex function of ∇u. The second term in (13) is independent of u and defines the amounts of materials in the mixture linking them to the costs of materials. We can assume that the costs γi are somehow specified and analyze the problem
I = min u(x)
Ω
F (∇u, γi)dx
(14)
and then define the costs to arrive at the correct volume fractions mi. The Lagrangian F is equal to the minimum of several functions Wi + γi. It is called multiwell Lagrangian and the components Wi are called wells. The costs γi must be chosen so that no well dominates: Minimum corresponds to different wells Wi(∇u) + γi for different values of ∇u. Formally, the range of γi is restricted by the requirements that optimal volume fractions are nonnegative, mi ≥ 0. The nonconvexity (more exactly, nonquasiconvexity , see below) of F poses several specific problems. The Euler equation for this problem is not elliptic in certain domains Vfrb of the range of ∇u. These domains must be avoided; the optimal solution ∇u jumps over the forbidden region Vfrb .
70
A. CHERKAEV
1.2. UNSTABLE SOLUTIONS
Nonconvex energy leads to nonmonotone constitutive relations and therefore to nonunique constitutive relations: If W is nonconvex, equations (2), (4) for ∇u have more than one solution. At equilibrium, one stress σ corresponds to several strains. The nonuniqueness is the source of instability of a solution. The variational principle (8) selects the solution with the least energy from the stationary solutions of (4). This optimal solution ∇u typically oscillates between several values that correspond to different wells Wi of the multiwell energy W , and the spatial scale of oscillation can be infinitesimal. Questions about unstable solutions In dealing with nonconvex variational problems, we cannot define the solution ∇u in every point; instead, we are trying to answer several indirect questions about the solution, which we formulate here repeating them twice in mathematical and mechanical terms. (1) What are the regions of v = ∇u that correspond to oscillatory and smooth solutions, respectively? (1a) For what stresses and strains does the composite correspond to smaller energy than any pure phase? (2) What are the optimal values of v = ∇u in each well that alternate in an optimal solution? (2a) What are the strains and stresses inside the materials that form an optimal composite? (k)
(3) What are minimizing sequences χi of partitions for an optimal solution? (3a) What is the microstructure of an optimal composite? Oscillatory solutions can be described in terms of some averages, by passing to a ”relaxed” variational problem with a ”relaxed” Lagrangian. The relaxed Lagrangian Wrelax (∇u) is equal to the average over a small volume Lagrangian W (∇w) of an optimal rapidly oscillating solution w(x) with a fixed mean value, w(x) = u, Wrelax (∇u) =
inf
w(x): w =u
W (∇w) .
It is assumed that w(x) is either quasiperiodic or stochastically homogeneous. This Lagrangian is called the quasiconvex envelope of the original multiwell Lagrangian, and it corresponds to a unique solution of the stationarity equation. Mechanically, the relaxed relation corresponds to the relations that link together locally averaged stresses and strains in a heterogeneous material with optimal microstructures. This averaged description poses several problems as well:
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
71
(4) How to compute or bound the quasiconvex envelope that describes the relaxed problem? (4a) What is the constitutive relation (or its estimate) between the averaged stresses and strains in an optimal composite? (5) How to define and obtain suboptimal solutions? (5a) What finitescale composites approximate the optimal infinitesimal microstructure? The problem of suboptimality is not easy because of complicated microgeometry. We need to simplify (coarse) this geometry by sacrificing not more than a certain portion of the objective. Answers: One-dimensional problem tional problem has the form
b
min u(x)
The unstable one-dimensional varia-
F (x, u, u )dx
(15)
a
where x ∈ [a, b] is an independent variable. We assume that F (x, u, v) is a nonconvex function of v(x) = u (x) at least for some values of x and u. Here u and v are n-dimensional vector functions of a real argument x. The one-dimensional nonconvex problem (15) is relaxed by replacing the Lagrangian F by its convex envelope Cv F (x, u, v). The convex envelope Cv F (v) of a scalar function F of a n-dimensional vector v ∈ Rn is solution to the following problem (see [75]) Cv F (v) =
min
m1 ,...mn+1 ,ξ1 ,...,ξn+1
n
miF (v + ξi)
(16)
i=1
where mk are nonnegative parameters, mk ≥ 0 such that m1 +. . .+mn+1 = 1, and ξi are n-dimensional vectors such that n+1
miξi = 0.
i=1
The convex envelope Cv F (x, u, v) of the Lagrangian F (x, u, v) is computed with respect to the variable v while u and x are treated as parameters. Consideration of the relaxed problem helps to answer the above questions as follows: (1) The minimizer u(x) is oscillatory and its derivative v = u alternates its values infinitely fast if the value of the convex envelope is smaller than the value of the function, Cv F (x, u, v) < F (x, u, v). If these two coincide, Cv F (x, u, v) = F (x, u, v), the Lagrangian is convex, and the minimizer is smooth. The derivative v of an optimal solution never takes the values in the forbidden region,v ∈ Vfrb where Vfrb = {v : Cv L(x, u, v) < L(x, u, v)} .
72
A. CHERKAEV
(1a) An oscillatory solution indicates that a composite is optimal, a smooth solution means that a pure phase is optimal. (2) An oscillatory optimal solution takes at most n + 1 values v + ξi in a proximity of each point (Caratheodory theorem , see [75]); these values correspond to different convex wells and are called supporting points of the envelope. Each well supports not more than one point of v + ξi. (2a) The values v +ξi can be interpreted as strains (stresses) inside the pure material of the optimal composite. Each material is characterized by a pair of stress and strain. (3) The details of the partition of the interval are of no importance, only the measure mi of the subintervals where v = u takes specific values v + ξi is important. The fractions mi vary according to the values of u and x, adapting the composite to the varying conditions. (4) The computation of the convex envelope is an algebraic problem (16). The constitutive relation between the average stresses and strains is monotone in the sense that the Weierstrass E-function is nonnegative. ECv F (v, vˆ) = (v − vˆ)T
d v) ≥ 0 Cv F (v) + Cv F (v) − Cv F (ˆ dv
∀v, vˆ.
(4a) Since the convex envelope is linear at least in one direction, the dual ∂ Cv F stays constant when v varies. This convariable (stress or strain) ∂v stancy is interpreted as the optimality condition for the layout. (5) Suboptimal solutions may correspond to a finite size of partition of the interval [a, b] or to continuous solutions that oscillate with a finite frequency. Quasiconvex envelope The multivariable case is more complex because the third argument v of the Lagrangian F (x, u, v) – the matrix v = ∇u – is subject to linear differential constraints. In contrast with the one-dimensional case where v = u is an arbitrary integrable function, the partial derivatives v = ∇u are subject to integrability conditions ∇ × v = ∇ × ∇u = 0. These conditions restrict the neighboring values of v = ∇u of a continuous vector potential u. Generally, multivariable variational problems deal with divergencefree, curlfree, or otherwise linearly constrained fields that are subject to corresponding integrability conditions. Following Murat [71] and Dacorogna [26], it is convenient to consider the general form of such constraints A∇u =
n d j=1 k=1
aijk
∂vj = 0, ∂xk
i = 1, . . . , r
(17)
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
73
where A = {aijk} is a constant r × n × d third-rank tensor of constraints. We will assume the form L = L(v) of the Lagrangian, where v is subject to (17). Remark 1.1 The differential constraints on strain ∇ × (∇ × ) = 0, called compatibility conditions, deal with a linear form of second derivatives. Here, for the sake of simplicity, we will deal mostly with the constraints in the form (17); most results can be adjusted to a more general case of constraints that involve the second derivatives. The integrability conditions (17) introduce the dependence on a partition since they depend on the normal n and tangent t to the dividers of Ωi as well as on the properties of the neighbors. The tangent (t) components t · · t of strain and the normal (n) components of vector σ · n are continuous. These continuity conditions bond the neighboring fields in a structure. Particularly, the supporting points v + ξi of convex envelope (16) are interconnected because some of them must neighbor in the microstructure. Therefore the construction of the envelope must be modified to the quasiconvex envelope, see [7, 20, 29, 44]. Consider an infinitely small cubic neighborhood ω of an inner point x ∈ Ω. Assume that the mean field v is given and that the pointwise fields are (almost) ω-periodic and subject to (17). Quasiconvex envelope QL(v) is the minimum over all admissible perturbations with zero mean of the integral over ω of the Lagrangian L(v), 1 ξ(x)∈Ξ ω
QL(v) = min
L(v + ξ)dx
(18)
ω
where ω is an infinitesimal cube, and the set Ξ is defined as
Ξ= ξ:
ξ(x)dx = 0, ω
A∇ξ = 0,
ξ ∈ L∞ (Ω) .
(19)
A Lagrangian L(v) is quasiconvex, if L(v) = QL(v). The quasiconvexity of a Lagrangian means stability of the affine solution to all localized zeromean finite perturbations ξ that are consistent with the differential constraints . The solution is stable to the local perturbations if QL(v) = L(v) and is unstable otherwise, when QL(v) < L(v). In the construction of the quasiconvex envelope, one treats x as a constant and assumes the periodicity of the perturbations ξ, which corresponds to the assumption that ω is a infinitesimal neighborhood in Ω. In the one-dimensional case, the integrability conditions disappear and the quasiconvex envelope becomes the convex envelope.
74
A. CHERKAEV
In contrast with the convex envelope, the quasiconvex envelope is a solution to a variational not an algebraic problem. Correspondingly, the solution depends on the geometry of the partition of a cube into subdomains occupied with different materials (the microgeometry). The above questions cannot be answered as simply as in the one-dimensional case; in the rest of the paper we discuss the progress in understanding of them. Methods of investigation of nonconvex variational problems The diversity of the above questions corresponds to a number of methods. Below, we outline recent developments of several explicit approaches to optimal mixtures, methods that specify the problem reducing it to computable algorithms. We assume that a physical problem is formulated as a minimal variational problem (8). Independently we discuss methods to reformulate a minimax problem as a minimal one, see Section 4 (i). The lamination technique (Section 2) deals with an a priori constrained class of microstructures (laminates) and uses various optimization schemes to search for optimal structures. The differential scheme (Section 2.3) allows for treatment of the problem of the best microstructure as a regular control problem. (ii). The classical variational conditions (Section 3) are based on classical Weierstrass-type structural variations. They are used to analyze fields in optimal structures and describe or approximate regions of stable and oscillatory solutions. One obtains the range of stresses and strains in each of the mixed material and evaluates suboptimal solutions. The minimal extension based on these conditions provides a Lagrangian that is stable against a special class of perturbations, an upper bound for the quasiconvex envelope. (iii). The technique of bounds (Section 4) replaces the variational problem with a rough finite-dimensional optimization problem that constrains the quasiconvex envelope from below. The bound takes into account differential constraints replacing them with special integral inequalities on admissible fields. In order to obtain the bound, duality is often used. These techniques attack the problem from different directions but none of them gives the complete solution. The lamination technique is based on assumptions about the type of optimal geometry and the found structures are generally not unique. The variational technique is a more direct approach but it assumes a special type of local perturbations. Generally, the bounds are not expected to be exact, either. None of the above questions is fully answered so far: There is a lot of uncharted territory ahead. However, several nonquasiconvex problems are fully understood, particularly we know what are optimal composites for optimal two-phase conducting and elastic composites, see examples in [20, 63].
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
75
2. Constrained minimizing sequences and control problems 2.1. THE LEGO OF LAMINATES
Generally, the fields in a microstructure are given by solutions of elasticity problem with periodic boundary conditions and a layout χi of the materials. The effective properties of a composite are computed through the integrals of this solution. For a general type of geometry, the solution can be found only numerically. However, there is an exceptional class of laminate microgeometries for which the elastic fields can be explicitly computed at each point. Correspondingly, the effective properties can be explicitly computed as well. Laminates are easily generalized to the structures called laminates of a rank – a multi-scale structure of laminates from laminates, from laminates. The flexibility and richness of this class and relative simplicity of calculation of the fields and effective properties made it subject to detailed investigation by many authors such as Bruggeman, Hashin, Milton, Lurie, Gibiansky, Norris, Avellaneda, Murat, Tartar, Francfort, Bendsøe, Lipton, Kikuchi, Sigmund, and others. Problems in which laminates are optimal The main feature of laminate structures is constancy of the fields in layers. The fields also satisfy the compatibility conditions (17) that link together the field in the neighboring layers and the normal to layers. For piece-wise constant fields, these conditions take the form B·n=0 (20) where n is the normal to the layers in the laminate, B is the r × d tensor of discontinuities: B = {Bik},
Bik =
n
aijk[vj ]+ −,
(21)
j=1
A = {aijk} is the tensor of differential constraints (17), and [Z]+ − is the jump of the value of Z at the boundary of the layers. The compatibility conditions depend on the normal n. We show now that if the number r of linearly independent constraints is less than the dimension d, the compatibility conditions can be satisfied for any fields in the layers, if the structure is properly chosen. In this case, the quasiconvex envelope coincides with convex envelope, QF = CF which is supported by the fields v + ξi that are constant within each well (material). Let us show the compatibility of the N -well problem in the case when r
76
A. CHERKAEV
We show that any N arbitrary fields are compatible in spite of constraints (20). Consider a hierarchical structure of a laminate of (N − 1)-rank that is the (N − 1) times repeated sequential laminate. First we observe that any two fields v1 and v2 are compatible in a simple laminate with specially chosen normal n1 . Indeed, since the number r of linearly independent constraints is less than the dimension d, rank of the matrix B is equal to r. Therefore, the linear homogeneous system (20) always has a solution – a d-dimensional normal n1 – because the rank of B is smaller than d. Next, we replace the two fields with an average field v12 treating them as a homogeneous field in a new composite material. Then we make the field v12 in this laminate compatible with the third field v3 using the second-rank laminate structure and choosing its normal n2 . This can be done asymptotically if the width of the new layers is much larger than the width of the layers in the first two materials. Continuing the process, we build a laminate of (N − 1)-rank that contains N arbitrary fields and the conditions (21) are satisfied. Finally, the convex envelope of N -well potential is supported by at most N fields. Since these fields are compatible in the constructed laminate structure, they also represent a minimizer of the constrained problem – the quasiconvex envelope. The structure of the described laminate is nonnunique if more than two phases are mixed together. Indeed, one can combine the fields in a different sequence; correspondingly, the normals will be different. Similarly to a simple laminate which is the simplest structure for two-well potentials, the nonunique (N − 1)-rank laminate is a basic element for problems with the multi-well potentials. Particularly, the relaxation of any nonconvex Lagrangian L(∇u) that depends on a gradient of a scalar u (curl-free minimizer) or on one or two divergence-free fields L(j1 , j2 ), ∇ · j1 = ∇ · j2 = 0 is done by constructing a convex envelope of the Lagrangian which coincides with the quasiconvex envelope because (22) holds. Laminates and minimizing sequences If the number of constraints is larger than dimension, r ≥ d (as it is in elastic fields), arbitrary constant fields v + ξi cannot be compatible. In this case, the quasiconvex envelope is not smaller than the convex envelope, QF (v) ≥ CF (v) but is still not larger than the function itself, QF (v) ≤ F (v). In order to compute an upper bound of the quasiconvex envelope, we still can minimize the energy over parameters of k-rank-laminate structures. The minimizers are the explicit geometrical parameters of the laminate. Fields inside the layers are constant and the explicit calculations of them is possible. This alone makes the laminates an attractive tool. The minimum of the Lagrangian over all laminates is called the laminate closure (see below, Section 2.2). It is not known yet for what Lagrangians the laminate closure coincides with the quasiconvex
77
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
envelope. There are numerous examples of such coincidence starting from [52, 78]; however, there are counterexamples, see Sverak [80] and Milton [63] (where the elasticity problem is addressed). The laminate technique is even used for complicated models of materials with time-dependent properties, as in a recent paper by Lurie [50]. Laminates from linear materials The laminate technique is well developed for piece-wise quadratic energies that correspond to piece-wise linear constitutive equations. In this case, effective properties of laminates are explicit tensor-functions of constituent materials, their fractions mi, and the normal n to the layers; they are independent of the fields in the structures. Consider a laminate from two phases with the energies 1 1 W1 (v) = v T D1 v + γ1 and W2 (v) = v T D2 v + γ2 2 2 where D1 and D2 are the matrices of properties, γ1 and γ2 are the costs of materials, and v is a vector of the fields. Introduce the subspace q for the discontinuous components of v in a laminate with the normal n = (n1 , . . . , nd). The subspace q of discontinuous components of v is spanned by all vectors qi orthogonal to the continuous components of v T
q p = 0,
where p = {pij } :
pij =
d
aijknk .
(23)
k=1
The vector qv is discontinuous on the boundary with the normal n while vector pv stay continuous. One can show [20] that the laminate corresponds to the Lagrangian !
W0 (v) = min
m1 ∈[0,1]
1 T v Dlam (n, m1 , D1 , D2 )v + m1 γ1 + (1 − m1 )γ2 2
"
where Dlam is the effective tensor of the laminate that depends on the mass fractions m1 and m2 = 1 − m1 of materials in it, normal n to laminates, and properties D1 and D2 of the mixed materials as in the following way Dlam (n, m1 , D1 , D2 ) = m1 D1 + m2 D2 −m1 m2 (D1 − D2 ) H (D1 − D2 )
H(m, q, D1 , D2 ) = q q T (m2 D1 + m1 D2 )q
−1
qT ,
(24) (25)
The dependence on normal enters the formula through the dependence (23) of q = q(n).
78
A. CHERKAEV
k In order to obtain the tensor Dlm of effective properties of laminates of the kth rank, the iterative operation is used:
(k)
(k−1)
Dlm (nk , m1 ) = Dlam nk, mk , Dlm (k−1)
(k−1) (1) , Dlm (2)
,
(26)
(k−1)
where Dlm (1) and Dlm (2) are two laminates obtained at the previous (k − 1) iteration and function Dlam is defined in (24). The two laminates (k−1) (k−1) Dlm (1) and Dlm (2) correspond to two different sets of structural parameters: normals and volume fractions of phases. The resulting structures with explicitly known properties are the laminates of kth rank. Optimization of the properties of these structures over the volume fractions and normals on each iteration leads to an upper bound of the quasiconvex envelope, or to the laminate closure. Special structures: Matrix laminates Formula (26) is especially simple when the composite obtained on each step is laminated k times with the pure phase D1 . In this case, a matrix of layers of D1 is enveloping the kernel D2 ; the structure is called matrix laminate of k-rank [20], its effective properties tensor Dml is
Dml = D1 + m2 (D2 − D1 )−1 + m1 Pk where Pk =
k
αiqi qiT D1 qi
−1
qiT ,
−1
,
(27)
(28)
i=1
and αi are nonnegative parameters such that αi ≥ 0,
k
αi = 1.
(29)
i=1
The energy of these or otherwise specialized laminates provides a computable upper bound of the quasiconvex energy. Moreover, it was shown that this bound is exact for several problems, such as G-closure of two conducting phases, [51–53], the optimal elastic composite of maximal and minimal stiffness, suggested in [35, 36], and the optimal composite developed in [1, 2, 9, 10] that minimizes a sum of energies of several loadings [5, 28, 31]. The iteration of the scheme leads to nesting sequence of multiply coated structures that are optimal in a problem of coupled bounds, [21, 25]. In these problems, the upper bound coincides with an independently obtained lower bound (see below, Section 4)
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
79
2.2. LAMINATION CLOSURE
The lamination closure consists of all tensors that can be obtained by sequential laminates of an arbitrary order. The boundary of the closure can be described as a minimal set of tensors that includes the stiffness tensors of the original materials and stays convex under a class of transformations. It was studied in many papers starting from Francfort and Milton [30], Milton [61], see also a recent development in [20, 63]. The constitutive equations for laminates with a fixed normal can be solved (see [6]) for the discontinuous components of stresses and strains,
t·σ·t n·σ·n n · σ · t = Tn(C) t · σ · n . n··n t··t
(30)
After this transform, the effective coefficients of laminates Tn(Clam ) with a fixed normal n can be described as a convex envelope stretched on the matrices Tn(Ci) of the coefficients of the original materials Ci, Tn(Clam ) =
miTn(Ci),
i
because the vector in the right-hand side of (30) is constant in the laminate structure. The lamination closure LC of the set of stiffness tensors Ci of the original materials is the minimal set of tensors C that: (i) results in convex set of transforms Tn(C) for any normal n, and (ii) includes the tensors Ci, Tn(C)|C∈Lc is convex ∀n,
Ci ∈ LC.
The procedure of explicit calculation of lamination closure is complicated unless the additional restrictions on the geometry are imposed, see for example [30], [60], [61], [46] or the asymptotics are considered, as in [65]. 2.3. DIFFERENTIAL SCHEMES AND CONTROL PROBLEM
Differential scheme The rank of laminates can be infinite. In this case, effective properties are found using the so-called differential scheme. Differential scheme further restricts the class of laminates but allows for formulation of a regular control problem. It was used starting from Bruggeman [14, 15], developed by Norris [74], Lurie and Cherkaev [55], Avellaneda [3], Hashin [40], and other authors. Assume that an infinitesimal amount of a material is added to a composite in a laminate and consider the variation of effective properties. One can show [20] that the evolution of the effective tensor is described by the
80
A. CHERKAEV
tensor-valued differential equation µ
d ∆(µ) = Ψ(∆(µ), D, n). dµ
(31)
where µ ∈ (0, 1] is the current amount of the materials in the mixture, ∆(µ) is the current value of the effective tensor of the material under construction, and D = D(µ) is the tensor properties of the material added at the “instance” µ. The formula for Ψ can be easily derived from (24) in the form Ψ(∆(µ), D, n) = [(∆(µ) − D) − (∆(µ) − D)H(∆(µ) − D)], where
H = q[qT Dq]−1 q T
(32)
and q = q(n(µ)).
Functions n(µ) and D = D(µ) can be treated as controls. The optimization objective is to minimize the energy σ : D(1) : σ of the final mixture. Generalizations The scheme can be easily generalized if we allow to add to the mixture not only pure materials D(µ) but also a known structures of them, such as the laminates in a smaller scale. In this case, the added material D(µ) becomes an effective tensor of these structures which is assumed to be a known function of the properties Di of initially given materials, their volume fractions ci = ci(µ) and the orientation na = na(µ). If twomaterials laminates are added, the tensor D(µ) is given by (24), (23) where m1 = c1 (µ), m2 = 1 − c1 (µ), and n = n(µ). The formula is naturally generalized if N -phase-laminate is added: D(µ) = Dlam (c1 (µ), . . . , cN−1 (µ), na(µ)).
(33)
Remark 2.1 The differential scheme assumes infinitely many scales of averaging and leads to “physically unrealistic” structures. However, this and similar schemes are used to show the attainability of a homogenized constitutive relations or to find the limiting constitutive relations. From this viewpoint, we should not worry about the realistic character of the microstructures more than about manufacturing Sierpinski gasket. The structures obtained by the differential scheme form a subset of lamination closure. The herring-bone-type structures, random laminates, etc. are not included in the scheme, unless it is modified. An obvious modification would allow us to consider more complex structures than simple laminates. On the other hand, the described structures are obtained by a regular differential equation and their variety is easy to describe and optimize.
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
81
Optimal control problem Using the differential scheme, one can formulate a regular control problem as in [55]. The problem is: Minimize φ(D(1)) subject to differential constraint (32), the representation (33), and the integral constraints 1
mi =
0
cidµ,
i = 1, . . . k − 1
that express the constraints on available amounts of materials. The controls are: the normal n(µ) of the laminate at the instance µ, and the characteristics of the added laminate: its relative volume fractions cik(µ) and the normal υ(µ). Evidently, the added laminate can be replaced by some other known microstructure, including those obtained by the differential scheme itself. Remark 2.2 A distinguished feature of this problem is the irreversibility of the mixing. One can show that the constructed optimal structure belongs to the boundary of the G-closure all the time; if it does not, the trajectory can be improved. What is changing is the amounts of the already used materials. The solution to this control problem exists and it can be found from either Pontryagin’s maximum principle or Bellman’s dynamic programming. The set of extremal properties obtained by differential scheme is yet another narrowing of the laminate closure that can be called the sequentiallamination envelope. 3. Variations and analysis of fields 3.1. STRUCTURAL VARIATION
Structural variations method focuses on evaluation of the fields in optimal structures. This method investigates stability of solutions in a special class of variations. An optimal layout may form either a finite or infinitesimally fine structure, but it still consists of the patterns from initially given materials. Variational method characterizes the stress in the materials (phases) within an optimal structure. Basic technique of calculus of variations is used. No assumptions are made about the geometry of microstructures in optimal layouts. On the contrary, the very appearance of microstructures in an optimal design is deduced from analysis of the necessary conditions. The earlier development of structural variations was done by Lurie [48] (see also related approach by Murat [69]); the technique was developed in [59] and in the recent works [16, 17, 20, 43, 45]. Structural variations – Weierstrass-type test Consider again the problem (11) of optimal layout of several materials in the domain Ω that minimizes the energy of the elastic equilibrium. The finite number of given materials
82
A. CHERKAEV
requires special variational technique because the variation of the properties caused by interchanging of the materials are finite, not infinitesimal. The only small parameter is the measure of the support of the variation. Consider the following local variation. Place an infinitesimal inclusion of one of the admissible materials Cincl into an arbitrary interior point of the domain ΩH of the host material Chost . Alternatively, place a dilute matrix-laminate composite (27) made of the material Chost (the matrix) and an infinitesimal fraction of the material Cincl (the inclusions). Then, perform the following calculations: (i) Compute the perturbation of the fields and the increment of the objective functional – energy. To compute the increment we may either use modified Eshelby-type formulas [68] or simply compute effective properties of a dilute matrix-laminate structure (27) when the volume fraction of the inclusions becomes infinitesimal. The corresponding formula for the variation δD of average properties follows from (23) when m2 = δm 1
−1
δD = (Dhost − Dincl )−1 + Pk(Dincl , n, α)
δm.
Here δm is the infinitesimal volume of the inclusion, and the term Pk(Dincl , n, α) is defined in (28) where one puts D1 = Dincl . Applied to the stress energy Wσ, the increment δWσ of the energy becomes 1 δWσ = σ : (δS) : σ δm + o(δm). (34) 2 The increment δJ of the objective is equal to δJ = δWσ + (γincl − γhost )δm + o(δm) where the second term accounts for the difference in costs of the materials. (ii) Next, the increment δWσ in (34) is maximized by choosing the “most dangerous” variations, that is by choosing structural parameters α1 , . . . , αk and n1 , . . . , nk. (Here we follow the method suggested by Lurie in [48]). These parameters enter the problem through term Pk(Dincl , n, α) (see (28)) that represents the shape and orientation of the inclusions. The resulting most dangerous variation ∆(σ, Dhost ) = max δJ, n,α
α = {α1 , . . . , αk},
n = {n1 , . . . , nk}
(35)
depends only on the field σ at the point of the subdomain Ωhost where the inclusion is inserted. Remark 3.1 If the number of available materials is greater than two, we generalize the variation scheme by allowing more complex inclusion such as
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
83
a laminate composite of several materials and maximize the increment by the composition of Dincl ; in this case, the cost γincl of the inclusion becomes γincl =
βmγm
m
where γm is the cost of mth material in the composition, and βm is its volume fraction in the inclusion. If the composite inclusions are used, ∆(σ, Dhost ) is the result of maximization of the increment over the structural parameters and the composition of the inclusion. Remark 3.2 One can argue that an optimal structure could be a neverending sequence of embedded laminates, or similar fractal structure, see [4], [13] and there is no solid neighborhood of a material to put the inclusion in. However, this sequence is a result of an asymptotic process and the inclusion can be smaller that the domain of a pure phase; its size should go to zero faster than the size of the domain. The fields in materials are defined almost everywhere except the points of accumulation; correspondingly, the conditions could be applied almost everywhere. 3.2. ANALYSIS OF OPTIMALITY CONDITIONS
Increment ∆(σ, Dhost ) of an optimal configuration is nonnegative for all trial inclusions, therefore the uniform in x inequality holds: ∆(σ, Dhost ) ≥ 0
∀x ∈ Ωhost .
Indeed, if the increment can be made negative by inserting an inclusion to the design, the layout is not optimal and the variation improves it. Solving the optimality conditions ∆(σ, Dhost ) ≥ 0 for σ, we obtain inequalities for the region Vhost of optimality of the tested material in the form σhost ∈ Vhost if D = Dhost . The procedure is repeated for all given materials. In this way, we construct the sets V1 , . . . , Vn where the field σ in the corresponding materials satisfies the optimality conditions. If the materials are isotropic, these sets depend only on invariants of the fields σ. Notice that the optimality conditions assume the form of inequalities. This feature is expected because the set D1 , . . . , DN of values of the controls consists of several isolated points. The detailed analysis of the optimal fields in optimal conducting [20] and elastic [16, 17] designs reveals the following properties of two-material mixtures (two-well Lagrangian) from linear elastic materials: strong and expensive material C1 is never understressed. A norm Ns(σ) of the stress
84
A. CHERKAEV
in the strong and expensive material in an optimal structure is bounded from below: (36) Ns(σ) ≥ ηs(C2 , C1 , γ2 − γ1 ), if σ ∈ V1 . Similarly, weak and cheap material C1 is never overstressed: in an optimal structure, a norm Nw(σ) of the stress tensor in that material is bounded from above if σ ∈ V2 . (37) Nw(σ) ≤ ηw(C1 , C2 , γ1 − γ2 ), Fulfillment of these necessary conditions is equivalent to the requirement that a norm of the field in each material is uniformly bounded everywhere in the optimal design. We show the expressions for Nw and Ns assuming for simplicity in formulas that the Poisson ratios in the materials equal zero. These conditions are as follows: the eigenvalues σ1 , σ2 of the stress field in the weak material belong to the intersection of two elliptic neighborhoods of zero: Nw(σ) = min{ασ12 + βσ22 , ασ22 + βσ12 }, where α1 > 0, α2 > 0, and ηw > 0 are the constants that depend only on the material’s properties of the inserted and the host materials, see [16]. The eigenvalues of the stress tensor in the strong material lie outside of the convex envelope of the ellipses:
Ns(σ) = C
σ12 σ22 σ22 σ12 + , + α β α β
,
where ηs depends on the material’s properties. The sets V1 and V2 are dual. Forbidden region There is a nonempty supplement Vfrb to the sets V1 and V2 where none of the materials is optimal. This is the region where the quasiconvex envelope of the Lagrangian is strictly smaller than the Lagrangian itself. If the applied average field σ belongs to this region, the pointwise field splits into several pieces σi, each in an allowed region Vi, σ =
ciσi,
σi ∈ Vi,
σ ∈ Vfrb .
ci ≥ 0,
c1 + . . . cN = 1,
i
and the optimality conditions are satisfied in every point. Because of this split, the structure appears that sends the pointwise fields in the materials away from the forbidden region Vfrb . This phenomenon explains appearance of composites in optimal structures. In the optimal composite zone, the stresses inside the materials belong to the boundaries of the Vi sets everywhere, while the mean stress belongs to the forbidden region. An optimal structure adjusts itself to the stress conditions by varying volume fractions of the phases and the normals to the boundaries.
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
85
Necessary conditions and optimal microstructures The optimality conditions (36) and (37) also explain the infinitesimal scale of alternations. Indeed, we expect that the stress in each material remains on the boundary of + its permitted regions in some subdomains Ω+ w and Ωs of the design domain Ω. In these subdomains, the stress field satisfies the elasticity equations and, in addition, the conditions: Ns(σ) = ηs Nw(σ) = ηw
if x ∈ Ω+ s, if x ∈ Ω+ w.
(38)
These conditions overdetermine the system for the stress and cannot be sat+ isfied in the domains Ω+ w and Ωs with nonzero interiors. Indeed, the stress of any fixed layout is uniquely determined from the elasticity equations; varying the division line between phases, one can enforce the equalities (38) along some lines but not everywhere in a domain with nonzero interi+ ors. To solve this contradiction we suggest that the domains Ω+ w and Ωs of finite measures are divided by a dense (fractal-type) boundary that passes infinitely close to each point in these domains. This leads to the appearance of a microstructure in an optimal design. The fields in different materials within the structure belong to the disconnected sets Vi that surround the forbidden region; at the same time, they are competitive with each other, which means that the equations: n · [σa − σb] · n = t · [σa − σb] · n = t · [Saσa − Saσb] · t = 0,
σa ∈ Va, σb ∈ Vb
hold on the dividing line. Here the indices a and b denote the neighboring materials. The jump over forbidden region Vfrb is only possible if the normal n to the dividing surface is specially chosen or composite has a special microstructure. Particularly, one can check that the norms of the fields in the first and the second materials in laminates and in second-rank orthogonal laminates belong to the boundaries of their sets V1 and V2 if structural parameters are optimally adjusted to the applied field σ. The structural parameters are: the orientation of the layers and their fraction(s). When the applied field varies, the norms N1 and N2 stay constant. The same is true (see [20]) for the Hashin-Shtrikman coated spheres structures [41] that are optimal if the external stress is isotropic. Three-dimensional optimal structures The analysis can be extended to a three-dimensional case, see [17]. The permitted regions are similar: The eigenvalues of the optimal stress in the weak material correspond to the intersection of three oblate spheroids, Nw ≤ ηw where
Nw(σ) = min α(σ12 + σ22 ) + βσ32 , α(σ22 + σ32 ) + βσ12 , α(σ32 + σ12 ) + βσ22 .
86
A. CHERKAEV
In each point, stress belongs either to surface of a spheroid, or to the line of intersection of two spheroids, or to a point of intersection of all three of them. The permitted region for the eigenvalues of the stress in the strong material corresponds to the convex envelope stretched on the three larger prolate spheroids dual to the first ones, Ns ≥ ηs,
Ns(σ) = C
σ12 + σ22 σ32 σ22 + σ32 σ12 σ32 + σ12 σ22 + , + , + α β α β α β
.
This envelope consists of the parts of original spheroids, the cylindrical surfaces between pairs of them, and a plane triangle supported by three symmetric points of the three ellipsoids. The two norms are dual. The constraints on the optimal three-dimensional stress field matches the variety of optimal structures independently found in [33], [1] in which the necessary conditions are satisfied as equality pointwise. It is shown that the optimal structures are the matrix laminates of third-rank, that can degenerate into second-rank laminates and further into simple laminates. Optimal simple laminates correspond to the fields in both phases that belong to the boundaries of spheroids of the permitted fields. Optimal second-rank cylindrical matrix laminates correspond to a field in the weak material that belongs to the intersection of two spheroids, and to a field in the strong material that belongs to the cylindrical part of complex envelope stretched on two spheroids. Optimal third-rank matrix laminates correspond to an isotropic constant field in the weak material that belongs to the intersection of all three spheroids, and a field in the strong material that belongs to the flat part of the complex envelope stretched on three spheroids. This analysis again shows the duality of the structures and fields in optimal micro-geometries. Types of optimal micro-geometry in three-material composites Three-material mixtures can be optimal only if the cost of the intermediate material is accurately chosen, see [20]. The too expensive intermediate material never enters the optimal composition, and the too cheap material will be used together with the worst and the best materials, but not with these two together. The region of permitted fields in the intermediate material lies between the permitted regions of outside materials; therefore the norm of the intermediate material in an optimal mixture is at a distance from both zero and infinity. This implies that the three materials in an optimal structure cannot meet in an isolated point because then the norm of fields in all material would go either to zero or to infinity in the proximity of this point.
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
87
We conclude that either the three materials never meet in an optimal microstructure because two of them are inclusions in the third one, or they meet in a dense set of points as in laminate of the second-rank. Suboptimal projects The necessary conditions technique allows to evaluate suboptimal designs, see [16]. The optimality is naturally expressed through the fields in materials, not through the microstructure which can be nonunique and which parameters are hard to quantify. Checking the fields in a design, we can find out how close these fields are to the boundaries of the permitted regions Vi and conclude about suboptimality of the design. In a suboptimal structure, the fields in phases do not always belong to the regions Vi but one can measure the norm of the distance between the actual field and its region of optimality Vi and judge about the closeness of a design to the optimal one. The ability to quantify suboptimal projects is specific for this method and cannot be extended to the laminate technique. 3.3. MINIMAL EXTENSION
The structural variation methods allows us to construct an upper bound of the quasiconvex envelope of the Lagrangian obtained by the minimal extension procedure [20]. The minimal extension provides a Lagrangian that is stable to a specified class of variations. As other variational methods, the extension is based on an a priori assumptions about the class of used variations, therefore it does not result in a “final” or universal extension. Minimal extension SF (σ) is the maximal function that is smaller than the original Lagrangian F (σ), SF (σ) ≤ F (σ)
∀σ
and cannot be improved by any local variations,
min δlocal
variation
F (σ)dx = 0. Ω
In other words, the extended Lagrangian SW () has the following properties: (i) It preserves the cost of the variational problem (3); . (ii) It leads to a stationary solution defined for all fields (including those in the forbidden region), which cannot be improved by the class of considered variations. Remark 3.3 The last property distinguishes the minimal extension from quasiconvex envelope. The quasiconvex envelope is the maximal Lagrangian that is smaller then the original Lagrangian and corresponds to a solution
88
A. CHERKAEV
that cannot be improved by any local variations. The definition of minimal extension weakens the last requirement by specifying the class of trial local variations, thus making the extension computable by a regular procedure. In other words, the quasiconvex envelope is a limit of the minimal extension when the class of variations includes “everything”. Let us illustrate the approach on the same problem of optimal mixture of two linearly elastic materials. It is convenient to represent extended Lagrangian SW (σ) in the form 1 SW (σ) = σ : Sextd : σ + γextd , 2
Sextd = Sextd (σ).
(39)
Here Sextd (σ) is a tensor of properties that depends on σ. The tensor Sextd can be interpreted as an anisotropic compliance tensor of composite, made of initially given materials. The structure of the optimal composite and its effective tensor Sextd varies together with the external field σ. The compliance Sextd and the cost γextd must be chosen so that no structural variation can improve the cost of the variational problem and that the most dangerous variation leaves the cost unchanged. The cost term of the extension accounts for composition of the mixture γextd =
N
mi γ i .
(40)
i=1
When the mean field σ belongs to one of the permitted regions Vi, the extended Lagrangian SW (σ) coincides with the original Lagrangian: SW (σ) = W (σ)
∀σ ∈ Vi, i = 1, . . . , P,
or Sextd = Si,
γextd = γi
∀σ ∈ Vi, i = 1, . . . , P.
When the mean field σ belongs to the forbidden region Vfrb we define the extended Lagrangian (the tensor Sextd ) from the requirement that no structural variation improve the objective and the most “dangerous” variation keeps the objective unchanged. The scheme is as follows: a trial inclusion from the given materials or their composition is inserted into the unknown optimal material Sextd (σ) that corresponds to the field σ ∈ Vfrb . We call the extension neutral with respect to the variation if ∆extd (σ, Sextd ) = 0 ∀σ ∈ Vfrb
(41)
where ∆ is the maximal increment computed as in (35). The condition of neutrality (41) implicitly determines the optimal tensor Sextd (σ) and the extended Lagrangian.
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
89
Thus, the minimal extension SW of the Lagrangian W is defined by a variational inequality: SW (σ, Sextd ) = Wi(σ), SW (σ, Sextd ) ≤ Wi(σ),
∆extd (σ, Sextd ) ≥ 0, ∆extd (σ, Sextd ) = 0,
∀σ ∈ Vi, ∀σ ∈ ∪Vi
Remark 3.4 Applied to one-dimensional variational problems, a similar scheme of minimal extension results in an extension equal to the convex envelope of the Lagrangian. Assuming that the extension is based on Weierstrass variation instead of the structural variation, it is easy to check that the extension is equal to the convex envelope Cv L(x, u, v) of the Lagrangian L(x, u, u ). In the multivariable case, the described extension gives an upper boundary of the “final” extension (the quasiconvex envelope of the Lagrangian) which may or not coincide with it. An example of exact extension is given in [20]. On the other hand, one could think of a wider class of variations that could lead to another extension with larger ∆(σ). 4. Bounds and duality 4.1. VARIATIONAL PROBLEMS AND BOUNDS FOR EFFECTIVE PROPERTIES
The sets of the effective properties of all possible structures from given materials is called the G-closure of the set of these materials. To obtain the bounds for effective properties, we consider variational problems of energy minimization by a periodic layout. Bound related to the energy minimization The first problem is minimization of the energy of an affine external field is applied to the structure. Assume for definiteness that the strain energy W(C(χ), ) is minimized. The energy W(C(χ), ) of a periodic layout equals to the energy of the equivalent homogeneous material (composite): W(C(χ), ) = W(C∗ , )
(42)
and defines the effective properties tensor C∗ as the coefficients in the righthand side of (42). In order to constraint the set of tensors C∗ , we find a lower bound for the energy of the type W(C(χ), ) ≥ B(CB , χi , ),
∀
∀χ
where B is an explicit function of the mean field and volume fractions mi = χi . One can show that B is a second-degree homogeneous function
90
A. CHERKAEV
of ,
i χi , i
B = : CB
: .
(43)
In this procedure, the energy of an optimal composite is defined by the quasiconvex envelope of the multiwell Lagrangian and the lower bound should restrict this envelope from below. Then, we pass from the bounds for an optimal energy to constraints on the range of optimal effective properties tensor and conclude that C∗ ≥ CB . The tensor CB depends on invariants of the applied field, see (43). We eliminate this dependence and obtain the G-closure. Duality and bounds The energy and its estimate are defined up to additive constants. To deal with this uncertainty, we take into account the dual form of the energy – the Legendre transform of it. The dual energy has the form Wσ (σ) = max { : σ − W()} ,
(44)
and it is an involution W() = max { : σ − Wσ(σ)} . σ
(45)
The differential constraints (1) on σ and the constraint in (3) on are also mutually dual. The sum of the energy Wσ and its dual form W is equal to the work of applied forces W() + Wσ(σ) = : σ, and is completely defined. On the other hand, the sum of the quadratic energy and its dual is still a quadratic form of the vector (σ, ) of double dimension and can be estimated by the same procedure as a single energy. Physically, the estimation of two forms of the energy correspond to estimation of the reaction of a structure to two ways of loading. A structure can be loaded by either external tension forces or external elongations, or both: forces in one direction and elongation in the other. Hence, either the average stress σ or the average strain in a structure are prescribed. The estimate of the strain energy W () is expressed through the prescribed average strain , and the estimate of the dual stress energy W ∗ (σ) – through the prescribed average stress σ . Several loadings To tighten the bounds, we can minimize the sum of energies caused by several mutually orthogonal homogeneous external loadings
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
91
applied to the periodic structure, which is expressed by the Lagrangian of the type: Π(χ, 1 , . . . , n) =
n
W(χ, i)).
i=1
The layout χ remains the same for all loadings; in particular, the jumps of the fields caused by different independent external fields occur at the same dividing surfaces; therefore the pointwise fields in the structures are interrelated. This relation is taken into account by the translation method (described in the next section) that tightens the lower bound for the sum of energies. (k) A more general minimized quantity Πσ is the sum of the energy of the periodicity cell and its dual form; it has the form Π(k) σ = Π(χ, 1 , . . . , k ) + Πσ (χ, σk+1 , . . . , σn). One must consider several problems of this type for different k = 0, . . . , n to completely characterize the set of effective coefficients. When the loading varies, the optimal structure varies too; the procedure must be applied for all possible combination of the loadings. The resulting set of coefficients describes the set of effective tensors of the structure that optimally respond to any given loading combination; they form the boundary of the G-closure. 4.2. TRANSLATION METHOD AND DEVELOPMENTS
We show the technique for derivation of lower bounds working on the example of bounding the quadratic strain energy W. Convex envelope and harmonic-mean (Wiener) bound The simplest lower bound for the nonconvex Lagrangian can be obtained by neglecting the differential constraints on the strain field . Deleting the constraints, we enlarge the set of minimizers and achieve a lower minimum. If these constraints are neglected, the field becomes constant within each material and the calculation of the minimum of a multiwell Lagrangian becomes an elementary algebraic problem; its solution is given by the convex envelope CL of the Lagrangian L. Because the wells are convex, the convex envelope is supported by at most one point in a well. Therefore the convex envelope CW() at the point has the form CW () = min
i ,mi
where
n i
mi = 1,
n
miW(i)
(46)
i
mi ≥ 0,
=
n i
mii
92
A. CHERKAEV
and the bound is given by the inequality W(C∗ , ) ≥ CW ()
∀C∗ .
(47)
As we mentioned earlier, this bound is achievable at a laminate structure , if the rank of aijkuj is smaller than d. For quadratic energies of the type W () = 12 T Di + c where c is an undefined constant, the bound to be computed is 1 CW () = T CH + cB , 2
CH =
miCi−1
−1
= Ci−1 −1
(48)
i
where CH is a harmonic mean and cB is an additive constant. Because of arbitrariness of the field , the above bound implies the inequality: C∗ ≥ CH known in elasticity as one of Hill’s bounds. Remark 4.1 The presence of the additive constant c in this energy does not poses a problem because the strain fields can be made arbitrary large and the constant c can be neglected. However, in the next problem (Section 4.3) cB should be eliminated by estimating the sum of energy and its dual form. The complementary bound for the effective properties is obtained by the same procedure, estimating the dual energy Wσ = 12 σ : S : σ + cσ where S = C −1 is the compliance and cσ is a constant. It has the form S∗ ≥ SH
or C∗ ≤ C .
Alternatively, one can estimate the sum of these two energies obtaining the above bounds at once and not worrying about the additive constant, because c + cσ = 0 due to the duality relations (44), (45). Improved bounds The bound obtained by a convex envelope can be improved if some relations which follow from the differential constraints (17) are taken into account. Indeed, the vector Θ = {1 , . . . , k, σk+1 , σn} combined from components of all fields is not a free vector but is related to the solution of an elasticity problem (2). As such, it is constrained by inequalities of the type φ (Θ 1 , . . . , Θ n , m1 , . . . , mn, D1 , . . . , Dn) ≤ 0.
(49)
Here, i is the average field within ith phase, m1 , . . . , mn are the volume fractions, and D1 , . . . , Dn are material properties of the phases.
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
93
To obtain the bounds we need to find (prove) inequality that holds for all admissible layouts . This inequality should be nontrivial: it should not hold for arbitrary vectors Θ but for the solutions of the elasticity equations. The inequality (49) must be added to the procedure of estimation of the lower bound (47) with the Lagrange multiplier t ≥ 0. The bound becomes W ≥ max C(W − + tφ) − tφ.
(50)
t≥0
The Hashin-Shtrikman bound [42], the translation bounds [20], and the bound by Nesi [73] are all the examples of such bounds. They all relax pointwise differential constraints by replacing them with integral inequalities. This technique was implemented to obtain bounds for the effective compliance tensor S∗ well-studied starting from the classical bounds by Reuss, Voigt, and Hill. The bounds were tighten for isotropic materials by Hashin and Shtrikman [41] and Walpole [83]; then these bounds were coupled and further tighten by Berryman and Milton [12] and (for two-dimensional case) by Cherkaev and Gibiansky in [22]. The coupled bound were obtained exploring the differential constraints on the stress and strain tensors using the translation method [20]. Similar bounds for conducting materials were obtained by by Hashin and Shtrikman, then these bounds were coupled and further tighten by Lurie and Cherkaev [52], [53] and Tartar [81]. The key component of the technique is the inequality (49). The quadratic in Θ inequalities of the type ΘT T Θ ≤ Θ T T Θ
(51)
where T is not nonnegatively defined matrix, can be found either immediately from the divergence theorem, [52] or by using the theory of compensated compactness [26, 62, 70, 71, 81]; numerous examples can be found in [20] and [63]. For example, the quadratic inequalities (51) imposed on the stress and strain tensors in two-dimensional elasticity are: det σ = detσ ,
det ≤ det ,
(52)
(the inequality sign in the second relation is due to second-oder differential constraints on ). Accounting for quadratic inequalities, we get the translated bounds of the type 1 W(C∗ ) ≥ T CP + cB , 2
CP =
N i=1
−1
mi(Ci + T )
−1
−T
94
A. CHERKAEV
where the matrix T satisfy (51) and the inequalities Ci + T ≥ 0 for all Ci. One can see that the property tensors are translated by the matrix T , thereafter comes the name of the method [62]. The known quadratic inequalities (translators) provide the exact bounds that match the lamination closure for a number of two-phase composites. They are too rough to provide exact bounds for multimaterial mixtures but they are sometimes exact even for these problems [66] and they always improve the harmonic mean bounds. There is no known technique to regularly derive nonquadratic inequalities for the average fields. The hunt for new translators is a nonregular problem of finding inequalities for the solutions of partial differential equations with periodic piece-wise constant coefficients that are valid independently of the geometry of the structure. An inequality of such a type recently found in [73] states that in two-dimensional conductivity problem the determinant of the matrix of gradients of the two solutions does not change its sign anywhere in the periodicity cell. Adding this inequality to the translation bound, Nesi [73] obtained new more restrictive bounds for multimaterial mixtures. Meanwhile, the technique of the translation bounds is developed in another direction: the bounds for effective properties are applied to various problems. Among these problems are: minimization of the sum of elastic energies in two [5] and three dimensions [31], see also [46], minimization of a functional different from the energy, [19], [67], and compliance minimization in the worst possible scenario of loading [24]. 4.3. DUALITY AND BOUNDS FOR EXPANSION COEFFICIENTS
Here, we apply the method to find bounds for the anisotropic effective stiffness and extension tensors of a multiphase composite made of expandable materials, following [18]. These bounds link an anisotropic effective compliance S∗ and anisotropic extension tensor α∗ of a composite. One meets such problems when dealing with composites made of materials that experience phase transition or thermal expansion. The bounds for the expansion coefficients are less developed than bounds for the stiffness. The existing bounds [77], [76], [39] deal with the isotropic case, and the bounds by Gibiansky and Torquato [39] are extremely close to the results of numerical optimization by Sigmund and Torquato [79]. The complicated algebraic structure of the isotropic bounds makes their generalization for general anisotropic case not too attractive. In next section, we derive general bounds for the anisotropic thermal expansion tensor which are given by rather elegant tensorial expressions of a clear algebraic structure. Study of these anisotropic multiphase thermal expansion is important
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
95
for applications because most composites (for instance, laminates) are anisotropic. The bound for anisotropic expansion coefficients estimates the maximum and minimum of the effective expansion in any direction; they can be used in structural optimization. Composite from expanding phases An expandable material is subject to a transformation impact and an elastic load. The constitutive relation for such a material is described as = S : σ + α,
∇ · σ = 0,
∇ × (∇ × )T = 0.
(53)
The expansion tensor α is a symmetric second-rank tensor of deformation due to the temperature change or the phase transition. In thermal elasticity, α is proportional to the temperature change; equation (53) is normalized with this respect (the temperature change is equal to one). For isotropic thermal-elastic materials, α is a spherical tensor; for materials under austenite-martensite transformation, α is close to a deviator (tracefree) tensor. The form of α∗ in a composite is unknown. We want to bound the range of effective tensors, knowing only properties of the phases and their volume fractions in the mixture. The energy of an expandable material can be presented in two mutually dual forms 1 1 W(C, Γ, ) = : C : + : Γ + cv , Wσ (S, α, σ) = σ : S : σ + σ : α − cp 2 2 where Γ = −C : α is the expansion stress tensor, the constant tensor fully determined by the eigenstrain α and the stiffness tensor C. The difference between the parameters cv and cp: 1 cv − cp = α : C : α 2 can be derived from the duality relations (44). Note that α enters a lowerorder term in the energy which makes the estimation more delicate than the one for the compliance S that determines the main term. A composite with perfect bonds between phases is characterized by the effective relation between volume averaged stress σ and strain that is similar to (53) with the tensors S and α being replaced by the tensors of effective moduli S∗ and α∗ , respectively. The expression for the energy changes accordingly. The effective tensors depend on the moduli and expansion coefficients of the mixed materials and on microstructure, but are independent of the acting fields. The bounds for the effective moduli are independent of the microstructure; they are represented by the inequalities of the type G(S∗ , α∗ , Sph, αph, mph) ≥ 0
96
A. CHERKAEV
where mph = {m1 , . . . mN } are the volume fractions of the phases in the composite, Sph = {S1 , . . . SN } and αph = {α1 , . . . αN } are the moduli of the phases. In order to obtain the bound, we deal with the following questions: (i) What functional should be estimated? (ii) What expression bound the functional from below? (iii) How to pass from the bound for the functional to the bounds for the effective coefficients? (iv) What are the bounds when void is present in the mixture? The method We estimate the sum Wσ + W of the energy and its dual form from below by using the translation method. Namely, we neglect the differential constraints in (53) replacing them with inequalities of the type σ : Tσ : σ ≥ σ : Tσ : σ which are considered as algebraic constraints. Here, Tσ is the matrix translator (for explicit form of T , see (52)). The matrix Tσ is nonpositive definite and it provides the above inequality due to differential constraints on the field σ. The minimization problem becomes algebraic, and the standard minimization procedure yields to the inequality 1 T Wσ (S∗ , α∗ , σ )+W(C∗ , α∗ , ) ≥ ΘT PB Θ+qB Θ+rB , 2
∀Θ = (σ , )T
(54) where the tensors PB = PB (mph, Cph) and qB = qB (mph, Cph, αph) of the fourth- and second-rank, respectively, and the constant rB = rB (mph, Cph, αph) are explicitly calculated. The left-hand side of the (54) is also a quadratic function of the averaged fields Θ = [σ , ] with the coefficients being the effective properties C∗ , α∗ of the composite. Eliminating the dependence of Θ, we obtain the bounds for the effective properties as described below. New bounds The inequality (54) yields the following inequalities for the effective coefficients. A matrix inequality is given by:
S∗ + Tσ Tσ
Tσ C∗ + T
− PB ≥ 0
∀T :
Si + T σ Tσ
Tσ Ci + T
≥ 0,
(55)
where i = 1, . . . , N , #
PB =
S + Tσ Tσ
Tσ C + T
−1 $−1
,
and Tσ and T are the translators similar to Tσ. This inequlity is obtained from (54) when Θ → ∞. Inequality (55) estimates the leading term in the energy; it does not depend on αph and coincides with the translation bound for the effective elastic tensor. It contains, as particular cases, the
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
97
Hill bounds and the Hashin-Shtrikman-Walpole bounds for isotropic S∗ . Notice that tensorial inequality (55) for the sum of energy and its dual naturally includes lower bounds for S∗ and C∗ and coupling between them. The range of α∗ is determined by the scalar inequality (α∗ − αE (T )) : PE (S∗ , T ) : (α∗ − αE (T )) ≤ rE (T )
∀T as in (55)
(56)
where explicitly calculated coefficients: fourth-rank tensor PE , the secondorder tensor αE , and the scalar rE depend on the properties of the phases, volume fractions, effective tensor S∗ , and translator T σ. It is obtained from the requirement that the minimum of the difference d(Θ) between the leftand right-hand sides of (54) over Θ is nonnegative for all Θ. We compute the minimum of the quadratic d(Θ) over Θ and exclude Θ. The bounds are independent of the structure of a composite and depend only on the moduli of the phases and their volume fractions. The bounds for S∗ are independent of the extension tensors of the phases, but the bounds for α∗ depend on the compliance and expansion coefficients of the phases and on the effective compliance tensor S∗ of a composite. For each admissible tensor T , the coefficients of the effective tensor α∗ are bounded by an ellipsoid centered at αE (T ), and the bound (56) states that they belong to the intersection of all such ellipsoids. Special cases The results for the mixtures with voids are easily obtained. This case poses difficulties for previously suggested bounds, see [79]. In this case, the coefficients in (56) are simplified to
PE = S˜∗ − S˜−1 −1
−1
,
αE = −S˜−1 −1 : Γ ,
rE = ΓT : S : Γ − Γ : S˜−1 −1 : Γ where S˜ = S + Tσ and Γ = −S −1 α. The previously obtained bounds by Schapery [77], Rozen and Hashin [76], and Gibiansky and Torquato [39] follow from our bounds. Particularly, for the two-phase mixtures, the constant rE vanishes which leads to the explicit relation α∗ = αE , which agrees with the result by Rozen and Hashin [76]. If the effective tensor S∗ approaches its bound, some eigenvalues of tensor PE go to infinity and the effective expansion coefficients tends to the coefficients of αE , which agrees with the result by Gibiansky and Torquato [39]. 4.4. DUALITY AND BOUNDS FOR VISCOELASTIC MATERIALS
Reformulation of a saddle problem The duality and the Legendre transform allows to reformulate several minimax variational problems as minimal
98
A. CHERKAEV
problems and to establish new minimal variational principles. In turn, these principles permit applying the translation method technique. For example, the translation bounds for viscoelastic material tensors were established in [23]. When a viscous-elastic material is subject to a harmonic excitation, its state is described by equations of complex elasticity which look exactly as the usual elasticity equations but the fields and properties are complexvalued tensors. The real part and imaginary parts C and C of this tensor represent the stiffness and viscosity of a material. The approach is based on an observation that the real and imaginary part of complex elasticity equation can be viewed as the Euler equation for a minimax variational problem with a quadratic Lagrangian L( , ) =
1 2
T
C C
C −C
(57)
where the symbols and denote the real and imaginary parts. The variational problem for the real and imaginary parts of the fields is
max min
L( , )dx
(58)
ω
where and satisfy inhomogeneous boundary conditions. Problem (58) is of the min-max type which prevents the immediate use of the technique of bounds. Performing Legendre transform with respect to the real or imaginary part of the complex field, or with respect to both, one transforms the Lagrangian to one of four forms; two of these forms correspond to minimax problems, and two other correspond to minimal problems for the transformed Lagrangian. The dual with respect to form of Lagrangian (57) is Lσ (σ , ) =
1 2
σ
T
C −1 C −1 C
C −1 C C + C (C −1 )C
σ
(59)
and the variational problem becomes a minimization problem
min min σ
ω
Lσ (σ , )dx
Euler equations of this transformed Lagrangian still give the real and imaginary part of complex conductivity equation. The functional is a positive defined quadratic function of the fields and the obtained variational principle expresses minimum of the energy release rate (entropy production) per period of oscillation. The technique of bounds is applicable to the Lagrangian (59), it allows to obtain the coupled bounds for the real and imaginary part of the effective tensor of a viscoelastic material, see [37, 38, 64].
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
99
4.5. DUALITY AND STRUCTURAL OPTIMIZATION
Optimal design problems often lead to minimax variational problems, see for example [82] or are formulated as non-self-adjoint extremal problem for a self-adjoint operator, see [49] and [20]. Duality is used to relax a multilinear minimax problem of optimal design that cannot be immediately regularized by the Legendre transform. To illustrate the approach, consider the simplest problem of minimization of a functional related to a solution of conductivity problem. One can choose the layout of several isotropic conductors in a domain Ω to achieve the minimum. In this way, a structural problem of minimization of a weakly lower semicontinuous functional of the solution of the boundary value problem is formulated as a control problem: Minimize Φ(u)dx + φ(u)ds (60) I= Ω
∂Ω
where Φ and φ are continuous functions, and u solves the boundary value problem: ∂ ∇· F (χ, ∇u) = 0 (61) ∂∇u that links together the control χ and solution u. Adding this differential constraint with the Lagrange function υ to the functional (60) and integrating by parts, we obtain the following min-max problem min min max I(χ, u, υ) χ
where
I(χ, u, υ) = Ω
u
υ
(Φ(u) + ∇υ · F (χ, ∇u))dx +
∂Ω
(φ(u) + υF (∇u) · n)ds.
If the materials are linear, F (∇u) = C(χ)∇u. Local problem To find the best structure, we pass to the local problem that describes an optimal microstructure in a neighborhood ω a point x0 ∈ Ω. We obtain the min-max problem L = min min max I; χ
u
υ
I= ω
∇υ T C(χ)∇u dx
where the mean fields ∇u and ∇υ and amounts mi = χi of the materials must be prescribed (they are determined later from the solution of the problem in large). The formulated local problem describes the basic element of an optimal structure, while the global problem describes the distribution of these elements and variation of their properties on the large scale.
100
A. CHERKAEV
In order to transform the local minimax problem to the minimal one, a three-step procedure is needed because the Legendre transform with respect to a linear term ∇υ is degenerative. (i) Observe that the objective of the local problem linearly depends on both magnitudes |∇u | and |∇υ | which implies that the magnitudes of the fields in the local problem do not affect the distribution of the properties. Therefore, we normalize the fields assuming that |∇u | = 1 and |∇υ | = 1. (ii) Introduce new potentials 1 a = √ (u + υ) 2
1 and b = √ (u − υ) 2
and rewrite the local problem as the difference !
I= ω
"
1 T 1 ∇a C(χ)∇a − ∇bT C(χ)∇b dx. 2 2
(62)
One can check that the gradients of a and b are orthogonal, ∇a ·∇b = 0. (iii) Finally, perform the Legendre transform of the quadratic Lagrangian (62) with respect to ∇b, introducing the dual to ∇b divergence-free variable j (∇ · j = 0), we arrive at the minimization problem !
J = min
a,χ,j ω
1 T 1 ∇a C(χ)∇a + j T C −1 (χ)j − ∇bT j 2 2
"
dx
(63)
that requires the minimization of the energy (the first term of the Lagrangian) of the field ∇a and the complementary energy (second term) caused by an orthogonal current field j. Optimal composite minimizes the sum of the energy of the field ∇a and the complementary energy of the orthogonal field j = ∇ × θ; the mean values of both fields are given. This requirement implies that an optimal composite must have the minimal resistance in a direction and the minimal conductivity (or the maximal resistance) in an orthogonal direction. The result is evident: the best structure is a laminate oriented so that the normal to the layer is oriented along b. In terms of the original fields, the normal bisects the directions of gradients ∇u and ∇υ of the primary and dual potentials. The technique remains the same for the elasticity operator. An optimal structure minimizes a weighted sum of difference of the stress and strain energy caused by two transversal fields. The structures are not completely described yet but it can be shown that laminates of a rank are optimal in asymptotic cases, see [20, 63, 65].
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS
101
Conclusion The outlined techniques provide partial answers to the questions about solutions of nonquasiconvex variational problems. Each method is being actively developed in recent years, and still none of them is complete today. Acknowledgement The author thanks Graeme Milton for comments and references and acknowledges support from National Science Foundation, Army Research Office, and support from NATO Research Office for the traveling and participation. References 1. 2. 3. 4. 5. 6. 7. 8. 9.
10. 11. 12. 13. 14. 15.
Allaire, G. (2002) Shape optimization by the homogenization method, Vol. 146 of Applied Mathematical Sciences, New York: Springer-Verlag. Allaire, G. and Kohn, R. V. (1993) Explicit optimal bounds on the elastic energy of a two-phase composite in two space dimensions, Quarterly of Applied Mathematics LI(4), 675–699. Avellaneda, M. (1987) Iterated homogenization, differential effective medium theory, and applications, Communications on Pure and Applied Mathematics (New York) 40, 803–847. Avellaneda, M., Cherkaev, A. V., Gibiansky, L. V., Milton, G. W. and Rudelson, M. (1996) A complete characterization of the possible bulk and shear moduli of planar polycrystals, Journal of the Mechanics and Physics of Solids 44(7), 1179–1218. Avellaneda, M. and Milton, G. W. (1989) Bounds on the Effective Elastic Tensor of Composites based on Two-Point Correlations, In: D. Hui and T. J. Kozik (eds.): Composite Material Technology, 89–93. Backus, G. E. (1970) A geometrical picture of anisotropic elastic tensors. Reviews of Geophysics and Space Physics 8, 633–671. Ball, J. M. and Murat, F. (1984) W 1,p -quasiconvexity and variational problems for multiple integrals, Journal of Functional Analysis 58(3), 225–253. See errata [8]. Ball, J. M. and Murat, F. (1986) Erratum: W 1,p -quasiconvexity and variational problems for multiple integrals, Journal of Functional Analysis 66(3), 439. Bendsøe, M. P., D´ıaz, A. R. and Kikuchi, N. (1993) Topology Optimization and Generalized Layout Optimization of Elastic Structures. In: M. P. Bendsøe and C. A. Mota Soares (eds.): Topology Design of Structures, Sesimbra, Portugal. Dordrecht. Boston. London, 159–205. Bendsøe, M. P. and Kikuchi, N. (1988) Generating optimal topologies in structural design using a homogenization method, Computer Methods in Applied Mechanics and Engineering 71(2), 197–224. Bendsøe, M. P. and Sigmund, O. (2003) Topology optimization. Theory, methods and applications. Springer-Verlag, Berlin. Berryman, J. G. and Milton G. W. (1988) Microgeometry of random composites and porous media. Journal of Physics D: Applied Physics 21, 87–94. Bhattacharya, K., Firoozye, N. B., James, R. D. and Kohn, R. V. (1994) Restrictions on microstructure, Proceedings of the Royal Society of Edinburgh. Section A, Mathematical and Physical Sciences 124(5), 843–878. Bruggemann, D. A. G. (1935) Berechnung verschiedener physikalischer Konstanten von heterogenen Substanzen. I. Dielectrizit´ atkonstanten und Leitf¨ ahigkeiten der Mischk¨ orper aus isotropen Substanzen, Annalen der Physik (1900) 22, 636–679. Bruggemann, D. A. G. (1937) Berechnung verschiedener physikalischer Konstanten von heterogenen Substanzen. III. Die elastische Konstanten der Quasiisotropen
102
16. 17. 18. 19. 20. 21.
22. 23. 24. 25.
26. 27. 28. 29. 30. 31. 32. 33.
34.
A. CHERKAEV Mischk¨ orper aus isotropen Substanzen, Annalen der Physik (1900) 29, 160–178. Cherkaev, A. and K¨ uc¸u ¨k, I. (2004) Detecting stress fields in an optimal structure Part I: Two-dimensional case and analyzer. Int. J. Structural Multidisciplinary Optimization 26(1-2), 1–15. Cherkaev, A. and K¨ uc¸u ¨k, I. (2004) Detecting stress fields in an optimal structure Part II: Three-dimensional case, Int. J. Structural Multidisciplinary Optimization 26(1-2), 16–27. Cherkaev, A. and Vinogradov, V. (2004) Bounds for expansion coefficiens of composites, Proceedings of ICTAM-2004. submitted. Cherkaev, A. V. (1998) Variational Approach to structural optimization. In: C. T. Leondes (ed.): Structural Dynamical Systems: Computational Technologies and Optimization, Gordon and Breach Science Publ., 199–237. Cherkaev, A. V. (2000) Variational methods for structural optimization, Berlin; Heidelberg; London; etc., Springer-Verlag. Cherkaev, A. V. and Gibiansky, L. V. (1992) The exact coupled bounds for effective tensors of electrical and magnetic properties of two-component two-dimensional composites, Proceedings of the Royal Society of Edinburgh. Section A, Mathematical and Physical Sciences 122(1-2), 93–125. First version [34] (in Russian). Cherkaev, A. V. and Gibiansky, L. V. (1993) Coupled estimates for the bulk and shear moduli of a two-dimensional isotropic elastic composite, Journal of the Mechanics and Physics of Solids 41(5), 937–980. Cherkaev, A. V. and Gibiansky, L. V. (1994) Variational principles for complex conductivity, viscoelasticity, and similar problems in media with complex moduli, Journal of Mathematical Physics 35(1), 127–145. Cherkaev, E. and Cherkaev, A. (2004) Principle compliance and robust optimal design, International Journal of Elasticity, to appear. Clark, K. E. and Milton G. W. (1994) Modelling the effective conductivity function of an arbitrary two-dimensional polycrystal using sequential laminates. Proceedings of the Royal Society of Edinburgh. Section A, Mathematical and Physical Sciences 124(4), 757–783. Dacorogna, B. (1989) Direct methods in the calculus of variations, Berlin; Heidelberg; London; etc., Springer-Verlag. DeSimone, A. and Dolzmann, G. (2000) Material instabilities in nematic elastomers, Phys. D, 136(1-2), 175–191. D´ıaz, A. R. and Lipton, R. (1997) Optimal Material Layout for 3D Elastic Structures, Structural Optimization 13, 60–64. Preliminary version in [47]. Fonseca, I. (1988) The lower quasiconvex envelope of the stored energy function for an elastic crystal, Journal de Math´ ematiques Pures et Appliqu´ees, 67(2), 175–195. Francfort, G. A. and Milton, G. W. (1994) Sets of conductivity and elasticity tensors stable under lamination, Communications on Pure and Applied Mathematics (New York), 47(3), 257–279. Francfort, G. A., Murat, F. and Tartar, L. (1995) Fourth-order moments of nonnegative measures on S 2 and applications, Archive for Rational Mechanics and Analysis, 131(4), 305–333. Gibiansky, L. V. and Cherkaev, A. V. (1984) Design of composite plates of extremal rigidity, Report 914, Ioffe Physico-technical Institute, Acad of Sc, USSR, Leningrad, USSR. English translation in [35]. Gibiansky, L. V. and Cherkaev, A. V. (1987) Microstructures of composites of extremal rigidity and exact estimates of the associated energy density, Report 1115, Ioffe Physico-Technical Institute, Acad of Sc, USSR, Leningrad, USSR. English translation in [36]. Gibiansky, L. V. and Cherkaev, A. V. (1988) The set of tensor pairs of dielectric and magnetic permeabilities of two-phase composites, Technical Report 1286, Ioffe Physico-technical Institute, Acad of Sc, USSR, Leningrad, USSR. English translation in [21].
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS 35.
36.
37.
38.
39. 40. 41. 42. 43. 44. 45.
46. 47. 48. 49. 50. 51.
103
Gibiansky, L. V. and Cherkaev, A. V. (1997) Design of Composite Plates of Extremal Rigidity. In: A. V. Cherkaev and R. V. Kohn (eds.): Topics in the mathematical modelling of composite materials, Vol. 31 of Progress in nonlinear differential equations and their applications, Boston, MA: Birkh¨ auser Boston, pp. 95–137. Translation. The original publication in [32]. Gibiansky, L. V. and Cherkaev, A. V. (1997), Microstructures of composites of extremal rigidity and exact bounds on the associated energy density. In: A. V. Cherkaev and R. V. Kohn (eds.): Topics in the mathematical modelling of composite materials, Vol. 31 of Progress in nonlinear differential equations and their applications. Boston, MA: Birkh¨ auser Boston, 273–317. Translation. The original publication is in [33]. Gibiansky, L. V. and Milton, G. W. (1993) On the effective viscoelastic moduli of two-phase media: I. Rigorous bounds on the complex bulk modulus. Proceedings of the Royal Society of London. Series A, Mathematical and physical sciences 440(1908), 163–188. Gibiansky, L. V., Milton G. W., and Berryman J. G. (1999) On the effective viscoelastic moduli of two-phase media. III. Rigorous bounds on the complex shear modulus in two dimensions. R. Soc. Lond. Proc. Ser. A Math. Phys. Eng. Sci. 455(1986), 2117–2149. Gibiansky, L. V. and Torquato, S. (1997) Thermal expansion of isotropic multiphase composites and polycrystals, Journal of the Mechanics and Physics of Solids 45(7), 1223–1252. Hashin, Z. (1988) The differential scheme and its application to cracked materials, Journal of the Mechanics and Physics of Solids 36(6), 719–734. Hashin, Z. and Shtrikman, S. (1962) A variational approach to the theory of the elastic behavior of polycrystals, Journal of the Mechanics and Physics of Solids, 10, 343–352. Hashin, Z. and Shtrikman, S. (1963) A variational approach to the theory of the elastic behavior of multiphase materials, Journal of the Mechanics and Physics of Solids, 11, 127–140. Khludnev, A. M., Ohtsuka, K. and Sokolowski, J. (2002) On derivative of energy functional for elastic bodies with cracks and unilateral conditions, Quart. Appl. Math., 60(1), 99–109. Kohn, R. V. and Strang, G. (1986) Optimal design and relaxation of variational problems, Communications on Pure and Applied Mathematics (New York) 39, 1– 25 (part I), 139–182 (part II) and 353–357 (part III). Lewi´ nski, T. and Sokolowski, J. (2000) Topological derivative for nucleation of noncircular voids. The Neumann problem. In: Differential geometric methods in the control of partial differential equations (Boulder, CO, 1999), Vol. 268 of Contemp. Math. Providence, RI: Amer. Math. Soc., pp. 341–361. Lewi´ nski. T. and Telega. J. J. (2000) Plates, laminates and shells. Asymptotic analysis and homogenization, Vol. 52 of Series on Advances in Mathematics for Applied Sciences. River Edge, NJ: World Scientific Publishing Co. Inc. Lipton, R. and D´ıaz, A. R. (1995) Moment Formulations for Optimum Layout in 3D Elasticity. In: N. Olhoff and G. I. N. Rozvany (eds.): Structural and Multidisciplinary Optimization, Goslar, Germany. New York, 161–168. Journal version in [28]. Lurie, K. A. (1975) Optimal control in problems of mathematical physics. Moscow, Russia: Nauka. In Russian. Lurie, K. A. (1993) Applied Optimal Control Theory of Distributed Systems, New York; London: Plenum Press. Lurie, K. A. (1997) Effective properties of smart elastic laminates and the screening phenomenon, International Journal of Solids and Structures 34(13), 1633–1643. Lurie, K. A. and Cherkaev, A. V. (1981) G-closure of a set of anisotropic conducting media in the case of two dimensions, Doklady Akademii Nauk SSSR, 259(2), 328– 331. In Russian.
104 52.
53. 54.
55. 56.
57.
58.
59.
60. 61. 62. 63. 64.
65. 66. 67. 68.
A. CHERKAEV Lurie, K. A. and Cherkaev, A. V. (1982) Exact estimates of conductivity of mixtures composed of two isotropical media taken in prescribed proportion, Technical Report Ref. 783, Physical-Technical Institute, Acad. Sci. USSR. In Russian. Published in English as [54]. Lurie, K. A. and Cherkaev, A. V. (1984) Exact estimates of conductivity of a binary mixture of isotropic compounds, Report 894, Ioffe Physico-technical Institute, Acad of Sc, USSR. In Russian. Published in English as [56]. Lurie, K. A. and Cherkaev, A. V. (1984) Exact estimates of conductivity of composites formed by two isotropically conducting media taken in prescribed proportion, Proceedings of the Royal Society of Edinburgh. Section A, Mathematical and Physical Sciences, 99(1-2), 71–87. Published earlier as [52] (in Russian). Lurie, K. A. and Cherkaev, A. V. (1985) Optimization of properties of multicomponent isotropic composites, Journal of Optimization Theory and Applications, 46(4), 571–580. Lurie, K. A. and Cherkaev, A. V. (1986) Exact estimates of the conductivity of a binary mixture of isotropic materials, Proceedings of the Royal Society of Edinburgh. Section A, Mathematical and Physical Sciences, 104(1-2), 21–38. Published earlier as [53]. Lurie, K. A., Cherkaev, A. V. , and Fedorov, A. V. (1982) Regularization of optimal design problems for bars and plates. I, II, Journal of Optimization Theory and Applications, 37(4), 499–522, 523–543. The first and the second parts were separately published as [59] and [58]. Lurie, K. A., Fedorov, A. V. , and Cherkaev, A. V. (1980) On the existence of solutions of certain optimal design problems for bars and plates, Report 668, Ioffe Physico-technical Institute, Acad of Sc, USSR, Leningrad, USSR. In Russian. English translation in [57], part II. Lurie, K. A., Fedorov, A. V. and Cherkaev, A. V. (1980) Relaxation of optimal design problems for bars and plates and eliminating of contradictions in the necessary conditions of optimality, Report 667, Ioffe Physico-technical Institute, Acad of Sc, USSR, Leningrad, USSR. In Russian. English translation in [57], part I. Luskin, M. (1996) Approximation of a laminated microstructure for a rotationally invariant, double well energy density, Numerische Mathematik, 75(2), 205–221. Milton, G. W. (1986) Modelling the properties of composites by laminates’. In: J. Ericksen et al. (eds.): Homogenization and Effective Moduli of Materials and Media (Minneapolis, Minn., 1984/1985). Berlin; Heidelberg; London; etc., 150–175. Milton, G. W. (1990) On characterizing the set of possible effective tensors of composites: the variational method and the translation method, Communications on Pure and Applied Mathematics (New York), 43(1), 63–125. Milton, G. W. (2002) The theory of composites, Vol. 6 of Cambridge Monographs on Applied and Computational Mathematics. Cambridge: Cambridge University Press. Milton, G. W. and Berryman, J. G. (1997) On the effective viscoelastic moduli of two-phase media. II. Rigorous bounds on the complex shear modulus in three dimensions. Proceedings of the Royal Society of London. Series A, Mathematical and physical sciences 453(1964), 1849–1880. Milton, G. W. and Cherkaev, A. V. (1995) What elasticity tensors are realizable?, Journal of Engineering Materials and Technology, 117(4), 483–493. Milton, G. W. and Kohn, R. V. (1988) Variational bounds on the effective moduli of anisotropic composites, Journal of the Mechanics and Physics of Solids, 36(6), 597–629. Milton, G. W. and Serkov, S. K. (2000) Bounding the current in nonlinear conducting composites, J. Mech. Phys. Solids 48(6-7), 1295–1324. The J. R. Willis 60th anniversary volume. Movchan, A. B. and Movchan, N. V. (1995) Mathematical modelling of solids with nonregular boundaries, 2000 N.W. Corporate Blvd., Boca Raton, FL 33431-9868: CRC Press.
APPROACHES TO NONCONVEX VARIATIONAL PROBLEMS 69. 70. 71. 72.
73.
74. 75. 76. 77. 78. 79.
80. 81. 82. 83.
105
Murat, F. (1977) Contre-examples pour divers probl`emes o` u le contrˆ ole intervient dans les coefficients, Annali di Matematica Pura ed Applicata. Series 4, 49–68. Murat, F. (1981) Compacit´e par compensation: condition n´ecessaire et suffisante de continuit´e faible sous une hypoth`ese de rang constant, Annali della Scuola Normale Superiore di Pisa, Classe di Scienze, 8(1), 69–102. Murat, F. and Tartar, L. (1985) Calcul des variations et homog´en´eisation, 57, 319–369. English translation as [72]. Murat, F. and Tartar, L. (1997) Calculus of variations and homogenization. In: A. V. Cherkaev and R. V. Kohn (eds.): Topics in the mathematical modeling of composite materials, Vol. 31 of Progress in nonlinear differential equations and their applications. Boston: Birkh¨ auser, 139–173. Translation. The original publication in [71]. Nesi, V. (1995) Bounds on the effective conductivity of two-dimensional composites made of n ≥ 3 isotropic phases in prescribed volume fraction: the weighted translation method, Proceedings of the Royal Society of Edinburgh. Section A, Mathematical and Physical Sciences, 125(6), 1219–1239. Norris, A. N. (1985) A differential scheme for the effective moduli of composites, Mechanics of Materials: An International Journal, 4, 1–16. Rockafellar, R. (1997) Convex analysis, Princeton, NJ: Princeton University Press. Reprint of the 1970 original, Princeton Paperbacks. Rozen, B. W. and Hashin, Z. (1970) Effective Thermal Expansion Coefficients and Specific Heats of Composite Materials, Int. J. Engng. Sci., 8, 157–173. Schapery, R. A. (1968) Thermal expansion coefficients of composite materials based on energy principles, J. Comp. Mat, 2, 380–404. Schulgasser, K. (1976) Relationship between single-crystal and polycrystal electrical conductivity. Journal of Applied Physics 47, 1880–1886. Sigmund, O. and Torquato, S. (1997) Design of materials with extreme thermal expansion using a three-phase topology optimization method, Journal of the Mechanics and Physics of Solids, 45(6), 1037–1067. ˇ ak, V. (1992) Rank-one convexity does not imply quasiconvexity, Proceedings Sver´ of the Royal Society of Edinburgh. Section A, Mathematical and Physical Sciences, 120(1-2), 185–189. Tartar, L. (1985) Estimation fines des coefficients homog´en´eis´es. In: P. Kree (ed.): E. De Giorgi colloquium (Paris, 1983). London, 168–187. Telega, J. J. and Lewi´ nski, T. (2000) On a saddle-point theorem in minimum compliance design, J. Optim. Theory Appl., 106(2), 441–450. Walpole, L. (1966) On bounds for the overall elastic moduli of inhomogeneous systems I and II, Journal of the Mechanics and Physics of Solids, 14, 151–162, 289–301.
This page intentionally left blank
ON G-COMPACTNESS OF THE BELTRAMI OPERATORS
T. IWANIEC
Departament of Mathematics Syracuse University Syracuse, NY, 13244 USA F. GIANNETTI, G. MOSCARIELLO, C. SBORDONE
Dipartimento di Matematica ed Applicazioni ”R. Caccioppoli” Universit` a di Napoli Federici II via Cintia, 80126 Napoli, Italy AND L. KOVALEV
Departament of Mathematics Campus Box 1146 Washington University, St. Louis, MO 63130, USA
1. Introduction Quasiconformal mappings continue to play an important role in the modern theory of partial differential equations (PDEs). Here we shall focus on elliptic equations in two variables for which quasiconformal analysis suites very well. There are a number of central themes about convergence of differential operators. While quasiconformal mappings have been widely acknowledged in this context there are some ideas still unexplored. Here, using the normal family arguments we shall develop a fairly general method of constructing the G-limits of some differential operators. The very definition of a Gconvergence is concerned with the second order elliptic equations [13], [5], [11], [10]. Nowadays this concept evolves much further to include general PDEs. Let us briefly discuss such a general framework. Roughly speaking, G-compactness is based on analysis of the solutions to the limit equation. In many situations, it has very little to do with convergence of the coefficients.
107 P. Ponte Casta˜neda et al. (eds.), Nonlinear Homogenization and its Applications to Composites, Polycrystals and Smart Materials, 107–138. C 2004 Kluwer Academic Publishers. Printed in the Netherlands.
108
T. IWANIEC ET AL.
Typically one seeks the limit of the operators Lj =
Aα j (x)
|α|m
∂ |α| in Ω ⊂ Rn ∂xα
(1.1)
where the Sobolev space W m,p(Ω) is considered the domain of definition of Lj with range in L p(Ω), Lj : W m,p(Ω) → L p(Ω)
(1.2)
We are ultimately looking for lim Lj to be an operator of the same form, that is ∂ |α| L = Aα(x) α (1.3) ∂x |α|m
It is reasonable to assume that the coefficients are uniformly bounded in Ω |Aα j (x)| C for |α| m and j = 1, 2, . . .
(1.4)
In particular, one could extract a subsequence, still denoted by Aα j , converging to some Aα ∈ L ∞ (Ω), |α| m, in the weak-star topology. This simply means that α η(x)Aj (x) dx → η(x)Aα(x) dx (1.5) Ω
Ω
for every test function η ∈ L 1 (Ω). However, by no means one could conclude that L f = lim Lj f j (1.6) j→∞
whenever f j f weakly in W m,p(Ω), even if a priori we know that the sequence {Lj f j } is converging strongly in L p(Ω), see Section 9 for relevant examples. This situation is quite common in PDEs. We therefore introduce the following general notion [6] Definition 1.1. Differential operators Lj are said to G-convergence to L if the following holds. Suppose we are given functions f j converging weakly in W m,p(Ω) to an f ∈ W m,p(Ω) such that {Lj f j } converges strongly in L p(Ω). Then lim Lj f j = L f (1.7) j→∞
We shall make use of the following notation G
Lj −→ L
or
L = G·lim Lj
(1.8)
ON G-COMPACTNESS OF THE BELTRAMI OPERATORS
109
G
It is plain that Lj −→ L whenever the coefficients of Lj converge almost everywhere to the corresponding coefficients of L . The G-convergence has already a long history [4], [12], [8]. We shall come to it later on. A route to PDEs in the theory of planar quasiconformal mappings is made via the Beltrami equation ∂f ∂f = µ(z) ∂z ∂z
in Ω ⊂ C
(1.9)
for f = u + ıv ∈ W 1,2 (Ω). More general equations of concern in this theory take the form ∂f ∂f ∂f = µ(z) + ν(z) (1.10) ∂z ∂z ∂z where µ and ν are given complex-valued measurable functions satisfying the ellipticity condition |µ(z)| + |ν(z)| k < 1 a.e. in Ω
(1.11)
for some k, usually written as k=
K −1 , K +1
with 1 ≤ K < ∞
(1.12)
One of the major achievements in geometric function theory was the existence and uniqueness of so-called normalized K-quasiconformal solution of the Beltrami equation (1.9), that is, a homeomorphic solution %→C %, Φ:C
such that Φ(0) = 0 , Φ(1) = 1 and Φ(∞) = ∞
(1.13)
Using these normalized solutions we will be able to identify the G-limits of the complex Beltrami operators and some second order PDEs. In particular, we shall establish the following Theorem 1. The family BK (Ω) of all Beltrami operators ∂ ∂ − µ(z) , ∂z ∂z
with |µ(z)|
K −1 K +1
in Ω
(1.14)
is G-compact. This elegant result can actually be recovered from the seminal work of Spagnolo [13] in a rather straightforward way, though Spagnolo does not rely on quasiconformal mappings. Our approach here tells us how to attack the problem of G-convergence for general Beltrami equations as well.
110
T. IWANIEC ET AL.
With each equation (1.10) we shall associate two K-quasiconformal solutions Φ, Ψ : C → C of so-called adjacent equation, namely Φz = µ Φz − ν Φz
Ψz = µ Ψz − ν Ψz
Φ(0) = 0 and Φ(1) = 1
√ Ψ(0) = 0 and Ψ(1) = ı (ı = −1)
(1.15)
The heart of the matter will be to prove that at almost every point z ∈ C the complex derivatives Φz (z) and Ψz (z) are linearly independent (over the field of real numbers). We have succeeded in estabilishing such independence when 1 K < 3, whence we have obtained the following main result. Theorem 2. (G-compactness). The family FK (Ω), 1 K < 3, of the general Beltrami operators ∂ ∂ ∂ − µ(z) − ν(z) ∂z ∂z ∂z with |µ(z)| + |ν(z)| k =
K −1 1 < K +1 2
(1.16)
in Ω
(1.17)
is G-compact. In spite of close analogy with Theorem 1 this more general result is really different and the proof is much more involved. It seems plausible that the restriction to 1 K < 3 is redundant but we have not been able to dispense with this restriction. Should the linear independence fail on a set E of positive measure, this set must be of Cantor type. Most of the line segments cannot lie in E . In particular, E has no interior. This observation indicates the complexity of a hypothetical counterexample to the point-wise independence of Φz and Ψz , and to G-compactness when K ≥ 3. Two special cases of Theorem 2 are closely related to the existing results. First, the Beltrami operators in which ν = ν(z) is real-valued come very naturally from the second order divergence type equations [13]. Another special case occurs when ν(z) = µ(z). G-compactness in this case can be deduced from a study of nondivergence elliptic equations [6], [15]. As far as we are aware this is the first time the general Beltrami operators without any relation between µ and ν have been successfully treated. While Theorem 1 ensures that the class of the Beltrami operators ∂ ∂ − µ ∂z (linear over C) is closed under G-convergence [14] it can happen ∂z ∂ ∂ that passing to a G-limit of ∂z − νj ∂z will result in an operator of the form ∂ ∂ ∂z − µ ∂z . A number of examples of such a peculiar situation, and of other interests, are presented in Sections 8 and 9.
ON G-COMPACTNESS OF THE BELTRAMI OPERATORS
111
2. Second Order Nondivergence Equations Typically we study elliptic boundary value problems in which the nonhomogeneous equation L u = h admits unique solution. Our discussion here is focussed on the elliptic second order equation LA (u) = Tr(A∇2 u) = (2.1) = a11 (x, y) uxx + 2 a12 (x, y) uxy + a22 (x, y) uyy = h with given h ∈ L 2 (Ω) in a domain Ω ⊂ R2 . The measurable symmetric matrix function ! " a11 a12 A= (2.2) a21 a22 satisfies the ellipticity bounds √ |ξ|2 √ A(x, y) ξ, ξ K |ξ|2 K
(2.3)
In a smooth domain Ω ⊂ R2 the Dirichlet problem Tr(A∇2 u) = h ∈ L 2 (Ω)
(2.4) u = 0 on ∂Ω
admits unique solution u ∈ W 2,2 (Ω). Explicitly in terms of the Green’s function, we have u(z) = GA (z, ξ) h(ξ) dξ (2.5) Ω
Its second order derivatives (Hessian matrix of u) are found by mean of a singular integral def 2 GA (z, ξ) h(ξ) dξ == A h (2.6) ∇ u(z) = Ω
where GA (z, ξ) stands for the Hessian matrix of GA with respect to zvariable. Now a sequence of operators Tr(Aj ∇2 ) is G-converging to Tr(A∇2 ) if for every h ∈ L 2 (Ω) we have Aj h A h
weakly in L 2 (Ω)
(2.7)
Note that in this case the G-limit of Tr(Aj ∇2 ), if exists, is unique. The main result concerning nondivergence elliptic operators is due to [14]. Accordingly, every family {Tr(A∇2 )} of equi-uniformly elliptic operators is
112
T. IWANIEC ET AL.
G-compact. Analogous result in higher dimensions requires Cordes conditions [15]. We point out that in general the G-limit, LA = G·lim LAj , is not obtained from a weak limit of the matrices Aj . Our proof of Corollary 13.1 will shed a new light on how to determine the coefficients of the operator LA . Let us formulate the second order equations in terms of the complex derivatives 1 ∂ ∂ 1 ∂ ∂ ∂ ∂ = +ı = −ı and (2.8) ∂z 2 ∂x ∂y ∂z 2 ∂x ∂y Upon a few elementary algebraic computations we arrive at the formula Tr(A∇2 u) = ( 2 uzz + µ uzz + µ uzz ) TrA where µ = µ(z) =
a11 − a22 + 2ı a12 a11 + a22
(2.9)
(2.10)
The ellipticity bounds at (2.3) imply |µ(z)|
K −1 <1 K +1
(2.11)
or, equivalently K (Tr A)2 ( K + 1 )2 det A
(2.12)
Using the complex gradient f (z) = uz =
ux − ı u y 2
(2.13)
we are reduced to the Beltrami equation 2fz + µ(z) fz + µ(z) fz =
h(z) Tr A
(2.14)
where the Dirichlet problem translates into the boundary condition e [f (z) dz] = 0 ,
on ∂Ω
(2.15)
Later we shall confine ourselves to discussing the case TrA ≡ const. The choice of the constant is immaterial. Let us note, however, that the following normalization √ 1 Tr A ≡ K + √ (2.16) K together with (2.11) brings us back to the ellipticity bounds at (2.3).
ON G-COMPACTNESS OF THE BELTRAMI OPERATORS
113
3. Second Order Divergence Equations !
Let A =
α11 α12 α21 α22
" (3.1)
be a measurable symmetric matrix function satisfying the ellipticity bounds at (2.3). For each vector field h = (h1 , h2 ) ∈ L 2 (Ω, R2 ) we may consider the equation div A∇u = div h (3.2) for u ∈ W 1,2 (Ω). The concept of G-convergence extends to this type of equations as follows. Definition 3.1. A sequence div (Aj ∇) is said to G-converge to div (A∇) if the following holds. Suppose we are given functions uj weakly converging to u in W 1, 2 (Ω) and vector fields hj strongly converging to h in L 2 (Ω, R2 ) such that div Aj ∇uj = div hj . Then div A∇u = div h. Variational principles ensure that for every h ∈ L 2 (Ω, R2 ) the boundary value problem div A∇u = div h (3.3) 1,2 u ∈ W0 (Ω) admits exactly one solution. Its gradient can be expressed by means of a singular integral of h def KA (z, ξ) h(ξ) dξ (3.4) ∇u(z) == K h = Ω
Now it is a routine matter to see that the G-convergence G
div Aj ∇ −→ div A∇
(3.5)
means Kh K h, weakly in L 2 (Ω, R2 ) for every h ∈ L 2 (Ω, R2 ). A reduction of (3.2) to a first order Beltrami type equation goes through the concept of so-called stream function v ∈ W 1,2 (Ω), defined by the following system of two equations α11 ux + α12 uy = h1 + vy (3.6) α21 ux + α22 uy = h2 − vx Denote by f = u + ıv and h = h1 + ıh2 . Upon routine computation we arrive at the complex equation fz − µ(z)fz − ν(z)fz = a h + b h
(3.7)
114
T. IWANIEC ET AL.
where µ=
2b =
α22 − α11 − 2ı α12 1 + Tr A + det A
ν =
α22 − α11 − 2ı α12 = µ 1 + Tr A + det A
1 − detA 1 + Tr A + det A
2a =
2 + Tr A 1 + Tr A + det A
(3.8)
(3.9)
For later purposes we note that ν is real-valued and it vanishes if det A ≡ 1. The ellipticity of (3.7) can be examined by using the eigenvalues of A, say √ 1 √ λ 1 λ2 K K
(3.10)
We have | µ(z) | =
λ2 − λ1 (1 + λ1 )(1 + λ2 )
Hence | µ(z) | + | ν(z) | =
| ν(z) | = λ2 − 1 λ2 + 1
|λ1 λ2 − 1| (1 + λ1 )(1 + λ2 )
(3.11)
if det A 1
1 − λ1 if det A 1 1 + λ1 These formulas may be summarized by the inequality √ K −1 | µ(z) | + | ν(z) | √ <1 K +1
(3.12)
(3.13)
Two special cases merit mentioning here. The first case, when det A ≡ 1, leads us to the Beltrami equation with ν(z) ≡ 0. fz − µ(z)fz =
1 2
h + µh
(3.14)
√ K −1 <1 (3.15) | µ(z) | √ K +1 The second case we want to point out concerns the isotropic matrix A = λI. This yields µ(z) ≡ 0 and the coefficient ν(z) = 1−λ(z) 1+λ(z) . Hence
with
∂f 1 − λ(z) ∂f h(z) − = ∂z 1 + λ(z) ∂z 1 + λ(z)
(3.16)
ON G-COMPACTNESS OF THE BELTRAMI OPERATORS
115
4. The General Beltrami Equations It is desirable to begin with the most general first order linear operator L =α
∂ ∂ ∂ ∂ +β +γ +δ ∂z ∂z ∂z ∂z
(4.1)
A necessary and sufficient condition for L to be elliptic reads as follows |αξ + γξ| = |δξ + βξ|
for all complex numbers ξ = 0
(4.2)
If one looks at L as a point (α, β, γ, δ) in the complex space C4 then the ellipticity condition defines an open subset of C. This subset turns out to ∂ ∂ ∂ ∂ have exactly four connected components. The operators ∂z , ∂z , ∂z , ∂z lie in 1,p different components. We consider the Sobolev spaces W (C), 1 < p < ∞, as natural domains of definition of these operators ∂ ∂ ∂ ∂ , , , : W 1,p(C) −→ L p(C) ∂z ∂z ∂z ∂z
(4.3)
There is a singular integral operator that makes a transition possible from one component to another, the Beltrami-Ahlfors transform S : L p(C) → L p(C)
(4.4)
defined by 1 (Sω)(z) = − π
C
ω(ξ) dξ , (z − ξ)2
for ω ∈ L p(C)
(4.5)
Here the singular integral exists in the sense of Cauchy principal value for almost every z ∈ C. The transition from one component to another can be achieved via the identity S◦
∂ ∂ = : W 1,p(C) −→ L p(C) ∂z ∂z
Integration by parts gives a formula 2 |fz | = |fz |2 for f ∈ W 1,2 (C) C
C
(4.6)
(4.7)
expressing the fact that S is a unitary operator in L 2 (C), ||Sω ||2 = ||ω ||2 , for all ω ∈ L 2 (C)
(4.8)
116
T. IWANIEC ET AL.
Without loss of generality we shall restrict ourselves to only one elliptic component, say the class of operators containing the Cauchy-Riemann com∂ . plex derivative ∂z In this class the nonhomogeneous equations reduce to the following desirable form (4.9) fz − µ(z)fz − ν(z)fz = h ∈ L p(Ω) in which | µ(z) | + | ν(z) | k < 1 ,
1+k =K 1 1−k
(4.10)
The number K is referred to as the maximal distortion. We shall consider 1,2 the Sobolev space Wloc (Ω) as the natural domain of definition of the general Beltrami operator B =
∂ ∂ ∂ 1,2 2 (Ω) → Lloc (Ω) − µ(z) − ν(z) : Wloc ∂z ∂z ∂z
(4.11)
Equation (4.9) in the entire complex plane takes an integral form ω − µ(z)Sω − ν(z)Sω = h ∈ L p(C)
(4.12)
for a density function ω = fz ∈ L p(C). It defines so-called integral Beltrami operator (4.13) B = I − µ S − ν S : L p(C) −→ L p(C) The regularity theory of quasiconformal mappings relies on its inverse. Actually the inverse operator B−1 : L p(C) −→ L p(C)
(4.14)
exists [3] for all p in the range 1+k =
2K 1 2K
(4.15)
As opposed to the case p = 2 this result is rather deep [3]. However, for the sake of simplicity we shall draw conclusions only when p = 2. In this case the existence of the continuous inverse B−1 : L 2 (C) → L 2 (C) is clear from the inequality || µ S + ν S ||2 k < 1. With the aid of B−1 we solve uniquely the Beltrami equation (4.9) in the entire plane for the complex partial derivatives of f , fz = B−1 (h) and fz = S ◦ B−1 (h)
(4.16)
ON G-COMPACTNESS OF THE BELTRAMI OPERATORS
117
Having disposed of B−1 we say that the Beltrami operator (4.11) is a G-limit of ∂ ∂ ∂ − µj (z) − νj (z) (4.17) Bj = ∂z ∂z ∂z |µj (z)| + |νj (z)| k < 1 (4.18) if for every h ∈ L 2 (C) we have −1 B−1 j h B h,
weakly in L 2 (C)
(4.19)
Our study of this question heavily depends on quasiconformal mappings. For the convenience of the reader we give a brief account of this topic. 5. Quasiconformal Mappings The recent reference for these topics is [1]. It is clear that the solutions of the homogeneous equation ∂f ∂ ∂f − µ(z) − ν(z) = 0 ∂z ∂z ∂z satisfy so-called distortion inequality Bf =
1,2 (Ω) for f ∈ Wloc
(5.1)
K −1 <1 K +1
(5.2)
| fz (z) | k | fz (z) | , where k =
Such functions, known as K- quasiregular mappings, inherit many topological features from holomorphic functions. Broadly speaking, the celebrated Stoilow factorization theorem captures all of them. It asserts that every K-quasiregular mapping f : Ω → C takes the form f (z) = F (χ(z))
(5.3)
where χ : Ω → C is a K-quasiregular homeomorphism, called K-quasiconformal mapping, and F is a holomorphic function in χ(Ω). It is rather nontrivial fact that the complex derivative fz of a nonconstant quasiregular mapping is nonzero almost everywhere. Many more properties of quasiregular mappings can be derived from Stoilow’s factorization once we appeal to the corresponding properties of holomorphic functions. Lemma 5.1. A c-uniform limit f = lim f j of K-quasiregular mappings f j : Ω → C is again a K-quasiregular mapping. If, in addition, each f j is a homeomorphism then so is f , provided f ≡ const. There are also Caccioppoli type estimates of quasiregular mappings. Making use of them we easily infer that under the terms of Lemma 5.1 the 1,2 (Ω) to fz and fz , respectively. derivatives fzj and fzj converge weakly in Wloc Another remarkable property of quasiconformal mappings is the following Montel type theorem
118
T. IWANIEC ET AL.
Lemma 5.2. A family of all K-quasiconformal mappings Φ : C → C normalized by the conditions Φ(0) = 0, Φ(1) = γ = 0
(5.4)
is a normal family. That is, every sequence {Φj } of such mappings contains a subsequence converging c-uniformly to a mapping Φ in this family. We emphasize explicitly that the limit mapping Φ : C → C is also a K-quasiconformal homeomorphism. In effect such mappings possess an a priori additional normalization at infinity, Φ(∞) = ∞. Given any compact set E ⊂ C, the complex derivatives Φz and Φz form a bounded family in L 2 (E), thus weakly compact as well. One of the fundamental result in the theory of planar quasiconformal mappings is the existence theorem established by C.B. Morrey [10], more recently called the measurable Riemann mapping theorem. Let us state one of its variants Lemma 5.3. ( Normalized solution) The Beltrami equation ∂Φ ∂Φ = µ(z) , with ∂z ∂z
|µ(z)|
K −1 in C K +1
(5.5)
admits exactly one K-quasiconformal solution such that Φ(0) = 0 and Φ(1) = 1. This normalized K-quasiconformal solution is always onto and admits % = C ∪ {∞}, homeomorphic extension to the one-point compactification C by setting Φ(∞) = ∞. We postpone the proof until Section 10 where we shall establish a significant generalization of this result, see Theorem 10.1. With these prerequisites at hand we are now ready to prove Theorem 1. 6. G-convergence of the Operators ∂z − µj ∂z This section is dedicated not only to a proof of Theorem 1 but, more importantly, to establishing a notation and technique for the sometimes cumbersome details in the forthcoming treatment of more general Beltrami operators. As a first step we extend each of the Beltrami coefficients µj (z) to the entire complex plane by setting µj (z) = 0 outside Ω. Let Φj be normalized K-quasiconformal solutions to the Beltrami equations (5.5) with µj in place of µ. Passing to a subsequence