数值分析

章节摘录

　　计算问题是现代社会各个领域普遍存在的共同问题，工业、农业、交通运输、医疗卫生、文化教育等，各部门都有许多数据需要计算，通过数据计算和分析，以便掌握事物发展的规律。现代科学技术需要强有力的计算能力，人类计算能力的提高包括两个方面，一是计算机性能的提高，二是计算方法效率的提高。近几十年来，人类使用计算机解决的应用问题在不断变化，应用范围不断扩张、应用问题的规模不断增加、应用问题本身也越来越复杂。有不少例子表明，计算的应用需求超过了计算机性能提高速度，现代人要解决的大多数是大规模、非线性、多因素的复杂计算问题，而且对解决问题的时间又有严格限制，面对这种情况，传统的数学方法几乎无能为力，这是对算法研究的挑战。　　当1946年世界上第一台电子计算机（ENIAC）诞生时，很少有人能想到计算机科学技术的发展和应用会有今天这样波澜壮阔的情形。而人类研制ENIAC的最初目的是为了解决数值计算问题（火炮发射的弹道计算）。研究计算问题的解决方法和有关数学理论问题的学科就是数值分析。数值分析又称为数值计算方法，在计算机作为人类计算工具的时代，数值分析的主要任务是研究有关的数学和逻辑问题怎样由计算机加以有效解决。　　计算机和数值计算方法两个方面的进步，极大提高了人类的计算能力，从而引起科学方法论的巨大变革。如果说伽利略和牛顿在科学发展史上奠定了实验和理论这两个科学方法支柱，那么从冯·诺依曼开始，科学计算逐步走上了人类科学活动的前沿，它已成为第三个方法支柱。科学计算与实验、理论共同成为科学方法论的基本环节。它们互相补充，互相依赖，而又相对独立，不可缺少。人们可以用数值计算来模拟现实世界的各种过程，部分地取代或作为实验的补充、检验理论模型、进行预测、模拟实际无法重复或无法进行实验的现象。由于有了这一手段，大大增强了人们科学研究的能力，促进了不同学科之间交叉渗透，缩短了基础研究到应用开发的过程。

前言

　　计算问题是现代社会各个领域普遍存在的共同问题，工业、农业、交通运输、医疗卫生、文化教育等，各部门都有许多数据需要计算，通过数据计算和分析，以便掌握事物发展的规律。现代科学技术需要强有力的计算能力，人类计算能力的提高包括两个方面，一是计算机性能的提高，二是计算方法效率的提高。近几十年来，人类使用计算机解决的应用问题在不断变化，应用范围不断扩张、应用问题的规模不断增加、应用问题本身也越来越复杂。有不少例子表明，计算的应用需求超过了计算机性能提高速度，现代人要解决的大多数是大规模、非线性、多因素的复杂计算问题，而且对解决问题的时间又有严格限制，面对这种情况，传统的数学方法几乎无能为力，这是对算法研究的挑战。　　当1946年世界上第一台电子计算机（ENIAC）诞生时，很少有人能想到计算机科学技术的发展和应用会有今天这样波澜壮阔的情形。而人类研制ENIAC的最初目的是为了解决数值计算问题（火炮发射的弹道计算）。研究计算问题的解决方法和有关数学理论问题的学科就是数值分析。数值分析又称为数值计算方法，在计算机作为人类计算工具的时代，数值分析的主要任务是研究有关的数学和逻辑问题怎样由计算机加以有效解决。　　计算机和数值计算方法两个方面的进步，极大提高了人类的计算能力，从而引起科学方法论的巨大变革。如果说伽利略和牛顿在科学发展史上奠定了实验和理论这两个科学方法支柱，那么从冯·诺依曼开始，科学计算逐步走上了人类科学活动的前沿，它已成为第三个方法支柱。科学计算与实验、理论共同成为科学方法论的基本环节。它们互相补充，互相依赖，而又相对独立，不可缺少。人们可以用数值计算来模拟现实世界的各种过程，部分地取代或作为实验的补充、检验理论模型、进行预测、模拟实际无法重复或无法进行实验的现象。由于有了这一手段，大大增强了人们科学研究的能力，促进了不同学科之间交叉渗透，缩短了基础研究到应用开发的过程。

书籍目录

第一章 数值分析的基本概念§1．1 误差和有效数字§1．2 数值运算的误差估计§1．3 数值计算中的一些基本原则应用：Koch分形曲线算法习题第二章 非线性方程求根方法§2．1 二分法：§2．2 迭代法的一般理论§2．3 牛顿迭代法应用：计算圆周率算法习题二第三章 解线性方程组的直接法§3．1 高斯消元法§3．2 列主元消元法与三角分解§3．3 直接三角分解法§3．4 向量和矩阵范数§3．5 方程组直接方法的误差估计应用：小行星轨道问题习题三第四章 线性方程组的迭代解法§4．1 雅可比迭代和高斯一赛德尔迭代§4．2 雅可比迭代和高斯一赛德尔迭代的收敛性§4．3 超松弛迭代法§4．4 分块迭代法§4．5 共轭梯度算法应用：平面温度场计算问题习题四第五章 数据插值方法§5．1 拉格朗日插值§5．2 均差与牛顿插值§5．3 分段线性插值与多元函数插值§5．4 埃尔米特插值§5．5 样条插值应用：最速降线问题习题五第六章 数据拟合与函数逼近§6．1 曲线拟合的最小二乘法§6．2 正交多项式§6．3 最佳平方逼近应用：三角函数的有理逼近习题六第七章 数值积分与数值微分§7．1 插值型求积公式与代数精确度§7．2 复合求积公式及算法§7．3 外推原理与龙贝格算法§7．4 高斯型求积公式及其复合公式§7．5 数值微分应用：通信卫星覆盖地球面积算法，计算定积分的蒙特卡罗方法习题七第八章 常微分方程的数值解法§8．1 简单的数值方法§8．2 龙格一库塔方法§8．3 单步法的收敛性和稳定性§8．4 线性多步法§8．5 一阶常微分方程组和高阶方程应用：追击曲线问题习题八参考文献

作者简介

数值分析，ISBN：9787040144260，作者：钟尔杰，黄廷祝主编

---

 数值分析下载

---