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.
A fast direct imaging method for the inverse obstacle scattering problem with nonlinear point scatterers
Zhejiang University(浙江大学);Taiyuan University of Technology(太原理工大学);Purdue University(普渡大学);Institute for Mathematics and its Applications, Minneapolis, MN 55455, USA(明尼苏达大学数学及其应用研究所)
Fast imaging of scattering obstacles from phaseless far-field measurements at a fixed frequency
LSEC, NCMIS and Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);School of Mathematical Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院)
Fast summation of Stokes potentials using a new kernel-splitting in the DMK framework
Flatiron Institute, Simons Foundation(西蒙斯基金会平顿研究所);Courant Institute of Mathematical Sciences, New York University(纽约大学柯朗数学科学研究所);Royal Institute of Technology(皇家理工学院)
Identifying convex obstacles from backscattering far field data
University of Chinese Academy of Sciences(中国科学院大学);Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);Dalian University of Technology(大连理工大学)