Scribd
Upload
53 views2 pages

Gauss Methods & LU Decomposition Exam

This document contains instructions and questions for a math exam involving systems of linear equations. 1. It asks students to use Gauss elimination and Gauss-Seidel methods to solve systems of equations. For Gauss elimination, students are asked to write the equations in augmented matrix form, show the result of forward elimination with partial pivoting, and solve for variables. 2. For Gauss-Seidel, students are asked if the system is diagonally dominant, to fill in solution values for each iteration until error is below 0.05, and state how many iterations it took. 3. The final question involves using LU decomposition to solve an age word problem, finding the matrices U and L, the resulting vector of forward

Uploaded by

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

Gauss Methods & LU Decomposition Exam

This document contains instructions and questions for a math exam involving systems of linear equations. 1. It asks students to use Gauss elimination and Gauss-Seidel methods to solve systems of equations. For Gauss elimination, students are asked to write the equations in augmented matrix form, show the result of forward elimination with partial pivoting, and solve for variables. 2. For Gauss-Seidel, students are asked if the system is diagonally dominant, to fill in solution values for each iteration until error is below 0.05, and state how many iterations it took. 3. The final question involves using LU decomposition to solve an age word problem, finding the matrices U and L, the resulting vector of forward

Uploaded by

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

Name:__________________________________ ES 84 2nd Long Exam Score: ___________

Section:____________ December 2016

Instructions: Box your final answers in the answer sheets and write them on this questionnaire
in the space provided. Maintain at least 6 decimal places in all computations.

1. Use Gauss Elimination with partial pivoting (no scaling) for the equations below (Write final
answers at the back of this paper):

a.) Show the equations in augmented matrix form. (5 pts)


(5pts if answer is as shown below. If answer is wrong, give 2 pts if in augmented form.)

b.) Show the result of forward elimination with partial pivoting. (24pts)
(2points per element in the matrix)

The End
Name:__________________________________ ES 84 2nd Long Exam Score: ___________

Section:____________ December 2016

c.) Solve for the 1, 2, and 3. (15pts) (5points each)

2. Use Gauss-Seidel Method to solve for unknowns in the following equations up to an error of
0.05. Use L2 Norm (Euclidean Norm) in computing the error.

2 x1 6 x2 x3 4 1
.2 L2 Norm :
2 x1 x2 2
use initial guesses: x
( xnew xold )
n
2 x3 3 x4 1 .3 er i i
2

i 1
3 x2 5 x3 1x4 3 .5
a.) Is the system diagonally dominant? (5pts) no as it is. Yes, if you rearrange the rows.

b.) Fill in the space provided the answers on each iteration. (25 pts)

iter X1 X2 X3 X4 er

0 1 -0.2 -0.3 0.5 ______

1 1.1 - 0.25 - 0.35 0.5666667 0.1394433

2 1.125 - 0.2333333 - 0.3466667 0.5644444 0.0303122

c.) How many iterations did it take to reach a normalized relative error of less than 0.05? (10 pts)
2 iterations

3. If twice the age of son is added to age of father, the sum is 56. But if twice the age of the father
is added to the age of son, the sum is 82. Find the ages of father (x1) and son(x2). Use LU
decomposition to solve this problem.

1 2 1 0
a.)(15pts) U= (5pts)L= 2 1
0 3

56
b.) (10pts) resulting vector of forward substitution =
30
c.) (10pts) Ages of the father and the son? [x1,x2] = [36, 10]

The End

You might also like