数值分析
数值分析
西北工业大学理学院 欧阳洁
1
第一章 绪论
§1 数值分析的任务
§2 误差的基础知识
§3 误差定性分析
及数值运算中的若干原则
西北工业大学理学院 欧阳洁
2
§§1 1 数值分析的任务
数值分析的任务
科学与工程领域中运用计算机求解问题的
科学与工程领域中运用计算机求解问题的
一般过程::
一般过程
1 实际问题的提出
1 实际问题的提出
2 建立数学模型
2 建立数学模型
3 设计可靠、高效的数值方法
3 设计可靠、高效的数值方法
4 程序设计
4 程序设计
5 上机实践计算结果
5 上机实践计算结果
6 数据处理及结果分析
6 数据处理及结果分析
西北工业大学理学院 欧阳洁
3
学习算法的意义
学习算法的意义
科学计算(数值模拟)已经被公认为与理
论分析、实验分析并列的科学研究三大基本手
段之一。
数值分析的研究对象具有广泛适用性,著
名流行软件如Maple、Matlab、Mathematica
等已将其绝大多数内容设计成函数,简单调用
之后便可以得到运行结果。
但由于实际问题的具体特征、复杂性, 以及
算法自身的适用范围决定了应用中必须选择、
设计适合于自己特定问题的算法,因而掌握数
值方法的思想和内容至关重要。
西北工业大学理学院 欧阳洁
4
数值分析的任务
数值分析的任务
数学模型可算化
数学模型可算化
(1)用有限维空间代替无限维空间
(2)用有限过程代替无限过程
(3)用简单问题替代复杂问题
研究算法的可靠性
研究算法的可靠性
收敛性、稳定性、误差估计
研究算法的复杂度
研究算法的复杂度
时间复杂度、空间复杂度、逻辑复杂度
西北工业大学理学院 欧阳洁
5
鉴于实际问题的复杂性,通常将其具体地
分解为一系列子问题进行研究,本课程主要涉
及如下几个方面问题的求解算法:
非线性方程求根
非线性方程求根
线性代数方程组求解
线性代数方程组求解
函数插值
函数插值
函数函数逼近与曲线拟合
逼近与曲线拟合
数值积分与数值微分
数值积分与数值微分
常微分方程数值解法
常微分方程数值解法
矩阵特征值与特征向量计算
矩阵特征值与特征向量计算
西北工业大学理学院 欧阳洁
6
§§2 2 误差的基础知识
误差的基础知识
一一 误差的来源
误差的来源
二二 误差与有效数字
误差与有效数字
三三 数值运算的误差估计
数值运算的误差估计
西北工业大学理学院 欧阳洁
7
一一 误差的来源
误差的来源
模型误差:: 数学模型与实际问题的误差
模型误差
观测误差:
观测误差:
观测结果与实际问题的误差
截断误差::数学模型的理论解与数值计算问
截断误差
题的精确解之间的误差
舍入误差:对超过某有限位数的数据进行舍
舍入误差:
入所产生的误差
西北工业大学理学院 欧阳洁
8