A nonlinear norm-relaxed method for finely discretized semi-infinite optimization problems

被引：5
|
作者：
Xu, Qing-Juan [1 ,2 ]
Jian, Jin-Bao [3 ,4 ]
机构：
[1] Shanghai Univ, Dept Math Sci, Shanghai 200444, Peoples R China
[2] Guangxi Teachers Educ Univ, Coll Math Sci, Nanning 530001, Guangxi, Peoples R China
[3] Yulin Normal Univ, Coll Math & Informat Sci, Yulin 537000, Guangxi, Peoples R China
[4] Guangxi Univ, Coll Math & Informat Sci, Nanning 530004, Guangxi, Peoples R China
来源：
NONLINEAR DYNAMICS | 2013年 / 73卷 / 1-2期
基金：
中国国家自然科学基金;
关键词：
Semi-infinite optimization; QCQP; Norm-relaxed method; Global convergence; QUADRATIC-PROGRAMMING METHOD; FEASIBLE DIRECTIONS; ALGORITHM;
D O I：
10.1007/s11071-013-0768-0
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
In this paper, we present a sequential simple quadratically constrained quadratic programming (QCQP) norm-relaxed method for finely discretized semi-infinite optimization problems. At each iteration, the iteration point is feasible, and an improved search direction is solved by only one simple QCQP subproblem, in which only a few of constraints are chosen. Under some weak conditions, the proposed algorithm possesses weak global convergence. Finally, numerical results show that the proposed method is effective.
引用
收藏
页码：85 / 92
页数：8
相关论文
共 50 条
  • [31] A noninterior point homotopy method for semi-infinite programming problems
    Fan, Xiaona
    Li, Mengsi
    Gao, Furong
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2018, 56 (1-2) : 179 - 194
  • [32] Some Characterizations of Approximate Solutions for Robust Semi-infinite Optimization Problems
    Sun, Xiangkai
    Teo, Kok Lay
    Long, Xian-Jun
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 191 (01) : 281 - 310
  • [33] Some Characterizations of Approximate Solutions for Robust Semi-infinite Optimization Problems
    Xiangkai Sun
    Kok Lay Teo
    Xian-Jun Long
    Journal of Optimization Theory and Applications, 2021, 191 : 281 - 310
  • [34] Trap-doors in the solution set of semi-infinite optimization problems
    Stein, O
    RECENT ADVANCES IN OPTIMIZATION, 1997, 452 : 348 - 355
  • [35] An algorithm for semi-infinite transportation problems
    Chen, Shen-Yu
    Wu, Soon-Yi
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 217 (02) : 365 - 380
  • [36] Semi-Infinite Optimization with Implicit Functions
    Stuber, Matthew D.
    Barton, Paul I.
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2015, 54 (01) : 307 - 317
  • [37] Semi-Infinite Optimization with Hybrid Models
    Wang, Chenyu
    Wilhelm, Matthew E.
    Stuber, Matthew D.
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2022, 61 (15) : 5239 - 5254
  • [38] On duality in multiobjective semi-infinite optimization
    Guerra-Vazquez, Francisco
    Ruckmann, Jan-J.
    OPTIMIZATION, 2017, 66 (08) : 1237 - 1249
  • [39] Semi-infinite optimization of controllable processes
    Rapoport, EY
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (06) : 3583 - 3588
  • [40] A partially inexact bundle method for convex semi-infinite minmax problems
    Fuduli, Antonio
    Gaudioso, Manlio
    Giallombardo, Giovanni
    Miglionico, Giovanna
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2015, 21 (1-3) : 172 - 180
12345