数 值 分 析
第 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)