An SVD in Spherical Surface Wave Tomography Michael Quellmalz - - PowerPoint PPT Presentation

an svd in spherical surface wave tomography
SMART_READER_LITE
LIVE PREVIEW

An SVD in Spherical Surface Wave Tomography Michael Quellmalz - - PowerPoint PPT Presentation

An SVD in Spherical Surface Wave Tomography Chemnitz University of Technology, Faculty of Mathematics An SVD in Spherical Surface Wave Tomography Michael Quellmalz (joint work with Ralf Hielscher and Daniel Potts) Chemnitz University of


slide-1
SLIDE 1

An SVD in Spherical Surface Wave Tomography Chemnitz University of Technology, Faculty of Mathematics

An SVD in Spherical Surface Wave Tomography

Michael Quellmalz (joint work with Ralf Hielscher and Daniel Potts)

Chemnitz University of Technology Faculty of Mathematics

New Trends in Parameter Identification for Mathematical Models Chemnitz Symposium on Inverse Problems on Tour Rio de Janeiro, 2 November 2017

2 November 2017 · Michael Quellmalz 1 / 24 tu-chemnitz.de/∼qmi

slide-2
SLIDE 2

An SVD in Spherical Surface Wave Tomography

Content

  • 1. Introduction

Motivation

  • 2. Arc transform

Definition Singular value decomposition

  • 3. Special cases

Arcs starting in a fixed point Recovery of local functions Arcs with fixed length

2 November 2017 · Michael Quellmalz 2 / 24 tu-chemnitz.de/∼qmi

slide-3
SLIDE 3

Introduction

Content

  • 1. Introduction

Motivation

  • 2. Arc transform

Definition Singular value decomposition

  • 3. Special cases

Arcs starting in a fixed point Recovery of local functions Arcs with fixed length

2 November 2017 · Michael Quellmalz 3 / 24 tu-chemnitz.de/∼qmi

slide-4
SLIDE 4

Introduction

Funk–Radon transform

◮ Sphere S2 = {ξ ∈ R3 : ξ = 1} ◮ Function f : S2 → C ◮ Funk–Radon transform (a.k.a. Funk

transform or spherical Radon transform) F : C(S2) → C(S2), Ff(ξ) =

  • ξ,η=0

f(η) dλ(η)

Theorem

[Funk 1911]

Any even function f can be reconstructed from Ff.

2 November 2017 · Michael Quellmalz 4 / 24 tu-chemnitz.de/∼qmi

slide-5
SLIDE 5

Introduction

Funk–Radon transform

◮ Sphere S2 = {ξ ∈ R3 : ξ = 1} ◮ Function f : S2 → C ◮ Funk–Radon transform (a.k.a. Funk

transform or spherical Radon transform) F : C(S2) → C(S2), Ff(ξ) =

  • ξ,η=0

f(η) dλ(η)

Theorem

[Funk 1911]

Any even function f can be reconstructed from Ff.

2 November 2017 · Michael Quellmalz 4 / 24 tu-chemnitz.de/∼qmi

slide-6
SLIDE 6

Introduction

Funk–Radon transform

◮ Sphere S2 = {ξ ∈ R3 : ξ = 1} ◮ Function f : S2 → C ◮ Funk–Radon transform (a.k.a. Funk

transform or spherical Radon transform) F : C(S2) → C(S2), Ff(ξ) =

  • ξ,η=0

f(η) dλ(η)

Theorem

[Funk 1911]

Any even function f can be reconstructed from Ff.

2 November 2017 · Michael Quellmalz 4 / 24 tu-chemnitz.de/∼qmi

slide-7
SLIDE 7

Introduction Motivation

Spherical surface wave tomography

◮ Seismic waves propagate along the surface of the earth ◮ Speed of propagation depends on the position on S2

Method

◮ Measure the traveltimes of surface waves between many pairs of

epicenter and detector

◮ Reconstruct the local speed of propagation

Assumption

A wave propagates along the arc of a great circle.

2 November 2017 · Michael Quellmalz 5 / 24 tu-chemnitz.de/∼qmi

slide-8
SLIDE 8

Introduction Motivation

Spherical surface wave tomography

◮ Seismic waves propagate along the surface of the earth ◮ Speed of propagation depends on the position on S2

Method

◮ Measure the traveltimes of surface waves between many pairs of

epicenter and detector

◮ Reconstruct the local speed of propagation

Assumption

A wave propagates along the arc of a great circle.

2 November 2017 · Michael Quellmalz 5 / 24 tu-chemnitz.de/∼qmi

slide-9
SLIDE 9

Introduction Motivation

Spherical surface wave tomography

◮ Seismic waves propagate along the surface of the earth ◮ Speed of propagation depends on the position on S2

Method

◮ Measure the traveltimes of surface waves between many pairs of

epicenter and detector

◮ Reconstruct the local speed of propagation

Assumption

A wave propagates along the arc of a great circle.

2 November 2017 · Michael Quellmalz 5 / 24 tu-chemnitz.de/∼qmi

slide-10
SLIDE 10

Introduction Motivation

Spherical surface wave tomography

◮ Seismic waves propagate along the surface of the earth ◮ Speed of propagation depends on the position on S2

Method

◮ Measure the traveltimes of surface waves between many pairs of

epicenter and detector

◮ Reconstruct the local speed of propagation

Assumption

A wave propagates along the arc of a great circle.

2 November 2017 · Michael Quellmalz 5 / 24 tu-chemnitz.de/∼qmi

slide-11
SLIDE 11

Introduction Motivation

Spherical surface wave tomography

◮ Seismic waves propagate along the surface of the earth ◮ Speed of propagation depends on the position on S2

Method

◮ Measure the traveltimes of surface waves between many pairs of

epicenter and detector

◮ Reconstruct the local speed of propagation

Assumption

A wave propagates along the arc of a great circle.

2 November 2017 · Michael Quellmalz 5 / 24 tu-chemnitz.de/∼qmi

slide-12
SLIDE 12

Introduction Motivation

Spherical surface wave tomography

◮ Seismic waves propagate along the surface of the earth ◮ Speed of propagation depends on the position on S2

Method

◮ Measure the traveltimes of surface waves between many pairs of

epicenter and detector

◮ Reconstruct the local speed of propagation

Assumption

A wave propagates along the arc of a great circle.

2 November 2017 · Michael Quellmalz 5 / 24 tu-chemnitz.de/∼qmi

slide-13
SLIDE 13

Introduction Selected references

  • P. Funk.

¨ Uber Fl¨ achen mit lauter geschlossenen geod¨ atischen Linien.

  • Math. Ann., 74(2): 278 – 300, 1913.
  • J. H. Woodhouse and A. M. Dziewonski.

Mapping the upper mantle: Three-dimensional modeling of earth structure by inversion of seismic waveforms.

  • J. Geophys. Res. Solid Earth, 89(B7):5953–5986, 1984.
  • A. Amirbekyan, V. Michel, and F. J. Simons.

Parametrizing surface wave tomographic models with harmonic spherical splines.

  • Geophys. J. Int., 174(2):617–628, 2008.
  • R. Hielscher, D. Potts and M. Quellmalz.

An SVD in spherical surface wave tomography In B. Hofmann, A. Leitao and J. Zubelli, Eds., New Trends in Parameter Identification for Mathematical Models. Birkh¨ auser, Basel, 2018. https://arxiv.org/abs/1706.05284

2 November 2017 · Michael Quellmalz 6 / 24 tu-chemnitz.de/∼qmi

slide-14
SLIDE 14

Introduction Selected references

  • P. Funk.

¨ Uber Fl¨ achen mit lauter geschlossenen geod¨ atischen Linien.

  • Math. Ann., 74(2): 278 – 300, 1913.
  • J. H. Woodhouse and A. M. Dziewonski.

Mapping the upper mantle: Three-dimensional modeling of earth structure by inversion of seismic waveforms.

  • J. Geophys. Res. Solid Earth, 89(B7):5953–5986, 1984.
  • A. Amirbekyan, V. Michel, and F. J. Simons.

Parametrizing surface wave tomographic models with harmonic spherical splines.

  • Geophys. J. Int., 174(2):617–628, 2008.
  • R. Hielscher, D. Potts and M. Quellmalz.

An SVD in spherical surface wave tomography In B. Hofmann, A. Leitao and J. Zubelli, Eds., New Trends in Parameter Identification for Mathematical Models. Birkh¨ auser, Basel, 2018. https://arxiv.org/abs/1706.05284

2 November 2017 · Michael Quellmalz 6 / 24 tu-chemnitz.de/∼qmi

slide-15
SLIDE 15

Introduction Selected references

  • P. Funk.

¨ Uber Fl¨ achen mit lauter geschlossenen geod¨ atischen Linien.

  • Math. Ann., 74(2): 278 – 300, 1913.
  • J. H. Woodhouse and A. M. Dziewonski.

Mapping the upper mantle: Three-dimensional modeling of earth structure by inversion of seismic waveforms.

  • J. Geophys. Res. Solid Earth, 89(B7):5953–5986, 1984.
  • A. Amirbekyan, V. Michel, and F. J. Simons.

Parametrizing surface wave tomographic models with harmonic spherical splines.

  • Geophys. J. Int., 174(2):617–628, 2008.
  • R. Hielscher, D. Potts and M. Quellmalz.

An SVD in spherical surface wave tomography In B. Hofmann, A. Leitao and J. Zubelli, Eds., New Trends in Parameter Identification for Mathematical Models. Birkh¨ auser, Basel, 2018. https://arxiv.org/abs/1706.05284

2 November 2017 · Michael Quellmalz 6 / 24 tu-chemnitz.de/∼qmi

slide-16
SLIDE 16

Introduction Selected references

  • P. Funk.

¨ Uber Fl¨ achen mit lauter geschlossenen geod¨ atischen Linien.

  • Math. Ann., 74(2): 278 – 300, 1913.
  • J. H. Woodhouse and A. M. Dziewonski.

Mapping the upper mantle: Three-dimensional modeling of earth structure by inversion of seismic waveforms.

  • J. Geophys. Res. Solid Earth, 89(B7):5953–5986, 1984.
  • A. Amirbekyan, V. Michel, and F. J. Simons.

Parametrizing surface wave tomographic models with harmonic spherical splines.

  • Geophys. J. Int., 174(2):617–628, 2008.
  • R. Hielscher, D. Potts and M. Quellmalz.

An SVD in spherical surface wave tomography In B. Hofmann, A. Leitao and J. Zubelli, Eds., New Trends in Parameter Identification for Mathematical Models. Birkh¨ auser, Basel, 2018. https://arxiv.org/abs/1706.05284

2 November 2017 · Michael Quellmalz 6 / 24 tu-chemnitz.de/∼qmi

slide-17
SLIDE 17

Arc transform

Content

  • 1. Introduction

Motivation

  • 2. Arc transform

Definition Singular value decomposition

  • 3. Special cases

Arcs starting in a fixed point Recovery of local functions Arcs with fixed length

2 November 2017 · Michael Quellmalz 7 / 24 tu-chemnitz.de/∼qmi

slide-18
SLIDE 18

Arc transform Definition

The arc transform

◮ Function f : S2 → R

◮ Surface waves: f = 1

c

(c ... speed of sound)

◮ ξ, ζ ∈ S2 not antipodal ◮ γ(ξ, ζ) great circle arc

Definition

t(ξ, ζ) =

  • γ(ξ,ζ)

f dγ

2 November 2017 · Michael Quellmalz 8 / 24 tu-chemnitz.de/∼qmi

slide-19
SLIDE 19

Arc transform Definition

The arc transform

◮ Function f : S2 → R

◮ Surface waves: f = 1

c

(c ... speed of sound)

◮ ξ, ζ ∈ S2 not antipodal ◮ γ(ξ, ζ) great circle arc

Definition

t(ξ, ζ) =

  • γ(ξ,ζ)

f dγ

2 November 2017 · Michael Quellmalz 8 / 24 tu-chemnitz.de/∼qmi

slide-20
SLIDE 20

Arc transform Definition

The arc transform

◮ Function f : S2 → R

◮ Surface waves: f = 1

c

(c ... speed of sound)

◮ ξ, ζ ∈ S2 not antipodal ◮ γ(ξ, ζ) great circle arc

Definition

t(ξ, ζ) =

  • γ(ξ,ζ)

f dγ

2 November 2017 · Michael Quellmalz 8 / 24 tu-chemnitz.de/∼qmi

slide-21
SLIDE 21

Arc transform Definition

The arc transform

◮ Function f : S2 → R

◮ Surface waves: f = 1

c

(c ... speed of sound)

◮ ξ, ζ ∈ S2 not antipodal ◮ γ(ξ, ζ) great circle arc

Definition

t(ξ, ζ) =

  • γ(ξ,ζ)

f dγ

2 November 2017 · Michael Quellmalz 8 / 24 tu-chemnitz.de/∼qmi

slide-22
SLIDE 22

Arc transform Definition

The arc transform

◮ Function f : S2 → R

◮ Surface waves: f = 1

c

(c ... speed of sound)

◮ ξ, ζ ∈ S2 not antipodal ◮ γ(ξ, ζ) great circle arc

Definition

t(ξ, ζ) =

  • γ(ξ,ζ)

f dγ

2 November 2017 · Michael Quellmalz 8 / 24 tu-chemnitz.de/∼qmi

slide-23
SLIDE 23

Arc transform Definition

The arc transform

◮ Function f : S2 → R

◮ Surface waves: f = 1

c

(c ... speed of sound)

◮ ξ, ζ ∈ S2 not antipodal ◮ γ(ξ, ζ) great circle arc

Definition

t(ξ, ζ) =

  • γ(ξ,ζ)

f dγ t is not continuous on S2 × S2

2 November 2017 · Michael Quellmalz 8 / 24 tu-chemnitz.de/∼qmi

slide-24
SLIDE 24

Arc transform Definition

The arc transform

◮ Function f : S2 → R

◮ Surface waves: f = 1

c

(c ... speed of sound)

◮ ξ, ζ ∈ S2 not antipodal ◮ γ(ξ, ζ) great circle arc

Definition

t(ξ, ζ) =

  • γ(ξ,ζ)

f dγ t is not continuous on S2 × S2 We choose a different parameterization

2 November 2017 · Michael Quellmalz 8 / 24 tu-chemnitz.de/∼qmi

slide-25
SLIDE 25

Arc transform Definition

The arc transform: alternative parameterization

◮ ψ = arccos(ξ⊤ζ) ... length of γ ◮ Q ∈ SO(3) such that

◮ Qξ = e−ψ/2 and ◮ Qζ = eψ/2,

where eψ = (sin ψ, cos ψ, 0)

Definition

A: C(S2) → C(SO(3) × [0, 2π]), Af(Q, ψ) = ψ/2

−ψ/2

f(Q−1eϕ) dϕ

2 November 2017 · Michael Quellmalz 9 / 24 tu-chemnitz.de/∼qmi

slide-26
SLIDE 26

Arc transform Definition

The arc transform: alternative parameterization

◮ ψ = arccos(ξ⊤ζ) ... length of γ ◮ Q ∈ SO(3) such that

◮ Qξ = e−ψ/2 and ◮ Qζ = eψ/2,

where eψ = (sin ψ, cos ψ, 0)

Definition

A: C(S2) → C(SO(3) × [0, 2π]), Af(Q, ψ) = ψ/2

−ψ/2

f(Q−1eϕ) dϕ

2 November 2017 · Michael Quellmalz 9 / 24 tu-chemnitz.de/∼qmi

slide-27
SLIDE 27

Arc transform Definition

The arc transform: alternative parameterization

◮ ψ = arccos(ξ⊤ζ) ... length of γ ◮ Q ∈ SO(3) such that

◮ Qξ = e−ψ/2 and ◮ Qζ = eψ/2,

where eψ = (sin ψ, cos ψ, 0)

Definition

A: C(S2) → C(SO(3) × [0, 2π]), Af(Q, ψ) = ψ/2

−ψ/2

f(Q−1eϕ) dϕ

2 November 2017 · Michael Quellmalz 9 / 24 tu-chemnitz.de/∼qmi

slide-28
SLIDE 28

Arc transform Singular value decomposition

Notation: On the sphere S2

◮ Spherical coordinates

ξ(ϕ, ϑ) = sin(ϑ)eϕ + cos ϑ

1

  • ◮ Orthonormal basis on L2(S2): spherical harmonics of degree n ∈ N

Y k

n (ϕ, ϑ) =

  • 2n + 1

4π (n − k)! (n + k)! P k

n(cos ϑ) eikϕ,

k = −n, . . . , n

◮ P k n ... associated Legendre function

2 November 2017 · Michael Quellmalz 10 / 24 tu-chemnitz.de/∼qmi

slide-29
SLIDE 29

Arc transform Singular value decomposition

Notation: On the sphere S2

◮ Spherical coordinates

ξ(ϕ, ϑ) = sin(ϑ)eϕ + cos ϑ

1

  • ◮ Orthonormal basis on L2(S2): spherical harmonics of degree n ∈ N

Y k

n (ϕ, ϑ) =

  • 2n + 1

4π (n − k)! (n + k)! P k

n(cos ϑ) eikϕ,

k = −n, . . . , n

◮ P k n ... associated Legendre function

2 November 2017 · Michael Quellmalz 10 / 24 tu-chemnitz.de/∼qmi

slide-30
SLIDE 30

Arc transform Singular value decomposition

Notation: On the rotation group SO(3)

◮ Rotation group

SO(3) = {Q ∈ R3×3 : Q−1 = Q⊤, det(Q) = 1}

◮ Orthogonal basis on L2(SO(3)): rotational harmonics (Wigner

D-functions) Dj,k

n (Q) =

  • S2 Y k

n (Q−1ξ) Y j n (ξ) dξ

2 November 2017 · Michael Quellmalz 11 / 24 tu-chemnitz.de/∼qmi

slide-31
SLIDE 31

Arc transform Singular value decomposition

Notation: On the rotation group SO(3)

◮ Rotation group

SO(3) = {Q ∈ R3×3 : Q−1 = Q⊤, det(Q) = 1}

◮ Orthogonal basis on L2(SO(3)): rotational harmonics (Wigner

D-functions) Dj,k

n (Q) =

  • S2 Y k

n (Q−1ξ) Y j n (ξ) dξ

2 November 2017 · Michael Quellmalz 11 / 24 tu-chemnitz.de/∼qmi

slide-32
SLIDE 32

Arc transform Singular value decomposition

Theorem

[Dahlen & Tromp 1998]

Let n ∈ N and k ∈ {−n, . . . , n}. Then AY k

n (Q, ψ) = n

  • j=−n
  • P j

n(0) Dj,k n (Q) sj(ψ),

where sj(ψ) =

  • ψ,

j = 0

2 sin(jψ/2) j

, j = 0 and

  • P j

n(0) =

  • (−1)

n+j 2

  • 2n+1

4π (n−j−1)!!(n+j−1)!! (n−j)!!(n+j)!!

, n + j even 0, n + j odd.

2 November 2017 · Michael Quellmalz 12 / 24 tu-chemnitz.de/∼qmi

slide-33
SLIDE 33

Arc transform Singular value decomposition

Singular value decomposition

[Hielscher, Potts, Q. 2017]

The operator A: L2(S2) → L2(SO(3) × [0, 2π]) is compact with the singular value decomposition AY k

n = σn Ek n,

n ∈ N, k ∈ {−n, . . . , n}, with singular values σn =

  • 32π3

2n + 1

  • π2

3

  • P 0

n(0)

  • 2

+

n

  • j=1

1 j2

  • P j

n(0)

  • 2

∈ O 1 √n

  • and the orthonormal functions in L2(SO(3) × [0, 2π])

En

k = σ−1 n n

  • j=−n
  • P j

n(0) Dj,k n (Q) sj(ψ).

2 November 2017 · Michael Quellmalz 13 / 24 tu-chemnitz.de/∼qmi

slide-34
SLIDE 34

Special cases

Content

  • 1. Introduction

Motivation

  • 2. Arc transform

Definition Singular value decomposition

  • 3. Special cases

Arcs starting in a fixed point Recovery of local functions Arcs with fixed length

2 November 2017 · Michael Quellmalz 14 / 24 tu-chemnitz.de/∼qmi

slide-35
SLIDE 35

Special cases Arcs starting in a fixed point

Arcs from the north pole

◮ Fix one endpoint of the arcs as the north

pole e3: Bf(ξ(ϕ, ϑ)) =

  • γ(e3, ξ(ϕ,ϑ))

f dγ

◮ If f is differentiable, it can be recovered

from Bf by f(ξ(ϕ, ϑ)) = d dϑBf(ξ(ϕ, ϑ)).

2 November 2017 · Michael Quellmalz 15 / 24 tu-chemnitz.de/∼qmi

slide-36
SLIDE 36

Special cases Arcs starting in a fixed point

Arcs from the north pole

◮ Fix one endpoint of the arcs as the north

pole e3: Bf(ξ(ϕ, ϑ)) =

  • γ(e3, ξ(ϕ,ϑ))

f dγ

◮ If f is differentiable, it can be recovered

from Bf by f(ξ(ϕ, ϑ)) = d dϑBf(ξ(ϕ, ϑ)).

2 November 2017 · Michael Quellmalz 15 / 24 tu-chemnitz.de/∼qmi

slide-37
SLIDE 37

Special cases Arcs starting in a fixed point

Arcs between two sets

More general Theorem

[Amirbekyan 2007]

Let S be an open subset of S2 and A, B ⊂ S nonempty sets with A ∪ B = S. If f ∈ C(S2) and

  • γ(ξ,ζ)

f dγ = 0 ∀ξ ∈ A, ζ ∈ B, then f ≡ 0 on S.

2 November 2017 · Michael Quellmalz 16 / 24 tu-chemnitz.de/∼qmi

slide-38
SLIDE 38

Special cases Recovery of local functions

Theorem

[Hielscher, Potts, Q. 2017]

Let f ∈ C(S2) and Ω be a convex subset of S2 whose closure Ω is strictly contained in a hemisphere, i.e., there exists a ζ ∈ S2 such that ξ, ζ > 0 for all ξ ∈ Ω. If

  • γ(ξ,η)

f dγ = 0 for all ξ, η ∈ ∂Ω, (1) then f = 0 on Ω.

Proof

◮ Extend f to zero outside Ω ◮ (1) implies that the Funk–Radon transform of f must vanish ◮ f must be odd ◮ Because supp f ⊂ ¯

Ω is contained in a hemisphere, f must vanish

2 November 2017 · Michael Quellmalz 17 / 24 tu-chemnitz.de/∼qmi

slide-39
SLIDE 39

Special cases Recovery of local functions

Theorem

[Hielscher, Potts, Q. 2017]

Let f ∈ C(S2) and Ω be a convex subset of S2 whose closure Ω is strictly contained in a hemisphere, i.e., there exists a ζ ∈ S2 such that ξ, ζ > 0 for all ξ ∈ Ω. If

  • γ(ξ,η)

f dγ = 0 for all ξ, η ∈ ∂Ω, (1) then f = 0 on Ω.

Proof

◮ Extend f to zero outside Ω ◮ (1) implies that the Funk–Radon transform of f must vanish ◮ f must be odd ◮ Because supp f ⊂ ¯

Ω is contained in a hemisphere, f must vanish

2 November 2017 · Michael Quellmalz 17 / 24 tu-chemnitz.de/∼qmi

slide-40
SLIDE 40

Special cases Recovery of local functions

Theorem

[Hielscher, Potts, Q. 2017]

Let f ∈ C(S2) and Ω be a convex subset of S2 whose closure Ω is strictly contained in a hemisphere, i.e., there exists a ζ ∈ S2 such that ξ, ζ > 0 for all ξ ∈ Ω. If

  • γ(ξ,η)

f dγ = 0 for all ξ, η ∈ ∂Ω, (1) then f = 0 on Ω.

Proof

◮ Extend f to zero outside Ω ◮ (1) implies that the Funk–Radon transform of f must vanish ◮ f must be odd ◮ Because supp f ⊂ ¯

Ω is contained in a hemisphere, f must vanish

2 November 2017 · Michael Quellmalz 17 / 24 tu-chemnitz.de/∼qmi

slide-41
SLIDE 41

Special cases Recovery of local functions

Theorem

[Hielscher, Potts, Q. 2017]

Let f ∈ C(S2) and Ω be a convex subset of S2 whose closure Ω is strictly contained in a hemisphere, i.e., there exists a ζ ∈ S2 such that ξ, ζ > 0 for all ξ ∈ Ω. If

  • γ(ξ,η)

f dγ = 0 for all ξ, η ∈ ∂Ω, (1) then f = 0 on Ω.

Proof

◮ Extend f to zero outside Ω ◮ (1) implies that the Funk–Radon transform of f must vanish ◮ f must be odd ◮ Because supp f ⊂ ¯

Ω is contained in a hemisphere, f must vanish

2 November 2017 · Michael Quellmalz 17 / 24 tu-chemnitz.de/∼qmi

slide-42
SLIDE 42

Special cases Recovery of local functions

Theorem

[Hielscher, Potts, Q. 2017]

Let f ∈ C(S2) and Ω be a convex subset of S2 whose closure Ω is strictly contained in a hemisphere, i.e., there exists a ζ ∈ S2 such that ξ, ζ > 0 for all ξ ∈ Ω. If

  • γ(ξ,η)

f dγ = 0 for all ξ, η ∈ ∂Ω, (1) then f = 0 on Ω.

Proof

◮ Extend f to zero outside Ω ◮ (1) implies that the Funk–Radon transform of f must vanish ◮ f must be odd ◮ Because supp f ⊂ ¯

Ω is contained in a hemisphere, f must vanish

2 November 2017 · Michael Quellmalz 17 / 24 tu-chemnitz.de/∼qmi

slide-43
SLIDE 43

Special cases Recovery of local functions

Theorem

[Hielscher, Potts, Q. 2017]

Let f ∈ C(S2) and Ω be a convex subset of S2 whose closure Ω is strictly contained in a hemisphere, i.e., there exists a ζ ∈ S2 such that ξ, ζ > 0 for all ξ ∈ Ω. If

  • γ(ξ,η)

f dγ = 0 for all ξ, η ∈ ∂Ω, (1) then f = 0 on Ω.

Proof

◮ Extend f to zero outside Ω ◮ (1) implies that the Funk–Radon transform of f must vanish ◮ f must be odd ◮ Because supp f ⊂ ¯

Ω is contained in a hemisphere, f must vanish

2 November 2017 · Michael Quellmalz 17 / 24 tu-chemnitz.de/∼qmi

slide-44
SLIDE 44

Special cases Arcs with fixed length

Arcs with fixed length

We fix the arclength ψ ∈ [0, 2π] and define Aψ = A(·, ψ): L2(S2) → L2(SO(3)).

2 November 2017 · Michael Quellmalz 18 / 24 tu-chemnitz.de/∼qmi

slide-45
SLIDE 45

Special cases Arcs with fixed length

Arcs with fixed length

We fix the arclength ψ ∈ [0, 2π] and define Aψ = A(·, ψ): L2(S2) → L2(SO(3)).

2 November 2017 · Michael Quellmalz 18 / 24 tu-chemnitz.de/∼qmi

slide-46
SLIDE 46

Special cases Arcs with fixed length

Singular Value Decomposition

[Hielscher, Potts, Q. 2017]

Let ψ ∈ (0, 2π) be fixed. The operator Aψ : L2(S2) → L2(SO(3)) has the SVD AψY k

n = µn(ψ) Zk n,ψ,

n ∈ N, k ∈ {−n, . . . , n}, with singular values µn(ψ) =

  • n
  • j=−n

8π2 2n + 1

  • P j

n(0)

  • 2

sj(ψ)2 and singular functions Zk

n,ψ =

1 µn(ψ)

n

  • j=−n
  • P j

n(0) sj(ψ) Dj,k n

∈ L2(SO(3)). Hence Aψ is injective.

2 November 2017 · Michael Quellmalz 19 / 24 tu-chemnitz.de/∼qmi

slide-47
SLIDE 47

Special cases Arcs with fixed length

Singular values µn(ψ): dependency on n

ψ = 0.02 π 5 10 15 20 25 30 35 40 45 50 0.2 0.4 0.6 0.8 polynomial degree n (n + 1

2) µn(ψ)2

2 November 2017 · Michael Quellmalz 20 / 24 tu-chemnitz.de/∼qmi

slide-48
SLIDE 48

Special cases Arcs with fixed length

Singular values µn(ψ): dependency on n

ψ = 0.10 π 5 10 15 20 25 30 35 40 45 50 2 4 polynomial degree n (n + 1

2) µn(ψ)2

2 November 2017 · Michael Quellmalz 20 / 24 tu-chemnitz.de/∼qmi

slide-49
SLIDE 49

Special cases Arcs with fixed length

Singular values µn(ψ): dependency on n

ψ = 0.20 π 5 10 15 20 25 30 35 40 45 50 2 4 6 8 polynomial degree n (n + 1

2) µn(ψ)2

2 November 2017 · Michael Quellmalz 20 / 24 tu-chemnitz.de/∼qmi

slide-50
SLIDE 50

Special cases Arcs with fixed length

Singular values µn(ψ): dependency on n

ψ = 0.40 π 5 10 15 20 25 30 35 40 45 50 5 10 15 polynomial degree n (n + 1

2) µn(ψ)2

2 November 2017 · Michael Quellmalz 20 / 24 tu-chemnitz.de/∼qmi

slide-51
SLIDE 51

Special cases Arcs with fixed length

Singular values µn(ψ): dependency on n

ψ = 1.00 π (half circle) 5 10 15 20 25 30 35 40 45 50 32 34 36 38 40 polynomial degree n (n + 1

2) µn(ψ)2

2 November 2017 · Michael Quellmalz 20 / 24 tu-chemnitz.de/∼qmi

slide-52
SLIDE 52

Special cases Arcs with fixed length

Singular values µn(ψ): dependency on n

ψ = 1.04 π 5 10 15 20 25 30 35 40 45 50 35 40 45 polynomial degree n (n + 1

2) µn(ψ)2

2 November 2017 · Michael Quellmalz 20 / 24 tu-chemnitz.de/∼qmi

slide-53
SLIDE 53

Special cases Arcs with fixed length

Singular values µn(ψ): dependency on n

ψ = 1.90 π 5 10 15 20 25 30 35 40 45 50 50 100 150 polynomial degree n (n + 1

2) µn(ψ)2

2 November 2017 · Michael Quellmalz 20 / 24 tu-chemnitz.de/∼qmi

slide-54
SLIDE 54

Special cases Arcs with fixed length

Singular values µn(ψ): dependency on n

ψ = 2.00 π (Funk–Radon transform) 5 10 15 20 25 30 35 40 45 50 50 100 150 polynomial degree n (n + 1

2) µn(ψ)2

2 November 2017 · Michael Quellmalz 20 / 24 tu-chemnitz.de/∼qmi

slide-55
SLIDE 55

Special cases Arcs with fixed length

Singular values µn(ψ): dependency on arc-length ψ

π 2π 50 100 150 ψ (n + 1

2) µn(ψ)2

n even limit n = 0 π 2π 10 20 30 40 ψ n odd limit n = 1

2 November 2017 · Michael Quellmalz 21 / 24 tu-chemnitz.de/∼qmi

slide-56
SLIDE 56

Special cases Arcs with fixed length

Singular values µn(ψ): dependency on arc-length ψ

π 2π 50 100 150 ψ (n + 1

2) µn(ψ)2

n even limit n = 2 π 2π 10 20 30 40 ψ n odd limit n = 3

2 November 2017 · Michael Quellmalz 21 / 24 tu-chemnitz.de/∼qmi

slide-57
SLIDE 57

Special cases Arcs with fixed length

Singular values µn(ψ): dependency on arc-length ψ

π 2π 50 100 150 ψ (n + 1

2) µn(ψ)2

n even limit n = 4 π 2π 10 20 30 40 ψ n odd limit n = 5

2 November 2017 · Michael Quellmalz 21 / 24 tu-chemnitz.de/∼qmi

slide-58
SLIDE 58

Special cases Arcs with fixed length

Singular values µn(ψ): dependency on arc-length ψ

π 2π 50 100 150 ψ (n + 1

2) µn(ψ)2

n even limit n = 6 π 2π 10 20 30 40 ψ n odd limit n = 7

2 November 2017 · Michael Quellmalz 21 / 24 tu-chemnitz.de/∼qmi

slide-59
SLIDE 59

Special cases Arcs with fixed length

Singular values µn(ψ): dependency on arc-length ψ

π 2π 50 100 150 ψ (n + 1

2) µn(ψ)2

n even limit n = 8 π 2π 10 20 30 40 ψ n odd limit n = 9

2 November 2017 · Michael Quellmalz 21 / 24 tu-chemnitz.de/∼qmi

slide-60
SLIDE 60

Special cases Arcs with fixed length

Singular values µn(ψ): dependency on arc-length ψ

π 2π 50 100 150 ψ (n + 1

2) µn(ψ)2

n even limit n = 100 π 2π 10 20 30 40 ψ n odd limit n = 101

2 November 2017 · Michael Quellmalz 21 / 24 tu-chemnitz.de/∼qmi

slide-61
SLIDE 61

Special cases Arcs with fixed length

Singular values: asymptotic behavior

Theorem

[Hielscher, Potts, Q. 2017]

The singular values µn(ψ) of Aψ satisfy for odd n = 2m − 1 lim

m→∞

4m − 1 4 µ2m−1(ψ)2 =

  • 2πψ,

ψ ∈ [0, π] 4π2 − 2πψ, ψ ∈ [π, 2π], and for even n = 2m lim

m→∞

4m + 1 4 µ2m(ψ)2 =

  • 2πψ,

ψ ∈ [0, π] 12πψ − 2π2, ψ ∈ [π, 2π].

2 November 2017 · Michael Quellmalz 22 / 24 tu-chemnitz.de/∼qmi

slide-62
SLIDE 62

Special cases Arcs with fixed length

ψ = 2π: Great circles

[Funk 1911]

◮ Funk–Radon transform

F : C(S2) → C(S2), Ff(ξ) =

  • ξ,η=0

f(η) dγ(η)

◮ Injective only for even functions

ψ = π: Half-circle transform

◮ Injective for all functions [Groemer 1998], [Goodey & Weil 2006] ◮ [Rubin 2017] half circles in one hemisphere

2 November 2017 · Michael Quellmalz 23 / 24 tu-chemnitz.de/∼qmi

slide-63
SLIDE 63

Special cases Arcs with fixed length

ψ = 2π: Great circles

[Funk 1911]

◮ Funk–Radon transform

F : C(S2) → C(S2), Ff(ξ) =

  • ξ,η=0

f(η) dγ(η)

◮ Injective only for even functions

ψ = π: Half-circle transform

◮ Injective for all functions [Groemer 1998], [Goodey & Weil 2006] ◮ [Rubin 2017] half circles in one hemisphere

2 November 2017 · Michael Quellmalz 23 / 24 tu-chemnitz.de/∼qmi

slide-64
SLIDE 64

Special cases Arcs with fixed length

ψ = 2π: Great circles

[Funk 1911]

◮ Funk–Radon transform

F : C(S2) → C(S2), Ff(ξ) =

  • ξ,η=0

f(η) dγ(η)

◮ Injective only for even functions

ψ = π: Half-circle transform

◮ Injective for all functions [Groemer 1998], [Goodey & Weil 2006] ◮ [Rubin 2017] half circles in one hemisphere

2 November 2017 · Michael Quellmalz 23 / 24 tu-chemnitz.de/∼qmi

slide-65
SLIDE 65

Special cases Arcs with fixed length

ψ = 2π: Great circles

[Funk 1911]

◮ Funk–Radon transform

F : C(S2) → C(S2), Ff(ξ) =

  • ξ,η=0

f(η) dγ(η)

◮ Injective only for even functions

ψ = π: Half-circle transform

◮ Injective for all functions [Groemer 1998], [Goodey & Weil 2006] ◮ [Rubin 2017] half circles in one hemisphere

2 November 2017 · Michael Quellmalz 23 / 24 tu-chemnitz.de/∼qmi

slide-66
SLIDE 66

Special cases Arcs with fixed length

ψ = 2π: Great circles

[Funk 1911]

◮ Funk–Radon transform

F : C(S2) → C(S2), Ff(ξ) =

  • ξ,η=0

f(η) dγ(η)

◮ Injective only for even functions

ψ = π: Half-circle transform

◮ Injective for all functions [Groemer 1998], [Goodey & Weil 2006] ◮ [Rubin 2017] half circles in one hemisphere

2 November 2017 · Michael Quellmalz 23 / 24 tu-chemnitz.de/∼qmi

slide-67
SLIDE 67

Special cases Arcs with fixed length

ψ = 2π: Great circles

[Funk 1911]

◮ Funk–Radon transform

F : C(S2) → C(S2), Ff(ξ) =

  • ξ,η=0

f(η) dγ(η)

◮ Injective only for even functions

ψ = π: Half-circle transform

◮ Injective for all functions [Groemer 1998], [Goodey & Weil 2006] ◮ [Rubin 2017] half circles in one hemisphere

2 November 2017 · Michael Quellmalz 23 / 24 tu-chemnitz.de/∼qmi

slide-68
SLIDE 68

The end

\endinput

2 November 2017 · Michael Quellmalz 24 / 24 tu-chemnitz.de/∼qmi