数值分析手写知识点归纳.docVIP

数值分析手写知识点归纳

数值分析基础概念

数值分析是研究数学问题数值解法的学科，主要涉及误差分析、算法设计和计算实现。核心内容包括数值逼近、方程求根、线性方程组求解、插值与拟合、数值积分与微分等。本阶段重点掌握误差理论、基本算法原理及收敛性分析。

误差分析

1.误差类型

-绝对误差：Δx=|x?-x|

-相对误差：εr=|Δx/x|

-乘积相对误差：εp=εr1+εr2

-引入误差：εi=|Δx/x|×100%

2.误差传播

-加法：εr≤εr1+εr2

-乘法：εr≤εr1+εr2

-函数求值：εf≈|f(x)|Δx

3.数值稳定性

-算法稳定性：输入微小扰动仅导致输出有限放大

-条件数：κ(A)=||A||·||A?1||，κ(A)越小越易求解

方程求根

1.二分法

-原理：区间[a,b]上连续函数f(a)f(b)0，通过迭代缩小区间

-收敛性：线性收敛，误差减半每步

2.牛顿法

-迭代公式：xk+1=xk-f(xk)/f(xk)

-局部收敛：二次收敛，需初始值充分接近根

3.迭代法收敛性

-迭代矩阵ρ(A