Professional Documents
Culture Documents
1 LA SystemLinearEquations 2L
1 LA SystemLinearEquations 2L
ANALYSIS
MA11004
SECTION 1 and 2
Dr. Jitendra Kumar
Professor
Department of Mathematics
Indian Institute of Technology Kharagpur
West Bengal 721302, India
Webpage: http://www.facweb.iitkgp.ac.in/~jkumar/
Linear Algebra
Consistency of Solution
Consider 𝑥 + 2𝑦 = 4 (𝐿1 )
𝑥−𝑦 =1 (𝐿2 ) (2,1)
OR
1 2 𝑥 4 𝑥
=
1 −1 𝑦 1
OR
1 2 𝑥 4 1
4
= 1
1 −1 𝑦 1 1
OR 𝑥
1
2 2
1
1 2 4 −1
𝑥 +𝑦 =
1 −1 1
4
The vector can only be produced by ONE linear combination of
1
col-1 & col-2. Hence this is the case of unique solution.
Dr. Jitendra Kumar – IIT KHARAGPUR 5
System of Linear Equations 𝑦
Case of No Solution
Consider 𝑥−𝑦 =1 −𝑥 + 𝑦 = 2
1
2
−1
1 −1 1 1
𝑥 +𝑦 = 𝑥
−1 1 2
1
−1
1
It is not possible to produce by any linear combination
2
of col-1 & col-2. Hence this is the case of no solution.
𝑥
Both are the same equation. Any point on
the line is a solution of the given system
𝑥−𝑦 =2 −𝑥 + 𝑦 = −2
−1
1
1 −1 2 𝑥
𝑥 +𝑦 = 1
−1 1 −2
−1
2
−2
2
The vector can be produced by many linear combinations of
−2
col-1 & col-2. Hence this is the case of infinitely many solution.
• Unique Solution
• No Solution
direct method
• Matrix Inversion Method: 𝐴𝑥 = 𝑏 ⇒ 𝑥 = 𝐴−1 𝑏
(exact solution)
approximate
• Iterative Method – Jacobi & Gauss-Seidel method
solution
𝑥1 + 𝑥2 + 𝑥3 = 4 1 1 1 4
𝑥2 − 𝑥3 = −1 𝐴𝑏 ~ 0 1 −1 −1 Echelon form
3𝑥3 = 6 0 0 3 6
1 1 1 4
𝐴𝑏 = 2 3 1 7
1 2 0 9 𝑅2 ← 𝑅2 − 2𝑅1
𝑅3 ← 𝑅3 − 𝑅1
Equations are inconsistent and
1 1 1 4
hence the solution does not exist.
~ 0 1 −1 −1
0 1 −1 5
𝑅3 ← 𝑅3 − 𝑅2
1 1 1 4
~ 0 1 −1 −1 right-most column has a pivot
0 0 0 6 ⟹ No Solution
1 1 1 4
~ 0 1 −1 −1 Equations are Consistent
0 0 0 0
𝑥3 Free variable
Dr. Jitendra Kumar – IIT KHARAGPUR 16
Gauss Elimination Method
1 1 1 4 𝑥1 + 𝑥2 + 𝑥3 = 4
~ 0 1 −1 −1 𝑥3 Free variable 2𝑥1 + 3𝑥2 + 𝑥3 = 7
0 0 0 0 𝑥1 + 2𝑥2 =3
Choose 𝑥3 = 𝛼 𝑥1 5 −2
𝑥2 = −1 + 𝛼 𝑥2 = −1 + 𝛼 1
𝑥1 = 5 − 2𝛼 𝑥3 0 1
particular solution of
solution 𝐴𝑥 = 0
(Null Space)
𝑥 = 𝑥𝑝 + 𝑥ℎ
Echelon Form:
⊠ ∗ ∗ ∗ ∗ ⋯ ⋯ ⋯ ∗ | ∗
0 0 ⊠ ∗ ∗ ⋯ ⋯ ⋯ ∗ | ∗
0 0 0 ⊠ ∗ ⋯ ⋯ ⋯ ∗ | ∗ pivot rows
0 0 0 0 ⋮ ⋮ ⋮ ⋮ ⋮ | ∗ (𝑟)
[𝐴ሚ 𝑏෨ = ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ | ∗
0 ⋯ 0 0 0 ⊠ ∗ ⋯ ∗ | ∗
0 ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ 0 | ⊗ zero rows
⋮ ⋮ | ⋮ (𝑚 − 𝑟)
0 ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ 0 | ⊗
If ⊗≠ 0 the equations become inconsistent and hence the system has no solution
1 2 −2 −1 1 1
2 4 −4 0 3 2
𝐴𝑏 = ; 𝛽∈ℝ
−1 −2 3 3 4 3
3 6 −7 1 1 𝛽
𝑅2 → 𝑅2 − 2𝑅1 𝑅3 → 𝑅3 + 𝑅1 𝑅4 → 𝑅4 − 3𝑅1
1 2 −2 −1 1 1
0 0 0 2 1 0
𝐴𝑏 =
0 0 1 2 5 4
0 0 −1 4 −2 𝛽−3
1 2 −2 −1 1 1 𝑅4 → 𝑅4 − 3𝑅3
0 0 0 2 1 0
𝐴𝑏 =
0 0 1 2 5 4
𝛽−3 1 2 −2 −1 1 1
0 0 −1 4 −2
0 0 1 2 5 4
𝑅2 ↔ 𝑅3 𝐴𝑏 =
0 0 0 2 1 0
1 2 −2 −1 1 1 0 0 0 0 0 𝛽+1
0 0 1 2 5 4
𝐴𝑏 =
0 0 0 2 1 0
0 0 −1 4 −2 𝛽−3
𝑅4 → 𝑅4 + 𝑅2
1 2 −2 −1 1 1
0 0 1 2 5 4
𝐴𝑏 =
0 0 0 2 1 0
0 0 0 6 3 𝛽+1
1 2 −2 −1 1 1
0 0 1 2 5 4
𝐴𝑏 =
0 0 0 2 1 0
0 0 0 0 0 𝛽+1
Case – I: 𝛽 ≠ −1 ⟹ No Solution
Case – II: 𝛽 = −1
Take 𝑥2 = 𝛼1 , 𝑥5 = 𝛼2 , then
dep. variables 𝑥1 𝑥3 𝑥4
𝑥4 = −12𝛼2 𝑥3 = 4 − 4𝛼2
1 2 −2 −1 1 1
0 0 1 2 5 4 𝑥1 = 9 − 2𝛼1 − 9.5𝛼2
𝐴𝑏 =
0 0 0 2 1 0
0 0 0 0 0 0
free variables 𝑥2 𝑥5
𝑥1 9 −2 −9.5
𝑥2 0 1 0
𝑥3 = 4 + 𝛼1 0 + 𝛼2 −4
𝑥4 0 0 −0.5
𝑥5 0 0 1
𝐴𝑥𝑝 = 𝑏 𝐴𝑥ℎ = 0
Remarks:
Vectors that generate solutions of 𝐴𝑥 = 0 are −2, 1, 0, 0, 0 𝑇 & −9.5, 0, −4, −0.5, 1 𝑇
• Gauss Elimination
• Echelon form
• 𝑥 = 𝑥𝑝 + 𝑥ℎ