Abstract: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 Dynamical Method for Solving the Obstacle Problem

A Dynamical Method for Optimal Control of the Obstacle Problem

Some Iterative Algorithms for the Obstacle Problems

An algorithm for solving the obstacle problems

Fast operator splitting methods for obstacle problems

An algorithm for solving the double obstacle problems

The Obstacle Problem for Quasilinear Stochastic PDEs with Neumann Boundary Condition

Study of dynamical system based obstacle avoidance via manipulating orthogonal coordinates

The Obstacle Problem for Quasilinear Stochastic Integral-Partial Differential Equations

A Monotone Discretization for the Fractional Obstacle Problem

On the error estimate of finite difference method for the obstacle problem

On a class of coupled obstacle systems

Optimal Control of Obstacle Problem

Numerical Analysis for a New Kind of Obstacle Problem

A Deep Neural Network-Based Method for Solving Obstacle Problems

A Meshless Method for Solving the Free Boundary Problem Associated with Unilateral Obstacle.

An Iterative Algorithm Based on the Piecewise Linear System for Solving Bilateral Obstacle Problems.

Nonlocal Double Phase Implicit Obstacle Problems with Multivalued Boundary Conditions

Double phase implicit obstacle problems with convection and multivalued mixed boundary value conditions

Improvements on the Virtual Obstacle Method

The obstacle problem for linear scalar conservation laws with constant velocity