内江师范学院数学与信息科学学院数值分析.ppt





《内江师范学院数学与信息科学学院数值分析.ppt》由会员分享,可在线阅读,更多相关《内江师范学院数学与信息科学学院数值分析.ppt(54页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴开腾 制作制作对象:信息与计算科学、数学与应用数学对象:信息与计算科学、数学与应用数学电话:,电话:,2342289E-mail:11/25/2022数值分析数值分析内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴开腾 制作制作 “数值分析数值分析”确实是一门数学课,但又与你们已经熟悉确实是一门数学课,但又与你们已经熟悉的数学课(例如微积分和代数等基础课程)完全不同。从基的数学课(例如微积分和代数等基础课程)完全不同。从基本的思想方法和思维方式,到课程的学习方法都要有重大的本的思想方法和思维方式,到课程
2、的学习方法都要有重大的变化。你所熟悉的数学课,他们共同的特点大概是抽象和严变化。你所熟悉的数学课,他们共同的特点大概是抽象和严格的演绎,思维逻辑严密;而这门课,除了保持上述的特点格的演绎,思维逻辑严密;而这门课,除了保持上述的特点之外,之外,“归纳归纳”成为不容忽视的思维方法,讨论的成为不容忽视的思维方法,讨论的核心问题核心问题是是“误差误差”这个在数学上似乎根本就不应当存在的东西。这个在数学上似乎根本就不应当存在的东西。以往的数学课,课后认真阅读教科书和做一定数量的习题十以往的数学课,课后认真阅读教科书和做一定数量的习题十分重要;现在除了读书和做习题外,使用计算机进行计算变分重要;现在除了读
3、书和做习题外,使用计算机进行计算变得同样重要。得同样重要。非线性科学与工程计算非线性科学与工程计算发展需要加强数值计算发展需要加强数值计算方法的研究。方法的研究。数值分析确实是一门数学课数值分析确实是一门数学课内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴开腾 制作制作非线性科学与工程计算非线性科学与工程计算第一节第一节 非线性问题的数学理论和方法非线性问题的数学理论和方法第三节第三节 应用数学应用数学第二节第二节 科学与工程计算科学与工程计算内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴开腾 制作制作第一节第一节 非线性问题的数学理论和方法非线
4、性问题的数学理论和方法研究研究非线性现象非线性现象的稳态结构;非稳态的产生、发展过程和的稳态结构;非稳态的产生、发展过程和整体性态;各种由有序到无序,由决定性到随机性,由经整体性态;各种由有序到无序,由决定性到随机性,由经典到量子,由离散到连续以及由连续到间断的数学规律;典到量子,由离散到连续以及由连续到间断的数学规律;各种场和各种相互作用的数学问题上述问题与纯粹数学各种场和各种相互作用的数学问题上述问题与纯粹数学各个分支相互交叉形成许多生长点它们的研究直接为各各个分支相互交叉形成许多生长点它们的研究直接为各门自然科学探索非线性现象的定性及定量规律提供精确的门自然科学探索非线性现象的定性及定量
5、规律提供精确的语言、有效的方法和进一步发展的理论基础语言、有效的方法和进一步发展的理论基础内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴开腾 制作制作1、非线性偏微分方程、非线性偏微分方程2、变分理论与几何分析、变分理论与几何分析3、动力系统与常微分方程、动力系统与常微分方程4、经典和量子系统的数学问题、经典和量子系统的数学问题5、随机系统的数学问题、随机系统的数学问题主要研究内容主要研究内容内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴开腾 制作制作第二节第二节 科学与工程计算科学与工程计算科学与科学计算科学与科学计算的兴起是二十世纪后半叶重要
6、的科技进步之一;的兴起是二十世纪后半叶重要的科技进步之一;它是伴随着电子计算机的出现而迅速发展并获得广泛应用的新兴它是伴随着电子计算机的出现而迅速发展并获得广泛应用的新兴交叉学科,是数学及计算机科学实现其在高科技领域应用的必不交叉学科,是数学及计算机科学实现其在高科技领域应用的必不可少的纽带和工具计算与理论和实验相提并列,已经成为当今可少的纽带和工具计算与理论和实验相提并列,已经成为当今世界科学活动的第三种手段当前许多重大的科学技术问题暂时世界科学活动的第三种手段当前许多重大的科学技术问题暂时难以求得理论解,也往往难以使用实验手段,但却可以进行难以求得理论解,也往往难以使用实验手段,但却可以进
7、行数值数值模拟模拟计算大大增强了人们从事科学研究的能力,加速了科技转计算大大增强了人们从事科学研究的能力,加速了科技转化为生产力的进程,深刻地改变着人类认识世界和改造世界的方化为生产力的进程,深刻地改变着人类认识世界和改造世界的方法和途径法和途径内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴开腾 制作制作1、高维流体的计算方法、高维流体的计算方法2、材料科学中的计算研究、材料科学中的计算研究3、并行计算、并行计算4、计算数学中基础研究、计算数学中基础研究主要研究内容主要研究内容内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴开腾 制作制作第三节第三
8、节 应用数学应用数学应用数学应用数学是指数学科学中有明显应用背景和应用前景的是指数学科学中有明显应用背景和应用前景的部分应用数学自身基础性研究和应用基础性研究,不部分应用数学自身基础性研究和应用基础性研究,不是简单的数学应用应用数学以纯粹数学为基础,由于是简单的数学应用应用数学以纯粹数学为基础,由于处理对象的特殊性而具有自身的理论体系应用数学中处理对象的特殊性而具有自身的理论体系应用数学中提出的模型和难点常常反过来推动纯粹数学的发展提出的模型和难点常常反过来推动纯粹数学的发展内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴开腾 制作制作1、数理统计学、数理统计学2、运筹学
9、中的数学方法、运筹学中的数学方法3、控制理论、控制理论4、数学机械化研究、数学机械化研究5、应用数学中的若干交叉前沿领域、应用数学中的若干交叉前沿领域主要研究内容主要研究内容返返 回回内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴开腾 制作制作 计算机与数学的有机结合形成了计算机与数学的有机结合形成了“科学计算科学计算”的的研究方法,它的研究方法,它的核心内容核心内容是以现代化的计算机及数学是以现代化的计算机及数学软件为工具,以数学模型为基础进行模拟研究。科学软件为工具,以数学模型为基础进行模拟研究。科学计算是一个新兴的、发展十分迅速的学科。作为引论计算是一个新兴的、发
10、展十分迅速的学科。作为引论性的课程,这里涉及的算法都是很经典的。学习这门性的课程,这里涉及的算法都是很经典的。学习这门课程的目的,不是算法的方法本身,也不是算法分析课程的目的,不是算法的方法本身,也不是算法分析的细节,而是重在把握算法背后的思想和基本原理。的细节,而是重在把握算法背后的思想和基本原理。通过本课程和后续课程的学习,培养你跟踪科学与工通过本课程和后续课程的学习,培养你跟踪科学与工程计算学科发展的能力,建立选择算法的思想和意识。程计算学科发展的能力,建立选择算法的思想和意识。“科学计算科学计算”的研究方的研究方法法内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴
11、开腾 制作制作算算 法法一、研究算法的意义一、研究算法的意义二、什么是算法二、什么是算法三、三、多项式求值的秦九韶方法多项式求值的秦九韶方法四、方程求根的二分法四、方程求根的二分法算法算法:是构造性的数值方法,即不但要论证问题的可解性,:是构造性的数值方法,即不但要论证问题的可解性,而且解的构造是通过数值演算过程来完成的。而且解的构造是通过数值演算过程来完成的。线性方程组的求解线性方程组的求解可以说明算法的主要性。可以说明算法的主要性。递推化的基本思想:重复同一算法。递推化的基本思想:重复同一算法。算法的有效性。算法的有效性。返回返回内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院
12、 吴开腾吴开腾 制作制作线性方程组的求解线性方程组的求解线性方程组的行列式求解方法(线性方程组的行列式求解方法(Cramer)在理论上可以用来)在理论上可以用来求解任意阶线性方程组,这种方法求解一个求解任意阶线性方程组,这种方法求解一个 阶方程组,要计阶方程组,要计算算 个个 阶行列式的值,为此总共需要做阶行列式的值,为此总共需要做 次乘法。当次乘法。当 充分大时,这个计算量是相当惊人的。譬如一充分大时,这个计算量是相当惊人的。譬如一个个20阶不算太大的方程组,大约要做阶不算太大的方程组,大约要做1021次乘法,这项计算即次乘法,这项计算即使用百万次每秒的计算机去做,也得连续工作千百万年才能完
13、使用百万次每秒的计算机去做,也得连续工作千百万年才能完成。当然这是完全没有实际意义的。其实解线性方程组有许多成。当然这是完全没有实际意义的。其实解线性方程组有许多实用的算法:消去方法和迭代方法等。实用的算法:消去方法和迭代方法等。可能吗?有用吗?可能吗?有用吗?内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴开腾 制作制作算法实例算法实例例例1 证明二次方程证明二次方程至多有两个不同的实根。至多有两个不同的实根。证明:这里介绍三种方法:证明:这里介绍三种方法:反证法、图解法和公式法。反证法、图解法和公式法。1、反证法:假设有三个相异的实根,从而得出矛盾。、反证法:假设有三
14、个相异的实根,从而得出矛盾。2、图解法:原方程配方得:、图解法:原方程配方得:在坐标纸上描出上述方程右端所示的抛物线,它与横坐标轴的交点即为所求在坐标纸上描出上述方程右端所示的抛物线,它与横坐标轴的交点即为所求的实根,而交点至多只有两个。的实根,而交点至多只有两个。3、公式法:由(、公式法:由(2)可导出直接的求根公式)可导出直接的求根公式内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴开腾 制作制作分析分析:上述三种方法,反证法不是构造性的;作图法虽说是:上述三种方法,反证法不是构造性的;作图法虽说是构造性的,但不是数值的,这里所说的构造性的,但不是数值的,这里所说的“
15、算法算法”必须是构造必须是构造性的数值方法,即不但要论证问题的可解性,而且解的构造性的数值方法,即不但要论证问题的可解性,而且解的构造是通过数值演算过程来完成的。是通过数值演算过程来完成的。同传统意义的近似计算方法不同,所要研究的算法是为同传统意义的近似计算方法不同,所要研究的算法是为计算机提供的,因此,解题方案当中的每个细节都必须准确计算机提供的,因此,解题方案当中的每个细节都必须准确地加以定义,并且要完成地描述整个解题过程。譬如,设用地加以定义,并且要完成地描述整个解题过程。譬如,设用公式公式(3)求解问题求解问题(1),则需要依判别式,则需要依判别式 的符号区的符号区分下列三种情况:分下
16、列三种情况:,无实根;,无实根;,有重根;,有重根;,可用公式求得两个互异实根;,可用公式求得两个互异实根;返回返回内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴开腾 制作制作多项式求值的秦九韶方法多项式求值的秦九韶方法设要对给定的设要对给定的 求下列多项式的值求下列多项式的值解:一种自然的算法是直接逐项求和法。共需要解:一种自然的算法是直接逐项求和法。共需要 次乘法,事实上,用次乘法,事实上,用即即内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴开腾 制作制作另一种计算方法,先加工计算公式,将式(另一种计算方法,先加工计算公式,将式(4)进行降幂
17、重排列为)进行降幂重排列为并变形为:并变形为:根据(根据(5)从里层往外层一层一层地计算,此时,共需要)从里层往外层一层一层地计算,此时,共需要 次乘法。相对于次乘法。相对于第一种方法,其计算量减少了一半,并且结构简单。这就是著名的第一种方法,其计算量减少了一半,并且结构简单。这就是著名的秦九韶秦九韶方法方法多项式求值方法。多项式求值方法。内江师范学院数学与信息科学学院内江师范学院数学与信息科学学院 吴开腾吴开腾 制作制作(公元(公元1202120212611261年)年)南宋,数学家。他在南宋,数学家。他在12471247年(淳佑七年)著成数书九章年(淳佑七年)著成数书九章十八卷全书共十八卷
18、全书共8181道题,分为九大类:大衍类、天时类、田域道题,分为九大类:大衍类、天时类、田域类、测望类、赋役类、钱谷类、营建类、军旅类、市易类。这类、测望类、赋役类、钱谷类、营建类、军旅类、市易类。这是一部划时代的巨着,它总结了前人在开方中所使用的列筹方是一部划时代的巨着,它总结了前人在开方中所使用的列筹方法,将其整齐而有系统地应用到高次方程的有理或无理根的求法,将其整齐而有系统地应用到高次方程的有理或无理根的求解上去,其中对大衍求一术解上去,其中对大衍求一术一次同余组解法)和正负一次同余组解法)和正负开方术开方术高次方程的数值解法)等有十分深入的研究。其中高次方程的数值解法)等有十分深入的研究
19、。其中的的”大衍求一术大衍求一术”一次同余组解法),在世界数学史上占有一次同余组解法),在世界数学史上占有崇高的地位。在古代孙子算经中载有崇高的地位。在古代孙子算经中载有”物不知数物不知数”这个问这个问题,举例说明:有一数,三三数之余二,五五数之余二,七七题,举例说明:有一数,三三数之余二,五五数之余二,七七数之余二,问此数为何?这一类问题的解法可以推广成解一次数之余二,问此数为何?这一类问题的解法可以推广成解一次同余式组的一般方法奏九韶给出了理论上的证明,并将它定同余式组的一般方法奏九韶给出了理论上的证明,并将它定名为名为”大衍求一术大衍求一术”。秦九韶秦九韶返回返回内江师范学院数学与信息科
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 内江 师范学院 数学 信息科学 学院 数值 分析

限制150内