次导数

✍ dations ◷ 2025-12-11 02:12:42 #凸分析,导数的推广,最优化

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

相关

  • 书吏书吏又称作抄写员、文士,是古代一种专门为人纪录事情或抄写文本的职业。书吏的工作内容主要是抄写书籍,其内容可能是宗教文本、虚构故事、学术文本或教诲文学。有时候书吏还必
  • 伊里安查亚新几内亚(英语:New Guinea;巴布亚皮钦语:Niugini;印尼语:Papua)位于澳大利亚北面,是世界上第二大岛屿。有时,本岛亦被称为“巴布亚”,但有时巴布亚亦单指本岛的一部分。此外,印尼官方过
  • 空间填充模型空间填充模型(英语:Space-filling models)也称为calotte模型或CPK模型,CPK三个字母是来自Corey、Pauling(莱纳斯·鲍林)与Koltun。是一种与球棒模型类似,用来表现分子三维空间分布
  • 异担子菌纲异担子菌亚纲(Heterobasidiomycetes)或胶质菌(jelly fungi),是真菌下属担子菌门的一类。异担子菌亚纲的真菌其担子中有分隔,所以也为称为有隔担子亚纲。此纲包括常见的“黑木耳”
  • 盟军托管时期君主 · 首都 · 文学史 · 教育史电影史 · 韩医史陶瓷史 · 戏剧史韩国国宝 · 朝鲜国宝盟军托管朝鲜时期(朝鲜语:군정기/軍政期),是朝鲜半岛在1945年—1948年由盟军实
  • 法王法王(梵语:dharma-rāja,古语音译达摩罗阇)可以指:
  • 人格违常人格障碍(英语:personality disorders),或人格(性格)疾患/异常/违常。是精神疾病中,对于一群特定拥有长期而僵化思想及行为病患的分类。这类疾患常可因其人格和行为的问题而导致社会
  • 恐怖恐惧(英语:fear)是指人或动物面对现实的或想像中的危险、自己厌恶的事物等产生的处于惊慌与紧急的状态,伴随恐惧而来的是心率改变、血压升高、盗汗、颤抖等生理上的应急反应,有时
  • 腓特烈堡腓特烈堡市(丹麦语:Frederiksberg),是丹麦首都大区的一个城市,正式名称为腓特烈堡自治市,因为其四周被哥本哈根自治市所包围,所以常被视为哥本哈根自治市的一部分。该城市面积8.7平
  • 月出山国立公园月出山国立公园(朝鲜语:월출산국립공원/月出山國立公園  */?)是位于韩国全罗南道灵岩郡与康津郡的山岳型国立公园。1988年6月11日与边山半岛国立公园被同时指定,总面积56平方公