Presentation | 2013-10-28 Mathematical structure of optimal solutions in continuous optimization problems (2) : Necessary and sufficient optimality condition, and estimations of the number of solutions Hideo KANEMITSU, Hideyuki IMAI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We show mathematical structures of optimal solutions in continuous optimization problem with continuous multivariate multimodal objective function : "minimize:f(x) subject to x E S(closed bounded set)". For realizing the purpose, We show a necessary and sufficient condition that the interior point of S is optimal solution in the problem its function is Morse function. In addition, we evaluate the number of solutions in following three cases of objective function: 1) univariate polynomial functions, 2) separable functions and c) periodic unimodal functions. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | optimal solution / optimization problem / mathematical structure / multimodal function / optimization theory / nonlinear |
Paper # | NLP2013-81 |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2013/10/21(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Nonlinear Problems (NLP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Mathematical structure of optimal solutions in continuous optimization problems (2) : Necessary and sufficient optimality condition, and estimations of the number of solutions |
Sub Title (in English) | |
Keyword(1) | optimal solution |
Keyword(2) | optimization problem |
Keyword(3) | mathematical structure |
Keyword(4) | multimodal function |
Keyword(5) | optimization theory |
Keyword(6) | nonlinear |
1st Author's Name | Hideo KANEMITSU |
1st Author's Affiliation | Hokkaido University of Education() |
2nd Author's Name | Hideyuki IMAI |
2nd Author's Affiliation | Graduate School of Information Science and Technology Hokkaido University |
Date | 2013-10-28 |
Paper # | NLP2013-81 |
Volume (vol) | vol.113 |
Number (no) | 271 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |