椭圆PDE-约束优化问题的一个预条件子

发布时间：2018-11-18 14:11

【摘要】：针对由Galerkin有限元离散椭圆PDE-约束优化问题产生的具有特殊结构的3×3块线性鞍点系统,提出了一个预条件子并给出了预处理矩阵特征值及特征向量的具体表达形式.数值结果表明了该预条件子能够有效地加速Krylov子空间方法的收敛速率,同时也验证了理论结果.
[Abstract]:For the 3 脳 3 block linear saddle point system with special structure generated by the discrete elliptic PDE- constrained optimization problem of Galerkin finite element, a preconditioner is proposed and the expression of the eigenvalue and eigenvector of the preprocessing matrix is given. The numerical results show that the preconditioner can accelerate the convergence rate of the Krylov subspace method effectively and verify the theoretical results.
【作者单位】： 福建师范大学数学与计算机科学学院福建省分析数学及其应用重点实验室;
【基金】：国家自然科学基金项目(11071041) 福建自然科学基金项目(2016J01005)
【分类号】：O241.6

【相似文献】

相关期刊论文 前10条

1 刘兴平,莫则尧,彭力田;高维预条件子的填充技术[J];计算物理;2000年05期

2 迟利华,刘杰,李晓梅;稀疏近似逆并行预条件子[J];数值计算与计算机应用;2000年02期

3 卫加宁,章社生,Yakup Paker;区域分裂并行计算中预条件迭代若干性质[J];武汉理工大学学报(交通科学与工程版);2001年02期

4 卫加宁,王仲君,王伟沧,何小圻,郭庆平;网格方程组并行计算预条件迭代若干性质及应用[J];海军工程大学学报;2001年05期

5 于春肖,穆运峰;预条件广义极小残余新算法[J];数学理论与应用;2005年02期

6 李继成,黄廷祝;Z-矩阵的预条件方法[J];数学物理学报;2005年01期

7 谭林;江军;舒适;;一种三角形网格下保对称有限体元方法的预条件技术[J];湘潭大学自然科学学报;2006年01期

8 李继成;;一种有效的新预条件方法[J];数学物理学报;2008年01期

9 曹艳华;刘兴平;谷同祥;;限制加性许瓦兹预条件的变形及其在二维三温能量方程中的应用(英文)[J];计算物理;2008年06期

10 杨晟院;肖映雄;舒适;钟柳强;;高次有限元方程的一种并行预条件子[J];系统仿真学报;2008年22期

相关会议论文 前10条

1 梅金顺;刘洪;;预条件方程组及其应用[A];中国科学院地质与地球物理研究所二○○四学术论文汇编·第三卷(油气·矿产·水资源)[C];2004年

2 刘喜武;刘洪;;实现稀疏反褶积的预条件双共轭梯度法[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年

3 柯涛;丁建军;丁大志;樊振宏;陈如山;;特征谱双步预条件结合多分辨预条件技术快速分析电磁散射问题[A];2007年全国微波毫米波会议论文集（上册）[C];2007年

4 丁大志;王晨;张清荣;陈如山;;加速多层快速多极子的近区迭代预条件方法的应用(英文)[A];2005'全国微波毫米波会议论文集（第一册）[C];2006年

5 霍志周;熊登;张剑锋;;预条件共轭梯度法在地震数据重建方法中的应用[A];中国科学院地质与地球物理研究所2013年度（第13届）学术论文汇编——油气资源研究室[C];2014年

6 姜兆能;陈如山;陈华;樊振宏;丁大志;;多分辨预条件结合混合形式快速多极子算法分析低频散射问题[A];2009年全国微波毫米波会议论文集（下册）[C];2009年

7 肖映雄;陈鹏;舒适;;两类网格结构模型的预处理方法[A];中国计算力学大会'2010（CCCM2010）暨第八届南方计算力学学术会议（SCCM8）论文集[C];2010年

8 董健;柴舜连;毛钧杰;;预条件技术和迭代算法在高效实现MLFMA中的对比研究[A];2005'全国微波毫米波会议论文集（第三册）[C];2006年

9 赵延文;张雪峰;陆田;杨颖怡;;矩阵预条件技术在时域积分方程MOT算法中的应用[A];2009年全国天线年会论文集（上）[C];2009年

10 阙肖峰;聂在平;;一类基于MLFMA的分组稀疏近似逆预条件技术[A];2009年全国天线年会论文集（上）[C];2009年

相关博士学位论文 前10条

1 李正光;结构布局修改静力重分析的预条件共轭梯度法[D];吉林大学;2004年

2 郭翰;电磁积分方程新型预条件及直接求解法的研究与应用[D];电子科技大学;2015年

3 张勇;线性方程组预条件技术及在二维三温问题中的应用和实现[D];电子科技大学;2008年

4 任志刚;预条件算法及在电磁场数值模拟中的应用[D];电子科技大学;2010年

5 李月卉;电磁场数值求解中迭代方法与预条件技术研究[D];电子科技大学;2011年

6 张振宇;数值线性代数中的若干问题[D];复旦大学;2003年

7 沈海龙;线性代数系统迭代解法与预条件方法研究[D];东北大学;2013年

8 王瑞瑞;求解某些特殊稀疏线性系统的数值解法[D];厦门大学;2009年

9 程光辉;大型稀疏线性代数系统迭代解法研究[D];电子科技大学;2008年

10 刘春梅;几种求解H（curl）与H（grad）型偏微分方程有限元离散系统的多水平快速算法[D];湘潭大学;2012年

相关硕士学位论文 前10条

1 刘金妮;近似逆预条件子的研究[D];电子科技大学;2009年

2 谭林;两类典型微分方程离散化系统的预条件子研究[D];湘潭大学;2006年

3 丁萍;稀疏线性系统中基于GPU的预条件共轭梯度法并行优化方法的研究[D];华南理工大学;2015年

4 刘路;电大目标电磁散射中的并行预条件技术[D];南京理工大学;2015年

5 宋萍萍;箔条云电磁散射及多普勒频移特性分析[D];南京理工大学;2015年

6 卫书根;应用RPS构造预条件子粗空间的两水平加性的Schwarz方法[D];上海交通大学;2015年

7 孙德宇;若干类新形式的预条件迭代法的收敛性研究[D];青岛科技大学;2015年

8 张成成;基于贝叶斯理论的预条件AVO叠前反演方法研究[D];中国石油大学(华东);2014年

9 张钰;表面电磁缺陷散射建模及其RCS缩减研究[D];电子科技大学;2016年

10 徐红丹;Calderon预条件结合H~2矩阵算法求解电磁散射问题[D];南京邮电大学;2016年

，

本文编号：2340257