次导数

✍ dations ◷ 2024-12-22 18:46:48 #凸分析,导数的推广,最优化

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

相关

  • 阿哥拉阿哥拉(希腊语:Αγορά)原意为市集,泛指古希腊以及古罗马城市中经济、社交、文化的中心。阿哥拉通常地处城市中心,为露天广场。城市男性居民聚集在那里进行商业交易。除此以外
  • 对称性 (物理学)对称性(symmetry)是现代物理学中的一个核心概念,系统从一个状态变换(英语:Transformation (function))到另一个状态,如果这两个状态等价,则说系统对这一变换是对称的。或者说给系统
  • 感光度感光度,又称为ISO值,是衡量底片对于光的灵敏程度,由敏感度测量学及测量数个数值来决定,国际标准化组织标准为ISO 6。对于光较不敏感的底片,需要曝光更长的时间以达到跟较敏感底片
  • 表匠表匠是指制作、修缮手表的工匠。由于当今的手表多数是工厂所生产的,因此大多数的现代表匠只修理手表,不过以前的表匠能制作手表、包括手表内所有的零件。现在的表匠通常被委托
  • 路易七世 (法兰西)(年轻的)路易七世(Louis VII le jeune,1120年-1180年9月18日),卡佩王朝第六位国王(1137年—1180年在位)。路易六世之子,母为莫里恩的阿德莱德(Adelaide of Maurienne)。1131年开始与父共
  • 科尔苏斯皮纳科尔苏斯皮纳(加泰罗尼亚语:Collsuspina),是西班牙加泰罗尼亚巴塞罗那省的一个市镇。总面积15平方公里,总人口268人(2001年),人口密度18人/平方公里。
  • 东京时代东京时代是日本历史时代划分的一个概念,指明治二年(1869年)天皇第二次东幸,政府移往东京之后的日本。此一用语的提倡者为日本政治人物川胜平太(日语:川勝平太)。
  • LingCloudLingCloud(凌云云计算系统)是中国科学院计算技术研究所研发的一套云计算系统软件,以Apache License 2.0授权开源发布。LingCloud提供一套同时支持物理机和虚拟机管理与租赁的云
  • 虎都铁木禄虎都铁木禄(?-?)元朝官员。合鲁氏。铁迈赤之子,塔海的叔叔。虎都铁木禄爱读书,与学士大夫们游玩时被起字汉卿。元仁宗曾经和人说过:“虎都铁木禄字汉卿,汉名卿不让也,汝等以汉卿名之
  • 帕甘岛帕甘岛(英语:Pagan Island),是美属北马里亚纳群岛中的一座小岛,位于该群岛首府塞班岛北方320公里。该岛由于火山活动剧烈,岛上所有的居民在1981年撤出,2000年和2010年美国人口普查