LU分解法与Gauss消元法两者复杂度的比较，谁跟快？ 第1页
1
zhai-sen-8 网友的相关建议:
LU和Gauss都是 。更精确地讲，乘除法大概都是 次，时间上差别不大，不过
- LU具有承袭性，这是LU的优点。
- LU只适用于解所有顺序主子式都大于0的，通用性欠缺，这是LU的缺点。
- LU法不保证具有数值稳定性，这是LU的缺点。（Gauss法可以用选取列主元技巧保证数值稳定性）
集合LU与Gauss优点，同时规避掉这些缺点的，是LUP分解法。
1
相关话题
你在生活中用过最高端的数学知识是什么？菲尔茨奖得主都是如何在 22、23 岁就拿到博士学位的？
如何通俗地讲解「仿射变换」这个概念？
如何看待最近PRL论文《量子力学四个假设是三个》的意义？
设r是有单位元的非零环若r是有限环，则r的素理想是极大理想如何证明？
各位大佬，这题怎么做?球了？
为什么大学数学主要学习代数，而不是几何呢？
你是否支持将1电分定义为现在的1小时的1/64，将1电秒定义为新定义的1电分的1/64？为什么？
为什么7×5=5×7？
「数理化生」四个学科间有哪些联系？
相关的话题
如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值?怎么证明分块矩阵（A B -B A）行列式非负，我感觉这是对的 但又说不清为什么？
0.23571113•••（小数点后面由全体素数组成）是有理数还是无理数 怎么证明？
被高数虐是一种怎样的体验？
本科生想要了解射影几何有什么书或者资料推荐吗？
数学家下围棋，水平一定会很高吧？
如何用初等数学证明2的a次方（a大于零）大于1？
怎么在不公布证明的情况下让世人相信我证明了「哥猜」?
这道排列组合该如何思考？
当我们说一个定理可以推出另一个定理的时候, 我们在说什么?
大一新生，学线性代数什么都不懂，怎么办?
1²+2²+…+n²求和公式的推导有哪些方法?
999的99次方是什么概念？
从自然数 1 ~ n 中随机取 m（1≤m≤n）个，其中最大数的数学期望是多少？
学习质数理论有什么实用之处？
高斯作出正 17 边形的依据是什么？
李代数为何要满足 Jacobi Identity？
数学系的教学模式是否违反直觉？
Hatcher的代数拓扑自学有无其他参考?
为什么极限理论是基于实数的完备性？
topology 为什么被译为「拓扑」？
数学角度看，按照电影《动物世界》的赌徒游戏规则，如何才能赢得游戏胜利？
什么样的初等函数的不定积分不能用初等函数表示？
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
如何证明五点共圆问题？
这个题怎么求概率？
如何用简单的方法证明「在周长一定时，圆的面积最大」？
2021年高考数学难度如何？大题都有哪些解答思路？毕业之后的你还记得当年考试时的感受吗？
自旋为 1/2 的粒子是什么形状的？三维空间真的有转两圈才能和自己重合的形状吗？
三角形存在垂心，请问任意四面体是否存在垂心？何以证明？坐标是什么？