【Water】由AX = B求解谈起

Quixote · 发表于 2015-2-11 00:53:32

在求解AX=B时候，用最原始的高斯淘汰法，会导致截断误差以及舍入误差的出现。但在用迭代法的时候，主元全得保证非零这里，有点蛋疼。我想了两种方法，一种是直接用高斯-约当方法进行行变换，但这样时间的浪费就是第一步加第二步，虽然一定能保证有解。另外一种方式是将每列的有效行进行存储，然后从最小有效开始进行处理，但这样写逻辑复杂，而且极度蛋疼，空间复杂度随着n指数式增长。虽然一觉睡醒，想到了两个迭代一起进行，但这样的话收敛速度就又是个噩梦。
所以我想问问大家在对于主元的处理上有什么好的方法，或者使用了另外的不产生严重的舍入误差又能快速收敛且时间复杂度不可怕的运算么？

补充内容 (2015-2-15 02:56):
问题解决，一句话。迭代法的收敛性与直接法的稳定性，我选择了后者。并做了一定的改动，达到了0.0001的精度。

1200 · 发表于 2015-2-11 08:58:31

不明觉厉

玩意Tc · 发表于 2015-2-11 09:37:02

我数学没学好

黑色枫夜 · 发表于 2015-2-11 10:28:42

你这是用在哪里的

EE---Tesla · 发表于 2015-2-11 10:34:31

同楼上。。。你这都是高代的东西吧

小卡 · 发表于 2015-2-11 10:48:42

听不懂

灰原哥哥 · 发表于 2015-2-11 11:46:27

哎。。。简直了啊
同问
mark

天翊 · 发表于 2015-2-11 12:15:59

看到你这样，我睡不着觉了。

Quixote · 发表于 2015-2-11 13:30:54

天翊发表于 2015-2-11 12:15
看到你这样，我睡不着觉了。

翔大神加油

Quixote · 发表于 2015-2-11 13:31:12

灰原哥哥发表于 2015-2-11 11:46
哎。。。简直了啊
同问
mark

小灰灰没有好办法么

		自动登录	找回密码
密码			注册

【Water】由AX = B求解谈起

论坛元老奖章

优秀会员奖章

活跃会员奖章

论坛骨干奖章

在线王奖章

优秀版主奖章

资源大师奖章