次导数

✍ dations ◷ 2025-04-03 11:34:09 #凸分析,导数的推广,最优化

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

相关

  • 北极兔北极兔(学名:Lepus arcticus)是一种适应了北极和山地环境的兔子,曾被视为雪兔(Lepus timidus)的亚种。北极兔一般体长为55~71厘米,体重为4~5.5公斤,北极兔的形体较家兔要大,耳朵和后肢
  • 木卫木星拥有79颗已确认的天然卫星,是太阳系内拥有最大卫星系统的行星。当中最大的4颗,统称伽利略卫星,由伽利略于1610年发现,这是首次(除了月球)发现不是围绕太阳的天体。19世纪末起,
  • 游击战游击战是非正规作战,游击战一词来自18世纪的西班牙语guerra(战争)的缩小词guerrilla,意为“小战”,这一词在后来的半岛战争(1808年-1814年)也出现过。游击战以多发性主动袭击为主要
  • 明思宗明思宗朱由检(1611年2月6日-1644年4月25日),或称崇祯帝,明朝第17代、末代皇帝。思宗为明光宗第五子,明熹宗异母弟。五岁时,其母刘氏获罪,被时为太子的光宗下令杖杀,朱由检交由庶母西
  • 门户开放政策门户开放政策(英语:Open Door Policy)是十九世纪末至二十世纪初的一种外交概念,它指出原则上所有的国家,在中国都享有平等的商业和工业贸易权。门户开放政策最早来自英国的商务惯
  • 拜伦·多甘拜伦·多甘(Byron Dorgan;1942年5月14日-)是美国的一位政治人物。在1992年至2011年期间,他是北达科他州的两位参议院议员之一。他的党籍是民主党。在成为参议员之前,他曾经担任12
  • 剑桥大学哈默顿学院哈默顿学院(Homerton College)是英国剑桥大学的其中一个学院,其建筑物建于1824年,学院则成立于1976年。位于剑桥学院群落的最南端,在Hills Road上。学院原不属于剑桥,1976年才并入
  • 安徽名人馆坐标:29°33′54″N 106°32′50″E / 29.56500°N 106.54722°E / 29.56500; 106.54722安徽名人馆建于2009年,位于安徽省合肥市滨湖新区,是有关安徽历史、文化及著名人物的博
  • 顾云程顾云程(1535年-1608年),字务远,直隶苏州府常熟县人,明朝政治人物。应天府乡试第二十三名,万历五年(1577年)丁丑科会试第八十三名,登三甲第一百一十五名进士。授浙江淳安县知县,调嘉兴县
  • 义顺公主义顺公主(1635年-1662年),原名李爱淑,是朝鲜王朝王室成员,朝鲜孝宗和仁宣王后养女,生父是朝鲜成宗玄孙锦林君李恺胤,是清朝摄政王多尔衮的继室。1650年,多尔衮遣使前往朝鲜,要求朝鲜孝