On the Optimal Insulation of Conductors 1

Similar documents
Vol. 29, No. 3, pp. 1{8, May WHERE BEST TO HOLD A DRUM FAST *

Symmetry breaking for a problem in optimal insulation

c 1999 Society for Industrial and Applied Mathematics To John Dennis, progenitor, advocate, and friend, on his 60th birthday

Positive eigenfunctions for the p-laplace operator revisited

The Dirichlet s P rinciple. In this lecture we discuss an alternative formulation of the Dirichlet problem for the Laplace equation:

Where Best to Hold a Drum Fast

SHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction

MATH 220: INNER PRODUCT SPACES, SYMMETRIC OPERATORS, ORTHOGONALITY

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

and finally, any second order divergence form elliptic operator

On John type ellipsoids

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures

SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS

NONLINEAR FREDHOLM ALTERNATIVE FOR THE p-laplacian UNDER NONHOMOGENEOUS NEUMANN BOUNDARY CONDITION

LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES. Sergey Korotov,

Krzysztof Burdzy Wendelin Werner

SYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS. Massimo Grosi Filomena Pacella S. L. Yadava. 1. Introduction

13 PDEs on spatially bounded domains: initial boundary value problems (IBVPs)

MATH 124B Solution Key HW 05

The longest shortest piercing.

Convex Analysis and Economic Theory AY Elementary properties of convex functions

Eigenvalues and Eigenfunctions of the Laplacian

Part III. 10 Topological Space Basics. Topological Spaces

Hausdorff Measure. Jimmy Briggs and Tim Tyree. December 3, 2016

Chapter 8 Gradient Methods

LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES)

1 Directional Derivatives and Differentiability

SÖREN BARTELS AND GIUSEPPE BUTTAZZO

Example 1. Hamilton-Jacobi equation. In particular, the eikonal equation. for some n( x) > 0 in Ω. Here 1 / 2

j=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.

MATH 426, TOPOLOGY. p 1.

6.254 : Game Theory with Engineering Applications Lecture 7: Supermodular Games

Division of the Humanities and Social Sciences. Supergradients. KC Border Fall 2001 v ::15.45

Class Meeting # 2: The Diffusion (aka Heat) Equation

Finite Element Error Estimates in Non-Energy Norms for the Two-Dimensional Scalar Signorini Problem

Krein-Rutman Theorem and the Principal Eigenvalue

l(y j ) = 0 for all y j (1)

Math Tune-Up Louisiana State University August, Lectures on Partial Differential Equations and Hilbert Space

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

Spectral Processing. Misha Kazhdan

39.1 Absolute maxima/minima

Hamburger Beiträge zur Angewandten Mathematik

Contents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3

SECTION (See Exercise 1 for verification when both boundary conditions are Robin.) The formal solution of problem 6.53 is

Some Background Material

On Friedrichs inequality, Helmholtz decomposition, vector potentials, and the div-curl lemma. Ben Schweizer 1

Lecture Notes 1: Vector spaces

Math General Topology Fall 2012 Homework 1 Solutions

Linear Algebra Massoud Malek

PREPRINT 2010:25. Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method ERIK BURMAN PETER HANSBO

Mathematical Methods for Physics and Engineering

CONVERGENCE OF EXTERIOR SOLUTIONS TO RADIAL CAUCHY SOLUTIONS FOR 2 t U c 2 U = 0

A Perron-type theorem on the principal eigenvalue of nonsymmetric elliptic operators

INDEX. Bolzano-Weierstrass theorem, for sequences, boundary points, bounded functions, 142 bounded sets, 42 43

Set, functions and Euclidean space. Seungjin Han

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 11 Luca Trevisan February 29, 2016

The continuity method

2. Dual space is essential for the concept of gradient which, in turn, leads to the variational analysis of Lagrange multipliers.

ON WEAKLY NONLINEAR BACKWARD PARABOLIC PROBLEM

A PLANAR SOBOLEV EXTENSION THEOREM FOR PIECEWISE LINEAR HOMEOMORPHISMS

Introduction to Real Analysis Alternative Chapter 1

The Skorokhod reflection problem for functions with discontinuities (contractive case)

Maths 212: Homework Solutions

Determination of thin elastic inclusions from boundary measurements.

THE HOT SPOTS CONJECTURE FOR NEARLY CIRCULAR PLANAR CONVEX DOMAINS

CHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS. W. Erwin Diewert January 31, 2008.

MINIMAL GRAPHS PART I: EXISTENCE OF LIPSCHITZ WEAK SOLUTIONS TO THE DIRICHLET PROBLEM WITH C 2 BOUNDARY DATA

Math 342 Partial Differential Equations «Viktor Grigoryan

Assignment 1: From the Definition of Convexity to Helley Theorem

Deviation Measures and Normals of Convex Bodies

Subdifferential representation of convex functions: refinements and applications

A Posteriori Estimates for Cost Functionals of Optimal Control Problems

Spectral Theory, with an Introduction to Operator Means. William L. Green

MIT Algebraic techniques and semidefinite optimization February 14, Lecture 3

NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II

MAXIMIZATION AND MINIMIZATION PROBLEMS RELATED TO A p-laplacian EQUATION ON A MULTIPLY CONNECTED DOMAIN. N. Amiri and M.

On Kusuoka Representation of Law Invariant Risk Measures

Functional Analysis HW #5

Integral Jensen inequality

Some lecture notes for Math 6050E: PDEs, Fall 2016

Affine covariant Semi-smooth Newton in function space

LECTURE 15: COMPLETENESS AND CONVEXITY

(NON)UNIQUENESS OF MINIMIZERS IN THE LEAST GRADIENT PROBLEM

An introduction to some aspects of functional analysis

Partial Differential Equations and the Finite Element Method

THE area of robust feedback stabilization for general

SYMMETRY AND REGULARITY OF AN OPTIMIZATION PROBLEM RELATED TO A NONLINEAR BVP

Laplacian Integral Graphs with Maximum Degree 3

Nonlinear Analysis 72 (2010) Contents lists available at ScienceDirect. Nonlinear Analysis. journal homepage:

The small ball property in Banach spaces (quantitative results)

R. M. Brown. 29 March 2008 / Regional AMS meeting in Baton Rouge. Department of Mathematics University of Kentucky. The mixed problem.

3 Integration and Expectation

NONTRIVIAL SOLUTIONS TO INTEGRAL AND DIFFERENTIAL EQUATIONS

Linear Algebra. Preliminary Lecture Notes

EXISTENCE OF STRONG SOLUTIONS OF FULLY NONLINEAR ELLIPTIC EQUATIONS

Discovery of Intrinsic Primitives on Triangle Meshes

1 Introduction. Green s function notes 2018

Optimality Conditions for Nonsmooth Convex Optimization

A Dirichlet problem in the strip

ON A CLASS OF NONSMOOTH COMPOSITE FUNCTIONS

Transcription:

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS: Vol. 100, No. 2, pp. 253-263, FEBRUARY 1999 On the Optimal Insulation of Conductors 1 S. J. COX, 2 B. KAWOHL, 3 AND P. X. UHLIG 4 Communicated by K. A. Lurie Abstract. We coat a conductor with an insulator and equate the effectiveness of this procedure with the rate at which the body dissipates heat when immersed in an ice bath. In the limit, as the thickness and conductivity of the insulator approach zero, the dissipation rate approaches the first eigenvalue of a Robin problem with a coefficient determined by the shape of the insulator. Fixing the mean of the shape function, we search for the shape with the least associated Robin eigenvalue. We offer exact solutions for balls; for general domains, we establish existence and necessary conditions and report on the results of a numerical method. Key Words. Two-phase conductors, eigenvalues, reinforcements, boundary conditions of the third type. 1. Introduction We suppose that a homogeneous conductor occupies the smooth openbounded connected set OER d. With e>0 and a nonnegative function h on do, whose outer normal we denote by n, we define the insulated conductor If the conductivity of O is 1, while that of O E (h) \O is e, then in solving the heat equation on O e (h), subject to zero Dirichlet data, one is led to consider 1 This work was conducted while the first author was visiting the Mathematisches Institut, Universitat Koln with the generous support of the Alexander von Humboldt Foundation. 2 Associate Professor, Department of Computational and Applied Mathematics, Rice University, Houston, Texas. 3 Professor, Mathematisches Institut, Universitat Koln, Koln, Germany. 4 Assistant Professor, Mathematics Department, St. Mary's University, San Antonio, Texas. 253 0022-3239/99/0200-0253$16.00/0 1999 Plenum Publishing Corporation

254 JOTA: VOL. 100, NO. 2, FEBRUARY 1999 the eigenvalue problem where 1 O denotes the characteristic function of O. In particular, the least eigenvalue, denoted by L 1 (O, h, e), governs the rate at which O E (h) dissipates heat and, hence, is a natural measure of the quality of the insulation procedure. Thus, we seek out those h that render L 1 (O, h, e) small. Our search is considerably simplified if we first permit the thickness and conductivity of the insulator to simultaneously approach zero. More precisely, we recall that Friedman (Ref. 1) has established that where E 1 (O, h) is the least eigenvalue of the Robin problem, Friedman went on to pose the problem of minimizing E 1 (O, h) over those h of fixed mean. The present paper provides the solution to this problem under the additional asumption that h satisfies a pointwise lower bound. More precisely, we address where and 0<a<h 0 <A are both fixed throughout. As h has the dimension of length, the convention specified in (3) renders a and h 0 dimensionless. Let us dispense with a few preliminaries before summarizing the main results. To begin, the weak formulation of (1) reads and gives rise to the associated variational characterization,

JOTA: VOL. 100, NO. 2, FEBRUARY 1999 255 where H1(O) is the class of H1(O) functions with L2(O) norm one. It follows from (5) [see, e.g., Gilbarg and Trudinger (Ref. 2, Theorem 8.38)] that E1 (O, h) is simple and may be associated with a nonnegative eigenfunction. A useful lower bound on E1(O, h) follows from the Holder inequality For, using (6) in (5), one finds If we denote by C1(O, h0) the value of this infimum and by v1 a function at which this infimum is attained, we find C1(O, h0) and v1 to be the first eigenpair of the nonlocal problem In Section 2, we find that when B is a ball, and so establish that an insulator of constant thickness is optimal for such domains. In Section 3, we show via the direct method that the infimum in (2) is attained for arbitrary smooth Q. We produce the associated necessary conditions in Section 4; in Section 5, we describe and test a numerical method. Finally, let us recall that Buttazzo (Ref. 3) has investigated the related problem of choosing h so to maximize the heat IO wfdx, where w is the temperature of the insulated body in the presence of the heat source f; i.e., w satisfies Our analyses differ in that Buttazzo was able to establish existence of an optimal h without imposing a pointwise lower bound; i.e., he permits a = 0. He produced explicit solutions for rods subject to nonnegative f and for planar annular domains under constant f. He did not address the numerical

256 JOTA: VOL. 100, NO. 2, FEBRUARY 1999 treatment of more general domains. It is exactly out of numerical necessity that we have imposed a pointwise lower bound on h. More precisely, the lack of a lower bound on h introduces infinite components [see, e.g., (17)] in the stiffness matrix stemming from the standard finite-element approximation to (4). Moreover, our numerical results suggest that the bound a may always be chosen small enough, with respect to h 0, to guarantee that the best h, in the sense of (2), remains positively above a. 2. Best Insulation of Balls If O = B a is a ball of radius a in R d, then each radial solution of (8) is necessarily of the form where is a zero of Let us denote these zeros, in increasing order, by {C 0,j } j=1. Note that these are exactly the radial eigenfunctions and associated eigenvalues of (1) with Next, we note that every nonradial Neumann eigenfunction of the Laplacian on B a is also an eigenfunction of (8). If v is an eigenfunction of (8) that is not a nonradial Neumann eigenfunction, then perforce it is orthogonal to each of these and, hence, lies in the span of the radial Neumann eigenfunctions, the upshot being that v is radial. Having already characterized the radial eigenfunctions, it follows that the spectrum of (8) is where the u i,j are Neumann eigenvalues (nondecreasing in j for fixed 0 associated with nonradial eigenfunctions. It is not difficult to show that C 0,1 is the smallest member of the spectrum; therefore, C 1 = C 0,1. Observing now that (8) and (1) with h = h 0 B a / db a have precisely the same radial eigenfunctions and associated eigenvalues, we find This fact, together with (7), yields the following proposition.

JOTA: VOL. 100, NO. 2, FEBRUARY 1999 257 Proposition 2.1. Insulators of constant thickness are best for balls. More precisely, 3. Existence of Optimal Insulators The arguments of the previous section were, of course, custom fit to balls. Although indeed holds for all smooth domains O, our ignorance of C 1 (O, h 0 ), together with our doubt that equality may be attained for domains other than the disk, leads us to pursue less constructive means in the proof of existence of minimal h. In the following, we shall drop the argument O, when the domain is understood. For example, E 1 will denote the value of the infimum in (2). Proposition 3.1. If O is smooth, open, bounded, and connected, then there exists an head 0 (DO) such that E 1 (h) = E 1. Proof. Suppose that {h n } c ad 0 (DO) is a minimizing sequence, i.e., E 1 (h n )->E 1. As {h -1 n } is uniformly bounded in L A (do), it has a subsequence, that we neglect to relabel, that converges in the weak* topology to some function g, i.e., h -1 n ->g. We write h=g -1 and suppose that u n is the positive first eigenfunction, associated with h n, normalized such that From (9), it follows that {u n } n is bounded in H 1 (O) and, hence, that u n ->u in H 1 (O), u n ->u in L 2 (O), and the traces u n do ->u do in L 2 (do). These observations permit us to pass to the limit in the weak form and so conclude that E 1 and u constitute an eigenpair for h. As u is positive, it follows that E 1 = E 1 (h). It remains only to check whether h lies in ad 0. The pointwise bound offers no obstacle. Regarding the integral constraint, we note that the convexity of t-> t -1 allows us to invoke Dacorogna (Ref. 4,

258 JOTA: VOL. 100, NO. 2, FEBRUARY 1999 Theorem 1.1) in claiming that Hence, at worst, h uses less than all the available insulator. Now, let h be any function that is pointwise greater than h but that lies in ad 0. From (5), it follows that E 1 (h) < E 1 (h). Now, as E 1 = E 1 (h), our claim follows. S 4. Necessary Conditions We denote by u 1 eh 1 (O) the positive eigenfunction associated with h; note that one may always interchange the order of two minimizations, and so record In other words, The former simply states that u 1 is an eigenfunction corresponding to h. The latter, however, informs us that h solves the much simpler optimization problem We make it still simpler by exchanging the volume constraint for a Lagrange multiplier. More precisely, from the Lagrange multiplier rule of Clarke (Ref. 5, Theorem 6.1.1), we deduce that (10) implies the existence of v 1 >0 and v 1 + v 2 >0 such that where From v 1 u 2 >0, we deduce from (11) that v 2 <0. More precisely, if V 2 >0, then the term in parentheses in (11) is positive, and so (11) requires that h = A, in contradiction of the integral constraint.

JOTA: VOL. 100, NO. 2, FEBRUARY 1999 259 Similarly, as v 2 <0 if v 1 = 0, then (11) implies that again in violation of the integral constraint. As a result, v 2 = - v 2 / v 1 is well defined and we may deduce from (11), along the lines say of Cea and Malanowski (Ref. 6), the following pointwise necessary conditions: With respect to the best insulated ball, where h and the trace of MI are constant, we note that (13) is trivially satisfied along the entire boundary. In the general case, these conditions state that, where h is off of its bound, it coincides with (a multiple of) its associated eigenfunction u 1. Recalling (1), this implies that there. Conditions on Q sufficient to guarantee the solvability (together with questions pertaining to the inheritance of symmetry) of -Au = u subject to (14) on do have yet to be specified. 5. Numerical Approach As the analytical necessary conditions fail to characterize the optimal h, we turn to its numerical approximation. Our approach is similar to that promoted by Cox and Uhlig (Ref. 7). We write d l as the closure of the disjoint union of m open edges {T j } j=1 and restrict h to where He R m satisfies In order to compute E 1 at such an h, we restrict our search to eigenvectors of the form

260 JOTA: VOL. 100, NO. 2, FEBRUARY 1999 where p < A and each T i is a piecewise linear hat function. On substituting this expansion into the weak form (3), with v running through the T i, we arrive at the p xp eigensystem where K and M are independent of H while Let us denote the least eigenvalue of (16) by S 1 (H). As this approximation procedure respects the symmetry of the original problem, we retain a variational characterization, As the approximation is refined (i.e., as m and p become large), E 1 (H) tends to E 1 (H) and so S 1 (H) may be assumed simple. Recalling Cox (Ref. 8), this permits the computation of the gradient of E 1 in terms of the representation in (18). More precisely, where U H is the minimizer (eigenvector) in (18) associated with E 1 (H), and recalling (17), With AD 0 denoting those H satisfying (15), we have now assembled all the ingredients necessary for a numerical attack on the finite-dimensional optimization problem We have implemented such an attack in Matlab, using the routine pdeeig, within its Partial Differential Equations Toolbox, in the computation of E 1 (H) and U H, and the routine constr, within its Optimization Toolbox, in the resolution of (19). We present detailed results for two model domains. In Fig. 1, we have plotted a rounded equilateral triangle together with its associated best insulation for the parameter choice

JOTA: VOL. 100, NO. 2, FEBRUARY 1999 261 Fig. 1. Best insulation, a =0.1. The best H is depicted here by the shaded region. We have magnified it in order to better depict its variation in thickness. The contours within the domain are those of the associated eigenvector UH. The dot-dash line within the insulated region corresponds to the line Hence, given (20), the best H achievable from a random start lies completely off of its lower bound. We have found that, by increasing a, one can arrive at an H that attains a. In particular, with the best insulation of the rounded equilateral triangle assumes the form depicted in Fig. 2. For each of these runs, we partitioned the boundary into m = 60 segments and partitioned the domain into p= 1177 elements. As our final example, we depart from convexity and consider the rounded cross. We plot it in Fig. 3 along with its (magnified) best H and associated UH contours under the parameter choice

262 JOTA: VOL. 100, NO. 2, FEBRUARY 1999 Fig. 2. Best insulation, a =0.2. Fig. 3. Best insulation of a cross.

JOTA: VOL. 100, NO. 2, FEBRUARY 1999 263 As in the first case, the best insulator is everywhere off of its lower bound. In this case, we partitioned the boundary into m = 96 segments and the domain into p= 1913 elements. References 1. FRIEDMAN, A., Reinforcement of the Principal Eigenvalue of an Elliptic Operator, Archive for Rational Mechanics and Analysis, Vol. 73, pp. 1-17, 1980. 2. GILBARG, D., and TRUDINGER, N., Elliptic Partial Differential Equations of Second Order, 2nd Edition, Springer, Berlin, Germany, 1983. 3. BUTTAZZO, G., Thin Insulating Layers: The Optimization Point of View, Material Instabilities in Continuum Mechanics and Related Problems, Edited by J. M. Ball, Oxford University Press, Oxford, England, pp. 11-19, 1988. 4. DACOROGNA, B., Weak Continuity and Weak Lower Semicontinuity of Nonlinear Functionals, Lecture Notes in Mathematics, Springer, Berlin, Germany, Vol. 922, 1982. 5. CLARKE, F., Optimization and Nonsmooth Analysis, SIAM, Philadelphia, Pennsylvania, 1990. 6. CEA, J., and MALANOWSKI, K., An Example of a Max-Min Problem in Partial Differential Equations, SIAM Journal on Control and Optimization, Vol. 8, pp. 305-316, 1970. 7. Cox, S. J., and UHLIG, P. X., Where Best to Hold a Drum Fast, SIAM Journal on Optimization, 1999. 8. Cox, S. J., The Generalized Gradient at a Multiple Eigenvalue, Journal of Functional Analysis, Vol. 33, pp. 30-40, 1995.