arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1611.09646math.NAcs.NAphysics.comp-ph
收藏

如何克服显式离散化的Courant-Friedrichs-Lewy条件?

How to overcome the Courant-Friedrichs-Lewy condition of explicit discretizations?

CNRS–Université Savoie Mont Blanc(法国国家科学研究中心-萨瓦蒙布朗大学)

Denys Dutykh

AI总结:

本文探讨了经典热方程离散化中显式和隐式方案的优缺点,并提出通过保留优势同时克服缺点的方法,但改进数值方案会带来代价,本文旨在介绍替代技术以扩展稳定性限制。

摘要:

本文包含关于经典热方程离散化的一些思考。我们讨论了显式和隐式方案的优缺点,然后展示了如何在保留某些优势的同时克服某些缺点。然而,由于没有免费午餐,任何数值方案的改进都会带来代价。本文将详细讨论这一代价。特别是,我们喜欢显式离散化,因为它们在非线性问题中的实现简便。不幸的是,当这些方案应用于抛物线方程时,时间步长的严重稳定性限制会出现,使显式模拟变得成本过高。隐式方案消除了稳定性限制,但每个时间步现在需要求解线性(最多)或甚至非线性方程组。然而,存在一些技巧可以克服(或至少缓解)显式方案的严重稳定性限制,而无需完全进入隐式方案的麻烦。本文的目的只是向读者介绍这些替代技术,以扩展稳定性限制。本文不是为了经典科学出版目的而写的。

英文摘要:

This manuscript contains some thoughts on the discretization of the classical heat equation. Namely, we discuss the advantages and disadvantages of explicit and implicit schemes. Then, we show how to overcome some disadvantages while preserving some advantages. However, since there is no free lunch, there is a price to pay for any improvement in the numerical scheme. This price will be thoroughly discussed below. In particular, we like explicit discretizations for the ease of their implementation even for nonlinear problems. Unfortunately, when these schemes are applied to parabolic equations, severe stability limits appear for the time step magnitude making the explicit simulations prohibitively expensive. Implicit schemes remove the stability limit, but each time step requires now the solution of linear (at best) or even nonlinear systems of equations. However, there exists a number of tricks to overcome (or at least to relax) severe stability limitations of explicit schemes without going into the trouble of fully implicit ones. The purpose of this manuscript is just to inform the readers about these alternative techniques to extend the stability limits. It was not written for classical scientific publication purposes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑