c语言程序设计求解三对角方程,行处理法求解三对角线性方程组的C语言实现(1)...

这是线性方程组的一些论文,可供数学专业本科生论文写作参考之用。

维普资讯 http://doc.xuehai.net

19 99年 1月 1第2 2卷第 6斯

四川师范大学学报 (自然科学版 ) Junl S h a ou 砷 ( a dSi￣ ) ora i unN n M U c时 N￣ c l e

ND . 1 9 v .9 9Ⅷ . 2. o 6 2 N .

1一] 6

—

行处理法求解三对角线性方程组的 c语言实现

祁晓彬

—

高磊。张—坚信玲 0箱

李安志

杨本立

07 I 2,

四川成都 600) 1￣ 0

摘要：出了利用线性代数方程组的行处理法求解三对角线性代数方程组的 c语言给

酩羹塾竺查； ;存；加技 j王f起坦关词塑竺； !压储序速术镄 t麓三：童壁缩排墼坠斛… 墨 主理 开 /

.

中圈分类号： 2 16 0 4 .

文献标识码： A

文章编号：3189 (9 90 -720 10 .35 19 )60 5-5。 1

l概述

在样条插值和微分方程的差分解法等问题中出现的线性代数方程组都是三对角线性代数方程组 .行处理法求解三对角线性方程组，用明显地兼有直接法和迭代法二者的优点 .

用 (,) - -表示两向量的内积， l-l表示向量的欧式范数 .用 lI 2

定义 1 1记 N 阶线性代数方程组 . xN

【l‘2=1… l I I a

,

l, 2,, …

3…,

‘

-

为 AI= b, P ( .) 12

定义 1 2设有 N阶线性代数方程S (.) 12, A= ( iⅣⅣ l i≤ .当 . t 1 1或( .)记 l aj ,≤, 若 ) I—i『 1,i∈ R; ≤时口』而当 I一 I l,i=O则称( .)i 1 ) ≥时 a, . 1 1 i ( .为三对角线性方程组 . J 2￣ 定义 13设有Ⅳ阶三对角线性代数方程组 ( . ) ( .)称下面算法 P为 ( . ) . 11或 12, 11或 (.)排序加速技术 . 12的

Agr m l0 d i

t==0;

P;

F r: t (一1 b k=0 oⅡ )

D b岫 s: k m d n; o曙_=3 o ( )

I s te t f=0 h n:=t 1+; S s+t:;

P k+1: []=s

e d n;

定义 14设有Ⅳ阶三对角线性代数方程组 ( .)或 ( . )记其超平面序号序列为 J

= . 11 12,

( .,, )称下面算法 A为求解此方程组的行处理法 . 12… n,

收藕日期：99- 3 3 19 0— 1基盒项目：国工程物理研究院预研基金资助项目中

作者茼介：祁晓彬 .,2,师女 3岁讲