An entropic regularized method of centers for continuous minimax problem with semi infinite constraints

被引:0
|
作者
El Haffari, Mostafa [1 ]
机构
[1] Ecole Normale Super, Lab Lasad, Tetouan, Morocco
关键词
Minimax continuous programs; Entropic regularization; Method of centers; Dinkelbak-type algorithms; DUAL METHOD; PROX-REGULARIZATION; ALGORITHM; CONVERGENCE;
D O I
10.1007/s12190-021-01524-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The purpose of this paper is to focus on continuous minimax problems with semi infinite constraints. We begin by proposing an algorithm for solving this kind of problems. The proposed algorithm combines the parametric approach and the Huard method of centers. That's we extend the Method of Centers of Roubi for solving minimax fractional programs to continuous minimax problems. On the other hand, calculating the exact optimal solution of the proposed parametric problems, requires an extraordinary computational work per iteration. To overcome this problem we use an iterative entropic regularization method which allows us to solve each auxiliary problem inexactly generating an approximate sequence of optimal values and then the continuous minimax problem is reduced into a sequence of finite minimax problems. Examples for illustration are given to test our algorithm.
引用
收藏
页码:637 / 653
页数:17
相关论文
共 50 条
  • [1] An entropic regularized method of centers for continuous minimax problem with semi infinite constraints
    Mostafa El Haffari
    Journal of Applied Mathematics and Computing, 2022, 68 : 637 - 653
  • [2] Maximum entropy approximation method for semi-infinite minimax problem
    Wuhan Univ of Hydraulic and Electric, Engineering, Wuhan, China
    Adv Modell Anal A, 2 (59-66):
  • [3] Maximum entropy approximation method for semi-infinite minimax problem
    Ji, Changming
    Wan, Zhongping
    Marino, Miguel A.
    Advances in modelling and analysis. A, general mathematical and computer tools, 1999, 35 (01): : 35 - 1
  • [4] A REGULARIZED EXPLICIT EXCHANGE METHOD FOR SEMI-INFINITE PROGRAMS WITH AN INFINITE NUMBER OF CONIC CONSTRAINTS
    Okuno, Takayuki
    Hayashi, Shunsuke
    Fukushima, Masao
    SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (03) : 1009 - 1028
  • [5] On Nonsmooth Semi-Infinite Minimax Programming Problem with (Φ, ρ)-Invexity
    Liu, X. L.
    Lai, G. M.
    Xu, C. Q.
    Yuan, D. H.
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [6] A global optimization algorithm for generalized semi-infinite, continuous minimax with coupled constraints and bi-level problems
    Tsoukalas, Angelos
    Rustem, Berc
    Pistikopoulos, Efstratios N.
    JOURNAL OF GLOBAL OPTIMIZATION, 2009, 44 (02) : 235 - 250
  • [7] A global optimization algorithm for generalized semi-infinite, continuous minimax with coupled constraints and bi-level problems
    Angelos Tsoukalas
    Berç Rustem
    Efstratios N. Pistikopoulos
    Journal of Global Optimization, 2009, 44 : 235 - 250
  • [8] ON THE EXTENSION OF NEWTON METHOD TO SEMI-INFINITE MINIMAX PROBLEMS
    POLAK, E
    MAYNE, DQ
    HIGGINS, JE
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1992, 30 (02) : 367 - 389
  • [9] An Inexact Bundle Method for Semi-Infinite Minimax Problems
    Shang, Tianyou
    Su, Ke
    Wei, Yanshu
    Zhao, Bing
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024,
  • [10] A Spline Smoothing Newton Method for Semi-Infinite Minimax Problems
    Dong, Li
    Yu, Bo
    Xiao, Yu
    JOURNAL OF APPLIED MATHEMATICS, 2014,