共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
张宋传 《福建工程学院学报》2016,(1):86-89
利用CR微分理论,提出求解一类线性等式约束的复变量非光滑凸优化问题的复值次梯度投影算法(CSPM),该算法能完全基于复域上运行。在较弱的条件下证明了算法的全局收敛性,数值实验进一步表明了CSPM的可行性和有效性,该算法尤其适合大规模优化问题的求解。 相似文献
3.
4.
采用一种快速的新型算法,即交替方向乘子法求解图像重建的全变分模型.首先,对全变分模型进行等价变形,使之转化成带有等式约束的可分的凸优化问题.然后,通过引入增广拉格朗日函数,并采用Gauss-Seidel迭代的思想,对问题中2块变量交替极小化,最后更新乘子.因为该方法充分利用了问题的特殊结构,将原问题分解成一系列容易求解... 相似文献
5.
《赤峰学院学报(自然科学版)》2017,(2)
近年来,逆问题已成为数学规划领域中一个非常重要的研究方向.研究二次规划问题的逆问题及其求解方法具有广泛的应用价值.针对一类二次规划逆问题的决策变量数目多,为了降低问题的复杂度,将二次规划逆问题转换成决策变量相对较少的对偶问题;针对牛顿算法的运行时间长的问题,提出了求解二次规划逆问题的非精确光滑牛顿算法,该算法通过引入光滑函数将对偶问题的子问题转换成连续的无约束优化问题,提出求解二次规划逆问题的非精确光滑牛顿算法.数值实验结果表明:该方法可行有效,与牛顿法相比,速率高、运行时间短. 相似文献
6.
《赤峰学院学报(自然科学版)》2016,(13)
非线性约束优化问题属于一般形式的非线性规划问题范畴,它也是数学优化研究中的关键难点.用非约束优化问题来求解约束最优化问题的主要方法有两种:拉格朗日乘子函数法与罚函数法,本文将主要论述的就是求解非线性规划中的精确罚函数法,通过这种算法的相关理论与实践算例来求证它的有效性. 相似文献
7.
提出了一种优化的迭代降维算法求解混合交通网络设计问题. 混合(连续/离散) 交通网络设计问题常表示为一个带均衡约束的数学规划问题,上层通过新建路段和改善已有路段来优化网络性能,下层是一个传统的 Wardrop 用户均衡模型. 迭代降维算法的基本思想是降维,先保持一组变量(离散/连续) 不变,交替地对另一组变量(连续/离散) 实现最优化. 以迭代的形式反复求解连续网络设计和离散网络设计问题,直至最后收敛到最优解. 通过一个数值算例对算法的效果进行了验证. 相似文献
8.
9.
相位恢复问题是指仅从幅值测量中恢复原始信号.由于幅值测量中缺少相位信息,精确恢复原始信号困难,因此需要加入正则化项确保高精度重建原始信号.结合交替投影和卷积神经网络提出了基于卷积神经网络去噪正则化的相位恢复算法(NrPR_DnCNN).所提算法将相位恢复问题转化为去噪和约束优化两个子问题,并利用l1正则化快速梯度下降法交替求解.仿真结果表明:与BM3D_PRGAMP算法相比,所提算法重构图像的峰值信噪比在二种高斯噪声水平上分别提高了2.08 dB和3.20 dB,验证了所提算法的有效性和鲁棒性;误差-迭代仿真结果验证了所提算法具有良好的收敛性. 相似文献
10.
提出了一种修正的SQP算法求解带约束的极大极小问题,仅添加一个额外的变量,将带约束的极大极小问题转化为序列二次规划问题。证明了在合理的假设条件下,序列二次规划问题的极小值点就是原问题的极小值点。数值结果表明这种SQP算法是求解带约束有限极大极小问题的一种有效算法。 相似文献