绪 论
0.1数值计算方法与算法
1. 准确解和数值解
数学是在寻求准确解(解析解)中不断发展
数的定义
数的运算规则
2. 计算方法是用计算机求解数学问题数值解
理论上有解,无计算公式
例如,计算6阶矩阵的全部特征值。
有计算公式,无法承受计算量
解一个有100个未知量的线性方程组;
3.科学计算和计算方法
第三种科学方法:理论、实验、科学计算
计算方法是一门理论性和实践性都很强的学科,计算方法既有数学类课程中理论上的抽象性和严谨性,又有实用性和实验性的技术特征。计算方法的前提课程是微积分,线性代数,常微分方程和一门计算机语言。
0.2 误差与有效数字
绝对误差与绝对误差界
定义: 设为精确值(或准确值),是的一个近似值,
称 为近似值的绝对误差或误差。
绝对误差 = 精确值 ( 近似值
定义:如果精确值与近似值的误差的绝对值不超过某正数,即
称 为绝对误差限或误差限。(例:迭代序列终止控制)
例:若经四舍五入得到 ,
对于数 的近似值都是,
它的误差限是:
若,则它的误差限是:
相对误差与相对误差限
定义:设为精确值,是的一个近似值
称 为近似值的相对误差。
在实际计算中,有时得不到精确值,当较小时可用近似值代替,即
相
原创力文档

文档评论(0)