次导数

✍ dations ◷ 2025-12-05 09:53:50 #凸分析,导数的推广,最优化

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

相关

  • 扎明达尔扎明达尔(Zamindar)又译柴明达尔,波斯语“土地所有者”之意,是印度次大陆的世袭贵族。扎明达尔拥有大片土地和为他们耕作的农民,在东印度公司和英属印度时期有权向农民征税。政府
  • 颚毕河鄂毕河(俄语:Обь)位于西伯利亚西部,是世界上的一条长河。鄂毕河位于西伯利亚三大河最西侧,注入北冰洋鄂毕湾,鄂毕湾也是世界最长的河口。鄂毕河在当地不同民族中有不同的名字,奥
  • 儒略历儒略历,是格里历的前身,由罗马共和国独裁官儒略·凯撒采纳埃及亚历山大的希腊数学家兼天文学家索西琴尼(英语:Sosigenes of Alexandria)计算的历法,在公元前45年1月1日起执行,取代
  • 王杲王杲(1515年-1575年),富察氏,系出建州女真。明嘉靖年间起任建州右卫都指挥使。清太祖努尔哈赤的外曾祖父(一说外祖父)。另有一说王杲和努尔哈赤无血缘关系。王杲生来聪黠,通晓多种语
  • 常胜军常胜军,初名洋枪队,指中国清朝对抗太平天国后期,清官、商出资与英、美等外国军官,中国、欧美、南洋等士兵组成的佣兵武力,历任队长为华飞烈、白聚文、查尔斯·戈登。李鸿章曾与这
  • 南洞区南洞区(朝鲜语:남동구/南洞區 Namdong gu */?),是现时大韩民国仁川广域市的一个区,与京畿道等4个区接壤。现时管有18个立法洞(11个行政洞),面积合共56.9平方公里。人口有381895人。
  • 查理六世 (法兰西)查理六世(疯子)(Charles VI le Insense,1368年12月3日-1422年10月21日,又称可爱的查理)瓦卢瓦王朝第四位国王(1380年-1422年在位)。查理五世之子。在其父王的励精图治之后,由于查理六世
  • 包头市第一中学包头市第一中学地处内蒙古包头市东河区环城路,是自治区首批重点中学,始建于1925年6月12日,前身为绥远二中,由当时西北边防督办冯玉祥将军创办,首任校长为孙则让,是自治区建校最早
  • 拉金德拉·普拉萨德拉金德拉·普拉萨德( डा॰ राजेन्द्र प्रसाद,Rajendra Prasad,1884年12月3日-1963年2月28日)是印度共和国第一任总统(1950年-1962年)。普拉萨德出生于中等地主家庭
  • 俄勒冈州第二国会选区俄勒冈州第二国会选区(英语:Oregon's 2nd congressional district)是美国俄勒冈州一个众议院选区,包括该州东部的内陆地区,占全州面积约三分之二。是全州最大、全国第七大的选区