![]()
内容推荐 本书参考国内外相关文献,结合教育部关于“数值计算方法”课程的基本要求,从基本概念、基本理论和方法方面系统地介绍数值分析与计算的相关内容和观点。本书既注重理论的严谨性,又注重方法的实用性,重点阐明数值分析和各种算法构造的基本思想与原理。其主要内容包括绪论、线性方程组的直接解法、线性方程组的间接解法、矩阵特征值和特征向量计算、插值方法、函数逼近、数值积分与数值微分、非线性方程(组)的数值解法、常微分方程数值解法、偏微分方程数值求解初步和MATLAB软件简介等。全书重点突出,各章相互衔接,经典数值计算方法均附有应用实例与习题,并附习题参考答案。 本书内容精炼、由浅入深、循序渐进、易于教学,适用于理工科相关专业的硕士研究生及高年级本科生的“数值计算方法”课程的教学,也可供从事工程应用与计算的技术人员参考。 目录 第二版前言 第一版前言 第1章 绪论 1.1 数值计算方法的任务与基本方法 1.2 误差及有关概念 1.2.1 误差的来源及分类 1.2.2 误差的描述 1.3 数值计算中的误差传播 1.3.1 基本运算中的误差估计 1.3.2 算法的数值稳定性 1.4 设计算法必须注意的几个问题 1.4.1 避免两个相近的数相减 1.4.2 绝对值太小的数不宜作除数 1.4.3 避免大数“吃”小数的现象 1.4.4 简化计算步骤、减少运算次数、提高计算效率 本章小结 习题一 第2章 线性方程组的直接解法 2.1 引言 2.2 高斯消去法 2.2.1 高斯消去法概述 2.2.2 高斯消去法的计算量 2.3 高斯主元素消去法 2.3.1 列主元素法 2.3.2 全主元素法 2.4 矩阵的直接三角分解法及其在解方程组中的应用 2.4.1 高斯消元过程的矩阵表示与系数矩阵的分解 2.4.2 矩阵的三角分解 2.4.3 线性方程组的直接三角分解法 2.4.4 解三对角方程组的追赶法 2.5 平方根法与改进的平方根法 2.5.1 平方根法—楚列斯基分解法 2.5.2 改进的平方根法 2.6 矩阵、向量和连续函数的范数 2.6.1 范数的一般概念 2.6.2 连续函数的范数 2.6.3 向量的范数 2.6.4 矩阵范数 2.7 线性方程组的误差分析 2.7.1 线性方程组的性态与条件数 2.7.2 线性方程组解的误差估计 2.8 数值实例 本章小结 习题二 第3章 线性方程组的间接解法 3.1 迭代法的基本概念 3.1.1 迭代法的一般形式 3.1.2 向量序列与矩阵序列的收敛性 3.2 几种常用的单步定常线性迭代法 3.2.1 雅可比迭代法 3.2.2 高斯-赛德尔迭代法 3.2.3 超松弛迭代法 3.3 迭代法的收敛条件及误差分析 3.3.1 迭代法的一般收敛条件 3.3.2 几类特殊类型的迭代法收敛性判别 3.3.3 简单迭代法的误差估计 3.4 最速下降法与共轭梯度法 3.4.1 最速下降法 3.4.2 共轭梯度法 3.5 数值实例 本章小结 习题三 第4章 矩阵特征值和特征向量计算 4.1 幂法和反幂法 4.1.1 幂法 4.1.2 幂法的收敛加速 4.1.3 反幂法 4.2 雅可比方法 4.2.1 雅可比方法概述 4.2.2 雅可比方法的收敛性 4.3 QR方法 4.3.1 基本QR方法 4.3.2 豪斯霍尔德变换 4.3.3 化一般矩阵为拟上三角形矩阵 4.3.4 拟上三角形矩阵的QR分解 4.3.5 带原点移位的QR方法—QR加速收敛方法 4.4 广义特征值问题的计算方法 4.5 数值实例 本章小结 习题四 第5章 插值方法 5.1 多项式插值问题的一般描述 5.1.1 多项式插值问题 5.1.2 插值多项式的误差估计 5.2 几种常用插值多项式的求法 5.2.1 拉格朗日插值公式 5.2.2 牛顿插值公式 5.2.3 埃尔米特插值 5.3 分段低次插值 5.3.1 分段线性插值 5.3.2 分段三次埃尔米特插值 5.3.3 三次样条 5.4 数值实例 本章小结 习题五 第6章 函数逼近 6.1 数据拟合的最小二乘法 6.1.1 多项式拟合 6.1.2 可化为多项式拟合类型 6.1.3 线性最小二乘法的一般形式 6.2 正交多项式 6.2.1 正交多项式的基本概念与性质 6.2.2 构造正交多项式的一般方法 6.3 函数的最佳平方逼近 6.4 应用实例 本章小结 习题六 第7章 数值积分与数值微分 7.1 牛顿-科茨求积公式 7.1.1 数值积分的基本思想 7.1.2 牛顿-科茨求积公式概述 7.1.3 求积公式的误差估计 7.2 复合求积公式 7.2.1 复合梯形公式 7.2.2 复合辛普森公式 7.2.3 复合科茨公式 7.2.4 复合求积公式的逐次分半算法 7.3 龙贝格求积公式 7.3.1 理查森外推法 7.3.2 龙贝格求积公式概述 7.4 高斯型求积公式 7.4.1 高斯型求积公式的一般提法 7.4.2 高斯点与正交多项式的关系 7.4.3 高斯型求积公式的稳定性和收敛性 7.4.4 常用的高斯型求积公式 7.4.5 高斯型求积公式的余项 7.5 数值微分 7.5.1 插值型求导公式 7.5.2 外推法 7.5.3 用三次样条函数求数值导数 本章小结 习题七 第8章 非线性方程(组)的数值解法 8.1 引言 8.1.1 问题的背景 8.1.2 一元方程的搜索法 8.1.3 二分法 8.2 一元方程的基本迭代法 8.2.1 基本迭代法及其收敛性 8.2.2 局部收敛性和收敛阶 8.2.3 收敛性的改善(斯蒂芬森迭代法) 8.3 一元方程牛顿迭代法 8.3.1 牛顿迭代法及其收敛性 8.3.2 重根时的牛顿迭代改善 8.3.3 离散牛顿法 8.4 非线性方程组的解法 8.4.1 不动点迭代法 8.4.2 牛顿迭代法 8.4.3 最速下降法 8.5 |