数值分析
数值分析笔记,复习专用。
城市背后
小白一个,请多指教。
展开
-
数值分析--第二章--线性方程组固有性态和误差分析
线性方程组的固有性态定义由于原始数据微小变化而导致解严重失真的方程组称为病态方程组,相应的系数矩阵称为病态矩阵。使用条件数来判定线性方程组是否病态。条件数Cond(A)=∣∣A∣∣ ∣∣A−1∣∣Cond(A)=||A||\ ||A^{-1}||Cond(A)=∣∣A∣∣ ∣∣A−1∣∣经常使用的条件数: Condp(A)=∣∣A∣∣p ∣∣A−1...原创 2020-03-27 19:57:10 · 1112 阅读 · 0 评论 -
数值分析--第二章--范数
范数引入为了对线性方程组的性态和其数值解进行分析,故引入范数来表示。向量范数定义假设∣∣⋅∣∣||\cdot||∣∣⋅∣∣为向量空间RnR^nRn的实值函数,且满足以下三个条件:**非负性:**对于任何向量x∈Rnx\in R^nx∈Rn,∣∣x∣∣≥0||x||\ge 0∣∣x∣∣≥0,且∣∣x∣∣=0||x||=0∣∣x∣∣=0当且仅当x=0x=0x=0**齐次性:**对于...原创 2020-03-27 19:56:10 · 2024 阅读 · 0 评论 -
数值分析--第二章--追赶法
追赶法(Crout分解)使用范围追赶法是求三对角线性方程组的三角分解法。矩阵:A=TMA=TMA=TMA=[a1c1d2a2c2⋱⋱⋱dn−1an−1cn−1dnan]A=\left[\begin{matrix}a_1 & c_1 \\d_2 & a_2 & c_2 \\ & \ddots & \ddots & \d...原创 2020-03-26 00:20:58 · 5964 阅读 · 0 评论 -
数值分析--第二章--平方根法
平方根法(Cholesky分解)引入:对称正定矩阵矩阵各元素的各元素沿主对角线对称矩阵的所有特征值均大于零平方根法的使用条件AAA为对称正定矩阵,且Ukk>0U_{kk}>0Ukk>0。平方根法的步骤A=UUTA=UU^TA=UUT,只需要计算UUU即可。计算顺序:计算下三角矩阵UUU的第一列、第二列……依此类推。...原创 2020-03-26 00:19:28 · 4300 阅读 · 0 评论 -
数值分析--第二章--直接三角分解法
直接三角分解法定义(顺序Gauss消去法的矩阵形式)将系数矩阵AAA分解成A=LUA=LUA=LU(单位下三角矩阵LLL和上三角矩阵UUU)Ax=b⇒{Ux=yLy=bAx=b\Rightarrow\begin{cases}Ux=y \\Ly=b\end{cases}Ax=b⇒{Ux=yLy=b充要条件AAA的各阶顺序主子式不为零获取LLL矩阵和UUU矩阵的方法...原创 2020-03-26 00:18:33 · 1954 阅读 · 0 评论 -
数值分析--第二章--顺序Gauss消去法
顺序Gauss消去法算法思路将线性方程组的增广矩阵,只通过行变换,将增广矩阵化简成一个上三角矩阵。再从增广矩阵的最后一行开始依次回代,求出解向量。算法成立的充要条件主元素不为零⇔\Leftrightarrow⇔系数矩阵的各阶主子式都不为零主元素:顺序Gauss消去法中的akk(k),(k=1,2,…n)a_{kk}^{(k)},(k=1,2,…n)akk(k),(k=1,2,…n...原创 2020-03-26 00:17:23 · 3614 阅读 · 0 评论 -
数值分析--第一章--误差分析
误差分析误差的来源与分类观测误差模型误差截断误差:近似计算出现的误差舍入误差:由于计算级只能进行有限位的运算而产生的误差绝对误差: e=x∗−xe=x^{*}-xe=x∗−x 其中e为绝对误差如果ϵ\epsilonϵ满足:∣e∣≤ϵ|e|\leq\epsilon∣e∣≤ϵ, 则ϵ\epsilonϵ为xxx的绝对误差限相对误差:er=x∗−xx=exe_r = \frac{x...原创 2020-03-26 00:10:30 · 1232 阅读 · 0 评论