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

被引：0
|
作者：
Zhang, Lili [1 ]
Li, Jianyu [2 ]
Li, Xingsi [3 ]
机构：
[1] Dalian Univ Technol, Dept Appl Math, Dalian, Peoples R China
[2] Tianjin Univ Sci & Technol, Sch Mech Engn, Tianjin, Peoples R China
[3] Dalian Univ Technol, Dept Engn Mech, State Key Lab Struct Anal Ind Equipment, Dalian, Peoples R China
来源：
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2010年 / 3卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Min-Max Problem; Cross-Entropic Regularization; Smooth Approximation; Subgradient; Condition Number;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：98 / 106
页数：9
相关论文
共 50 条
  • [21] Generalized projection type method for solving min-max problem
    Xitong Gongcheng Lilum yu Shijian, 5 (42-46):
  • [22] New exact penalty function for solving constrainedfinite min-max problems
    马骋
    李迅
    姚家晖
    张连生
    Applied Mathematics and Mechanics(English Edition), 2012, 33 (02) : 253 - 270
  • [23] A differential evolution approach for solving constrained min-max optimization problems
    Segundo, Gilberto A. S.
    Krohling, Renato A.
    Cosme, Rodrigo C.
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (18) : 13440 - 13450
  • [24] Solving min-max problems and linear semi-infinite programs
    Fang, SC
    Wu, SY
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 32 (06) : 87 - 93
  • [25] A convex parameterization for solving constrained min-max problems with a quadratic cost
    Kerrigan, EC
    Alamo, T
    PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2004, : 2220 - 2221
  • [26] Solving min-max problems and linear semi-infinite programs
    North Carolina State Univ, Raleigh, United States
    Comput Math Appl, 6 (87-93):
  • [27] AN ACCELERATED INEXACT PROXIMAL POINT METHOD FOR SOLVING NONCONVEX-CONCAVE MIN-MAX PROBLEMS
    Kong, Weiwei
    Monteiro, Renato D. C.
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (04) : 2558 - 2585
  • [28] Entropic Mean-Field Min-Max Problems via Best Response Flow
    Lascu, Razvan-Andrei
    Majka, Mateusz B.
    Szpruch, Lukasz
    APPLIED MATHEMATICS AND OPTIMIZATION, 2025, 91 (02):
  • [29] Approximation and resolution of min-max and min-max regret versions of combinatorial optimization problems
    Aissi H.
    4OR, 2006, 4 (4) : 347 - 350
  • [30] Approximation of min-max and min-max regret versions of some combinatorial optimization problems
    Aissi, Hassene
    Bazgan, Cristina
    Vanderpooten, Daniel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (02) : 281 - 290
12345