×

非定常源反演问题的并行时空域分解方法。 (英语) Zbl 1332.65057号

摘要:在本文中,我们提出了一种并行时空域分解方法来解决由线性对流扩散方程控制的非定常源识别问题。传统方法需要反复求解前向抛物线系统、伴随系统和未知源系统。这三个系统必须一一解决。对于大规模并行计算,这些顺序步骤是不可取的。针对一种全隐式时空耦合离散格式,提出了一种时空约束的可加性Schwarz方法来恢复与时间相关的污染源强度函数。数值实验表明,该方案对观测数据中的噪声处理效果良好。更重要的是,并行时空Schwarz预条件器在具有超过10^3个处理器的超级计算机上是可扩展的,因此具有大规模应用的前景。

MSC公司:

65层22 数值线性代数中的不适定性和正则化问题
65F08个 迭代方法的前置条件
65M60毫米 涉及偏微分方程初值和初边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65立方米 含偏微分方程初值和初边值问题反问题的数值方法
65M55型 多网格方法;涉及偏微分方程初值和初边值问题的区域分解

软件:

PETSc公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] V.Akcelik,太古尺度模拟的动态数据驱动反演:空气污染物的实时识别,《超级计算学报》2005(2005)·doi:10.1109/SC.2005.25
[2] V.Akcelik,对流扩散输运源反演的变分有限元方法,《分析与设计中的有限元》,39,683(2003)·doi:10.1016/S0168-874X(03)00054-4
[3] J.Atmadja,地下水污染源识别数学方法的最新报告,《环境法医学》,2205(2001)·doi:10.1006/信息.2001.0055
[4] L.Baflico,《并行时间分子动力学模拟》,《物理评论》E,66,2(2002)
[5] V.Balakrishnan,《关于狄拉克三角函数的一切》(All about the Dirac Delta function)(?),《共振》,8,48(2003)·doi:10.1007/BF02866759
[6] S.Balay,《PETSc用户手册》,技术报告(2014)
[7] A.Battermann,最优控制中Karush-Kuhn-Tucker系统的前置条件,硕士论文(1996)·Zbl 0909.49015号
[8] G.Biros,粘性不可压缩流最优控制中产生的KKT系统的并行预处理程序,《并行计算流体动力学》1999年第131期(1999年)·doi:10.1016/B978-044482851-4.50017-7
[9] 蔡晓川,耦合反椭圆问题的并行重叠区域分解方法,《应用数学与计算科学中的通信》,2009年第4期,第1期·Zbl 1169.65342号 ·doi:10.2140/camcos.2009.4.1
[10] X.-C.Cai,一般稀疏线性系统的限制加性Schwarz预条件,SIAM科学计算杂志,21792(1999)·Zbl 0944.65031号 ·doi:10.1137/S106482759732678X
[11] Z.Chen,用于识别椭圆系统中不连续参数的增广拉格朗日方法,SIAM控制与优化期刊,37892(1999)·Zbl 0940.65117号 ·doi:10.1137/S0363012997318602
[12] P.G.Ciarlet,椭圆问题的有限元方法·Zbl 0383.65058号
[13] X.M.Deng,《关于同时恢复震源位置和强度的线性有限元》,《国际数值分析与建模杂志》,10,588(2013)·兹比尔1279.65111
[14] H.W.Engl,反问题的正则化,数学及其应用(1996)·Zbl 0859.65054号 ·doi:10.1007/978-94-009-1740-8
[15] C.Farhat,《时间分解并行时间积分器:流体、结构和流体结构应用的理论和可行性研究》,《国际工程数值方法杂志》,58,1397(2003)·Zbl 1032.74701号 ·doi:10.1002/nme.860
[16] M.J.Gander,仿实算法的非线性收敛性分析,《科学与工程中的区域分解方法》十七,45(2008)·Zbl 1140.65336号 ·doi:10.1007/978-3-540-75199-1_4
[17] S.Gorelick,《识别地下水污染源:优化方法》,《水资源研究》,19779(1983)
[18] E.Haber,大型时域电磁反问题的并行方法,应用数值数学,58422(2008)·Zbl 1134.78014号 ·doi:10.1016/j.apnum.2007.01.017
[19] A.Hamdi,线性传输方程中时间相关点源的恢复:应用于地表水污染,反问题,25(2009)·Zbl 1177.35250号 ·doi:10.1088/0266-5611/25/7/075006
[20] A.Hamdi,两个耦合线性扩散-平流-反应方程组中时变点源的识别:应用于地表水污染,《反问题》,25(2009)·Zbl 1180.35559号 ·doi:10.1088/0266-5611/25/11/115509
[21] B.Jin,稳态扩散方程中Robin系数的数值估计,IMA数值分析杂志,30,677(2010)·Zbl 1203.65232号 ·doi:10.1093/imanum/drn066
[22] 张义良,抛物型方程组参数的数值识别,反问题,14,83(1998)·Zbl 0894.35127号 ·doi:10.1088/0266-5611/14/009
[23] Y.L.Keung,非线性参数识别问题的高效线性求解器,SIAM科学计算杂志,22,1511(2000)·Zbl 0978.35096号 ·doi:10.1137/S1064827598346740
[24] H.W.Kuhn,非线性规划,第二届伯克利研讨会论文集,481(1951)·Zbl 0044.05903号
[25] J.-L.Lions,PDE的“准真实”时间离散化,《科学院学报》第一辑数学,332661(2001)·Zbl 0984.65085号 ·doi:10.1016/S0764-4442(00)01793-6
[26] X.Liu,用基于概率的逆建模方法识别室内空气污染物源,博士论文(2008)
[27] X.Liu,室内空气污染物跟踪的逆向建模方法——文献综述和基本原理,室内空气,17419(2007)·doi:10.1111/j.1600-0668.2007.00497.x
[28] Y.Maday,量子控制的并行时间算法:准实时离散方案,国际量子化学杂志,93,223(2003)·doi:10.1002/qua.10554
[29] Y.Maday,《准实时迭代求解器:并行实现的进一步方向》,载于《科学与工程领域分解方法》,441(2005)·Zbl 1067.65102号 ·doi:10.1007/3-540-26825-1.45
[30] G.Nunnari,《神经技术在大气污染数据时间序列建模中的应用》,《生态建模》,111187(1998)·doi:10.1016/S0304-3800(98)00118-5
[31] E.Prudencio,PDE约束优化问题的并行全空间SQP Lagrange-Newton-Krylov-Schwarz算法,SIAM科学计算杂志,27,1305(2006)·Zbl 1092.49024号 ·数字对象标识代码:10.1137/040602997
[32] R.Revelli,局部污染源的非线性对流扩散模型II-一类反问题,数学与计算机建模,42,601(2005)·兹比尔1080.92008 ·doi:10.1016/j.mcm.2004.06.023
[33] Y.Saad,稀疏线性系统的迭代方法,,(2^{nd})版(2003)·Zbl 1002.65042号 ·数字对象标识代码:10.1137/1.9780898718003
[34] A.Samarskii,解数学物理反问题的数值方法,Walter de Gruyter(2007)·Zbl 1136.65105号 ·数字对象标识代码:10.1515/9783110205794
[35] T.Skaggs,恢复地下水污染物的释放历史,水资源研究,30,71(1994)·doi:10.1029/93WR02656
[36] T.Skaggs,《恢复地下水污染羽流的历史:准可逆性方法》,《水资源研究》,312669(1995)·doi:10.1029/95WR02383
[37] M.Snodgrass,污染源识别的地质统计学方法,水资源研究,33537(1997)·doi:10.1029/96WR03753
[38] G.Staff,仿实算法的稳定性,《科学与工程领域分解方法》,449(2005)·Zbl 1066.65079号 ·doi:10.1007/3-540-26825-1.46
[39] A.Toselli,《区域分解方法——算法和理论》,Springer(2005)·Zbl 1069.65138号
[40] J.Wong,基于FE-的自然对流反问题算法,《流体数值方法国际期刊》,68,48(2012)·Zbl 1426.76318号 ·doi:10.1002/fld.2494
[41] A.Woodbury,《逆向工程手册》,CRC出版社(2003)·Zbl 1024.00016号
[42] 谢建林,热通量的数值重建,SIAM数值分析杂志,431504(2005)·Zbl 1101.65097号 ·数字对象标识代码:10.1137/030602551
[43] C.Yang,立方球上浅水方程的全隐式区域分解算法,SIAM科学计算杂志,32,418(2010)·兹比尔1410.76309 ·doi:10.1137/080727348
[44] H.Yang,非定常不可压缩流动边界控制的全隐式Lagrange-Newton-Krylov-Schwarz算法,《国际工程数值方法杂志》,91,644(2012)·Zbl 1253.65145号 ·doi:10.1002/nme.4286
[45] X.Zhang,类杆菌特异性16S rRNA在农村饮用水污染跟踪中的潜在应用,《农业环境科学杂志》,30,1880(2011)
[46] 朱炳清,珠江三角洲城市环境铅同位素地球化学,应用地球化学,16,409(2001)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。