- 博客(3)
- 收藏
- 关注
原创 计算方法(三)平方根法及其改进解线性方程组
一:概述本篇文章介绍解线性方程组的平方根法及改进平方根法,适用范围为系数矩阵为正定Hermite矩阵(下称H阵)的线性方程组。这个方法的理论依据我觉得是来自Schur引理的H阵结构定理,从这个角度我们就可以理解课程上教授的那些摸不着头脑的机械的计算步骤背后的原理。二:具体步骤按照惯例,我们先举两个例子介绍一下两种方法是如何进行计算的,方便那些只想知道怎么算的同学。其实这个玩意和LU分解的计算方法完全一样平方根法中的分解方法:改进平方根中的分解方法:然后再大致解释一下首先是平方根法:根据矩阵
2020-07-16 16:30:12 20462 1
原创 计算方法(二)直接三角分解法解线性方程组
一:概述矩阵分解我学过的挺多种,比如极分解,谱分解,满秩分解,正交三角分解还有这里的直接三角分解大部分我都没有具体运用的经验。但是这里的三角分解的应用就很直白了,就是把矩阵分解为规律的三角矩阵后,我们就能用上次上篇文章里那种解出一个值然后不断回代的方式得到方程组的解。二:具体步骤计算方法课上老师只讲了一个很机械的方法,先用一个例子说明吧(带下标的通式打起来费劲看着也费劲)。图一我们可以通过如下步骤使之变成两个三角矩阵的乘积。图二矩阵L矩阵U已知使用两次回代公式,第一次求出y,第
2020-07-16 09:32:46 10416
原创 **计算方法(一):GAUSS消去法与主元素法解线性方程组**
概述:Gauss法和主元素法解线性方程组都是采用直接法,即假设计算过程不存在舍入误差,通过某种规律进行有限次运算,从而得出精确解。具体步骤:(1)Gauss法:思路很简单,通过对系数矩阵有限次行初等变化,将之化为上三角矩阵,再从仅有一个非0元素的一行开始不断解出方程组的解。行初等变化后上三角矩阵为:× =从第n行开始,首先解出,再将带入n-1行…………,可得公式:(2)主元素法:当我们使用Gauss法时,可能会出现系数矩阵主元素的位置上出现很小的元素,使得计算结果出现较大的舍入误差,我们可以通
2020-07-14 21:28:14 1818
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人