现代数值分析

　　本书比较全面地介绍了现代科学与工程计算中常用的数值计算方法，介绍了这些数值计算方法的基本理论及其在某些工程技术方面的应用，同时也对这些数值计算方法的计算效果、稳定性、收敛效果、适用范围以及优劣性与特点作了简要的分析。全书共分9章，包括数值方法研究内容及误差分析，解线性方程组的直接解方法与迭代方法，解非线性方程（组）的迭代方法，矩阵特征值与特征向量的数值算法，函数插值，函数逼近，数值积分与数值微分，以及常微分方程初值问题与边值问题的数值解法等。本书基本概念清晰，语言叙述通俗易懂，理论分析严谨，结构编排由浅人深，在分析问题时注重启发性，例题选择具有针对性，同时注重实际应用。各章附有一定数量的习题，供读者学习时进行练习。本书可作为高等院校理工科研究生和数学、信息与计算科学、物理、计算机等高年级本科生使用，也可供从事科学与工程计算的科技工作者参考。

暂缺《现代数值分析》作者简介

第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选用数值稳定性好的计算公式
习题1
第2章解线性代数方程组的直接方法
2.1高斯消去法
2.1.1高斯顺序消去法
2.1.2高斯主元消去法
2.2矩阵的三角分解
2.2.1直接三角分解法
2.2.2平方根法
2.2.3一般非奇异矩阵的三角分解
2.2.4解三对角方程组的追赶法
2.3矩阵的条件数与方程组的性态
2.3.1向量与矩阵的范数
2.3.2扰动方程组的误差界
2.3.3矩阵的条件数与方程组的性态
习题2
第3章解线性代数方程组的迭代方法
3.1向量和矩阵序列的极限
3.1.1向量和矩阵序列的极限概念
3.1.2向量序列与矩阵序列收敛的等价性条件
3.2基本迭代法
3.2.1了一迭代法
3.2.2GS-迭代法
3.2.3SOR-迭代法
3.2.4SSOR-迭代法
3.3迭代法的收敛性
3.3.1J-迭代法收敛性判定定理
3.3.2GS--迭代法收敛性判定定理
3.3.3SOR-迭代法收敛性判定定理
3.3.4SSOR-迭代法收敛性判定定理
3.4最速下降法与共轭梯度法
3.4.1最速下降法
3.4.2共轭梯度法
习题3
第4章解非线性方程和方程组的迭代法
4.1二分法
4.1.1逐步搜索法
4.1.2二分法
4.2迭代法
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.6非线性方程组迭代算法
4.6.1实值向量函数的基本概念与性质
4.6.2压缩映射原理与不动点迭代法
4.6.3牛顿迭代法
习题4
第5章矩阵特征值与特征向量的数值算法
5.1预备知识
5.2乘幂法
5.2.1主特征值与主特征向量的计算
5.2.2加速收敛技术
5.3反幂法
5.4雅可比方法
5.5QR方法
5.5.1反射矩阵
5.5.2平面旋转矩阵
5.5.3矩阵的QR分解
5.5.4豪斯霍尔德方法
5.5.5QR方法的收敛性
5.6对称三对角矩阵特征值的计算
5.6.1对称三对角矩阵的特征多项式序列及其性质
5.6.2实对称三对角矩阵特征值的计算
习题5
第6章函数插值
6.1多项式插值问题
6.2拉格朗日插值法
6.2.1拉格朗日插值基函数
6.2.2拉格朗日插值多项式
6.2.3拉格朗日插值法截断误差及其实用估计
6.2.4拉格朗日反插值法
6.3牛顿插值法
6.3.1差商的概念及性质
6.3.2牛顿插值公式
6.3.3牛顿插值公式的计算
6.4等距节点插值公式
6.4.1差分的概念及运算
6.4.2差分与差商的关系
6.4.3等距节点插值公式
6.5埃尔米特插值公式
6.6分段插值法
6.6.1分段线性插值法
6.6.2分段二次插值法
6.6.3分段三次插值法
6.7样条插值
6.7.1样条插值的基本概念
6.7.2三弯矩插值法
6.7.3三转角插值法
6.7.4样条插值函数的收敛性
6.8月一样条插值
6.8.1m次样条函数空间
6.8.2月一样条基函数
6.8.3B一样条函数性质
习题6
第7章函数逼近
7.1内积与正交多项式
7.1.1权函数
7.1.2内积
7.1.3正交性
7.1.4正交多项式的性质
7.2常见正交多项式系
7.2.1勒让德(Legendre)多项式系
7.2.2切比雪夫(Chebyshev)多项式系
7.2.3拉盖尔(Laguerre)多项式系
7.2.4埃尔米特(Hennite)多项式系
7.2.5第二类切比雪夫多项式系
7.3最佳一致逼近
7.3.1最佳一致逼近的概念
7.3.2最佳逼近多项式的存在性
7.3.3最佳逼近多项式的构造
7.4最佳平方逼近
7.4.1最佳平方逼近的概念
7.4.2正交多项式作基函数的最佳平方逼近
7.4.3广义傅里叶级数
7.5曲线拟合的最小二乘法
7.5.1曲线拟合问题及其求解
7.5.2离散Gram矩阵的性质
7,5.3用正交函数系作最小二乘曲线拟合
习题7
第8章数值积分与数值微分
8.1数值积分的基本概念
8.1.1数值积分问题的提出
8.1.2数值积分问题解决的思想方法
8.1.3代数精度
8.1.4收敛性与稳定性
8.2插值型求积公式
8.3牛顿-柯特斯公式
8.3.1牛顿一柯特斯公式
8.3.2复化牛顿一柯特斯公式
8.3.3区间逐次分半求积法
8.4龙贝格求积算法
8.4.1理查森外推算法一数值方法中的加速收敛技巧
8.4.2龙贝格求积算法
8.4.3龙贝格求积算法的计算步骤
8.5高斯型求积公式
8.5.1高斯型求积公式的理论
8.5.2高斯一勒让德求积公式
8.5.3高斯一切比雪夫求积公式
8.5.4高斯-拉盖尔求积公式
8.5.5高斯一埃尔米特求积公式
8.6二重积分的求积公式
8.7数值微分
8.7.1插值法
8.7.2泰勒展开法
习题8
第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龙格-库塔方法
9.4单步法的收敛性.相容性与稳定性
9.4.1收敛性
9.4.2相容性
9.4.3稳定性
9.5线性多步法
9.5.1线性多步法问题
9.5.2线性多步法的构造
9.6线性多步法的相容性.收敛性与稳定性
9.6.1线性多步法与微分方程的相容性
9.6.2线性多步法的收敛性
9.6.3线性多步法的稳定性
9.7高阶微分方程与一阶微分方程组及其刚性问题简介
9.8微分方程边值问题的数值方法
9.8.1打靶法
9.8.2有限差分法
9.9解微分方程的动力迭代法
9.9.1微分方程初值问题的动力迭代法
9.9.2微分方程初值问题动力迭代的收敛性
9.9.3微分方程边值问题的动力迭代法
习题9
习题参考答案
参考文献