计算方法(专业学位研究生教育系列教材)
分類: 图书,自然科学,数学,计算数学,
作者: 凌永祥编著
出 版 社: 西安交通大学出版社
出版时间: 2008-4-1字数:版次: 1页数: 132印刷时间:开本: 16开印次:纸张:I S B N : 9787560527130包装: 平装编辑推荐
本书是为工程硕士研究生学习“计算方法”课程而编写的。编者认为本课程应介绍最基本的数值计算方法,能告诉学习者:计算机(主要是基本的数学软件)上的数值方法的基本构造是怎样的,计算机可以处理的最基本的数学问题是什么,这些问题是用什么数值方法解决的,其基本的思路应如何。从而使学习者知道,面对实际工作中出现的数学问题,如果去寻求数学软件解决,应寻找哪些软件。如果是简单的问题,用什么方法解,怎样编写简单的程序求解。
内容简介
本书是为工程硕士研究生学习“计算方法”课程编写的教材,内容包括和数值方法涉及的基本问题,线性方程组的直接解法与迭代解法,数值逼近方法,数值微积分,非线性方程迭代解法。本书用比较直观,简洁的语言和方法引入计算机上使用的基本的数值方法,并给出了较多的算例,使读者对方法的来源、应用范围、应用中应注意的问题有一个比较清楚的理解。
本书可以作为工程硕士研究生学习“计算方法”课程的教材,也适合学习数值方法基础知识的工程技术人员、工科学生使用。
目录
序
前言
第1章 绪论
1.1 数值计算
1.2 数值方法的分析
1.2.1 计算机上的运算——浮点运算
1.2.2 算法分析
第2章 线性方程组求解
2.1 Gauss消去法
2.1.1 消去法
2.1.2 (列)主元消去法
2.2 矩阵分解
2.2.1 Gauss消去法的矩阵意义——矩阵的三角分解
2.2.2 矩阵的LU分解
2.2.3 其他三角分解
2.2.4 解三对角矩阵的追赶法
2.3 线性方程组解的可靠性
2.3.1 向量与矩阵范数
2.3.2 残向量与误差的代数表征
2.4 线性方程组的迭代解法
2.4.1 基本迭代法
2.4.2 迭代法的矩阵表示
2.4.3 收敛性
2.4.4 迭代终止的判据
第3章 数据近似
3.1 多项式插值
3.1.1 插值多项式
3.1.2 Lagrange(形式)插值多项式
3.1.3 Newton(形式)插值多项式
3.1.4 带导数条件的插值多项式
3.1.5 插值公式的余项
3.1.6 Runge现象
3.2 分段插值
3.2.1 分段线性插值
3.2.2 分段三次多项式插值_样条插值
3.3 最小二乘近似
3.3.1 (线性)最小二乘问题的法方程
3.3.2 正交化算法
第4章 数值积分和数值导数
4.1 内插求积的Newton—Cotes公式
4.1.1 Newton—Cotes公式
4.1.2 复化求积公式(Cornposite Numerical Integration)
4.1.3 步长的选取——变步长积分法
4.1.4 Romberg积分
4.1.5 待定系数法
4.1.6 样条函数的应用
4.2 数值微分
4.2.1 插值公式方法
4.2.2 Taylor公式方法(待定系数法)
4.2.3 外推法
第5章 非线性方程求解
5.1 解一元方程的迭代法
5.1.1 简单迭代法
5.1.2 Newton迭代法
5.1.3 割线法
5.1.4 区间方法
5.2 收敛性问题
5.2.1 简单迭代的收敛性
5.2.2 迭代改善
5.2.3 Newton法的收敛性
5.2.4 收敛速度
附录I 微积分的一些结论
附录Ⅱ 矩阵代数
习题参考答案
书摘插图
第1章 绪论
1.1数值计算
自从1946年第一台电子计算机问世以来,现代电子计算机在科学技术的各领域中得到广泛应用,为复杂数学问题的定量研究与解决,提供了强有力的运算工具,同时显示了其对社会发展和科学技术发展所起到的强大推动作用,“科学计算”已与理论方法、实验方法一起成为科学方法的第三分支。
现代科学的发展,借助于计算机强大的数值计算能力与逻辑运算能力,已经推动,并在不断地推动着科学与技术从定性研究发展到定量研究。不可否认,计算机已成为将数学应用于现代科学技术各领域的最强大的工具。
通常我们面对的理论问题与技术问题,几乎都可以从中获得理论模型(如物理模型、人口发展模型、经济模型等),再从中抽象出数学模型。一般地,人们的研究往往都是从实际研究课题中提取数学模型,通过求解数学模型获得合适的数据,再将获得的数据回放到所研究的问题中,考察是否符合要求,符合实际情况。因此,求解这些数学模型求得数值结果,已成为人们完成科学研究和工程实际的不可缺少的必要步骤。
1.本课程的任务
随着现代科学技术的发展,我们可以发现,一方面各类学科、技术已经越来越深入科学和技术的核心,它们与现代数学的结合越来越紧密,大量运用已经变得越来越抽象的各种数学理论、概念和符号;但这些数学理论、概念和符号似乎越来越复杂,似乎与实际工作者越来越远。另一方面计算机技术发展越来越快,大量过去认为不可能解决的问题都可以用计算机实现解决了,其中的一个重要关键就是已经出现了能将各类复杂、抽象的数学问题变成可以用计算机求解的各种数值方法和数学软件。
……