Professional Documents
Culture Documents
Taller 3
Taller 3
Numerical Analysis
Department of Computer Science
Ph.D. Henry Arguello Fuentes
Undergraduate Students
Homework #3
Solution of Linear Systems AX = B
DATE : 14th December 2021 D UE : 30th January 2021
1 I NDICATIONS
• You could fill this sheet with just the answer to each problem and return it to the professor. However, you
have to present the process on a separate exam sheet.
• Answers with no process are not valid.
• Make all calculations with 5 decimal places of precision.
Process:
P0 = P1 = P2 = P3 = P4 = P5 =
a) Determine a linear system of equations AX = B, such that, it allows to find the processor speed,
VA , VB and VC , of computers A, B and C respectively.
Process and Answer:
c) Use backsubstitution method over the upper-triangular system UX = Y found in literal b) to determ-
ine VA , VB and VC .
Process:
Answer:
VA = VB = VC =
2
3. (0.8 points) For the following linear system, start with P0 = 0 and use Jacobi iteration to find Pk for k =
1, 2, 3, 4, 5. Will Jacobi iteration converge to the solution?
a)
15x − y + z = 12
2x + 8y − z = 11
−x + y + 4z = 3
Process:
P0 = P1 = P2 = P3 = P4 = P5 =
π
4. (0.8 points) The vectors X ∈ Rn and Y ∈ Rn are said to be orthogonal if the angle between them is .
2
a) Prove that X and Y are orthogonal if and only if X · Y = 0.
Process and Answer:
3
b) Find two different vectors, Y and Z, that are orthogonal to
i. X = (4, −7, 5, 9)
Process: Process:
Answer: Answer:
Y= Z=
ii. X = (6, 2, −3, −3)
Process: Process:
Answer: Answer:
Y= Z=
5. (0.8 points) In a movie store there are movies in 4 different categories: Thriller, Comedy, Romance and
Action. The total amount of movies in the store is 700. Besides, the sum betweeen the amount of Thriller
movies and the double of the amount of Comedy movies is equal to the 30% of Romance movies. Also you
know that, the 10% of Thriller movies plus the 30% of Comedy movies, plus the 84% of Romance movies,
plus the 40% of Action movies is equal to 480. Finally you know that the amount of Comedy movies plus
985 is equal to the double amount of Romance movies plus the 35% of Action movies.
a) Determine a linear system of equations AX = B with the given information.
Process and Answer:
4
c) Find the solution X of the linear system of equations AX = B by using the LU factorization found in
literal b).
Process and Answer:
a) Determine AB + C
Process and Answer:
b) Determine BA
Process and Answer:
5
c) Determine CA
Process and Answer: