25
INVERSE PROBLEMS and REGULARIZATION THEORY – Part I AIP 2011 Texas A&M University MAY 21, 2011 CHUCK GROETSCH

INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

  • Upload
    harva

  • View
    38

  • Download
    0

Embed Size (px)

DESCRIPTION

INVERSE PROBLEMS and REGULARIZATION THEORY – Part I. AIP 2011 Texas A&M University MAY 21, 2011. CHUCK GROETSCH. OUTLINE. What are I.P.s? - Some History. Some Model I.P.s. A Framework for I.P.s. Key Issue: Well- posedness. The Moore-Penrose Inverse. Compact Operators and the SVD. - PowerPoint PPT Presentation

Citation preview

Page 1: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

AIP 2011Texas A&M University

MAY 21, 2011

CHUCK GROETSCH

Page 2: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

OUTLINE

What are I.P.s? - Some History

Some Model I.P.s

A Framework for I.P.s

The Moore-Penrose Inverse

Compact Operators and the SVD

Key Issue: Well-posedness

What is ‘Regularization’?

Page 3: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

WHAT ARE INVERSE PROBLEMS?

PLATO’S CAVE

Page 4: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

Dürer: Man drawing a lute A Renaissance Inverse Problem

Page 5: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

I knew that a cannon could strike in the same place with two different elevations or aimings, I found a way of bringing this about, a thing not heard of and not thought by any other, ancient or modern.

Nicolò Tartaglia, 1537

Renaissance Ballistics

Page 6: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

“He had been Eight Years upon a Project for extracting Sun-Beams out of Cucumbers …”

J. Swift 1726

The Grand Academy of Lagado

Page 7: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I
Page 8: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

Add some low amplitude noise :

Another way to look at it:

Page 9: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

Direct:Super Smooth

Page 10: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

DEBLURRING AS AN I.P.

OBJECTIMAGE

The Perfect Imager:

Page 11: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I
Page 12: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

Imaging as Reverse Diffusion

Page 13: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

Axial Attraction

Page 14: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

Ion Channel Distribution in Olfactory Cilia

Page 15: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I
Page 16: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

Framework for Inverse Problems

K

MODEL

PROCESS

CAUSE EFFECT

PHENOMENON OBSERVATION

Page 17: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

WELL-POSEDNESS: Jacques Hadamard 1902

Page 18: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

The Moore-Penrose Inverse

Page 19: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

Compact Operators

Linear Measurement Theory

Object Observation

Page 20: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

Weak Convergence

Finite Rank Operator

F.R. Operators honor weak convergence:

Compact Operators:

(Uniform) Limits of F.R. Operators

Page 21: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

SVD: SINGULAR VALUE DECOMPOSITION

Page 22: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

SVD & M-P Inverse

Page 23: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

A SIMPLE EXAMPLE

Page 24: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

Instability

Page 25: INVERSE PROBLEMS and REGULARIZATION THEORY – Part I

REGULARIZATION