复化求积法的基本思想: 将积分区间[a,bn等分,可得到n+1个求积 节点:Xk=a+kh,(k=0,1,n),其中h=b-a

一、问题的提出 要求定积分I=∫f(x)dx的值。若能求出被积函数f(x)的一个原函数F(x),则定积分I能根据牛顿-莱布尼茨公式求出,即= f()dx F(b)-F(a)困难:①.F(x)难求(很复杂)或求不出;

一、 Lagrange插值多项式 问题的提出: 设f(x)是区间[a,b]上的一个实函数, x(i=0,1,…,n)是[a,b]上的n+1个互异实数,且已 知y=f(x)在x(i=0,1,,n)处的函数值y(i=0,1,,n) ,即有: yi=f(x),(i=0,1,,n) 现要求一个次数不超过n的多项式P(x),使得 y=Pn(x)(i=0,1,…,n) (*1) 这就是 Lagrange插值问题

一、LU分解法 用n=3的情况分析 Gauss顺序消去法的消元过程,从而导出一些很有用的结论

二、 Newton迭代法的变形 牛顿法的优点:收敛速度快。 缺点:每次迭代要计算一次导数值 f(x),当f(x)表达式复杂或无 明显表达式时求解困难

定理7.3.1设矩阵A∈Rn,且非奇异,则一定存在正交矩 nxn 阵,上三角矩阵R,使 A=OR (7.3.2) 且当要求R的主对角元素均为正数时,则分解式(7.3.2)是唯一的。 证明存在性有矩阵A的非奇 Householder异性及变换矩 阵的性质(3)知,一定可构造n-1个H矩阵:H1,H2,…,Hn-1使 A+1=HA(k=1,2,…n-1)

在工程和科学计算中,所建立的各 种常微分方程的初值或边值问题,除很 少几类的特殊方程能给出解析解,绝大 多数的方程是很难甚至不可能给出解析 解的,其主要原因在于积分工具的局限 性。因此,人们转向用数值方法去解常 微分方程,并获得相当大的成功,讨论 和研究常微分方程的数值解法是有重要 意义的

在数学分析中,我们学习过微积分基 本定理 Newton-Leibniz-公式: f(x)dx=fx)=fb)-f(a)5.0.1) 其中,F(x)是被积函数f(x)的原函数。 随着学习的不断深化,发现Newton- Leibniz公式有很大的局限性

2)式代入(1)式得:+(x-x)(x-x)f[x,x,x](3)为了提高精度,增加节点x2,则

为了研究线性方程组近似解的误差估计 和迭代法的收敛性,我们需要对R(n维 向量空间)中的向量或R∞中矩阵的“大 小”引入一种度量,—一向量和矩阵的范 数