講演抄録/キーワード |
講演名 |
2015-07-21 14:20
凸集合上の連続関数の数理構造とその応用(1) ~ 区間上で有限個の局小点をもつ1 変数連続関数の数理構造と全局小(大) 点・全根探索への応用 ~ ○金光秀雄(北海道教大) NLP2015-69 |
抄録 |
(和) |
本報告では,区間上で孤立局小点を有する連続一変数関数の最適化問題と方程式の根(零解)探索問題に対する局所(最適)解と零解の数理構造を示す.次に両問題の関数の数理構造を検討する.最後に,この数理構造をもとに,区間上の連続関数に対して解を見出す理論的な保証を有する全局小(大)点探索法と全根探索法を示す. |
(英) |
In this report, we show a optimization problem and a zeros search problem of equations with continuous univariate functions whose local minima is finite on interval, and show mathematical structures of both problems. Next, we investigate mathematical structures for both problems. At last, for continuous functions on interval, we show an algorithm for finding all local minima and local maxima and an algorithm for finding all zeros with having theoretical guarantee for finding all solutions. |
キーワード |
(和) |
数理構造 / 多峰関数 / 局所解 / 根 / 最適化 / 非線形 / / |
(英) |
mathematical structure / multimodal function / local minimum / real root / optimization / nonlinear / / |
文献情報 |
信学技報, vol. 115, no. 150, NLP2015-69, pp. 11-16, 2015年7月. |
資料番号 |
NLP2015-69 |
発行日 |
2015-07-14 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2015-69 |