中山大学数值分析电子教案.pdf

课程教材 数值分析基础教程 李庆扬编 高等教育出版社 参考书目 1 1 11、数值分析复习与考试指导 李庆扬编 高等教育出版社 2 2 22、数值分析（第四版） 李庆扬 王能超 易大义 清华大学出版社 3 3 33、数值分析基础 关治 陆金甫 高等教育出版社 4 4 44、现代数值分析 李庆扬 易大义 高等教育出版社 学习目标 本课程作为工程硕士和工程专业研究生自学考试的学位课程，其目标是： （1）掌握大纲规定的基本内容，即常用的科学与工程计算的基本方法 （2）能用所学方法在计算机上算出正确结果，并能完成基本的联系和作业 （3）通过学习培养逻辑思维能力和提高数学推理能力 学习本课程需要具备的知识 （1）工科本科的微积分、常微分方程和线性代数的基本知识 （2）使用计算机进行科学计算编制程序的基本知识，要掌握1-2种算法语言 -1- 第一章 绪论 1.1 数值分析研究对象与特点 数值分析是计算数学的一个主要部分.而计算数学是数学科学的一个分支，它研究用计算机求解数学 问题的数值计算方法及其软件实现.计算数学几乎与数学科学的一切分支有联系，它利用数学领域的成果发 展了新的更有效的算法及其理论，反过来很多数学分支都需要探讨和研究适用于计算机的数值方法.因此， 数值分析内容十分广泛.但本书作为数值分析基础，只介绍科学与工程计算中最常用的基本数值方法， 包括线性方程组与非线性方程求根、插值与最小二乘拟合、数值积分与常微分方程数值解法等.这些都是计 算数学中最基础的内容. 近几十年来由于计算机的发展及其在各技术科学领域的应用推广与深化，新的计算性学科分支纷纷兴 起，如计算力学、计算物理、计算化学、计算经济学等等，不论其背景与含义如何，要用计算机进行科学 计算都必须建立相应的数学模型，并研究其适合于计算机编程的计算方法.因此，计算数学是各种计算性科 学的联系纽带和共性基础，是一门兼有基础性、应用性和边缘性的数学学科. 计算数学作为数学科学的一个分支，当然具有数学科学的抽象性与严密科学性的特点，但它又具有广 泛的应用性和边缘性特点. 现代科学发展依赖于理论研究、科学实验与科学计算三种主要手段，它们相辅相成，互相独立，可以 互相补充又都不可缺少，作为三种科学研究手段之一的科学计算是一门工具性、方法性、边缘性的新学科， 发展迅速，它的物质基础是计算机(包括其软硬件系统)，其理论基础主要是计算数学. 计算数学与计算工具发展密切相关，在计算机出现以前，数值计算方法只能计算规模小的问题，并且 也没形成单独的学科，只有在计算机出现以后，数值计算才得以迅速发展并成为数学科学中一个独立学科-- 计算数学.当代计算能力的大幅度提高既来自计算机的进步，也来自计算方法的进步，计算机与计算方法的 发展是相辅相成、互相促进的.计算方法的发展启发了新的计算机体系结构，而计算机的更新换代也对计算 方法提出了新的标准和要求.例如为在计算机上求解大规模的计算问题、提高计算效率，诞生并发展了并行 计算机.自计算机诞生以来，经典的计算方法业已经历了一个重新评价、筛选、改造和创新的过程，与此同 时，涌现了许多新概念、新课题和能充分发挥计算机潜力、有更大解题能力的新方法，这就构成了现代意 义下的计算数学.这也是数值分析的研究对象与特点. 概括地说，数值分析是研究适合于在计算机上使用的实际可行、理论可靠、计算复杂性好的数值计算 方法.具体说就是： 第一，面向计算机，要根据计算机特点提供实际可行的算法，即算法只能由计算机可执行的加减乘除 四则运算和各种逻辑运算组成. 第二，要有可靠的理论分析，数值分析中的算法理论主要是连续系统的离散化及离散型方程数值求解. 有关基本概念包括误差、稳定性、收敛性、计算量、存储量等，这些概念是刻画计算方法的可靠性、准确 性、效率以及使用的方便性. 第三，要有良好的复杂性及数值试验，计算复杂性是算法好坏的标志，它包括时间复杂性(指计算时间 多少)和空间复杂性(指占用存储单元多少).对很多数值问题使用不同算法，其计算复杂性将会大不一样， 例如对20阶的线性方程组若用代数中的Cramer法则作为算法求解，其乘除法运算次数需要 ， 若用每秒运算1亿次的计算机计算也要30万年，这是无法实现的，而用数值分析中介绍的Gauss消去法 求解，其乘除法运算次数只需3 060次，这说明选择算法的重要性.当然有很多数值方法不可能事先知道其