arrow
Return

Fast operator splitting methods for obstacle problems

delete2023-03-01
delete1
delete
OA
AI
H
Hao Liu
D
Dong Wang *
DOI:10.1016/j.jcp.2023.111941delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.(c) 2023 Elsevier Inc. All rights reserved.
Keywords:
Obstacle problem
Operator splitting methods
Alternating direction explicit method
Nonlinear elliptic equations
Free boundary
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Computational Physics cover
Journal of Computational Physics
IF:
3.8
Papers:
1.6W
Citations:
7.4W

Organization

H
Hong Kong Baptist University
Scholars:
6.3K
Papers: 7.5K
Citations: 1.3W
T
The Chinese University of Hong Kong, Shenzhen
Scholars:
4.3K
Papers: 4.0K
Citations: 7
Cited Papers

Cited Papers

Mapping the current distribution in YBa2Cu3O7−x thin films with striations
err2005-03-01
err0
PREAI
errL.B. Wang; M.B. Price; J.L. Young; C. Kwon; George A. Levin; Timothy J. Haugan; Paul N. Barnes
errShare
errSave
An Implementation Scheme of Range and Angular Measurements for FMCW MIMO Radar via Sparse Spectrum Fitting
err2020-02-27
err0
errOAAI
errLidong Huang; Xianpeng Wang; Mengxing Huang; Liangtian Wan; Zhiguang Han; Yongqin Yang
errShare
errSave
Molecular phylogeny of mangroves II. Intra -and inter-specific variation in Avicennia revealed by RAPD and RFLP markers
err1997-08-01
err0
PREAI
errM. Parani; M. Lakshmi; S. Elango; Nivedita Ram; C. S. Anuratha; Ajay Parida
errShare
errSave
Framework Policy Information Base
err
IF0
err2003-03-01
err0
PREAI
errS. Hahn; K. Chan; K. McCloghrie
errShare
errSave
Fluid-structure interaction in blood flow capturing non-zero longitudinal structure displacement
err2013-02-01
err98
errOAAI
errBukac, Martina; Canic, Suncica; Glowinski, Roland; Tambaca, Josip; Quaini, Annalisa
errShare
errSave
researcher View more