一种解决不等式约束优化问题的光滑牛顿法 被引量：3

1

作者 王秀国 邱菀华 《运筹与管理》 CSCD 2004年第5期62-66,共5页

本文通过引入松弛变量和Fischer函数把带有不等式约束优化问题的K-T条件转化为一个等价的非线性系统,并引入一参数μ,从而提出了一种新的光滑牛顿法。在适当的条件下,证明了算法的全局收敛性,并提供了数值结果。

关键词 不等式约束优化问题 光滑牛顿法 全局收敛性

在线阅读 下载PDF 职称材料

一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法(英文) 被引量：1

2

作者 陈翠玲 李明 李略 《应用数学》 CSCD 北大核心 2011年第2期399-406,共8页

本文提出一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法.算法中的共轭梯度参数是很容易得到的,且算法的初始点可以任意选取.而且,由于算法仅使用前一步搜索方向的信息,因而减少了计算量.在较弱条件下得到了算... 本文提出一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法.算法中的共轭梯度参数是很容易得到的,且算法的初始点可以任意选取.而且,由于算法仅使用前一步搜索方向的信息,因而减少了计算量.在较弱条件下得到了算法的全局收敛性.数值结果表明算法是有效的. 展开更多

关键词 不等式约束优化 广义梯度投影算法 共轭梯度参数 全局收敛性

在线阅读 下载PDF 职称材料

不等式约束优化一个可行序列线性方程组算法 被引量：1

3

作者 马国栋 简金宝 《运筹学学报》 CSCD 北大核心 2015年第4期48-58,共11页

提出了求解非线性不等式约束优化问题的一个可行序列线性方程组算法.在每次迭代中,可行下降方向通过求解两个线性方程组产生,系数矩阵具有较好的稀疏性.在较为温和的条件下,算法具有全局收敛性和强收敛性,数值试验表明算法是有效的.

关键词 不等式约束优化 线性方程组 算法 全局收敛性 强收敛性

在线阅读 下载PDF 职称材料

非线性不等式约束优化问题的一个修正BFGS信赖域算法 被引量：2

4

作者 吴红梅 《科学技术与工程》 2010年第12期2820-2821,2828,共3页

将一个无约束优化问题的修正BFGS信赖域算法成功地应用于不等式约束优化问题。通过修正BFGS公式构造了新的信赖域子问题,从而得到不等式约束优化问题的修正BFGS信赖域算法,并在一定条件下证明了其可行性。

关键词 不等式约束优化 信赖域方法 BFGS信赖域方法 可行性

在线阅读 下载PDF 职称材料

解约束优化问题的QP-free可行域方法(英文) 被引量：5

5

作者 周岩 濮定国 《运筹学学报》 CSCD 北大核心 2007年第3期31-43,共13页

本文利用一个新的分片线性NCP函数提出一个新的可行的QP-free方法解非线性不等式约束优化问题.不同于其他的QP-free方法,这个方法只考虑在工作集中的约束函数,工作集是积极集的一个估计,因此子问题的维数不是满秩的.这个方法可行的并且... 本文利用一个新的分片线性NCP函数提出一个新的可行的QP-free方法解非线性不等式约束优化问题.不同于其他的QP-free方法,这个方法只考虑在工作集中的约束函数,工作集是积极集的一个估计,因此子问题的维数不是满秩的.这个方法可行的并且不需假定严格互补条件、聚点的孤立性得到算法的全局收敛性,并且积极约束函数的梯度不要求线性独立的,其中由拟牛顿法得到的子矩阵不需要求一致正定性. 展开更多

关键词 运筹学 不等式约束优化 积极集 收敛性

在线阅读 下载PDF 职称材料

不等式约束条件下的可行SQP方法 被引量：1

6

作者 解才先 朱宁 朱志斌 《兰州理工大学学报》 CAS 北大核心 2012年第5期154-158,共5页

提出一个处理非线性不等式约束优化问题的有效可行SQP算法.每一步迭代,只需求解在近似积极约束指标集下的一个二次规划子问题和一个线性方程组,该方法有效的避免了马太效应.在无严格互补假设条件下,证得算法是全局收敛和超线性收敛的.... 提出一个处理非线性不等式约束优化问题的有效可行SQP算法.每一步迭代,只需求解在近似积极约束指标集下的一个二次规划子问题和一个线性方程组,该方法有效的避免了马太效应.在无严格互补假设条件下,证得算法是全局收敛和超线性收敛的.数值试验表明该算法是有效的. 展开更多

关键词 不等式约束优化 SQP算法 线性方程组 全局收敛 超线性收敛

在线阅读 下载PDF 职称材料

基于增广Lagrange函数的约束优化问题的一个信赖域方法 被引量：3

7

作者 柳颜 贺素香 《应用数学》 CSCD 北大核心 2020年第1期138-145,共8页

本文提出一个求解不等式约束优化问题的基于指数型增广Lagrange函数的信赖域方法.基于指数型增广Lagrange函数,将传统的增广Lagrange方法的精确求解子问题转化为一个信赖域子问题,从而减少了计算量,并建立相应的信赖域算法.在一定的假... 本文提出一个求解不等式约束优化问题的基于指数型增广Lagrange函数的信赖域方法.基于指数型增广Lagrange函数,将传统的增广Lagrange方法的精确求解子问题转化为一个信赖域子问题,从而减少了计算量,并建立相应的信赖域算法.在一定的假设条件下,证明了算法的全局收敛性,并给出相应经典算例的数值实验结果. 展开更多

关键词 不等式约束优化 信赖域方法 增广LAGRANGE函数 罚因子

在线阅读 下载PDF 职称材料

序列线性方程组方法解约束SC^1函数最小化问题

8

作者 周岩 桂胜华 濮定国 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第9期1269-1273,共5页

对不等式约束SC1函数最小化问题提出一个可行的序列线性方程组算法.算法的每步迭代,子问题只需解具有相同的系数矩阵的四个简化的线性方程组.这个算法的特点是产生的迭代点是可行的;只考虑指标在集合I的一个子集Ak中的约束函数;不需假... 对不等式约束SC1函数最小化问题提出一个可行的序列线性方程组算法.算法的每步迭代,子问题只需解具有相同的系数矩阵的四个简化的线性方程组.这个算法的特点是产生的迭代点是可行的;只考虑指标在集合I的一个子集Ak中的约束函数;不需假定聚点的孤立性,就可证明算法产生的迭代点全局收敛到问题的KKT(库恩-塔克)点.在较弱条件下,证明算法是超线性收敛的. 展开更多

关键词 不等式约束优化 序列线性方程组算法 全局收敛性

在线阅读 下载PDF 职称材料

桥梁检测机器人作业规划与位姿优化方法研究 被引量：12

9

作者 刘理 王耀南 +2 位作者 张辉 万智 贾林 《仪器仪表学报》 EI CAS CSCD 北大核心 2019年第7期147-158,共12页

针对桥梁底部病害人工检测的作业难题,介绍了桥梁检测机器人的工作原理,结合桥梁的结构化特征和视觉检测拍摄参数约束,研究了桥梁检测机器人作业规划与位姿优化方法。首先,提出一种以最佳拍摄模型约束的桥梁检测机器人拍摄作业位姿规划... 针对桥梁底部病害人工检测的作业难题,介绍了桥梁检测机器人的工作原理,结合桥梁的结构化特征和视觉检测拍摄参数约束,研究了桥梁检测机器人作业规划与位姿优化方法。首先,提出一种以最佳拍摄模型约束的桥梁检测机器人拍摄作业位姿规划方法。在最佳拍摄规划方法的基础上,针对小箱梁桥梁和T型梁桥梁底部的褶皱结构,研究了以安全拍摄模型为约束的拍摄位姿优化方法,设计了结合拍摄偏角和拍摄距离的权重函数,推导了优化算法公式并给出了收敛证明。通过对不同拍摄参数的配置,进行了针对空心板桥梁的拍摄作业位姿规划方法仿真;针对小箱梁桥梁的结构,在位姿规划仿真结果基础上进行了位姿优化方法的仿真。最后以研制的桥梁检测机器人为对象,进行了现场测试与验证,仿真和实验结果均表明,该规划和优化方法符合桥梁拍摄检测的要求,具有很好的鲁棒性和实时性。 展开更多

关键词 桥梁检测机器人 作业规划 位姿优化 不等式约束优化

在线阅读 下载PDF 职称材料

广义梯度投影下的强次可行方向法 被引量：6

10

作者 简金宝 《广西大学学报（自然科学版）》 CAS CSCD 1998年第3期222-228,共7页

利用广义投影技术建立一个求解非线性不等式约束优化问题的强次可行方向法．该算法不但不使用任何转轴运算和罚函数技术，而且只用广义ε——积极约束集确定广义投影阵，搜索方向也十分简单．文中采用的线搜索是一种新的目标函数非单调... 利用广义投影技术建立一个求解非线性不等式约束优化问题的强次可行方向法．该算法不但不使用任何转轴运算和罚函数技术，而且只用广义ε——积极约束集确定广义投影阵，搜索方向也十分简单．文中采用的线搜索是一种新的目标函数非单调的非精确线搜索．在较弱的假设条件下，证明了算法的全局收敛性． 展开更多

关键词 不等约束优化 广义梯度投影 强次可行方向法

在线阅读 下载PDF 职称材料

基于二次函数光滑化逼近的修正低阶罚函数(英文) 被引量：2

11

作者 白富生 罗晓艳 《运筹学学报》 CSCD 北大核心 2012年第2期9-22,共14页

针对不等式约束优化问题,给出了通过二次函数对低阶精确罚函数进行光滑化逼近的两种函数形式,得到修正的光滑罚函数.证明了在一定条件下,当罚参数充分大时,修正的光滑罚问题的全局最优解是原优化问题的全局最优解.给出的两个数值例子说... 针对不等式约束优化问题,给出了通过二次函数对低阶精确罚函数进行光滑化逼近的两种函数形式,得到修正的光滑罚函数.证明了在一定条件下,当罚参数充分大时,修正的光滑罚问题的全局最优解是原优化问题的全局最优解.给出的两个数值例子说明了所提出的光滑化方法的有效性. 展开更多

关键词 修正罚函数 光滑化逼近 低阶罚函数 不等式约束优化问题

在线阅读 下载PDF 职称材料

无罚无滤子的修正非单调不可行QP-free方法及其全局收敛性（英文）

12

作者 苏珂 任乐乐 《应用数学》 CSCD 北大核心 2018年第4期856-865,共10页

本文提出一个解决不等式规划问题的无罚无滤子的修正非单调不可行QP-free算法.在每步迭代,只需要解两个或三个相同系数矩阵来获得搜索方向.我们利用修正的非单调技术松弛了试探点的判别准则,相比其他方法,不要求滤子结构也不涉及罚参数... 本文提出一个解决不等式规划问题的无罚无滤子的修正非单调不可行QP-free算法.在每步迭代,只需要解两个或三个相同系数矩阵来获得搜索方向.我们利用修正的非单调技术松弛了试探点的判别准则,相比其他方法,不要求滤子结构也不涉及罚参数的选取,在一定程度上避免了Maratos效应.在合理的条件下,得到算法的全局收敛性. 展开更多

关键词 不等式约束优化 QP-free方法 积极集 全局收敛 非单调

在线阅读 下载PDF 职称材料

低阶精确罚函数的一种光滑化逼近(英文) 被引量：7

13

作者 赫振华 白富生 《运筹学学报》 CSCD 2010年第2期11-22,共12页

本文对不等式约束优化问题给出了低阶精确罚函数的一种光滑化逼近.提出了通过搜索光滑化后的罚问题的全局解而得到原优化问题的近似全局解的算法.给出了几个数值例子以说明所提出的光滑化方法的有效性.

关键词 运筹学 低阶精确罚函数 光滑化逼近 不等式约束优化问题

在线阅读 下载PDF 职称材料

实时性改进LTV-MPC的车辆稳定性控制研究 被引量：2

14

作者 曾兆枫 焦恒超 +1 位作者 晋静 舒红宇 《重庆理工大学学报（自然科学）》 CAS 北大核心 2023年第3期47-56,共10页

针对车辆稳定性控制的实时性问题,在线性时变模型预测控制(LTV-MPC)方法基础上,进一步提出了处理不等式约束优化问题的一种时变权重系数改进算法。将不等式约束作为目标函数的惩罚项,并将该惩罚项的权重系数设计为随系统状态而变化,能... 针对车辆稳定性控制的实时性问题,在线性时变模型预测控制(LTV-MPC)方法基础上,进一步提出了处理不等式约束优化问题的一种时变权重系数改进算法。将不等式约束作为目标函数的惩罚项,并将该惩罚项的权重系数设计为随系统状态而变化,能够直接求解具有不等式约束的二次型优化问题,避免了迭代寻优过程,在简化计算的同时提高了车辆稳定性控制实时性。仿真结果表明,该改进算法既能处理不等式约束,又能提高车辆稳定性MPC控制的实时性。 展开更多

关键词 实时性 模型预测 不等式约束优化 时变权重系数

在线阅读 下载PDF 职称材料