k********u 发帖数: 2209 | 1 KKT... Me?
Never played golf... |
|
p**********u 发帖数: 15479 | 2 蒂娜这样档次的上海经典款熟女,还真没有上过。她是完美的一套打法,叫蒂娜策略。
简单说,搞过最优化的人都知
道,有个叫KKT condition。简单说,不管怎么去找mr right。首先你要define what
is mr right。所以她列了蒂娜10条。KKT大概是6条。
简单说,你去遇见男人,然后如果男的不满足10条,pass。如果男的满足10条,就要求
exit。就是deal了。所以她是遇见符合10条的就劈腿逼婚。这个在数学的最优化里面=
exit。但是,你要exit,人家男的不愿意。那就move on,再找下一个。所以她claim,
4次迭代就找到了解。在数学家,KKT的贡献比张亿唐,就是数学张,牛逼的多了。
这个是大层面的。然后具体说,她搞了一个蒂娜算法。就是说,她通过高调搞活动+高
调征婚,来快速拉拢男生。然后又是在家吃饭,直接红酒一喝,blu ray电影一看就滚
床单了。所以她迭代快,高阶迭代而且是保证收敛的迭代。然后直接问exit,就是逼婚
求接盘。可惜她不擅长做局,要是类似 Houston那个女油工,直接衬衫挂床头,那才叫
精彩。问题是houston的很多女油工,... 阅读全帖 |
|
k*****r 发帖数: 21039 | 3 economics, physics, math不错。 Kuhen-Tucker, aka, KKT condition的第一个K,
就是之大一个master thesis work. |
|
t*****a 发帖数: 5180 | 4 nash那个其实也很trivial.
麻痹的诺贝尔经济奖,就是米犹相互扯鸡巴毛扯到high的东西。
nash equilibrium的意义恐怕还不如KKT condition大。本来是khun-tucker condition
, 后来发现芝加哥大学karush的硕士论文已经解决了,后来加上的。 |
|
l*****a 发帖数: 113 | 5 吹得过了,nash在数学上的贡献不能和张tom的比,拿的也是扯淡的诺贝尔经济奖。
就优化来说,nash equilibrium没有kkt condition的影响力大吧。
后面大家炒作,就是因为这个电影提高了nash的知名度,写paper/proposal的时候都喜
欢加上game theoretical这个buzz word, 实际上屁问题不解决。 |
|
h**********g 发帖数: 3962 | 6 有一位网友把纳什均衡和KKT条件以及张益唐的工作进行了比较,
引起了一些讨论。
其实纳什是Tucker的学生。Kuhn也是Tucker的学生。前者发表了
纳什均衡。后者发表了KT条件。囚徒困境是Tucker定义的。呵呵。 |
|
x******i 发帖数: 477 | 7 呵呵,我碰到过两次。
不过对学OR的人而言,被问到最多的还是KKT和SHADOW PRICE,这两个东西是一定要滚
瓜烂熟的。其次就是与taylor series expansion有关的问题,比如PD,ND,Newton's
method等等之类。 |
|
h********3 发帖数: 2075 | 8 SVM的标准算法好像用KKT情况下线性不等式组,用simplex就可以解决了,可以不用
interior point method算法。 |
|
s*********k 发帖数: 1989 | 9 I heard two from a Med. Univ. at north came over for golf and lunched. We
went to play 9-hole at afternoon.
Not knew you guys liked to play 9-hole. If do, let's play next time. |
|
s*********k 发帖数: 1989 | 10 oh, I C.
How is your sailing? |
|
P****S 发帖数: 2457 | 11 打球15年有余,烧器材也是大概同步,边打边烧,边烧边打。就底板来说,各个品牌和
各个结构及各种纤维的板子,包括单桧,五夹,七夹,九夹,还有17夹,都打过了,都
品味过了,其中很多也拿到正式比赛中去检验过了。无机时代来临后,尤其是去年打了
一年日直后,我的口味发生了一点变化,由原来的偏好软薄形变大的底板,变成了更青
睐稍偏厚而形变略少的板子,也就是更加扎实而有支撑力的板子。重新洗牌后的结果是
,现在手上只留下了四支板子,三支九夹中直和一支单桧日直。
1。Nittaku Ludeack Fleet (中式直板,7层木+2层玻纤,厚度5.96毫米, 日本造)。
这支板是在七夹基础上加料的,打起来还是七夹的手感,但因为厚度和玻纤的关系,更
偏向“软七夹”的感觉。手感很“纯木”,玻纤味道不浓厚,但玻纤似乎有点增大了底
板甜区的作用,相对于YO40和YE7还有红水晶这些个软七夹来说,甜区较大的感受比较
明显,撞击时的支撑感也明显好过这些板子。虽然玻纤紧靠面材之下,却比韩玻和佩玻
这些玻纤内靠芯材的板子的纤维味道要淡得多,即使在发大力的情况下也是。从性能上
讲,这块板对力量的反应是很线性的,从低档位... 阅读全帖 |
|
P****S 发帖数: 2457 | 12 KKT是个日本品牌,与Friendship无关。 |
|
|
P****S 发帖数: 2457 | 14 KKT的单桧,因为经过了所谓的“高压凝缩工艺”处理,表面触球感确实比较脆硬,但
发力打进去了还是很韧的手感,在单桧里面属于比较特别的一类。个人打过三支“尾洲
超特选”,总的感觉是小球手感比BTY/Nittaku/Darker这些家的要更敏锐些,推挡比较
好,近台暴冲的感觉很爽,中台以后蓄能差点,而且板面要略小一些,更适合近台和中
近台。 |
|
|
|
p**s 发帖数: 724 | 17 我现在三四只柳白金,一只darker,一只kkt 极,一只蝴蝶 柳承敏g-max。以前有只
cypress max,出掉了。 |
|
l*u 发帖数: 1770 | 18 这次全家四口(女儿,老婆和丈母娘)到vegas, 总共在venetian住了六
个晚上。由于有了丈母娘的鼎力相助看小孩,我每个晚上都有了打poker
的机会。白天也打过两三次短的sessions.
在local玩poker, 主要是打2/5NL,水平是基本能在local casino存活
下来。有时为了等桌子,有时也打1/2NL。有时觉得1/2NL反而不好打,
bet多了没人跟,slow play就会被bust。所以到vegas之后,我准备只
玩2/5。谁知计划赶不上变化,我只打了一个session的2/5,其余时间
都在玩1/2。觉得2/5的经验还是对玩好1/2有帮助的。
这次总共获利大概2.5K,其中1k是从2/5上得来的。想想看,还是2/5
的效率高,只玩了一次,却占了2/5的效益。这就是为什么我偏爱2/5
胜过1/2. 但经验告诉我们赢多快就会输多快, 除非你的Poker水平高
过你同桌的水平。为了减轻打2/5的压力,也为了陪老婆玩,我们就一
块在1/2桌子上并肩作战直到来开vegas.
由于没有及时上贴,大多数的过程我都不记得了,我就贴些我记得的
几手牌(请原谅我下面中Eng... 阅读全帖 |
|
p****r 发帖数: 9164 | 19 I am in BB with KTT3, a few limpers. I checked.
flop came KKT, I flopped the nuts.No reason to slowplay in PLO. I bet out,
one caller. Turn was a blank, I put him on a king, or some sort of wrap.
So bet the pot, got called. Here the pot size is equal to the rest of my
stack. River is a bad card for me, an Ace. No reason to give up though,I bet
all in and he snap called. He had Ak something.
In PLO, should I check this river? hard to fold for me when the pot size
is equal to my rest of stack.... 阅读全帖 |
|
u*****n 发帖数: 160 | 20 lagarange multplexor, KKT condition 就可以了. |
|
D*******a 发帖数: 3688 | 21 【 以下文字转载自 EE 讨论区 】
发信人: DrumMania (嫑跑,兲), 信区: EE
标 题: MINLP里面如何证明local optimality
发信站: BBS 未名空间站 (Tue Mar 27 14:28:11 2007), 站内
发信人: DrumMania (嫑跑,兲), 信区: Mathematics
标 题: MINLP里面如何证明local optimality
发信站: BBS 未名空间站 (Tue Mar 27 14:28:06 2007), 转信
有这么一个MINLP问题:
min f(x,y)
Ax<=b
x ~ {0,1}
y ~ unconstrained real number
现在找到了一个解(x*,y*),其中f'_y(x*,y*)=0,如果需要证明(x*,y*)是local
minimum,
还需要什么条件?
因为有整数,KKT定理没法apply,请问应该引用什么定理?
thanks a lot! |
|
j****s 发帖数: 156 | 22 1. 即便是非凸函数,最优值应该也是在导数为0的地方吧?
2. 对非凸函数写KKT condtion,满足的解虽然不是最优的,但是有什么物理意义?
多谢 |
|
j****s 发帖数: 156 | 23 多谢
怪不得很多非凸的优化都从kkt里找必要条件。 |
|
D*******a 发帖数: 3688 | 24 有这么一个MINLP问题:
min f(x,y)
Ax<=b
x ~ {0,1}
y ~ unconstrained real number
现在找到了一个解(x*,y*),其中f'_y(x*,y*)=0,如果需要证明(x*,y*)是local
minimum,
还需要什么条件?
因为有整数,KKT定理没法apply,请问应该引用什么定理?
thanks a lot! |
|
r*****f 发帖数: 247 | 25 min x'Ax +b'x+x'b
s.t. x>=0.
x是未知向量,A是正定矩阵,b是已知向量。
所有的都是实数,这个根据KKT能讨论出close form解么? |
|
r******r 发帖数: 74 | 26 一个关于X的函数的optimization,有一个constraint为:X是一个半正定对称矩阵,计
为:X>=0
那么在写Lagrangian表达式的时候,关于这个条件的式子为 tr(MX)=0,
那么这个M矩阵在KKT条件中要满足什么呢?
是不是M必须是个半正定的对称矩阵?
多谢! |
|
j****s 发帖数: 156 | 27 1. 即便是非凸函数,最优值应该也是在导数为0的地方吧?
2. 对非凸函数写KKT condtion,满足的解虽然不是最优的,但是有什么物理意义?
多谢 |
|
I*******9 发帖数: 393 | 28 max f(x,y) 二元三次符号函数 a
f(x,y)非凹非凸
用KKT/拉格朗日松弛也得不出表达式的最优解
对于这样的非线性规划
还有没有其他的求解办法?
谢了! |
|
r******r 发帖数: 74 | 29 如果(1,1)是个内点,用KKT条件可以得出 f(x,y)在(1,1)这个点上,在x和y方向上的偏导都为零(再加上一个条件,f是连续二阶偏导),
那么 f(1,1)就是一个极值,又因为f是concave,所以f(1,1)是global maximum。 |
|
p**o 发帖数: 3409 | 30 min ( x1^(1/2) + x2^(1/2) + ... + xn^(1/2) )
s.t.
x1 + x2 + ... + xn = C0
0 <= xi <= Ci for all i=1..n
已知前提
0 < Cn <= ... <= C2 <= C1 < C0 <= (C1 + ... + Cn)
目标函数不是凸函数,Lagrange多项式的梯度恒大于零,用不了KKT。
感觉最优点会在边界取得:先是x1=C1, 然后把剩下的尽量依次分给x2, x3, ...
但一时证不出来。。。
不知高手可否赐教大致思路?多谢~ |
|
t******y 发帖数: 147 | 31 对于inequality constraint,如果是active的,其相应的Lagrangian multiplier是否
必须为正?或者可正可为零?谢谢。 |
|
|