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 条
  • [21] ROBUST SEMI-INFINITE INTERVAL-VALUED OPTIMIZATION PROBLEM WITH UNCERTAIN INEQUALITY CONSTRAINTS
    Jaichander, Rekha R.
    Ahmad, Izhar
    Kummari, Krishna
    KOREAN JOURNAL OF MATHEMATICS, 2022, 30 (03): : 475 - 489
  • [22] Duality for Semi-Infinite Minimax Fractional Programming Problem Involving Higher-Order (φ, )-V-Invexity
    Stancu-Minasian, I. M.
    Kummari, Krishna
    Jayswal, Anurag
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2017, 38 (07) : 926 - 950
  • [23] Filter Trust Region Method for Nonlinear Semi-Infinite Programming Problem
    Su, Ke
    Xu, Chun
    Ren, Lele
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [24] GENERALIZED DUALITY FOR SEMI-INFINITE MINIMAX FRACTIONAL PROGRAMMING PROBLEM INVOLVING HIGHER-ORDER (Φ,ρ)-V-INVEXITY
    Jayswal, Anurag
    Stancu-Minasian, I. M.
    Stancu, Andreea Madalina
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2018, 80 (04): : 29 - 38
  • [25] A hybrid exact method for a scheduling problem with a continuous resource and energy constraints
    Nattaf, Margaux
    Artigues, Christian
    Lopez, Pierre
    CONSTRAINTS, 2015, 20 (03) : 304 - 324
  • [26] A hybrid exact method for a scheduling problem with a continuous resource and energy constraints
    Margaux Nattaf
    Christian Artigues
    Pierre Lopez
    Constraints, 2015, 20 : 304 - 324
  • [27] Primal-dual path following method for nonlinear semi-infinite programs with semi-definite constraints
    Okuno, Takayuki
    Fukushima, Masao
    MATHEMATICAL PROGRAMMING, 2023, 199 (1-2) : 251 - 303
  • [28] Primal-dual path following method for nonlinear semi-infinite programs with semi-definite constraints
    Takayuki Okuno
    Masao Fukushima
    Mathematical Programming, 2023, 199 : 251 - 303
  • [29] A LAGUERRE-LEGENDRE SPECTRAL METHOD FOR THE STOKES PROBLEM IN A SEMI-INFINITE CHANNEL
    Azaiez, Mejdi
    Shen, Jie
    Xu, Chuanju
    Zhuang, Qingqu
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2008, 47 (01) : 271 - 292
  • [30] Operator method in the problem of wave diffraction by flat semi-infinite strip grating
    Vorobyov, SN
    Direct and Inverse Problems of Electromagnetic and Acoustic Wave Theory, 2005, : 31 - 34