20. 偏微分方程的数值解

定解问题

各种物理性质的定常过程都可用椭圆型方程描述
Δu=∂2u∂x2+∂2u∂y2=f(x,y),\Delta u=\frac{\partial^2u}{\partial x^2}+\frac{\partial^2u}{\partial y^2}=f(x,y), Δu=∂x2∂2u​+∂y2∂2u​=f(x,y),
当 f(x,y)=0f(x,y)=0f(x,y)=0 时,即拉普拉斯方程
Δu=∂2u∂x2+∂2u∂y2=0.\Delta u=\frac{\partial^2u}{\partial x^2}+\frac{\partial^2u}{\partial y^2}=0. Δu=∂x2∂2u​+∂y2∂2u​=0.
第一边值问题
{∂2u∂x2+∂2u∂y2=f(x,y),(x,y)∈Ω,u(x,y)∣(x,y)∈Γ=φ(x,y),Γ=∂Ω.\left\{\begin{aligned} &\frac{\partial^2u}{\partial x^2}+\frac{\partial^2u}{\partial y^2}=f(x,y),(x,y)\in\Omega,\\ &u(x,y)|_{(x,y)\in\Gamma}=\varphi(x,y),\Gamma=\partial\Omega. \end{aligned}\right. ⎩⎪⎨⎪⎧​​∂x2∂2u​+∂y2∂2u​=f(x,y),(x,y)∈Ω,u(x,y)∣(x,y)∈Γ​=φ(x,y),Γ=∂Ω.​
其中 Ω\OmegaΩ​ 为以 Γ\GammaΓ 为边界的有界区域,Γ\GammaΓ 为分段光滑曲线,Ω∪Γ\Omega\cup\GammaΩ∪Γ 称定解区域,f(x,y),φ(x,y)f(x,y),\varphi(x,y)f(x,y),φ(x,y) 分别为 Ω,Γ\Omega,\GammaΩ,Γ 上的已知连续函数。

差分解法

椭圆型

考虑第一边值问题
{∂2u∂x2+∂2u∂y2=f(x,y),(x,y)∈Ω,u(x,y)∣(x,y)∈Γ=φ(x,y),Γ=∂Ω.\left\{\begin{aligned} &\frac{\partial^2u}{\partial x^2}+\frac{\partial^2u}{\partial y^2}=f(x,y),(x,y)\in\Omega,\\ &u(x,y)|_{(x,y)\in\Gamma}=\varphi(x,y),\Gamma=\partial\Omega. \end{aligned}\right. ⎩⎪⎨⎪⎧​​∂x2∂2u​+∂y2∂2u​=f(x,y),(x,y)∈Ω,u(x,y)∣(x,y)∈Γ​=φ(x,y),Γ=∂Ω.​
取 h,τh,\tauh,τ 分别为 x,yx,yx,y​ 方向的步长,记
(k,j)=(xk,yj),u(k,j)=u(xk,yj),fk,j=f(xk,yj),(k,j)=(x_k,y_j),u(k,j)=u(x_k,y_j),f_{k,j}=f(x_k,y_j), (k,j)=(xk​,yj​),u(k,j)=u(xk​,yj​),fk,j​=f(xk​,yj​),
则由二阶差商公式
∂2u∂x2∣k,j=u(k+1,j)−2u(k,j)+u(k−1,j)h2+O(h2),\frac{\partial^2u}{\partial x^2}|_{k,j}=\frac{u(k+1,j)-2u(k,j)+u(k-1,j)}{h^2}+O(h^2), ∂x2∂2u​∣k,j​=h2u(k+1,j)−2u(k,j)+u(k−1,j)​+O(h2),

∂2u∂y2∣k,j=u(k,j+1)−2u(k,j)+u(k,j−1)τ2+O(τ2)\frac{\partial^2u}{\partial y^2}|_{k,j}=\frac{u(k,j+1)-2u(k,j)+u(k,j-1)}{\tau^2}+O(\tau^2) ∂y2∂2u​∣k,j​=τ2u(k,j+1)−2u(k,j)+u(k,j−1)​+O(τ2)

于是有
u(k+1,j)−2u(k,j)+u(k−1,j)h2\frac{u(k+1,j)-2u(k,j)+u(k-1,j)}{h^2} h2u(k+1,j)−2u(k,j)+u(k−1,j)​

+u(k,j+1)−2u(k,j)+u(k,j−1)τ2+\frac{u(k,j+1)-2u(k,j)+u(k,j-1)}{\tau^2} +τ2u(k,j+1)−2u(k,j)+u(k,j−1)​

=fk,j+O(h2+τ2).=f_{k,j}+O(h^2+\tau^2). =fk,j​+O(h2+τ2).

略去 O(h2+τ2)O(h^2+\tau^2)O(h2+τ2) 得近似的差分方程
uk+1,j−2uk,j+uk−1,jh2+uk,j+1−2uk,j+uk,j−1τ2=fk,j.\frac{u_{k+1,j}-2u_{k,j}+u_{k-1,j}}{h^2}+\frac{u_{k,j+1}-2u_{k,j}+u_{k,j-1}}{\tau^2}=f_{k,j}. h2uk+1,j​−2uk,j​+uk−1,j​​+τ2uk,j+1​−2uk,j​+uk,j−1​​=fk,j​.
称五点菱形格式。

实际计算时常取 h=τh=\tauh=τ,得
1h2(uk+1,j+uk−1,j+uk,j+1+uk,j−1−4uk,j)=fk,j,\frac{1}{h^2}(u_{k+1,j}+u_{k-1,j}+u_{k,j+1}+u_{k,j-1}-4u_{k,j})=f_{k,j}, h21​(uk+1,j​+uk−1,j​+uk,j+1​+uk,j−1​−4uk,j​)=fk,j​,

1h2♢uk,j=fk,j,\frac{1}{h^2}\diamondsuit u_{k,j}=f_{k,j}, h21​♢uk,j​=fk,j​,
其中
♢uk,j=uk+1,j+uk−1,j+uk,j+1+uk,j−1−4uk,j.\diamondsuit u_{k,j}=u_{k+1,j}+u_{k-1,j}+u_{k,j+1}+u_{k,j-1}-4u_{k,j}. ♢uk,j​=uk+1,j​+uk−1,j​+uk,j+1​+uk,j−1​−4uk,j​.

双曲型

考虑
∂2u∂t2=a2∂2u∂x2.\frac{\partial^2u}{\partial t^2}=a^2\frac{\partial^2u}{\partial x^2}. ∂t2∂2u​=a2∂x2∂2u​.
令 v1=∂u∂t,v2=∂u∂xv_1=\frac{\partial u}{\partial t},v_2=\frac{\partial u}{\partial x}v1​=∂t∂u​,v2​=∂x∂u​​,则有
{∂v1∂t=a2∂v2∂x,∂v2∂t=a2∂v1∂x.\left\{\begin{aligned} &\frac{\partial v_1}{\partial t}=a^2\frac{\partial v_2}{\partial x},\\ &\frac{\partial v_2}{\partial t}=a^2\frac{\partial v_1}{\partial x}. \end{aligned}\right. ⎩⎪⎪⎨⎪⎪⎧​​∂t∂v1​​=a2∂x∂v2​​,∂t∂v2​​=a2∂x∂v1​​.​
记 v=(v1,v2)Tv=(v_1,v_2)^Tv=(v1​,v2​)T,则有
∂v∂t=(0a210)∂v∂x=A∂v∂x.\frac{\partial v}{\partial t}=\begin{pmatrix} 0&a^2\\ 1&0 \end{pmatrix}\frac{\partial v}{\partial x}=A\frac{\partial v}{\partial x}. ∂t∂v​=(01​a20​)∂x∂v​=A∂x∂v​.
存在矩阵 PPP,使得
PAP−1=(a00−a)=Λ.PAP^{-1}=\begin{pmatrix} a&0\\ 0&-a \end{pmatrix}=\Lambda. PAP−1=(a0​0−a​)=Λ.
作变换 w=Pv=(w1,w2)Tw=Pv=(w_1,w_2)^Tw=Pv=(w1​,w2​)T,则有
∂w∂t=Λ∂w∂x.\frac{\partial w}{\partial t}=\Lambda\frac{\partial w}{\partial x}. ∂t∂w​=Λ∂x∂w​.
而对于一阶双曲型方程,取 x,tx,tx,t 方向步长分别为 h,τh,\tauh,τ,则有
uk,j+1−uk,jτ+auk+1,j−uk,jh=0,\frac{u_{k,j+1}-u_{k,j}}{\tau}+a\frac{u_{k+1,j}-u_{k,j}}{h}=0, τuk,j+1​−uk,j​​+ahuk+1,j​−uk,j​​=0,

uk,j+1−uk,jτ+auk,j−uk−1,jh=0,\frac{u_{k,j+1}-u_{k,j}}{\tau}+a\frac{u_{k,j}-u_{k-1,j}}{h}=0, τuk,j+1​−uk,j​​+ahuk,j​−uk−1,j​​=0,

uk,j+1−uk,jτ+auk+1,j−uk−1,j2h=0.\frac{u_{k,j+1}-u_{k,j}}{\tau}+a\frac{u_{k+1,j}-u_{k-1,j}}{2h}=0. τuk,j+1​−uk,j​​+a2huk+1,j​−uk−1,j​​=0.

【数学建模笔记 20】数学建模的偏微分方程的数值解相关推荐

  1. Zbush建模笔记_036_Zsketch 创建初始模型(与Z球建模配合使用)

    Zbush建模笔记_063_Zsketch初始建模知识点 目录: 1. 如何配合Z球使用Zsketch更好的完成初始模型. 在Z球创建完基础骨骼后,点选Zsketch按钮,中"编辑草图&qu ...

  2. 数学建模笔记——插值拟合模型(二)

    今天是8月21日,距离上次写文章好像将近一个月了--这段时间经历了建模校内选拔赛,考试周,以及与网络小说的斗智斗勇--好吧,其实也没干什么,除了考试就是荒废-- 我最近有在思考一个问题,就是我所关注的 ...

  3. 2018国赛数学建模笔记

    负责部分:搜集文献,推导一维热传导方程,提出解析解,第二问循环求解,论文写作 写作心得体会: 1.摘要很重要,基本上凭摘要初筛.必须指明研究的主要内容,使用的主要方法,得到的主要结论和成果 摘要 (第 ...

  4. 2020数学建模高教社杯建模思路笔记

    2020数学建模高教社杯建模思路笔记--本科题 数学建模组队后,要充分发挥队友的合作能力,三个人不是独立的个体,选择选题上要直接了当,不存在迁就问题,选择自己最擅长的一题!选定不要轻易改题 数学建模A ...

  5. 数学建模笔记之一起读论文2019年C题——机场的出租车问题

    数学建模笔记之一起读论文--机场的出租车问题 2021-8-28 全国大学生数学建模竞赛 2019年C题 B站链接--国赛C题真题解析 1 赛题阅读与分析 原题再现: 问题C 机场的出租车问题 大多数 ...

  6. 数学建模神经网络模型,数学建模神经网络算法

    神经网络能对数据进行预测吗 数学建模 . 神经网络本身就是数学的逼近模型,网络最早是由数学中的函数逼近技术而来,按照统计学规律,组合成线性叠加网络,从中分析出一些现实中高度非线性的模型,神经网络本身就 ...

  7. 用计算机进行数学建模的起源,数学建模的起源与发展历史是什么?

    .数学建模的起源 数学建模是在20世纪60和70年代进入一些西方国家大学的,我国的几所大学也在80年代初将数学建模引入课堂.经过20多年的发展现在绝大多数本科院校和许多专科学校都开设了各种形式的数学建 ...

  8. 北航大学计算机基础题库,数学建模与matlab_prt2part1数学建模与matlab_part2part1数学建模与matlab_part2part1数学建模与matlab_part2pa...

    数学建模与matlab_prt2 大学计算机基础 北航计算机学院 第11章 数学建模与MATLAB 本章重点 什么是数学建模?其目的是什么?有哪些步骤? MATLAB有哪些特点和功能? MATLAB中 ...

  9. 全国大学生数字建模竞赛、中国研究生数学建模竞赛(数学建模与计算实验)前言

    1.什么是数学建模 2.所需要学的知识,知识算法分类表格汇总 3.所需要的软件工具 4.论文模板,查找文献,查找数据 一.什么是数学建模   全国大学生数字建模竞赛(National College ...

最新文章

  1. 让学生网络相互学习,为什么深度相互学习优于传统蒸馏模型?| 论文精读
  2. Esper系列(十二)Variables and Constants
  3. juniper接口打环测试
  4. Spring Boot----Dubbo
  5. Java 程序员必须掌握的 Linux 命令
  6. Python+pandas计算数据相关系数
  7. 分布式文件系统_新一代分布式文件系统XGFS揭秘——元数据服务
  8. BZOJ 2186 SDOI2008 沙拉公主的困惑 数论
  9. 利用java反射根据方法名称字符串调用方法
  10. 合并多个word的代码_word排版技巧:如何快速按顺序合并多个文档
  11. Ubuntu中推荐使用的读代码软件
  12. 液压与气压传动(机电)_简要问答_复习笔记
  13. 开放共享:网商银行的运营探索及技术支撑
  14. matplotlib对excel数据可视化
  15. 中医学:—种基于隐喻认知的语言
  16. i510300h和r54600h的区别 哪个好
  17. PAT (Basic Level) Practice (中文)1027 打印沙漏 (20 分)(C++)
  18. python week 获取 星期 第几周 开始日期 结束日期 星期几
  19. exp/expdp 与 imp/impdp命令导入导出数据库详解
  20. 2020年下半年教育热点事件舆情分析研判报告整合

热门文章

  1. 激活office 2010
  2. clang fatal error: ‘stdio.h‘ file not found
  3. 微信公众号根据openid获取unionid
  4. 关于NodeJS版网易云API,获取歌词对象不完整问题的解决方案
  5. 实验 1 :Data Lab
  6. HTML基本语法学习
  7. Function究竟是什么?
  8. 安装VS2008 SP1出现错误,文件正在使用 Microsoft Program Database
  9. dwg文件的编辑方法有哪些
  10. Linux —— OpenCv编译安装