一个求解水平线性互补问题的高阶可行内点算法的多项式复杂性

来源 :系统科学与数学 | 被引量 : 0次 | 上传用户：kpdavid

【摘要】

：

最近, Zhao和Sun提出了一个求解sufficient线性互补问题的高阶不可行内点算法. 不需要严格互补解条件, 他们的算法获得了高阶局部收敛率,但他们的文章没有报告多项式复杂性结

【作者】

：

黄正海

【机构】

：

复旦大学统计运筹系，上海 200433

【出处】

：

系统科学与数学

【发表日期】

：

2000年4期

【关键词】

：

高阶内点算法单调水平线性互补问题多项式复杂性。

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

最近, Zhao和Sun提出了一个求解sufficient线性互补问题的高阶不可行内点算法. 不需要严格互补解条件, 他们的算法获得了高阶局部收敛率,但他们的文章没有报告多项式复杂性结果. 本文我们考虑他们所给算法的一个简化版本,即考虑求解单调水平线性互补问题的一个高阶可行内点算法. 我们证明了算法的迭代复杂性是

其他文献

基于工作过程的《仓储管理实务》课程开发与设计研究

本文借助工作过程系统化的方法进行《仓储管理实务》课程的设计与开发,并构建了一种课程设计思路:即从岗位分析和职业发展规划入手,提炼教学内容,提出基于作业流程的情境教学

期刊

课程开发与设计物流管理教学改革

求解交通均衡配流问题新算法

给出了一个求解交通均衡配流问题的新算法,证明了新算法的收敛性,并在小型交通网络上进行了初步的数值试验.

期刊

交通均衡配流既约变尺度法凸函数超线性收敛闭映射

增算子不动点的迭代解法及其应用

给出了一些新的增算子不动点存在性定理以及这些不动点的迭代解法，从而统一和推广了许多已知结果.

期刊

增算子不动点迭代方法

基于DSM返工风险评价矩阵的项目优化与仿真

针对项目中活动返工的不确定性,由返工概率矩阵和返工影响强度矩阵共同构成了DSM返工风险评价矩阵,提出了基于返工风险的遗传算法(Rework risk GA,RRGA),同时考虑返工风险、

期刊

项目管理设计结构矩阵(DSM)返工风险评价矩阵遗传算法优化

应用 DNA疫苗制备猪瘟病毒单克隆抗体的研究

猪瘟病毒 (classical swine fever virus， CSFV)是影响畜牧业最重要的病原体之一。单克隆抗体 (mAb)以其高度的特异性和敏感性而在 CSFV的生物学特性研究与诊断中起着重要的作

期刊

DNA疫苗CSFVE2基因单克隆抗体

推广的Mx/G(M/G)/1(M/G)可修排队系统(I)——一些排队指标

考虑Mx/G(M/G)/1(M/G)可修排队系统, 且把该系统推广到休假时间、服务时间、修理时间和延误休假时间都为任意分布(不一定连续),利用服务员忙期和拉普拉斯变换,我们直接获得队

期刊

排队论队长瞬态解稳态解

一类非线性微分方程空间周期解的存在性及唯一性

利用Bendixson-Dulac定理,讨论系统存在唯一周期解的条件，得到如下结时：当（i）x2[m2-(k+q)](qλ2-k)](m2k2)-1≤m1k1k2δλ2(k1δ2+s0δ-k2λ2-x2)-1成立时,系统在Ω内关于正平衡

期刊

周期解稳定性唯一性

一类非线性时滞反应扩散系统奇摄动问题

研究了一类具有非线性时滞反应扩散系统奇摄动问题.在适当的条件下,利用比较定理讨论了问题解的渐近性态.

期刊

反应扩散奇摄动非线性系统

一类具有离散谱的对称微分算子

研究了一类2n-阶线性微分算子在加权Hilbert空间中的谱.通过对加权Sobolev空间H{2n紧嵌入到加权L2空间Lr2中的讨论,给出了线性算子的本质谱的存在区间,特别是当其系数满足一

期刊

加权Hilbert空间谱理论线性微分算子

转轨经济中财政与金融政策的一个基本原则

对转轨经济中由政府部门、企业和个人所组成的经济系统建立了一个货币经济动力学模型.通过对模型的均衡分析和动力学分析,阐明了在转轨经济中特别是当经济处于不景气情形时,

期刊

转轨经济动力学系统财政与金融政策

一个求解水平线性互补问题的高阶可行内点算法的多项式复杂性

与本文相关的学术论文