乌里·亚舍尔（Uri M.Ascher）。 离散过程及其连续极限。 （英语） Zbl 1461.65124号 J.戴恩。游戏 7，第2期，123-140（2020年）. 小结：一个离散过程可以被一个连续过程有效地近似，而后者涉及一个微分系统，这种可能性是令人着迷的。重要的理论见解以及显著的计算效率提升可能有待实现。在这方面一个巨大的成功案例是Navier-Stokes方程，它很好地模拟了流体流动中的许多现象。近年来，在数学生物学、经济学、金融学、计算优化、图像处理、博弈论和机器学习等多个领域，人们尝试制定出更多这样的连续极限，从而获得了理论和实践上的优势。然而，也必须小心。事实上，通常情况下，给定的离散过程比其连续微分系统极限的可能性更丰富，对离散过程的进一步研究实际上是有益的。此外，在某些情况下，连续极限过程可能提供有关实际离散过程的重要定性而非定量信息。本文考虑了此类连续极限的几个案例研究，并证明了成功的原因以及谨慎的理由。讨论了后果。 引用于三文件 MSC公司： 65千5 数值数学规划方法 65升04 刚性方程的数值方法 68单位10 图像处理的计算方法 91A16型 平均场博弈（博弈论方面） 关键词：数值方法;反问题;微分方程;优化;正规化 软件：补丁匹配;COLSYS公司;罗德斯 PDF格式BibTeX公司 XML格式引用 \textit{U.M.Ascher}，J.Dyn。第7届奥运会，第2名，第123-140号（2020年；Zbl 1461.65124） 全文： 内政部 arXiv公司 参考文献： [1] H.Akaike，《关于概率分布的逐次变换及其在最佳梯度法分析中的应用》，Ann.Inst.Statist。数学。东京，11，1-16（1959）·Zbl 0100.14002号 ·doi:10.1007/BF01831719 [2] U.Ascher，《关于对称方案和微分代数方程》，SIAM J.Sci。统计师。计算。，10, 937-949 (1989) ·Zbl 0687.65084号 ·doi:10.1137/0910054 [3] U.Ascher；J.Christiansen；R.D.Russell，边界值ODE配置软件，ACM Trans。数学。软件，7209-222（1981）·兹比尔0455.65067 ·数字对象标识代码：10.1145/355945.355950 [4] U.Ascher和C.Greif，数值方法第一门课程《工业和应用数学学会（SIAM）》，宾夕法尼亚州费城，2011年·Zbl 1326.65001号 [5] U.Ascher；E.哈伯；H.Huang，关于隐式分段光滑曲面恢复的有效方法，SIAM J.Sci。计算。，28, 339-358 (2006) ·Zbl 1104.65320号 ·doi:10.1137/040617261 [6] U.Ascher；H.Huang；K.van den Doel，人工时间积分，BIT，47，3-25（2007）·Zbl 1113.65068号 ·文件编号：10.1007/s10543-006-0112-x [7] U.Ascher、R.Mattheij和R.Russell，常微分方程边值问题的数值解法工业和应用数学学会（SIAM），宾夕法尼亚州费城，1995年·兹伯利0843.65054 [8] U.Ascher和L.Petzold，常微分方程和微分代数方程的计算机方法工业和应用数学学会（SIAM），宾夕法尼亚州费城，1998年·Zbl 0908.65055号 [9] U.Ascher；S.Reich，哈密顿系统的中点方案和变体：优点和陷阱，SIAM J.Sci。计算。，21, 1045-1065 (1999) ·Zbl 0947.65133号 ·doi:10.1137/S1064827597316059 [10] U.Ascher和H.Huang，《可视化计算中的数值分析：我们可以相互学习的内容》，越南J.数学, 46 (2018) 745-759. ·Zbl 06996356号 [11] D.Baraff和A.Witkin，布料模拟的大步骤，in第25届计算机图形与交互技术年会论文集《计算机械协会》，纽约，纽约，1998年，第43-54页。 [12] C.Barnes、E.Shechtman、A.Finkelstein和D.Goldman，Patchmatch：结构图像编辑的随机对应算法，ACM事务处理。图表。，27（2009），第24条，第11页。 [13] J.Barzilai；J.Borwein，两点步长梯度法，IMA J.Numer。分析。，8, 141-148 (1988) ·Zbl 0638.65055号 ·doi:10.1093/imanum/8.1.141 [14] A.贝克，最优化中的一阶方法《工业和应用数学学会（SIAM）》，宾夕法尼亚州费城，2017年·Zbl 1384.65033号 [15] M.Betancourt、M.Jordan和A.Wilson，《关于辛优化》，预印本，2018年，arXiv:1802.03653v2。 [16] M.Burger、M.Di Francesco、P.A.Markowich和M.T.Wolfram，《关于模拟人群快速退出场景的平均场博弈最优控制方法》第52届IEEE决策与控制会议，佛罗伦萨，2013年，3128-3133。 [17] D.Calvetti和L.Reichel，离散不适定问题的基于Lanczos的指数滤波，数字。算法, 29 2002, 45-65. ·Zbl 0997.65068号 [18] D.Calvetti、L.Reichel和Q.Zhang。，大型离散不适定问题的迭代指数滤波。，数字。数学。, 83: 535-556, 1999. ·Zbl 0947.65039号 [19] A.Chambolle；T.Pock，成像连续优化介绍，Acta Numer。，25, 161-319 (2016) ·Zbl 1343.65064号 ·doi:10.1017/S096249291600009X [20] T.Chan和J.Shen，图像处理和分析：变分、PDE、小波和随机方法工业和应用数学学会（SIAM），宾夕法尼亚州费城，2005年·Zbl 1095.68127号 [21] D.Chen、D.Levin、L.Matusic和D.Kaufman，制造设计中的动态感知数值粗化，ACM事务处理。绘图第36页（2017年），第84条，第15页。 [22] A.J.Chorin，Navier-Stokes方程的数值解，数学。公司。，22, 745-762 (1968) ·Zbl 0198.50103号 ·doi:10.1090/S0025-5718-1968-0242392-2 [23] A.J.Chorin和J.E.Marsden，流体力学数学导论第三版，施普林格-弗拉格出版社，纽约，1993年·Zbl 0774.76001号 [24] S.Darabi、E.Shechtman、C.Barnes、D.Goldman和P.Sen，图像融合：使用基于补丁的合成组合不一致图像，ACM事务处理。图表。，31（2012），第82、1-82条。 [25] P.Deufhard，非线性问题的牛顿方法，施普林格出版社，柏林，2004年·Zbl 1056.65051号 [26] J.Diakonikolas；L.Orecchia，《近似对偶间隙技术：一阶方法的统一理论》，SIAM J.Optim。，29, 660-689 (2019) ·Zbl 1412.90085号 ·doi:10.1137/18M1172314 [27] K.van den Doel；U.Ascher，大型分布参数估计问题的动态水平集正则化，反问题，231271-1288（2007）·Zbl 1117.65147号 ·doi:10.1088/0266-5611/23/3/025 [28] K.van den Doel；U.Ascher，《快速梯度下降法的混沌特性》，J.Sci。计算。，51, 560-581 (2011) ·Zbl 1252.65073号 ·doi:10.1007/s10915-011-9521-3 [29] H.W.Engl、M.Hanke和A.Neubauer，反问题的正则化，Kluwer学术出版集团，多德雷赫特，1996年·Zbl 0859.65054号 [30] Z.Farbman、R.Fattal、D.Lischinski和R.Szeliski，多尺度色调和细节处理的边缘保护分解，inACM SIGGRAPH 2008论文计算机协会，纽约，纽约，2008年。 [31] D.A.Gomez；J.Saúde，《平均场游戏模型——简要调查》，Dyn。游戏应用。，4, 110-154 (2014) ·Zbl 1314.91048号 ·doi:10.1007/s13235-013-0099-2 [32] D.A.Gomez；J.Mohr；R.R.Souza，连续时间有限状态平均场对策，应用。数学。最佳。，68, 99-143 (2013) ·Zbl 1283.91016号 ·doi:10.1007/s00245-013-9202-8 [33] A.Greenbaum，求解线性系统的迭代方法，工业和应用数学学会（SIAM），宾夕法尼亚州费城，1997年·Zbl 0883.65022号 [34] A.格林鲍姆，求解线性系统的迭代方法工业和应用数学学会（SIAM），宾夕法尼亚州费城，1997年·Zbl 0994.65135号 [35] E.Hairer、C.Lubich和G.Wanner，几何-数值积分2002年，柏林，施普林格-弗拉格出版社·兹比尔0859.65067 [36] E.Hairer和G.Wanner，求解常微分方程II：刚性和微分代数问题第2版，施普林格-弗拉格出版社，柏林，1996年·Zbl 1142.65015号 [37] H.Huang和U.Ascher，具有内在纹理的表面网格快速去噪，反问题，24（2008），034003，18页·Zbl 1190.65025号 ·数字对象标识代码：10.1137/060676684 [38] H.Huang；U.Ascher，《曲面网格平滑、正则化和特征检测》，SIAM J.Sci。计算。，31, 74-93 (2008) ·Zbl 1372.94043号 ·数字对象标识代码：10.1137/060676684 [39] H.Huang；D.李；R.Zhang；U.Ascher；D.Cohen-Or，用于曲面重建的无组织点云合并，ACM Trans。图表。，28, 1-7 (2009) ·Zbl 1322.68222号 ·doi:10.10109/TIP.2010.2076297 [40] H.Huang、S.Wu、M.Gong、D.Cohen-Or、U.Ascher和H.Zhang，边缘软件点集重采样，ACM事务处理。图表。，32（2013），第9条，第12页·Zbl 1322.68222号 [41] H.Huang、K.Yin、M.Gong、D.Lischinski、D.Cohen-Or、U.M.Ascher和B.Chen，“注意差距”：结构驱动图像完成的远程注册，ACM事务处理。图表。，32（2013），第174条，第10页。 [42] J.Kaipo和E.Somersalo，统计和计算反问题，Springer-Verlag，纽约，2005年·Zbl 1068.65022号 [43] H.-O.Kreiss，奇异常微分方程组的中心差分近似，in数学X专题讨论会, 1972. ·Zbl 1156.91321号 ·doi:10.1007/s11537-007-0657-8 [44] J.-M.Lasry；狮子队，平均每场比赛，Jpn。数学杂志。，2, 229-260 (2007) ·Zbl 1136.91349号 ·doi:10.1007/s11537-007-0657-8 [45] R.Malhamé；黄先生；P.Caines，《大种群随机动态博弈：闭环McKean-Vlasov系统和Nash确定性等价原理》，Commun。信息系统。，6, 221-252 (2006) ·Zbl 0765.35001号 ·doi:10.4310/CIS.2006.v6.n3.a5 [46] M.Markowich、C.Ringhofer和C.Schmeiser，半导体方程1990年，施普林格-弗拉格，维也纳·Zbl 0765.35001号 [47] Y.Nesterov，一种求解具有收敛速度的凸规划问题的方法\（O（1/k^2）\），Dokl。阿卡德。诺克SSSR，269，543-547（1983）·Zbl 1427.90003号 [48] Y.内斯特罗夫，凸优化讲座，施普林格，查姆，2018年·Zbl 0930.65067号 [49] J.Nocedal和S.Wright，数值优化，Springer-Verlag，纽约，1999年·Zbl 1026.76001号 [50] S.Osher和R.Fedkiw，水平集方法与动态隐式曲面，施普林格出版社，纽约，2003年·Zbl 1026.76001号 [51] B.T.Polyak，加速迭代法收敛的一些方法，Z.Vycisl。Mat i Mat.Fiz.公司。，4, 791-803 (1964) ·Zbl 0988.90049号 ·doi:10.1023/A:1013708715892 [52] M.Raydan；B.Svaiter，松弛最速下降和Cauchy-Barzilai-Borwein方法，计算。最佳方案。申请。，21, 155-167 (2002) ·Zbl 1307.65158号 ·doi:10.1023/A:1013708715892 [53] F.Roosta-Khorasani、K.van den Doel和U.Ascher，涉及PDE和许多测量的反问题的随机算法，SIAM J.科学。计算。，36（2014），S3-S22·Zbl 1434.68522号 ·doi:10.1007/s10851-019-00903-1 [54] 卢瑟托；E.Haber，偏微分方程驱动的深层神经网络，J.Math。成像视觉，62352-364（2019）·Zbl 1391.90667号 ·doi:10.1007/s10851-019-00903-1 [55] 苏维；S.Boyd；E.Candes，《模拟Nesterov加速梯度法的微分方程：理论和见解》，J.Mach。学习。决议，17，1-43（2016）·Zbl 1391.90667号 [56] W.Su、S.Boyd和E.Candes，模拟Nesterov加速梯度法的微分方程，神经信息处理系统（NIPS）的研究进展, 27 (2014). ·Zbl 1146.68472号 ·数字对象标识代码：10.1137/030600448 [57] 苏维；S.Boyd；E.Candes，《模拟Nesterov加速梯度法的微分方程：理论和见解》，J.Mach。学习。决议，17，1-43（2016）·Zbl 0354.65028号 [58] E.塔德摩尔；S.Nezzar；L.Vese，使用层次（BV，（{L}^2）分解的多尺度图像表示，多尺度模型。模拟。，2, 554-579 (2004) ·兹比尔1247.70001 ·数字对象标识代码：10.1137/030600448 [59] A.N.Tikhonov和V.Y.Arsenin，不良问题的解决方案约翰·威利父子公司，安大略省纽约多伦多-伦敦，1977年·Zbl 1404.90098号 [60] G.Wanner，开普勒，牛顿与数值分析，《数值学报》。，19, 561-598 (2010) ·Zbl 0195.20804号 ·doi:10.1017/S0962492910000073 [61] A.Wibisono、A.Wilson和M.Jordan，优化中加速方法的变分观点，程序。国家。阿卡德。科学。美国。，113（2016），E7351-E7358·Zbl 1404.90098号 [62] W.I.Zangwill，非线性规划：一种统一的方法，Prentice-Hall，Inc.，新泽西州恩格尔伍德克利夫斯，1969年·Zbl 0195.20804号 [63] J.Zhang，A.Mokhtari，S.Sra和A.Jadbabai，直接龙格-库塔离散化实现加速，预印本，2018，arXiv:1805005021。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。