SHEET
公式速查
可打印。考前十分钟按顺序扫:先误差与有效数字,再插值公式,最后样条方程。公式下的条件同样要背。
本页目录
一、误差与有效数字
绝对误差与误差限
相对误差以真值为分母;课件估计误差限时以近似值归一化
按真值计算的严格上界(∣x∗∣>ε∗ 时):∣er∗∣≤ε∗/(∣x∗∣−ε∗)。
有效数字:写成 x∗=±0.a1a2⋯an×10m(a1=0),若
则 x∗ 有 n 位有效数字。定理 1.1:
判定顺序:定 m → 定 a1 → 数位数 n → 比 0.5×10m−n。反解:让相对误差的估计上界不超过题设容许值,解出所需位数 n,向上取整。
二、误差传播
一元函数与条件数
三、数值稳定性
四条原则:避免相近数相减;避免大数吃小数;避免除以很小的数;减少运算次数、选稳定递推方向。
秦九韶:p(x)=(⋯((anx+an−1)x+an−2)x+⋯+a1)x+a0,n 次乘法。
递推判据:若 en≈cen−1,∣c∣>1 正向不稳定,反向稳定;∣c∣<1 相反。
四、插值的存在唯一性
n+1 个互异节点上,次数不超过 n 的插值多项式存在且唯一(范德蒙德行列式 ∏j<i(xi−xj)=0)。
五、拉格朗日插值
余项与误差限
六、牛顿插值
差商
性质:对称;f[x0,…,xk]=f(k)(ξ)/k!;m 次多项式的 m 阶差商为首项系数,更高阶为 0。
差分与等距节点
七、埃尔米特插值
n+1 个节点、函数值与一阶导数共 2n+2 个条件,确定次数不超过 2n+1 的 H2n+1。
重节点差商表:节点写两遍,重复节点之间的一阶差商填导数。
八、分段插值与样条
分段线性:C0,
三次样条:S∈C2[a,b],每段三次,S(xi)=fi;共 4n 个未知量,需两个边界条件。
三弯矩法:Mi=S′′(xi),hi=xi−xi−1,
边界:弯矩 M0,Mn 已知(自然边界 M0=Mn=0);转角 S′(x0)=m0,S′(xn)=mn;周期要求 f0=fn,并令 S′(x0+)=S′(xn−),S′′(x0+)=S′′(xn−)。
解出弯矩后
弯矩和转角边界:三对角方程组,可用追赶法,
O(n)。周期边界:通常是循环三对角方程组,不能直接用普通追赶法。