Project_One
pdf
keyboard_arrow_up
School
Southern New Hampshire University *
*We aren’t endorsed by this school
Course
350
Subject
Mathematics
Date
Apr 3, 2024
Type
Pages
7
Uploaded by SuperKomodoDragonPerson608
Project One Template
MAT350: Applied Linear Algebra
Jayden Cooley
03/23/2024
Problem 1
Develop a system of linear equations for the network by writing an equation for each router (A, B, C, D, and E). Make sure to write your final answer as A
x
=
b
where A is the 5x5 coefficient matrix, x
is the 5x1 vector of unknowns, and b
is a 5x1 vector of constants.
Solution:
A: x1 + 2x2 = 100
B: x1 + x2 - x3 - x5 = 0
C: -x2 + x3 + x5 = 50
D: -x2 + x4 + x5 = 120
E: x2 + x3 - x4 + x5 = 0
Matrix A = [1, 2, 0, 0, 0; 1, 1, -1, 0 ,-1; 0, -1, 1, 0, 1; 0, -1, 0, 1, 1; 0, 1, 1, -1, 1]
x = [x1; x2; x3; x4; x5]
b = [100; 0; 50; 120; 0]
Problem 2
Use MATLAB to construct the augmented matrix [A b
] and then perform row reduction using the rref() function. Write out your reduced matrix and identify the free and basic variables of the system
.
Solution:
A = [1, 2, 0, 0, 0; 1, 1, -1, 0 ,-1; 0, -1, 1, 0, 1; 0, -1, 0, 1, 1; 0, 1, 1, -1, 1]
A = 5×5
1 2 0 0 0
1 1 -1 0 -1
0 -1 1 0 1
0 -1 0 1 1
0 1 1 -1 1
b = [100; 0; 50; 120; 0]
b = 5×1
100
1
0
50
120
0
AugA = [A b]
AugA = 5×6
1 2 0 0 0 100
1 1 -1 0 -1 0
0 -1 1 0 1 50
0 -1 0 1 1 120
0 1 1 -1 1 0
B = rref(AugA)
B = 5×6
1 0 0 0 0 50
0 1 0 0 0 25
0 0 1 0 0 30
0 0 0 1 0 100
0 0 0 0 1 45
%Since there are no free variables, all of the variables are basic.
Problem 3
Use MATLAB to compute the LU decomposition of A
, i.e., find A = LU. For this decomposition, find the transformed set of equations L
y
= b
, where y
= U
x
. Solve the system of equations L
y
= b
for the unknown vector y
.
Solution:
A = [1, 2, 0, 0, 0; 1, 1, -1, 0 ,-1; 0, -1, 1, 0, 1; 0, -1, 0, 1, 1; 0, 1, 1, -1, 1]
A = 5×5
1 2 0 0 0
1 1 -1 0 -1
0 -1 1 0 1
0 -1 0 1 1
0 1 1 -1 1
b = [100; 0; 50; 120; 0]
b = 5×1
100
0
50
120
0
2
[L U] = lu(A)
L = 5×5
1.0000 0 0 0 0
1.0000 1.0000 0 0 0
0 1.0000 1.0000 0 0
0 1.0000 0.5000 1.0000 0
0 -1.0000 0 -1.0000 1.0000
U = 5×5
1 2 0 0 0
0 -1 -1 0 -1
0 0 2 0 2
0 0 0 1 1
0 0 0 0 1
y = linsolve(L, b)
y = 5×1
100
-100
150
145
45
Problem 4
Use MATLAB to compute the inverse of U using the inv() function.
Solution:
inv(U)
ans = 5×5
1.0000 2.0000 1.0000 0 0
0 -1.0000 -0.5000 0 0
0 0 0.5000 0 -1.0000
0 0 0 1.0000 -1.0000
0 0 0 0 1.0000
Problem 5
Compute the solution to the original system of equations by transforming y into x
, i.e., compute x
= inv(U)
y
.
Solution:
x = inv(U)*y
x = 5×1
50
25
3
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
- Access to all documents
- Unlimited textbook solutions
- 24/7 expert homework help
30
100
45
Problem 6
Check your answer for using Cramer’s Rule.
Use MATLAB to compute the required determinants using the det() function. Solution:
A1 = A
A1 = 5×5
1 2 0 0 0
1 1 -1 0 -1
0 -1 1 0 1
0 -1 0 1 1
0 1 1 -1 1
A2 = A
A2 = 5×5
1 2 0 0 0
1 1 -1 0 -1
0 -1 1 0 1
0 -1 0 1 1
0 1 1 -1 1
A3 = A
A3 = 5×5
1 2 0 0 0
1 1 -1 0 -1
0 -1 1 0 1
0 -1 0 1 1
0 1 1 -1 1
A4 = A
A4 = 5×5
1 2 0 0 0
1 1 -1 0 -1
0 -1 1 0 1
0 -1 0 1 1
0 1 1 -1 1
A5 = A
A5 = 5×5
1 2 0 0 0
1 1 -1 0 -1
4
0 -1 1 0 1
0 -1 0 1 1
0 1 1 -1 1
A1(:,1) = b
A1 = 5×5
100 2 0 0 0
0 1 -1 0 -1
50 -1 1 0 1
120 -1 0 1 1
0 1 1 -1 1
A2(:,2) = b
A2 = 5×5
1 100 0 0 0
1 0 -1 0 -1
0 50 1 0 1
0 120 0 1 1
0 0 1 -1 1
A3(:,3) = b
A3 = 5×5
1 2 100 0 0
1 1 0 0 -1
0 -1 50 0 1
0 -1 120 1 1
0 1 0 -1 1
A4(:,4) = b
A4 = 5×5
1 2 0 100 0
1 1 -1 0 -1
0 -1 1 50 1
0 -1 0 120 1
0 1 1 0 1
A5(:,5) = b
A5 = 5×5
1 2 0 0 100
1 1 -1 0 0
0 -1 1 0 50
0 -1 0 1 120
0 1 1 -1 0
x1 = det([A1])/det(A)
x1 = 50
5
x2 = det([A2])/det(A)
x2 = 25
x3 = det([A3])/det(A)
x3 = 30.0000
x4 = det([A4])/det(A)
x4 = 100
x5 = det([A5])/det(A)
x5 = 45
%To answer question 5, x1 = 50.0000.
Problem 7
The Project One Table Template, provided in the Project One Supporting Materials section in Brightspace, shows the recommended throughput capacity of each link in the network. Put your solution for the system of equations in the third column so it can be easily compared to the maximum capacity in the second column. In the fourth column of the table, provide recommendations for how the network should be modified based on your network throughput analysis findings. The modification options can be No Change, Remove Link, or Upgrade Link. In the final column, explain how you arrived at your recommendation.
Solution:
6
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
- Access to all documents
- Unlimited textbook solutions
- 24/7 expert homework help
Fill out the table in the original project document and export your table as an image. Then, use the Insert
tab in the MATLAB editor to insert your table as an image.
7