首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
近似求解Cahn-Hilliard方程的拟谱方法   总被引:2,自引:0,他引:2  
利用拟谱方法研究了非线性Cahn-Hilliard方程解的近似, 分析了半离散与全离散近似解的收敛性和稳定性, 并给出收敛速度的估计. 同时还讨论了半离散问题解的爆破现象.  相似文献   

2.
本文针对具有非线性传导率的麦克斯韦方程构造了一个保能量的混合有限元. 其中,对麦克斯韦方程的一阶形式, 本文直接使用有限元外微分去离散空间变量, 得到保能量的半离散格式,进而通过一个二阶连续时间Galerkin方法 (CTG) 去离散半离散格式的时间变量,得到保能量的全离散格式. 本文中的半离散和全离散格式能够精确地保持磁场的严格无散条件,具有最优收敛阶. 数值算例验证了理论结果.  相似文献   

3.
本文考虑了一类一维带阻尼的半线性波动方程,建立了半离散的Legerldre谱格式,分析了由这种谱格式生成的离散系统的动力性质,在有限时间段(0,T],证明了这个离散动力系统的整体吸引子的存在性,并证明了半离散的Legendre谱格式解的稳定性和收敛性。  相似文献   

4.
关于非线性双曲型方程半离散有限元方法的误差估计   总被引:2,自引:0,他引:2  
主要研究了非线性双曲型方程半离散有限元方法,利用椭圆投影,获得了半离散有限元逼近的一些误差估计。  相似文献   

5.
给出了半线性带阻尼波动方程的半离散和全离散有限元逼近格式,并对其进行了理论分析,得到了最优L2和H1误差估计.  相似文献   

6.
讨论了二维半线性伪抛物方程的间断有限体积元方法,提出了相应的半离散格式,得到了该格式的离散最优L^2模估计和H^1模估计.  相似文献   

7.
给出了半线性带阻尼波动方程的半离散和全离散有限元逼近格式,并对其进行了理论分析,得到了最优L^2和H^1误差估计。  相似文献   

8.
利用修正的H1-Galerkin混合有限元方法研究了多维半线性双曲型积分微分方程,得到了半离散解及全离散解的最优收敛阶误差估计,该方法的优点是不需验证LBB相容性条件.  相似文献   

9.
该文为耦合Gross-Pitaevskii方程提出了一个新的保质量守恒格式.首先对空间导数利用高阶紧致格式离散得到半离散格式;然后在时间方向上利用基于外推的Crank-Nicolson格式离散,得到一个半显式的数值格式,然而此格式不能保持GP方程固有的质量守恒,因此,对格式得到的数值解利用投影方法进行修正,使其满足离散质量守恒;最后通过数值实验验证了该格式具有高精度以及保持质量守恒.  相似文献   

10.
研究了一类纵横波耦合方程的半离散有限元方法的数值逼近,通过椭圆投影算子,运用泛函分析和Sobolev空间的逼近理论,得到了非线性纵横波耦合方程组半离散有限元解的误差估计,并给出了椭圆投影算子的界定常数.  相似文献   

11.
针对Hamming距离下的最短路逆问题,分析了最优解的性质,给出并证明了问题存在可行解的充分必要条件;利用把背包问题的实例多项式归约到该问题的实例,证明了该问题为NP困难的,为设计该类问题的近似算法提供了理论依据.  相似文献   

12.
DNA计算是解决一类难于计算问题的一种新方法,最大独立集问题是一个著名的NP完全问题,最大团问题及最小覆盖问题等价于最大独立集问题。本文中,我们尝试将最大独立集转化为0-1规化问题,利用0-1规化问题的表面计算模型求解最大独立集。本文充分说明了NP-完全问题可以相互转化的性质。  相似文献   

13.
二维载重量限制的VRP(2L-CVRP)问题是一种新的组合优化问题,是VRP问题的一个现实延伸。2L-CVRP问题中包含了物流配送中的两个子问题:装载问题和路由选择问题。很多VRP的研究,往往只致力于在路由选择方面进行优化,而忽略装载问题。针对这个问题,本文阐述了三种常用的装载算法,通过提高车辆装载率,减少车辆数目,从而降低成本。最后给出了三种算法的实验对比。  相似文献   

14.
研究了交换机中周期流量的优化调度问题,着重讨论了该问题的复杂性.依据呼损率定义了交换机周期流量调度的最优化问题,并对其子问题,嵌套周期流优化调度的复杂性进行了研究.证明了一种受限Max2Sat问题的NP完全性,并通过将该问题多项式归约到交换机周期流量调度的最优化问题,由此证明了仅有1和2周期的交换机周期流优化调度问题是强NPC问题.并利用该结果证明了任意嵌套周期的优化调度问题也是强NPC的.这表明对于任意嵌套周期流优化调度问题不存在伪多项式算法.  相似文献   

15.
证券组合问题是二次规划问题,在证券组合模型中的协方差矩阵为正定的条件下,利用矩阵理论将其转化为等价的无约束优化问题.并且建立了原问题的K-T点与等价无约束问题的稳定点之间的关系.为证券组合投资的最优化提供科学依据和有效的计算方法.  相似文献   

16.
基于"提出问题"的数学教学实质就是以培养学生问题意识和提出问题能力为核心的教学。为此,必须把握教学中"提出问题"与情境创设、"提出问题"与"解决问题"以及"提出问题"与创新意识的关系。这不仅有利于实现"提出问题"由课程目标向数学教学现实转化,而且有助于促进中学数学教师与课标要求相适应的"提出问题"教学能力的发展。  相似文献   

17.
针对在软件可靠性中广泛使用的M-O模型,考虑了如何判定其是否适合特定的软件系统的问题.首先将该问题转化成了统计中的拟合优度检验问题,然后为该检验问题提出了一个合理的检验统计量,证明了统计量的渐近正态性,并给出了检验的拒绝域.  相似文献   

18.
网络最短路提速问题起源于交通运输、计算机信息传输等领域,具有重要的理论和实际应用意义.对一般网络来说,该问题是NP-完全的.对(0,1)-提速问题的指定路线的提速问题两种情况分别进行了研究,证明了(0,1)-提速问题是NP-完全的、一般网络在指定路线情形下的提速问题是多项式可解的,给出了单源多汇网络G中提速问题的O(nm log n)算法.  相似文献   

19.
合取范式可满足性问题(简称SAT问题)是一个NP完全问题.引入了一个饱和合取范式的概念,利用饱和合取范式的性质,对SAT问题的本质进行了研究.在此基础上,证明了一个SAT问题有解的充要条件,它为SAT问题完全算法和非完全快速算法的深入研究提供了一条新的思路.  相似文献   

20.
带裂纹的弹性半平面接触问题   总被引:1,自引:0,他引:1  
平面弹性基本问题中的接触问题与断裂问题是工程实际中的重要问题。研究工程实际中一类带任意裂纹的弹性半平面接触问题。根据平面弹性复变方法,将问题归结为求解一类解析函数边值问题。通过适当的函数分解和消元方法,将问题减化为一类有求解程序的一般Riemann边值问题,从而得到弹性体应力函数封闭形式的解,并导出了裂纹端点的应力强度因子与压头下方边界压力分布情况。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号