计算方法(吴筑筑)第一章.pdf

计算方法 授课人：尹永学 Email: yxyin@ybu.edu.cn 第1章 绪论 hhhhhhhhhhhhhggggggggggggg 1.1 计算方法引论 1.2 误差 1.3 算法的数值稳定性 1.4 向量和矩阵的范数 1.1 计算方法引论 1.1.1 概念与任务 1.1.2 应用领域 1.1.3 研究对象 1.1.4 课程介绍与要求 概念与任务 定义：是一种研究并解决数学问题的数值近 似解方法。 在计算机上使用的解数学问题的方法 ， 简称计算方法。 案 例 案例 方程个数超 过了未知数 某地区构造三维地形图： 个数的方程 组称为超定 线性方程组。 • ⑴用空中航测方法，空中连续拍照。 • ⑵建立一个大型超定线性方程组。 • ⑶采用最小二乘方法求解该方程组的最小二乘 解，然后再整体平滑。 • ⑷编程序，形成一个大型程序，上机进行计算。 概念与任务 定义：是一种研究并解决数学问题的数值近 似解方法。 在计算机上使用的解数学问题的方法 ， 简称计算方法。 实际问题 案例 数学问题 提供计算方法 程序设计 上机计算 结果分析 1.1 计算方法引论 1.1.1 概念与任务 1.1.2 应用领域 1.1.3 研究对象 1.1.4 课程介绍与要求 计算方法的应用领域 在科学研究和工程技术中都要用到各种计 算方法。 例如：航天航空、地质勘探、汽车制造、桥 梁设计、实时控制、天气预报、调度问题、 排列组合问题、优化问题等等都有计算方法 的踪影。 特殊要求：运算时间、存储容量、计算精度 例如：求解一个20 阶线性方程组,用消元法需3000 次 现在计算方法课程几乎已成为所有理工科学 乘法运算; 而用克莱姆法则要进行9.7 ×10 20 次运算, 生的必修课程。 如用每秒1 亿次乘法运算的计算机要30 万年。 计算方法的进步对提高人的计算能力非常重要。 1.1 计算方法引论 1.1.1 概念与任务 1.1.2 应用领域 1.1.3 研究对象 1.1.4 课程介绍与要求 计算方法的研究对象 • 1.非线性方程f(x)=0 求解(求根); • 2. 大型线性代数方程组Ax=b 求解; • 3.矩阵A 的特征值和特征向量计算； • 4.插值法和曲线拟和； b