楼主: 一刹春
9131 24

[其它] [求助]关于约束极值与拟凹凸性 [推广有奖]

21
智商低下 发表于 2005-5-10 14:14:00
都对。

前者显然是对的。但是不严密。

“但是蒋中一上却讲,拟凹的必要条件是符号交错,拟凹的充分条件是不等式严格成立,而且没有提到严格拟凹。”

Alpha Chiang是把一个很麻烦的东西简单的说了。Akira Takayama的那本书上也有关于拟凹的充分必要性的叙述,似乎也有点小的差异在里面。我没看懂,所以背下来了。再加上考试中一般只要求严格拟凹。

可以去看看Akira的书上是怎么说的,反正有一个不是充分必要条件。

22
eofs 发表于 2005-5-13 12:49:00

关于拟凹性质的探讨是在arrow和enthoven的那篇论文(即bluesky传的)中进行的,但用到了samuelson在“经济分析的基础”重的一个结论:等式约束最优化的二阶必要和充分条件(在takayama书的“古典最优化”章中有引用,但没给出证明称为sonc,sosc);结论是加边主子式严格正负交替(与(-1)^r,r为加边主子式的阶数同号),那么f(x)是拟凹,严格拟凹,伪凹,严格伪凹;f(x)是拟凹的必要条件是加边主子式正负交替(不要求严格)。

我现在就是不知道samuelson在“经济分析基础”中那个二阶条件是怎么推出的(在400页左右,突然就出来了,昨天和今天想了很久没出来,也找不到进一步的文献)。

但是我觉得:由于等式约束只具有局部性质,也就是它在每点处的加边主子式是各不相关的,所以应该没有凹函数的性质(每一点处的主子式符号交替是凹的充要条件);即加边主子式符号交替不能推出f(x)拟凹。acemoglu的例子证明了这一点。

takayama的书是相当不错的。值得推荐。

已有 1 人评分论坛币 学术水平 热心指数 信用等级 收起 理由
nlm0402 + 100 + 3 + 3 + 3 精彩帖子

总评分: 论坛币 + 100  学术水平 + 3  热心指数 + 3  信用等级 + 3   查看全部评分

23
philonjufan 发表于 2012-3-2 21:48:25
concave convex quasi-这几个概念真够折腾人得啊

24
Roger.F._Winche 发表于 2013-5-4 13:41:45
其实蒋中一说的没错,阿罗的论文里也是这么说的。但实际上,后来人在阿罗的基础上进一步证明,“加边行列式符号以严格不等式交错变换”不仅是拟凹函数的充分条件,甚至是严格拟凹函数的充分条件。
有一篇文献《Strict and Strong Quasi-Concavity:What is the Difference?》提到了这一点,作者貌似是个日本人,这篇文章里Theorem.1 和 Theorem.4 分别是必要和充分条件。

25
Roger.F._Winche 发表于 2013-5-4 13:45:56
上面eofs也说了“加边主子式严格正负交替(与(-1)^r,r为加边主子式的阶数同号),那么f(x)是拟凹,严格拟凹,伪凹,严格伪凹;f(x)是拟凹的必要条件是加边主子式正负交替(不要求严格)。”
=====================================================
认为eofs说的应该是对的~

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
jg-xs1
拉您进交流群
GMT+8, 2025-12-9 04:07