Anisotropic inverse conductivity and scattering problems

Size: px
Start display at page:

Download "Anisotropic inverse conductivity and scattering problems"

Transcription

1 Anisotropic inverse conductivity and scattering probles Kiwoon Kwon Dongwoo Sheen To appear in Inverse Probles, 00 Abstract Uniqueness in inverse conductivity and scattering probles is considered. In case the ediu consists of two discontinuous constant anisotropic conductive parts, the easureents of potential and induced currents on the boundary of surrounding body are enough to guarantee uniqueness to deterine conductivity and region of ebedded unknown aterial under a very weak condition. The analogous uniqueness result is also obtained for an inverse scattering proble in the case that the ediu is coposed of two anisotropic and hoogeneous aterials. Key words: anisotropic ediu, inverse proble, conductivity, scattering 1 Introduction An inverse conductivity proble, soeties called an electrical ipedance toography proble, is to deterine the interior conductivity profile or the location, shape, and size of an obstacle by easuring a pair or any pairs of current and voltage on the boundary or its part. To describe physically ore rigorously, let u denote the electric potential (voltage) in a bounded ediu Ω with a Lipschitz boundary Ω in R with the conductivity of the ediu γ = (γ jk ) j,k=1,. Then the potential f on Ω and u satisfies L γ u := (γ u) = 0 in Ω, (1.1a) u = f on Ω. (1.1b) Then current flux on Ω is given by ν γ u, where ν denotes the unit outward noral to Ω. A atheatical interpretation of an inverse conductivity proble proposed by Calderon [6] is to deterine γ fro the inforation on the Dirichlet-to-Neuann ap Λ γ : H 1/ (Ω) H 1/ (Ω), It is well-known that the knowledge of Λ γ suffices to deterine continuous, isotropic conductivity uniquely in R n for n = [5, 30], and for n 3 [1, 9, 37, 38]. For the case of discontinuous (e.g., piecewise constant) isotropic conductivity, the question of unique deterination has been considered in [4, 1, 0, 1, ]. However, ost of such results cannot be extended directly to the corresponding proble for anisotropic edia, although any interesting aterials are in fact anisotropic. For instance, see [5, 6, 7, 8, 36, 39] and the bibliographies therein. For the continuous conductivity case, anisotropic inverse probles have been studied in [, 3, 7, 30, 36, 37] School of Mechanical and Aerospace Engineering, Seoul National University, Seoul , Korea; E-ail: kkwon@nasc.snu.ac.kr Departent of Matheatics, Seoul National University, Seoul , Korea; E-ail: sheen@snu.ac.kr 1

2 K. Kwon and D. Sheen For discontinuous anisotropic edia, uniqueness has been known if the difference of discontinuities (or refractive indices) is positive-definite [17], and in the two diensional case this condition is weakened so that the deterinant of obstacle conductivity is different fro that of background aterial if the conductivity atrix is sall in a certain sense [16]. In this article, the sallness condition in [16] is reoved in case the ediu consists of two regions of hoogeneous conductive aterials with the deterinants of conductivity of the obstacle and surrounding ediu being different. One of the popular tools in the analysis of uniqueness of inverse probles is the use of singular solutions. In what follows, we liit to anisotropic cases only. Denoting by Φ j,x, j =, 3, the fundaental solutions to the differential operator L γj, with x being the singular point, Isakov [17] observed that Φ j,x satisfies the equation (.4) in place of u j s. He then proceeded to induce a contradiction by showing that the left hand side in (.4) tends to infinity as x converges to a certain point, say, the origin O. In two diension under certain conditions, Ikehata [16] used coplex functions of O( 1 x ) growth, instead. In our paper, real functions of O(log x ) growth are used, which have the sae growth as fundaental solutions. Our analysis can be also applied to inverse scattering probles with discontinuous anisotropic hoogeneous edia. which is to deterine aterial properties (including refractive indices) or the shape and size of an obstacle by easuring scattered fields at a large distance, or equivalently easuring far-field patterns. Let u and u s denote the scattered and total waves, respectively, generated by the incident wave e ikx d of wave nuber k in the direction d S 1. Then the following equations hold: L γ,k,q u := (γ u) + k q u = 0 in R, (1.a) u(x) = e ikx d + u s (x), (1.b) ( ) li r 1 u s r r ikus = 0, (1.c) where γ is the conductivity and q is the refractive index in the ediu. Here, q 1 is assued to be an L (R ) function with copact support. The far-field pattern u then satisfies ( u s (x) = x 1 e ik x u (ˆx) + O( 1 ) x ), with ˆx = x x. An inverse scattering proble is to find γ and q where the far field patterns u ( ; d) are given for all incident direction d S 1 with a fixed frequency k [7, 8]. The theory of inverse scattering probles for isotropic edia has been well-developed atheatically and nuerically (see [7, 8, 9, 19, 3, 4, 3, 35] and the references therein). Corresponding theory for anisotropic edia needs ore attention [10, 11, 14, 33, 34]. For discontinuous anisotropic edia, the far-field pattern deterines the ediu structure uniquely provided that the jup of discontinuity is positive-definite [18]. This condition can be weakened in two diension such that the deterinants of the background and obstacle are different as far as the anisotropy near the boundary of the obstacle is known [31]. In the present paper, uniqueness is obtained without knowing the anisotropy at the boundary for discontinuous anisotropic hoogeneous ediu in R. Fundaental solutions of general elliptic partial differential and Lippann-Schwinger-type equations are used in the analysis of inverse scattering probles [17, 31], respectively. We again ake use of real-valued functions of O(log x ) which have the sae type of singularity as fundaental solutions. The relation between

3 Anisotropic inverse conductivity and scattering probles 3 the far-field operator and Dirichlet-to-Neuann ap enables to apply to inverse scattering proble the analysis carried out for our inverse conductivity proble [17, 19]. We analyze in detail the inverse conductivity proble in discontinuous anisotropic edia in the section to follow. Then in the subsequent section, we will apply the analysis to the inverse scattering proble of discontinuous anisotropic coefficient. Anisotropic Inverse Conductivity Proble.1 Uniqueness Result This section develops a uniqueness result related with the inverse proble of (1.1). Particularly, we restrict our attention to the case of the discontinuous anisotropic conductivity of the for γ = A + (B A)χ D, where A is a known syetric positive-definite atrix, B a syetric positive-definite atrix to be deterined, and D a Lipschitz doain, also to be deterined, copactly contained in Ω R such that Ω\D is connected. Furtherore, assue that A and B are constant atrices. We will then prove the following theore. Theore.1. Let γ j = A+(B j A)χ Dj for j = 1,, where D 1 and D are Lipschitz doains copactly ebedded in Ω R such that Ω \ D j, j = 1, are connected, and B 1 and B are constant syetric positive-definite atrices. If det(b j ) det(a), then Λ γ1 = Λ γ iplies D 1 = D and B 1 = B.. The Proof of Theore.1: D 1 = D We begin by siplifying the types of γ j, j = 1,. Since A is syetric positive-definite, there exist an invertible atrix C such that A = C t C. Identify C with the linear transforation x x = C x, and denoting Ω = C 1 (Ω), D = C 1 (D), f( x) = f(c x), and γ( x) = C t AC 1 + (C t BC 1 C t AC 1 )χ D(C x). Then Proble (1.1) can be reduced to x (I + ( B I)χ D) x ũ = 0 in Ω, ũ = f on Ω, where B = C t BC 1 is a syetric positive-definite atrix. Therefore, without loss of generality, the atrix A ay be assued to be the identity atrix I in the original equations (1.1). The tildes will be dropped fro now on. Furtherore, consider an orthogonal atrix P such that B 1 = P t ΣP, where Σ is a diagonal atrix whose diagonal eleents consist of eigenvalues of B 1. Again, by the identification of P 1 with the induced linear transforation x x = P 1 x, Equations (.3) can be reduced into a sipler setting in which B 1 is a diagonal atrix with positive diagonal entries while B is a syetric, positive-definite atrix.

4 4 K. Kwon and D. Sheen Suing up, we henceforth assue that ( λ1 0 A = I, B 1 = 0 λ ), λ 1, λ > 0, and B is a positive-definite atrix in Equations (.3). Also, without loss of generality, we ay assue λ 1 λ if λ 1 λ > 1 (.3) λ 1 λ if λ 1 λ < 1. ( ) 0 1 Indeed, this can be done, if necessary, by using the transforation x x = Q x, where Q = ; 1 0 Q t B 1 Q 1 then switches the order of diagonal entries of B 1. It is thus enough to prove Theore.1 for the case where γ j = I + (B j I)χ Dj, j = 1, with B 1 being a diagonal atrix satisfying (.3). Next, assue that D 1 D, say, D 1 is not contained in D. Following [17], choose a point p D 1 \ D, which also lies in the intersection of the convex hull of D 1 D and the closure of the connected coponent of Ω \ (D 1 D ) that is in contact with Ω. Consider a disk B r (p) with center p of radius r > 0 to be specified in a oent. Set D 3 = D 1 B r (p). Also, let D 4 be the union of D 1 D and all the coponents of Ω \ (D 1 D ) that do not touch Ω. Finally, let D 5 = Ω \ D 4, the connected coponent of Ω\(D 1 D ) whose boundary contains Ω. Choose the radius r such that B r (p) Ω, B r (p) D = and D 4 B r (p) is the iage of a Lipschitz function ψ : [0, 1] R. Without loss of generality, we ay assue p to be the origin O. For the notational siplicity write B 3 = B 1, and define γ 3 by γ 3 = I + (B 3 I)χ D3 (= I + (B 1 I)χ D3 ). Recall the following lea due to Isakov [17]. Lea.. For j =, 3, let u j satisfy L γj u j = 0 in a neighborhood of D 4 for j =, 3. Then (B 1 I) u u 3 dy = D 1 (B I) u u 3 dy. D (.4) Notice that the restrictions of γ j to B r (O) are the constant atrices. Indeed, they are the identity atrix and the atrix B 1 for j = and j = 3, respectively, which we will denote by γ and γ 3. Then the following lea is a suitable odification of a result in [15]. Lea.3. Suppose that a function Ũ j L 1 loc (R ) H 1 loc (R \ {O}), for j =, 3, satisfies (γ j Ũ j ) = 0 in R \ O. (.5) Then there exists a faily of functions {ũ j,ξ }, ξ B r/ (O) \ D 4, such that sup ũ j,ξ ( ) Ũ j ( ξ) H1 (D 4) <, ξ B r/ (O)\D 4 ũ j,ξ Ω = 0, (γ j ũ j,ξ) = 0 in D 4,ξ = {y d(y, D 4 ) < d(ξ, D 4 )/}. (.6a) (.6b) (.6c)

5 Anisotropic inverse conductivity and scattering probles 5 Proof. Let ξ B r/ (O) \ D 4 be arbitrary. First, a ollification arguent will provide a sequence of C ( Ω)- functions {φ j,ξ } 1 such that For each, let w j,ξ and and z j,ξ φ j,ξ ( ) Ũ j ( ξ) in H 1 loc(ω\{ξ}) as. H 1 (Ω) be the unique solutions of the following probles: (γ j w j,ξ ) = (γ j φ j,ξ ) in Ω, (.7a) (γ j z j,ξ ) = 0 in Ω, z j,ξ By elliptic regularity and the trace theore, we get z j,ξ w j,ξ = 0 on Ω, (.7b) = φ j,ξ on Ω. z j,ξ H 1 (Ω) C φ j,ξ φ j,ξ H 1/ ( Ω) C φ j,ξ φ j,ξ H 1 (Ω\B r(o)), (.8) fro which we have z j,ξ H 1 (Ω) such that Setting v j,ξ = w j,ξ φ j,ξ z j,ξ, we see that z j,ξ z j,ξ as in H 1 (Ω), sup z j,ξ H1 (Ω) <. ξ B r/ (O)\D 4 (γ j v j,ξ ) = ((γ j γ j ) (φ j,ξ + z j,ξ ) ) in Ω, (.9a) Since γ j = γ j in B r (O), the estiate (.8) leads to v j,ξ v j,ξ = 0 on Ω. (.9b) v j,ξ H 1 (Ω) C{ φ j,ξ φ j,ξ H 1 (Ω\B r(o)) + z j,ξ z j,ξ H 1 (Ω)\B r(o)} C φ j,ξ φ j,ξ H 1 (Ω\B r(o)). Fro this it follows that, for all j, ξ, there is a v j,ξ H 1 (Ω) such that v j,ξ v j,ξ in H 1 (Ω) as, sup v j,ξ H 1 (Ω) <. ξ B r/ (O)\D 4 For each j, let ũ j,ξ = Ũ j ( ξ) + v j,ξ + z j,ξ. It is then iediate to see that {ũ j,ξ } satisfies the properties of (.6). This copletes the proof. Since O lies in the convex hull of D 1 D, there is a straight line passing through O such that D 1 B r (O) is contained in one side of this straight line. We ay assue this straight line to be the y 1 axis and the y axis to be a vertical line to this line. Assue further that the y axis passes through D 1 B r (O), if necessary, after

6 6 K. Kwon and D. Sheen rotating the y 1 axis. Choose the positive directions of the y axis toward D 1 B r (O). Since D 1 is Lipschitz, there are two cones K i and K e with angles 0 θ i < π at O satisfying [13] B r (O) K i D 1, B r (O) K e D 1 = {O}. More explicitly, let us denote such cones by K i = {(y 1, y ) R π θi < arg(y 1 + iy ) < π + θi }, with K e being the reflection of K i to the y 1 -axis. Here and in what follows, the local branch of the arguent function arg is chosen as the negative y axis. For j =, 3, let ũ j = 1 log(y 1 + τ j y ), λ where τ = 1, τ 3 = 1 λ. Then one can verify that the function ũ j L 1 loc (R ) Hloc 1 (R \{O}) satisfies (.5). Then let {ũ j,ξ } ξ Br/ (O)\D 4, j =, 3, be given such that (.6) is fulfilled with ũ j in place of Ũ j, respectively, as in Lea.3. Recalling fro (.6c) that D 4,ξ is a neighborhood of D 4, we see that the orthogonality relation (.4) applies to ũ j,ξ, j =, 3, with ξ K e B r/ (O), which yields (B 1 I) ũ,ξ ũ 3,ξ dy (.10) D 1 B r(o) = (B 1 I) ũ,ξ ũ 3,ξ dy D 1 = (B I) ũ,ξ ũ 3,ξ dy D D 1\B r(o) D 1\B r(o) (B 1 I) ũ,ξ ũ 3,ξ dy (B 1 I) ũ,ξ ũ 3,ξ dy. Notice that the last two integrals are bounded regardless of ξ K e B r/ (O) by (.6a). Consequently, the integral (.10) is bounded. In the eanwhile, we are going to show in the following that the integral (.10) is unbounded as ξ O, which leads to a contradiction. Decopose (.10) into the su of I 1, I, I 3 and I 4, where I 1 = (B 1 I) ũ (y ξ) ũ 3 (y ξ) dy, I = I 3 = I 4 = D 1 B r(o) D 1 B r(o) D 1 B r(o) D 1 B r(o) (B 1 I) (ũ,ξ (y) ũ (y ξ) ) ũ 3 (y ξ) dy, (B 1 I) ũ (y ξ) ( ũ 3,ξ (y) ũ 3 (y ξ) ) dy, (B 1 I) ( ũ,ξ (y) ũ (y ξ) ) ( ũ 3,ξ (y) ũ 3 (y ξ) ) dy. Due to (.6a), an upper bound of I 4 is easily obtained, say, I 4 < C 0. Next, again by (.6a) and Young s inequality, there exist C 1 > 0 and C > 0 such that I + I 3 C 1 ɛ D 1 B r(o) for all ξ K i B r/ (O) and ɛ > 0. Using the following inequality, dy y ξ + C ɛ I 1 + I + I 3 + I 4 I 1 I I 3 I 4 dy I 1 C 1 ɛ y ξ C ɛ C 0, D 1 B r(o) (.11a)

7 Anisotropic inverse conductivity and scattering probles 7 we will show that (.11a) is unbounded as ξ O. For s < r/, choose ξ s K e B r/ (O) such that ξ s = (0, s). Depending on s, denote by (ρ s, θ s ) the polar coordinate syste with origin at ξ s such that y ξ s = (ρ s cos θ s, ρ s sin θ s ), where ρ s (y) = y ξ s and θ s (y) = arg(y ξ s ). Let M s = ax y S y ξ s, where S = D 1 B r (O) consists of a set of two points for sufficiently sall r. Notice that M s converges to r as s converges to 0. Take the two points P 1, P K i such that arg(p 1 ) = π θi, arg(p ) = π + θi and P 1 = P = s. Then we have arg(p 1 ξ s ) = π θi, arg(p ξ s ) = π + θi and P 1 ξ s = P ξ s = s 1 + cos θ i. Let us decopose D 1 B r (O) into the three regions: E s = {y D 1 B r (O) s 1 + cos θ i ρ s (y) M s }, F s = {y D 1 B r (O) s ρ s (y) < s 1 + cos θ i }, G s = {y D 1 B r (O) ρ s (y) > M s }. (.1) By (.11) and (.1), I 1 + I + I 3 + I 4 is bounded below as follows: I 1 + I + I 3 + I 4 (B 1 I) ũ (y ξ) ũ 3 (y ξ) dy C 1ɛ E s E s (B 1 I) ũ (y ξ) ũ 3 (y ξ) dy C 1ɛ F s (B 1 I) ũ (y ξ) ũ 3 (y ξ) dy C 1ɛ G s dy y ξ F s G s dy y ξ dy y ξ C ɛ C 0. (.13) We will show that the integrals over F s and G s are uniforly bounded, while that over E s is unbounded. Since G s G r for all s r 1, the integral over G s is bounded uniforly in s as follows: (B 1 I) ũ (y ξ) ũ 3 (y ξ)dy + C dy 1ɛ G s G s y ξ ax( λ 1 1, λ 1 ) ũ (y ξ) ũ 3 (y ξ) dy + C1 ɛ G r G r dy y ξ (C 3 + C 1 ɛ) G r r (C 3 + C 1 ɛ)π. (.14) Turn to estiate the integrals over E s and F s. (B 1 I) ũ (y ξ) ũ 3 (y ξ)dy C dy 1ɛ E s E s y ξ Ms 1 β(s) [ ] λ 1 λ = s 1+cos θ i ρ s α(s) λ cos θ s + λ 1 sin 1 dθ s dρ s θ s Ms 1 β(s) C 1 ɛ dθ s dρ s, (.15) s 1+cos θ i ρ s α(s)

8 8 K. Kwon and D. Sheen and (B 1 I) ũ (y ξ) ũ 3 (y ξ)dy + C dy 1ɛ F s F s y ξ s 1+cos θ i 1 β(s) [ ] λ 1 λ = λ cos θ s + λ 1 sin 1 dθ s dρ s θ s s + C 1 ɛ ρ s α(s) s 1+cos θ i 1 β(s) s ρ s α(s) dθ s dρ s, (.16) where α(s) = in y D 1 B r (O) arg(y ξ s ), β(s) = ax y D 1 B r (O) arg(y ξ s ). y ξ s = ρ s y ξ s = ρ s Notice that β [ ] λ 1 λ λ cos θ + λ 1 sin θ 1 dθ α [ (β α) 1 + ] [ λ 1 λ π 1 + in(λ 1, λ ) More explicitly, a change of variables iplies, for 0 α < π < β π, β α (λ 1 1)λ cos θ + λ 1 (λ 1) sin θ λ cos θ + λ 1 sin dθ θ = λ 1 λ (π arctan( λ1 λ tan(π β)) arctan( λ1 λ tan α) ] λ 1 λ := C 4. (.17) in(λ 1, λ ) ) (β α), where the range of arctan is contained in ( π, π ). Define the continuous functions δ : [0, π ] [ π, π] R, and δ : [0, r] R by ( λ λ1 λ π arctan( 1 λ tan(π β)) arctan( ( δ(α, β) = λ λ1 λ π arctan( 1 λ tan(π β)) π ) λ1 λ (π π arctan( λ 1 λ tan α) ) λ 1 λ tan α) (β α), 0 α < π ) < β π, ( ) β π, α = π, π < β π, ( π α), 0 α < π, β = π, and δ(s) = δ(α(s), β(s)). Using the constant C 4 in (.17), an upper bound of the integral (.16) is obtained: s 1+cos θ i 1 s 1+cos θ i δ(ρ s )dρ s s ρ s + C 1 1ɛ dρ s s ρ s ( ) (C 4 + C 1 ɛ) log 1 + cos θ i. (.18) Finally, let us consider the integral (.15). If λ 1 λ > 1, by (.3), ( ) ( ) λ1 λ1 arctan tan(π β) < π β and arctan tan α < α, λ λ

9 Anisotropic inverse conductivity and scattering probles 9 resulting in δ(s) (λ 1 λ 1)(β(s) α(s)) > 0. On the other hand if λ 1 λ < 1, again by (.3), ( ) ( ) λ1 λ1 arctan tan(π β) > π β and arctan tan α > α, λ λ which leads to δ(s) (λ 1 λ 1)(β(s) α(s)) < 0. Therefore, as s varies, δ(s) does not change its sign for fixed λ 1, λ. In E s, it is obvious that 0 α(s) π θi and π + θi β(s) π, a lower bound of δ(s) being obtained: δ(s) λ 1 λ 1 θ i > 0. The choice of ɛ = λ1λ 1 C 1 gives a lower bound of the integral (.15) over E s : (B 1 I) ũ (y ξ) ũ 3 (y ξ)dy C 1ɛ E s Ms s 1+cos θ i Ms λ 1λ 1 1 [ λ 1 λ 1 C 1 ɛ] dρ s ρ s s 1+cos θ i Suing up (.13), (.14), (.18) and (.19), we get I 1 + I + I 3 + I 4 λ 1λ 1 Ms s 1+cos θ i ( C 3 + λ 1λ 1 ) π E s dy y ξ 1 ρ s dρ s, (.19) ( 1 ρ dρ C 4 + λ ) 1λ 1 log( (1 + cos θ i )) C λ 1 λ 1 C 0. (.0) All ters in the right side of (.0) are constant except the first one that tends to λ1λ 1 1 ρ dρ to blow up. Hence I 1 + I + I 3 + I 4 becoes unbounded as ξ s approaches to O, which is a contradiction originated fro the assuption that D 1 D. This proves that D 1 = D. r 0.3 The Proof of Theore.1: B 1 = B It reains to prove B 1 = B. Let D = D 1 = D and take ˆf η (ξ) = η ξ, for a fixed vector η R. Then by the uniqueness of the Dirichlet proble, η ξ is the unique solution of Next take a haronic function v in Ω \ D such that (B 1 ˆv) = 0 in D, ˆv = ˆf η on D. v η := ˆv η = ˆf η on D, v η ν := ν B 1 ˆv η on D.

10 10 K. Kwon and D. Sheen Let f η be the trace on Ω of v η H 1 (Ω \ D) and u η j be the solution of (1.1) replacing f by f η for j = 1,, respectively. By uniqueness, u η 1 (ξ) = vη (ξ)χ Ω\D (ξ) + η ξχ D (ξ). Suppose that the Dirichlet-to-Neuann aps Λ γ are identical corresponding to γ = I + (B 1 I)χ D and γ = I + (B I)χ D. Then u η 1 = uη in Ω \ D by unique continuation. Thus the transission condition iplies that u η satisfies (B u η ) = 0 in D, u η = ˆf η on D, and hence u η (ξ) = η ξ in D. Moreover, ν (B 1 B ) η = uη 1 ν + uη ν + = 0 on D for all η R. Consequently, get B 1 = B. Therefore we prove Theore.1. 3 Anisotropic Inverse Scattering Proble In this section we apply the analysis carried out for the inverse conductivity proble (1.1) to the inverse scattering proble (1.). As the arguent of the proof is identical to that in Section, it will be briefly sketched. 3.1 Uniqueness Result Analogously to the conductivity case, we consider the case γ = A + (B A)χ D and q = 1 + (ρ 1)χ D, where A is a known syetric positive-definite atrix, B a positive-definite atrix, and D a Lipschitz doain copactly ebedded in R such that R \ D is connected. Moreover, we assue that the atrices A and B are constant. The uniqueness of our inverse scattering proble is stated in the following theore. Theore 3.1. Let γ j = A + (B j A)χ Dj, q j = 1 + (ρ j 1)χ Dj and u j be the solution of (1.) for γ = γ j and q = q j for j = 1,. Assue det(b j ) det(a), j = 1,. Then u 1 ( ; d) = u ( ; d) for all direction d S 1 (3.1) iplies D 1 = D, B 1 = B and ρ 1 = ρ. 3. Proof of Theore 3.1: a sketch First of all, inverse conductivity and scattering probles are closely related with the following approxiation property Leale:consca, which can be found in [18].

11 Anisotropic inverse conductivity and scattering probles 11 Lea 3.. Let Ω be an open set where R \Ω is connected, D Ω be a Lipschitz doain such that Ω\D is connected and v be a solution to the equation (γ v) + k qv = 0 in Ω. Then v is the H 1 (D)-liit of linear cobination of solutions u( : d), d S 1 satisfying (1.). With the aid of this lea we can apply the analysis carried out for our inverse conductivity proble in the previous section to analyze our inverse scattering proble. We then follow the arguents in Section to prove Theore 3.1. The sae changes of variables convert A, B 1, B into I, a diagonal atrix, and a syetric positive-definite atrix, respectively. Let D 3, D 4, D 5 and p be identical to those appeared in the proof of Theore.1. Analogously to Lea., the following lea holds: (See also [18]) Lea 3.3. If (3.1) holds, then ( (B1 I) u u 3 + k q 1 u 3 u ) ( dx = (B I) u u 3 + k q u 3 u ) dx, D 1 D for all u j, j =, 3, such that in soe neighborhood of D 4. Siilarly to Lea.3, we also have (γ j u j ) + k q j u j = 0 j =, 3, Lea 3.4. Suppose that u j, j =, 3 satisfy Then there exist {u j,x } x Br/ such that u j L 1 loc(ω) H 1 loc(ω\{a}) and (γ j u j ) = 0 in D 4. sup u j,x ( ) u j ( x) H 1 (D 4) < ; u j,x Ω = 0 x B(r/) and γ j u j,x + k q j u j,x = 0 in D 4,x = {y d(y, D 4 ) < d(x, D 4 )/}. Proof. The proof is identical to that of Lea.3 except (.7) and (.9). Take φ j,x, z j,x in the sae anner as in Lea.3. Let w j,x H 1 (Ω) be such that and v j,x = w j,x φ j,x (γ j w j,x ) + k qw j,x = (γ j u j,x ) in Ω, z j,x. Then v j,x satisfies w j,x = 0 on Ω, (γ j v j,x ) + k qv j,x = ((B j B j χ Dj ) (φ j,x + z j,x )) in Ω, The rest of the proof follows by the sae arguent as in Lea.3. v j,x = 0 on Ω.

12 1 K. Kwon and D. Sheen Choose u j in the sae fashion as in the proof of Theore.1, and follow the arguents of Section. Then the uniqueness D 1 = D and B 1 = B is obtained. The uniqueness of ρ follows fro the arguent given in [5, 18, 30]. Acknowledgents The authors are supported in part by KOSEF , R , and KRF DS0004. References [1] G. Alessandrini. Stable deterination of conductivity by boundary easureents. Applic. Anal., 7:153 17, [] G. Alessandrini. Singular solutions of elliptic equations and the deterination of conductivity by boundary easureents. J. Differential Equations, 84:5 7, [3] G. Alessandrini and R. Gaburro. Deterining conductivity with special anisotropy by boundary easureents. SIAM J. Math. Anal., 33: , 001. [4] B. Barcelo, E. Fabes, and J. K. Seo. The inverse conductivity proble with one easureent: Uniqueness for convex polyhedra. Proceedings of AMS, 1: , [5] R. M. Brown and G. Uhlann. Uniqueness in the inverse conductivity proble for non sooth conductivities in two diensions. Co. P.D.Es., : , [6] A. P. Calderon. On an inverse boundary value proble. In Seinar on Nuerical Analysis and Its Applications to Continuu Physics, pages 65 73, Rio de Janeiro, Soc. Brasilia de atheatica. [7] D. Colton and R. Kress. Integral equation ethods in scattering Theory. John Wiley & Sons, [8] D. Colton and R. Kress. Inverse acoustic and electroagnetic scattering theory. Springer-Verlag, 199. [9] D. Colton and R. Potthast. The inverse electroagnetic scattering proble for an anisotropic ediu. Quarterly Journal of Applied Math., 5:349 37, [10] A. B. de Monvel and D. Shepelsky. Inverse scattering proble for anisotropic edia. J Math. Phys., 36: , [11] G. Eskin. Inverse scattering proble in anisotropic edia. Co. Math. Phys., 199: , [1] A. Friedan and V. Isakov. On the uniqueness in the inverse conductivity proble with one easureent. Indiana Univ. Math. J., 38: , [13] P. Grisvard. Elliptic probles in non sooth doains. Pitan, [14] F. Gylys-Colwell. An inverse proble for the Helholtz equation. Inverse Probles, 1: , 1996.

13 Anisotropic inverse conductivity and scattering probles 13 [15] M. Ikehata. Uniqueness of recovery of a discontinuous Laé paraeters. to appear in Journal of inverse and ill-posed probles. [16] M. Ikehata. Identification of the curve of discontinuity of the deterinant of the anisotropic conductivity. J. Inverse and Ill-Posed Probles, 8:73 85, 000. [17] V. Isakov. On uniqueness of recovery of a discontinuous conductivity coefficient. Co. Pure Appl. Math., 41: , [18] V. Isakov. On uniqueness in the inverse transission scattering proble. Co. P.D.Es., 15: , [19] V. Isakov. Inverse probles for partial differential equations. Springer Verlag, [0] H. Kang and J. K. Seo. The layer potential technique for the inverse conductivity proble. Inverse Probles, 1:67 78, [1] H. Kang, J. K. Seo, and D. Sheen. Nuerical identification of discontinuous conductivity coefficients. Inverse Probles, 13:113 13, [] H. Ki and D. Sheen. Nuerical inversion of discontinuous conductivities. Inverse Probles, 14:33 47, 000. [3] A. Kirsh. An Introduction to the atheatical theory of inverse Probles. Springer Verlag, [4] A. Kirsh and R. Kress. Uniqueness in inverse obstacle scattering. Inverse Probles, 9:85 99, [5] R. Kohn and M. Vogelius. Identification of an unknown conductivity by eans of easureent at the boundary. In SIAM-AMS proceedings, volue 14, pages , [6] L. D. Landau and E. M. Lifshitz. Electrodynaics of continuous edia. Pergaon Press, [7] J. M. Lee and G. Uhlann. Deterining anisotropic real-analytic conductivities by boundary easureents. Co. Pure Appl. Math., 10: , [8] W. R. B. Lionheart. Conforal uniqueness results in anisotropic electrical ipedance iaging. Inverse Probles, 13:15 134, [9] A. I. Nachan. Reconstructions fro boundary easureents. Ann. Math., 18: , [30] A. I. Nachan. Global uniqueness for a two-diensional inverse boundary proble. Ann. Math., 14:71 96, [31] M. Piana. On uniqueness for anisotropic inhoogeneous inverse scattering probles. Inverse Probles, 14: , [3] R. Potthast. On a concept of uniqueness in inverse scattering for a finite nuber of incident waves. SIAM J. Appl. Math., 58:666 8, 1998.

14 14 K. Kwon and D. Sheen [33] R. Potthast. Electroagnetic scattering fro an orthotropic ediu. Journal of Integral Equations and Application, 11:197 15, [34] D. Sheen and D. Shepelsky. Inverse scattering proble for a stratified anisotropic slab. Inverse probles, 15: , [35] Z. Sun and G. Uhlann. Recovery of singularities for forally deterined inverse probles. Co. Math. Phys., 153: , [36] J. Sylvester. An anisotropic inverse boundary value proble. Co. Pure Appl. Math., 103:01 3, [37] J. Sylvester and G. Uhlann. A global uniqueness theore for an inverse boundary value proble. Ann. Math., 15: , [38] J. Sylvester and G. Uhlann. Inverse boundary value proble at the boundary - continuous dependence. Co. Pure Appl. Math., 41:197 19, [39] J. Sylvester and G. Uhlann. The Dirichlet to Neuann ap and applications, pages SIAM, 1990.

The linear sampling method and the MUSIC algorithm

The linear sampling method and the MUSIC algorithm INSTITUTE OF PHYSICS PUBLISHING INVERSE PROBLEMS Inverse Probles 17 (2001) 591 595 www.iop.org/journals/ip PII: S0266-5611(01)16989-3 The linear sapling ethod and the MUSIC algorith Margaret Cheney Departent

More information

RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE

RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE Proceedings of ICIPE rd International Conference on Inverse Probles in Engineering: Theory and Practice June -8, 999, Port Ludlow, Washington, USA : RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

Journal of Mathematical Analysis and Applications. Unique determination of a perfectly conducting ball by a finite number of electric far field data

Journal of Mathematical Analysis and Applications. Unique determination of a perfectly conducting ball by a finite number of electric far field data J. Math. Anal. Appl. 35 (009) 861 871 Contents lists available at ScienceDirect Journal of Matheatical Analysis and Applications www.elsevier.co/locate/jaa Unique deterination of a perfectly conducting

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Multi-Dimensional Hegselmann-Krause Dynamics

Multi-Dimensional Hegselmann-Krause Dynamics Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

12 Towards hydrodynamic equations J Nonlinear Dynamics II: Continuum Systems Lecture 12 Spring 2015

12 Towards hydrodynamic equations J Nonlinear Dynamics II: Continuum Systems Lecture 12 Spring 2015 18.354J Nonlinear Dynaics II: Continuu Systes Lecture 12 Spring 2015 12 Towards hydrodynaic equations The previous classes focussed on the continuu description of static (tie-independent) elastic systes.

More information

Physics 215 Winter The Density Matrix

Physics 215 Winter The Density Matrix Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket. Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,

More information

Algebraic Montgomery-Yang problem: the log del Pezzo surface case

Algebraic Montgomery-Yang problem: the log del Pezzo surface case c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang

More information

Supplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion

Supplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish

More information

The Transactional Nature of Quantum Information

The Transactional Nature of Quantum Information The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.

More information

Approximation by Piecewise Constants on Convex Partitions

Approximation by Piecewise Constants on Convex Partitions Aroxiation by Piecewise Constants on Convex Partitions Oleg Davydov Noveber 4, 2011 Abstract We show that the saturation order of iecewise constant aroxiation in L nor on convex artitions with N cells

More information

Anisotropic reference media and the possible linearized approximations for phase velocities of qs waves in weakly anisotropic media

Anisotropic reference media and the possible linearized approximations for phase velocities of qs waves in weakly anisotropic media INSTITUTE OF PHYSICS PUBLISHING JOURNAL OF PHYSICS D: APPLIED PHYSICS J. Phys. D: Appl. Phys. 5 00 007 04 PII: S00-770867-6 Anisotropic reference edia and the possible linearized approxiations for phase

More information

Kinetic Theory of Gases: Elementary Ideas

Kinetic Theory of Gases: Elementary Ideas Kinetic Theory of Gases: Eleentary Ideas 17th February 2010 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion

More information

The Weierstrass Approximation Theorem

The Weierstrass Approximation Theorem 36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined

More information

Numerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda

Numerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda Journal of Math-for-Industry, Vol. 3 (C-), pp. Nuerically repeated support splitting and erging phenoena in a porous edia equation with strong absorption To the eory of y friend Professor Nakaki. Kenji

More information

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either

More information

Kinetic Theory of Gases: Elementary Ideas

Kinetic Theory of Gases: Elementary Ideas Kinetic Theory of Gases: Eleentary Ideas 9th February 011 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion of

More information

Supporting Information for Supression of Auger Processes in Confined Structures

Supporting Information for Supression of Auger Processes in Confined Structures Supporting Inforation for Supression of Auger Processes in Confined Structures George E. Cragg and Alexander. Efros Naval Research aboratory, Washington, DC 20375, USA 1 Solution of the Coupled, Two-band

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

Lecture 9 November 23, 2015

Lecture 9 November 23, 2015 CSC244: Discrepancy Theory in Coputer Science Fall 25 Aleksandar Nikolov Lecture 9 Noveber 23, 25 Scribe: Nick Spooner Properties of γ 2 Recall that γ 2 (A) is defined for A R n as follows: γ 2 (A) = in{r(u)

More information

Data-Driven Imaging in Anisotropic Media

Data-Driven Imaging in Anisotropic Media 18 th World Conference on Non destructive Testing, 16- April 1, Durban, South Africa Data-Driven Iaging in Anisotropic Media Arno VOLKER 1 and Alan HUNTER 1 TNO Stieltjesweg 1, 6 AD, Delft, The Netherlands

More information

An Approximate Model for the Theoretical Prediction of the Velocity Increase in the Intermediate Ballistics Period

An Approximate Model for the Theoretical Prediction of the Velocity Increase in the Intermediate Ballistics Period An Approxiate Model for the Theoretical Prediction of the Velocity... 77 Central European Journal of Energetic Materials, 205, 2(), 77-88 ISSN 2353-843 An Approxiate Model for the Theoretical Prediction

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

SOLUTIONS. PROBLEM 1. The Hamiltonian of the particle in the gravitational field can be written as, x 0, + U(x), U(x) =

SOLUTIONS. PROBLEM 1. The Hamiltonian of the particle in the gravitational field can be written as, x 0, + U(x), U(x) = SOLUTIONS PROBLEM 1. The Hailtonian of the particle in the gravitational field can be written as { Ĥ = ˆp2, x 0, + U(x), U(x) = (1) 2 gx, x > 0. The siplest estiate coes fro the uncertainty relation. If

More information

Distributed Subgradient Methods for Multi-agent Optimization

Distributed Subgradient Methods for Multi-agent Optimization 1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions

More information

Supplementary to Learning Discriminative Bayesian Networks from High-dimensional Continuous Neuroimaging Data

Supplementary to Learning Discriminative Bayesian Networks from High-dimensional Continuous Neuroimaging Data Suppleentary to Learning Discriinative Bayesian Networks fro High-diensional Continuous Neuroiaging Data Luping Zhou, Lei Wang, Lingqiao Liu, Philip Ogunbona, and Dinggang Shen Proposition. Given a sparse

More information

A BLOCK MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR A NONLINEAR SINGULARLY PERTURBED PARABOLIC PROBLEM

A BLOCK MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR A NONLINEAR SINGULARLY PERTURBED PARABOLIC PROBLEM INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volue 3, Nuber 2, Pages 211 231 c 2006 Institute for Scientific Coputing and Inforation A BLOCK MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR A NONLINEAR

More information

PRÜFER SUBSTITUTIONS ON A COUPLED SYSTEM INVOLVING THE p-laplacian

PRÜFER SUBSTITUTIONS ON A COUPLED SYSTEM INVOLVING THE p-laplacian Electronic Journal of Differential Equations, Vol. 23 (23), No. 23, pp. 9. ISSN: 72-669. URL: http://ejde.ath.txstate.edu or http://ejde.ath.unt.edu ftp ejde.ath.txstate.edu PRÜFER SUBSTITUTIONS ON A COUPLED

More information

Consistent Multiclass Algorithms for Complex Performance Measures. Supplementary Material

Consistent Multiclass Algorithms for Complex Performance Measures. Supplementary Material Consistent Multiclass Algoriths for Coplex Perforance Measures Suppleentary Material Notations. Let λ be the base easure over n given by the unifor rando variable (say U over n. Hence, for all easurable

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

TR DUAL-PRIMAL FETI METHODS FOR LINEAR ELASTICITY. September 14, 2004

TR DUAL-PRIMAL FETI METHODS FOR LINEAR ELASTICITY. September 14, 2004 TR2004-855 DUAL-PRIMAL FETI METHODS FOR LINEAR ELASTICITY AXEL KLAWONN AND OLOF B WIDLUND Septeber 14, 2004 Abstract Dual-Prial FETI ethods are nonoverlapping doain decoposition ethods where soe of the

More information

Spine Fin Efficiency A Three Sided Pyramidal Fin of Equilateral Triangular Cross-Sectional Area

Spine Fin Efficiency A Three Sided Pyramidal Fin of Equilateral Triangular Cross-Sectional Area Proceedings of the 006 WSEAS/IASME International Conference on Heat and Mass Transfer, Miai, Florida, USA, January 18-0, 006 (pp13-18) Spine Fin Efficiency A Three Sided Pyraidal Fin of Equilateral Triangular

More information

FAST DYNAMO ON THE REAL LINE

FAST DYNAMO ON THE REAL LINE FAST DYAMO O THE REAL LIE O. KOZLOVSKI & P. VYTOVA Abstract. In this paper we show that a piecewise expanding ap on the interval, extended to the real line by a non-expanding ap satisfying soe ild hypthesis

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution

More information

The Hilbert Schmidt version of the commutator theorem for zero trace matrices

The Hilbert Schmidt version of the commutator theorem for zero trace matrices The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that

More information

A model reduction approach to numerical inversion for a parabolic partial differential equation

A model reduction approach to numerical inversion for a parabolic partial differential equation Inverse Probles Inverse Probles 30 (204) 250 (33pp) doi:0.088/0266-56/30/2/250 A odel reduction approach to nuerical inversion for a parabolic partial differential equation Liliana Borcea, Vladiir Drusin

More information

IN modern society that various systems have become more

IN modern society that various systems have become more Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto

More information

ANALYSIS OF A FULLY DISCRETE FINITE ELEMENT METHOD FOR THE PHASE FIELD MODEL AND APPROXIMATION OF ITS SHARP INTERFACE LIMITS

ANALYSIS OF A FULLY DISCRETE FINITE ELEMENT METHOD FOR THE PHASE FIELD MODEL AND APPROXIMATION OF ITS SHARP INTERFACE LIMITS ANALYSIS OF A FULLY DISCRETE FINITE ELEMENT METHOD FOR THE PHASE FIELD MODEL AND APPROXIMATION OF ITS SHARP INTERFACE LIMITS XIAOBING FENG AND ANDREAS PROHL Abstract. We propose and analyze a fully discrete

More information

Tail Estimation of the Spectral Density under Fixed-Domain Asymptotics

Tail Estimation of the Spectral Density under Fixed-Domain Asymptotics Tail Estiation of the Spectral Density under Fixed-Doain Asyptotics Wei-Ying Wu, Chae Young Li and Yiin Xiao Wei-Ying Wu, Departent of Statistics & Probability Michigan State University, East Lansing,

More information

Shannon Sampling II. Connections to Learning Theory

Shannon Sampling II. Connections to Learning Theory Shannon Sapling II Connections to Learning heory Steve Sale oyota echnological Institute at Chicago 147 East 60th Street, Chicago, IL 60637, USA E-ail: sale@athberkeleyedu Ding-Xuan Zhou Departent of Matheatics,

More information

Certain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maximal Ideal Spaces

Certain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maximal Ideal Spaces Int. J. Nonlinear Anal. Appl. 5 204 No., 9-22 ISSN: 2008-6822 electronic http://www.ijnaa.senan.ac.ir Certain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maxial Ideal

More information

Mechanics Physics 151

Mechanics Physics 151 Mechanics Physics 5 Lecture Oscillations (Chapter 6) What We Did Last Tie Analyzed the otion of a heavy top Reduced into -diensional proble of θ Qualitative behavior Precession + nutation Initial condition

More information

Poornima University, For any query, contact us at: , 18

Poornima University, For any query, contact us at: , 18 AIEEE//Math S. No Questions Solutions Q. Lets cos (α + β) = and let sin (α + β) = 5, where α, β π, then tan α = 5 (a) 56 (b) 9 (c) 7 (d) 5 6 Sol: (a) cos (α + β) = 5 tan (α + β) = tan α = than (α + β +

More information

which together show that the Lax-Milgram lemma can be applied. (c) We have the basic Galerkin orthogonality

which together show that the Lax-Milgram lemma can be applied. (c) We have the basic Galerkin orthogonality UPPSALA UNIVERSITY Departent of Inforation Technology Division of Scientific Coputing Solutions to exa in Finite eleent ethods II 14-6-5 Stefan Engblo, Daniel Elfverson Question 1 Note: a inus sign in

More information

Sharp Time Data Tradeoffs for Linear Inverse Problems

Sharp Time Data Tradeoffs for Linear Inverse Problems Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used

More information

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY

More information

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal

More information

lecture 36: Linear Multistep Mehods: Zero Stability

lecture 36: Linear Multistep Mehods: Zero Stability 95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,

More information

ANALYSIS OF RECOVERY TYPE A POSTERIORI ERROR ESTIMATORS FOR MILDLY STRUCTURED GRIDS

ANALYSIS OF RECOVERY TYPE A POSTERIORI ERROR ESTIMATORS FOR MILDLY STRUCTURED GRIDS MATHEMATICS OF COMPUTATION Volue 73, Nuber 247, Pages 1139 1152 S 0025-5718(03)01600-4 Article electronically published on August 19, 2003 ANALYSIS OF RECOVERY TYPE A POSTERIORI ERROR ESTIMATORS FOR MILDLY

More information

Semicircle law for generalized Curie-Weiss matrix ensembles at subcritical temperature

Semicircle law for generalized Curie-Weiss matrix ensembles at subcritical temperature Seicircle law for generalized Curie-Weiss atrix ensebles at subcritical teperature Werner Kirsch Fakultät für Matheatik und Inforatik FernUniversität in Hagen, Gerany Thoas Kriecherbauer Matheatisches

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

Alireza Kamel Mirmostafaee

Alireza Kamel Mirmostafaee Bull. Korean Math. Soc. 47 (2010), No. 4, pp. 777 785 DOI 10.4134/BKMS.2010.47.4.777 STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION IN QUASI NORMED SPACES Alireza Kael Mirostafaee Abstract. Let X be a linear

More information

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NIKOLAOS PAPATHANASIOU AND PANAYIOTIS PSARRAKOS Abstract. In this paper, we introduce the notions of weakly noral and noral atrix polynoials,

More information

A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIMATE FOR THE KOHN LAPLACIAN. 1. Introduction

A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIMATE FOR THE KOHN LAPLACIAN. 1. Introduction A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIATE FOR THE KOHN LAPLACIAN SONG-YING LI, DUONG NGOC SON, AND XIAODONG WANG 1. Introduction Let, θ be a strictly pseudoconvex pseudo-heritian

More information

Effects of an Inhomogeneous Magnetic Field (E =0)

Effects of an Inhomogeneous Magnetic Field (E =0) Effects of an Inhoogeneous Magnetic Field (E =0 For soe purposes the otion of the guiding centers can be taken as a good approxiation of that of the particles. ut it ust be recognized that during the particle

More information

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013).

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013). A Appendix: Proofs The proofs of Theore 1-3 are along the lines of Wied and Galeano (2013) Proof of Theore 1 Let D[d 1, d 2 ] be the space of càdlàg functions on the interval [d 1, d 2 ] equipped with

More information

3.3 Variational Characterization of Singular Values

3.3 Variational Characterization of Singular Values 3.3. Variational Characterization of Singular Values 61 3.3 Variational Characterization of Singular Values Since the singular values are square roots of the eigenvalues of the Heritian atrices A A and

More information

ANALYSIS OF A NUMERICAL SOLVER FOR RADIATIVE TRANSPORT EQUATION

ANALYSIS OF A NUMERICAL SOLVER FOR RADIATIVE TRANSPORT EQUATION ANALYSIS OF A NUMERICAL SOLVER FOR RADIATIVE TRANSPORT EQUATION HAO GAO AND HONGKAI ZHAO Abstract. We analyze a nuerical algorith for solving radiative transport equation with vacuu or reflection boundary

More information

INNER CONSTRAINTS FOR A 3-D SURVEY NETWORK

INNER CONSTRAINTS FOR A 3-D SURVEY NETWORK eospatial Science INNER CONSRAINS FOR A 3-D SURVEY NEWORK hese notes follow closely the developent of inner constraint equations by Dr Willie an, Departent of Building, School of Design and Environent,

More information

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable.

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable. Prerequisites 1 Set Theory We recall the basic facts about countable and uncountable sets, union and intersection of sets and iages and preiages of functions. 1.1 Countable and uncountable sets We can

More information

Analytical solution for the electric potential in arbitrary anisotropic layered media applying the set of Hankel transforms of integer order

Analytical solution for the electric potential in arbitrary anisotropic layered media applying the set of Hankel transforms of integer order Geophysical Prospecting, 2006, 54, 651 661 Analytical solution for the electric potential in arbitrary anisotropic layered edia applying the set of Hankel transfors of integer order E. Pervago 1,A.Mousatov

More information

Tail estimates for norms of sums of log-concave random vectors

Tail estimates for norms of sums of log-concave random vectors Tail estiates for nors of sus of log-concave rando vectors Rados law Adaczak Rafa l Lata la Alexander E. Litvak Alain Pajor Nicole Toczak-Jaegerann Abstract We establish new tail estiates for order statistics

More information

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is

More information

Complex Quadratic Optimization and Semidefinite Programming

Complex Quadratic Optimization and Semidefinite Programming Coplex Quadratic Optiization and Seidefinite Prograing Shuzhong Zhang Yongwei Huang August 4 Abstract In this paper we study the approxiation algoriths for a class of discrete quadratic optiization probles

More information

Multi-Scale/Multi-Resolution: Wavelet Transform

Multi-Scale/Multi-Resolution: Wavelet Transform Multi-Scale/Multi-Resolution: Wavelet Transfor Proble with Fourier Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. A serious drawback in transforing to the

More information

Kernel Methods and Support Vector Machines

Kernel Methods and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic

More information

Hermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s

Hermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of

More information

Scattering and bound states

Scattering and bound states Chapter Scattering and bound states In this chapter we give a review of quantu-echanical scattering theory. We focus on the relation between the scattering aplitude of a potential and its bound states

More information

Four-vector, Dirac spinor representation and Lorentz Transformations

Four-vector, Dirac spinor representation and Lorentz Transformations Available online at www.pelagiaresearchlibrary.co Advances in Applied Science Research, 2012, 3 (2):749-756 Four-vector, Dirac spinor representation and Lorentz Transforations S. B. Khasare 1, J. N. Rateke

More information

Chaotic Coupled Map Lattices

Chaotic Coupled Map Lattices Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each

More information

On the intersection of sets of incoming and outgoing waves.

On the intersection of sets of incoming and outgoing waves. On the intersection of sets of incoing and outgoing waves. Adi Ditkowski, Michael Sever 2 June 27 Abstract In the neighborhood of a boundary point, the solution of a first order syetric hoogenous hyperbolic

More information

Fairness via priority scheduling

Fairness via priority scheduling Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation

More information

On the Use of A Priori Information for Sparse Signal Approximations

On the Use of A Priori Information for Sparse Signal Approximations ITS TECHNICAL REPORT NO. 3/4 On the Use of A Priori Inforation for Sparse Signal Approxiations Oscar Divorra Escoda, Lorenzo Granai and Pierre Vandergheynst Signal Processing Institute ITS) Ecole Polytechnique

More information

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1. M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x

More information

VC Dimension and Sauer s Lemma

VC Dimension and Sauer s Lemma CMSC 35900 (Spring 2008) Learning Theory Lecture: VC Diension and Sauer s Lea Instructors: Sha Kakade and Abuj Tewari Radeacher Averages and Growth Function Theore Let F be a class of ±-valued functions

More information

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Proc. of the IEEE/OES Seventh Working Conference on Current Measureent Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Belinda Lipa Codar Ocean Sensors 15 La Sandra Way, Portola Valley, CA 98 blipa@pogo.co

More information

Radiative Transport in a Periodic Structure

Radiative Transport in a Periodic Structure Journal of Statistical Physics, Vol. 95, Nos. 12, 1999 Radiative Transport in a Periodic Structure Guillaue Bal, 1 Albert Fanniang, 2 George Papanicolaou, 3 and Leonid Ryzhik 4 Received Septeber 16, 1998;

More information

SOME NONLINEAR DIFFERENTIAL INEQUALITIES AND AN APPLICATION TO HÖLDER CONTINUOUS ALMOST COMPLEX STRUCTURES

SOME NONLINEAR DIFFERENTIAL INEQUALITIES AND AN APPLICATION TO HÖLDER CONTINUOUS ALMOST COMPLEX STRUCTURES SOME NONLINEAR DIFFERENTIAL INEQUALITIES AND AN APPLICATION TO HÖLDER CONTINUOUS ALMOST COMPLEX STRUCTURES ADAM COFFMAN AND YIFEI PAN Abstract. We consider soe second order quasilinear partial differential

More information

( ') ( ) 3. Magnetostatic Field Introduction

( ') ( ) 3. Magnetostatic Field Introduction 3. Magnetostatic Field 3.. Introduction A agnetostatic field is a agnetic field produced by electric charge in peranent unifor oveent, i.e. in a peranent oveent with constant velocity. Any directed oveent

More information

Ch 12: Variations on Backpropagation

Ch 12: Variations on Backpropagation Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith

More information

Hybrid System Identification: An SDP Approach

Hybrid System Identification: An SDP Approach 49th IEEE Conference on Decision and Control Deceber 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Hybrid Syste Identification: An SDP Approach C Feng, C M Lagoa, N Ozay and M Sznaier Abstract The

More information

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn

More information

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili, Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University

More information

Electromagnetic fields modeling of power line communication (PLC)

Electromagnetic fields modeling of power line communication (PLC) Electroagnetic fields odeling of power line counication (PLC) Wei Weiqi UROP 3 School of Electrical and Electronic Engineering Nanyang echnological University E-ail: 4794486@ntu.edu.sg Keyword: power line

More information

Lower Bounds for Quantized Matrix Completion

Lower Bounds for Quantized Matrix Completion Lower Bounds for Quantized Matrix Copletion Mary Wootters and Yaniv Plan Departent of Matheatics University of Michigan Ann Arbor, MI Eail: wootters, yplan}@uich.edu Mark A. Davenport School of Elec. &

More information

COS 424: Interacting with Data. Written Exercises

COS 424: Interacting with Data. Written Exercises COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

Computational and Statistical Learning Theory

Computational and Statistical Learning Theory Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher

More information

On the Homothety Conjecture

On the Homothety Conjecture On the Hoothety Conjecture Elisabeth M Werner Deping Ye Abstract Let K be a convex body in R n and δ > 0 The hoothety conjecture asks: Does K δ = ck iply that K is an ellipsoid? Here K δ is the convex

More information

New Classes of Positive Semi-Definite Hankel Tensors

New Classes of Positive Semi-Definite Hankel Tensors Miniax Theory and its Applications Volue 017, No., 1 xxx New Classes of Positive Sei-Definite Hankel Tensors Qun Wang Dept. of Applied Matheatics, The Hong Kong Polytechnic University, Hung Ho, Kowloon,

More information

On the Navier Stokes equations

On the Navier Stokes equations On the Navier Stokes equations Daniel Thoas Hayes April 26, 2018 The proble on the existence and soothness of the Navier Stokes equations is resolved. 1. Proble description The Navier Stokes equations

More information

Time-Periodic Solutions of the Einstein s Field Equations

Time-Periodic Solutions of the Einstein s Field Equations Tie-Periodic Solutions of the Einstein s Field Equations De-Xing Kong 1 and Kefeng Liu 1 Departent of Matheatics Zhejiang University Hangzhou 31007 China Departent of Matheatics University of California

More information

Solutions of some selected problems of Homework 4

Solutions of some selected problems of Homework 4 Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next

More information

Department of Physics Preliminary Exam January 3 6, 2006

Department of Physics Preliminary Exam January 3 6, 2006 Departent of Physics Preliinary Exa January 3 6, 2006 Day 1: Classical Mechanics Tuesday, January 3, 2006 9:00 a.. 12:00 p.. Instructions: 1. Write the answer to each question on a separate sheet of paper.

More information

An l 1 Regularized Method for Numerical Differentiation Using Empirical Eigenfunctions

An l 1 Regularized Method for Numerical Differentiation Using Empirical Eigenfunctions Journal of Matheatical Research with Applications Jul., 207, Vol. 37, No. 4, pp. 496 504 DOI:0.3770/j.issn:2095-265.207.04.0 Http://jre.dlut.edu.cn An l Regularized Method for Nuerical Differentiation

More information

A note on the realignment criterion

A note on the realignment criterion A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,

More information