On the Cross-Entropic Regularization Method for Solving Min-Max Problems

Authors

  • Lili Zhang Department of Applied Mathematics, Dalian University of Technology, Dalian, P.R. China
  • Jianyu Li School of Mechanical Engineering,Tianjin University of Science and Technology
  • Xingsi Li State Key Laboratory of Structural Analysis for Industrial Equipment, Department of Engineering Mechanics, Dalian University of Technology

Keywords:

Min-Max Problem, Cross-Entropic Regularization, Smooth Approximation, Subgradient, Condition Number

Abstract

A smoothing method of multipliers which is a natural result of cross-entropic regularization for min-max problems is analyzed. As a smoothing technique, we first show how the smooth approximation yields the first order information on the behavior of max function. Then under suitable assumptions, some basic properties including the Hessian are given. At last, the condition number is analyzed, and the results reveal that the smoothing method of multipliers is stable for any fixed smoothing parameter.

Author Biographies

  • Lili Zhang, Department of Applied Mathematics, Dalian University of Technology, Dalian, P.R. China
    Ph.D. student,  Department of Applied Mathematics, Dalian University of Technology
  • Jianyu Li, School of Mechanical Engineering,Tianjin University of Science and Technology
    Associate Professor, School of Mechanical Engineering,Tianjin University of Science and Technology,Tianjin, P. R. China
  • Xingsi Li, State Key Laboratory of Structural Analysis for Industrial Equipment, Department of Engineering Mechanics, Dalian University of Technology
    Professor, State Key Laboratory of Structural Analysis for Industrial Equipment, Department of Engineering Mechanics, Dalian University of Technology, Dalian, P. R. China,

Downloads

Published

2009-12-16

Issue

Section

Optimization

How to Cite

On the Cross-Entropic Regularization Method for Solving Min-Max Problems. (2009). European Journal of Pure and Applied Mathematics, 3(1), 98-106. https://www.ejpam.com/index.php/ejpam/article/view/214