Escolar Documentos
Profissional Documentos
Cultura Documentos
1
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
If
L- lower triangular matrix
U- upper triangular matrix
Then,
[A]{X}={B} can be decomposed into two matrices [L] and
[U] such that
[L][U]=[A]
[L][U]{X}={B}
Similar to first phase of Gauss elimination, consider
[U]{X}={D}
[L]{D}={B}
[L]{D}={B} is used to generate an intermediate vector {D}
by forward substitution
Then, [U]{X}={D} is used to get {X} by back substitution.
3
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Fig.10.1
4
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
LU decomposition
requires the same total FLOPS as for Gauss
elimination.
Saves computing time by separating timeconsuming elimination step from the
manipulations of the right hand side.
Provides efficient means to compute the matrix
inverse
5
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
F a b c
where a, b, and c are the distances along x, y, and z axes, repectively.
7
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Figure 10.6
8
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
F e a b c
2
X x1 x2 xn
a Euclidean norm is computed as
Xe
2
x
i
i 1
i 1 j 1
Frobenius norm
ai2, j
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Cond A A A
X
X
Cond A
A
A