Value iteration convergence of $\epsilon$-monotone schemes for stationary Hamilton-Jacobi equations

Olivier Bokanowski; Maurizio Falcone; Roberto Ferretti; Lars Grüne; Dante Kalise; Hasnaa Zidani

doi:10.3934/dcds.2015.35.4041

文章内容

2015年第35卷, 第9版: 4041-4070. Doi公司：10.3934/dcds.2015.35.4041

这个问题上一篇文章具有多个局部吸引子系统的Lyapunov函数计算下一篇文章扰动和分散反馈控制下的条件一致性出现

定常Hamilton-Jacobi方程$\epsilon$-单调格式的值迭代收敛性

1
雅克·路易斯·狮子实验室，UMR 7598，巴黎迪德罗大学（巴黎7），数学大学-托马斯·曼街5号，巴黎CEDEX 13
2
罗马Sapienza Universityádi Roma，Piazzale Aldo Moro，2 I-00185 Roma，Istituto“Guido Castelnuovo”Matematica学院
三。
罗马大学费西卡分校，L.go S.Leonardo Murialdo，邮编：100146
4
拜勒大学物理与信息研究所数学研究所，拜勒大学，法库尔特·富尔·马塞马提克，95440
5
奥地利科学院计算与应用数学研究所，Altenbergerstraße 69，4040 Linz
6
帕拉瓦索Maréchaux大道828号ENSTA ParisTech数学数学应用单元（UMA），邮编：91120

收到时间： 2014年4月

发布时间： 2017年5月

摘要相关论文引用人

摘要

我们给出了平稳Hamilton—Jacobi方程不动点逼近的一个抽象收敛结果。关于离散算子的基本假设是关于常数加法的不变性、$\epsilon$-单调性和一致性。该结果可应用于本文所述的各种高阶近似格式。给出了哈密尔顿-雅可比方程和数值试验的几个应用。

关键词：

数学学科分类：一次：65M12、49L25；次要：65M06、65M08。

引用：

相关论文

引用人

工具书类

[1]	R.Abgrall，三角网格上一阶Hamilton-Jacobi方程的数值离散，普通纯应用程序。数学。，49（1996），1339-1373.doi:10.1002/（SICI）1097-0312（199612）49:12<1339:：AID-CPA5>3.0.CO；2-B类。
[2]	R.Abgrall，一阶Hamilton-Jacobi方程边界条件的数值离散化，SIAM J.数字。分析。，41（2003），2233-2261.doi：10.1137/S0036142998345980。
[3]	S.Auguula和R.Abgrall，三角网格上Hamilton-Jacobi方程的高阶数值离散化，科学杂志。计算。，15（2000），197-229.doi:10.1023/A:1007633810484。
[4]	D.S.Balsara、T.Rumpf、M.Dumbser和C.-D.Munz，流体动力学和无发散磁流体动力学的高效、高精度ader-weno方案，J.计算。物理学。，228（2009），2480-2516.doi:2016年10月10日/j.jcp.2008.12.003。
[5]	M.Bardi和I.Capuzzo Dolcetta，Hamilton-Jacobi-Bellman方程的最优控制和粘性解，Birkhäuser，1997年.doi：10.1007/978-0-8176-4755-1.
[6]	G.Barles，哈密尔顿-雅各比方程的解斯普林格·弗拉格，1998年。
[7]	G.Barles和P.E.Souganidis，完全非线性二阶方程近似格式的收敛性，渐近肛门。，4(1991), 271-283.
[8]	F.Bauer，L.Grüne和W.Semmler，Hamilton-Jacobi-Bellman方程的自适应样条插值，申请。数字。数学。，56（2006），1196-1210.doi:2016年10月10日/j.apnum.2006.03.011。
[9]	O.Bokanowski、E.Cristiani和H.Zidani，解决前沿传播问题的高效数据结构和准确方案，科学杂志。计算。，42（2010），251-273.doi:2007年10月10日/10915-009-9329-6。
[10]	O.Bokanowski，J.Garcke，M.Griebel和I.Klompmaker，一阶Hamilton-Jacobi-Bellman方程的自适应稀疏网格半拉格朗日格式，科学杂志。计算。，55（2013），575-605.doi：10.1007/s10915-012-9648-x。
[11]	O.Bokanowski，N.Megdich和H.Zidani，初值不连续的Hamilton-Jacobi-Bellman方程非单调格式的收敛性，数字。数学。，115（2010），1-44.doi:10.1007/s00211-009-0271-1。
[12]	O.Bokanowski和H.Zidani，平流的反扩散格式及其在Hamilton-Jacobi-Bellmann方程中的应用，科学杂志。计算。，30（2007），1-33.doi:2007年10月10日/10915-005-9017-0。
[13]	S.Bryson、A.Kurganov、D.Levy和G.Petrova，Hamilton-Jacobi方程耗散减少的半离散中心迎风格式，IMA J.数字。分析。，25（2005），113-138.doi:10.1093/imanum/drh015。
[14]	S.Bryson和D.Levy，多维Hamilton-Jacobi方程的高阶中心WENO格式，SIAM J.数字。分析。，41（2003），1339-1369（电子版）。doi:10.1137/S0036142902408404。
[15]	S.Bryson和D.Levy，Hamilton-Jacobi方程半离散中心格式中的映射WENO和加权幂ENO重建，申请。数字。数学。，56（2006），1211-1224.doi：2016年10月10日/j.apnum.2006.03.005。
[16]	F.Camilli，L.Grüne和F.Wirth，Zubov方法对摄动系统的推广，SIAM J.控制优化。，40（2001），496-515.doi:10.1137/S036301299936316X号。
[17]	I.Capuzzo Dolcetta和H.Ishii，确定性控制理论中Bellman方程的近似解，申请。数学。最佳方案。，11（1984），161-181.doi:2007年10月10日/BF01442176。
[18]	E.Carlini、M.Falcone和R.Ferretti。，高维Hamilton-Jacobi方程的一种有效算法，计算。视觉。科学。，7（2004），15-29.doi:10.1007/s00791-004-0124-5。
[19]	E.Carlini、R.Ferretti和G.Russo，Hamilton-Jacobi方程的加权本质非振荡大时间步长格式，SIAM J.科学。计算。，27（2005），1071-1091.doi:10.1137/040608787.
[20]	F.Coquel和P.LeFloch，几个空间维度上守恒定律的有限差分格式的收敛性：校正的反扩散通量方法，数学。公司。，57（1991），169-210.doi：10.1090/S0025-5718-1991-1079010-2。
[21]	F.Coquel和P.LeFloch，几个空间维守恒定律的有限差分格式的收敛性：一般理论，SIAM J.数字。分析。，30（1993），675-700.doi:10.1137/0730033.
[22]	L.Corrias、M.Falcone和R.Natalini，通过Hamilton-Jacobi方程求解守恒定律的数值格式，数学。公司。，64（1995），555-580，S13-S18.doi：10.1090/S0025-5718-1995-1265013-5。
[23]	M.G.Crandall和P.-L.Lions，Hamilton-Jacobi方程解的两种近似，数学。公司。，43（1984），1-19。doi:10.1090/S0025-5718-1984-0744921-8。
[24]	M.G.Crandall和L.Tartar，非扩张映射和保序映射之间的一些关系，程序。阿默尔。数学。Soc公司。，78（1980），385-390.doi：10.1090/S0002-9939-1980-0553381-X。
[25]	M.Falcone，基于PDE的微分对策的数值方法，国际游戏理论。版次。，8（2006），231-272.doi:10.1142/S0219198906000886。
[26]	M.Falcone和R.Ferretti，Hamilton-Jacobi-Bellman方程粘性解的离散时间高阶格式，数字。数学。，67（1994），315-344.doi：10.1007/s002110050031。
[27]	M.Falcone和R.Ferretti，Hamilton-Jacobi方程的半拉格朗日格式，离散表示公式和Godunov方法，J.公司。物理学。，175（2002），559-575.doi:2006年10月10日/jcph.2001.6954。
[28]	M.Falcone和R.Ferretti，线性和Hamilton-Jacobi方程的半拉格朗日近似格式，SIAM，费城，2014.doi:10.1137/1.9781611973051.
[29]	R.Ferretti，（非常）大Courant数下凸Hamilton-Jacobi方程的半拉格朗日逼近的收敛性，SIAM J.数字。分析。，40（2002），2240-2253.doi：10.1137/S0036142901388378。
[30]	B.D.Froese和A.M.Oberman，Monge-Ampère偏微分方程的收敛滤波格式，SIAM J.数字。分析。，51（2013），423-444.doi:10.1137/120875065.
[31]	E.Godlewski和P.-A.Raviart，双曲守恒律方程组的数值逼近，第118卷，共页应用数学科学，施普林格出版社，纽约，1996.doi：10.1007/978-1-4612-0713-9.
[32]	L.Grüne，离散Hamilton-Jacobi-Bellman方程的自适应网格格式，数字。数学。，75（1997），319-337.doi:10.1007/s002110050241。
[33]	L.Grüne、M.Kato和W.Semmler，使用动态规划解决生态管理问题，《经济学杂志》。行为。器官。，57（2005），448-473.doi:2016年10月10日/j.jebo.2005.04.002。
[34]	A.Harten、B.Engquist、S.Osher和S.R.Chakravarthy，一致高阶精确基本无振荡格式III，J.计算。物理学。，71（1987），231-303.doi:10.1016/0021-9991(87)90031-3.
[35]	A.Harten和S.Osher，一致高阶精确非振荡格式。我，SIAM J.数字。分析。，24（1987），279-309。doi:10.1137/0724022.
[36]	A.Harten，S.Osher，B.Engquist和S.R.Chakravarthy，一致高阶精确本质非振荡格式的一些结果，申请。数字。数学。，2（1986），347-377.doi:10.1016/0168-9274(86)90039-5.
[37]	P.Hoch和O.Pironneau，欧拉流数值模拟的矢量Hamilton-Jacobi公式，C.R.数学。阿卡德。科学。巴黎，342（2006），151-156.doi:2016年10月10日/j.crma.2005.11.007。
[38]	C.Hu和C.-W.Shu，Hamilton-Jacobi方程的间断Galerkin有限元方法，SIAM J.科学。计算。，21（1999），666-690.doi：10.1137/S1064827598337282。
[39]	G.-S.Jiang和C.-W.Shu，加权ENO方案的有效实施，J.计算。物理学。，126（1996），202-228.doi:2006年10月10日/jcph.1996.0130。
[40]	F.Li和C.-W.Shu，Hamilton-Jacobi方程的不连续Galerkin方法的重新解释和简化实现，申请。数学。莱特。，18（2005），1204-1209.doi:2016年10月10日/j.aml.2004.10.009。
[41]	P.Lions和P.Souganidis，标量守恒律和Hamilton-Jacobi方程的MUSCL和滤波格式的收敛性，数字数学。，69（1995），441-470.doi:10.1007/s002110050102。
[42]	X.-D.Liu，S.Osher和T.Chan，加权本质非振荡格式，J.计算。物理学。，115（1994），200-212.doi:2006年10月10日/jcph.1994.1187。
[43]	S.Osher，广义MUSCL格式的收敛性，SIAM J.数字。分析。，22（1985），947-961.doi:10.1137/0722057。
[44]	B.van Leer，走向最终保守差分格式。V.戈杜诺夫方法的二阶续集，J.计算。物理学。，135（1997），227-248.doi:2006年10月10日/jcph.1997.5757。
[45]	Y.-T.Zhang和C.-W.Shu，三角网格上Hamilton-Jacobi方程的高阶WENO格式，SIAM J.科学。计算。，24（2002），1005-1030.doi:10.1137/S1064827501396798。