作者查詢 / LiamIssac
作者 LiamIssac 在 PTT [ Math ] 看板的留言(推文), 共628則
限定看板:Math
看板排序:
全部HatePolitics8815Arsenal1024Gossiping656Math628MATLAB325Statistics197AfterPhD195jersey191Oasis180sex141FAPL126Brit-pop77WINNING_1152HateP_Picket41studyabroad35Kaohsiung34PhD33politics33Penny_127Deutsch26car25CoC25Boy-Girl23t-management18Hsinchu16RealMadrid16bicycle15PHX-Suns15PlayStation13suede10Economics8Eng-Class8FongShan7LFP7Bundesliga6ModernRock6PublicIssue6Radiohead6Calcio5Language5ManUtd5NBA5ONE_PIECE5Chelsea4Coldplay4Indie-pop4learnyf4study4Aviation3BAfootball3fashion3feminine_sex3Hotspur3Knicks3PostRock3SuperTaste3TaiwanDrama3TOEFL_iBT3UEFA3Blur2CarShop2FCBarcelona2japanavgirls2Jeans2Liverpool2ManCity2matchbox202Newcastle2perique2Spain2Tai-travel2ValenciaCF2Vancouver2watch2AIR_JORDAN1ASRoma1AstonVilla1Baseball1Beauty1Blackburn1ChangHua1Christianity1ChungLi1ComeHere1CrossStrait1FinalFantasy1FishShrimp1Food1German1Gov_owned1GRE1Grizzlies1Hotel1Hunter1ILSH-953131Inter1Juventus1MenTalk1Mix_Match1NBA_Film1NCCU05_EA1NCCU_KS61NCCUEco_SC1NCKU-PHY951NDMC-D641NDMC-M1051specialman1SteveNash131the_3EB1TW-language1Violation1WhiteEyes1WomenTalk1WorldCup1wretch1<< 收起看板(115)
5F→: 不會 分開判斷就好 objective function就看2階微分12/29 13:56
6F→: 的hessian matrix是否為正定postivie definite12/29 13:56
7F→: 而你的domain是否為convex set 就是看這個集合內任12/29 13:57
8F→: 兩點的連線是不是全部都在這個集合裡面 最簡單的例12/29 13:57
9F→: 子就是正圓12/29 13:57
10F→: 你畫一個圓 在圓裡面隨便找兩個點 然後畫一條直線連12/29 13:59
11F→: 起來 這條線上的點如果都在這個圓內 那就是convex s12/29 13:59
12F→: et12/29 13:59
13F→: 假設你今天畫的是個凹的圖形 你會發現你一定可以找12/29 14:01
14F→: 到兩個點的連線 會超出這個圖形外面 那我們統稱nonc12/29 14:01
15F→: onvex set 這種問題就是Np hard 只能求近似解12/29 14:01
16F→: 而你的問題中的S在2維 就是個單位為1的正方形 落在12/29 14:02
17F→: 第一象限 你就按照上面的方法去check就知道是不是co12/29 14:02
18F→: nvex12/29 14:02
1F推: 推 你的Lagrangian很不一樣 不過結果是對的12/28 17:31
3F推: 學optimization的通常不會走你的方法 算是學了新招12/28 17:53
4F→: 厲害12/28 17:53
9F推: 其實不會 傳統方法在2維看似複雜 但是其實是對稱的12/28 20:35
10F→: 幾乎不用算 就可以看出 x1 = x2 但是重點是你要看12/28 20:35
11F→: 的出來對應x <= 1的multiplier為0 而x1+x2=1的multi12/28 20:35
12F→: plier為任意實數12/28 20:35
13F→: https://i.imgur.com/qtiiV1U.jpg12/28 20:36
17F推: 不 complementary slackness條件ab=0是說 當a > 0 b12/28 21:42
18F→: 必等於0 (反之亦然) 所以要嘛你讓x = 1或是讓 x- 112/28 21:42
19F→: < 012/28 21:42
20F→: 然後記得 你還有x1 + x2 = 112/28 21:47
1F推: use the eigen function and you have a trivial eq12/27 20:25
2F→: uation with the 4th row of A. Then one eigenvalu12/27 20:25
3F→: e is determined and proceed on with the results12/27 20:25
1F→: 沒有constraints就一階微分=0阿 多變數就一階偏微12/27 14:30
2F→: 喔 請用Lagrangian multiplier因為你的x有sum 等於112/27 14:32
3F→: 沒有 但convex sum會是一個出路12/27 15:02
4F→: 你的例子才2維 一點都不複雜 只是看你想不想動手算12/27 15:04
5F→: 算了才有機會發現端倪12/27 15:04
7F→: 走n維不難 會寫vector form 剩下就是代數跟微分而已12/27 18:08
8F→: 請先把2維的例子中lagrangian formulas全部寫出來 512/27 20:13
9F→: 個式子而已 然後你會發現3個multipliers有兩個等於012/27 20:13
10F→: (對應到x <= 1的那兩個) 然後解連立方程式 就可以12/27 20:13
11F→: 知道答案了 然後推廣到n維就是trivial12/27 20:13
2F推: 推 我太笨了 笨笨的展開 什麼都沒有 哈12/27 19:55
3F→: 所以原po第一個sin有沒有括弧阿12/26 21:12
2F→: although那段就有說明你的問題了12/26 05:09