Professional Documents
Culture Documents
6 e CH 10
6 e CH 10
1
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
LU Decomposition and Matrix Inversion
Chapter 10
2
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 time-
consuming 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.
Error Analysis and System Condition
• Inverse of a matrix provides a means to test
whether systems are ill-conditioned.
6
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
A simple example is a vector in three - dimensional Euclidean space
that can be represented as
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.
• The length of this vector can be simply computed as
F e a b c 2 2 2
i 1
Cond A A A 1