论文部分内容阅读
利用核函数及其性质,对P*(κ)阵线性互补问题提出了一种新的宽邻域不可行内点算法.对核函数作了一些适当的改进,所以是不同于Peng等人介绍的自正则障碍函数.最后证明了算法具有近似O((1+2κ)n3/4lognμ0/ε)多项式复杂性,是优于传统的基于对数障碍函数求解宽邻域内点算法的复杂性.
一类新的求解P*(κ)阵线性互补问题的多项式内点算法
【摘 要】
：
利用核函数及其性质,对P*(κ)阵线性互补问题提出了一种新的宽邻域不可行内点算法.对核函数作了一些适当的改进,所以是不同于Peng等人介绍的自正则障碍函数.最后证明了算法具
【机 构】
：
武汉大学,广东石油化工学院,武汉大学经济与管理学院,三峡大学理学院
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
【基金项目】
：
国家自然科学基金;
其他文献
采用AntarisⅡ傅立叶变换红外光谱分析仪器(Thermo Nicolet)测定了9种杜仲的光谱数据,运用偏最小二乘法(PLS)和主成分分析回归(PCR)分别建立了杜仲中松脂醇二葡萄糖苷(PDG)含
采用杂化的DFT理论,研究7种二环非经典噻吩电子密度拓朴结构、芳香性以及HOMO-LUMO能级差(△E_(L-H))、电子亲和势(EA)和电离能(IP)等电子性质。7种化合物都为平面构型,分子
利用直接模拟蒙特卡洛方法(DSMC),模拟了气体凝聚团簇源在不同的腔长,不同的腔壁温度和不同惰性气体的含量的条件下,Cu团簇的尺寸分布.模拟结果表明:腔的长度越长,产生大团簇
群G的一个子群H称为在G中SS-半置换的,如果存在G的子群B使得HB是G的正规子群,对｜G｜的满足(p,｜H｜)=1的素因子p有Sylp (B) (≌)Sylp (G),并且对B的任意Sylow p-子群P有HP=PH.本文应
建立了一种蒙特卡罗积分算法和以BECK公式为基础的数值计算方法相结合的抽样算法,该算法用于长方体废物箱测量中探测效率的刻度.该算法用实验测得的探测器角响应函数和有效前
利用密度泛函理论平面波赝势方法研究了NbN五种结构,即NaCl结构(Fm-3m); CsCl结构(Pm-3m)；ZB结构(F4-3m)；六角δ结构(P63/mmc)andε(P-6m2)结构.本文对NbN五种结构的机械稳定性
以天然手性源L-脯氨酸为原料,利用离子液体特殊的结构可调性质,将手性引入到离子液体结构中,经多步中间体合成了水溶性、室温下呈液相的新型咪唑型手性离子液体,总产率80%,并
在353 K的尿素-乙酰胺-NaBr-KBr熔体中,用恒电位电解法在Cu基片上制备了稀土RE(Dy,Nd,Eu)-铁族TM(Co)合金膜。利用循环伏安法研究了熔体的电化学行为。电化学实验结果表明,在
胺中亲核的氮原子的N-烷基化在实验室范围及批量范围有机合成中是一个非常常见的工序.传统的方法是Eschweiler-Clarke烷基化程序,采用甲酸和福尔马林进行胺的N-烷基化.提出了
以3-氯-6-甲基哒嗪作为起始原料,经过甲氧基化和氧化反应的次序变更,得到标题化合物的两条全新合成路线,总收率分别为28.7%和37.7%。