arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.08380math.NAcs.NA
收藏

障碍问题的快速算子分裂方法

Fast operator splitting methods for obstacle problems

Hao Liu, Dong Wang

摘要:

障碍问题是一类自由边界问题,在多孔介质、金融数学、最优控制等学科中有着广泛的应用。本文提出了两种算子分裂方法来求解线性和非线性障碍问题。所提出的方法有三个组成部分:(i)利用一个指示函数公式化的约束问题作为一个无约束的问题,并将其关联到一个初值问题。然后将障碍问题转化为求解一个初值问题的稳态解。(ii)一种算子分裂策略来离散初值问题。分裂后,一个带障碍物的热方程得到了解,其他子问题要么有显式解,要么可以有效地求解。(iii)提出了一种新的求解带障碍物热传导方程的约束交替方向显式方法,即全显式方法。所提出的方法易于实现,不需要求解任何线性系,在保持相似精度的同时,比现有的数值方法更有效。本文还讨论了所提出的方法对相关自由边界问题的推广。

英文摘要:

The obstacle problem is a class of free boundary problems which finds applications in many disciplines such as porous media, financial mathematics and optimal control. In this paper, we propose two operator-splitting methods to solve the linear and nonlinear obstacle problems. The proposed methods have three ingredients: (i) Utilize an indicator function to formularize the constrained problem as an unconstrained problem, and associate it to an initial value problem. The obstacle problem is then converted to solving for the steady state solution of an initial value problem. (ii) An operator-splitting strategy to time discretize the initial value problem. After splitting, a heat equation with obstacles is solved and other subproblems either have explicit solutions or can be solved efficiently. (iii) A new constrained alternating direction explicit method, a fully explicit method, to solve heat equations with obstacles. The proposed methods are easy to implement, do not require to solve any linear systems and are more efficient than existing numerical methods while keeping similar accuracy. Extensions of the proposed methods to related free boundary problems are also discussed.

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

↑