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 条

[31] Algorithm 829: Software for generation of classes of test functions with known local and global minima for global optimization
Gaviano, M
Kvasov, DE
Lera, D
Sergeyev, YD
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2003, 29 (04): : 469 - 480
[32] Maxima and Minima of Overall Survival Functions with Fixed Marginal Distributions and Transmission of Technology
Higuchi, Isao
Mikami, Toshio
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2012, 41 (01) : 46 - 61
[33] Dynamics and local minima of a simple neural network for optimization
Tsutsumi, K
Nakajima, K
IJCNN'01: INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2001, : 353 - 358
[34] LOCAL EXTREMUM OF DISCRETE FUNCTIONS
KASPSHITSKA, MF
DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1984, (03): : 65 - 67
[35] Optimization Technique for Frequency Estimation: Avoiding Local Minima
Deng, Wenting
Reeves, Stanley J.
2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2011,
[36] NECESSARY AND SUFFICIENT CONDITIONS FOR ISOLATED LOCAL MINIMA OF NONSMOOTH FUNCTIONS
STUDNIARSKI, M
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1986, 24 (05) : 1044 - 1049
[37] A Novel Algorithm for Computing the Zeros of Transfer Functions by Local Minima
Yamin, Nuzhat
Zadehgol, Ata
2016 IEEE 25TH CONFERENCE ON ELECTRICAL PERFORMANCE OF ELECTRONIC PACKAGING AND SYSTEMS (EPEPS), 2016, : 75 - 77
[38] A class of one-parameter filled functions with the same local minima as the objective function for global optimization problems
Shang, Youlin
Sun, Guanglei
Wang, Xiaoqiang
Zhang, Roxin
OPTIMIZATION, 2024,
[39] Discrete linear local eigenmodes in a separating laminar boundary layer
Marxen, Olaf
Lang, Matthias
Rist, Ulrich
JOURNAL OF FLUID MECHANICS, 2012, 711 : 1 - 26
[40] Search for common minima in joint optimization of multiple cost functions
Adachi, Daiki
Tsujimoto, Naoto
Akashi, Ryosuke
Todo, Synge
Tsuneyuki, Shinji
COMPUTER PHYSICS COMMUNICATIONS, 2019, 241 : 92 - 97

← 1 2 3 4 5 →