-
题名单调线性互补问题的非精确不可行内点算法
- 1
-
-
作者
张明望
王浚岭
杜廷松
-
机构
三峡大学理学院
-
出处
《三峡大学学报（自然科学版）》
CAS
2003年第4期359-362,共4页
-
基金
湖北省教育厅重点科研项目(2002053012)
-
文摘
对单调线性互补问题提出了一种非精确不可行内点算法.该算法的迭代方向仅需要达到一个相对的精度.在初始点位于中心线的某邻域内的假设下,证明了算法的全局收敛性.
-
关键词
单调线性互补问题
非精确不可行内点算法
半正定矩阵
收敛性
迭代方向
-
Keywords
monotonic linear complementary problem
infeasible-interior-point algorithm
inexact search direction
global convergence
-
分类号
O241.6
[理学—计算数学]
-
-
题名二次锥规划的一种非精确不可行内点算法
被引量：4
- 2
-
-
作者
迟晓妮
刘三阳
穆学文
王淑华
-
机构
西安电子科技大学应用数学系
-
出处
《工程数学学报》
CSCD
北大核心
2006年第4期625-631,共7页
-
基金
国家自然科学基金(69972036).
-
文摘
给出了二次锥规划的一种非精确不可行内点算法。该算法允许搜索方向有相对较大的误差,且不要求迭代点的可行性。在相对不精确的假设下,利用该算法可找到二次锥规划的ε-近似解。
-
关键词
二次锥规划
不可行内点算法
非精确搜索方向
-
Keywords
second-order cone program
infeasible interior-point algorithm
inexact search direction
-
分类号
O221.7
[理学—运筹学与控制论]
-
-
题名框式凸二次规划问题的非精确不可行内点算法
被引量：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
[理学—运筹学与控制论]
-
-
题名非负线性最小二乘问题的一种严格可行内点算法
被引量：5
- 4
-
-
作者
雍龙泉
-
机构
陕西理工学院数学系
-
出处
《陕西理工学院学报（自然科学版）》
2010年第4期84-89,F0003,共7页
-
基金
陕西省教育厅科研基金资助项目(09JK381)
-
文摘
给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。
-
关键词
非负线性最小二乘问题
线性互补问题
可行内点算法
多项式复杂性
-
Keywords
nonnegative linear least squares problem
linear complementarity problem
feasible interior point algorithm
polynomial complexit
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名线性规划的非可行的内点算法
- 5
-
-
作者
国涓
-
机构
东北财经大学数量经济系
-
出处
《沈阳航空工业学院学报》
2007年第2期85-89,共5页
-
文摘
首先简要介绍非可行的内点算法,然后提出一种新的中心路径的取法,并由此给出一个对Kojima-Megiddo-Mizuno算法的改进的方法,这一新的算法是具有O(n2L)次收敛性的算法,并对这一算法的收敛性加以证明,这一新的算法与其它算法最明显的差异是不必假设LP解的存在性,就可以证明原始—对偶问题的多项式时间收敛性。文章的最后通过数值实验将该算法与Ye的解决线性规划的中心路径算法进行了比较。比较的结果显示新的算法从各个方面都要优于Ye的算法。
-
关键词
原始-对偶规划
非可行内点算法
中心路径
-
Keywords
primal - dual programming
infeasible interior - point algorithm
central - path
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名半定规划的一种非精确不可行内点法
- 6
-
-
作者
王淑华
刘三阳
穆学文
迟晓妮
-
机构
西安电子科技大学应用数学系
-
出处
《应用数学》
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
[理学—运筹学与控制论]
-
-
题名一种非线性互补问题的不可行非内点连续算法
- 7
-
-
作者
常永奎
张忠辅
刘三阳
-
机构
西安电子科技大学理学院
兰州铁道学院基础科学系
-
出处
《兰州铁道学院学报》
2002年第1期104-107,121,共5页
-
基金
国家自然科学基金资助项目 (69972 0 3 6)
-
文摘
基于Chen Harker Kanzow Smale光滑函数 ,针对单调非线性互补问题给出了一种不可行非内点连续算法—预估校正算法 ,并在适当的假设条件下 ,证明了算法具有全局收敛性和局部二次收敛性 。
-
关键词
Chen-Harker-Kanzow-Smale光滑函数
预估校正
单调非线性互补
全局收敛
局部二次收敛
不可行非内点连续算法
-
Keywords
Chen Harker Kanzow Smale smoothing function
predictor corrector
monotone nonlinear complementarity problem
globally convergent
locally quadratically convergent
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名下限分析有限单元法的非线性规划求解
被引量：8
- 8
-
-
作者
赵明华
张锐
刘猛
-
机构
湖南大学岩土工程研究所
-
出处
《岩土力学》
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
[建筑科学—岩土工程]
-
