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 条
  • [41] An extended ε-perturbation method to the problem of semi-infinite quadratic programming in constrained FIR filter design
    Masnadi-Shirazi, Mohammad Ali
    Zollanvari, Amin
    2006 IEEE International Conference on Acoustics, Speech and Signal Processing, Vols 1-13, 2006, : 3031 - 3034
  • [42] An alternating boundary integral based method for a Cauchy problem for the Laplace equation in semi-infinite regions
    Chapko, Roman
    Johansson, B. Tomas
    INVERSE PROBLEMS AND IMAGING, 2008, 2 (03) : 317 - 333
  • [43] Method of Volume Singular Equations for Solving a Nonlinear Problem of Diffraction in a Semi-Infinite Rectangular Waveguide
    A. O. Lapich
    M. Yu. Medvedik
    Lobachevskii Journal of Mathematics, 2023, 44 : 4028 - 4033
  • [44] Symmetrized splitting operator method for dynamic consolidation problem of saturated porous semi-infinite foundation
    Ma, Huaifa
    Song, Yifu
    Bu, Changgen
    Yang, Yusheng
    SOIL DYNAMICS AND EARTHQUAKE ENGINEERING, 2019, 126
  • [45] OPERATOR METHOD IN THE WAVES DIFFRACTION PROBLEM BY A SEMI-INFINITE GRATING OF STRIPS PLACED IN PARALLEL PLANES
    Kaliberda, M. E.
    Lytvynenko, L. M.
    Pogarsky, S. A.
    2013 INTERNATIONAL KHARKOV SYMPOSIUM ON PHYSICS AND ENGINEERING OF MICROWAVES, MILLIMETER AND SUBMILLIMETER WAVES (MSMW), 2013, : 415 - 417
  • [46] Operator method in electromagnetic waves diffraction by semi-infinite diaphragm system in rectangular waveguide problem
    Pogarsky, SA
    INTERNATIONAL JOURNAL OF INFRARED AND MILLIMETER WAVES, 1997, 18 (04): : 901 - 907
  • [47] Operator method in electromagnetic waves diffraction by semi-infinite diaphragm system in rectangular waveguide problem
    S. A. Pogarsky
    International Journal of Infrared and Millimeter Waves, 1997, 18 : 901 - 907
  • [48] An Exact Penalty Method for Free Terminal Time Optimal Control Problem with Continuous Inequality Constraints
    Canghua Jiang
    Qun Lin
    Changjun Yu
    Kok Lay Teo
    Guang-Ren Duan
    Journal of Optimization Theory and Applications, 2012, 154 : 30 - 53
  • [49] An Exact Penalty Method for Free Terminal Time Optimal Control Problem with Continuous Inequality Constraints
    Jiang, Canghua
    Lin, Qun
    Yu, Changjun
    Teo, Kok Lay
    Duan, Guang-Ren
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2012, 154 (01) : 30 - 53
  • [50] Measurement of optical coefficients of tissue-like solutions using a combination method of infinite and semi-infinite geometries with continuous near infrared light
    Ko, Wooseok
    Kwak, Yoonkeun
    Kim, Soohyun
    Japanese Journal of Applied Physics, Part 1: Regular Papers and Short Notes and Review Papers, 2006, 45 (9 A): : 7158 - 7162