高等数值计算作者:沈艳 编著出版时间:2014年版内容简介 《高等数值计算》以数值计算方法的理论与方法为主线,在介绍了线性代数必备知识与误差理论的基础上,全面介绍了求解线性方程组的直接法,求解线性方程组、非线性方程(组)及矩阵特征值与特征向量的迭代法,函数的插值与逼近,数值积分与数值微分,求解常微分方程定解问题的数值方法,求解偏微分方程定解问题的有限差分法和有限元法,书中详细讲述了各种方法的构造思想、理论推导、计算公式以及误差分析等内容。本书结构清晰,重点突出,便于根据不同对象、学时和要求进行教学。此外,各章均配有一定数量的习题,以方便读者学习本课程。本书既适合作为工科及理科高等院校高年级本科生、研究生的教材,也适合作为教师和广大科技工作者从事科学研究的参考书。目录第1章 预备知识与误差理论1.1 线性代数的一些基础知识1.1.1 几种常见矩阵及其性质1.1.2 矩阵的特征值问题与对角化1.1.3 线性空间与内积空间1.1.4 向量范数1.1.5 矩阵范数与矩阵的算子范数1.2 误差1.2.1 误差的来源与分类1.2.2 误差与有效数字1.2.3 数值运算中的误差估计1.2.4 病态问题与算法稳定性分析1.2.5 避免误差危害与数值计算中算法设计习题1第2章 解线性方程组的直接法2.1 高斯消去法2.1.1 基本高斯消去法2.1.2 列主元高斯消去法2.2 矩阵三角分解2.2.1 LU分解2.2.2 三对角方程组的追赶法2.2.3 对称矩阵的三角分解2.2.4 平方根法2.3 矩阵条件数与病态方程组2.3.1 病态现象与条件数2.3.2 线性方程组的误差分析2.3.3 病态线性方程组2.4 豪斯霍尔德变换与QR分解习题2第3章 解线性方程组的迭代法3.1 经典迭代法的基本概念3.1.1 雅可比迭代法3.1.2 高斯?赛德尔迭代法3.1.3 逐次超松弛迭代法3.2 迭代法的收敛性3.3 共轭梯度法3.3.1 最速下降法3.3.2 共轭梯度法习题3第4章 非线性方程与方程组的迭代解法4.1 根的搜索4.2 压缩映像原理与不动点迭代法4.2.1 不动点迭代法的基本思想4.2.2 压缩映像原理4.2.3 不动点迭代法的收敛性4.3 牛顿迭代法及其变形4.3.1 牛顿迭代法及其收敛性4.3.2 牛顿迭代法的修正4.3.3 重根的迭代法4.4 迭代收敛的加速方法4.4.1 埃特金加速收敛方法4.4.2 斯特芬森迭代法4.5 求解非线性方程组的迭代法4.5.1 多变量的不动点迭代法4.5.2 多变量的牛顿迭代法习题4第5章 矩阵特征值和特征向量的迭代算法5.1 幂迭代法5.1.1 幂迭代法原理5.1.2 加速收敛的方法5.1.3 反幂法5.2 QR迭代法5.2.1 QR迭代法的原理5.2.2 黑森伯格矩阵习题5第6章 插值法6.1 插值问题的提出6.2 多项式插值6.3 拉格朗日插值方法6.3.1 拉格朗日插值6.3.2 插值余项6.4 牛顿插值多项式6.4.1 差商形式的牛顿插值多项式6.4.2 差商的基本性质6.4.3 差分形式的牛顿插值多项式6.5 埃尔米特插值多项式6.5.1 构造基函数方法6.5.2 待定系数法6.5.3 重节点差商法6.6分段低次插值6.6.1 高次插值多项式的缺陷6.6.2 分段线性插值6.6.3 分段三次埃尔米特插值6.7三次样条插值6.7.1 三次样条插值问题的基本提法6.7.2 三次样条插值公式6.7.3 误差阶与收敛性6.8 B样条插值6.8.1 B样条函数6.8.2 m次样条函数空间6.8.3 B样条插值习题6第7章 函数逼近与曲线拟合7.1 正交多项式7.1.1 正交函数族7.1.2 正交多项式的性质7.1.3 勒让德多项式7.1.4 切比雪夫多项式7.1.5 切比雪夫多项式零点插值7.2 最佳平方逼近7.2.1 最佳平方逼近及其误差分析7.2.2 用正交函数族作最佳平方逼近7.3 曲线拟合的最小二乘法7.3.1 最小二乘拟合问题7.3.2 非线性最小二乘拟合的线性化7.3.3 用正交多项式作最小二乘拟合习题7第8章 数值积分与数值微分8.1 数值积分的基本概念8.1.1 插值型求积公式8.1.2 求积公式的代数精度8.2 牛顿?科特斯求积公式8.2.1 牛顿?科特斯公式8.2.2 几种常用的牛顿?科特斯求积公式8.3 复化求积公式8.3.1 复化梯形求积公式8.3.2 复化辛普森求积公式8.3.3 复化科特斯求积公式8.4 龙贝格积分方法8.4.1 后验误差估计8.4.2 变步长梯形公式8.4.3 理查森外推法8.4.4 龙贝格算法8.5 高斯求积公式8.5.1 高斯型求积公式的建立8.5.2 高斯求积公式的余项8.5.3 高斯?勒让德求积公式8.5.4 高斯?切比雪夫求积公式8.6 数值微分8.6.1 差商公式及误差分析8.6.2 插值型求导公式8.6.3 三次样条求导习题8第9章 常微分方程的初值问题9.1 引言9.2 常微分方程初值问题的一般方法9.2.1 单步方法和多步方法9.2.2 显式方法和隐式方法9.2.3 局部截断误差和整体截断误差9.2.4 线性多步法的相容性与收敛性9.2.5 线性多步法的稳定性与绝对稳定域9.3 常微分方程初值问题的高阶单步法9.3.1 泰勒级数法9.3.2 龙格?库塔方法9.4 高阶单步方法的性态分析及改进9.5 线性多步法——亚当斯方法和吉尔方法9.5.1 亚当斯?巴什福思方法9.5.2 亚当斯?莫尔顿方法9.5.3 吉尔方法9.6 一般线性多步方法的构造9.7 一阶常微分方程组9.8 刚性问题9.8.1 隐式龙格?库塔方法9.8.2 吉尔方法习题9第10章 求解微分方程的有限差分法10.1 解两点边值问题的差分方法10.2 在矩形区域上求解椭圆边值问题的差分方法10.2.1 第一类边值条件10.2.2 第二、第三类边值条件10.3 在三角形网格上求解椭圆型方程的有限差分法10.4 椭圆差分方程的性态研究10.5 扩散方程的有限差分法10.5.1 扩散方程的离散10.5.2 古典显格式10.5.3 古典隐格式10.5.4 克兰克?尼科尔森格式10.5.5 最高截断误差阶的两层加权平均格式10.5.6 理查森格式10.6 对流方程的差分格式10.7 波动方程的差分离散习题10第11章 求解微分方程的有限元法简介11.1 变分问题11.1.1 两点边值问题的变分形式11.1.2 泛函和变分11.1.3 两点边值问题的变分形式11.1.4 椭圆型方程的变分形式11.2 泛函的极值问题11.2.1 泛函的极值问题的存在性11.2.2 与椭圆型方程相应的泛函极值问题11.2.3 极值问题与变分问题之间的联系11.3 变分和泛函极值问题的近似求解11.3.1 变分和泛函极值问题的进一步讨论11.3.2 里茨法11.3.3 伽辽金法11.4 解椭圆型问题的有限元方法11.4.1 基于变分问题的有限元方法11.4.2 基于泛函极值问题的有限元方法习题11习题答案或提示参考文献 上一篇: 高等教学专题辅导讲座 第3版 [蔡高厅,邱忠文 主编] 2013年版 下一篇: 21世纪统计学系列教材 应用回归分析 第4版 [何晓群,刘文卿 编著] 2015年版