第6章 利用MATLAB语言 求解科学运算问题

Slides:



Advertisements
Similar presentations
高等数学( XJD ) 第二章 导数与微分 返回 高等数学( XAUAT ) 高等数学( XJD ) 求导法则 基本公式 导 数 导 数 微 分微 分 微 分微 分 求导方法 高阶导数 微分法则 导数与微分关系图导数与微分关系图.
Advertisements

一、 一阶线性微分方程及其解法 二、 一阶线性微分方程的简单应用 三、 小结及作业 §6.2 一阶线性微分方程.
第五节 全微分方程 一、全微分方程及其求法 二、积分因子法 三、一阶微分方程小结. 例如 所以是全微分方程. 定义 : 则 若有全微分形式 一、全微分方程及其求法.
第五节 函数的微分 一、微分的定义 二、微分的几何意义 三、基本初等函数的微分公式与微分运算 法则 四、微分形式不变性 五、微分在近似计算中的应用 六、小结.
第二章 导数与微分 习题课 主要内容 典型例题 测验题. 求 导 法 则求 导 法 则 求 导 法 则求 导 法 则 基本公式 导 数 导 数 微 分微 分 微 分微 分 高阶导数 高阶微分 一、主要内容.
目录 上页 下页 返回 结束 习题课 一、导数和微分的概念及应用 二、导数和微分的求法 导数与微分 第二章.
第九章 常微分方程数值解法 §1 、引言. 微分方程的数值解:设方程问题的解 y(x) 的存在区间是 [a,b] ,令 a= x 0 < x 1
2.8 函数的微分 1 微分的定义 2 微分的几何意义 3 微分公式与微分运算法则 4 微分在近似计算中的应用.
2.6 隐函数微分法 第二章 第二章 二、高阶导数 一、隐式定义的函数 三、可微函数的有理幂. 一、隐函数的导数 若由方程 可确定 y 是 x 的函数, 由 表示的函数, 称为显函数. 例如, 可确定显函数 可确定 y 是 x 的函数, 但此隐函数不能显化. 函数为隐函数. 则称此 隐函数求导方法.
计算机数学基础(下) --数值分析 教师:孙继荣 电话: 028 -
1 热烈欢迎各位朋友使用该课件! 广州大学数学与信息科学学院. 2 工科高等数学 广州大学袁文俊、邓小成、尚亚东.
2.5 函数的微分 一、问题的提出 二、微分的定义 三、可微的条件 四、微分的几何意义 五、微分的求法 六、小结.
第二章 导数与微分 一. 内 容 要 点 二. 重 点 难 点 三. 主 要 内 容 四. 例 题与习题.
全微分 教学目的:全微分的有关概念和意义 教学重点:全微分的计算和应用 教学难点:全微分应用于近似计算.
第三节 微分 3.1 、微分的概念 3.2 、微分的计算 3.3 、微分的应用. 一、问题的提出 实例 : 正方形金属薄片受热后面积的改变量.
高等数学 重庆交通学院 (下册总复习) 冯春 第八章 多元函数微分学 第九章 重 积 分 第十 章 曲线与曲面积分 第十一章 无穷级数 第七章 空间解析几何 第十二章 微分方程 目 录.
1.非线性振动和线性振动的根本区别 §4-2 一维非线性振动及其微分方程的近似解法 方程
代数方程总复习 五十四中学 苗 伟.
《解析几何》 乐山师范学院 0 引言 §1 二次曲线与直线的相关位置.
一、能线性化的多元非线性回归 二、多元多项式回归(线性化)
3-2 條件不等式 解一元 n 次不等式 二元一次不等式的圖解法 函數的極植.
6.9二元一次方程组的解法(2) 加减消元法 上虹中学 陶家骏.
一、二阶行列式的引入 用消元法解二元线性方程组. 一、二阶行列式的引入 用消元法解二元线性方程组.
第三章 函数逼近 — 最佳平方逼近.
数学建模方法及其应用 韩中庚 编著.
第四节 一阶线性微分方程 线性微分方程 伯努利方程 小结、作业 1/17.
第三节 格林公式及其应用(2) 一、曲线积分与路径无关的定义 二、曲线积分与路径无关的条件 三、二元函数的全微分的求积 四、小结.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
全 微 分 欧阳顺湘 北京师范大学珠海分校
第三章 导数与微分 习 题 课 主要内容 典型例题.
2-7、函数的微分 教学要求 教学要点.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
加减法解二元一次方程组 肇庆市睦岗镇大龙学校 彭素冉.
Computer Graphics 计算机图形学基础 张 赐 Mail: CSDN博客地址:
计算机数学基础 主讲老师: 邓辉文.
数学模型实验课(三) 插值与三维图形.
数据挖掘工具性能比较.
Matlab 选讲 二 上海交通大学数学系 刘小军
第4章 非线性规划 4.5 约束最优化方法 2019/4/6 山东大学 软件学院.
第一章 函数与极限.
第5章 线性代数 矩阵分析 矩阵分解 线性方程组的求解 符号矩阵.
Partial Differential Equations §2 Separation of variables
6.4不等式的解法举例(1) 2019年4月17日星期三.
柱坐标 Bessel函数 b.c. basis J0(ωa)=0 J0(ωnr) J1(ωnr) J0'(ωa)=0 J1(ωa)=0
第六章 Excel的应用 一、Excel的单元格与区域 1、单元格:H8, D7, IV26等 2、区域:H2..D8, HS98:IT77
第4章 Excel电子表格制作软件 4.4 函数(一).
第三章 函数的微分学 第二节 导数的四则运算法则 一、导数的四则运算 二、偏导数的求法.
学习任务三 偏导数 结合一元函数的导数学习二元函数的偏导数是非常有用的. 要求了解二元函数的偏导数的定义, 掌握二元函数偏导数的计算.
魏新宇 MATLAB/Simulink 与控制系统仿真 魏新宇
第一部分:概率 产生随机样本:对分布采样 均匀分布 其他分布 伪随机数 很多统计软件包中都有此工具 如在Matlab中:rand
1.非线性规划模型 2.非线性规划的Matlab形式
一 般 的 代 数 方 程 函数solve用于求解一般代数方程的根,假定S为符号表达式,命令solve (S)求解表达式等于0的根,也可以再输入一个参数指定未知数。例: syms a b c x S=a*x^2+b*x+c; solve(S) ans = [ 1/2/a*(-b+(b^2-4*a*c)^(1/2))]
基于最大margin的决策树归纳 李 宁.
建模常见问题MATLAB求解  .
一元二次不等式解法(1).
第15讲 特征值与特征向量的性质 主要内容:特征值与特征向量的性质.
线 性 代 数 厦门大学线性代数教学组 2019年5月12日4时19分 / 45.
2019/5/21 实验一 离散傅立叶变换的性质及应用 实验报告上传到“作业提交”。 11:21:44.
第二节 函数的极限 一、函数极限的定义 二、函数极限的性质 三、小结 思考题.
§2 方阵的特征值与特征向量.
控制系统计算机辅助设计——MATLAB语言与应用
滤波减速器的体积优化 仵凡 Advanced Design Group.
加减消元法 授课人:谢韩英.
教学大纲(甲型,54学时 ) 教学大纲(乙型, 36学时 )
Volterra-Lotka方程 1925年, A. Lotka(美)和V. Volterra(意)给出了第一个两物种间的捕食模型。
线性规划 Linear Programming
第10章 代数方程组的MATLAB求解 编者.
《偏微分方程》第一章 绪论 第一章 绪论 1.1.
数学模型实验课(二) 最小二乘法与直线拟合.
Matlab插值与拟合 插值 拟合.
Presentation transcript:

第6章 利用MATLAB语言 求解科学运算问题 东北大学信息学院 薛定宇 Sunday, 2009-5- 10, 11:20:13 Slide 1 (of 97)数学建模课程模板 东北大学信息学院

本课程参考书 MATLAB语言符号运算局限性: 目前只支持32位MATLAB运行,在64位操作系统上必须安装32位版MATLAB 从MATLAB 2008b开始,符号运算放弃了Maple内核,改用MuPAD作为符号运算引擎,功能变弱了很多,好些问题不能再求解了 Sunday, 2009-5- 10, 11:20:13 Slide 2 (of 97)数学建模课程模板 东北大学信息学院

本章内容提要 (内容多,因学时限制,入门介绍) (详细内容查阅参考教材) 解析解与数值解 ch1 线性代数问题求解 ch4 简单介绍 非线性方程求解 ch6 最优化问题求解 ch6 微分方程求解 ch7 数据插值、处理与拟合 ch8 其他应用 Sunday, 2009-5- 10, 11:20:13 Slide 3 (of 97)数学建模课程模板 东北大学信息学院

6.1 解析解与数值解 由已知公式一步步推导出的解 解析解不存在或不现实,需要数值解 例如,高等数学计算,复杂问题不能手工求解,需要借助计算机 解析解不存在或不现实,需要数值解 不存在 不存在 p,工程应用3.14159即可 高阶矩阵的行列式,计算量 Sunday, 2009-5- 10, 11:20:13 Slide 4 (of 97)数学建模课程模板 东北大学信息学院

6.2 线性代数问题的计算机求解 矩阵分析问题由简单命令即可 函数调用方法 行列式 det(A) 特征值 eig(A),[v,d]=eig(A) 逆矩阵 inv(A),伪逆pinv(A) 范数 norm(A,1), norm(A,2), norm(A,inf) 特征多项式系数 poly(A) 函数调用方法 eig(A), eig(sym(A)) Sunday, 2009-5- 10, 11:20:13 Slide 5 (of 97)数学建模课程模板 东北大学信息学院

6.2.2 其他线性代数问题求解 线性代数方程求解 Lyapunov方程、Riccati方程等 矩阵函数求解 解的判定矩阵 三种情况 唯一解 无穷多解 无解,最小二乘解 Lyapunov方程、Riccati方程等 lyap、are等函数可以直接求解 矩阵函数求解 Sunday, 2009-5- 10, 11:20:13 Slide 6 (of 97)数学建模课程模板 东北大学信息学院

6.3 非线性方程求解 非线性方程的解析解 非线性方程的数值解 什么时候存在解析解? 准解析解 图解法 任意指定初值进行搜索求解 单变量多项式方程 可以转换成单变量多项式方程的多元方程 准解析解 非线性方程的数值解 图解法 任意指定初值进行搜索求解 非线性矩阵方程的求解 Sunday, 2009-5- 10, 11:20:13 Slide 7 (of 97)数学建模课程模板 东北大学信息学院

6.3.1 非线性方程的解析解求解 MATLAB的solve函数可以求解方程 简单例子:鸡兔同笼问题的直接求解 数学问题 Sunday, 2009-5- 10, 11:20:13 Slide 8 (of 97)数学建模课程模板 东北大学信息学院

复杂例子 数学形式 MATLAB求解语句(准解析解) 解的检验 Sunday, 2009-5- 10, 11:20:13 Slide 9 (of 97)数学建模课程模板 东北大学信息学院

另一个复杂例子 求解 检验 Sunday, 2009-5- 10, 11:20:13 Slide 10 (of 97)数学建模课程模板 东北大学信息学院

非线性方程的准解析解 考虑非线性方程 求解 验证 问题:该方程只有这一个解吗? Sunday, 2009-5- 10, 11:20:13 Slide 11 (of 97)数学建模课程模板 东北大学信息学院

6.3.2 一元、二元方程的图解法 图解法只适合求解一元、二元方程 利用隐函数绘制函数ezplot,辅以hold on,可以把联立方程的解画在一个坐标系下 重解前例 MATLAB语句 Sunday, 2009-5- 10, 11:20:13 Slide 12 (of 97)数学建模课程模板 东北大学信息学院

6.3.3 一般非线性方程的数值求解 方程的标准型 其中, 均是列向量或矩阵,维数相同 求解步骤: 选择变量 ,将非线性方程表示成标准型形式 其中, 均是列向量或矩阵,维数相同 求解步骤: 选择变量 ,将非线性方程表示成标准型形式 编写MATLAB程序描述原方程 *.m函数形式、inline函数、匿名函数形式 调用fsolve函数求解方程 Sunday, 2009-5- 10, 11:20:13 Slide 13 (of 97)数学建模课程模板 东北大学信息学院

求解实例,仍考虑前面例子 选择变量 ,则 向量形式 Sunday, 2009-5- 10, 11:20:13 选择变量 ,则 向量形式 Sunday, 2009-5- 10, 11:20:13 Slide 14 (of 97)数学建模课程模板 东北大学信息学院

用MATLAB描述 求解、验证 匿名函数描述 MATLAB函数描述,生成 myeq.m文件 Sunday, 2009-5- 10, 11:20:13 Slide 15 (of 97)数学建模课程模板 东北大学信息学院

提高求解精度 寻找其他解:换初值 停止迭代条件 设置方法 求解、检验 TolX TolFun MaxIter: 最大迭代步数超限,默认500步 设置方法 求解、检验 寻找其他解:换初值 Sunday, 2009-5- 10, 11:20:13 Slide 16 (of 97)数学建模课程模板 东北大学信息学院

6.3.4 非线性矩阵方程计算机求解 能直接求解矩阵方程 举例,扩展Riccati方程 其中 求解、检验、其他解 Sunday, 2009-5- 10, 11:20:13 Slide 17 (of 97)数学建模课程模板 东北大学信息学院

6.3.5 求解方法比较、总结 图解法 准解析解方法 一般数值解法 局限性:一元二元,精度低 优点:显示出感兴趣区域全部实根 局限性:多项式类方程、不能选择初值 优点:全部根包括复根、精度高 一般数值解法 局限性:实根、依赖于初值 优点:任意非线性方程、精度适中、矩阵方程 Sunday, 2009-5- 10, 11:20:13 Slide 18 (of 97)数学建模课程模板 东北大学信息学院

6.4 最优化问题求解 无约束最优化问题 有约束最优化问题 进化算法及其全局最优解法 整数规划、混合整数规划、0-1规划 特殊问题 线性规划 二次型规划 一般问题 进化算法及其全局最优解法 整数规划、混合整数规划、0-1规划 动态规划与最短路径求解 Sunday, 2009-5- 10, 11:20:13 Slide 19 (of 97)数学建模课程模板 东北大学信息学院

6.4.1 无约束最优化问题求解 数学形式 ,最大值问题的变换 物理意义介绍 目标函数描述 MATLAB求解 匿名函数、M函数 数学形式 ,最大值问题的变换 物理意义介绍 目标函数描述 匿名函数、M函数 MATLAB求解 Sunday, 2009-5- 10, 11:20:13 Slide 20 (of 97)数学建模课程模板 东北大学信息学院

无约束最优化求解举例 求解步骤 变换成标准型,引入 ,则 描述目标函数 求解 Sunday, 2009-5- 10, 11:20:13 变换成标准型,引入 ,则 描述目标函数 求解 Sunday, 2009-5- 10, 11:20:13 Slide 21 (of 97)数学建模课程模板 东北大学信息学院

图形验证 中间 过程 Sunday, 2009-5- 10, 11:20:13 Slide 22 (of 97)数学建模课程模板 东北大学信息学院

带有变量边界约束的最优化问题 数学描述 问题求解方法 可以按照有约束最优化问题求解 利用免费工具箱求解 http://www.mathworks.com/matlabcentral/fileexchange/ loadFile.do?objectId=8277&objectType=file Sunday, 2009-5- 10, 11:20:13 Slide 23 (of 97)数学建模课程模板 东北大学信息学院

最优化问题求解其他考虑 全局最优解和局部最优解 最优化加速算法 几何解释 如何避免 最优区域过于平缓 初值考虑、多初值 并行算法,如遗传算法 考虑采用利用梯度信息 Sunday, 2009-5- 10, 11:20:13 Slide 24 (of 97)数学建模课程模板 东北大学信息学院

6.4.2 有约束最优化问题的求解 有约束最优化问题的数学形式 约束条件,≥不等式的处理 特殊形式 一般最优化问题 线性规划问题 二次型规划形式 一般最优化问题 Sunday, 2009-5- 10, 11:20:13 Slide 25 (of 97)数学建模课程模板 东北大学信息学院

线性规划问题 一般数学形式 MATLAB求解 Sunday, 2009-5- 10, 11:20:13 Slide 26 (of 97)数学建模课程模板 东北大学信息学院

线性规划问题举例 提取矩阵、向量,对号入座 求解 Sunday, 2009-5- 10, 11:20:13 Slide 27 (of 97)数学建模课程模板 东北大学信息学院

双下标线性规划问题举例 线性规划不能直接求解双下标问题 引入变换,变成单下标问题,如 Sunday, 2009-5- 10, 11:20:13 Slide 28 (of 97)数学建模课程模板 东北大学信息学院

变换后的问题 求解 Sunday, 2009-5- 10, 11:20:13 Slide 29 (of 97)数学建模课程模板 东北大学信息学院

二次型规划问题求解 数学标准型 MATLAB求解函数 注意事项 注意1/2系数 Sunday, 2009-5- 10, 11:20:13 Slide 30 (of 97)数学建模课程模板 东北大学信息学院

一般有约束非线性规划问题求解 数学形式 MATLAB求解 Sunday, 2009-5- 10, 11:20:13 Slide 31 (of 97)数学建模课程模板 东北大学信息学院

非线性规划举例 非线性约束条件的MATLAB描述 目标函数 Sunday, 2009-5- 10, 11:20:13 Slide 32 (of 97)数学建模课程模板 东北大学信息学院

求解 另一种求解方法 Sunday, 2009-5- 10, 11:20:13 Slide 33 (of 97)数学建模课程模板 东北大学信息学院

实际最优化问题举例 数学形式 多个变量需要优化,不能直接求解 引入决策变量进行替换,生成 x 向量 Sunday, 2009-5- 10, 11:20:13 Slide 34 (of 97)数学建模课程模板 东北大学信息学院

变换后的最优化问题标准型 非线性规划 线性等式不等式约束、非线性等式约束 Sunday, 2009-5- 10, 11:20:13 Slide 35 (of 97)数学建模课程模板 东北大学信息学院

非线性约束 问题求解 Sunday, 2009-5- 10, 11:20:13 Slide 36 (of 97)数学建模课程模板 东北大学信息学院

6.4.3 进化算法及全局最优解法 为什么要引入进化算法? 传统方法过于依赖初值,容易产生局部最优解 一元函数举例 Sunday, 2009-5- 10, 11:20:13 Slide 37 (of 97)数学建模课程模板 东北大学信息学院

常用进化算法 遗传算法的基本思路 遗传算法 PSO—粒子群优化算法 蚁群算法 基于生物界优胜劣汰、适者生存法则寻优 同时从多点开始并行搜索全局最优点 用数学方法实现了交叉、遗传、变异等 常用概率方法进化,每次的结果不同 Sunday, 2009-5- 10, 11:20:13 Slide 38 (of 97)数学建模课程模板 东北大学信息学院

两个遗传算法工具箱可以使用 遗传算法最优化工具箱(GAOT)下载 主函数调用 遗传算法与直接搜索工具箱(GADS) http://www.ise.ncsu.edu/mirage/GAToolBox/gaot/ 主函数调用 遗传算法与直接搜索工具箱(GADS) Sunday, 2009-5- 10, 11:20:13 Slide 39 (of 97)数学建模课程模板 东北大学信息学院

单变量最优化问题举例 求最大值 目标函数定义 (GAOT) 求解方法 GAOT工具箱求解 GADS解法 Sunday, 2009-5- 10, 11:20:13 Slide 40 (of 97)数学建模课程模板 东北大学信息学院

多变量问题举例 GAOT工具箱求解 GADS工具箱求解 Sunday, 2009-5- 10, 11:20:13 Slide 41 (of 97)数学建模课程模板 东北大学信息学院

有约束最优化问题求解 线性规划 GAOT求解 不能求解有约束最优化,引入惩罚函数,即不满足约束条件时认为设置小目标函数 不能求解等式约束,需要解出,如 Sunday, 2009-5- 10, 11:20:13 Slide 42 (of 97)数学建模课程模板 东北大学信息学院

含有约束条件的目标函数(两个变量) 求解语句 线性规划问题直接求解 Sunday, 2009-5- 10, 11:20:13 Slide 43 (of 97)数学建模课程模板 东北大学信息学院

遗传算法小结 优点 缺点 利用遗传算法的优点 可以求取全局最优解 计算量恒定,适合于在线寻优 适用范围窄,无约束最优化 精度低 用遗传算法获得不精确的初值 由初值出发利用传统搜索方法寻优 Sunday, 2009-5- 10, 11:20:13 Slide 44 (of 97)数学建模课程模板 东北大学信息学院

6.4.4 整数规划和混合整数规划 什么是整数规划、混合整数规划、0-1规划 数学形式 常用有效求解算法:分枝定界法 利用免费工具箱bnb20直接求解 下载地址 http://www.mathworks.com/matlabcentral/fileexchange/95 Sunday, 2009-5- 10, 11:20:13 Slide 45 (of 97)数学建模课程模板 东北大学信息学院

bnb20 工具箱使用和改进 调用格式 关键点:intlist的写法 程序编写较早,有待改进 调用前 调用后 Sunday, 2009-5- 10, 11:20:13 Slide 46 (of 97)数学建模课程模板 东北大学信息学院

整数规划举例 数学问题(线性规划) 要求所有决策变量均为整数 Sunday, 2009-5- 10, 11:20:13 Slide 47 (of 97)数学建模课程模板 东北大学信息学院

混合整数规划 若决策变量1,4,5要求为整数 bnb20的局限性 不能采用匿名函数 版本兼容性需要小修改 Sunday, 2009-5- 10, 11:20:13 Slide 48 (of 97)数学建模课程模板 东北大学信息学院

0-1规划问题求解 MATLAB只提供了0-1线性规划问题求解函数binprog,不能求解一般非线性问题 可以利用bnb20直接求解 求解技巧: 分别设置为0、1向量 Sunday, 2009-5- 10, 11:20:13 Slide 49 (of 97)数学建模课程模板 东北大学信息学院

6.5 动态规划及最短路径求解 动态规划 Sunday, 2009-5- 10, 11:20:13 Slide 50 (of 97)数学建模课程模板 东北大学信息学院

可以利用生物信息学工具箱函数直接求解 先输入有向图信息 (自动布局) 求解 Sunday, 2009-5- 10, 11:20:13 Slide 51 (of 97)数学建模课程模板 东北大学信息学院

也可以利用著名的Dijkstra算法编程求解 生物信息学工具箱函数局限性 复杂问题自动布局困难 也可以利用著名的Dijkstra算法编程求解 Sunday, 2009-5- 10, 11:20:13 Slide 52 (of 97)数学建模课程模板 东北大学信息学院

6.6 微分方程问题求解 解析解求解 微分方程数值解 边值问题的计算机求解 常系数线性微分方程解析解 微分方程组解析解 极特殊非线性微分方程解析解 微分方程数值解 标准型及其求解 一般微分方程组的标准型转换 特殊微分方程求解 边值问题的计算机求解 Sunday, 2009-5- 10, 11:20:13 Slide 53 (of 97)数学建模课程模板 东北大学信息学院

6.6.1 微分方程的解析解方法 直接调用dsolve函数 直接求解的优点 通用格式 无需记忆方程的手工解法、技巧 可以求解复杂问题 Sunday, 2009-5- 10, 11:20:13 Slide 54 (of 97)数学建模课程模板 东北大学信息学院

微分方程求解举例 数学形式 先不考虑初值,演示通解的解法 直接求解 Sunday, 2009-5- 10, 11:20:13 Slide 55 (of 97)数学建模课程模板 东北大学信息学院

特解的解法 结果 Sunday, 2009-5- 10, 11:20:13 Slide 56 (of 97)数学建模课程模板 东北大学信息学院

解析解的一个反例 非线性微分方程求解 非线性微分方程变形 唯一方法:数值解 问题 求解 试图求解 Sunday, 2009-5- 10, 11:20:13 Slide 57 (of 97)数学建模课程模板 东北大学信息学院

微分方程组的解析解 微分方程组举例 MATLAB求解 解析解 Sunday, 2009-5- 10, 11:20:13 Slide 58 (of 97)数学建模课程模板 东北大学信息学院

6.6.2 微分方程初值问题的数值解法 初值问题的标准型 , 已知 MATLAB求解步骤 写出标准型 描述标准型 求解 匿名函数、M函数和inline函数 求解 Sunday, 2009-5- 10, 11:20:13 Slide 59 (of 97)数学建模课程模板 东北大学信息学院

Lorenz微分方程举例及可视化 数学形式 微分方程描述 求解 可视化 Sunday, 2009-5- 10, 11:20:13 Slide 60 (of 97)数学建模课程模板 东北大学信息学院

M函数方法 变步长求解方法与精度设定 微分方程解的验证 精度控制量 不会过多增大计算量 选择不同的RelTol参数 Sunday, 2009-5- 10, 11:20:13 Slide 61 (of 97)数学建模课程模板 东北大学信息学院

Lotka-Volterra捕食模型 数学模型 引入变量进行变换,令 MATLAB求解 Sunday, 2009-5- 10, 11:20:13 Slide 62 (of 97)数学建模课程模板 东北大学信息学院

带有附加参数的微分方程求解 什么是附加参数?为什么使用附加参数? 描述微分方程时引入附加参数 求解时使用 匿名函数 M函数 Sunday, 2009-5- 10, 11:20:13 Slide 63 (of 97)数学建模课程模板 东北大学信息学院

不同参数下的Lorenz问题求解 数学模型 附加参数 问题描述 求解 Sunday, 2009-5- 10, 11:20:13 Slide 64 (of 97)数学建模课程模板 东北大学信息学院

6.6.3 微分方程的标准化 一般微分方程如何求解? 常见微分方程类型 转换后可以直接求解 高阶微分方程的变换 高阶微分方程组的变换 显式微分方程组 隐式微分方程组 容易解出的方程 引入代数方程求解方法 转换后可以直接求解 Sunday, 2009-5- 10, 11:20:13 Slide 65 (of 97)数学建模课程模板 东北大学信息学院

高阶微分方程的转换 常见高阶微分方程形式 状态变量选择方法不唯一,结果不唯一 常见选法 变换后模型 Sunday, 2009-5- 10, 11:20:13 Slide 66 (of 97)数学建模课程模板 东北大学信息学院

举例:Van der Pol 方程 数学模型 解析解不存在 引入状态变量 变换后模型 求解 Sunday, 2009-5- 10, 11:20:13 Slide 67 (of 97)数学建模课程模板 东北大学信息学院

Van der Pol 方程结果 解的验证 极限环 状态变量选择不同,模型不唯一 m 很大时用ode45无解,刚性方程ode15s 不同初值得出不同极限环 状态变量选择不同,模型不唯一 如 m 很大时用ode45无解,刚性方程ode15s Sunday, 2009-5- 10, 11:20:13 Slide 68 (of 97)数学建模课程模板 东北大学信息学院

显式高阶微分方程组变换 数学形式 状态选择 转换模型 Sunday, 2009-5- 10, 11:20:13 Slide 69 (of 97)数学建模课程模板 东北大学信息学院

Apollo 轨迹模型 数学形式 初值 状态变量选择 Sunday, 2009-5- 10, 11:20:13 Slide 70 (of 97)数学建模课程模板 东北大学信息学院

变换后标准化模型 求解 验证 Sunday, 2009-5- 10, 11:20:13 Slide 71 (of 97)数学建模课程模板 东北大学信息学院

隐式微分方程组的变换 例子数学模型 状态变量选择 变换后模型 Sunday, 2009-5- 10, 11:20:13 Slide 72 (of 97)数学建模课程模板 东北大学信息学院

6.6.4 特殊微分方程求解 矩阵微分方程求解 刚性方程求解 隐式微分方程求解 微分代数方程求解 延迟微分方程求解 切换微分方程求解 随机微分方程求解 Sunday, 2009-5- 10, 11:20:13 Slide 73 (of 97)数学建模课程模板 东北大学信息学院

6.6.5 边值微分方程的求解 数学模型 MATLAB求解函数 二阶 一般 Sunday, 2009-5- 10, 11:20:13 Slide 74 (of 97)数学建模课程模板 东北大学信息学院

二阶边值问题举例 数学问题 变换 方程 边值方程 MATLAB求解 Sunday, 2009-5- 10, 11:20:13 方程 边值方程 MATLAB求解 Sunday, 2009-5- 10, 11:20:13 Slide 75 (of 97)数学建模课程模板 东北大学信息学院

含未知参数的边值问题 数学问题 变量选择 MATLAB求解 Sunday, 2009-5- 10, 11:20:13 Slide 76 (of 97)数学建模课程模板 东北大学信息学院

6.7 数据处理 插值运算 基于数据的数学模型拟合 数据的统计分析 一元插值 二元网格样本数据插值 二元一般样本数据插值 多项式拟合 非线性原型函数的最优拟合 基于神经网络的数据拟合 数据的统计分析 Sunday, 2009-5- 10, 11:20:13 Slide 77 (of 97)数学建模课程模板 东北大学信息学院

6.7.1 数据插值 什么是插值? 什么是曲线(曲面)拟合? Sunday, 2009-5- 10, 11:20:13 Slide 78 (of 97)数学建模课程模板 东北大学信息学院

一元函数的插值与曲线拟合 数学问题 MATLAB求解步骤 已知:样本点 求未知点 X 处函数值 Y 生成样本点数据向量 插值问题求解 ‘linear’, ‘cubic’ ‘spline’ Sunday, 2009-5- 10, 11:20:13 Slide 79 (of 97)数学建模课程模板 东北大学信息学院

一元插值举例 由已知函数生成一组样本点,观察能否较好地插值拟合原曲线 样本数据生成与显示 MATLAB命令 Sunday, 2009-5- 10, 11:20:13 Slide 80 (of 97)数学建模课程模板 东北大学信息学院

插值问题的极端例子 正弦函数的曲线拟合 假设已知稀疏点 0,0.4,1.2,2,p 处的函数值 样本点计算与显示 插值运算、曲线拟合 Sunday, 2009-5- 10, 11:20:13 Slide 81 (of 97)数学建模课程模板 东北大学信息学院

插值问题的反例 假设由快速变化的函数生成一组稀疏的样本点,例如 稀疏数据生成和样本点显示 数据插值与曲线拟合效果 样本点信息不足 Sunday, 2009-5- 10, 11:20:13 Slide 82 (of 97)数学建模课程模板 东北大学信息学院

二元网格样本点的插值 已知在 x-y 平面上网格点处的 z 值,如何拟合 x-y 平面内任意点插值?如何拟合曲面? 二元插值求解步骤: 构造网格数据标准型 (meshgrid 函数) 二元函数插值求解 Sunday, 2009-5- 10, 11:20:13 Slide 83 (of 97)数学建模课程模板 东北大学信息学院

二元网格数据插值举例 网格样本点数据原型函数 稀疏数据生成 数据插值 Sunday, 2009-5- 10, 11:20:13 Slide 84 (of 97)数学建模课程模板 东北大学信息学院

一般分布数据的二元插值问题 样本点不一定在网格上 常规曲面图绘制命令不能绘制曲面 数据插值方法: 曲面图绘制方法: 已知 向量,计算 点上的函数值 常规曲面图绘制命令不能绘制曲面 数据插值方法: 曲面图绘制方法: 让插值点 x,y 在网格上 插值后直接利用surf函数进行曲面绘制 Sunday, 2009-5- 10, 11:20:13 Slide 85 (of 97)数学建模课程模板 东北大学信息学院

插值举例 由原型函数生成随机发布的数值 MATLAB语句 插值运算 Sunday, 2009-5- 10, 11:20:13 Slide 86 (of 97)数学建模课程模板 东北大学信息学院

插值应用:由离散样本点进行最优化 前面介绍的最优化是已知函数的最优化 如果未知函数,可以考虑插值去拟合 最优化举例 Sunday, 2009-5- 10, 11:20:13 Slide 87 (of 97)数学建模课程模板 东北大学信息学院

6.7.2 由数据拟合数学模型 为什么要拟合数学模型? 能拟合出那些模型 插值只能求出感兴趣点的函数值 有时需要数学模型表示 需要由模型推导其他内容 能拟合出那些模型 多项式模型 已知非线性函数模型 其他领域模型,如控制中拟合传递函数模型 神经网络模型 Sunday, 2009-5- 10, 11:20:13 Slide 88 (of 97)数学建模课程模板 东北大学信息学院

由数据拟合出多项式 数学问题 问题求解步骤: 已知样本点数据 求出一个拟合多项式(系数) 准备数据向量 设定多项式次数 n 拟合多项式 Sunday, 2009-5- 10, 11:20:13 Slide 89 (of 97)数学建模课程模板 东北大学信息学院

多项式拟合举例 考虑原型函数的系数样本点 生成数据 对不同多项式次数拟合,观察效果 Sunday, 2009-5- 10, 11:20:13 Slide 90 (of 97)数学建模课程模板 东北大学信息学院

已知原型函数的最优函数拟合 数学问题描述 求解步骤: 已知样本点 已知原型函数(未知具体参数) fun 求出函数系数,使得拟合误差最小 生成样本点向量 描述原型函数:匿名函数和M函数 最优拟合 Sunday, 2009-5- 10, 11:20:13 Slide 91 (of 97)数学建模课程模板 东北大学信息学院

一元函数拟合举例 原始函数 原型函数 生成数据和原型函数的MATLAB表示 曲线拟合 Sunday, 2009-5- 10, 11:20:13 Slide 92 (of 97)数学建模课程模板 东北大学信息学院

多元函数拟合举例 原函数 原型函数 生成样本点 写出原型函数 求解 Sunday, 2009-5- 10, 11:20:13 Slide 93 (of 97)数学建模课程模板 东北大学信息学院

神经网络模型 模拟生物神经网络进行计算、近似等 适合数据拟合的神经网络类型 径向基网络的使用 前馈神经网络(反向传播BP算法) 径向基网络 (RBF网络) 径向基网络的使用 建立网络 训练网络 泛化 Sunday, 2009-5- 10, 11:20:13 Slide 94 (of 97)数学建模课程模板 东北大学信息学院

一元拟合举例 原始问题 径向基神经网络拟合 生成数据、拟合、比较 Sunday, 2009-5- 10, 11:20:13 Slide 95 (of 97)数学建模课程模板 东北大学信息学院

二元函数拟合举例 原始问题 径向基网络拟合 数据生成、拟合、比较 Sunday, 2009-5- 10, 11:20:13 Slide 96 (of 97)数学建模课程模板 东北大学信息学院

6.7.3 数据的统计分析 已知数据矩阵 X 统计量计算 均值 mean(X) (按列计算) 每列数据的方差 cov(X(:,i)) 标准差 std(X(:,i)) 协方差矩阵 cov(X) 相关系数矩阵 corrcoef(X) Sunday, 2009-5- 10, 11:20:13 Slide 97 (of 97)数学建模课程模板 东北大学信息学院