This simple computing exercise will take you into the fascinating world of scientific computing and machine learning. I assure you that you will be surprised and puzzled by what your numerical results. I Apply the Gauss-Seidel method (xm-1 → xm) a11xf" + a12X" a21 xf" + a22 X" a31 X" + a32 X" „m-1 + a13X3 ,m-1 = bi m-13b2 + a23X3 %3D vm %3D m + a33 X" = b3 to the solution of the nearly singular linear system of equation (A, + €l)x = b (for small e > 0) 1 -1 () Ao = -1 2 b = E R(Ao), -1 -1 E ker(Ao). -1 1 (Note that A, is singular and A, e = 0.) Given x° = b, please fill in the following table for the smallest m satisfying || Axm - b|| < 10-8 1 10-1 10-2 10-3 10-4 10-5 10-6 10-7 0 [singular case] 10-8

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

Apply The Gauss-seidel method 

 

This simple computing exercise will take you into the fascinating world of scientific
computing and machine learning. I assure you that you will be surprised and puzzled
by what your numerical results. I
Apply the Gauss-Seidel method (xm-1 → xm)
a11x" + a12X"- + a13X"
m-1
+ a23X3
+ a33X"
.m-1
.m-1
a21 X" + a22X"
a31 X" + a32X"
= b1
= b2
m
= b3
ym
to the solution of the nearly singular linear system of equation (Ao + el)x = b (for small e > 0)
1
-1
)
Ao
-1
2
-1
E R(A),
b
E ker(Ao).
e =
-1
1
(Note that A, is singular and Age = 0.)
Given x°
b, please fill in the following table for the smallest m satisfying || Axm – b|| < 10-8
10-1
10-2
10-3
10-4
10-5
10-6
10-7
10-8
0 [singular case]
I| || ||
Transcribed Image Text:This simple computing exercise will take you into the fascinating world of scientific computing and machine learning. I assure you that you will be surprised and puzzled by what your numerical results. I Apply the Gauss-Seidel method (xm-1 → xm) a11x" + a12X"- + a13X" m-1 + a23X3 + a33X" .m-1 .m-1 a21 X" + a22X" a31 X" + a32X" = b1 = b2 m = b3 ym to the solution of the nearly singular linear system of equation (Ao + el)x = b (for small e > 0) 1 -1 ) Ao -1 2 -1 E R(A), b E ker(Ao). e = -1 1 (Note that A, is singular and Age = 0.) Given x° b, please fill in the following table for the smallest m satisfying || Axm – b|| < 10-8 10-1 10-2 10-3 10-4 10-5 10-6 10-7 10-8 0 [singular case] I| || ||
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

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
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning