期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
水平线性互补问题的广义中心路径跟踪算法(英文)
1
作者 陈东海 张明望 《应用数学》 CSCD 北大核心 2011年第2期304-311,共8页
对水平线性互补问题提出了一种广义中心路径跟踪算法.任意的原始-对偶可行内点均可作为算法的初始点.每步迭代选择"仿射步"与"中心步"的凸组合为新的迭代方向,采用使对偶间隙尽可能减小的最大步长.算法的迭代复杂性... 对水平线性互补问题提出了一种广义中心路径跟踪算法.任意的原始-对偶可行内点均可作为算法的初始点.每步迭代选择"仿射步"与"中心步"的凸组合为新的迭代方向,采用使对偶间隙尽可能减小的最大步长.算法的迭代复杂性为O(nL). 展开更多
关键词 水平线性互补问题 内点方法 广义中心路径跟踪算法 多项式复杂性
在线阅读 下载PDF
二次半定规划一个原始对偶路径跟踪算法 被引量:1
2
作者 黎健玲 王培培 《广西科学》 CAS 2016年第5期396-403,共8页
本文提出求解二次半定规划的一个基于H..K..M方向的原始对偶路径跟踪算法.文中首先导出确定H..K..M方向的线性方程组,并证明该搜索方向的存在唯一性;然后给出算法的具体步骤,并证明算法产生的迭代点列落在中心路径的某个邻域内.最后采用... 本文提出求解二次半定规划的一个基于H..K..M方向的原始对偶路径跟踪算法.文中首先导出确定H..K..M方向的线性方程组,并证明该搜索方向的存在唯一性;然后给出算法的具体步骤,并证明算法产生的迭代点列落在中心路径的某个邻域内.最后采用Matlab(R2011b)数学软件编程对算法进行数值试验.数值结果表明算法是有效的. 展开更多
关键词 二次半定规划 原始对偶 算法 路径跟踪 中心路径
在线阅读 下载PDF
凸二次半定规划一个新的原始对偶路径跟踪算法
3
作者 黎健玲 安婷 +1 位作者 曾友芳 郑海艳 《应用数学》 CSCD 北大核心 2019年第4期947-956,共10页
本文提出求解凸二次半定规划的一个新的原始对偶路径跟踪算法.在每次迭代中,通过求解一个线性方程组产生搜索方向.在一定条件下证明算法产生的迭代点列落在中心路径的邻域内,且算法至多经 O (n|log∈|)次迭代可得到一个∈-最优解.
关键词 凸二次半定规划 原始对偶路径跟踪算法 中心路径 迭代复杂度
在线阅读 下载PDF
单调加权互补问题的路径跟踪算法 被引量:1
4
作者 韩平 刘长河 尚有林 《河南师范大学学报(自然科学版)》 CAS 北大核心 2018年第4期120-124,共5页
加权互补问题是线性互补问题的推广模型,具有重要的应用背景.分析了加权互补问题的中心路径及其邻域,基于新定义的邻域,提出了求解单调加权互补问题的一个路径跟踪算法.取邻域中一点为初始点,证明了算法的O(nL)迭代复杂性.当加权互补问... 加权互补问题是线性互补问题的推广模型,具有重要的应用背景.分析了加权互补问题的中心路径及其邻域,基于新定义的邻域,提出了求解单调加权互补问题的一个路径跟踪算法.取邻域中一点为初始点,证明了算法的O(nL)迭代复杂性.当加权互补问题中的权向量w为零向量时,该中心路径及其邻域和线性互补问题中的定义相同,该算法即为求解线性互补问题的宽邻域路径跟踪算法. 展开更多
关键词 单调加权互补问题 路径跟踪算法 中心路径 宽邻域 多项式复杂性
在线阅读 下载PDF
基于改进GMRES算法的水冷壁运动机器人路径跟踪模型预测控制 被引量:4
5
作者 黄巍 占红武 胥芳 《高技术通讯》 CAS 2021年第10期1090-1100,共11页
针对水冷壁爬壁机器人(WWCB)路径跟踪问题,提出一种快速非线性模型预测控制(NMPC)算法。定义WWCB与虚拟目标的跟踪误差,将跟踪问题转化为Bolza形式的NMPC最优控制问题。通过引入半平滑函数,对不等式进行优化处理,构建最优化必要条件。... 针对水冷壁爬壁机器人(WWCB)路径跟踪问题,提出一种快速非线性模型预测控制(NMPC)算法。定义WWCB与虚拟目标的跟踪误差,将跟踪问题转化为Bolza形式的NMPC最优控制问题。通过引入半平滑函数,对不等式进行优化处理,构建最优化必要条件。基于庞特里亚金极小值原理建立广义哈密顿函数,采用连续/广义极小残量算法(C/GMRES)计算求解,并引入多重打靶法提高运算精度。同时对GMRES算法残量求取方式进行了优化以提高运行效率。对伯努利双纽线和圆形路径进行了跟踪仿真,验证了本文的跟踪控制快速算法的有效性。 展开更多
关键词 水冷壁爬壁机器人(WWCB) 非线性模型预测控制(NMPC) 半平滑函数 连续/广义极小残量算法(C/GMRES) 多重打靶法 路径跟踪
在线阅读 下载PDF
非完整移动机器人路径跟踪的快速非线性模型预测控制方法 被引量:9
6
作者 占红武 厉晟 胥芳 《高技术通讯》 CAS 2021年第4期405-416,共12页
本文用快速非线性模型预测控制方法进行了非完整移动机器人路径跟踪问题的研究。采用虚拟目标跟踪法建立非完整移动机器人路径跟踪问题的非线性系统,转化为以Bolza形式的最优控制问题模型。通过一种障碍函数法处理不等式约束将其整合至... 本文用快速非线性模型预测控制方法进行了非完整移动机器人路径跟踪问题的研究。采用虚拟目标跟踪法建立非完整移动机器人路径跟踪问题的非线性系统,转化为以Bolza形式的最优控制问题模型。通过一种障碍函数法处理不等式约束将其整合至性能指标函数中,基于拉格朗日乘数法建立最优化必要条件的线性方程组,以连续/广义极小残余算法(C/GMRES)为计算核心求解线性方程组并引入多重打靶法增加数值精度,同时提出一种优化求解方法降低算法计算负载。仿真对比结果表明,所提控制方法在满足实时性与保证控制精度的条件下具有更高的计算效率。最后通过实验结果证明所提出的控制方法在非完整移动机器人路径跟踪过程中的有效性。 展开更多
关键词 非线性模型预测控制(NMPC) 路径跟踪 虚拟目标跟踪 障碍函数 连续/广义极小残余算法(C/GMRES) 多重打靶法
在线阅读 下载PDF
线性规划的不可行内点原始对偶仿射尺度算法
7
作者 王浚岭 杜延松 《河南师范大学学报(自然科学版)》 CAS CSCD 2001年第2期16-19,共4页
本文对线性规划提出了一个不可行内点原始 对偶仿射尺度算法 。
关键词 线性规划 仿射尺度算法 不可行内点算法 多项式时间算法 中心路径跟踪算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部