次导数

✍ dations ◷ 2025-03-07 10:22:28 #凸分析,导数的推广,最优化

次导数(subderivative)、次微分(subdifferential)、次切线(subtangent lines)和次梯度(subgradient)的概念出现在凸分析,也就是凸函数的研究中。 要注意的是,次切线(subtangent lines)和次切距(subtangent)是不同的。

设:→R是一个实变量凸函数,定义在实数轴上的开区间内。这种函数不一定是处处可导的,例如绝对值函数()=||。但是,从右面的图中可以看出(也可以严格地证明),对于定义域中的任何0,我们总可以作出一条直线,它通过点(0, (0)),并且要么接触的图像,要么在它的下方。这条直线的斜率称为函数的次导数。

凸函数:→R在点0的次导数,是实数使得:

对于所有内的。我们可以证明,在点0的次导数的集合是一个非空闭区间,其中和是单侧极限

它们一定存在,且满足 ≤ 。

所有次导数的集合称为函数在0的次微分。

考虑凸函数()=||。在原点的次微分是区间。0<0时,次微分是单元素集合{-1},而0>0,则是单元素集合{1}。

次导数和次微分的概念可以推广到多元函数。如果:→ R是一个实变量凸函数,定义在欧几里得空间R内的凸集,则该空间内的向量称为函数在点0的次梯度,如果对于所有内的,都有:

所有次梯度的集合称为次微分,记为∂(0)。次微分总是非空的凸紧集。

相关

  • 虫囊菌纲虫囊菌纲(学名:Laboulbeniomycetes)是子囊菌门的一个纲,约包含2000种物种,常寄生于陆生、水生昆虫或其他节肢动物。此类真菌的体积很小,子实体多为瓶状的子囊壳(perithecia),且大小多
  • 祖冲之祖冲之(429年-500年),字文远,范阳郡逎县(今河北省保定市涞水县)人,刘宋时代数学家、天文学家。祖冲之的主要成就在数学、天文历法和机械制造三个领域。祖冲之的儿子祖暅之也是数学家
  • 保罗·狄拉克保罗·阿德里安·莫里斯·狄拉克,OM,FRS(英语:Paul Adrien Maurice Dirac,1902年8月8日-1984年10月20日),又译狄喇克,英国理论物理学家,量子力学的奠基者之一,曾经主持剑桥大学的卢卡斯
  • 联合国粮食计划署世界粮食计划署(英语:World Food Programme,缩写WFP),原名粮食援助政策与计划委员会,是属于联合国的食品援助组织,成立于1961年,总部设于意大利罗马,为全世界最大的人道救援组织,为世
  • 安格斯安格斯(英语:Angus),是英国苏格兰32个一级行政区之一。面积2,182km²,人口116,240(2013年)。地处苏格兰东海岸,毗邻邓迪市,行政中心在弗福尔(Forfar)。地区内农业比较发达,名产是马铃薯
  • 德国六八学运西德六十年代学生运动是一场于二十世纪五六十年代,在联邦德国(西德)发生的一系列激进的批判与带有复杂政治因素的抗议活动。它是同时期美国国际学运的一部分,受影响于法兰克福学
  • 外流区河流(江、河、江河、河道,古称水、川、河川,局地称溪、港、郭勒、沐沦、曲、藏布等)是自然汇入海洋、湖泊的流水,通常为淡水。在少数情况下,河流流入地下或者在汇入另一水体之前便
  • 翁贝托·诺比尔翁贝托·诺比尔(意大利语:Umberto Nobile,1885年1月21日-1978年7月30日)是一位意大利飞行员、航空工程师、北极探险家。翁贝托·诺比尔出生于阿韦利诺省的劳罗镇,毕业于那不勒斯大
  • 迪特尔·博斯特迪特尔·博斯特(Dieter Borst,1950年5月12日),德国画家
  • 乔治亚·福斯特乔治亚·福士特(Georgia Frost;1990年7月30日-),英国超级名模。她是高级时装品牌:Burberry、Dolce & Gabanna的代言人。乔治亚上过Vogue、Harper's Bazaar、Evening Standard(封面