Articles

New exact penalty function for solving constrained finite min-max problems

Expand
  • 1. Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong, P. R. China;
    2. Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, P. R. China

Received date: 2011-03-21

  Revised date: 2011-11-23

  Online published: 2012-02-01

Abstract

This paper introduces a new exact and smooth penalty function to tackle constrained min-max problems. By using this new penalty function and adding just one extra variable, a constrained min-max problem is transformed into an unconstrained optimization one. It is proved that, under certain reasonable assumptions and when the penalty parameter is sufficiently large, the minimizer of this unconstrained optimization problem is equivalent to the minimizer of the original constrained one. Numerical results demonstrate that this penalty function method is an effective and promising approach for solving constrained finite min-max problems.

Cite this article

MA Cheng;LI Xun;Ka-Fai CEDRICYIU;ZHANG Lian-Sheng . New exact penalty function for solving constrained finite min-max problems[J]. Applied Mathematics and Mechanics, 2012 , 33(2) : 253 -270 . DOI: 10.1007/s10483-012-1548-6

Outlines

/

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals