首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
非光滑双层规划问题来源于具有广泛应用的经济学、工程学和自然科学等领域。邻近梯度法是一类求解非光滑优化问题的有效算法。当目标函数具有某些特殊结构,特别是当具有某些解析形式的邻近算子时,邻近梯度法是求解非光滑优化问题的高效算法之一。在本文中,首先以凸分析、变分分析与非光滑优化等理论为基础,其次应用参数极小化技术,将具有某些特殊结构的非光滑双层规划问题转化为单层优化问题,最后应用邻近梯度法逐次求解,并建立算法的收敛性分析。  相似文献   

2.
利用CR微分理论,提出求解一类线性等式约束的复变量非光滑凸优化问题的复值次梯度投影算法(CSPM),该算法能完全基于复域上运行。在较弱的条件下证明了算法的全局收敛性,数值实验进一步表明了CSPM的可行性和有效性,该算法尤其适合大规模优化问题的求解。  相似文献   

3.
互补约束优化问题(mathematical program with complementarity constraints,简记MPCC)是一类重要的平衡约束优化问题.此类问题具有十分广泛的应用.采用光滑化策略,用一类几乎处处光滑函数替代互补约束,从而将MPCC转化为一系列非线性规划问题(nonlinear programming,简记NLP).给出迭代算法并对Mac MPEC数据库中的一些问题测试了算法的有效性.  相似文献   

4.
采用一种快速的新型算法,即交替方向乘子法求解图像重建的全变分模型.首先,对全变分模型进行等价变形,使之转化成带有等式约束的可分的凸优化问题.然后,通过引入增广拉格朗日函数,并采用Gauss-Seidel迭代的思想,对问题中2块变量交替极小化,最后更新乘子.因为该方法充分利用了问题的特殊结构,将原问题分解成一系列容易求解...  相似文献   

5.
近年来,逆问题已成为数学规划领域中一个非常重要的研究方向.研究二次规划问题的逆问题及其求解方法具有广泛的应用价值.针对一类二次规划逆问题的决策变量数目多,为了降低问题的复杂度,将二次规划逆问题转换成决策变量相对较少的对偶问题;针对牛顿算法的运行时间长的问题,提出了求解二次规划逆问题的非精确光滑牛顿算法,该算法通过引入光滑函数将对偶问题的子问题转换成连续的无约束优化问题,提出求解二次规划逆问题的非精确光滑牛顿算法.数值实验结果表明:该方法可行有效,与牛顿法相比,速率高、运行时间短.  相似文献   

6.
非线性约束优化问题属于一般形式的非线性规划问题范畴,它也是数学优化研究中的关键难点.用非约束优化问题来求解约束最优化问题的主要方法有两种:拉格朗日乘子函数法与罚函数法,本文将主要论述的就是求解非线性规划中的精确罚函数法,通过这种算法的相关理论与实践算例来求证它的有效性.  相似文献   

7.
提出了一种优化的迭代降维算法求解混合交通网络设计问题. 混合(连续/离散) 交通网络设计问题常表示为一个带均衡约束的数学规划问题,上层通过新建路段和改善已有路段来优化网络性能,下层是一个传统的 Wardrop 用户均衡模型. 迭代降维算法的基本思想是降维,先保持一组变量(离散/连续) 不变,交替地对另一组变量(连续/离散) 实现最优化. 以迭代的形式反复求解连续网络设计和离散网络设计问题,直至最后收敛到最优解. 通过一个数值算例对算法的效果进行了验证.  相似文献   

8.
《滨州学院学报》2020,(2):58-62
梯度投影法在求解约束优化问题时具有单步计算量小的优点,但其求解效率受步长规则影响较大。自适应步长梯度投影算法虽然通过改进步长规则提高了梯度投影算法的计算效率,但缺少其收敛速率的分析。基于此,从两个角度分析了当目标函数是二次函数时自适应步长投影梯度算法的收敛速率。  相似文献   

9.
相位恢复问题是指仅从幅值测量中恢复原始信号.由于幅值测量中缺少相位信息,精确恢复原始信号困难,因此需要加入正则化项确保高精度重建原始信号.结合交替投影和卷积神经网络提出了基于卷积神经网络去噪正则化的相位恢复算法(NrPR_DnCNN).所提算法将相位恢复问题转化为去噪和约束优化两个子问题,并利用l1正则化快速梯度下降法交替求解.仿真结果表明:与BM3D_PRGAMP算法相比,所提算法重构图像的峰值信噪比在二种高斯噪声水平上分别提高了2.08 dB和3.20 dB,验证了所提算法的有效性和鲁棒性;误差-迭代仿真结果验证了所提算法具有良好的收敛性.  相似文献   

10.
提出了一种修正的SQP算法求解带约束的极大极小问题,仅添加一个额外的变量,将带约束的极大极小问题转化为序列二次规划问题。证明了在合理的假设条件下,序列二次规划问题的极小值点就是原问题的极小值点。数值结果表明这种SQP算法是求解带约束有限极大极小问题的一种有效算法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号