基于空间分数阶扩散方程及点态受限约束的三维最优控制问题的快速算法

来源 :山东大学 | 被引量 : 0次 | 上传用户:Fllyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优控制问题的数值近似是工程设计中的重要课题,而分数阶扩散方程在数学物理领域中的应用也非常广泛。相比于整数阶方程,分数阶扩散方程更能准确恰当地描述反常扩散过程。比如模拟溶质的运动过程,湍流,地下水污染物运移以及古典保守系统的混沌动力学等。因此,对分数阶扩散方程最优控制问题的算法研究有着重要的意义。由于分数阶差分算子的非局部性质,有限差分数值方法会产生稠密的系数矩阵,针对该线性系统的直接算法往往需要O(N3)的计算量和O(N2)的存储量。所以,寻找解决该系统的快速算法就意义重大。  本文主要研究基于非稳态空间分数阶扩散方程及点态受限约束的三维最优控制问题的快速差分算法,共分五章。  第一章,给出分数阶最优控制问题的研究背景及现状,并给出所要研究的问题模型:寻找u∈K={u∈L2(0,T;Ω),u≥ u0}使得如下目标泛函达到最小J(u)=1/2∫T0∫Ω(p-(p))2dxdydzdt+1/2∫T0∫Ωu2 dxdydzdt,其中状态方程满足(e)p/(e)t-d(k1a1D2-αx+k2xD2-αb1-e(l1a2D2-βy+l2yD2-βb2)p-s(m1a3D2-γz+ m2zD2-γb3)p=f+u,P|(e)Ω=0, P|t=0=p0(x,y,z),其中u(x,y,z,t)是控制,p(x,y,z,t)是状态,(p)(x,y,z,t)表示对状态的观测函数。  第二章,通过引入伴随状态方程,给出了梯度投影算法并介绍了CN-WSGD差分格式。  第三章,首先给出状态和伴随状态方程的交替方向法,然后给出求解线性方程组的PCG/PCGS算法,最后根据ADI-WSGD格式,分析得到的线性方程组的矩阵特性。根据系数矩阵的Toeplitz性质,在对称情况下,应用PCG算法将计算量从一般高斯消去法的O(N3)减少到O(NlogN)。在非对称情况下,应用PCGS算法将计算量控制在O(NlogN)内。  第四章,分别给出对称和不对称两种数值算例,采用PCG/PCGS方法和GAUSS消去法分别进行求解,并比较最后的收敛情况及CPU时间。结果表明,与传统的GAUSS消去法相比,在保持同样的收敛效果下,快速算法大大提高了计算效率。  第五章,给出全文的总结。
其他文献
中职学校班级管理中,了解学生,是班主任教育学生的前提,民主制定班级管理制度是建立良好班风、学风的关键,用诚心打动学生、用爱心赢得学生、用耐心教育学生是良好班风、学风
对于图G=(V, E),它的正[k]-边染色指的是G的边集E到颜色集C=[k]={1,2,…,k}的映射ψ,若对于任意两条相互关联的边(∨)e1,e2∈E(G)有ψ(e1)≠ψ(e2),则称ψ是G的正常[k]-边染色,我
从澳洲-新西兰旅行归来,回味旅途中的摄影,感觉十分相似于在南太平汗万米高空的飞行经历。被誉为空中客车的A380,像一条形体优雅的大鱼,在11540米的高度静静游弋。若不是机翼
不同的预测模型和预测方法有着不同的预测精度和预测信度,对决策者提供了不同的有用信息,如果简单地将预测误差较大的一些方法舍去,将会失去一些有用的信息。一种较科学的方法就
近年来虚拟现实技术在计算机应用领域引起了人们广泛的关注。虚拟现实技术是采用以计算机技术为核心,生成逼真虚拟环境,用户借助必要的设备以自然的方式与虚拟环境中的对象进
随着科学技术的不断创新,人们生活的各个领域都运用了很多先进的科学技术,在现代化教学中,多媒体技术作为一项非常成熟的教育方式,已经广泛运用到了我国各个阶段的教育事业中
上世纪20年代,芬兰数学家R.Nevanlinna建立了该世纪最为重要的数学理论之一,即复平面C上的亚纯函数值分布理论,通常因纪念他而被称为Nevanlinna理论。(10余年后L.Ahlfors建立了几
本文提出了一维、二维偏微分抛物方程组的块中心差分格式,利用该公式,设计了两种差分方法时间向后差分格式及时间向前差分,并对这两种方法的误差精度做了分析,结果表明:方法使用方
本文研究了有限容量可变服务台多服务台排队系统。有限容量的多服务台排队系绩近年来得到了广泛研究,但有限容量且服务台数目发生变化的模型还未在公开发表的文献上见到。针对
应用文写作是高职院校公共基础课,如何上好应用文写作课程是应用写作的重要问题.本文从基本含义、教学中的实践两个方面探讨了“任务驱动法”在高职应用文写作教学中的应用问