次导数

✍ dations ◷ 2025-11-05 22:17:08 #凸分析,导数的推广,最优化

次导数(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)。次微分总是非空的凸紧集。

相关

  • 尤里·安德罗波夫尤里·弗拉基米罗维奇·安德罗波夫(俄语:Ю́рий Влади́мирович Андро́пов,1914年6月15日-1984年2月9日),苏联政治家,长期担任苏联党政领导职务,曾任苏联
  • 炖是一种加汤汁慢煮的烹调方法。炖一般是先加调味蔬菜(中餐用葱姜,西餐用洋葱等)炒,然后加主料略炒,再加大量的清汤(水)和调味品,盖盖在小火上慢慢煮到酥烂。主料因地区和菜肴不同,可
  • 急公好义坊坐标:25°02′28″N 121°30′51″E / 25.041117°N 121.514229°E / 25.041117; 121.514229急公好义坊现位于台北市的二二八和平纪念公园内,为三门四柱格式的清朝牌坊,亦为中
  • 迈克尔唐纳诉芝加哥案麦克唐纳诉芝加哥案(McDonald v. Chicago)是美国联邦最高法院判决的关于枪支管理的一件具有重要意义的诉讼案。最高法院最后以5票支持、4票反对的结果作出裁决,认为受到美国宪
  • 埃及现代史埃及现代史,始于1882年英军出兵埃及,协助埃及苏丹特费克镇压艾哈迈德·阿拉比的叛乱,之后继续留在埃及,虽然那时埃及名义上还属于奥斯曼帝国,但是实际上被英国控制。1914年埃及正
  • 菲奥多尔·塞尔尼奇菲奥多尔·塞尔尼奇(立陶宛语:Fiodor Černych;1991年5月21日-)是一位立陶宛足球运动员。在场上的位置是前锋。他现在效力于波兰足球甲级联赛球队戈尼克文奇纳足球俱乐部。他也代
  • 安蒂·约基宁安蒂·约基宁(芬兰语:Antti Jokinen;1968年4月26日-),芬兰MV及电影导演、编剧。他导演过的电影有《The Resident(芬兰语:The Resident)》(2011)、《清洗(芬兰语:Puhdistus (elokuva))》(201
  • 海仙花海仙花(学名:)为报春花科报春花属下的一个种,为多年生宿根二型花柱草本植物。花期每个植株生1个花葶(极少数多个花葶),高可达45厘米。花葶具2–6轮伞形花序, 每轮具3–9朵花。花
  • 蒙古文 (Unicode区段)蒙古文Unicode区段是包含胡都木蒙古文、托忒蒙古文、满文、锡伯文字符的Unicode区段。:528其书写方向为 由上至下,并由左至右。在Unicode官方的字符表中该区段的字符被逆时针
  • 递归类型在计算机编程语言中,递归类型(又名:递归定义、隐含类型或隐含定义)是一种特殊的数据类型,它表示自身内部可能包含其它的同样类型的值。以下是一个在Haskell中使用链表类型的一个