上海交通大学：《程序设计思想与方法》课程教学资源（PPT课件讲稿）chapter03 数值计算

上海交通大学：《程序设计思想与方法》课程教学资源（PPT课件讲稿）chapter03 数值计算

1、进位计数制以及相转换 十进制,二进制,八进制,十六进制 2、数值数据和非数值数据的表示方法 数值数据 定点数----原反补移 浮点数----iEE754 BCD码

当积分区间[a,b]的长度较大,而节点个数n+1固定时 直接使用 Newton-Cotes-公式的余项将会较大 而如果增加节点个数,即n+1增加时 公式的舍入误差又很难得到控制 为了提高公式的精度,又使算法简单易行往往使用复合方法 即将积分区间[a,b]分成若干个子区间 然后在每个小区间上使用低阶 Newton-Cotes-公式 最后将每个小区间上的积分的近似值相加

本章介绍求解微分方程数值解的基本思想和方 法。 许多科学和技术问题的数学模型,常常归结为一 个含有自变量、未知函数和它的一阶导数和高阶 导数的方程,称为常微分方程。它是描述运动、 变化规律的重要数学方法之一

定理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公式有很大的局限性

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

我们知道对矩阵进行一次初等变换,就相 当于用相应的初等矩阵去左乘原来的矩阵。 因此我们这个观点来考察Gaus消元法用 矩阵乘法来表示,即可得到求解线性方程 组的另一种直接法:矩阵的三角分解

2.1 数值数据的表示方法 2.2 非数值数据的表示方法 2.3 定点加法、减法运算 2.4 定点乘法运算 2.5 定点除法运算 2.6 逻辑运算和移位运算 2.7 定点运算器的组成与结构 2.8 浮点运算方法和浮点运算器 2.9 数据校验码