arxiv: v1 [math.ap] 30 Apr 2009

Size: px
Start display at page:

Download "arxiv:0904.4794v1 [math.ap] 30 Apr 2009"

Transcription

1 arxiv: v [math.ap] 30 Apr 009 Reconstruction in the Calderón Problem with Partial Data Adrian Nachman and Brian Street Abstract We consider the problem of recovering the coefficient σ (x of the elliptic equation (σ u = 0 in a body from measurements of the Cauchy data on possibly very small subsets of its surface. We give a constructive proof of a uniqueness result by Kenig, Sjöstrand, and Uhlmann. We construct a uniquely specified family of solutions such that their traces on the boundary can be calculated by solving an integral equation which involves only the given partial Cauchy data. The construction entails a new family of Green s functions for the Laplacian, and corresponding single layer potentials, which may be of independent interest. Introduction Let be a bounded domain in R n, n 3, with C boundary, and let σ be a strictly positive function in C (. The Dirichlet-to-Neumann map is the operator on the boundary Λ σ : H ( H ( defined as Λ σ f = σ ν u, where u H ( is the solution of the Dirichlet problem: (σ u = 0 in, u = f ( and ν denotes the exterior unit normal to. If models an inhomogeneous, isotropic body with conductivity σ then Λ σ f is the normal component of the current flux at the boundary corresponding to a voltage potential f on. In 980, Calderón [Cal80] posed the following problem: decide whether σ is uniquely determined by Λ σ and, if so, find a method to reconstruct σ from knowledge of Λ σ. The problem is of practical interest in medical imaging and [email protected]; Department of Mathematics, University of Toronto, Room 690, 40 St. George Street, Toronto, Ontario; The Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, 0 King s College Road, Toronto, Ontario [email protected]; Department of Mathematics, University of Toronto, Room 690, 40 St. George Street, Toronto, Ontario

2 geophysics, where one seeks to image the conductivity of a body by making voltage and current measurements at its surface. For a summary of the considerable progress achieved on Calderón s problem since his groundbreaking paper, see [GKLU09], Section. Recent work has shown that uniqueness in the above problem holds even if measurements are available only on part of the boundary. Bukhgeim and Uhlmann [BU0] proved that knowledge of values of Λ σ on, roughly, slightly more that half of the boundary for all f uniquely determines the conductivity σ in (assuming it is known on. This was improved by Kenig, Sjöstrand, and Uhlmann [KSU07] who assumed Λ σ f known on a possibly very small open subset U of the boundary for f supported in a neighborhood of \ U. (We describe this result more precisely below. The methods in [KSU07] are non-constructive: one assumes that one is given two Dirichlet-to-Neumann maps which agree on appropriate subsets of the boundary and one shows that the corresponding conductivities must also agree. In this paper, we give a reconstruction method. As in the solution of the the reconstruction part of Calderón s problem in [Nac88], we would like to set up an integral equation on the boundary which in this case involves only the given data and yields the boundary values of the geometric optics solutions introduced in [KSU07]. The main difficulty is that the complex geometrical optics solutions of [KSU07] are highly non-unique. Starting from the Carleman estimate of [KSU07] we show how to construct new solutions which are uniquely specified and for which the boundary values can be calculated by solving an integral equation which involves only the assumed partial knowledge of the Cauchy data. To do so we construct, given a (possibly small open subset U of as above, a new family of Green s functions G(x, y for the Laplacian which vanish, roughly speaking, when x U or when y \ U (see Theorem 3. for a precise statement. We also give a novel treatment of the boundedness properties of the corresponding single layer operators, which may be of independent interest. These are the main ingredients needed for our boundary integral equation. We now turn to more rigorous details. Fix any point x 0 in R n \ ch(, the complement of the closure of the convex hull, ch(, of. Following [KSU07], we define the front and back faces of by F (x 0 = {x : (x x 0 ν (x 0} B (x 0 = {x : (x x 0 ν (x 0}. The uniqueness result of [KSU07] can then be stated as follows: Theorem. ([KSU07], Cor..4. Let, x 0, F (x 0, and B (x 0 be as above, and let σ, σ C ( be strictly positive. Assume that σ = σ on. Suppose that there exist open neighborhoods F, B of F (x 0 and B (x 0 respectively, such that Λ σ f = Λ σ f in F for all f H ( supported in B. Then σ = σ in. The above theorem was obtained in [KSU07] as a consequence of the following result for Schrödinger operators. Let q L ( (possibly complex valued,

3 and assume that 0 is not a Dirichlet eigenvalue of +q in. Then for any v H ( there is a unique (weak solution w H ( of ( +qw = 0 in ( with w = v. Define the corresponding Dirichlet-to-Neumann map Λ q : H ( H ( by tr(w 0,Λ q v = w 0 w + qw 0 w for any w 0 H (, (3 where, denotes the bilinear paring of H ( and H (. Theorem. ([KSU07], Theorem.. Let x 0,, F (x 0, and B (x 0 be as above, and let q i L (, i =,, be two potentials such that 0 is not a Dirichlet eigenvalue of +q i in. Suppose that there exist open neighborhoods F, B of F (x 0 and B (x 0 respectively, such that Λ q v = Λ q v in F, for all v H ( with support in B. Then, q = q. The well-known substitution u = σ / w in ( yields a solution w of (, with q = σ/ σ /, and Λ q = σ / ( Λ σ + σ ν σ /. (4 We note that, for σ C (, with σ known, σ ν can be reconstructed on F B from measurements of Λ σ f on F for all f H ( supported in B. (See Theorem 6(ii in [Nac96]. Thus, we henceforth assume known the map v Λ q v ef for v supported in B (see Remark.4 for the precise class of v. As mentioned earlier, the proof of Theorem. in [KSU07] is nonconstructive, and begins with the assumption that one is given two such q and q for which the partial boundary data agree. Under these assumptions, it was shown in [DSFKSU07] that one can conclude that certain Radon transform information of q q must vanish, and this is enough to show that q = q (actually, [DSFKSU07] deals with more general magnetic Schrödinger operators. The goal of this paper is to show how, given the map v Λ q v ef for v supported in B, one may reconstruct the aforementioned Radon transform information of q. We now describe more precisely the transform our method reconstructs. We follow the presentation of [DSFKSU07], which provides a change of variables which will simplify the exposition. Fix R > 0 so large that B (x 0, R, let H be a hyperplane separating x 0 and ch(, and let H + denote the corresponding open half space containing. Set Γ = { θ S n : x 0 + Rθ H +} and let ˇΓ denote the image of Γ under the antipodal map. Fix α 0 S n \ ( Γ ˇΓ. It is important that both x0 and α 0 may be perturbed slightly, and all of our assumptions remain intact. 3

4 With this x 0 and α 0 fixed, we may translate and rotate so that, without loss of generality, x 0 = 0 and α 0 = (, 0,..., 0; note, then, that does not intersect the line R {0} {0} R n. For x R n, we write x = (x, x R R n. We then switch to polar coordinates in the x variable. Indeed, denote by (x, r, θ R R + S n such a coordinate system. Note that, since does not intersect R {0} {0}, these coordinates are good on all of. Let z denote the complex variable z = x + ir. We have: = x + r + n r r + r S n ( z + z = 4 (n + z z z z With this notation, we now state our main result. (z z S n. Theorem.3. Let x 0,, F (x 0, B (x 0 be as above, and let F, B be open neighborhoods of F (x 0, respectively B (x 0. Let q L ( be such that 0 is not a Dirichlet eigenvalue of +q in. Given Λ q v on F for all v supported in B one can reconstruct the integrals q (x, r, θg (θ dx dr dθ (6 for all g C ( S n. (Here dθ denotes the usual surface measure on the unit sphere S n. By varying x 0 and α 0 slightly (staying within the given data, it is shown in [DSFKSU07] that the resulting integrals determine q; we refer the reader to that paper for the details of the proof. A brief outline of our paper is as follows. In Section we define the function space on the boundary in which our integral equation will be solved. In Section 3 we construct the new Green s operators for the Laplacian. In Section 4 we select appropriate uniquely specified complex geometrical optics solutions from those of [KSU07] when q = 0. These will serve as incident waves in our construction. In Section 5 we define our new solutions and the corresponding nonlinear transform t (τ, q of q. In Section 6, we introduce the new single layer operators and prove the unique solvability of our boundary integral equation. This yields the reconstruction of t (τ, q from the partial data, and the proof of Theorem.3. Function Spaces We define the Bergman space b q = { u L ( : ( +qu = 0 } See Remark.4 for the precise class of v we work with. (5 4

5 and topologize it as a closed subspace of L (. We define the harmonic Bergman space b 0 in a similar way, with q replaced by 0. Following [BU0], we work with the Hilbert space H ( = { u L ( : u L ( }, the maximal domain of the Laplacian, with norm The trace map u H ( = u L ( + u L (. tr (u = u extends to a continuous map H ( H ( ; moreover, if u H ( and tr (u H 3 (, then u H ( (see [BU0], [LM68]. We define: H ( = {tr(u : u H (} H ( though for the moment, we do not define a topology on H (. The space H ( will be the setting for our main boundary integral equation. Note that b q H (, and so the trace map makes sense as a map b q H (. In fact, this map is one-to-one and onto. Proposition.. If q L ( and 0 is not a Dirichlet eigenvalue of +q in, then the trace map tr : b q H ( is one-to-one and onto. Proof. Suppose u, v b q, with tr (u = tr (v. Then w = u v b q, with tr(w = 0. Hence, w H (, ( +qw = 0, so by the hypothesis on q, w = 0. Thus tr is one-to-one. Suppose g H (. Thus there exists a function u H ( such that tr(u = g. Let v be the H 0 ( solution to the Dirichlet problem ( +qv = ( +qu, tr(v = 0, and let w = u v. Then w H (, tr(w = g and ( +qw = 0. Thus tr is onto. We define P 0 to the the inverse of tr : b 0 H ( and P q to be the inverse of tr : b q H (. We now define the norm on H ( by g H( = P 0 (g L (. With this topology on H (, the above maps are all continuous. Lemma.. The map tr : H ( H ( is continuous, and under the hypothesis of Proposition., tr : b q H ( is a homeomorphism. Proof. Take u H (, let v be the unique H 0 ( solution to the Dirichlet problem v = u, tr (v = 0, and let w = u v. Note that the map u w is continuous H ( L (, and since w = 0, u w is continuous H ( b 0. Thus, u tr (w is continuous H ( H ( ; however tr(u = tr (w, establishing the first claim. Since b q continuously embeds into H (, we have that tr : b q H ( is continuous. Since it is bijective (Proposition. the open mapping theorem shows that it is a homeomorphism. 5

6 Having extended the solvability of the Dirichlet problem to boundary data in H (, we now turn to the Dirichlet-to-Neumann map. Proposition.3. Assume q L ( and 0 is not a Dirichlet eigenvalue of +q in. Then Λ q Λ 0 extends to a continuous map H ( H (. Proof. Suppose f, g H (. From (3 we have g, (Λ q Λ 0 f = P 0 (gqp q (f. (7 The right hand side extends continuously to all f, g H( and therefore so does the left hand side. Remark.4. We will henceforth assume knowledge of (Λ q Λ 0 ef f for f ( H ( E B. 3 The Green s Operators For τ R (later on we will take τ large, define: L τ = z τ z τ, L τ = z τ z τ. Here, τ is playing the role that h played in [KSU07, DSFKSU07]. Note that since lies in the open half plane r = Im(z > 0, z τ C ( (where z τ is defined via the principal branch of the logarithm. Remark 3.. Of course, L τ is the formal adjoint of L τ, however we use the above notation since we will construct Green s operators for L τ and L τ in tandem, which we will not a priori know to be adjoints of each other. We define: ± = {x : ±x ν (x 0} Note that F (0 = and B (0 = +. For x, we define γ (x = x ν(x x. Then, the Carleman estimate of [KSU07] (see also [DSFKSU07] can be written as: for τ > 0 and all u C ( with tr(u = 0, τ γ ν u L ( sgn(τ + u L ( τ L τ u L ( + τ γ ν u L ( sgn(τ, (8 and the same inequality holds with L τ replaced by L τ. Define D ± = { v C ( : v = 0, ν v ± = 0 }. The goal of this section is to prove the following theorem. 6

7 Theorem 3.. For any τ 0, there exist operators such that: G τ, G τ : L ( L ( (i L τ G τ = I = L τ G τ, i.e., z τ G τ z τ = I = z τ G τ z τ. (ii G τ L ( L (, ( Gτ L ( L ( = O for τ >> 0. (iii G τ : L ( z τ H ( and for all u L (, tr(g τ u is supported in sgn(τ. Similarly, tr ( G τ u is supported in sgn(τ. (iv G τ = G τ. (v If v D sgn(τ, then G τ L τ v = v, with a similar result for G τ. Let π τ be the orthogonal projection onto the closure in L ( of L τ D sgn(τ, and π τ the projection onto the closure in L ( of L τ D sgn(τ. The following lemma yields a unique solution of L τ u = f which vanishes on sgn(τ and is in the range of π τ. The proof is an immediate modification of arguments in [LM68], [BU0], [KSU07]; we include it for completeness. Lemma 3.3. Given f L ( and τ 0, there exists a unique u L ( such that. u, L τ v L ( = f, v L (, v D sgn(τ. ( π τ u = u Moreover, this u satisfies u L ( τ f L (, L τu = f, and tr(u is supported in sgn(τ. Proof. Define a linear function l on L τ D sgn(τ by: τ l ( L τ v = v, f L ( We have: l ( L τ v v L ( f L ( τ L τ v L ( f L ( (9 where we have applied the Carleman estimate (8. The functional l extends by continuity to the closure of L τ D sgn(τ. Define l 0 on the orthogonal complement in L ( of L τ D sgn(τ. There exists a unique u L ( such that: L τ v, u L ( = l ( L τ v = v, f L (, ( π τu = u. Here, we are using, L to denote the sesquilinear pairing between two L functions. This is in contrast to our notation, without the subscript, which denotes the bilinear pairing of a distribution and a test function. 7

8 Moreover (9 shows that u L ( τ f L (. Taking v C 0 ( in the above equation shows that L τ u = f. Now letting v D sgn(τ be arbitrary, we see via Green s formula: L τ v, u L ( = sgn(τ ( ν v tr(u + v, f L ( and therefore, sgn(τ ( ν v tr(u = 0. Thus, as v D sgn(τ was arbitrary, tr(u must be supported in sgn(τ. Define H τ : L ( L ( by H τ f = u, where u and f are as in Lemma 3.3. In a similar manner, we construct H τ. We then have:. L τ H τ = I = L τ H τ. ( π τ H τ = H τ, ( π τ H τ = H τ 3. H τ L ( L ( = O ( τ, Hτ L ( L ( = O ( τ 4. For all u L (, tr (H τ u and tr ( H τ u are supported in sgn(τ. Moreover, H τ is characterized by the fact that ( π τ H τ = H τ and Hτ f, L τ v L ( = f, v L (, v D sgn(τ. Thus, the operators H τ, H τ satisfy (i-(iii of Theorem 3.. We need to suitable modify H τ, H τ to obtain the crucial property (iv. As a preliminary step, we define T τ = H τ ( π τ, T τ = H τ ( π τ Lemma 3.4. T τ = T τ Proof. Since T τ π τ = 0 = T τ π τ, it suffices to show that T τ L τv = H τ L τ v, v D sgn(τ Moreover, since ( π τ T τ = T τ and ( π τh τ = H τ, it suffices to show: Lτ w, T τ L τ v L ( = L τ w, H τ L τ v L (, w D sgn(τ, v D sgn(τ By the definition of H τ (since w D sgn(τ, we have: Lτ w, H τ L τ v L ( = w, L τ v L (. 8

9 We also have: Lτ w, T τ L τv L ( = L τ w, ( π τ H τ L τv L ( = H τ ( π τ L τ w, L τ v L ( = H τ L τ w, L τ v L ( = L τ w, v L ( = w, L τ v L ( where in the second to last line we used the definition of H τ and in the last line we integrated by parts and used the fact that w D sgn(τ, v D sgn(τ. This completes the proof of the lemma. Lemma 3.5. π τ is the orthogonal projection onto { u L ( : L τ u = 0 and tr(u is supported in sgn(τ }, with a similar result for π τ. Proof. Indeed, we will show that u is orthogonal to L τ D sgn(τ if and only if u is as in the statement of the lemma. Suppose u is orthogonal to L τ D sgn(τ. Then, in particular, for all v C 0 (, we have: u, L τ v L ( = 0 and thus L τ u = 0. Next, allowing v D sgn(τ to be arbitrary we see that: 0 = L τ v, u L ( = sgn(τ ( ν vtr (u and it follows that tr(u is supported in sgn(τ. The converse follows by the same integration by parts, and is left to the reader. Proof of Theorem 3.. Define G τ = H τ + π τ H τ, G τ = H τ + π τ H τ. It follows from the construction of H τ and Lemma 3.5 that L τ G τ = I, tr (G τ u is supported in sgn(τ for all u L (, G τ L ( L ( = O ( τ, and similar results hold for G τ. To show that G τ = G τ, we use Lemma 3.4: G τ = H τ + H τπ τ = (H τ π τ + T τ + H τ T τ = π τ H τ + T τ + H τ T τ = H τ + π τ H τ = G τ. 9

10 To verify (v, consider, for h L (, v D sgn(τ, h, Gτ L τ v L ( = G τ h, L τ v L ( completing the proof. = h, v L (, 4 Special Solutions when q = 0 In this section we consider only τ > 0. All of the results in this section hold for τ < 0, provided one reverses the roles of + and everywhere. Recall that B is a neighborhood of +. The goal of this section is to construct a family of harmonic functions u τ in which vanish on \ B and have specified asymptotics for large τ. More precisely, given any g C ( S n, we construct µ τ = z τ u τ L ( such that:. L τ µ τ = 0, ie u τ = 0.. The support of tr (µ τ is in B. 3. µ τ (z z n g (θ, in L ( norm as τ. To do this, we use Proposition 7. of [KSU07]. Define D = { f C ( : f = 0 }, and define M τ = {( L τ f, ν f + : f D }. We think of M τ as a (non-closed subspace of L ( L ( τγ ds, +, where ds denotes the surface measure on. Let M τ denote the orthogonal projection onto the closure of M τ in this Hilbert space. We then have the following result, which is essentially Proposition 7. of [KSU07]. Proposition 4.. Given ( v L (,v L γ ds,, there exists a unique u L ( such that. L τ u = v,. tr (u = v, 3. M τ ( u, tr(u = ( u, tr(u. This u satisfies u L ( τ v L ( + τ γ v L (. 0

11 Proof. Define a linear function l on M τ by: l ( L τ f, ν f + = f, v L ( + νf, v L (. Let l 0 on the orthogonal complement of M τ. Note that (using (8: ( l L τ f, ν f v L ( f L ( + γ νf L ( v L ( τ v L ( + τ γ v L ( γ ds, ( L τf + τ L γ ν f ( L ( + However, the norm applied to ( L τ f, ν f + on the RHS is precisely the norm in L ( L ( τγ ds, +. Thus, there exists with (u, u + L ( L ( τ γ ds, + u L ( τ v L ( + τ γ v L ( and satisfying: L τ f, u L ( + νf, u + L ( + = f, v L ( + νf, v L ( Taking f C0 ( shows that L τu = v. Now allowing f D to be arbitrary shows that tr(u = v and tr(u + = u +. It is clear that this u is unique under the conditions of the proposition. Let R τ (v, v = u, where u, v, v are as in Proposition 4.. ( By reversing the roles of + and we also get R τ (v, v + where v + L γ ds, +. We now turn to the construction of the solutions promised at the beginning of this section. It is easy to see, using (5, that: ( 4 (n L τ = + τ z z (z zz = + τ z L where Note that: and so: L = 4 z (n (z z L ((z z n g (θ = 0 L τ (z z n g (θ = (z z n g (θ

12 Hence, if we let χ + C 0 ({x : x ν > 0}, with χ + = on an open set containing \ B, we see that (if h + = (z z n g (θ: µ τ = h + R τ ( h +, (χ + tr(h + has the desired properties. In addition, if we take χ C 0 ({x : x ν < 0}, with χ = on a neighborhood of \ F, and if we define h = (z z n, ν τ = h R τ ( h, (χ tr (h satisfies L τ ν τ = 0, the support of tr (ν τ is in F, and ν τ (z z n in L ( norm as τ. For the rest of the paper, we fix this choice of harmonic functions u τ = z τ µ τ and v τ = z τ ν τ. 5 Special Solutions for General q In this section we construct our family of solutions w τ = z τ ω τ of ( +qw τ = 0 in, which vanish on \ B and have specified asymptotics for large τ. We also define a corresponding nonlinear transform of q. We take u τ and v τ as constructed in Section 4. Recall that u τ was defined in terms of a fixed g C ( S n. Proposition 5.. Let, q, x 0, F (x 0, B (x 0, F, and B be as in the hypothesis of Theorem.3. For τ >> 0, g C ( S n and µ τ as above, there exists a unique solution ω τ = z τ w τ of the integral equation This solution satisfies (i ( L τ + q ω τ = 0, (ii tr (ω τ is supported in B, ω τ = µ τ + G τ qω τ. (0 (iii ω τ (z z n g (θ in L ( norm as τ. Proof. Since q L (, unique solvability of (0 for τ sufficiently large follows from the bound G τ L ( L ( = O ( τ (Theorem 3. (ii. Property (i follows from L τ µ τ = 0 and L τ G τ = I. Property (ii is a consequence of the support properties of tr (µ τ and tr G τ (Theorem 3. (iii. Finally, (iii follows from the corresponding asymptotics of µ τ and the above bound on G τ. By analogy with the approach to Calderón s problem in [Nac88], [Nac96], we define the following nonlinear transform of q t (τ, g = t (τ, g, x 0, α 0 = v τ qw τ = ν τ qω τ (

13 with ω τ as constructed above and ν τ the solution for homogeneous background defined in Section 4. Then lim t (τ, g = (z z τ n q (z z n g = q (x, r, θg (θ(ir (n r n dr dθ dx = (i (n q (x, r, θ g (θ dr dθ dx. ( Thus, to prove Theorem.3 it suffices to reconstruct t (τ, g from the given partial knowledge of the Dirichlet-to-Neumann map. Theorem 5.. Given partial knowledge of Λ q as in the hypothesis of Theorem.3, one can reconstruct t (τ, g for any g C ( S n and τ sufficiently large. Proof. Using (7 we can express t (τ, g in terms of boundary data as t (τ, g = v τ qw τ = tr (v τ (Λ q Λ 0 tr (w τ (3 Recall that v τ was defined independently of q. Since tr(v τ is supported in F and tr (w τ is supported in B, the above formula only involves the given partial knowledge of Λ q. The proof will be completed in the following section, where we will show that tr (w τ can be reconstructed from the given data. 6 Single Layer Operators and the Boundary Integral Equation In this section, we define the single layer operators S τ corresponding to the Green s operators constructed in Section 3 and show that tr (w τ can be reconstructed as the unique solution of the integral equation in H ( : (Compare with (0.7 in [Nac96]. Consider the map tr (w τ = tr(u τ + S τ (Λ q Λ 0 tr(w τ (4 (tr G τ : z τ H ( L ( defined for h z τ H (, f L ( by: ( (tr G τ h f = Lemma 6.. For all h z τ H (, (i L τ (tr G τ h = 0 h (tr G τ f 3

14 (ii tr ( (tr G τ h is supported in. Moreover if B is a neighborhood of + such that B B, and if h is supported in \ B, we have that (tr Gτ h = 0. Proof. If h is supported in \ B, ( (tr G τ h f = h (tr G τ f = 0 + for all f L (, since (tr G τ f is supported in +. Thus, (tr G τ h = 0. Now consider, for f D and all h, ( (tr G τ h L τ f = h (tr G τ L τ f (5 = htr(f where in the second to last line we have used Theorem 3. (v, and in the last line we have used that tr(f = 0. The rest of the lemma now follows from (5 and integration by parts (similar to that in Lemma 3.3. = 0 For any τ 0, define the operator S τ on H ( as S τ h = z τ ( tr (tr G τ ( hz τ (6 To streamline the notation we assume τ > 0 in some of the results below. Proposition 6.. (i S τ is a bounded operator H ( H (. (ii If τ > 0, S τ h only depends on h ef. (iii If τ > 0, S τ h is supported in B. Proof. It follows from Lemma 6. (i that (tr G τ : z τ H ( z τ H (, hence tr (tr G τ : z τ H ( z τ H (. Thus, ( tr (tr G τ is a bounded operator z τ H ( z τ H ( and (i follows. (ii By Lemma 6. (ii, if h H( then tr (tr G τ z τ h is supported in, so that for h H ( one may compute z τ ( tr (tr G τ z τ h using only knowledge of h ef. (iii Since tr (tr G τ z τ h = 0 for all h H( supported in \ B, we see that z τ ( tr (tr G τ z τ h is supported in B for any h H (. 4

15 It follows from the above and Proposition.3 that the operator S τ (Λ q Λ 0 is bounded H ( H (, and that for τ > 0 and any h H (, S τ (Λ q Λ 0 h is supported in B. Moreover, if τ > 0 and h is supported in B, then S τ (Λ q Λ 0 h can be computed using only the given partial knowledge of Λ q. To prove the solvability of the integral equation (4, we ll use the following factorization identity (compare with (7.4 of [Nac96]. Proposition 6.3. S τ (Λ q Λ 0 = tr z τ G τ z τ qp q. Proof. Consider, for any f H (, h H(, f, tr z τ G τ z τ qp q h ( = z τ (tr G τ z τ f qp q h. By Lemma 6., z τ (tr G τ z τ f b 0 and, using (7 we find that the right hand side of the above equality equals z τ tr (tr G τ z τ f, (Λ q Λ 0 h = f, z τ ( tr (tr G τ z τ (Λ q Λ 0 h = f, S τ (Λ q Λ 0 h. The next three results below will yield the solvability of (4. Proposition 6.4. For f, h H (, [I S τ (Λ q Λ 0 ] h = f if and only if ( I z τ G τ z τ q P q h = P 0 f. Corollary 6.5. I S τ (Λ q Λ 0 : H ( H ( is an isomorphism if and only if I z τ G τ z τ q : b q b 0 is an isomorphism. Proposition 6.6. For τ >> 0, I z τ G τ z τ q : b q b 0 is an isomorphism. 5

16 Proof of Proposition 6.4. Suppose [I S τ (Λ q Λ 0 ] h = f. We wish to show that ( I z τ G τ z τ q P q h = P 0 f. Since it suffices to show that ie that ( I z τ G τ z τ q P q h = qp q h qp q h = 0, tr (( I z τ G τ z τ q P q h = f h tr ( z τ G τ z τ qp q h = f. However, Proposition 6.3 shows that the left side equals h S τ (Λ q Λ 0 h, which we are assuming equal to f. For the converse, suppose that ( I z τ G τ z τ q P q h = P 0 f taking the trace of both sides yields, using Proposition 6.3 as claimed. h S τ (Λ q Λ 0 h = f, Proof of Proposition 6.6. Since q L ( and since G τ L ( L ( = O ( (Theorem 3. (ii, I G τ q : L ( L ( is an isomorphism for τ sufficiently large. For such τ, the operator I z τ G τ z τ q is then an isomorphism L ( L ( with inverse z τ (I G τ q z τ. If u b 0, we claim Indeed, w = z τ (I G τ q z τ u b q. w z τ G τ qz τ w = u and z τ G τ z τ = I, hence w qw = 0. Proof of Theorem 5. (completed. Let w τ be defined as in Proposition 5.. Then, in view of Proposition 6.4, tr(w τ satisfies (4. Corollary 6.5 and Proposition 6.6 show that (4 is uniquely solvable for large τ. Substituting the solution tr(w τ in formula (3 yields t (τ, g. Proof of Theorem.3. We solve the boundary integral equation (4 for τ >> 0, as indicated above. We then calculate t (τ, g using formula (3. The large τ limit ( then gives the integrals (6, as claimed. τ 6

17 References [BU0] [Cal80] Alexander L. Bukhgeim and Gunther Uhlmann, Recovering a potential from partial Cauchy data, Comm. Partial Differential Equations 7 (00, no. 3-4, Alberto-P. Calderón, On an inverse boundary value problem, Seminar on Numerical Analysis and its Applications to Continuum Physics (Rio de Janeiro, 980, Soc. Brasil. Mat., Rio de Janeiro, 980, pp [DSFKSU07] David Dos Santos Ferreira, Carlos E. Kenig, Johannes Sjöstrand, and Gunther Uhlmann, Determining a magnetic Schrödinger operator from partial Cauchy data, Comm. Math. Phys. 7 (007, no., [GKLU09] [KSU07] [LM68] [Nac88] [Nac96] Allan Greenleaf, Yaroslav Kurylev, Matti Lassas, and Gunther Uhlmann, Invisibility and inverse problems, Bull. Amer. Math. Soc. (N.S. 46 (009, no., MR MR45707 Carlos E. Kenig, Johannes Sjöstrand, and Gunther Uhlmann, The Calderón problem with partial data, Ann. of Math. ( 65 (007, no., J.-L. Lions and E. Magenes, Problèmes aux limites non homogènes et applications. Vol., Travaux et Recherches Mathématiques, No. 7, Dunod, Paris, 968. MR MR04743 (40 #5 Adrian I. Nachman, Reconstructions from boundary measurements, Ann. of Math. ( 8 (988, no. 3, , Global uniqueness for a two-dimensional inverse boundary value problem, Ann. of Math. ( 43 (996, no., MR MR (96k:3589 7

Inner Product Spaces

Inner Product Spaces Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

More information

Properties of BMO functions whose reciprocals are also BMO

Properties of BMO functions whose reciprocals are also BMO Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and

More information

BANACH AND HILBERT SPACE REVIEW

BANACH AND HILBERT SPACE REVIEW BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but

More information

n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...

n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +... 6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence

More information

RESONANCES AND BALLS IN OBSTACLE SCATTERING WITH NEUMANN BOUNDARY CONDITIONS

RESONANCES AND BALLS IN OBSTACLE SCATTERING WITH NEUMANN BOUNDARY CONDITIONS RESONANCES AND BALLS IN OBSTACLE SCATTERING WITH NEUMANN BOUNDARY CONDITIONS T. J. CHRISTIANSEN Abstract. We consider scattering by an obstacle in R d, d 3 odd. We show that for the Neumann Laplacian if

More information

1 Completeness of a Set of Eigenfunctions. Lecturer: Naoki Saito Scribe: Alexander Sheynis/Allen Xue. May 3, 2007. 1.1 The Neumann Boundary Condition

1 Completeness of a Set of Eigenfunctions. Lecturer: Naoki Saito Scribe: Alexander Sheynis/Allen Xue. May 3, 2007. 1.1 The Neumann Boundary Condition MAT 280: Laplacian Eigenfunctions: Theory, Applications, and Computations Lecture 11: Laplacian Eigenvalue Problems for General Domains III. Completeness of a Set of Eigenfunctions and the Justification

More information

Duality of linear conic problems

Duality of linear conic problems Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least

More information

8.1 Examples, definitions, and basic properties

8.1 Examples, definitions, and basic properties 8 De Rham cohomology Last updated: May 21, 211. 8.1 Examples, definitions, and basic properties A k-form ω Ω k (M) is closed if dω =. It is exact if there is a (k 1)-form σ Ω k 1 (M) such that dσ = ω.

More information

Elasticity Theory Basics

Elasticity Theory Basics G22.3033-002: Topics in Computer Graphics: Lecture #7 Geometric Modeling New York University Elasticity Theory Basics Lecture #7: 20 October 2003 Lecturer: Denis Zorin Scribe: Adrian Secord, Yotam Gingold

More information

Parabolic Equations. Chapter 5. Contents. 5.1.2 Well-Posed Initial-Boundary Value Problem. 5.1.3 Time Irreversibility of the Heat Equation

Parabolic Equations. Chapter 5. Contents. 5.1.2 Well-Posed Initial-Boundary Value Problem. 5.1.3 Time Irreversibility of the Heat Equation 7 5.1 Definitions Properties Chapter 5 Parabolic Equations Note that we require the solution u(, t bounded in R n for all t. In particular we assume that the boundedness of the smooth function u at infinity

More information

Chapter 17. Orthogonal Matrices and Symmetries of Space

Chapter 17. Orthogonal Matrices and Symmetries of Space Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length

More information

ON FIBER DIAMETERS OF CONTINUOUS MAPS

ON FIBER DIAMETERS OF CONTINUOUS MAPS ON FIBER DIAMETERS OF CONTINUOUS MAPS PETER S. LANDWEBER, EMANUEL A. LAZAR, AND NEEL PATEL Abstract. We present a surprisingly short proof that for any continuous map f : R n R m, if n > m, then there

More information

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results

More information

Section 4.4 Inner Product Spaces

Section 4.4 Inner Product Spaces Section 4.4 Inner Product Spaces In our discussion of vector spaces the specific nature of F as a field, other than the fact that it is a field, has played virtually no role. In this section we no longer

More information

A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of Rou-Huai Wang

A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of Rou-Huai Wang A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS XAVIER CABRÉ, MANEL SANCHÓN, AND JOEL SPRUCK In memory of Rou-Huai Wang 1. Introduction In this note we consider semistable

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

Let H and J be as in the above lemma. The result of the lemma shows that the integral

Let H and J be as in the above lemma. The result of the lemma shows that the integral Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;

More information

FIELDS-MITACS Conference. on the Mathematics of Medical Imaging. Photoacoustic and Thermoacoustic Tomography with a variable sound speed

FIELDS-MITACS Conference. on the Mathematics of Medical Imaging. Photoacoustic and Thermoacoustic Tomography with a variable sound speed FIELDS-MITACS Conference on the Mathematics of Medical Imaging Photoacoustic and Thermoacoustic Tomography with a variable sound speed Gunther Uhlmann UC Irvine & University of Washington Toronto, Canada,

More information

TOPIC 4: DERIVATIVES

TOPIC 4: DERIVATIVES TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the

More information

(Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties

(Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties Lecture 1 Convex Sets (Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties 1.1.1 A convex set In the school geometry

More information

MICROLOCAL ANALYSIS OF THE BOCHNER-MARTINELLI INTEGRAL

MICROLOCAL ANALYSIS OF THE BOCHNER-MARTINELLI INTEGRAL PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 MICROLOCAL ANALYSIS OF THE BOCHNER-MARTINELLI INTEGRAL NIKOLAI TARKHANOV AND NIKOLAI VASILEVSKI

More information

Metric Spaces. Chapter 7. 7.1. Metrics

Metric Spaces. Chapter 7. 7.1. Metrics Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some

More information

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces

More information

A constructive solution to the inverse scattering problem of the wave equation at one frequency and plane wave irradiation

A constructive solution to the inverse scattering problem of the wave equation at one frequency and plane wave irradiation A constructive solution to the inverse scattering problem of the wave equation at one frequency and plane wave irradiation F. Natterer August 1989 Summary: This is a tutorial paper reporting essentially

More information

DIRICHLET S PROBLEM WITH ENTIRE DATA POSED ON AN ELLIPSOIDAL CYLINDER. 1. Introduction

DIRICHLET S PROBLEM WITH ENTIRE DATA POSED ON AN ELLIPSOIDAL CYLINDER. 1. Introduction DIRICHLET S PROBLEM WITH ENTIRE DATA POSED ON AN ELLIPSOIDAL CYLINDER DMITRY KHAVINSON, ERIK LUNDBERG, HERMANN RENDER. Introduction A function u is said to be harmonic if u := n j= 2 u = 0. Given a domain

More information

Optimal boundary control of quasilinear elliptic partial differential equations: theory and numerical analysis

Optimal boundary control of quasilinear elliptic partial differential equations: theory and numerical analysis Optimal boundary control of quasilinear elliptic partial differential equations: theory and numerical analysis vorgelegt von Dipl.-Math. Vili Dhamo von der Fakultät II - Mathematik und Naturwissenschaften

More information

Class Meeting # 1: Introduction to PDEs

Class Meeting # 1: Introduction to PDEs MATH 18.152 COURSE NOTES - CLASS MEETING # 1 18.152 Introduction to PDEs, Fall 2011 Professor: Jared Speck Class Meeting # 1: Introduction to PDEs 1. What is a PDE? We will be studying functions u = u(x

More information

How To Prove The Dirichlet Unit Theorem

How To Prove The Dirichlet Unit Theorem Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

More information

THREE DIMENSIONAL GEOMETRY

THREE DIMENSIONAL GEOMETRY Chapter 8 THREE DIMENSIONAL GEOMETRY 8.1 Introduction In this chapter we present a vector algebra approach to three dimensional geometry. The aim is to present standard properties of lines and planes,

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematics GLOBAL EXISTENCE AND DECREASING PROPERTY OF BOUNDARY VALUES OF SOLUTIONS TO PARABOLIC EQUATIONS WITH NONLOCAL BOUNDARY CONDITIONS Sangwon Seo Volume 193 No. 1 March 2000

More information

3. Prime and maximal ideals. 3.1. Definitions and Examples.

3. Prime and maximal ideals. 3.1. Definitions and Examples. COMMUTATIVE ALGEBRA 5 3.1. Definitions and Examples. 3. Prime and maximal ideals Definition. An ideal P in a ring A is called prime if P A and if for every pair x, y of elements in A\P we have xy P. Equivalently,

More information

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization

More information

F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)

F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein) Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p

More information

ORIENTATIONS. Contents

ORIENTATIONS. Contents ORIENTATIONS Contents 1. Generators for H n R n, R n p 1 1. Generators for H n R n, R n p We ended last time by constructing explicit generators for H n D n, S n 1 by using an explicit n-simplex which

More information

Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh

Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Peter Richtárik Week 3 Randomized Coordinate Descent With Arbitrary Sampling January 27, 2016 1 / 30 The Problem

More information

ON NONNEGATIVE SOLUTIONS OF NONLINEAR TWO-POINT BOUNDARY VALUE PROBLEMS FOR TWO-DIMENSIONAL DIFFERENTIAL SYSTEMS WITH ADVANCED ARGUMENTS

ON NONNEGATIVE SOLUTIONS OF NONLINEAR TWO-POINT BOUNDARY VALUE PROBLEMS FOR TWO-DIMENSIONAL DIFFERENTIAL SYSTEMS WITH ADVANCED ARGUMENTS ON NONNEGATIVE SOLUTIONS OF NONLINEAR TWO-POINT BOUNDARY VALUE PROBLEMS FOR TWO-DIMENSIONAL DIFFERENTIAL SYSTEMS WITH ADVANCED ARGUMENTS I. KIGURADZE AND N. PARTSVANIA A. Razmadze Mathematical Institute

More information

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS ASHER M. KACH, KAREN LANGE, AND REED SOLOMON Abstract. We construct two computable presentations of computable torsion-free abelian groups, one of isomorphism

More information

Similarity and Diagonalization. Similar Matrices

Similarity and Diagonalization. Similar Matrices MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that

More information

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) MAT067 University of California, Davis Winter 2007 Linear Maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) As we have discussed in the lecture on What is Linear Algebra? one of

More information

MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

MATH 425, PRACTICE FINAL EXAM SOLUTIONS. MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator

More information

Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2

Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Ameya Pitale, Ralf Schmidt 2 Abstract Let µ(n), n > 0, be the sequence of Hecke eigenvalues of a cuspidal Siegel eigenform F of degree

More information

Mathematical Methods of Engineering Analysis

Mathematical Methods of Engineering Analysis Mathematical Methods of Engineering Analysis Erhan Çinlar Robert J. Vanderbei February 2, 2000 Contents Sets and Functions 1 1 Sets................................... 1 Subsets.............................

More information

NOTES ON LINEAR TRANSFORMATIONS

NOTES ON LINEAR TRANSFORMATIONS NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all

More information

GROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS

GROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS GROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS GUSTAVO A. FERNÁNDEZ-ALCOBER AND ALEXANDER MORETÓ Abstract. We study the finite groups G for which the set cd(g) of irreducible complex

More information

PERTURBATION, INTERPOLATION, AND MAXIMAL REGULARITY

PERTURBATION, INTERPOLATION, AND MAXIMAL REGULARITY PERTURBATION, INTERPOLATION, AND MAXIMAL REGULARITY BERNHARD HAAK, MARKUS HAASE, AND PEER C. KUNSTMANN Abstract. We prove perturbation theorems for sectoriality and R sectoriality in Banach spaces, which

More information

Adaptive Online Gradient Descent

Adaptive Online Gradient Descent Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650

More information

On the Eigenvalues of Integral Operators

On the Eigenvalues of Integral Operators Çanaya Üniversitesi Fen-Edebiyat Faültesi, Journal of Arts and Sciences Say : 6 / Aral 006 On the Eigenvalues of Integral Operators Yüsel SOYKAN Abstract In this paper, we obtain asymptotic estimates of

More information

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied

More information

Fuzzy Differential Systems and the New Concept of Stability

Fuzzy Differential Systems and the New Concept of Stability Nonlinear Dynamics and Systems Theory, 1(2) (2001) 111 119 Fuzzy Differential Systems and the New Concept of Stability V. Lakshmikantham 1 and S. Leela 2 1 Department of Mathematical Sciences, Florida

More information

Gröbner Bases and their Applications

Gröbner Bases and their Applications Gröbner Bases and their Applications Kaitlyn Moran July 30, 2008 1 Introduction We know from the Hilbert Basis Theorem that any ideal in a polynomial ring over a field is finitely generated [3]. However,

More information

Metric Spaces. Chapter 1

Metric Spaces. Chapter 1 Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence

More information

The sum of digits of polynomial values in arithmetic progressions

The sum of digits of polynomial values in arithmetic progressions The sum of digits of polynomial values in arithmetic progressions Thomas Stoll Institut de Mathématiques de Luminy, Université de la Méditerranée, 13288 Marseille Cedex 9, France E-mail: [email protected]

More information

Lecture 4: BK inequality 27th August and 6th September, 2007

Lecture 4: BK inequality 27th August and 6th September, 2007 CSL866: Percolation and Random Graphs IIT Delhi Amitabha Bagchi Scribe: Arindam Pal Lecture 4: BK inequality 27th August and 6th September, 2007 4. Preliminaries The FKG inequality allows us to lower bound

More information

Mathematical Physics, Lecture 9

Mathematical Physics, Lecture 9 Mathematical Physics, Lecture 9 Hoshang Heydari Fysikum April 25, 2012 Hoshang Heydari (Fysikum) Mathematical Physics, Lecture 9 April 25, 2012 1 / 42 Table of contents 1 Differentiable manifolds 2 Differential

More information

Notes on metric spaces

Notes on metric spaces Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.

More information

Associativity condition for some alternative algebras of degree three

Associativity condition for some alternative algebras of degree three Associativity condition for some alternative algebras of degree three Mirela Stefanescu and Cristina Flaut Abstract In this paper we find an associativity condition for a class of alternative algebras

More information

Samuel Omoloye Ajala

Samuel Omoloye Ajala 49 Kragujevac J. Math. 26 (2004) 49 60. SMOOTH STRUCTURES ON π MANIFOLDS Samuel Omoloye Ajala Department of Mathematics, University of Lagos, Akoka - Yaba, Lagos NIGERIA (Received January 19, 2004) Abstract.

More information

Linear Algebra I. Ronald van Luijk, 2012

Linear Algebra I. Ronald van Luijk, 2012 Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.

More information

Geometrical Characterization of RN-operators between Locally Convex Vector Spaces

Geometrical Characterization of RN-operators between Locally Convex Vector Spaces Geometrical Characterization of RN-operators between Locally Convex Vector Spaces OLEG REINOV St. Petersburg State University Dept. of Mathematics and Mechanics Universitetskii pr. 28, 198504 St, Petersburg

More information

RANDOM INTERVAL HOMEOMORPHISMS. MICHA L MISIUREWICZ Indiana University Purdue University Indianapolis

RANDOM INTERVAL HOMEOMORPHISMS. MICHA L MISIUREWICZ Indiana University Purdue University Indianapolis RANDOM INTERVAL HOMEOMORPHISMS MICHA L MISIUREWICZ Indiana University Purdue University Indianapolis This is a joint work with Lluís Alsedà Motivation: A talk by Yulij Ilyashenko. Two interval maps, applied

More information

A characterization of trace zero symmetric nonnegative 5x5 matrices

A characterization of trace zero symmetric nonnegative 5x5 matrices A characterization of trace zero symmetric nonnegative 5x5 matrices Oren Spector June 1, 009 Abstract The problem of determining necessary and sufficient conditions for a set of real numbers to be the

More information

Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions

Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions Jennifer Zhao, 1 Weizhong Dai, Tianchan Niu 1 Department of Mathematics and Statistics, University of Michigan-Dearborn,

More information

Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain

Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n real-valued matrix A is said to be an orthogonal

More information

PYTHAGOREAN TRIPLES KEITH CONRAD

PYTHAGOREAN TRIPLES KEITH CONRAD PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient

More information

Practice with Proofs

Practice with Proofs Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using

More information

Examination paper for TMA4115 Matematikk 3

Examination paper for TMA4115 Matematikk 3 Department of Mathematical Sciences Examination paper for TMA45 Matematikk 3 Academic contact during examination: Antoine Julien a, Alexander Schmeding b, Gereon Quick c Phone: a 73 59 77 82, b 40 53 99

More information

v w is orthogonal to both v and w. the three vectors v, w and v w form a right-handed set of vectors.

v w is orthogonal to both v and w. the three vectors v, w and v w form a right-handed set of vectors. 3. Cross product Definition 3.1. Let v and w be two vectors in R 3. The cross product of v and w, denoted v w, is the vector defined as follows: the length of v w is the area of the parallelogram with

More information

t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).

t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d). 1. Line Search Methods Let f : R n R be given and suppose that x c is our current best estimate of a solution to P min x R nf(x). A standard method for improving the estimate x c is to choose a direction

More information

1 Norms and Vector Spaces

1 Norms and Vector Spaces 008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)

More information

EXISTENCE AND NON-EXISTENCE RESULTS FOR A NONLINEAR HEAT EQUATION

EXISTENCE AND NON-EXISTENCE RESULTS FOR A NONLINEAR HEAT EQUATION Sixth Mississippi State Conference on Differential Equations and Computational Simulations, Electronic Journal of Differential Equations, Conference 5 (7), pp. 5 65. ISSN: 7-669. UL: http://ejde.math.txstate.edu

More information

Schooling, Political Participation, and the Economy. (Online Supplementary Appendix: Not for Publication)

Schooling, Political Participation, and the Economy. (Online Supplementary Appendix: Not for Publication) Schooling, Political Participation, and the Economy Online Supplementary Appendix: Not for Publication) Filipe R. Campante Davin Chor July 200 Abstract In this online appendix, we present the proofs for

More information

ALMOST COMMON PRIORS 1. INTRODUCTION

ALMOST COMMON PRIORS 1. INTRODUCTION ALMOST COMMON PRIORS ZIV HELLMAN ABSTRACT. What happens when priors are not common? We introduce a measure for how far a type space is from having a common prior, which we term prior distance. If a type

More information

3 Orthogonal Vectors and Matrices

3 Orthogonal Vectors and Matrices 3 Orthogonal Vectors and Matrices The linear algebra portion of this course focuses on three matrix factorizations: QR factorization, singular valued decomposition (SVD), and LU factorization The first

More information

WHEN DOES A CROSS PRODUCT ON R n EXIST?

WHEN DOES A CROSS PRODUCT ON R n EXIST? WHEN DOES A CROSS PRODUCT ON R n EXIST? PETER F. MCLOUGHLIN It is probably safe to say that just about everyone reading this article is familiar with the cross product and the dot product. However, what

More information

1 if 1 x 0 1 if 0 x 1

1 if 1 x 0 1 if 0 x 1 Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

More information

Solutions to Homework 10

Solutions to Homework 10 Solutions to Homework 1 Section 7., exercise # 1 (b,d): (b) Compute the value of R f dv, where f(x, y) = y/x and R = [1, 3] [, 4]. Solution: Since f is continuous over R, f is integrable over R. Let x

More information

Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

Metric Spaces Joseph Muscat 2003 (Last revised May 2009) 1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of

More information

Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

More information

On duality of modular G-Riesz bases and G-Riesz bases in Hilbert C*-modules

On duality of modular G-Riesz bases and G-Riesz bases in Hilbert C*-modules Journal of Linear and Topological Algebra Vol. 04, No. 02, 2015, 53-63 On duality of modular G-Riesz bases and G-Riesz bases in Hilbert C*-modules M. Rashidi-Kouchi Young Researchers and Elite Club Kahnooj

More information

Smarandache Curves in Minkowski Space-time

Smarandache Curves in Minkowski Space-time International J.Math. Combin. Vol.3 (2008), 5-55 Smarandache Curves in Minkowski Space-time Melih Turgut and Süha Yilmaz (Department of Mathematics of Buca Educational Faculty of Dokuz Eylül University,

More information

Introduction to Topology

Introduction to Topology Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................

More information

Walrasian Demand. u(x) where B(p, w) = {x R n + : p x w}.

Walrasian Demand. u(x) where B(p, w) = {x R n + : p x w}. Walrasian Demand Econ 2100 Fall 2015 Lecture 5, September 16 Outline 1 Walrasian Demand 2 Properties of Walrasian Demand 3 An Optimization Recipe 4 First and Second Order Conditions Definition Walrasian

More information

INCIDENCE-BETWEENNESS GEOMETRY

INCIDENCE-BETWEENNESS GEOMETRY INCIDENCE-BETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full

More information

Method of Green s Functions

Method of Green s Functions Method of Green s Functions 8.303 Linear Partial ifferential Equations Matthew J. Hancock Fall 006 We introduce another powerful method of solving PEs. First, we need to consider some preliminary definitions

More information

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem

More information

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Linear Algebra Notes for Marsden and Tromba Vector Calculus Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of

More information

ON THE NUMBER OF REAL HYPERSURFACES HYPERTANGENT TO A GIVEN REAL SPACE CURVE

ON THE NUMBER OF REAL HYPERSURFACES HYPERTANGENT TO A GIVEN REAL SPACE CURVE Illinois Journal of Mathematics Volume 46, Number 1, Spring 2002, Pages 145 153 S 0019-2082 ON THE NUMBER OF REAL HYPERSURFACES HYPERTANGENT TO A GIVEN REAL SPACE CURVE J. HUISMAN Abstract. Let C be a

More information

Computing divisors and common multiples of quasi-linear ordinary differential equations

Computing divisors and common multiples of quasi-linear ordinary differential equations Computing divisors and common multiples of quasi-linear ordinary differential equations Dima Grigoriev CNRS, Mathématiques, Université de Lille Villeneuve d Ascq, 59655, France [email protected]

More information

Reference: Introduction to Partial Differential Equations by G. Folland, 1995, Chap. 3.

Reference: Introduction to Partial Differential Equations by G. Folland, 1995, Chap. 3. 5 Potential Theory Reference: Introduction to Partial Differential Equations by G. Folland, 995, Chap. 3. 5. Problems of Interest. In what follows, we consider Ω an open, bounded subset of R n with C 2

More information

Maximum Likelihood Estimation

Maximum Likelihood Estimation Math 541: Statistical Theory II Lecturer: Songfeng Zheng Maximum Likelihood Estimation 1 Maximum Likelihood Estimation Maximum likelihood is a relatively simple method of constructing an estimator for

More information

6. Define log(z) so that π < I log(z) π. Discuss the identities e log(z) = z and log(e w ) = w.

6. Define log(z) so that π < I log(z) π. Discuss the identities e log(z) = z and log(e w ) = w. hapter omplex integration. omplex number quiz. Simplify 3+4i. 2. Simplify 3+4i. 3. Find the cube roots of. 4. Here are some identities for complex conjugate. Which ones need correction? z + w = z + w,

More information

About the inverse football pool problem for 9 games 1

About the inverse football pool problem for 9 games 1 Seventh International Workshop on Optimal Codes and Related Topics September 6-1, 013, Albena, Bulgaria pp. 15-133 About the inverse football pool problem for 9 games 1 Emil Kolev Tsonka Baicheva Institute

More information

2.3 Convex Constrained Optimization Problems

2.3 Convex Constrained Optimization Problems 42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions

More information

Cyber-Security Analysis of State Estimators in Power Systems

Cyber-Security Analysis of State Estimators in Power Systems Cyber-Security Analysis of State Estimators in Electric Power Systems André Teixeira 1, Saurabh Amin 2, Henrik Sandberg 1, Karl H. Johansson 1, and Shankar Sastry 2 ACCESS Linnaeus Centre, KTH-Royal Institute

More information

SECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA

SECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA SECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA This handout presents the second derivative test for a local extrema of a Lagrange multiplier problem. The Section 1 presents a geometric motivation for the

More information

CS 3719 (Theory of Computation and Algorithms) Lecture 4

CS 3719 (Theory of Computation and Algorithms) Lecture 4 CS 3719 (Theory of Computation and Algorithms) Lecture 4 Antonina Kolokolova January 18, 2012 1 Undecidable languages 1.1 Church-Turing thesis Let s recap how it all started. In 1990, Hilbert stated a

More information

ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION. E. I. Pancheva, A. Gacovska-Barandovska

ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION. E. I. Pancheva, A. Gacovska-Barandovska Pliska Stud. Math. Bulgar. 22 (2015), STUDIA MATHEMATICA BULGARICA ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION E. I. Pancheva, A. Gacovska-Barandovska Smirnov (1949) derived four

More information

NONLOCAL PROBLEMS WITH NEUMANN BOUNDARY CONDITIONS

NONLOCAL PROBLEMS WITH NEUMANN BOUNDARY CONDITIONS NONLOCAL PROBLEMS WITH NEUMANN BOUNDARY CONDITIONS SERENA DIPIERRO, XAVIER ROS-OTON, AND ENRICO VALDINOCI Abstract. We introduce a new Neumann problem for the fractional Laplacian arising from a simple

More information