第1章计算机数学语言概述.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2020/12/18,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2020/12/18,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2020/12/18,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2020/12/18,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2020/12/18,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2020/12/18,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2020/12/18,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2020/12/18,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2020/12/18,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2020/12/18,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2020/12/18,*,主要参考书：,科学计算引论基于MATLAB的数值分析美ShoichiroNakamura电子工业出版社,MATLAB与科学计算王谟然编著电子工业出版社,MATLAB6.0数学手册蒲俊等编著蒲东电子出版社,2020/12/18,1,第一章 计算机数学语言概述,1.1,数学问题计算机求解概述,数学问题求解,手工推导（只解决部分问题）,借助计算机,用数值分析技术，从底层编写起,采用成形的数值分析算法、数值软件包与手工编程相结合的求解方法。,用专门计算机语言来求解,MATLAB,、,Mathematica,、,Maple,等,2020/12/18,2,例：求 方程的解,在 是给定数值时，数值分析的方式是可用。,当不是给定数值时，数值分析的方式不可用。,必须使用计算机数学语言来求解。,2020/12/18,3,例 矩阵行列式求解问题,代数余子式,1,个,n,阶行列式可以表示成,n,个,n-1,阶行列式的和，,可以将高阶矩阵行列式转换成,1,阶矩阵行列式,结论：任意矩阵行列式解析解存在,问题：忽略了可计算性,n=20,银河机，,3000,年,2020/12/18,4,例：,Hilbert,矩阵，,n=20,传统数值分析结论：矩阵奇异,双精度级别下的数值解,-1.1004e-195,2020/12/18,5,该矩阵行列式的精确结果,近似值,计算时间,0.2,秒,2020/12/18,6,1.1.1,数学问题的解析解与数值解,数学家和其他科学技术工作者的区别,数学家：理论严格证明、存在性,工程技术人员：如何直接得出解,解析解不能使用的场合,不存在,数学家解决方法，引入符号,erf(,a,),工程技术人员更感兴趣积分的值,数值解,2020/12/18,7,解析解不能使用的场合,解析解不存在：无理数，无限不循环小数,p,数学家：尽量精确地取值,工程技术人员：足够精确即可,祖充之,3.14159263.1415927,解析解存在但不实用或求解不可能,高阶矩阵行列式,2020/12/18,8,1.1.2,数值解应用场合,在力学领域，常用有限元法求解偏微分方程；,在航空、航天与自动控制领域，经常用到数值线性代数与常微分方程的数值解法等解决实际问题；,工程与非工程系统的计算机仿真中，核心问题的求解也需要用到各种差分方程、常微分方程的数值解法；,在高科技的数字信号处理领域，离散的快速,Fourier,变换,(FFT),已经成为其不可或缺的工具。,2020/12/18,9,1.1.3,数学运算问题软件包发展概述,享有国际声望的软件包,线性代数,LINPACK,矩阵特征值计算,EISPACK,NAG(Oxford:Numerical Algorithm Group),Press W H,Flannery B P,Teukolsky S A,and Vitterling W T.Numerical recipes,the art of scientific computing.Cambridge:Cambridge University Press,1986(C,Fortran,Pascal,算法语言源程序软件包,),线性代数计算,LaPACK,2020/12/18,10,软件包作用,从历史发展角度，起了不可替代的作用,对计算机数学语言的强有力支持,但不能过多依赖,使用烦琐,应该在计算机数学语言的意义下利用之,2020/12/18,11,考虑一个实际编程例子,如何编写一个能求出两个矩阵相乘的计算机通用子程序？,该程序正确吗？错误，未考虑矩阵是否可乘,2020/12/18,12,是否正确？,错误，未考虑其一为标量,加入标量判定，是否就是通用程序了？,错误，应考虑其一或二者为复数矩阵,可见，用最底层的编程语言需要考虑的内容要,多得多，所以调试起来不容易，容易出现漏洞,MATLAB,实现：,C=A*B,2020/12/18,13,1.2,计算机数学语言概述,计算机数学语言,MATLAB 1984 v1 The MathWorks Inc,MATrix LABoratory,1980 Cleve Moler,New Mexico University,自动控制学科的应用（状态空间的控制理论的兴起）,Mathematica,（,Wolfram Research,公司,),Maple,（,Waterloo Maple,公司）,SciLAB,：免费，全部源代码公开,2020/12/18,14,三个代表性计算机数学语言,MATLAB,Mathematica,Maple,MATLAB,数值运算、程序设计，广泛应用,Mathematica,、,Maple,解析运算、数学公式推导、定理证明,MATLAB+,符号运算工具箱,+Maple,可以推导公式，可以调用,Maple,功能,2020/12/18,15,MATLAB,语言的优势,编程简单，类似于其他语言，如,C,集成度更高，扩展性更好,数学问题数值解能力强大,由,Maple,内核构成的符号运算工具箱可以继承,Maple,所有解析解的求解能力,在数学、工程领域有各种“工具箱”,强大的系统仿真能力，,Simulink,建模,在控制界是国际首选的计算机语言,2020/12/18,16,1.3 MATLAB,科学计算的主要内容,三大基本功能：数值计算、符号计算、图形处理,程序设计与应用程序接口,MATLAB,科学计算中的应用,在数值分析中的应用,多项式与插值、数据的曲线拟合,数值微分与数值积分,线性代数,非线性方程求根,微分方程,2020/12/18,17,在最优化问题中的应用,在概率统计中的应用,在偏微分方程解法中的应用,在复变函数中的应用,数学问题的非传统解法,模糊逻辑与模糊推理,神经网络在数据拟合中的应用,遗传算法在最优化求解中的应用,在建模仿真中的应用,2020/12/18,18,1.4,本课程与其他相关课程的关系,和数学的关系（非理论，是如何解决问题）,应用数学和纯数学，数学问题机械化,侧重直接获得问题的解，而不是存在性,和数值分析的关系,不是数值分析的,MATLAB,语言求解，从算法上看，选择的算法更有效，变步长、自适应的算法实现,可以求解析解,求解的面也更大，更全面,和其他后续课程的关系,利用计算机数学语言更好解决后续课程中的数学问题和相关计算问题,2020/12/18,19,