Professional Documents
Culture Documents
Solving of Linear Equations Using SVD: Solving A Linear Equation Gauss Elimination and SVD Howto Some Tricks For SVD
Solving of Linear Equations Using SVD: Solving A Linear Equation Gauss Elimination and SVD Howto Some Tricks For SVD
using SVD
nSolving a linear equation
nGauss elimination and SVD
nHowTo
with
Eigenvalues of matrix
Example for Condition of Matrix
NOT ACCEPTABLE!
Gauss Elimination
σ 1
singular values
σ2
...
σ
n
x x x x * * * *
x x x x 0 * * *
A= → PA = A' =
x x x x 0 * * *
x x x x 0 * * *
* * * * x * 0 0
0 * * * 0 * * *
A' = → A' Q = A' ' =
0 * * * 0 * * *
0 * * * 0 * * *
P,Q unitary
SVD after Golub and Reisch
after a couple of iterations:
J0 Bidiagonal form:
with:
q1 e2 0 0
0
J0 =
q2 e3 * J 0 = Pn ...P1 AQ1...Qn − 2
0 0 q3 en
Q and P Householder matirces
0 0 0 qn
‘Givens Reflection’:
Ø m=n :
SVD is 9 times more expensive!
How to deal with Singularities
n singularities are determined with the SVD
n 1/σi is used for solution of linear equation
n relate 1/σi to machine accuracy and
resolution τ
n usage of values σi < τ corrupts complet
result!
Ø careful handling necessary!
n simple approach:
n negelect all values in matrix with σi < τ
Smooth cutoff
n Regularisation of the
singularities
1/s2 n Replace the singular
values with a
function:
1 s2
→
s 2
(
s2 + t 2 )
2
τ=0.05
Example
Number-of-
events response
matrix
• di ~ bi/∆bi
di < 1 g
statistically insignificant