English

A penalty scheme for monotone systems with interconnected obstacles: convergence and error estimates

Numerical Analysis 2019-07-05 v2 Numerical Analysis Optimization and Control

Abstract

We present a novel penalty approach for a class of quasi-variational inequalities (QVIs) involving monotone systems and interconnected obstacles. We show that for any given positive switching cost, the solutions of the penalized equations converge monotonically to those of the QVIs. We estimate the penalization errors and are able to deduce that the optimal switching regions are constructed exactly. We further demonstrate that as the switching cost tends to zero, the QVI degenerates into an equation of HJB type, which is approximated by the penalized equation at the same order (up to a log factor) as that for positive switching cost. Numerical experiments on optimal switching problems are presented to illustrate the theoretical results and to demonstrate the effectiveness of the method.

Keywords

Cite

@article{arxiv.1808.04747,
  title  = {A penalty scheme for monotone systems with interconnected obstacles: convergence and error estimates},
  author = {Christoph Reisinger and Yufei Zhang},
  journal= {arXiv preprint arXiv:1808.04747},
  year   = {2019}
}

Comments

Accepted for publication (in this revised form) in SIAM Journal on Numerical Analysis

R2 v1 2026-06-23T03:33:35.255Z