期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
一个求解退化约束优化问题全局和超线性收敛的可行SQP算法(英文) 被引量:1
1
作者 陈玉 罗智明 《湘潭大学自然科学学报》 CAS CSCD 北大核心 2010年第2期10-16,共7页
提出了一个求解退化约束优化问题的可行SQP算法.在该算法的每一次迭代,通过求解一个二次规划子问题得到可行下降方向,为克服Maratos效应,高阶修正方向通过求解另一个二次规划子问题得到.在合适的条件下,证明了该算法的全局收敛性和超线... 提出了一个求解退化约束优化问题的可行SQP算法.在该算法的每一次迭代,通过求解一个二次规划子问题得到可行下降方向,为克服Maratos效应,高阶修正方向通过求解另一个二次规划子问题得到.在合适的条件下,证明了该算法的全局收敛性和超线性收敛速度.最后给出了一些初步的数值结果. 展开更多
关键词 退化约束优化 二次规划 可行方向法 全局收敛 收敛速度
下载PDF
退化约束条件下的信赖域算法及其收敛性 被引量:1
2
作者 简金宝 《运筹学杂志》 CSCD 1996年第1期13-19,共7页
本文建立带退化线性等式与不等式约束最优化向题的一种信赖域算法,方法用一系列以原点为内点的一般紧集为信赖域.讨论了方法的收敛性,证明了迭代点列必有一聚点为原问题的 Kuhn-Tucker 点.最后,在一定的假设下,讨论了算法的超线性收敛性.
关键词 退化约束 线性约束 依赖域法 最优化 收敛性
下载PDF
退化约束不可微规划的一个次梯度算法
3
作者 徐学荣 《曲阜师范大学学报(自然科学版)》 CAS 1992年第1期45-49,共5页
文[1]给出了求线性等式与变量非负约束不可微凸规划近似解的一个算法。该算法不论是迭代过程还是收敛性证明都强烈地依赖约束集非退化这个条件.本文放弃非退化假设,设计了一个求近似解的迭代算法,并证明了算法有限次迭代后终止于所考虑... 文[1]给出了求线性等式与变量非负约束不可微凸规划近似解的一个算法。该算法不论是迭代过程还是收敛性证明都强烈地依赖约束集非退化这个条件.本文放弃非退化假设,设计了一个求近似解的迭代算法,并证明了算法有限次迭代后终止于所考虑问题的一个近似解点. 展开更多
关键词 Ε-最优解 ε-次梯度 退化 退化 退化约束不可微规划
下载PDF
退化约束的既约变尺度法 被引量:2
4
作者 赖炎连 王薇 《系统科学与数学》 CSCD 北大核心 1991年第2期121-128,共8页
既约梯度法是求解线性等式与变量非负约束的非线性规划问题的有效方法,它的优点是降低问题的维数.变尺度方法是求解无约束优化问题的快速方法.文[1]将上述两种方法结合起来,给出了约束非退化并采用精确一维搜索的既约变尺度法,并证明了... 既约梯度法是求解线性等式与变量非负约束的非线性规划问题的有效方法,它的优点是降低问题的维数.变尺度方法是求解无约束优化问题的快速方法.文[1]将上述两种方法结合起来,给出了约束非退化并采用精确一维搜索的既约变尺度法,并证明了算法的收敛性与超线性收敛速度.但从计算的实现上来说,必须考虑使用非精确搜索的算法.为了使算法的适应范围更加广泛,也需要放弃约束非退化的假设.本文在满足上述两个要求下给出了退化约束条件下并采用非精确一维搜索的既约变尺度法,证明了算法的全局收敛性与超线性的收敛速度. 展开更多
关键词 退化约束 既约变尺度法 收敛性
原文传递
一个退化线性约束下的最优化方法
5
作者 曾庆光 《数学物理学报(A辑)》 CSCD 北大核心 1996年第3期353-360,共8页
对于线性约束下的非线性规划问题,过去的绝大部分文献都建立在约束为非退化的假设上.该文将去掉这一假设,就一般的线性约束问题设计了一个结构简单的新算法,并在适当的假设下证明了算法的收敛性和超线性收敛速度.
关键词 非线性规则 退化线性约束 算法 收敛 最优化方法
下载PDF
面向室内弱纹理场景多特征融合RGB-D SLAM方法
6
作者 王西旗 毕京学 杨尚帅 《导航定位与授时》 CSCD 2024年第5期53-65,F0002,共14页
针对室内弱纹理场景下特征点数量不足导致即时定位与建图(SLAM)系统跟踪丢失和重建精度差的问题,提出了一种顾及约束退化的多特征融合RGB-D SLAM算法。为了充分利用线和平面特征对位姿估计的约束,分别建立了线和平面误差方程,并通过对... 针对室内弱纹理场景下特征点数量不足导致即时定位与建图(SLAM)系统跟踪丢失和重建精度差的问题,提出了一种顾及约束退化的多特征融合RGB-D SLAM算法。为了充分利用线和平面特征对位姿估计的约束,分别建立了线和平面误差方程,并通过对海森矩阵进行特征值分解,定量分析了线和平面特征位姿约束的退化情况,建立了顾及约束退化的多特征融合目标优化函数。此外,基于曼哈顿世界假设,建立了曼哈顿坐标系,充分利用曼哈顿世界假设的优势,对旋转矩阵的“零漂移”进行估计,以提供准确的初始值支持平面匹配和位姿优化。实验结果表明,引入线和面特征建立光束法方程后,所提出的方法在弱纹理数据集ICL-NUIM上的轨迹精度相较于基准的ORB-SLAM2平均提升了37.5%,有效改善了SLAM系统在弱纹理场景中的轨迹精度。 展开更多
关键词 即时定位与建图 多特征融合 室内弱纹理场景 曼哈顿世界假设 RGB-D相机 约束退化
下载PDF
非对称锥优化问题KKT函数的B次微分非奇异性与非退化性条件
7
作者 赵金阳 王诗云 《沈阳航空航天大学学报》 2021年第3期86-96,共11页
针对非对称锥上的优化问题的局部最优解,主要讨论其灵敏性问题。计算了KKT函数的B次微分,给出了KKT函数的强二阶充分条件和非退化约束条件隐含的B次微分的非奇异点、KKT函数的B次微分非奇异点隐含的KKT点的强正则性和KKT函数的B次微分... 针对非对称锥上的优化问题的局部最优解,主要讨论其灵敏性问题。计算了KKT函数的B次微分,给出了KKT函数的强二阶充分条件和非退化约束条件隐含的B次微分的非奇异点、KKT函数的B次微分非奇异点隐含的KKT点的强正则性和KKT函数的B次微分非奇异点隐含的非退化约束条件。得到了强二阶充分条件、非退化性约束、KKT函数的B次微分非奇异性与KKT点的强正则性之间的关系。 展开更多
关键词 强二阶充分条件 退化约束 B次微分的非奇异性 强正则性 KKT函数
下载PDF
Hilbert空间中的一类双层规划问题的一阶与二阶最优性条件
8
作者 王韵 张立卫 《运筹学学报》 CSCD 北大核心 2008年第3期90-102,共13页
本文考虑Hilbert空间中的,上层为有限个不等式约束,下层是一锥约束参数规划的双层规划问题的最优性条件.首先,利用下层问题最优值函数的方向导数的上下界的性质给出一阶最优性条件.之后,在使下层问题的最优值函数是二阶方向可微的条件下... 本文考虑Hilbert空间中的,上层为有限个不等式约束,下层是一锥约束参数规划的双层规划问题的最优性条件.首先,利用下层问题最优值函数的方向导数的上下界的性质给出一阶最优性条件.之后,在使下层问题的最优值函数是二阶方向可微的条件下,证明了二阶必要性条件. 展开更多
关键词 运筹学 双层规划 一阶最优性条件 二阶最优性条件 Robinson约束规范 约束退化条件 最优值函数 方向导数
下载PDF
Novel Adaptive Simulated Annealing Algorithm for Constrained Multi-Objective Optimization 被引量:4
9
作者 Chuai Gang Zhao Dan Sun Li 《China Communications》 SCIE CSCD 2012年第9期68-78,共11页
In recent years, sinmlated annealing algo-rithms have been extensively developed and uti-lized to solve nmlti-objective optimization problems. In order to obtain better optimization perfonmnce, this paper proposes a N... In recent years, sinmlated annealing algo-rithms have been extensively developed and uti-lized to solve nmlti-objective optimization problems. In order to obtain better optimization perfonmnce, this paper proposes a Novel Adaptive Simulated Annealing (NASA) algorithm for constrained multi-objective optimization based on Archived Multi-objective Simulated Annealing (AMOSA). For han-dling multi-objective, NASA makes improverrents in three aspects: sub-iteration search, sub-archive and adaptive search, which effectively strengthen the stability and efficiency of the algorithnm For handling constraints, NASA introduces corresponding solution acceptance criterion. Furtherrrore, NASA has also been applied to optimize TD-LTE network perform-ance by adjusting antenna paranleters; it can achieve better extension and convergence than AMOSA, NS-GAII and MOPSO. Analytical studies and simulations indicate that the proposed NASA algorithm can play an important role in improving multi-objective optimi-zation performance. 展开更多
关键词 simulated annealing constrained rmlti-objective optimizaztion adaptive sub-iteration search-ing sub-archive PARETO-OPTIMAL
下载PDF
一类悲观二层规划问题的一阶必要最优性条件
10
作者 刘兵兵 郝庆一 《山东大学学报(理学版)》 CAS CSCD 北大核心 2016年第3期44-50,共7页
在Hilbert空间中,考虑上层约束为有限个不等式,下层为锥约束的一类悲观二层规划问题。首先利用上层问题的极大化最优值函数和下层问题的极小化最优值函数将原问题化为单层约束优化问题,在适当的假设条件下,结合上层极大化最优值函数的... 在Hilbert空间中,考虑上层约束为有限个不等式,下层为锥约束的一类悲观二层规划问题。首先利用上层问题的极大化最优值函数和下层问题的极小化最优值函数将原问题化为单层约束优化问题,在适当的假设条件下,结合上层极大化最优值函数的次微分估计和下层极小化最优值函数方向导数上下界的性质得到了原问题一阶必要最优性条件的详细刻画。 展开更多
关键词 悲观二层规划问题 一阶必要最优性条件 Robinson约束规范 最优值函数方法 方向导数 约束退化条件
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部