数值方法课后习题答案第4章

  • 格式:pdf
  • 大小:543.27 KB
  • 文档页数:37

第四章 解线性方程组迭代法

第四章

解线性方程组迭代法习题4-1第四章 解线性方程组迭代法 

 第四章 解线性方程组迭代法 第四章 解线性方程组迭代法 

 第四章 解线性方程组迭代法第四章 解线性方程组迭代法第四章 解线性方程组迭代法 第四章 解线性方程组迭代法 第四章 解线性方程组迭代法

 第四章 解线性方程组迭代法第四章 解线性方程组迭代法 第四章 解线性方程组迭代法

 习题4-2

 第四章 解线性方程组迭代法 第四章 解线性方程组迭代法第四章 解线性方程组迭代法

 第四章 解线性方程组迭代法第四章 解线性方程组迭代法

 习题4

习题4-3 (全是编程上机题)习题4-4习题4 习题4 习题4 习题4

3. 求证:lim A

k=A的充分必要条件是对任非零向量x,lim A

k x=A x 。

习题4

4.用SOR法解方程组 (分别 取w=1, w =1.1, w=1.03计算)

w=1

X(0)X(1)X(2)X(3)X(4)X(5)

X

1k00.250.5156250.5019531250.500244140.5000.0517

X

2(K)01.06251.00787251.0009765631.000122071.000015259

X

3(K)0-

0.484375-

0.498046875-

0.499755859-

0.499969482-

0.499996185

w=1.1

X(0)X(1)X(2)X(3)X(4)X(5)

X

1(K)00.2750.5707968750.4933158390.5001661650.499999398

X

2(K)01.1756251.0014382810.9981736331.0000746531.000013383

X

3(K)0-

0.50170125-0.49943416-

0.500558834-

0.499923587-

0.500003961

w=1.03

X(0)X(1)X(2)X(3)X(4)X(5)

(K)00.25750.5320738590.50107024105000931550.500004472习题4

X

1

X

2(K)01.096306251.0078930381.0004864581.0000282191.00000162

X

3(K)0-

0.49020114-

0.498261508-

0.499926891-

0.499994926-

0.499999737 习题4 习题4 习题4 习题4

8. 设A为严格对角优势阵,证明:习题4

9. A是n阶非奇异阵,B是n阶奇异阵,试求证:习题4

习题4P91P91.

x0p

0

r

0Ap

0x1r

1p

1Ap

1x2r

2

03730/29=17/29=1360/841=1530/841=14/9=0.3P91

1.0344827580.5862068981.617122471.8192627761.555555554´10-9

01810/29=

0.344827586-51/29=

-

1.758620688-1190/841=

-

1.414982164-4590/841=

-5.45778835-1/9=

-0.111111110.1

´10-9

(r

k,P

k)10 2890/841=3.436385254

(P

K,AP

K)29 260100/24389=10.66464388

a

k a

0=10/29=0.344827586 a

1=8381/26010=0.322222222

(r

k+1,AP

K) -289/29= -9.965517218

b

k b

0=289/841=0.343638524

x0P

0=r

0AP

0 x

1 r

1 P

1

0

0

0 5

-4

381

-77

510.2886835

-0.2309468

0.17321010.3233273

0.4457259

0.05542830.3539538

0.42122470.0738042

50

866

0.0577367

0.3062844

P91

-5.3045397

0.0061253

AP

1x2 r

2P

2AP

2 x

3 r

3

2.2236602

4.9763595

2.92903570.3236612

-

0.1893214

0.18050340.1035850

-

0.0460384

-

0.23401930.1817226

0.0469497

-

0.21772660.5407942

-

0.2403715

-

1.22170330.3584701

-

0.1803282

0.1387980-

0.0000040

0.0000047

-

0.0000023

3.0994135

0.0988201

-

0.6842166

0.0676145

0.3529865

0.1915498 P91

0.2207567

3.设{x

k}为用cg法解Ax=b (A对称正定) 得到的近似解序列,求证

P91 P91