算子:福大命大:从算子角度理解优化方法 考虑一般非光滑问题 \min_x f(x) + g(x) \\ \tag{1} 其中f是光滑的,g是临近友好的非光滑函数。临近友好就是它的临近算子比较好算。 一、光滑化算法框架 关于光滑化的定义,我之前写了一篇(福大命大:函数的光滑化——从原始与对偶出发),我大概说下。 这里主要用...
比如它考虑的非光滑凸优化问题可以附带一个难以搞出smoothing dual的凸正则项h,然后优化f+h。
非平滑优化 (NSP)最难解决的优化问题类型是非光滑问题 (NSP)。这样的问题通常是或必须假定为非凸的。因此它可能不仅有多个可行区域和每个区域内的多个局部最优点——因为某些函数是非光滑甚至不连续的,导数或梯度信息通常不能用于确定函数增加的方向(或减少)。换句话说,一种可能的解决方案的情况很少能提供关于在哪...
第五节非光滑最优化简介一、非光滑函数与非光滑优化对于不作可微要求的函数称为非光滑函数,也叫不可微函数。如果非线性规划中有一个表达式是非光滑函数(不可微函数),则称该问题为非光滑优化问题或称不可微规划。二、不可微规划的主要类型1、离散的极大极小问题(discreteminmaxproblem)minf(x)=minmax{f1(x),f2(x...
非光滑优化(第二版) 作者:高岩出版社:科学出版社出版时间:2024年03月 手机专享价 ¥ 当当价降价通知 ¥70.70 定价 ¥98.00 配送至 北京市东城区 运费6元,满49元包邮 服务 由“当当”发货,并提供售后服务。 关联商品 非光滑优化(第二版)人力资源管理学习精要:基于人工智能的方法(第一辑)技术与方法推销...
本书旨在系统介绍非光滑优化理论与方法,全书共十二章。第1章为绪论,介绍非光滑优化应用背景和常见的非光滑函数类;第2章和第3章分别介绍凸集和凸函数的基本概念及有关性质;第4章介绍集值映射的基本概念和性质;第5章介绍集合的几种切锥和法锥及其基本性质;第6章引入凸函数的次微分,介绍次微分的性质和特殊凸函数的...
《非光滑优化(第二版)》是2018年科学出版社出版的图书,作者是高岩。内容简介 本书旨在系统介绍非光滑优化理论与方法,全书共十二章。第1章为绪论,介绍非光滑优化应用背景和常见的非光滑函数类;第2章和第3章分别介绍凸集和凸函数的基本概念及有关性质;第4章介绍集值映射的基本概念和性质;第5章介绍集合的几种...
摘要 本文主要研究目标函数是凸函数的非光滑优化问题.在光滑的非线性优化 问题中,非单调技术和过滤集技术获得了很大成功.我们把这些技术引入到非 光滑优化中,得到了非光滑优化的非单调算法和过滤集算法.我们给出了这些 的算法收敛性证明,以及收敛速度分析.分三部分介绍如下: 一、非单调近似点捆集方法 Grippo等人对非...
非光滑最优化 非光滑最优化(non-smooth optimization)是1993年公布的数学名词。公布时间 1993年,经全国科学技术名词审定委员会审定发布。出处 《数学名词》第一版。