期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
8
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
单调线性互补问题的非精确不可行内点算法
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
作者
张明望
王浚岭
杜廷松
机构
三峡大学理学院
出处
《三峡大学学报(自然科学版)》
CAS
2003年第4期359-362,共4页
基金
湖北省教育厅重点科研项目(2002053012)
文摘
对单调线性互补问题提出了一种非精确不可行内点算法.该算法的迭代方向仅需要达到一个相对的精度.在初始点位于中心线的某邻域内的假设下,证明了算法的全局收敛性.
关键词
单调线性互补问题
非精确不可行内点算法
半正定矩阵
收敛性
迭代方向
Keywords
monotonic linear complementary problem
infeasible-interior-point algorithm
inexact search direction
global convergence
分类号
O241.6 [理学—计算数学]
在线阅读
下载PDF
职称材料
题名
二次锥规划的一种非精确不可行内点算法
被引量:
4
2
作者
迟晓妮
刘三阳
穆学文
王淑华
机构
西安电子科技大学应用数学系
出处
《工程数学学报》
CSCD
北大核心
2006年第4期625-631,共7页
基金
国家自然科学基金(69972036).
文摘
给出了二次锥规划的一种非精确不可行内点算法。该算法允许搜索方向有相对较大的误差,且不要求迭代点的可行性。在相对不精确的假设下,利用该算法可找到二次锥规划的ε-近似解。
关键词
二次锥规划
不可行
内点
算法
非
精确
搜索方向
Keywords
second-order cone program
infeasible interior-point algorithm
inexact search direction
分类号
O221.7 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
框式凸二次规划问题的非精确不可行内点算法
被引量:
1
3
作者
张明望
黄崇超
机构
三峡大学理学院
武汉大学数学与统计学院
出处
《应用数学》
CSCD
北大核心
2004年第2期315-321,共7页
基金
湖北省教育厅重点科研项目资助 (2 0 0 2 0 5 30 12 )
文摘
对框式凸二次规划问题提出了一种非精确不可行内点算法 ,该算法使用的迭代方向仅需要达到一个相对的精度 .在初始点位于中心线的某邻域内的假设下 。
关键词
框式凸二次规划
非
精确不
可行内
点
全局收敛性
对偶规划
半正定矩阵
Keywords
Convex quadratic programming problem with box constraints
Infeasible-interior-point algorithm
Inexact search direction
Global convergence
分类号
O221.1 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
求解二次锥规划的非精确不可行内点法
被引量:
1
4
作者
迟晓妮
刘三阳
张晓伟
机构
西安电子科技大学数学科学系
出处
《吉林大学学报(理学版)》
CAS
CSCD
北大核心
2007年第5期743-747,共5页
基金
国家自然科学基金(批准号:6057407560674708)
文摘
给出一种求解二次锥规划问题的原-对偶非精确不可行内点算法.通过引入一个不可行邻域,所给算法可以运用非精确搜索方向且不要求迭代点位于严格可行解集内.该算法是全局收敛的.
关键词
二次锥规划
不可行
内点
算法
非
精确
搜索方向
Keywords
second-order cone programming
infeasible-interior-point algorithm
inexact search direction
分类号
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
半定规划的一种非精确不可行内点法
5
作者
王淑华
刘三阳
穆学文
迟晓妮
机构
西安电子科技大学应用数学系
出处
《应用数学》
CSCD
北大核心
2004年第S1期93-97,共5页
基金
陕西省自然科学基金资助项目 (2 0 0 1SL0 5 )
文摘
本文给出了求解半定规划的一种基于KM方向的非精确不可行内点法 ,分析了其收敛性 ,结果表明 ,该算法最多可以在O(n2 ln( 1 /ε) )步内求出半定规划的一个ε 近似解 ,与YZhang所提出的精确不可行内点法有相同的界 .
关键词
半定规划
不可行
内点
法
非
精确
搜索方向
KM方向
多项式复杂性
Keywords
Semidefinte programming
Infeasible interior point method
Inexact search direction
KM directon
Polynomial complexity
分类号
O221.7 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
一个求解P_*(κ)水平线性互补问题精确极大互补解的不可行内点算法(英文)
6
作者
王哲民
黄正海
唐文杰
机构
复旦大学统计运筹系
中国科学院数学与系统科学研究院应用数学研究所
出处
《运筹学学报》
CSCD
北大核心
2001年第2期57-59,共3页
基金
This project is supported by the National Nature Science Foundation of China (Grant No. 198710l6).
文摘
Stoer,Wechs,和Mizuno最近提出了一个求解P_*(k)水平线性互补问题的不可行内点算法,他们的算法能在有限不内得到问题的一个精确解,但是没有讨论算法的多项式复杂性.本文提出一个能得到P_*(k)水平线性互补问题精确极大互补解的不可行内点算法,通过使用条件数和误差界理论,我们证明了所给算法是多项式有界的.
关键词
P*(k)水平线性互补问题
不可行
内点
算法
精确
极大互补解
条件数
误差界理论
多项式有界
多项式复杂性
Keywords
P_*(κ)horizontal LCP
infeasible IPM
maximally complementary so- lution
polynomial complexity.
分类号
O221.1 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
下限分析有限单元法的非线性规划求解
被引量:
8
7
作者
赵明华
张锐
刘猛
机构
湖南大学岩土工程研究所
出处
《岩土力学》
EI
CAS
CSCD
北大核心
2015年第12期3589-3597,共9页
基金
国家自然科学基金项目(No.51278187)~~
文摘
下限分析有限单元法将下限定理这一数学变分问题转化为一个数学规划问题,克服了人为构造可静应力场的困难,在实际工程中具有广阔的应用前景。通过有限元离散得到的非线性下限规划模型中包含大量的优化变量与约束条件,常规优化算法难以求解。为此,在分析非线性下限规划模型自身特点的基础上,引入可行弧技术和Wolfe非精确搜索技术改进其优化求解效率。算例分析表明,基于可行弧技术和Wolfe非精确搜索技术,下限分析有限单元法优化求解程序的收敛速度和步长搜索效率得到明显的提升,并且其数值稳定性良好、计算精度较高,可以较好地适应实际工程问题的计算。
关键词
下限法
有限单元法
非
线性规划
可行
弧
内点
算法
Wolfe
非
精确
搜索技术
Keywords
lower bound method
finite element method
nonlinear programming
feasible arc interior point algorithm
Wolfe's inaccurate search technique.
分类号
TU411 [建筑科学—岩土工程]
在线阅读
下载PDF
职称材料
题名
解带有二次约束非凸二次规划问题的一个分枝缩减方法(英文)
被引量:
10
8
作者
高岳林
尚有林
张连生
机构
上海大学数学系
出处
《运筹学学报》
CSCD
北大核心
2005年第2期9-20,共12页
基金
The work is supported by the Foundation of Natural Science China (grants 10271073) the Natural Science Foundation of National Committee in China in 2005.
文摘
在这篇论文里,有机地把外逼近方法与分枝定界技术结合起来,提出了解带有二次约束非凸二次规划问题的一个分枝缩减方法;给出了原问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形的一个深度二级剖分方法,以及超矩形的缩减和删除技术,提高算法的收敛速度;证明了在知道原问题可行点的条件下,该算法在有限步里就可以获得原问题的一个全局最优化解,并且用一个例子说明了该算法是有效的.
关键词
规划问题
二次约束
缩减
非
凸
线性规划松弛
外逼近方法
原问题
超矩形
技术结合
分枝定界
收敛速度
最优化解
最优值
算法
可行
点
有限步
下界
剖分
Keywords
Operations research, nonconvex quadratic programming, quadratic constraints, global optimization, branch and reduce method, outer approximation method, two-level partition technique
分类号
O221 [理学—运筹学与控制论]
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
单调线性互补问题的非精确不可行内点算法
张明望
王浚岭
杜廷松
《三峡大学学报(自然科学版)》
CAS
2003
0
在线阅读
下载PDF
职称材料
2
二次锥规划的一种非精确不可行内点算法
迟晓妮
刘三阳
穆学文
王淑华
《工程数学学报》
CSCD
北大核心
2006
4
在线阅读
下载PDF
职称材料
3
框式凸二次规划问题的非精确不可行内点算法
张明望
黄崇超
《应用数学》
CSCD
北大核心
2004
1
在线阅读
下载PDF
职称材料
4
求解二次锥规划的非精确不可行内点法
迟晓妮
刘三阳
张晓伟
《吉林大学学报(理学版)》
CAS
CSCD
北大核心
2007
1
在线阅读
下载PDF
职称材料
5
半定规划的一种非精确不可行内点法
王淑华
刘三阳
穆学文
迟晓妮
《应用数学》
CSCD
北大核心
2004
0
在线阅读
下载PDF
职称材料
6
一个求解P_*(κ)水平线性互补问题精确极大互补解的不可行内点算法(英文)
王哲民
黄正海
唐文杰
《运筹学学报》
CSCD
北大核心
2001
0
在线阅读
下载PDF
职称材料
7
下限分析有限单元法的非线性规划求解
赵明华
张锐
刘猛
《岩土力学》
EI
CAS
CSCD
北大核心
2015
8
在线阅读
下载PDF
职称材料
8
解带有二次约束非凸二次规划问题的一个分枝缩减方法(英文)
高岳林
尚有林
张连生
《运筹学学报》
CSCD
北大核心
2005
10
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部