Académique Documents
Professionnel Documents
Culture Documents
Name
Doolittle s decomposition
Crout s decomposition
Choleski s decomposition
Constraints
Lii = 1, i = 1, 2,..., n
Uii = 1, i = 1, 2,..., n
After decomposing A, it is easy to solve the equations Ax = b. We rst rewrite the equations as
LUx = b. Upon using the notation Ux = y, the equations become
Ly = b,
which can be solved for y by forward substitution. Then
Ux = y
will yield x by the back substitution process.
The advantage of LU decomposition over the Gauss elimination method is that once A is
decomposed, we can solve Ax = b for as many constant vectors b as we please. The cost of each
additional solution is relatively small, since the forward and back substitution operations are
much less time consuming than the decomposition process.
Page 1 of 4
such that A = LU. After completing the multiplication on the right hand side, we get
2. Take the 2nd row as pivot row now. The result will be:
3. You can store the multipliers in the lower triangular portion of the coefcient matrix,
replacing the coefcients as they are eliminated. The final form can be like this:
Solution Phase Now solve Ly = b by forward substitution. The scalar form of the equations is:
Page 2 of 4
The back substitution phase for solving Ux = y to find x is identical to that used in the Gauss
elimination method.
Exercise:
1. Solve the equations Ax = b by Doolittle s decomposition method, where
reordering.
Report:
1. A Hilbert matrix is an ill-conditioned matrix.
Page 3 of 4
2. For any set of equations compare the time needed for solving using LU decomposition
and A-1. Comment on the faster method.
Prepared By:
Fariah Hayee
Lecturer,
Dept. of EEE, BUET
Date: 18-11-2013
Page 4 of 4