计算方法/面向21世纪高等院校计算机系列规划教材

图书标准信息

• 作者 刘师少 著
• 出版社 科学出版社
• 出版时间 2005-08
• 版次 1
• ISBN 9787030162069
• 定价 17.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 197页
• 字数 293千字
• 正文语种 简体中文
• 丛书 面向21世纪高等院校计算机系列规划教材

【内容简介】

　　《计算方法》以数值计算方法的理论为主线，以易教、易学、朴实、实用为特色，详细地介绍了计算机常用的数值计算方法，内容包括误差分析、一元非线性方程数值解法、解线性方程组的直接方法、迭代法、插值与曲线拟合、数值积分与微分、常微分方程数值解法等方面的基本概念、原理和算法，对常用的数值计算方法给出了计算步骤、算法流程图和用C语言编写的参考程序，便于读者上机实验。每章给出了适量的例题与习题，并附有部分习题的参考答案。全书叙述力求通俗易懂，由浅入深，脉络分明，为读者使用计算机解决数值打下良好的基础。
　　《计算方法》可作为高等院校计算机及相关专业“计算方法”或“数值分析”课程的教材，也可供从事科学计算的科技工作者参考。

【目录】

第1章计算方法与误差
1.1引言
1.2误差的来源及分类
1.2.1模型误差
1.2.2观测误差
1.2.3截断误差
1.2.4舍入误差
1.3误差的度量
1.3.1绝对误差和绝对误差限
1.3.2相对误差和相对误差限.
1.3.3有效数字
1.3.4有效数字与相对误差
1.4误差的传播
1.4.1函数运算误差
1.4.2四则运算的误差
1.5减少运算误差的原则
1.5.1要避免相近两数相减
1.5.2要防止“大数吃掉小数
1.5.3绝对值太小的数不宜做除数：
1.5.4简化计算步骤，减小运算次数
1.5.5控制递推公式中误差的传播
本章小结
习题

第2章一元非线性方程数值解法
2.1引言
2.2二分法
2.2.1确定有限区间的方法
2.2.2二分法的求根过程
2.2.3二分法的算法实现
2.3迭代法
2.3.1迭代法的基本思想0
2.3.2迭代法的几何意义
2.3.3迭代法收敛的条件
2.3.4迭代法的算法实现
2.3.5局部收敛性
2.3.6迭代法的收敛速度
2.3.7迭代过程的加速
2.4牛顿迭代法
2.4.1牛顿迭代法的基本思想
2.4.2牛顿迭代法的几何解释
2.4.3牛顿迭代法的收敛性
2.4.4牛顿迭代法的算法实现
2.4.5牛顿下山法
2.5弦截法
2.5.1弦截法的基本思想
2.5.2弦截法的几何意义
2.5.3弦截法的算法实现
本章小结
习题

第3章解线性方程组的直接方法
3.1引言
3.2解线性方程组的直接法(高斯消去法)
3.2.1高斯消去法的基本思想
3.2.2高斯消去法的算法构造
3.2.3高斯消去法的适用条件
3.2.4主元素消去法·
3.2.5高斯一约当消去法
3.3矩阵三角分解法
3.3.1矩阵三角分解原理
3.3.2用三角分解法解方程组
3.4平方根法
3.5追赶法
3.5.1追赶法的计算公式
3.5.2追赶法的算法实现
3.6向量和矩阵的范数
3.6.1向量范数及其计算
3.6.2矩阵范数及其计算
3.7误差分析
3.7.1方程组的性态
3.7.2精度分析
本章小结
习题

第4章解线性方程组的迭代法
4.1引言
4.2迭代法的基本思想
4.3雅可比迭代法
4.3.1雅可比迭代法算法构造
4.3.2雅可比迭代法的矩阵表示
4.3.3雅可比迭代法的算法实现
4.4高斯一塞德尔迭代法
4.4.1高斯一塞德尔迭代法的基本思想
4.4.2高斯一塞德尔迭代法的矩阵表示
4.4.3高斯一塞德尔迭代法的算法实现
4.5超松弛迭代法
4.5.1超松弛迭代法的基本思想
4.5.2超松弛迭代法的矩阵表示
4.6迭代法的收敛性
本章小结
习题

第5章插值与曲线拟合
5.1引言
5.2插值法的基本原理
5.3拉格朗日插值
5.3.1线性插值与抛物插值
5.3.2拉格朗日插值多项式
5.3.3拉格朗日插值算法实现
5.3.4插值多项式的误差
5.4牛顿插值多项式.
5.4.1差商及其性质
5.4.2牛顿插值公式
5.4.3牛顿插值法的算法实现
5.4.4等距节点的牛顿插值公式
5.5埃尔米特插值
5.6分段线性插值
5.6.1高次插值的龙格现象
5.6.2分段线性插值
5.7三次样条插值
5.7.1三次样条函数
5.7.2三次样条插值函数的求法
5.8曲线拟合的最小二乘法
本章小结
习题

第6章数值积分与微分
6.1引言
6.2数值积分概述
6.2.1数值积分的基本思想
6.2.2插值求积公式
6.3牛顿一柯特斯求积公式
6.4几个低阶求积公式
6.5复化求积公式
6.5.1复化梯形公式及其误差
6.5.2复化梯形求积法的算法实现
6.5.3复化辛普森公式及其误差
6.5.4复化辛普森求积法的算法实现
6.6龙贝格求积法
6.6.1变步长梯形公式
6.6.2变步长梯形求积法的算法实现
6.6.3龙贝格求积公式
6.6.4龙贝格求积法的算法实现
6.7高斯型求积公式
6.7.1高斯积分问题的提出
6.7.2高斯求积公式的构造与应用
6.8数值微分
6.8.1中点方法
6.8.2插值型求导公式
本章小结
习题

第7章常微分方程的数值解法
7.1引言
7.2数值方法的基本思想
7.3欧拉法
7.3.1欧拉公式
7.3.2梯形公式
7.3.3两步欧拉公式
7.3.4欧拉法的局部截断误差
7.3.5改进的欧拉公式
7.3.6改进的欧拉法的算法实现
7.4龙格一库塔法
7.4.1龙格一库塔法的基本思想
7.4.2二阶龙格一库塔法
7.4.3三阶龙格一库塔法
7.4.4四阶龙格一库塔法
7.4.5四阶龙格一库塔法的算法实现
7.4.6变步长的龙格一库塔法
7.5亚当斯方法
7.5.1亚当斯格式
7.5.2亚当斯预报一校正格式
7.6算法的稳定性及收敛性
7.6.1稳定性
7.6.2改敛性
7.7一阶常微分方程组与高阶方程r
7.7.1一阶常微分方程组
7.7.2高阶方程组
本章小结
习题
附录A数值计算实验参考程序
A1用二分法求非线性方程实根
A2用迭代法求非线性方程实根
A3用牛顿迭代法求非线性方程实根-、
A4用高斯列主元消去法求解线性方程组
A5用追赶法求解线性方程组
A6用雅可比迭代法求解线性方程组
A7用高斯一塞德尔迭代法求解线性方程组
A8拉格朗日插值多项式
A9牛顿插值多项式
A10最小二乘拟合
A11复化梯形求积法
A12复化辛普森求积法
A13变步长梯形求积法
A14龙贝格求积法
A15改进的欧拉法计算常微分方程初值问题
A16四阶龙格一库塔法计算常微分方程初值问题
附录B部分习题参考答案
参考文献