b) Use Algorithm 2.24 to solve the system of linear equations (90-0 1 10 = 3 1 1 1 10 6

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.5: Iterative Methods For Solving Linear Systems
Problem 6EQ
icon
Related questions
Question

Using the algorithm pictured, need help with the question. Thank you :)

 

 

b) Use Algorithm 2.24 to solve the system of linear equations
(90-0
1 1
= 3
1 1 1
1
6
Transcribed Image Text:b) Use Algorithm 2.24 to solve the system of linear equations (90-0 1 1 = 3 1 1 1 1 6
Algorithm 2.24: forward substitution
Input: lower triangular matrix LE Rdxd, vector b E Rd
Output: solution z € Rª of the linear system Lx = b
1 for i ← 1 to d do
2
3
4
s ←bi;
for j← 1 to i - 1 do
s ←s — Lij£j;
end
Iį ← s/Lui;
5
6
7 end
8 return x;
Transcribed Image Text:Algorithm 2.24: forward substitution Input: lower triangular matrix LE Rdxd, vector b E Rd Output: solution z € Rª of the linear system Lx = b 1 for i ← 1 to d do 2 3 4 s ←bi; for j← 1 to i - 1 do s ←s — Lij£j; end Iį ← s/Lui; 5 6 7 end 8 return x;
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning