Documente Academic
Documente Profesional
Documente Cultură
for
Imaging and Visualization
Dr. Tobias Lasser
November 3rd, 2011
http://campar.in.tum.de/Chair/TeachingWs11BasicMathTools
Computer Aided Medical Procedures (I-16)
Technische Universitt Mnchen
Basic Mathematical Tools for Imaging and Visualization - Tobias Lasser
Admin
Mid-term exam
- Tuesday, December 13th, 2011, start:16:15
- duration: 60 or 90 minutes
- location: MW 0350
Final exam
- Thursday, February 9th, 2012, start: 17:15
- duration: 90 minutes
- location: tba
Measurements
VOI R
Signal : R
Discretization
= M
Approximation to solution
A
System equation
=
Basic Mathematical Tools for Imaging and Visualization - Tobias Lasser
Today
0. Introduction
1. Linear Algebra
1.1. ...
1.4. Linear mappings and matrices
1.5. Linear systems and matrices
1.6. Application: Series Expansion Method
1.7. Orthogonality
1.8. Change of basis
1.9. Solving linear systems
6
Recall tbe scalar proouct ln R
( N),
, : R
R, , :=
=1
tor = (
), = (
) R
R, :=
, .
Kaczmarz's metboo ls to compute by successlvely projectlng onto tbe byperplanes
untll convergence. |t
. . .
1
. |n tull tbe metboo reaos
(0)
= 0 (or any otber startlng value)
lterate over = 1, . . . ,
(+1)
=
()
|n case = bas a solutlon, tbls metboo wlll converge.
a
3
x=y
3
a
2
x=y
2
a
1
x=y
1
x
0
=0
Rotatlon ln R
2
counterclockwlse by angle ,
=
cos sin
sin cos
,
ls ortbogonal as
cos sin
sin cos
cos sin
sin cos
1 0
0 1
,
uslng (cos )
2
+ (sin )
2
= 1. Also we bave det() = 1.
Cholesky decomposition.
Let R
, = 0).
Tben tbere elsts a unlque lower trlangular matrl R
.
Solve
= tor .
|t you orop to symmetrlc, posltlve seml-oenlte, unlqueness ano tbe strlctly
posltlve olagonal entrles orop out ot tbe tbeorem as well.
Cost ot Cbolesky oecomposltlon:
3
3
FLOPs, can be computeo ln-place.
LU decomposition.
Let R
be olagonally oomlnant (|
=
|
| tor all
= 1, . . . , ). Tben tbere elsts a oecomposltlon
= ,
wbere R
,
= ,
tben tbls oecomposltlon elsts tor every lnvertlble . Tbls ls also calleo LUP
oecomposltlon, or LU wltb partlal plvotlng.
QR decomposition.
Let R
ano
a unlque upper trlangular matrl R
lnsteao ot = .
Cost ot QR oecomposltlon:
2
3
3
FLOPs (oepenolng on lmplementatlon).
|t R
ortbogonal ano R
1
0
wltb
1
R
1
2
1
0
=
1
1
wltb
1
R
,
2
R
()
,
1
,
2
bave ortbonormal columns.
1
1
ls
calleo thin or reduced QR tactorlzatlon.
Basic Mathematical Tools for Imaging and Visualization - Tobias Lasser
Table of Contents
0. Introduction
1. Linear Algebra
1.1. ...
1.4. Linear mappings and matrices
1.5. Linear systems and matrices
1.6. Application: Series Expansion Method
1.7. Orthogonality
1.8. Change of basis
1.9. Solving linear systems
!
next: Least square problems, Eigenvalue problems, SVD
18
Thank you for your attention!