求解不可分离非凸非光滑问题的线性惯性ADMM算法

针对目标函数中包含耦合函数H(x,y)的非凸非光滑极小化问题,提出了一种线性惯性交替乘子方向法(Linear Inertial Alternating Direction Method of Multipliers,LIADMM)。为了方便子问题的求解,对目标函数中的耦合函数H(x,y)进行线性化处理,并在x-子问题中引入惯性效应。在适当的假设条件下,建立了算法的全局收敛性;同时引入满足Kurdyka-Lojasiewicz不等式的辅助函数,验证了算法的强收敛性。通过两个数值实验表明,引入惯性效应的算法比没有惯性效应的算法收敛性能更好。

相关于增长函数的非交换Orlicz空间的一致凸性

相关于增长函数的非交换Orlicz空间是拟Banach空间,研究了这类拟Banach空间的一致凸性.首先,得到了这类空间上的模和Luxemburg拟范数的控制关系.其次,给出了这类空间的一致凸性,并且估计了凸性的模.最后,给出了满足假设的具体空间的例子.

基于自适应加权非凸正则化和全变分的稀疏SAR成像

针对传统压缩感知(Compressive Sensing, CS)重构算法成像精度低及抗噪性能差等问题,提出了一种基于自适应加权极小极大凹罚函数和全变分的稀疏合成孔径雷达(Synthetic Aperture Imaging Radar, SAR)成像重建方法。首先,将加权思想同非凸函数簇中的极小极大凹罚函数结合,以进一步促进解的稀疏性;然后,与全变分判罚函数线性组合构成复合正则化器,以进一步提高抗噪性能;最后,采用交替方向乘子法求解该成像模型,并在求解过程中使用方位-距离解耦算子替换测量矩阵及其厄米特转置以减少存储空间。仿真与实测数据处理结果表明,所提方法相比于其他算法有更好的聚焦性能和重建精度。

无单元法形函数及非凸区权函数影响域的研究

构造了新的无单元形函数.通过Taylor展开理论,实现无单元形函数的高阶连续性;用Shepard插值,实现移动最小二乘技术中的"从局部到整体的移动性"及有限元方法中的"过点插值性".将这两种基本理论有机结合,借助于高斯积分技术,构造了易于本质边界条件处理且避免大量求逆运算的新型函数.在非凸边界区域影响域的处理,克服了目前几种处理方法的缺点,建立了简便有效的新准则———弧弦准则.

求解非凸函数极小问题的修正Broyden算法

提出了一种求解非凸函数极小的修正的 Broyden算法 ,步长由 Wolfe原则确定 .若假设目标函数是二阶连续可微的 ,目标函数的梯度满足 Lipschitz条件 ,二阶导数矩阵在极小点处正定 ,证明了所提出修正的

基于l_1-非凸非光滑函数的图像恢复方法

针对有整齐边界且加性噪声满足均匀、椒盐、拉普拉斯等非高斯分布的图像,根据逐步拟合及变量转换思想,提出一种基于l1-非凸、非光滑函数的逐步非凸图像恢复方法。根据原始非凸、非光滑函数建立一组拟合函数,获得原始问题的优良初始值,利用变量转换解决l1-非凸、非光滑函数的非可微性问题。实验结果表明,该方法恢复的图像效果较好,峰值信噪比较高。

示性函数与非凸对偶规划解的存在性定理

通过建立的示性函数，证明了非凸对偶规划问题最优解的存在性定理与判别定理，并得出了若干有用的推论．

非凸函数束方法模型构造及其对偶问题

对于非光滑凸优化问题,迫近束方法展示出较高的有效性,我们试图通过改变相应的参数将其推广至非凸非精确优化问题中.我们给出求解一类已知目标函数近似值的非凸非光滑优化问题的迫近束方法,利用函数的近似信息构造一种切平面模型,给出的参数选取方式不仅可以保证线性化误差非负,还可以通过求解惩罚子问题得到下一个迭代点.此外,我们还研究了惩罚子问题的对偶问题,讨论了惩罚子问题解的表达形式及相应次微分的归属关系.

正值非光滑不变凸函数的最小乘积问题

考虑正值非光滑不变凸函数的最小乘积问题．得到可行点为最优解的广义Ｋｕｈｎ┐Ｔｕｃｋｅｒ型必要条件与充分条件．提出混合型对偶问题．

特征函数与非凸对偶规划问题的存在性定理(英文)

主要研究非凸对偶规划问题最优解的存在性定理。通过引进一个新的概念—特征函数,证明了对偶目标函数的方向导数存在,并且是相应特征函数的极限,利用这一结论证明了对偶规划问题的最优判别原理与存在性定理。

具非凸流函数守恒律周期解渐近性质

讨论具非凸流函数双曲守恒律周期解的渐近性质，得到较以往更为一般的结果。

关于凸曲面上非退化光滑函数临界点的数量特征

凸曲面上非退化光滑函数临界点的个数都是2。

非凸低秩张量补全的随机算法

针对目标函数为非凸对数函数的张量补全问题,在交替方向乘子算法的基础上,提出一种具有随机思想的交替方向乘子法.其主要思想是,在每次迭代中,随机选取张量的一种模展开进行张量补全,这大大减少了张量的全部模展开所需的CPU时间.在一定假设条件下,证明了新算法的收敛性.最后,通过随机张量补全和图像修复的数值实验表明,新算法更有效.

求解非凸半定规划的非线性拉格朗日函数法补充证明

借助实值函数的一阶均差矩阵的定义,补充证明了求解非凸半定规划问题的一类非线性拉格朗日函数方法的框架中,可以构造L?wner算子的修正的Carroll’s函数、修正的指数函、Log-Sigmoid函数和修正的对数函数等实值函数满足假设条件。

非初等函数曲线所围成的封闭不规则平面凸区域面积计算的数学模型及操作方法

本文从数学分析角度,以Simpson公式为理论根据推出非初等函数曲线所围成的封闭不规则平面凸区域面积计算的数学模型及操作方法,并给出误差估计的参考值,为实际应用提供了方便条件。

非锥凸最优化问题中最优目标函数值的界

在约束为一般闭凸集且原非锥凸规划问题或其对偶可行时,令d扰动,考察新系统中最优目标函数值的变化.

基于一种非凸罚函数的稀疏主成分分析方法

稀疏主成分分析方法剔除了与主成分关系不密切的原始变量,保留了与主成分关系密切的原始变量,克服了经典主成分分析方法的不足.在稀疏主成分分析的基础上,用一种收缩算子所对应的非凸罚函数替代稀疏主成分分析中的L1罚,提出了基于非凸罚函数的稀疏主成分分析方法,并给出了阈值迭代算法.结果表明,该方法相对于稀疏主成分分析方法,不仅提高了总方差贡献率,而且增加了主成分载荷的稀疏度,即更加凸显主成分与某些原始变量的关系.

一类典型非凸域动约束函数构造

针对由二次约束函数构成的一类典型多尖非凸区域上的非凸规划问题,给出了动约束函数的具体构造方法,利用在原约束函数中添加参数t的方式,使原约束函数变成含参变量t的函数,且满足随参数t的变化,含参变量约束函数构成的可行域可由凸可行域连续形变到原非凸可行域。在较弱的条件下证明了该动约束函数满足边界正则性条件以及法锥条件,并通过数值例子表明该构造方法是可行的、有效的。

用参数和非参数估计的凸组合去估计密度函数

对于参数密度函数 h(x,θ),可首先用极大似然法估计θ,然后用 h(x,)去估计 h(x,θ);而对于参数模型不成立的密度函数 h(x),常常用核估计(x)去作非参数估计。一般地,可用参数估计和非参数估计的一个凸组合去估计密度函数。本文将证明,在一定条件下此凸组合按一定速率收敛于密度函数。

岩体地下结构围岩稳定非概率可靠性的凸集合模型分析方法

在岩体地下结构围岩稳定可靠性分析中,由于岩体的物理力学参数本身的特点,通常只能在岩体分类的基础上给出其变化的区间,要得到其概率密度分布函数和隶属函数是非常困难的。采用传统的统计概率和模糊概率模型得出的概率结论只具有理论上的意义。针对岩体地下结构围岩的特点,引进非概率的可靠性分析方法,采用凸集合模型描述基本参数的不确定性,将结构功能函数转化为仿射函数,对于给出了设计安全域的地下结构,利用仿射函数在凸集合域上求得响应输出区间,通过比较设计安全域和响应区间,确定其可靠性;对于没有明确给出设计安全域的结构,通过分析功能函数在凸集合模型上的均值与离差关系,给出其可靠性度量的非概率指标。在非概率凸集合模型分析方法中不必拟合概率密度函数和隶属函数,所需信息量少、准确度高,实例分析展示了凸集合模型分析方法的实用性。