第一章绪论 1.1数值分析的内容与特点 定义数值分析也称计算方法,是指将所欲求解的数学模型(数学问题 简化成一系列算术运算和逻辑运算,以便在计算机上求出问题的数值解, 并对算法的收敛性、稳定性和误差进行分析、计算的全过程 设计一个完整的数值算法,包含着以下环节: 实际 数学 计算 程序 上机 问题 模型 设计 调试 特点? 6
6 第一章 绪论 定义 数值分析也称计算方法，是指将所欲求解的数学模型（数学问题） 简化成一系列算术运算和逻辑运算，以便在计算机上求出问题的数值解， 并对算法的收敛性、稳定性和误差进行分析、计算的全过程. 设计一个完整的数值算法，包含着以下环节： 实际 问题 数学 模型 计算 方法 程序 设计 上机 调试 1.1 数值分析的内容与特点 特点？
可行的、有效的“算法” 算法不仅是单纯的数学公式,而且是指由基本运算和运算顺序的规定 所组成的整个解题方案和步骤 评价算法 ■时间复杂度 的优劣? 空间复杂度 逻辑复杂度 (1)结构简单,易于计算机实现; (2)有可靠的理论分析,理论上可 保证方法的收敛性和数值稳定性; (3)计算效率高; (4)经过数值实验检验
7 可行的、有效的“算法” 算 法不仅是单纯的数学公式，而且是指由基本运算和运算顺序的规定 所组成的整个解题方案和步骤. 评价算法 的优劣？ ◼ 时间复杂度 ◼ 空间复杂度 ◼ 逻辑复杂度 （1）结构简单，易于计算机实现； （2）有可靠的理论分析，理论上可 保证方法的收敛性和数值稳定性； （3）计算效率高； （4）经过数值实验检验．
例计算n阶行列式D,的问题 算法:按行(列)展开,D可表为n个n-1阶行列式的代数和 →一系列1(低)阶行列式的代数和 →D,的解析解 存在的问题:忽略了可计算性 (n-1)×(n+1)!+n9.7073×1020 如n=20,银河机,约3000年
8 例 计算 n阶行列式 Dn 的问题. 算 法: 按 行(列)展 开, D n 可表为 n 个 n − 1阶行列式的代数和 一系列 1 (低)阶行列式的代数和 Dn 的解析解 ？ 存在的问 题：忽略了可计算性 (n −1) (n +1)!+n 如 n = 20 ,银河机,约 3000 年 20 9 .7073 10
对算法的基本要求 (1)结构简单,易于计算机实现; (2)有可靠的理论分析,理论上 可保证方法的收敛性和数值稳定性; (3)计算效率高 (4)经过数值实验检验 例计算多项式(如P(x2) P(x)=an2x+an1x”+…+a1x+ao
9 对算法的基本要求 ◼ （1）结构简单，易于计算机实现； ◼ （2）有可靠的理论分析，理论上 可保证方法的收敛性和数值稳定性； ◼ （3）计算效率高； ◼ （4）经过数值实验检验． 例 计算多项式(如 ( ) 0 P x ) 1 0 1 1 P(x) a x a x a x a n n n = n + + + + − −
例计算多项式(如P(xn) taotao 算法1直接计算a,x'(=0,1…,m),再逐项相加 n(n+1) 次乘法和n次加法 秦九韶 算法2将多项式P(x)改写后计算 算法 P(x=((-((anx+an-Dx+an-2)x+.+a2)x+a1x+ao n次乘法和n次加法
10 算 法 1 直接计算 i i a x (i = 0,1, ,n) ，再逐项相加 2 n(n +1) 次乘法和 n 次加法 算 法 2 将多项式 P(x)改写后计算 1 2 2 1 0 P(x) = ((((an x + an− )x + an− )x ++ a )x + a )x + a n 次乘法和 n 次加法 秦九韶 算法 例 计算多项式(如 ( ) 0 P x ) 1 0 1 1 P(x) a x a x a x a n n n = n + + + + − −