Solution Method for Discrete Double Obstacle Problems Based on a Power Penalty Approach

Kai Zhang, Xiaoqi Yang, Song Wang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

Abstract

We develop a power penalty approach to a finite-dimensional double obstacle problem. This problem is first approximated by a system of nonlinear equations containing two penalty terms. We show that the solution to this penalized equation converges to that of the original obstacle problem at an exponential rate when the coefficient matrices are M-matrices. Numerical examples are presented to confirm the theoretical findings and illustrate the efficiency and effectiveness of the new method.

Original languageEnglish
Pages (from-to)1261-1274
Number of pages14
JournalJournal of Industrial and Management Optimization
Volume18
Issue number2
DOIs
Publication statusPublished - Mar 2022

Keywords

  • Complementarity problem
  • Convergence rate
  • Double obstacle problem
  • Numerical optimization
  • Penalty method

ASJC Scopus subject areas

  • Business and International Management
  • Strategy and Management
  • Control and Optimization
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Solution Method for Discrete Double Obstacle Problems Based on a Power Penalty Approach'. Together they form a unique fingerprint.

Cite this