いよいよ最適化について語るべき時が来たようです
■ このスレッドは過去ログ倉庫に格納されています
0001１３２人目の素数さん
2008/01/25(金) 15:30:28continuous / discrete (integer)
unconstrained / constrained
deterministic / stochastic
local / global
duality
などなどお題は色々ありますが，とりあえずいわゆる
optimization / programming 全般について
数学的側面から何か語ってもらえませんか？
0002にょにょ ◆yxpks8XH5Y
2008/01/25(金) 15:54:08ﾊ,,ﾊ ≡ (´⌒(´
(ﾟωﾟ=)∩∩ ≡ (´⌒;;;
ミ②⊆⊂´__ノ ≡ (´⌒(´⌒;;
ｽﾞｻﾞｰｰｰｯ
0003１３２人目の素数さん
2008/01/25(金) 16:00:190004１３２人目の素数さん
2008/01/25(金) 16:51:36/::::::::::::_ヽ＿＿_
/:::::::／ `ヽ､＿__
/::／ ＼::|
|/ / / | ヽ
／::| /｢::| / ／!ﾊ ! |
＼∧ ヽ|くﾊ:〉ー--'／ / | | |
. / ヽ__| |‐‐‐' /｀'' ﾄ | |
/ | | |＝ﾐ /// /
ﾚ| ヽ.| ! | =ﾐ ﾚﾍ/
V| | |ﾊ | ｒ ､_ ﾊ | お断りします
∨ｒ ―‐Vﾚﾍ_!ノ ,. ｲ ﾘ
／ ／フ ⌒ 弋ﾚﾚ |／／ﾌ}
/ / /::::::::::::::::::}√／／ノﾌ＿＿＿＿＿＿＿
/＿＿__/ /:::::::::::＿＿|_/ つ /＿＿＿＿_＿__ /
/＿＿＿＿/::::|::::::| W | ｰ'´ ／ / /
|::::::::::::::::::::::／|:::::::|ト- ｲ|!ﾌ￣ / /
|::::::::::::::::／::::::|:::::::ヾﾆヲ|/ / /
|:::::::::::::::::::::::::::|:::::::::::::::::::| / /
0005１３２人目の素数さん
2008/01/25(金) 16:52:38/ ／ ー'´＼
/ イ /ィ} Y⌒ヽ |
´ V }リ',二二７ ゝ __ﾉ / ポチっとな
〈/ﾆ、(｡__）|＼ /
V{ﾟf⌒iｰく -､＼／| /
／ ┌､_｣↑ ／ /´￣￣
／ ｨ´ ー ナ′ /ー､__ノ-
（__／ｲ＿＿／ / / l ＼
|｜ / / r'- V
＿ └ー'＾ヽ_/ ／ ∧
／ ｀ヽー―--r'´ ／
r―f´￣￣｀ l ＼ ／
｢ l l f_´〉 jﾉ | _／
｛!_{__j |ノ{__ノ ／ー'´
l |ーく ＿_／
_ {___ﾉ_
/` ｰ―一'ヽ
{二二二二二}
0006１３２人目の素数さん
2008/01/25(金) 16:53:53| | | __,.-iヽ､!,_,.-ｧ'"｀ヽ-‐''"｀ヽ_/-ヾ二ヽ>'_／__,,..-ｧ :
| | | | ﾄ､ | /,ゝ / ﾄ､ ,､ ,ﾊ ｀i､__7､_::::::く ､＼ | l l | | l | l | l |
| |:::＼! '" ／/ ／ヽ､!:::ヽ|:::ヽ./::::', i ヽ__7‐-' : ミ
| || ,!-'ｧ' /:::::ﾚ'/`'ｰ''"´ ｀"'' ::､:::| i .| Y> . 三
! く_rﾝ i /::;:::'´ ___ ⊂⊃､ ,ﾊ ! i ,!Ξ か っ 少
! : ／;' ﾊ/::;' _,,..-''" __｀ヽ. Y ﾚ'i ﾊ / |三 ァ て し
: ￣ﾚ| / ⊂⊃ i､_ｒ'"￣ :::ヽ-', [二｀ヽ!_r'"__> ./ |Ξ | 約 は
ﾉへﾍ／i ';:::::::::::::::::::::::::::::i 7 ｀ヽ__>ﾆ二]／ !三 | 束 自
: /ﾍ,_i-‐', ';::::::::::::::::::::::::::::| 〈´二_｀ヾ/__,.ンヽ. ,' 三 | し 分
〈ヽ/二ミヽ. ヽ､:;_________;ノ く￣二ヽ..,,_>-‐ ﾉ､ / Ξ | た で
/_> 7￣｀ヽ!＞.､.,_ _,,..イ´￣｀"'ｰ'､--‐'''" ﾉ／ 三 | じ 考
,くヽ,ｨ´二二7ﾍ_彡ﾍ ｀"7´____,.／ >二二ヽノ､二ﾆ='ﾝ Ξ ッ ゃ え
ゴ )' )____,,..ン _,r-─イ/⌒ヽ／ /ヽ___,.へ. ）_,.／ 三 ! ! な る
ヽｒ'" ）ン´/´rﾍ ! ／ /」 )'ﾝ´￣｀ヽ`( ゴ Ξ い
ゴ ／´￣｀ヽ､ヽﾍ_ﾉ｀ヽｒﾝ´￣｀7 ,ｧ''´ ￣｀ヽ. Yヽ. 三 で
i -‐‐-､ﾉ｀iYi::::::::ﾝﾍ-:::::::::〈 i´〉-‐-‐ i ', ヽ. 三 す
〈 -─-〈. ﾉ レ'/| |｀ヽ､___」!､!-─- 〉ﾝ'ヽ､.,__＞ 彡
「´i ─--ﾝ'ヽ く__,! L__;ゝ !--‐‐ ,! i ／/ | l l | | l | l | l
0007１３２人目の素数さん
2008/01/26(土) 00:27:510008１３２人目の素数さん
2008/01/26(土) 06:47:370009１３２人目の素数さん
2008/01/26(土) 12:44:42アルゴリズムや解析に関すること全般を指します
0010１３２人目の素数さん
2008/01/27(日) 01:24:300011１３２人目の素数さん
2008/01/27(日) 04:19:380012１３２人目の素数さん
2008/01/28(月) 10:36:290013１３２人目の素数さん
2008/01/28(月) 10:41:48「Discrete Optimization」という
専門誌はありますね
0014１３２人目の素数さん
2008/02/01(金) 23:42:410015１３２人目の素数さん
2008/02/02(土) 01:08:34それとも単体法とか内点法とか言えば良いでしょうか
0016１３２人目の素数さん
2008/02/07(木) 22:35:16g(x) の寄与が f(x) に比べて小さいという条件下で f(x) + g(x) の最適解を
y を使って解析的に近似したいのですが，
参考になる書籍なり研究分野なりはありますでしょうか？
0017１３２人目の素数さん
2008/02/09(土) 01:15:12線形計画法の専門書を読めばたぶん出てきます。
2次計画問題などの非線形計画問題でも、その手の話はあったはずで
連続最適化だとわりとポピュラーな話題だと思います。
0018１３２人目の素数さん
2008/02/09(土) 19:09:080019１３２人目の素数さん
2008/02/10(日) 15:54:15ありがとうございます．そのキーワードでいろいろ書籍・文献を漁ってみます．
0020１３２人目の素数さん
2008/02/29(金) 15:16:590021１３２人目の素数さん
2008/03/09(日) 19:01:39初級～中級の本を。
002222
2008/03/09(日) 19:28:390023１３２人目の素数さん
2008/03/18(火) 23:30:16とりあえず convex かつ continuous なら以下あたりが定番じゃないかねー
http://www.amazon.co.jp/dp/1886529000/
http://www.amazon.co.jp/dp/1886529450/
http://www.amazon.co.jp/dp/0387303030/
0024１３２人目の素数さん
2008/03/20(木) 18:06:050025１３２人目の素数さん
2008/05/06(火) 03:47:410026１３２人目の素数さん
2008/05/07(水) 23:41:51■ このスレッドは過去ログ倉庫に格納されています