基本信息
- 原书名：Numerical Analysis，Second Edition
- 原出版社： Pearson
编辑推荐
萨奥尔编著的《数值分析》是一本优秀的数值分析教材，书中不仅全面论述了数值分析的基本方法，还深入浅出地介绍了计算机和工程领域使用的一些高级数值方法，如压缩、前向和后向误差分析、求解方程组的迭代方法等。每章的“事实验证”部分结合数值分析在各领域的具体应用实例，进一步探究如何更好地应用数值分析方法解决实际问题。此外，书中含有一些算法的MATLAB实现代码，并且每章都配有大量难度适宜的习题和编程问题，便于读者学习、巩固和提高。 本书内容新颖，讲解细致，实用性强，受到广泛好评，被美国多所大学采纳为教材或指定为参考书。基于读者的反馈，第2版进行了全面修订和更新，新增了楚列斯基分解、GMRES方法和非线性偏微分方程组等内容。
内容简介
作译者
Timothy Sauer乔治梅森大学数学系教授。1982年于加州大学伯克利分校获得数学专业博士学位，师从著名数学家Robin Hartshorne。他的主要研究领域为动力系统、计算数学和数学生物学。他是《SIAM Journal on Applied Dynamical Systems》、 《Journal of Difference Equations and Applications》和《Physica D》等学术期刊的编委。
目录
《数值分析(原书第2版)》
译者序
前言
第0章 基础知识1
0.1 多项式求值1
0.2 二进制数字5
0.2.1 将十进制转化为二进制5
0.2.2 将二进制转化为十进制6
0.3 实数的浮点表示7
0.3.1 浮点格式7
0.3.2 机器表示10
0.3.3 浮点数加法12
0.4 有效数字缺失14
0.5 微积分回顾18
软件与进一步阅读21
第1章 求解方程22
1.1 二分法22
1.1.1 把根括住22
1.1.2 多准？多快25
1.2 不动点迭代27
译者序
前言
第0章 基础知识1
0.1 多项式求值1
0.2 二进制数字5
0.2.1 将十进制转化为二进制5
0.2.2 将二进制转化为十进制6
0.3 实数的浮点表示7
0.3.1 浮点格式7
0.3.2 机器表示10
0.3.3 浮点数加法12
0.4 有效数字缺失14
0.5 微积分回顾18
软件与进一步阅读21
第1章 求解方程22
1.1 二分法22
1.1.1 把根括住22
1.1.2 多准？多快25
1.2 不动点迭代27
译者序
我从2007年开始讲授工科院系本科生的数值分析课程，寻找一本好的教学参考书是一直以来的愿望.不同于面向数学专业的数值分析教学，工科学生一般难以从数值分析略显枯燥的数值方法介绍中获得乐趣.能够和实际问题有机结合，特别是与日常工程问题求解结合可以大大提高教学的效果以及学习乐趣.这本书恰恰具有这个特点，贯穿全书的实际工程问题分析是本书的一大亮点.
此外全书对于数值分析中的重要问题如正交、收敛等的不断强调也有利于有机地理解各个数值分析方法.
本书的前言、第1～8章、第12～13章和附录由裴玉茹翻译，第9～11章由马赓宇翻译，最后由裴玉茹统校全书.感谢在翻译过程中我们的家人和朋友所给予的支持和帮助.
由于译者能力有限，本书的翻译中难免出现错误，望读者指正.
裴玉茹
2014年6月于畅春园
此外全书对于数值分析中的重要问题如正交、收敛等的不断强调也有利于有机地理解各个数值分析方法.
本书的前言、第1～8章、第12～13章和附录由裴玉茹翻译，第9～11章由马赓宇翻译，最后由裴玉茹统校全书.感谢在翻译过程中我们的家人和朋友所给予的支持和帮助.
由于译者能力有限，本书的翻译中难免出现错误，望读者指正.
裴玉茹
2014年6月于畅春园
前言
本书可以作为工科、理科、数学和计算机科学专业学生的教科书.初等微积分和矩阵代数是数值分析课程的先修课程.该书的首要目的在于构造并剖析科学和工程问题的求解算法，其次是帮助读者在该领域中寻找某些重要的定理，这些定理集成起来就构成当代数值和计算科学时下研究与发展的活跃领域.
数值分析学科中充溢着有用的理念.本书尽力用大量明晰的技巧讲述该主题，同时避免一些不相关的方法和概念.为了更深入地理解，读者需要学习的不仅仅是如何编码实现牛顿方法、龙格库塔方法，以及快速傅里叶变换，而是必须领会那些重要的定理.这些定理深深渗入数值分析学科，并融入数值分析中关于精度和效率的重要概念.
收敛、复杂度、条件、压缩以及正交是数值分析中最重要的五个概念.当提供足够多的计算资源时，任何有价值的近似方法都必须能够收敛到正确的解.该近似方法的复杂度是其使用计算资源的一种度量方式.一个问题的条件，或者对于误差放大的敏感性，是知晓该问题受到攻击可能性的基础.大量数值分析最新应用尽力以更短或者压缩的方式理解数据.最后，正交是许多算法中提升效率的关键，特别是在条件也是算法中的一个方面，或者数据压缩是算法的目标时.
在本书中，当代数值分析中的五大概念使用加方框的方式重点强调，利用这些概念对主题进行即时评述，同时描述与该书其他部分出现的相同概念的其他表达方式非正式的联系.我们希望以这样显式的方式强调五大概念，可以如同希腊合唱团一般，突出当前理论的重点.
我们都知道数值分析的理念对于现代工程和科学实践尤为重要，“事实验证”板块提供了利用数值方法解决重要的科学和技术问题的实例.本书选择的这些扩展的应用贴合时代并贴近日常的体验. 尽管不可能（可能也不需要）提供这些问题的所有细节，但事实验证还是尽量深入地展示一个技术或者算法如何利用少量的数学知识获得技术和功能上的巨大回报.事实验证被证明是第1版中学生作业和项目的一个主要来源，第2版中对其进行了扩展和详述.
新版特色.第2版主要扩展了方程组求解方法.在第2章中加入了楚列斯基（Cholesky）分解法求解对称的正定矩阵方程.在第4章中针对大规模的线性系统，加入对于Krylov方法（包括GMRES方法）的讨论，以及对于对称和非对称问题的预条件的使用.在新版中还加入了改进的格拉姆施密特（Gram-Schmidt）正交法和Levenberg-Marquardt方法.第8章中的PDE问题已被扩展到了非线性PDE，包括反应扩散方程和模式形成.为了提高可读性，根据学生的反馈对于注释材料进行了修订，并在整本书中加入新的习题和编程问题.
技术. MATLAB软件工具包用于展示算法，并作为学生作业和项目的平台.在书中MATLAB代码的数量认真地调整过，因为事实证明太多的代码往往有负面的作用.在前面的章节中可以找到更多的MATLAB代码，以便读者在阅读的过程中循序渐进地熟悉MATLAB代码.在某些提供更详细代码的章节（例如，插值、常微分和偏微分方程），则希望读者可以使用提供的代码作为起点进行开发和扩展.
在使用本书的过程中利用任何特定的计算平台并不重要，但是当前MATLAB在工科和理科院系中的使用越来越多，所以本书中使用MATLAB进行阐述.在MATLAB中，所有数据接口问题，例如数据输入和输出、绘图等，可以一下子解决.数据结构问题（例如研究稀疏矩阵时可能遇到的问题）可以通过使用适当指令对其进行规范化.MATLAB还可以进行音频和图像文件的输入和输出.由于MATLAB内嵌动画指令，很容易实现微分方程仿真.以上这些通过其他方式也可以实现.但是使用一个能在几乎所有操作系统上运行的工具包有助于简化细节，使得学生更专注于真正的数学问题.附录B是MATLAB教程，可以作为入门介绍，或者用于熟悉MATLAB的学生参考.
本书网站www.pearsonhighered.com/sauer中包括所有书中的MATLAB程序，以及一些新的材料和更新供读者下载.
课程设计. 本书从一开始的基础、初级理论逐步过渡到更加复杂的概念.第0章介绍有助于理解书中主要算法的基础知识.部分教师喜欢从头开始，其他一些教师（包括作者）倾向于从第1章开始，并在需要的时候再讲述第0章中的部分内容.第1章和第2章讨论各种形式方程的求解问题.第3章和第4章主要讲述数据拟合、插值和最小二乘法.第5～8章又回到了经典的连续数学问题的数值分析领域，包括：数值微分和积分，常微分和偏微分方程在初值条件和边值条件下的求解.
第9章讲述随机数（用于提供第5～8章问题的补充方法），包括：作为标准数值积分替代的蒙特卡罗方法，以及对应的随机微分方程，这些方法在模型中出现不确定性的情况下是必需的.
尽管压缩方法通常隐藏在插值、最小二乘、傅里叶变换的描述中，但压缩是数值分析的一个核心问题，我们在第10章和第11章中讲述现代压缩技术.在第10章中，利用快速傅里叶变换从精确和最小二乘的观点实现三角插值.在第11章中，强调了和语音压缩的联系，阐述了离散余弦变换——现代语音和图像压缩中的一个标准方法.在第12章中，特征值与奇异值的描述用于强调其与数据压缩的联系，这在当前的应用中变得越来越重要.第13章是对优化技术的一个简短描述.
该书通过精选章节，可用于一个学期的课程.第0～3章是该领域中任何课程的基础.一个学期的课程设计如下：
致谢
第2版要感谢很多人，包括选修过该课程的学生，他们曾经阅读过第1版并给出建议.此外要特别感谢Paul Lorczak、Maurino Bautista和Tom Wegleitner，他们帮助我避免了令人尴尬的失误.还要大力感谢Nicholas Allgaier、Regan Beckham、Paul Calamai、Mark Friedman、David Hiebeler、Ashwani Kapila、Andrew Knyazev、Bo Li、Yijang Li、Jeff Parker、Robert Sachs、Evelyn Sander、Gantumur Tsogtgerel和Thomas Wanner，他们提出了很多建议.William Hoffman、Caroline Celano、Beth Houston、Jeff Weidenaar与 Brandon Rawnsley这些在培生出版集团工作能力很强的人员，以及在Integra-PDY工作的 Shiny Rajesh 使得第2版的出版过程令人愉快.最后，要感谢如下来自各个大学的读者，他们鼓励了这本书的出版并对第1版的改进提出了不可或缺的建议：
Eugene Allgower科罗拉多州立大学
Constantin Bacuta特拉华大学
Michele Benzi埃默里大学
Jerry Bona伊利诺伊大学芝加哥分校
George Davis佐治亚州立大学
数值分析学科中充溢着有用的理念.本书尽力用大量明晰的技巧讲述该主题，同时避免一些不相关的方法和概念.为了更深入地理解，读者需要学习的不仅仅是如何编码实现牛顿方法、龙格库塔方法，以及快速傅里叶变换，而是必须领会那些重要的定理.这些定理深深渗入数值分析学科，并融入数值分析中关于精度和效率的重要概念.
收敛、复杂度、条件、压缩以及正交是数值分析中最重要的五个概念.当提供足够多的计算资源时，任何有价值的近似方法都必须能够收敛到正确的解.该近似方法的复杂度是其使用计算资源的一种度量方式.一个问题的条件，或者对于误差放大的敏感性，是知晓该问题受到攻击可能性的基础.大量数值分析最新应用尽力以更短或者压缩的方式理解数据.最后，正交是许多算法中提升效率的关键，特别是在条件也是算法中的一个方面，或者数据压缩是算法的目标时.
在本书中，当代数值分析中的五大概念使用加方框的方式重点强调，利用这些概念对主题进行即时评述，同时描述与该书其他部分出现的相同概念的其他表达方式非正式的联系.我们希望以这样显式的方式强调五大概念，可以如同希腊合唱团一般，突出当前理论的重点.
我们都知道数值分析的理念对于现代工程和科学实践尤为重要，“事实验证”板块提供了利用数值方法解决重要的科学和技术问题的实例.本书选择的这些扩展的应用贴合时代并贴近日常的体验. 尽管不可能（可能也不需要）提供这些问题的所有细节，但事实验证还是尽量深入地展示一个技术或者算法如何利用少量的数学知识获得技术和功能上的巨大回报.事实验证被证明是第1版中学生作业和项目的一个主要来源，第2版中对其进行了扩展和详述.
新版特色.第2版主要扩展了方程组求解方法.在第2章中加入了楚列斯基（Cholesky）分解法求解对称的正定矩阵方程.在第4章中针对大规模的线性系统，加入对于Krylov方法（包括GMRES方法）的讨论，以及对于对称和非对称问题的预条件的使用.在新版中还加入了改进的格拉姆施密特（Gram-Schmidt）正交法和Levenberg-Marquardt方法.第8章中的PDE问题已被扩展到了非线性PDE，包括反应扩散方程和模式形成.为了提高可读性，根据学生的反馈对于注释材料进行了修订，并在整本书中加入新的习题和编程问题.
技术. MATLAB软件工具包用于展示算法，并作为学生作业和项目的平台.在书中MATLAB代码的数量认真地调整过，因为事实证明太多的代码往往有负面的作用.在前面的章节中可以找到更多的MATLAB代码，以便读者在阅读的过程中循序渐进地熟悉MATLAB代码.在某些提供更详细代码的章节（例如，插值、常微分和偏微分方程），则希望读者可以使用提供的代码作为起点进行开发和扩展.
在使用本书的过程中利用任何特定的计算平台并不重要，但是当前MATLAB在工科和理科院系中的使用越来越多，所以本书中使用MATLAB进行阐述.在MATLAB中，所有数据接口问题，例如数据输入和输出、绘图等，可以一下子解决.数据结构问题（例如研究稀疏矩阵时可能遇到的问题）可以通过使用适当指令对其进行规范化.MATLAB还可以进行音频和图像文件的输入和输出.由于MATLAB内嵌动画指令，很容易实现微分方程仿真.以上这些通过其他方式也可以实现.但是使用一个能在几乎所有操作系统上运行的工具包有助于简化细节，使得学生更专注于真正的数学问题.附录B是MATLAB教程，可以作为入门介绍，或者用于熟悉MATLAB的学生参考.
本书网站www.pearsonhighered.com/sauer中包括所有书中的MATLAB程序，以及一些新的材料和更新供读者下载.
课程设计. 本书从一开始的基础、初级理论逐步过渡到更加复杂的概念.第0章介绍有助于理解书中主要算法的基础知识.部分教师喜欢从头开始，其他一些教师（包括作者）倾向于从第1章开始，并在需要的时候再讲述第0章中的部分内容.第1章和第2章讨论各种形式方程的求解问题.第3章和第4章主要讲述数据拟合、插值和最小二乘法.第5～8章又回到了经典的连续数学问题的数值分析领域，包括：数值微分和积分，常微分和偏微分方程在初值条件和边值条件下的求解.
第9章讲述随机数（用于提供第5～8章问题的补充方法），包括：作为标准数值积分替代的蒙特卡罗方法，以及对应的随机微分方程，这些方法在模型中出现不确定性的情况下是必需的.
尽管压缩方法通常隐藏在插值、最小二乘、傅里叶变换的描述中，但压缩是数值分析的一个核心问题，我们在第10章和第11章中讲述现代压缩技术.在第10章中，利用快速傅里叶变换从精确和最小二乘的观点实现三角插值.在第11章中，强调了和语音压缩的联系，阐述了离散余弦变换——现代语音和图像压缩中的一个标准方法.在第12章中，特征值与奇异值的描述用于强调其与数据压缩的联系，这在当前的应用中变得越来越重要.第13章是对优化技术的一个简短描述.
该书通过精选章节，可用于一个学期的课程.第0～3章是该领域中任何课程的基础.一个学期的课程设计如下：
致谢
第2版要感谢很多人，包括选修过该课程的学生，他们曾经阅读过第1版并给出建议.此外要特别感谢Paul Lorczak、Maurino Bautista和Tom Wegleitner，他们帮助我避免了令人尴尬的失误.还要大力感谢Nicholas Allgaier、Regan Beckham、Paul Calamai、Mark Friedman、David Hiebeler、Ashwani Kapila、Andrew Knyazev、Bo Li、Yijang Li、Jeff Parker、Robert Sachs、Evelyn Sander、Gantumur Tsogtgerel和Thomas Wanner，他们提出了很多建议.William Hoffman、Caroline Celano、Beth Houston、Jeff Weidenaar与 Brandon Rawnsley这些在培生出版集团工作能力很强的人员，以及在Integra-PDY工作的 Shiny Rajesh 使得第2版的出版过程令人愉快.最后，要感谢如下来自各个大学的读者，他们鼓励了这本书的出版并对第1版的改进提出了不可或缺的建议：
Eugene Allgower科罗拉多州立大学
Constantin Bacuta特拉华大学
Michele Benzi埃默里大学
Jerry Bona伊利诺伊大学芝加哥分校
George Davis佐治亚州立大学
