Toeplitz矩阵压缩恢复的两种中值修正的增广Lagrange乘子算法 被引量：2

1

作者 牛建华 王川龙 《工程数学学报》 CSCD 北大核心 2019年第2期187-197,共11页

增广Lagrange乘子算法是求解矩阵压缩恢复的一种有效迭代方法.为了有效求解Toeplitz矩阵压缩恢复模型,本文提出了两种中值修正的增广Lagrange乘子算法.在新算法中,对增广Lagrange乘子算法每步产生的迭代矩阵进行中值修正并保证其Toeplit... 增广Lagrange乘子算法是求解矩阵压缩恢复的一种有效迭代方法.为了有效求解Toeplitz矩阵压缩恢复模型,本文提出了两种中值修正的增广Lagrange乘子算法.在新算法中,对增广Lagrange乘子算法每步产生的迭代矩阵进行中值修正并保证其Toeplitz结构.新算法不仅减少了奇异值分解所用的时间和CPU时间,而且获得更精确的迭代矩阵.同时,本中还详细给出了两种新算法的收敛性分析.最后通过数值例子验证了新算法的可行性和有效性,并展示了新算法在计算时间和精度方面比增广Lagrange乘子算法更有优势. 展开更多

关键词 压缩恢复 TOEPLITZ矩阵 增广lagrange乘子算法

在线阅读 下载PDF 职称材料

多体系统动力学优化设计的增广Lagrange乘子法 被引量：4

2

作者 丁洁玉 潘振宽 陈立群 《力学季刊》 CSCD 北大核心 2009年第1期92-96,共5页

针对多体系统的非线性受约束动态优化设计通用模型,基于连续可微目标函数和一阶、二阶灵敏度分析给出多体系统动力学优化设计的增广Lagrange乘子法。其中基于多体系统动力学方程的一阶设计灵敏度采用伴随变量方法进行计算,二阶设计灵敏... 针对多体系统的非线性受约束动态优化设计通用模型,基于连续可微目标函数和一阶、二阶灵敏度分析给出多体系统动力学优化设计的增广Lagrange乘子法。其中基于多体系统动力学方程的一阶设计灵敏度采用伴随变量方法进行计算,二阶设计灵敏度使用混合方法进行计算,在设计变量较多时具有较高的计算效率。最后对曲柄-滑块系统数值算例使用增广Lagrange乘子方法进行约束优化,通过对使用不同方法进行一阶灵敏度分析和二阶灵敏度分析所得的最优值、迭代次数及运行时间的比较,得出一阶灵敏度分析中使用变尺度方法效率较高,而使用二阶灵敏度分析可以进一步提高优化效率。 展开更多

关键词 多体系统动力学 优化设计 灵敏度分析 增广lagrange乘子法

在线阅读 下载PDF 职称材料

结合增广Lagrange罚函数的约束优化差分进化算法 被引量：1

3

作者 龙文 徐松金 《计算机应用研究》 CSCD 北大核心 2012年第5期1673-1675,1709,共4页

利用增广Lagrange罚函数处理问题的约束条件,提出了一种新的约束优化差分进化算法。基于增广Lagrange惩罚函数,将原约束优化问题转换为界约束优化问题。在进化过程中,根据个体的适应度值将种群分为精英种群和普通种群,分别采用不同的变... 利用增广Lagrange罚函数处理问题的约束条件,提出了一种新的约束优化差分进化算法。基于增广Lagrange惩罚函数,将原约束优化问题转换为界约束优化问题。在进化过程中,根据个体的适应度值将种群分为精英种群和普通种群,分别采用不同的变异策略,以平衡算法的全局和局部搜索能力。用10个经典Benchmark问题进行了测试,实验结果表明,该算法能有效地处理不同的约束优化问题。 展开更多

关键词 约束优化问题 差分进化算法 增广lagrange罚函数 变异策略

在线阅读 下载PDF 职称材料

应用增广Lagrange乘子法确定裂纹应力强度因子——在RBF无网格法框架下实现

4

作者 叶祥记 栾茂田 尹汉军 《中国海上油气》 CAS 北大核心 2009年第4期272-276,共5页

提出将增广Lagrange乘子法与RBF无网格法相结合来处理裂纹非连续性问题,从而确定裂纹应力强度因子。用径向插值基函数构造无网格形函数,基于虚裂纹扩展模式推导裂纹扩展控制方程;采用增广Lagrange乘子法处理裂纹非连续面;给出了处理裂... 提出将增广Lagrange乘子法与RBF无网格法相结合来处理裂纹非连续性问题,从而确定裂纹应力强度因子。用径向插值基函数构造无网格形函数,基于虚裂纹扩展模式推导裂纹扩展控制方程;采用增广Lagrange乘子法处理裂纹非连续面;给出了处理裂纹非连续问题的计算列式和增广Lagrange乘子法迭代过程。通过与相关文献解比较,论证了本文方法的可靠性。 展开更多

关键词 无网格法 增广lagrange乘子法 径向基函数 裂纹应力强度因子

在线阅读 下载PDF 职称材料

符号矩阵填充的修正增广拉格朗日乘子算法 被引量：14

5

作者 王俊霞 申倩影 王川龙 《工程数学学报》 CSCD 北大核心 2021年第3期343-352,共10页

矩阵填充问题是近年来的研究热点之一,特别地,符号矩阵填充问题在生物医学等领域有着很好的应用前景.本文以奇异值阈值方法为基础,针对符号矩阵填充提出了修正的增广Lagrange乘子法.修正算法对每步产生的阈值矩阵进行符号投影,形成新的... 矩阵填充问题是近年来的研究热点之一,特别地,符号矩阵填充问题在生物医学等领域有着很好的应用前景.本文以奇异值阈值方法为基础,针对符号矩阵填充提出了修正的增广Lagrange乘子法.修正算法对每步产生的阈值矩阵进行符号投影,形成新的符号矩阵,构成在符号矩阵离散集合上的迭代.同时证明了在合理条件下,当罚因子充分大时,修正算法是收敛的.最后通过数值实验与传统的增广Lagrange乘子算法和遗传算法做对比,新算法在时间和误差上具有很强的优越性. 展开更多

关键词 矩阵填充 符号矩阵 增广lagrange乘子算法 遗传算法

在线阅读 下载PDF 职称材料

基于增广Lagrange算法的高拱坝横缝开度接触仿真研究 被引量：1

6

作者 解凌飞 杨丽 《红水河》 2007年第B10期31-36,共6页

把拱坝相邻坝段间的接触问题表示为一个标准的凸二次规划模型,利用增广Lagrange算法求解形如凸二次规划问题的非线性接触问题。对小湾高拱坝施工期横缝开度进行仿真计算,仿真中考虑了坝体材料的热力学性能、浇筑过程、环境温度变化、封... 把拱坝相邻坝段间的接触问题表示为一个标准的凸二次规划模型,利用增广Lagrange算法求解形如凸二次规划问题的非线性接触问题。对小湾高拱坝施工期横缝开度进行仿真计算,仿真中考虑了坝体材料的热力学性能、浇筑过程、环境温度变化、封拱和蓄水过程、接缝在灌浆前后的不同力学性质。仿真结果表明二期冷却结束时大部分灌区横缝开度满足灌浆要求,接缝灌浆后蓄水对横缝有压紧作用,不存在二次灌浆问题,不满足灌浆要求的灌区局部超冷2℃后,横缝开度均可满足灌浆要求。 展开更多

关键词 高拱坝 横缝开度 非线性接触 增广lagrange算法 二次规划 仿真 小湾拱坝

在线阅读 下载PDF 职称材料

冗余机械臂轨迹的增广Lagrange-改进粒子群算法优化

7

作者 吴国强 《机械设计与制造》 北大核心 2023年第1期268-272,277,共6页

为了减小冗余机械臂的工作时间和运动冲击,提出了基于增广lagrange-多学习行为粒子群算法的轨迹优化方法。介绍了7自由度冗余机械臂的构型,以减小工作时间和运动冲击为目标建立了约束优化模型。使用增广拉格朗日乘子法将约束优化问题转... 为了减小冗余机械臂的工作时间和运动冲击,提出了基于增广lagrange-多学习行为粒子群算法的轨迹优化方法。介绍了7自由度冗余机械臂的构型,以减小工作时间和运动冲击为目标建立了约束优化模型。使用增广拉格朗日乘子法将约束优化问题转化为无约束优化问题。在粒子群算法中引入了3种新型的粒子学习行为,并依据学习行为价值确定粒子选择各学习行为的概率,既保证了粒子多样性也保证了收敛的快速性。经实验验证,多学习行为粒子群算法优化的轨迹在时间和冲击方面好于传统粒子群算法优化轨迹,且改进粒子群算法优化轨迹平滑,运动参数在约束范围内,以上结果验证了增广lagrange-多学习行为粒子群算法在机械臂轨迹优化方面的有效性和优越性。 展开更多

关键词 冗余机械臂 轨迹优化 增广拉格朗日乘子 新型学习行为 粒子群算法

在线阅读 下载PDF 职称材料

增广Lagrange函数优化算法在稀疏信号重构问题中的应用 被引量：4

8

作者 杨俊杰 刘海林 《计算机科学》 CSCD 北大核心 2011年第9期193-196,共4页

针对稀疏信号恢复的lp优化模型(0<p≤1),提出了一种可行稳健的增广Lagrange函数优化算法。该算法通过构造精确罚函数的方法,设置有限的增广因子参数,有效地避免了类似于传统FOCUSS迭代算法中出现的计算病态性问题,从而极大提高了信... 针对稀疏信号恢复的lp优化模型(0<p≤1),提出了一种可行稳健的增广Lagrange函数优化算法。该算法通过构造精确罚函数的方法,设置有限的增广因子参数,有效地避免了类似于传统FOCUSS迭代算法中出现的计算病态性问题,从而极大提高了信号恢复的精确度。为解决大规模的信号重构问题,还引入了共轭梯度法,以促进算法加速收敛。最后,仿真结果表明,改进型的增广Lagrange函数优化算法较大程度提升了稀疏信号重构的能力。 展开更多

关键词 稀疏信号重构 lp优化模型 FOCUSS算法 增广lagrange函数优化算法

在线阅读 下载PDF 职称材料

符号矩阵填充的修正增广拉格朗日乘子算法 被引量：3

9

作者 申倩影 王川龙 《太原师范学院学报（自然科学版）》 2019年第4期6-11,共6页

以增广Lagrange乘子算法为基础,通过对阈值矩阵进行投影,提出修正的增广Lagrange乘子算法.新方法保证每次迭代产生的矩阵是可行的符号矩阵.同时给出新算法的收敛性分析.最后通过数值实验说明了新的算法在时间和误差上比传统的遗传算法... 以增广Lagrange乘子算法为基础,通过对阈值矩阵进行投影,提出修正的增广Lagrange乘子算法.新方法保证每次迭代产生的矩阵是可行的符号矩阵.同时给出新算法的收敛性分析.最后通过数值实验说明了新的算法在时间和误差上比传统的遗传算法更有效,误差能够达到零,达到精确恢复的效果. 展开更多

关键词 矩阵填充 符号矩阵 增广lagrange乘子算法 遗传算法

在线阅读 下载PDF 职称材料

Toeplitz矩阵填充的尾端修正增广拉格朗日乘子算法 被引量：2

10

作者 肖云 温瑞萍 《首都师范大学学报（自然科学版）》 2022年第5期8-15,共8页

基于均值的增广拉格朗日乘子(MALM)算法,提出了一种尾端修正的Toeplitz矩阵填充新算法.该算法利用增广拉格朗日乘子(ALM)算法迭代速度较快的优点,对迭代矩阵序列进行结构化与尾端修正.在一定程度上减少了每步均值处理所产生的数据传输量... 基于均值的增广拉格朗日乘子(MALM)算法,提出了一种尾端修正的Toeplitz矩阵填充新算法.该算法利用增广拉格朗日乘子(ALM)算法迭代速度较快的优点,对迭代矩阵序列进行结构化与尾端修正.在一定程度上减少了每步均值处理所产生的数据传输量,从而降低了计算代价.同时详细讨论了新算法的收敛性.最后通过数值实验证明了新算法比l步修正的增广垃格朗日乘子(l-MALM)、MALM以及ALM算法在计算时间上有较大程度的减少. 展开更多

关键词 TOEPLITZ矩阵 增广拉格朗日乘子算法 均值 矩阵填充

在线阅读 下载PDF 职称材料

实对称半正定矩阵恢复的Lagrange乘子修正算法 被引量：1

11

作者 马龙田 王川龙 《云南民族大学学报（自然科学版）》 CAS 2016年第5期416-422,共7页

基于不精确的增广拉格朗日乘子算法,针对实对称半正定矩阵恢复问题提出了一种修正算法.恢复后的矩阵保持稳定的实对称半正定性质.同时,证明了修正算法的收敛性,验证了修正算法对实对称半正定矩阵恢复具有更高的效率.

关键词 实对称半正定矩阵 矩阵恢复 不精确增广拉格朗日乘子算法 特征值分解

在线阅读 下载PDF 职称材料

矩阵填充的混合型增广拉格朗日乘子算法 被引量：2

12

作者 郭婕 王川龙 《太原师范学院学报（自然科学版）》 2021年第1期1-5,36,共6页

文章在经典增广拉格朗日乘子算法的基础上,提出了一种新的混合型增广拉格朗日乘子矩阵填充算法.通过定义混合型奇异值阈值算子,得到了一种求解矩阵填充问题的新的混合型增广拉格朗日乘子算法.数值实验表明,新算法大大提高了矩阵填充的... 文章在经典增广拉格朗日乘子算法的基础上,提出了一种新的混合型增广拉格朗日乘子矩阵填充算法.通过定义混合型奇异值阈值算子,得到了一种求解矩阵填充问题的新的混合型增广拉格朗日乘子算法.数值实验表明,新算法大大提高了矩阵填充的求解效率,节约了计算花费,其效果明显优于经典的增广拉格朗日乘子算法. 展开更多

关键词 矩阵填充 增广拉格朗日乘子算法 混合型奇异值阈值算子

在线阅读 下载PDF 职称材料

采用增广乘子法和免疫算法的混合可靠性分析

13

作者 彭云龙 王林军 +2 位作者 杜义贤 黄杨 廖玮 《三峡大学学报（自然科学版）》 CAS 2021年第3期79-83,共5页

针对传统可靠性优化设计方法在处理实际可靠性工程问题时求解精度不高或无法求解的问题,提出一种采用增广乘子法和免疫算法的混合可靠性分析方法.首先以极限状态方程为约束,以可靠性指标最小为目标函数,建立可靠性优化设计数学模型;然... 针对传统可靠性优化设计方法在处理实际可靠性工程问题时求解精度不高或无法求解的问题,提出一种采用增广乘子法和免疫算法的混合可靠性分析方法.首先以极限状态方程为约束,以可靠性指标最小为目标函数,建立可靠性优化设计数学模型;然后利用增广乘子法将该有约束可靠性优化设计数学模型转变成无约束优化模型;最后运用免疫算法(IA)进行求解可靠性指标.通过数值算例和工程算例验证了本文方法的有效性,并在工程算例中讨论了相关性对可靠性指标的影响. 展开更多

关键词 可靠性 增广乘子法 免疫算法 相关性

在线阅读 下载PDF 职称材料

基于人群搜索算法和增广乘子法的混合可靠性分析

14

作者 黄杨 王林军 +2 位作者 杜义贤 彭云龙 廖玮 《三峡大学学报（自然科学版）》 CAS 2021年第1期102-106,112,共6页

针对传统优化算法在处理具有一定非线性功能函数的结构可靠性分析问题时出现迭代次数较多或精确度不够的问题,提出了一种基于人群搜索算法和增广乘子法的混合可靠性分析方法.该算法以可靠指标最小为目标函数,以影响结构可靠指标的随机... 针对传统优化算法在处理具有一定非线性功能函数的结构可靠性分析问题时出现迭代次数较多或精确度不够的问题,提出了一种基于人群搜索算法和增广乘子法的混合可靠性分析方法.该算法以可靠指标最小为目标函数,以影响结构可靠指标的随机变量构成的极限状态方程为约束条件建立结构可靠性优化数学模型,并使用增广乘子法将有约束优化问题转换为无约束优化问题,最后使用人群搜索算法进行寻优计算.通过数值算例和工程算例验证了所提算法的稳定性和有效性,并讨论了参数不确定性以及参数存在相关性时对可靠指标的影响. 展开更多

关键词 人群搜索算法 结构可靠性优化设计 增广乘子法 相关性

在线阅读 下载PDF 职称材料

修正的增广拉格朗日算法的收敛性 被引量：1

15

作者 覃亚梅 刘倩 《周口师范学院学报》 CAS 2013年第5期34-38,共5页

考虑了四种不同的算法策略来修正增广拉格朗日算法,表明不要求乘子有界就能收敛到原问题的全局最优解.

关键词 增广拉格朗日算法 全局收敛 乘子有界

在线阅读 下载PDF 职称材料

广义几何规划的一类全局收敛算法

16

作者 曹香莲 李灿 《成都大学学报（自然科学版）》 2010年第3期229-231,共3页

以增广Lagrange函数为基础,采用比较先进的Armijo步长搜索策略,对等式约束下的广义几何规划问题提出了一种有效的拟牛顿乘子法,并且在适当条件下,可以避免罚因子趋于无穷,最后证明了该算法的全局收敛.

关键词 广义几何规划 增广lagrange函数 全局收敛 拟牛顿乘子法

在线阅读 下载PDF 职称材料

求解非线性优化问题的非线性Lagrange法

17

作者 邵菲菲 邵茹 《科技信息》 2011年第12期I0192-I0193,共2页

非线性Lagrange函数是经典Lagrange函数的修正形式,是基于非线性Lagrange函数而建立的求解优化问题的对偶方法。由于对偶方法对原始变量的可行性没有限制,因此非线性Lagrange方法在求解约束优化问题中扮演着重要的角色。本文旨在探讨求... 非线性Lagrange函数是经典Lagrange函数的修正形式,是基于非线性Lagrange函数而建立的求解优化问题的对偶方法。由于对偶方法对原始变量的可行性没有限制,因此非线性Lagrange方法在求解约束优化问题中扮演着重要的角色。本文旨在探讨求解非线性优化问题的非线性Lagrange法,以期达到较系统了解求解非线性优化问题的非线性Lagrange法,为寻求在理论和计算上均具有优越性的非线性Lagrange函数打下理论基础。 展开更多

关键词 非线性lagrange函数 增广lagrange函数 非线性互补函数 对偶算法

在线阅读 下载PDF 职称材料

单侧障碍问题的交替方向乘子法

18

作者 熊桂花 张守贵 《湘南学院学报》 2024年第2期6-12,共7页

基于最优罚参数的交替方向乘子算法可用于一类单侧障碍自由边界问题的数值求解。单侧障碍问题经过差分离散化后转变为有限维互补问题。表示区域位移的辅助变量和增广Lagrangian函数的引入将原问题等价转化为鞍点问题,然后交替方向乘子... 基于最优罚参数的交替方向乘子算法可用于一类单侧障碍自由边界问题的数值求解。单侧障碍问题经过差分离散化后转变为有限维互补问题。表示区域位移的辅助变量和增广Lagrangian函数的引入将原问题等价转化为鞍点问题,然后交替方向乘子算法可用于求解。对此算法的辅助变量进行消除,可导出交替方向乘子算法的纯对偶算法,进而进行收敛分析和最优罚参数的讨论。数值算例结果验证了该算法的可靠性和有效性。 展开更多

关键词 单侧障碍问题 交替方向乘子算法 最优罚参数 增广lagrangian函数

在线阅读 下载PDF 职称材料

低秩矩阵恢复算法综述 被引量：73

19

作者 史加荣 郑秀云 +1 位作者 魏宗田 杨威 《计算机应用研究》 CSCD 北大核心 2013年第6期1601-1605,共5页

将鲁棒主成分分析、矩阵补全和低秩表示统称为低秩矩阵恢复,并对近年来出现的低秩矩阵恢复算法进行了简要的综述。讨论了鲁棒主成分分析的各种优化模型及相应的迭代算法,分析了矩阵补全问题及求解它的不精确增广拉格朗日乘子算法,介绍... 将鲁棒主成分分析、矩阵补全和低秩表示统称为低秩矩阵恢复,并对近年来出现的低秩矩阵恢复算法进行了简要的综述。讨论了鲁棒主成分分析的各种优化模型及相应的迭代算法,分析了矩阵补全问题及求解它的不精确增广拉格朗日乘子算法,介绍了低秩表示的优化模型及求解算法。最后指出了有待进一步研究的问题。 展开更多

关键词 低秩矩阵恢复 鲁棒主成分分析 矩阵补全 低秩表示 增广拉格朗日乘子算法

在线阅读 下载PDF 职称材料

三维摩擦接触问题算法精度和收敛性研究 被引量：32

20

作者 陈万吉 胡志强 《大连理工大学学报》 EI CAS CSCD 北大核心 2003年第5期541-547,共7页

回顾了摩擦接触问题的现有解法,包括Lagrange乘子法、惩罚函数法、增广Lagrangian乘子法,线性互补模型及互补类非线性方程组方法等,尤其是近期关于非线性方程组方法的系列研究结果:(1)三维弹性摩擦接触问题互补类非线性方程组的光滑化解... 回顾了摩擦接触问题的现有解法,包括Lagrange乘子法、惩罚函数法、增广Lagrangian乘子法,线性互补模型及互补类非线性方程组方法等,尤其是近期关于非线性方程组方法的系列研究结果:(1)三维弹性摩擦接触问题互补类非线性方程组的光滑化解法;(2)将其推广为非光滑解法;(3)三维弹塑性摩擦接触问题增量方程和算法.非线性方程组方法解法基于严格的数学理论基础,严格地满足接触条件,并用随机数产生的接触柔度矩阵证实了算法的收敛性,由于每个接触点对的未知数只有3个,不含任何人工变量,同时,算法有局部二次收敛率且计算效率很高.为了考察以增广拉格朗日法为代表的工程中流行算法的精度和收敛性,设计了一个典型的弹性摩擦接触问题算例,证实了通用程序ANSYS的增广拉格朗日法是近似的并且不能保证收敛. 展开更多

关键词 三维摩擦接触增量方程 非线性方程组 lagrange乘子法 惩罚函数法 增广lagrangian乘子法 收敛性

在线阅读 下载PDF 职称材料