【摘 要】
：
基于邻近度量函数的最小值,对P_*(κ)阵线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂性为O[(κ+1)3/2(n) log(x~0)T_S0)/ε].算法
【机 构】
：
三峡大学,理学院,湖北,宜昌,443002
论文部分内容阅读
基于邻近度量函数的最小值,对P_*(κ)阵线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂性为O[(κ+1)3/2(n) log(x~0)T_S0)/ε].算法既可视为Miao的P_*(κ)阵线性互补问题Mizuno-Todd-Ye预估-校正内点算法的一种变形,也可以视为最近Zhao提出的线性规划基于邻近度量函数最小值的宽邻域内点算法的推广.
其他文献
运用图论方法和极大代数方法,研究了非强连通图中的强连通分支的最大圈长平均值与该图的赋权邻接矩阵的特征值之间的关系,并进一步证明了其等价性.
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
形式背景产生了概念格,每个节点由外延和内涵组成.对形式背景论域中的任何一个子集,可用外延来近似,在这方面已有了4种方法.对这些方法进行了比较研究,利用粗糙集理论证明了
2017年白羽肉鸡产业发展并不均衡,上游祖代鸡和下游市场屠宰厂盈利,中间环节父母代种鸡严重亏损,商品鸡养殖和一体化屠宰企业小幅亏损.此外,白羽肉鸡产业集中度进一步提高,行
第1点 向量工具在平面几何中的应用rn(★★★★)必做1 如图1,在△OAB中,已知P为线段AB上的一点,OP→·OA→+y·OB→.rn(1)若BP→=PA→,求x,y的值;rn(2)若BP→=3PA→,|OA→|=4
设素数p＞2,对任何满足条件1≤a＜p且(a,p)=1的整数a,存在唯一的-a满足1≤(a)＜p使得a(a)≡1(mod p).(A)表示区间[1,p]中无k次幂因子数集合,本文研究Nk(1,p)=∑(aq∈(A)/2│a+a+1)
在小学英语课堂中,自主学习对于学生提高平时成绩和未来发展十分重要,而且还能够增强学生对英语学习的兴趣,更重要的是能够充分展现学生在教学中的主体地位,增强学生的主人公
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
每一座城市,都有她独特的魅力.在栖霞,她的魅力来自于山城间的秀丽无限,来自于老建筑中的历史文化气息,来自于渗透在民间的胶东文化氛围.rn栖霞,位于山东省胶东半岛腹地,隶属