Simpliciality of strongly convex problems

被引:1
|
作者
Hamada, Naoki [1 ,2 ]
Ichiki, Shunsuke [3 ]
机构
[1] KLab Inc, Engn Management Grp, Tokyo 1066122, Japan
[2] RIKEN, RIKEN AIP Fujitsu Collaborat Ctr, Tokyo 1030027, Japan
[3] Tokyo Inst Technol, Sch Comp, Dept Math & Comp Sci, Tokyo 1528552, Japan
关键词
multiobjective optimization; strongly convex problem; simplicial problem; singularity theory; transversality; generic linear perturbation;
D O I
10.2969/jmsj/83918391
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A multiobjective optimization problem is C-r simplicial if the Pareto set and the Pareto front are C-r diffeomorphic to a simplex and, under the C-r diffeomorphisms, each face of the simplex corresponds to the Pareto set and the Pareto front of a subproblem, where 0 < r < infinity. In the paper titled "Topology of Pareto sets of strongly convex problems", it has been shown that a strongly convex C-r problem is Cr-1 simplicial under a mild assumption on the ranks of the differentials of the mapping for 2 < r < infinity. On the other hand, in this paper, we show that a strongly convex C-1 problem is C-0 simplicial under the same assumption. Moreover, we establish a specialized transversality theorem on generic linear perturbations of a strongly convex C-r mapping (r >= 2). By the transversality theorem, we also give an application of singularity theory to a strongly convex C-r problem for 2 < r < infinity.
引用
收藏
页码:965 / 982
页数:18
相关论文
共 50 条
  • [1] STRONGLY CONVEX PROBLEMS OF OPTIMAL-CONTROL
    LANGENBACH, A
    [J]. MATHEMATISCHE NACHRICHTEN, 1977, 77 : 353 - 360
  • [2] TOPOLOGY OF PARETO SETS OF STRONGLY CONVEX PROBLEMS
    Hamada, Naoki
    Hayano, Kenta
    Ichiki, Shunsuke
    Kabata, Yutaro
    Teramoto, Hiroshi
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (03) : 2659 - 2686
  • [3] Lipschitz Stability of Extremal Problems with a Strongly Convex Set
    Balashov, Maxim, V
    [J]. JOURNAL OF CONVEX ANALYSIS, 2020, 27 (01) : 103 - 116
  • [4] On strongly convex sets and strongly convex functions
    Polovinkin E.S.
    [J]. Journal of Mathematical Sciences, 2000, 100 (6) : 2633 - 2681
  • [5] Adaptive Mirror Descent Algorithms for Convex and Strongly Convex Optimization Problems with Functional Constraints
    Stonyakin F.S.
    Alkousa M.
    Stepanov A.N.
    Titov A.A.
    [J]. Journal of Applied and Industrial Mathematics, 2019, 13 (03) : 557 - 574
  • [6] Dynamic regret of adaptive gradient methods for strongly convex problems
    Nazari, Parvin
    Khorram, Esmaile
    [J]. OPTIMIZATION, 2024, 73 (03) : 517 - 543
  • [7] On Some Problems of Strongly Ozaki Close-to-Convex Functions
    Maleki, Zahra
    Shams, Saeid
    Ebadian, Ali
    Analouei Adegani, Ebrahim
    [J]. JOURNAL OF FUNCTION SPACES, 2020, 2020
  • [8] A second-order method for strongly convex -regularization problems
    Fountoulakis, Kimon
    Gondzio, Jacek
    [J]. MATHEMATICAL PROGRAMMING, 2016, 156 (1-2) : 189 - 219
  • [9] A Note on Multiobjective Stochastic Programming Problems and Strongly Convex Functions
    Kankova, Vlasta
    [J]. PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2004, 2004, : 152 - 157
  • [10] A-PRIORI BOUNDS FOR STRONGLY CONVEX NONDIFFERENTIABLE EXTREMUM PROBLEMS
    PAPPALARDO, M
    [J]. BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1994, 8A (01): : 25 - 32