期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
单调线性互补问题的非精确不可行内点算法
1
作者 张明望 王浚岭 杜廷松 《三峡大学学报(自然科学版)》 CAS 2003年第4期359-362,共4页
对单调线性互补问题提出了一种非精确不可行内点算法.该算法的迭代方向仅需要达到一个相对的精度.在初始点位于中心线的某邻域内的假设下,证明了算法的全局收敛性.
关键词 单调线性互补问题 非精确不可行内点算法 半正定矩阵 收敛性 迭代方向
在线阅读 下载PDF
二次锥规划的一种非精确不可行内点算法 被引量:4
2
作者 迟晓妮 刘三阳 +1 位作者 穆学文 王淑华 《工程数学学报》 CSCD 北大核心 2006年第4期625-631,共7页
给出了二次锥规划的一种非精确不可行内点算法。该算法允许搜索方向有相对较大的误差,且不要求迭代点的可行性。在相对不精确的假设下,利用该算法可找到二次锥规划的ε-近似解。
关键词 二次锥规划 不可行内点算法 精确搜索方向
在线阅读 下载PDF
框式凸二次规划问题的非精确不可行内点算法 被引量:1
3
作者 张明望 黄崇超 《应用数学》 CSCD 北大核心 2004年第2期315-321,共7页
对框式凸二次规划问题提出了一种非精确不可行内点算法 ,该算法使用的迭代方向仅需要达到一个相对的精度 .在初始点位于中心线的某邻域内的假设下 。
关键词 框式凸二次规划 精确不可行内 全局收敛性 对偶规划 半正定矩阵
在线阅读 下载PDF
求解二次锥规划的非精确不可行内点法 被引量:1
4
作者 迟晓妮 刘三阳 张晓伟 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2007年第5期743-747,共5页
给出一种求解二次锥规划问题的原-对偶非精确不可行内点算法.通过引入一个不可行邻域,所给算法可以运用非精确搜索方向且不要求迭代点位于严格可行解集内.该算法是全局收敛的.
关键词 二次锥规划 不可行内点算法 精确搜索方向
在线阅读 下载PDF
半定规划的一种非精确不可行内点法
5
作者 王淑华 刘三阳 +1 位作者 穆学文 迟晓妮 《应用数学》 CSCD 北大核心 2004年第S1期93-97,共5页
本文给出了求解半定规划的一种基于KM方向的非精确不可行内点法 ,分析了其收敛性 ,结果表明 ,该算法最多可以在O(n2 ln( 1 /ε) )步内求出半定规划的一个ε 近似解 ,与YZhang所提出的精确不可行内点法有相同的界 .
关键词 半定规划 不可行内点 精确搜索方向 KM方向 多项式复杂性
在线阅读 下载PDF
一个求解P_*(κ)水平线性互补问题精确极大互补解的不可行内点算法(英文)
6
作者 王哲民 黄正海 唐文杰 《运筹学学报》 CSCD 北大核心 2001年第2期57-59,共3页
Stoer,Wechs,和Mizuno最近提出了一个求解P_*(k)水平线性互补问题的不可行内点算法,他们的算法能在有限不内得到问题的一个精确解,但是没有讨论算法的多项式复杂性.本文提出一个能得到P_*(k)水平线性互补问题精确极大互补解的不可行... Stoer,Wechs,和Mizuno最近提出了一个求解P_*(k)水平线性互补问题的不可行内点算法,他们的算法能在有限不内得到问题的一个精确解,但是没有讨论算法的多项式复杂性.本文提出一个能得到P_*(k)水平线性互补问题精确极大互补解的不可行内点算法,通过使用条件数和误差界理论,我们证明了所给算法是多项式有界的. 展开更多
关键词 P*(k)水平线性互补问题 不可行内点算法 精确极大互补解 条件数 误差界理论 多项式有界 多项式复杂性
在线阅读 下载PDF
下限分析有限单元法的非线性规划求解 被引量:8
7
作者 赵明华 张锐 刘猛 《岩土力学》 EI CAS CSCD 北大核心 2015年第12期3589-3597,共9页
下限分析有限单元法将下限定理这一数学变分问题转化为一个数学规划问题,克服了人为构造可静应力场的困难,在实际工程中具有广阔的应用前景。通过有限元离散得到的非线性下限规划模型中包含大量的优化变量与约束条件,常规优化算法难以... 下限分析有限单元法将下限定理这一数学变分问题转化为一个数学规划问题,克服了人为构造可静应力场的困难,在实际工程中具有广阔的应用前景。通过有限元离散得到的非线性下限规划模型中包含大量的优化变量与约束条件,常规优化算法难以求解。为此,在分析非线性下限规划模型自身特点的基础上,引入可行弧技术和Wolfe非精确搜索技术改进其优化求解效率。算例分析表明,基于可行弧技术和Wolfe非精确搜索技术,下限分析有限单元法优化求解程序的收敛速度和步长搜索效率得到明显的提升,并且其数值稳定性良好、计算精度较高,可以较好地适应实际工程问题的计算。 展开更多
关键词 下限法 有限单元法 线性规划 可行内点算法 Wolfe精确搜索技术
在线阅读 下载PDF
解带有二次约束非凸二次规划问题的一个分枝缩减方法(英文) 被引量:10
8
作者 高岳林 尚有林 张连生 《运筹学学报》 CSCD 北大核心 2005年第2期9-20,共12页
在这篇论文里,有机地把外逼近方法与分枝定界技术结合起来,提出了解带有二次约束非凸二次规划问题的一个分枝缩减方法;给出了原问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形的一个深度二级剖分方法... 在这篇论文里,有机地把外逼近方法与分枝定界技术结合起来,提出了解带有二次约束非凸二次规划问题的一个分枝缩减方法;给出了原问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形的一个深度二级剖分方法,以及超矩形的缩减和删除技术,提高算法的收敛速度;证明了在知道原问题可行点的条件下,该算法在有限步里就可以获得原问题的一个全局最优化解,并且用一个例子说明了该算法是有效的. 展开更多
关键词 规划问题 二次约束 缩减 线性规划松弛 外逼近方法 原问题 超矩形 技术结合 分枝定界 收敛速度 最优化解 最优值 算法 可行 有限步 下界 剖分
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部