百科问答小站 logo
百科问答小站 font logo



LU分解法与Gauss消元法两者复杂度的比较,谁跟快? 第1页

  

user avatar   zhai-sen-8 网友的相关建议: 
      

LU和Gauss都是 。更精确地讲,乘除法大概都是 次,时间上差别不大,不过

  • LU具有承袭性,这是LU的优点。
  • LU只适用于解所有顺序主子式都大于0的,通用性欠缺,这是LU的缺点。
  • LU法不保证具有数值稳定性,这是LU的缺点。(Gauss法可以用选取列主元技巧保证数值稳定性)

集合LU与Gauss优点,同时规避掉这些缺点的,是LUP分解法。




  

相关话题

  你在生活中用过最高端的数学知识是什么? 
  菲尔茨奖得主都是如何在 22、23 岁就拿到博士学位的? 
  如何通俗地讲解「仿射变换」这个概念? 
  如何看待最近PRL论文《量子力学四个假设是三个》的意义? 
  设r是有单位元的非零环若r是有限环,则r的素理想是极大理想如何证明? 
  各位大佬,这题怎么做?球了? 
  为什么大学数学主要学习代数,而不是几何呢? 
  你是否支持将1电分定义为现在的1小时的1/64,将1电秒定义为新定义的1电分的1/64?为什么? 
  为什么7×5=5×7? 
  「数理化生」四个学科间有哪些联系? 

前一个讨论
有n级台阶,每次可以走1~(n-1)的任意阶数,那么一共有多少种走法?
下一个讨论
我知道dxdy其实是契形积,也就是dx^dy,那么三重积分也是dx^dy^dz吗?





© 2025-05-29 - tinynew.org. All Rights Reserved.
© 2025-05-29 - tinynew.org. 保留所有权利