Nonlinear Fourier transform and the Beltrami equation. Visibility and Invisibility in Impedance Tomography

Σχετικά έγγραφα
Nonlinear Fourier transform for the conductivity equation. Visibility and Invisibility in Impedance Tomography

Uniform Convergence of Fourier Series Michael Taylor

D Alembert s Solution to the Wave Equation

Example Sheet 3 Solutions

2 Composition. Invertible Mappings

Partial Differential Equations in Biology The boundary element method. March 26, 2013

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit

Partial data for the Neumann-to-Dirichlet-map in two dimensions

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)

Areas and Lengths in Polar Coordinates

Areas and Lengths in Polar Coordinates

Homework 8 Model Solution Section

Every set of first-order formulas is equivalent to an independent set

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

Inverse trigonometric functions & General Solution of Trigonometric Equations

Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

forms This gives Remark 1. How to remember the above formulas: Substituting these into the equation we obtain with

Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3

4.6 Autoregressive Moving Average Model ARMA(1,1)

Solutions to Exercise Sheet 5

Homework 3 Solutions

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1

CHAPTER 101 FOURIER SERIES FOR PERIODIC FUNCTIONS OF PERIOD

Statistical Inference I Locally most powerful tests

SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions

6.3 Forecasting ARMA processes

Matrices and Determinants

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS

Iterated trilinear fourier integrals with arbitrary symbols

EE512: Error Control Coding

New bounds for spherical two-distance sets and equiangular lines

The Simply Typed Lambda Calculus

Jesse Maassen and Mark Lundstrom Purdue University November 25, 2013

5. Choice under Uncertainty

Reminders: linear functions

On the Galois Group of Linear Difference-Differential Equations

Local Approximation with Kernels

Section 8.3 Trigonometric Equations

Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices

12. Radon-Nikodym Theorem

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in

6.1. Dirac Equation. Hamiltonian. Dirac Eq.

Global nonlinear stability of steady solutions of the 3-D incompressible Euler equations with helical symmetry and with no swirl

Space-Time Symmetries

Math 446 Homework 3 Solutions. (1). (i): Reverse triangle inequality for metrics: Let (X, d) be a metric space and let x, y, z X.

Lecture 26: Circular domains

Quadratic Expressions

Fractional Colorings and Zykov Products of graphs

Integrals in cylindrical, spherical coordinates (Sect. 15.7)

w o = R 1 p. (1) R = p =. = 1

b. Use the parametrization from (a) to compute the area of S a as S a ds. Be sure to substitute for ds!

Trigonometric Formula Sheet

Parametrized Surfaces

Tridiagonal matrices. Gérard MEURANT. October, 2008

C.S. 430 Assignment 6, Sample Solutions

SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM

ECE Spring Prof. David R. Jackson ECE Dept. Notes 2

Second Order Partial Differential Equations

Pg The perimeter is P = 3x The area of a triangle is. where b is the base, h is the height. In our case b = x, then the area is

DiracDelta. Notations. Primary definition. Specific values. General characteristics. Traditional name. Traditional notation

( ) 2 and compare to M.

ST5224: Advanced Statistical Theory II

Finite Field Problems: Solutions

de Rham Theorem May 10, 2016

2. Let H 1 and H 2 be Hilbert spaces and let T : H 1 H 2 be a bounded linear operator. Prove that [T (H 1 )] = N (T ). (6p)

Απόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ.

Solution Series 9. i=1 x i and i=1 x i.

Other Test Constructions: Likelihood Ratio & Bayes Tests

Mock Exam 7. 1 Hong Kong Educational Publishing Company. Section A 1. Reference: HKDSE Math M Q2 (a) (1 + kx) n 1M + 1A = (1) =

Takeaki Yamazaki (Toyo Univ.) 山崎丈明 ( 東洋大学 ) Oct. 24, RIMS

The Pohozaev identity for the fractional Laplacian

Differential equations

1. (a) (5 points) Find the unit tangent and unit normal vectors T and N to the curve. r(t) = 3cost, 4t, 3sint

Concrete Mathematics Exercises from 30 September 2016

MA 342N Assignment 1 Due 24 February 2016

Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1.

Estimation for ARMA Processes with Stable Noise. Matt Calder & Richard A. Davis Colorado State University

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007

SOME PROPERTIES OF FUZZY REAL NUMBERS

The ε-pseudospectrum of a Matrix

ORDINAL ARITHMETIC JULIAN J. SCHLÖDER

The Negative Neumann Eigenvalues of Second Order Differential Equation with Two Turning Points

Eulerian Simulation of Large Deformations

Exercise 1.1. Verify that if we apply GS to the coordinate basis Gauss form ds 2 = E(u, v)du 2 + 2F (u, v)dudv + G(u, v)dv 2

Mean-Variance Analysis

Problem Set 3: Solutions

Math221: HW# 1 solutions

DESIGN OF MACHINERY SOLUTION MANUAL h in h 4 0.

( y) Partial Differential Equations

Homomorphism in Intuitionistic Fuzzy Automata

ω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω

Forced Pendulum Numerical approach

Lanczos and biorthogonalization methods for eigenvalues and eigenvectors of matrices

Arithmetical applications of lagrangian interpolation. Tanguy Rivoal. Institut Fourier CNRS and Université de Grenoble 1

Module 5. February 14, h 0min

Second Order RLC Filters

Bounding Nonsplitting Enumeration Degrees

Lecture 21: Properties and robustness of LSE

Approximation of distance between locations on earth given by latitude and longitude

Transcript:

Nonlinear Fourier transform and the Beltrami equation Visibility and Invisibility in Impedance Tomography Kari Astala University of Helsinki

Beltrami equation: z f(z) = µ(z) z f(z)

non linear Fourier transform

What is the non linear Fourier transform?

What is the non linear Fourier transform? Dimension n = 1.

What is the non linear Fourier transform? Dimension n = 1. For q L (R) with supp(q) [ M, M], consider ψ (x) + q(x)ψ(x) = k 2 ψ (k R) If ψ(x) = e ikx, x +, then ψ(x) = a(k)e ikx + b(k)e ikx, x

What is the non linear Fourier transform? Dimension n = 1. For q L (R) with supp(q) [ M, M], consider ψ (x) + q(x)ψ(x) = k 2 ψ (k R) If ψ(x) = e ikx, x +, then ψ(x) = a(k)e ikx + b(k)e ikx, x We call τ q (k) := ( a(k), b(k) ) the Non Linear Fourier Transform of q.

What is the non linear Fourier transform? Dimension n = 1. For q L (R) with supp(q) [ M, M], consider ψ (x) + q(x)ψ(x) = k 2 ψ (k R) If ψ(x) = e ikx, x +, then ψ(x) = a(k)e ikx + b(k)e ikx, x We call τ q (k) := ( a(k), b(k) ) the Non Linear Fourier Transform of q. a(k) = 1+ i 2k q(y)dy+o( q 2 ), b(k) = i 2k F(q)( 2k)+O( q 2 )

What is the non linear Fourier transform? Dimension n = 2.

WHY the non linear Fourier transform? Dimension n = 2.

WHY the non linear Fourier transform? Dimension n = 2. Imaging in 2 dimensions (Electric Impedance Tomography)

WHY the non linear Fourier transform? Dimension n = 2. Imaging in 2 dimensions (Electric Impedance Tomography) Inverse conductivity problem: Measure electric resistance between all boundary points of a body. Can one determine from this data the conductivity inside the body?

Calderon s problem (1980) Mathematical model of Electric Impedance Tomography (EIT) Given the Dirichlet-to-Neumann map Λ σ, can we construct the conductivity σ inside Ω?

What is the non linear Fourier transform? Dimension n = 2. Conductivity equation: Div ( σ u ) = 0 ( σ(z) = I ) for z large

What is the non linear Fourier transform? Dimension n = 2. Conductivity equation: Div ( σ u ) = 0 ( σ(z) = I ) for z large A basic method in impedance tomography: Analysis of complex geometric optics solutions: u = u σ (z, ξ) = e iξz (1 + O ( )) 1 z as z,

What is the non linear Fourier transform? Dimension n = 2. Conductivity equation: Div ( σ u ) = 0 ( σ(z) = I ) for z large IF can find (unique) solutions of the form u = u σ (z, ξ) = e iξz (1 + O ( )) 1 z as z, then u σ (z, ξ) = e iξz + a(ξ) z e i ξ z + b(ξ) z e i ξ z + O( 1 z 2) ei ξ z, z

What is the non linear Fourier transform? Dimension n = 2. Conductivity equation: Div ( σ u ) = 0 ( σ(z) = I ) for z large IF can find (unique) solutions of the form u = u σ (z, ξ) = e iξz (1 + O ( )) 1 z as z, then u σ (z, ξ) = e iξz + a(ξ) z e i ξ z + b(ξ) z e i ξ z + O( 1 z 2) ei ξ z, z NLFT: τ σ (ξ) b(ξ), ξ R 2

Does NLFT exist, whenever σ, 1/σ L? - More generally? Can we invert the NLFT? τ σ (ξ) σ?

Inverting NLFT solves the Calderon problem: Theorem 1 [Astala Päivärinta] Let Ω R 2 be a bounded, simply connected domain. Assume that Then σ 1, σ 2, σ 1 1, σ 1 2 L. Λ σ1 = Λ σ2 σ 1 = σ 2 a.e. Here conductivity σ(x) isotropic, i.e. a scalar function. The proof yields, in principle, a method to construct σ from Λ σ.

Structure of Proof: Ω = D = { z < 1}, Set σ(z) 1 outside D; u σ (z, ξ) = e iξz + a(ξ) z e i ξ z + b(ξ) z e i ξ z + O( 1 z 2) ei ξ z, z NLFT: τ σ (ξ) b(ξ), ξ R 2, exists and is well defined. Λ σ determines τ σ (ξ), ξ R 2 (easy) τ σ determines the conductivity σ(z), z R 2 (difficult) τ σ σ Inverting NLFT

Finding exponentially growing u σ : Reduction to Complex Analysis. 1. If u W 1,2 loc (D) satisfies σ(x) u(x) = 0 Hodge * conjugate v(z) = J σ(z) u(z), J = 2. f = u + iv satisfies ( 0 1 1 0 ) z f = ν z f ν = 1 σ 1+σ 3. Show: unique solution f = f ν such that f ν = e ikz ( 1 + O( 1 z )),

Finding exponentially growing u σ : Reduction to Complex Analysis. 1. If u W 1,2 loc (D) satisfies σ(x) u(x) = 0 Hodge * conjugate v(z) = J σ(z) u(z), J = 2. f = u + iv satisfies ( 0 1 1 0 ) z f = ν z f ν = 1 σ 1+σ 3. Show: unique solution f = f ν such that f ν = e ikz ( 1 + O( 1 z )), f ν (z) = e ikφ(z), φ : C C homeo with φ(z) = z + O( 1 z )

Finding exponentially growing u σ : Reduction to Complex Analysis. 1. If u W 1,2 loc (D) satisfies σ(x) u(x) = 0 Hodge * conjugate v(z) = J σ(z) u(z), J = 2. f = u + iv satisfies ( 0 1 1 0 ) z f = ν z f ν = 1 σ 1+σ 3. Show: unique solution f = f ν such that f ν = e ikz ( 1 + O( 1 z )), f ν (z) = e ikφ(z), φ : C C homeo a priori bounds!

f ν (z) = e ikφ(z) with z f = ν z f z φ = k k ν( φ(z) ) z φ

4. Solution to conductivity equation: u(z) = u σ (z, ξ) = Ref ν (z, ξ) + i Imf ν (z, ξ) 5. By assumption: f ν (z, ξ) = e ikz ( 1 + β +(ξ) z + O( 1 z 2) ), f ν (z, ξ) = e ikz ( 1 + β (ξ) z + O( 1 z 2) ) u σ (z, ξ) has required asymptotics, is unique and τ σ (ξ) = 1 2 ( β+ (ξ) β (ξ) ), ξ R 2.

Inverting NLFT, τ σ σ??

Inverting NLFT, τ σ σ?? Suppose: Div ( σ u ) = 0, (1) with u σ (z, ξ) = e iξz + a(ξ) z e i ξ z + b(ξ) z e i ξ z + O( 1 z 2) ei ξ z, z

Inverting NLFT, τ σ σ?? Suppose: Div ( σ u ) = 0, (1) with u σ (z, ξ) = e iξz + a(ξ) z e i ξ z + b(ξ) z e i ξ z + O( 1 z 2) ei ξ z, z Then: u σ (z, ξ) smooth in ξ

Inverting NLFT, τ σ σ?? Suppose: Div ( σ u ) = 0, (1) with u σ (z, ξ) = e iξz + a(ξ) z e i ξ z + b(ξ) z e i ξ z + O( 1 z 2) ei ξ z, z Then: u σ (z, ξ) smooth in ξ, ξ u σ satisfies (1)!

Inverting NLFT, τ σ σ?? Suppose: Div ( σ u ) = 0, (1) with u σ (z, ξ) = e iξz + a(ξ) z e i ξ z + b(ξ) z e i ξ z + O( 1 z 2) ei ξ z, z Then: u σ (z, ξ) smooth in ξ, ξ u σ satisfies (1)!

Inverting NLFT, τ σ σ?? Suppose: Div ( σ u ) = 0, (1) with u σ (z, ξ) = e iξz + a(ξ) z e i ξ z + b(ξ) z e i ξ z + O( 1 z 2) ei ξ z, z Then: u σ (z, ξ) smooth in ξ, ξ u σ satisfies (1)! ξ u σ (z, ξ) = iτ(ξ) u σ (z, ξ)

Inverting NLFT, τ σ σ?? Suppose: Div ( σ u ) = 0, (1) with u σ (z, ξ) = e iξz + a(ξ) z e i ξ z + b(ξ) z e i ξ z + O( 1 z 2) ei ξ z, z Then: u σ (z, ξ) smooth in ξ, ξ u σ satisfies (1)! ξ u σ (z, ξ) = iτ(ξ) u σ (z, ξ) σ smooth decay in ξ τ σ determines u σ (z, ξ), hence σ. For σ non smooth: asymptotics in ξ?

A simple conductivity σ(z) with a discontinuity

f µ (z, k) = e ikz (1 + ω(z, k)), here ω as a function k k=2 k=12 k=22 0.6 0!0.6 0.6 0!0.6 0 0.6

Theorem. Suppose σ, 1/σ L. Then τ σ (ξ) 1, ξ R 2.

Theorem. Suppose σ, 1/σ L. Then τ σ (ξ) 1, ξ R 2. Plancherel Formula? Riemann-Lebesgue lemma? etc.? etc.?

Above σ(z) scalar. Howabout the case of σ(z) R 2 2?

Above σ(z) scalar. Howabout the case of σ(z) R 2 2? Obvious obstruction: Can change σ by F : Ω Ω, F Ω = Id Push forward F σ = H; DF (x)σ(x)df (x) t = H ( F (x) ) det(df (x))

Above σ(z) scalar. Howabout the case of σ(z) R 2 2? Theorem (Astala Lassas Päivärinta) Let σ 1, σ 2 : Ω R 2 2 be symmetric, with 1 K σ j K, K <. TFAE: (i) Λ σ1 = Λ σ2 (ii) τ σ1 τ σ2 (iii) σ 1 = F σ 2 ; F : Ω Ω homeo, F Ω = id, F W 1,2 (Ω)

Degenerate equations?

Degenerate equations? Visibility in low fequences: Do the electric impedance tomography measurements on the boundary determine the inside of a body? Invisibility cloaking for low frequences: Can we coat a body with a special material so that it appears like homogeneous material in EIT-measurements? Limits of invisibility and visibility?!

Artistic illustration by M. and J. Levin.

Limits to Calderon s problem: Non-visible conductivities in 2D.

Limits to Calderon s problem: Non-visible conductivities in 2D. Let B(ρ) be a 2-dimensional disc of radius ρ. Consider the map F : B(2) \ {0} B(2) \ B(1), F (x) = ( x 2 + 1) x x.

Limits to Calderon s problem: Non-visible conductivities in 2D. Let B(ρ) be a 2-dimensional disc of radius ρ. Consider the map F : B(2) \ {0} B(2) \ B(1), F (x) = ( x 2 + 1) x x. Theorem (Greenleaf-Lassas-Uhlmann invisibility cloaking) σ = F 1 in B(2) \ B(1) with σ arbitrary in B(1). Then boundary measurements for σ and γ 1 coincide. Set:

Iwaniec Martin (2001): Whenever A(t) sublinear with exists a W 1,1 -homeo F : B(2) \ {0} B(2) \ B(1) with A(t) t 2 <, DF (x)σ 0 (x)df (x) t = det DF (x) Id, det(σ 0 ) = 1 Ω ea ( Trace(σ 0 ) ) dx <

Iwaniec Martin (2001): Whenever A(t) sublinear with exists a W 1,1 -homeo F : B(2) \ {0} B(2) \ B(1) with A(t) t 2 <, DF (x)σ 0 (x)df (x) t = det DF (x) Id, det(σ 0 ) = 1 ( Ω ea Trace(σ 0 ) ) dx < Set: γ(z) 1 in B(2) \ B(1) (homogeneous conductivity) with γ(z) 0, for z < 1 (perfect insulator). Then Λ σ0 = Λ γ Sharp limit to Calderon problem: Ω ea( Trace(σ) ) dx < ; A(t) t 2 <

Theorem (Astala Lassas Päivärinta) Let symmetric and positive definite σ 1, σ 2 : Ω R 2 2 satisfy Ω ea ( Tr(σ)+Tr(σ 1 ) ) < where A(t) t 2 =, ta (t), and Ω ees det σ j <. Then Λ σ1 = Λ σ2 σ 1 = F σ 2 for a W 1,1 loc -homeomorphism F : Ω Ω with F Ω = id.

Elliptic Partial Differential Equations and Quasiconformal Mappings in the Plane KARI ASTALA TADEUSZ IWANIEC GAVEN MARTIN