Scribd
Upload
103 views5 pages

By Lale Yurttas, T Exas A&M Universit y 1

Numerical Method

Uploaded by

varunsingh214761
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
103 views5 pages

By Lale Yurttas, T Exas A&M Universit y 1

Numerical Method

Uploaded by

varunsingh214761
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 5

Chapter 10

by Lale Yurttas, T Chapter 10 1


exas A&M UniversitCopyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
LU Decomposition and Matrix Inversion
Chapter 10

Provides an efficient way to compute matrix


inverse by separating the time consuming
elimination of the Matrix [A] from
manipulations of the right-hand side {B}.
Gauss elimination, in which the forward
elimination comprises the bulk of the
computational effort, can be implemented as
an LU decomposition.

by Lale Yurttas, T Chapter 10 2


exas A&M UniversitCopyright 2006 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.
by Lale Yurttas, T Chapter 10 3
exas A&M UniversitCopyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Fig.10.1

by Lale Yurttas, T Chapter 10 4


exas A&M UniversitCopyright 2006 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

by Lale Yurttas, T Chapter 10 5


exas A&M UniversitCopyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

You might also like