logo资料库

数值分析(李庆扬、王能超、易大义)(超清晰版).pdf

第1页 / 共418页
第2页 / 共418页
第3页 / 共418页
第4页 / 共418页
第5页 / 共418页
第6页 / 共418页
第7页 / 共418页
第8页 / 共418页
资料共418页,剩余部分请下载后查看
书名页
版权页
第四版前言
第三版说明
第二版前言
目录
第1 章绪论
1 .1 数值分析研究对象与特点
1 .2 数值计算的误差
1 .2 .1 误差来源与分类
1 .2 .2 误差与有效数字
1 .2 .3 数值运算的误差估计
1 .3 误差定性分析与避免误差危害
1 .3 .1 病态问题与条件数
1 .3 .2 算法的数值稳定性
1 .3 .3 避免误差危害的若干原则
评注
习题
第2 章插值法
2 .1 引言
2 .2 拉格朗日插值
2 .2 .1 线性插值与抛物插值
2 .2 .2 拉格朗日插值多项式
2 .2 .3 插值余项与误差估计
2 .3 均差与牛顿插值公式
2 .3 .1 均差及其性质
2 .3 .2 牛顿插值公式
2 .4 差分与等距节点插值
2 .4 .1 差分及其性质
2 .4 .2 等距节点插值公式
2 .5 埃尔米特插值
2 .6 分段低次插值
2 .6 .1 高次插值的病态性质
2 .6 .2 分段线性插值
2 .6 .3 分段三次埃尔米特插值
2 .7 三次样条插值
2 .7 .1 三次样条函数
2 .7 .2 样条插值函数的建立
2 .7 .3 误差界与收敛性
评注
习题
第3 章函数逼近与曲线拟合
3 .1 函数逼近的基本概念
3 .1 .1 函数逼近与函数空间
3 .1 .2 范数与赋范线性空间
3 .1 .3 内积与内积空间
3 .2 正交多项式
3 .2 .1 正交函数族与正交多项式
3 .2 .2 勒让德多项式
3 .2 .3 切比雪夫多项式
3 .2 .4 其他常用的正交多项式
3 .3 最佳一致逼近多项式
3 .3 .1 基本概念及其理论
3 .3 .2 最佳一次逼近多项式
3 .4 最佳平方逼近
3 .4 .1 最佳平方逼近及其计算
3 .4 .2 用正交函数族作最佳平方逼近
3 .5 曲线拟合的最小二乘法
3 .5 .1 最小二乘法及其计算
3 .5 .2 用正交多项式做最小二乘拟合
3 .6 最佳平方三角逼近与快速傅里叶变换
3 .6 .1 最佳平方三角逼近与三角插值
3 .6 .2 快速傅氏变换(FFT)
3 .7 有理逼近
3 .7 .1 有理逼近与连分式
3 .7 .2 帕德逼近
评注
习题
第4 章数值积分与数值微分
4.1 引言
4 .1 .1 数值求积的基本思想
4.1.2 代数精度的概念
4.1.3 插值型的求积公式
4.1.4 求积公式的收敛性与稳定性
4.2 牛顿-柯特斯公式
4.2.1 柯特斯系数
4.2.2 偶阶求积公式的代数精度
4.2.3 几种低阶求积公式的余项
4.3 复化求积公式
4.3.1 复化梯形公式
4.3.2 复化辛普森求积公式
4 .4 龙贝格求积公式
4 .4 .1 梯形法的递推化
4.4.2 龙贝格算法
4 .4 .3 理查森外推加速法
4 .5 高斯求积公式
4 .5 .1 一般理论
4.5.2 高斯-勒让德求积公式
4 .5 .3 高斯-切比雪夫求积公式
4 .6 数值微分
4 .6 .1 中点方法与误差分析
4 .6 .2 插值型的求导公式
4 .6 .3 利用数值积分求导
4 .6 .4 三次样条求导
4.6.5 数值微分的外推算法
评注
习题
第5 章解线性方程组的直接方法
5.1 引言与预备知识
5.1.1 引言
5.1.2 向量和矩阵
5.1.3 特殊矩阵
5 .2 高斯消去法
5.2.1 高斯消去法
5 .2 .2 矩阵的三角分解
5 .3 高斯主元素消去法
5 .3.1 列主元素消去法
5.3.2 高斯-若当消去法
5 .4 矩阵三角分解法
5.4.1 直接三角分解法
5.4.2 平方根法
5.4.3 追赶法
5.5 向量和矩阵的范数
5 .6 误差分析
5 .6 .1 矩阵的条件数
5 .6 .2 迭代改善法
5.7 矩阵的正交三角化及应用
5.7.1 初等反射阵
5.7.2 平面旋转矩阵
5 .7 .3 矩阵的QR 分解
5 .7 .4 求解超定方程组
评注
习题
第6 章解线性方程组的迭代法
6.1 引言
6 .2 基本迭代法
6.2.1 雅可比迭代法
6.2.2 高斯-塞德尔迭代法
6.2.3 解大型稀疏线性方程组的逐次超松弛迭代法
6 .3 迭代法的收敛性
6 .3 .1 一阶定常迭代法的基本定理
6.3.2 关于解某些特殊方程组迭代法的收敛性
6 .4 分块迭代法
评注
习题
第7 章非线性方程求根
7.1 方程求根与二分法
7.1.1 引言
7.1.2 二分法
7 .2 迭代法及其收敛性
7 .2 .1 不动点迭代法
7.2.2 不动点的存在性与迭代法的收敛性
7.2.3 局部收敛性与收敛阶
7.3 迭代收敛的加速方法
7 .3 .1 埃特金加速收敛方法
7.3.2 斯蒂芬森迭代法
7.4 牛顿法
7 .4 .1 牛顿法及其收敛性
7.4.2 牛顿法应用举例
7 .4 .3 简化牛顿法与牛顿下山法
7 .4 .4 重根情形
7.5 弦截法与抛物线法
7 .5 .1 弦截法
7 .5 .2 抛物线法
7.6 解非线性方程组的牛顿迭代法
评注
习题
第8 章矩阵特征值问题计算
8.1 引言
8.2 幂法及反幂法
8.2.1 幂法
8 .2 .2 加速方法
8 .2 .3 反幂法
8.3 豪斯霍尔德方法
8 .3 .1 引言
8 .3 .2 用正交相似变换约化一般矩阵为上海森柏格阵
8 .3 .3 用正交相似变换约化对称阵为对称三对角阵
8.4 QR 方法
8.4.1 QR 算法
8 .4 .2 带原点位移的QR 方法
8 .4 .3 用单步QR 方法计算上海森伯格阵特征值
8 .4 .4* 双步QR 方法( 隐式QR 方法)
评注
习题
第9 章常微分方程初值问题数值解法
9.1 引言
9.2 简单的数值方法与基本概念
9.2.1 欧拉法与后退欧拉法
9 .2 .2 梯形方法
9 .2 .3 单步法的局部截断误差与阶
9 .2 .4 改进的欧拉公式
9 .3 龙格-库塔方法
9 .3 .1 显式龙格-库塔法的一般形式
9 .3 .2 二阶显式R-K 方法
9 .3 .3 三阶与四阶显式R-K 方法
9 .3 .4 变步长的龙格-库塔方法
9 .4 单步法的收敛性与稳定性
9 .4 .1 收敛性与相容性
9 .4 .2 绝对稳定性与绝对稳定域
9 .5 线性多步法
9 .5 .1 线性多步法的一般公式
9.5.2 阿当姆斯显式与隐式公式
9 .5 .3 米尔尼方法与辛普森方法
9 .5 .4 汉明方法
9 .5 .5 预测-校正方法
9 .5 .6 构造多步法公式的注记和例
9 .6 方程组和高阶方程
9 .6 .1 一阶方程组
9 .6 .2 化高阶方程为一阶方程组
9 .6 .3 刚性方程组
评注
习题
计算实习题
附录并行算法及其基本概念
1 并行算法及其分类
2 并行算法基本概念
3 并行算法设计与二分技术
参考文献
部分习题答案
数值分析全析精解
前言
目录
第1章 绪论
第2章 插值法
第3章 函数逼近与曲线拟合
第4章 数值积分与数值微分
第5章 解线性方程组的直接方法
第6章 解线性方程组的迭代方法
第7章 非线性方程求根
第8章 矩阵特征值问题计算
第9章 常微分方程初值问题数值解法
附录
参考文献
数 值 分 析 第 4 版 李庆扬 王能超 易大义 编 清华大学出版社 施普林格出版社
( 京 ) 新登字 158 号 内 容 提 要 本书是为理工科大 学各 专业普 遍开 设的“数值 分析”课程 编 写的 教材 . 其内容包括插值与逼近 , 数值微分与数 值积分 , 非线 性方程 与线性 方程组 的 数值解法 , 矩阵的特征值与 特征向 量计算 , 常微 分方程 数值 解法 . 每 章附 有 习题并在书末有部分答案 , 书末还附有计算实习题和 并行算法简 介 . 全 书阐 述严谨 , 脉络分明 , 深入浅出 , 便于教学 . 本书也可作为理工科大学各专业研究生学位课程的教材 , 并可供从事科 学计算的科技工作者参考 . 书 名: 数值分析 (第 4 版 ) 作 者: 李庆扬 王能超 易大义 编 出版者: 清华大学出版社 施普林格出版社 ( 北京清华大学学研大厦 , 邮编 100084) ht tp :/ / www .tup .tsinghua .edu .cn 印刷者: 北京振华印刷厂 发行者: 新华书店总店北京发行所 开 本: 850×1168 1/ 32 印张: 13 .125 字数 : 328 千字 版 次: 2001 年 8 月第 4 版 2001 年 8 月第 1 次印刷 书 号: ISBN 7-302-04561-5/ O·259 印 数: 0001~5000 定 价: 16 .00 元
第四版前言 本书由华中理工大学出版社出版至今已 20 年 , 重新修订的第 三版也已 15 年了 , 印数 已 近 20 万册 , 1988 年 获 国家 教 委优 秀 教 材二等奖 , 表明本教材在国内是受欢迎的 , 仍有 存在的价 值 . 为 使 本书适应新世纪的要求 , 我们 认为对 本书 重新 进行修 改是 完全 必 要的 . 这次修改除保 留本 书原 有风 格 和基 本内 容外 , 修改 的原 则 和内容有以下几点 : (1 ) 随着计算机 技术 的发 展和 普 及 , 数值 分析 的 原理 与方 法 在各学科中的应用越 来越 多 . 因此 , 我们 将原 来主 要 面向 应用 数 学专业扩大为面 向 理工 科 大学 中 对 数学 要 求较 高 的专 业 的 本 科 生 , 同 时也兼顾 到一些院 校为各 专业研究 生开设 的“ 数值分 析”学 位课程 . (2 ) 由于科学及 计算 机的 发展 , 计算 机算 法语 言 的多 样化 及 数学软件的 普及 , 要求“数 值分析”课 程更强 调算法原 理及理论 分 析 , 而对具体算法及编程已有现成数学软件 , 如 Ma tlab 等 , 方便了 读者使用 . 因此 , 我们对某些算法做了精简 , 另外也删 去了一些 较 少使用的算法 , 增加一 些实际 应用 中较重 要的 内容 , 如 帕德 逼近 , 解线性方程组的 QR 方 法及超 定方 程组 最小二 乘解 , 非线 性方 程 组求解的牛顿法 , 解 刚性 常微 分方 程 的基 本概 念等 . 考虑 到很 多 高校配备了大型多处理机 , 具备了进行并行计算的条件 , 故增加了 “并行算法及其基本概 念”的附 录 , 便于 需要进 行并 行计算 的读 者 对此有初步的了解 . (3 ) 学习本课程仍应加强上机计算实 习 , 为 此 , 新 版增加了 计 算实习的题目 , 便于教学 , 教师可根据实际条件让学生选做其中的
·Ⅱ· 第四版前言 3~5 题 . 由于计算机算法语言 发展 很快 , 故不 规定 用哪种 算法 语 言 , 目前我们向读者推荐的是集成化软件包 Matlab . (4 ) 统一协调 , 改 正 错误 . 本书 第 三版 存 在 一些 不 协调 之 处 和各种错误 . 为保证新版质量 , 由李庆扬负责对 全书整理 加工 , 统 一规格并改正旧版中的各种错误 . 作者将新版“数值分 析”交清 华大 学出版 社重 新出 版 , 出版 社 委派曾多次使用本书的计 算数 学博士 刘颖 负责编 辑加 工 , 他不 但 改正了本书的一些错误并 对本 书修改 提出 了宝贵 意见 , 提 高了 本 书新版的质量 , 出版社还 在较 短时间 使本 书新 版在开 学前 与读 者 见面 , 我们对清华大学出版社及刘颖博士表示衷心感谢 . 作 者 2001 年 5 月
第三版说明 本书自 1981 年问世以来 , 为 许多 工科 院校 所采 用 , 已 先后 出 过两版 , 总发行量达四万余 册 . 1985 年 5 月召 开的 工科院 校计 算 数学教材评议会 ( 南北会议 ) 确认 本书“ 基本符 合应 用数学 专业 的 要求 , 可作为数 值分 析 课 程的 教 材 , 建 议作 者 加 以 修改 后 重 新 出 版”. 我们遵照这次 会议 的建 议 和要 求 再 次进 行 了修 订 . 新 书 在 出版质量上有了显著的提高 . 编者诚挚地感 谢华中工 学院出版 社 的同志们 , 为本书的重版付出了辛勤的劳动 . 编 者 1986 年 12 月
第二版前言 1980 年 7 月在大连召开的工科 院校“ 应用数 学专业教 学学 术 会议”, 根据教育部直属工科院校“应用数学专业教学计划”制定了 “数值分析”课大纲 , 并 决定 由清华 大学、华 中工学 院、浙江 大学 合 编试用教材 . 本书就是根据这次会 议的决 定编 写的 . 全书 共分 九 章 , 第一、二、三章由李庆 扬编 写 , 第四、五、六章 由王 能 超编 写 , 第 七、八、九章由易大义编写 . 1981 年元月在杭 州召 开的 工科 院 校计 算 数 学第 一 次教 材 审 稿会 , 对本教材初 稿进 行了 审查 , 1982 年元 月 在 上海 交 大召 开 的 第二次计算数学 教 材审 稿 会 , 又 对本 书 第 一版 提 出 了 修 改意 见 . 会议考虑到 理工科 院校各专 业普遍开 设“ 数值 分析”课的 情况 , 重 新修订了大纲 ( 72 学 时 ) . 本 书 第二 版 就是 根 据 新大 纲 的要 求 修 改的 , 它保持了 第一 版 的 主要 内 容及 特 点 , 但 选 材 更注 意 基 本 要 求 , 减少了部分内容 , 增加了部分习题答案 . 本书可作 为理工科 院 校应用数学、力学、物理、计算机 软件 等专业 大学 生及 其他 专业 研 究生“数值分析”( 或“计 算 方法”) 课 的教 材 , 也可 供 学习“计 算 方 法”的科技工作者参考 . 我们对参加两次审稿会 的同志 表示 衷心感 谢 , 他 们以 认真 负 责的态度对本书提出了许 多宝 贵意见 , 对 提高 教材质 量起 了很 大 作用 . 编 者 1982 年 7 月
目 录 第 1 章 绪论 …………………………………………………… ………………………… …………………………………… 1 .1 数值分析研究对象与特点 1 .2 数值计算的误差 ( 1) ( 1) ( 3) 1 .2 .1 误差来源与分类( 3) 1 .2 .2 误差与有效数字( 4) 1 .2 .3 数值运算的误差估计 ( 8) 1 .3 误差定性分析与避免误差危害 …………………… (10) 1 .3 .1 病态问题与条件数( 11) 1 .3 .2 算法的数值稳定性( 12) 1 .3 .3 避免误差危害的若干原则 (14) ……………………………………………………… ……………………………………………………… 评注 习题 (18) (18) 第 2 章 插值法 2 .1 引言 2 .2 拉格朗日插值 ……………………………………………… ………………………………………………… ……………………………………… (21) (21) (23) 2 .2 .1 线性插值与抛物插值 ( 23) 2 .2 .2 拉格朗日插值多项式 ( 26) 2 .2 .3 插值余项与误差估计 ( 28) 2 .3 均差与牛顿插值公式 ……………………………… (31) 2 .3 .1 均差及其性质( 31 ) 2 .3 .2 牛顿插值公式( 33 ) 2 .4 差分与等距节点插值 ……………………………… (35) 2 .4 .1 差分及其性质( 35 )
·Ⅷ· 目 录 2 .4 .2 等距节点插值公式( 38) 2 .5 埃尔米特插值 2 .6 分段低次插值 ……………………………………… ……………………………………… (41) (45) 2 .6 .1 高次插值的病态性质 ( 45) 2 .6 .2 分段线性插值( 47 ) 2 .6 .3 分段三次埃尔米特插值 (48) 2 .7 三次样条插值 ……………………………………… (51) 2 .7 .1 三次样条函数( 51 ) 2 .7 .2 样条插值函数的建立 ( 52) 2 .7 .3 误差界与收敛性( 57) ……………………………………………………… ……………………………………………………… 评注 习题 (58) (58) 第 3 章 函数逼近与曲线拟合 3 .1 函数逼近的基本概念 ……………………………… ……………………………… (61) (61) 3 .1 .1 函数逼近与函数空间 ( 61) 3 .1 .2 范数与赋范线性空间 ( 64) 3 .1 .3 内积与内积空间( 65) 3 .2 正交多项式 ………………………………………… (69) 3 .2 .1 正交函数族与正交多项式 (69) 3 .2 .2 勒让德多项式( 71 ) 3 .2 .3 切比雪夫多项式( 74) 3 .2 .4 其他常用的正交多项式 (77) 3 .3 最佳一致逼近多项式 ……………………………… (78) 3 .3 .1 基本概念及其理论( 78) 3 .3 .2 最佳一次逼近多项式 ( 81) 3 .4 最佳平方逼近 ……………………………………… (83) 3 .4 .1 最佳平方逼近及其计算 (83) 3 .4 .2 用正交函数族作最佳平方逼近 (87) 3 .5 曲线拟合的最小二乘法 …………………………… (90)
分享到:
收藏