Local minima, marginal functions, and separating hyperplanes in discrete optimization

被引：2
|
作者：
Kiselman, Christer O. [1 ]
机构：
[1] Uppsala Univ, Dept Math, SE-75106 Uppsala, Sweden
来源：
COMPTES RENDUS MATHEMATIQUE | 2008年 / 346卷 / 1-2期
关键词：
D O I：
10.1016/j.crma.2007.10.047
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The goal of this Note is to prove results in optimization of two integer variables which correspond to fundamental results in convex analysis of real variables, viz. that a local minimum of a convex function is global; that the marginal function of a convex function is convex; and that two disjoint convex sets can be separated by a hyperplane.
引用
收藏
页码：49 / 52
页数：4
相关论文
共 50 条
  • [41] Discrete variable optimization design algorithm based on improved marginal optimization
    Wu S.
    Li Z.
    Liu X.
    Zhou Y.
    He B.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2021, 43 (02): : 410 - 419
  • [42] Local minima in anatomic aperture-based IMRT optimization
    Aubry, J
    Beaulieu, F
    Beaulieu, L
    Tremblay, D
    MEDICAL PHYSICS, 2005, 32 (06) : 1976 - 1976
  • [43] CAVITY OPTIMIZATION BY SEPARATING FUNCTIONS IN THERMAL OPTICAL BISTABILITY
    ORRIOLS, G
    SCHMIDTIGLESIAS, C
    PI, F
    OPTICS COMMUNICATIONS, 1987, 63 (01) : 66 - 72
  • [44] Local minima in anatomic aperture-based IMRT optimization
    Aubry, J
    Beaulieu, F
    Beaulieu, L
    Tremblay, D
    MEDICAL PHYSICS, 2005, 32 (07) : 2413 - 2413
  • [45] Absence of local minima for a special class of nonconvex optimization problems
    Matveev, A.S.
    Vestnik Sankt-Peterburgskogo Universiteta. Ser 1. Matematika Mekhanika Astronomiya, 1994, (01): : 47 - 52
  • [46] Active Manifolds, Stratifications, and Convergence to Local Minima in Nonsmooth Optimization
    Davis, Damek
    Drusvyatskiy, Dmitriy
    Jiang, Liwei
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2025,
  • [47] An efficient hybrid algorithm for the optimization of problems with several local minima
    Alotto, P
    Nervi, MA
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2001, 50 (04) : 847 - 868
  • [48] Network structure of the set of local minima in optical system optimization
    Bociort, F
    van Driel, E
    Serebriakov, A
    NOVEL OPTICAL SYSTEMS DESIGN AND OPTIMIZATION VI, 2003, 5174 : 26 - 34
  • [49] On an open problem related to the strict local minima of multilinear objective functions
    Liang, XB
    Wu, LD
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1997, 42 (11) : 1564 - 1566
  • [50] Convexity and Optimization of Condense Discrete Functions
    Tokgoez, Entre
    Nourazari, Sara
    Kumin, Hillel
    EXPERIMENTAL ALGORITHMS, 2011, 6630 : 33 - +
12345