一个求解单调线性互补问题的高阶不可行内点算法

来源 :应用数学 | 被引量 : 0次 | 上传用户:aiming6946s
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过使用相同的矩阵因子,给出了一个求解单调线性互补问题的r-阶Mehrotra型宽域不可行内点算法,其中嵌入Wright的快速步与安全步算法,所给算法的迭代复杂性为O(n^(r+1)/rL)。在考虑的问题有一个严格互补解的条件下,所给算法具有2阶Q-超线性收敛性。
其他文献
本文推广文(1-3)的结果,给出了本原环为除环的几个条件。
证明含m-耗散算子的微分包含随机积分解的存在性,统一和推广Avgerinos和Papaeorgiou,Kravvartis的结果,讨论半线性微分包含的随机适度解问题。
本文研究具有间断非线性项的拟线性抛物型方程,利用Clarke广义梯度和伪单调算子理论证明了解的存在性。
[目的]探讨利用免疫磁珠从SD大鼠坐骨神经分离培养获得大量、高纯度雪旺细胞的方法。[方法]选用4—7d SD大鼠,无菌条件下取双侧坐骨神经,解剖镜下剥离去除神经外膜,获得神经束,将
本文以Schauder-Tychonoff不动点定理为工具,建立了一类平面上半线性双调和方程的正的径向对称的整体解的存在性定理,并给出了解的有关性质。
用Rep-PCR和RFLP两种方法分析了143个水稻白叶枯病Xanthomonas oryzae pv.oryzae菌系。这些菌系采集于长江流域,华南,华北和东北的20个省市的96个点。Rap-PCR是利用一些基于
普通小麦-簇毛麦抗白粉病新种质94G22-1和94-G33-1都对白粉病免疫。其体细胞染色体数为42,花粉母细胞减数分裂中期Ⅰ染色体构型为21个二价体。用感病小麦品种对其测交,F<sub>
利用对偶理论,本文给出了求解一类具有简单补偿的非线性二阶段问题的新对偶梯度法,在假设目标函数为可分连续可微凸函数的条件下,在每一选代步可将原二阶段有补偿问题转化为几个
本文对一类高阶非线性中立型泛微分方程的振动性进行研究,推出方程振动的若干判别法则。
对NBU-t0元件在t0处的NBU性强弱提出了一个比较方法,并据此比较方法建立了一个基U-统计量的对NBU性强弱的大子样非参数检验方法,同时对该检验的渐近无偏性及其性质作了探讨,并给出了一个更广泛的