由买买提看人间百态

topics

全部话题 - 话题: kkt
1 (共1页)
k********u
发帖数: 2209
1
来自主题: Chicago版 - KKT, did you come here play golf to day?
KKT... Me?
Never played golf...
p**********u
发帖数: 15479
2
来自主题: Missouri版 - 上海女人还是厉害
蒂娜这样档次的上海经典款熟女,还真没有上过。她是完美的一套打法,叫蒂娜策略。
简单说,搞过最优化的人都知
道,有个叫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
来自主题: Military版 - 小留如洪水般涌入米国
economics, physics, math不错。 Kuhen-Tucker, aka, KKT condition的第一个K,
就是之大一个master thesis work.
t*****a
发帖数: 5180
4
来自主题: Military版 - Nash和夫人车祸身亡
nash那个其实也很trivial.
麻痹的诺贝尔经济奖,就是米犹相互扯鸡巴毛扯到high的东西。
nash equilibrium的意义恐怕还不如KKT condition大。本来是khun-tucker condition
, 后来发现芝加哥大学karush的硕士论文已经解决了,后来加上的。
l*****a
发帖数: 113
5
来自主题: Faculty版 - 诺奖得主纳什和夫人车祸身亡
吹得过了,nash在数学上的贡献不能和张tom的比,拿的也是扯淡的诺贝尔经济奖。
就优化来说,nash equilibrium没有kkt condition的影响力大吧。
后面大家炒作,就是因为这个电影提高了nash的知名度,写paper/proposal的时候都喜
欢加上game theoretical这个buzz word, 实际上屁问题不解决。
h**********g
发帖数: 3962
6
来自主题: Faculty版 - 诺奖得主纳什和夫人车祸身亡
有一位网友把纳什均衡和KKT条件以及张益唐的工作进行了比较,
引起了一些讨论。
其实纳什是Tucker的学生。Kuhn也是Tucker的学生。前者发表了
纳什均衡。后者发表了KT条件。囚徒困境是Tucker定义的。呵呵。
x******i
发帖数: 477
7
来自主题: JobHunting版 - 问一个brain teaser题目
呵呵,我碰到过两次。
不过对学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
来自主题: Chicago版 - KKT, did you come here play golf to day?
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
来自主题: Chicago版 - KKT, did you come here play golf to day?
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
来自主题: Pingpong版 - kokutaku 是不是就是友谊牌?
KKT是个日本品牌,与Friendship无关。
a******s
发帖数: 4052
13
来自主题: Pingpong版 - kokutaku 是不是就是友谊牌?
会不会是友谊的皮,kkt的海绵?
P****S
发帖数: 2457
14
来自主题: Pingpong版 - 老盆请进
KKT的单桧,因为经过了所谓的“高压凝缩工艺”处理,表面触球感确实比较脆硬,但
发力打进去了还是很韧的手感,在单桧里面属于比较特别的一类。个人打过三支“尾洲
超特选”,总的感觉是小球手感比BTY/Nittaku/Darker这些家的要更敏锐些,推挡比较
好,近台暴冲的感觉很爽,中台以后蓄能差点,而且板面要略小一些,更适合近台和中
近台。
p**s
发帖数: 724
15
来自主题: Pingpong版 - 老盆请进
是。kkt还有别的型号值得试试的吗?

box
P****S
发帖数: 2457
16
来自主题: Pingpong版 - 老盆请进
有。 韩版KKT Super超特选值得一烧,也是10mm的,但比这个板面略宽点,板型看上去
像BTY那样更向前发散,打起来感觉中台更好些。不过只能从这家韩国网站买到:
http://www.nexy.com/shop/step1.php?number=1145&b_code=B20100127
p**s
发帖数: 724
17
来自主题: Pingpong版 - 我的乒乓故事+单桧情怀
我现在三四只柳白金,一只darker,一只kkt 极,一只蝴蝶 柳承敏g-max。以前有只
cypress max,出掉了。
l*u
发帖数: 1770
18
来自主题: TexasHoldem版 - 2011年vegas圣诞行
这次全家四口(女儿,老婆和丈母娘)到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
来自主题: TexasHoldem版 - 上个周赛的一手plo 牌
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
来自主题: CS版 - 请教一个优化问题
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
来自主题: Mathematics版 - MINLP里面如何证明local optimality
有这么一个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
来自主题: Mathematics版 - 问个简单的优化
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
来自主题: Mathematics版 - 非线性规划优化求助
max f(x,y) 二元三次符号函数 a f(x,y)非凹非凸
用KKT/拉格朗日松弛也得不出表达式的最优解
对于这样的非线性规划
还有没有其他的求解办法?
谢了!
r******r
发帖数: 74
29
来自主题: Mathematics版 - 求问一个优化问题
如果(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
来自主题: Mathematics版 - 请教一个(非凸)约束优化问题
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
来自主题: Mathematics版 - KKT Theorem 一问
对于inequality constraint,如果是active的,其相应的Lagrangian multiplier是否
必须为正?或者可正可为零?谢谢。
b******x
发帖数: 826
32
来自主题: Mathematics版 - KKT Theorem 一问
可正可为零
1 (共1页)