基于代数等价路径的一致P-函数非线性互补问题的可行内点算法

来源 :应用数学 | 被引量 : 0次 | 上传用户:tony569257
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭代次数为O(√nL),其中L是问题的输入长度。
其他文献
我校自1943年建校以来,得到老一辈革命家殷殷关怀,沿袭传统“读经典、讲故事”一直流传到今天。进入二十一世纪,“人和”人以深厚传统文化之积淀,锐意革新之意识,推进校园“唱读讲
本文给出了由连续鞅驱动的倒向随机微分方程弱解的定义,得到其弱解存在的充分条件,减弱了漂移系数g满足Lipschitz条件的要求.
本文利用Gamma分布的n阶矩与半不变量之间的组合关系,在Fock空间的一个稠子空间上定义了一个新的内积,按此内积完备化得到交互作用Fock空间。在此交互作用Fock空间上重新定义了
本文建立了Banach空间中无界时滞的脉冲发展中立泛函积分微分包含温和解存在的充分条件,我们利用由Dhage建立的多值混合不动点定理与发展系统证明了解的存在性.
针对现有电压监测与管理系统主要采用GPRS采集电压数据,但在偏远高原地区存在基站数量不足、信号覆盖范围盲区多等情况导致信号差或无信号地区的电压数据采集困难,提出了一种
目的:了解有偿献血员和无偿献血员血液中Zn、Cu、Fe、Ca、Mg、Pb的含量及其在两组人群中含量的关系.方法:电感耦合等离子体发射光谱仪测定血液中该6种元素.结果:两组人员血清
本文主要研究了Cn单位球上Hilbert值Dμ,q函数的收敛性,得到了若f=∑α≥0xαzα∈Dμ,q,q〉2n/μ,则Ф(z)=∑α≥0‖xα‖zα∈Lipγ,其中0〈μ〈1(n=1)或0〈μ〈2(n〉1).此外还得
利用Romer(1990)的R&D内生经济增长模型,将耗竭性资源纳入生产函数,建立一含耗竭性资源投入的内生经济增长模型,得到了模型的平衡增长解,并讨论了耗竭性资源可持续利用条件下
研究各向异性Besov-Wiener类SrpqθB(R^n)在Lq(R^n),(1<q≤P<∞)中由其函数和它们的导数样本的最优恢复问题,确定了误差界的精确阶.
目的探讨胃切除术后早期急性非结石性胆囊炎的病因及其合理的诊疗方法。方法回顾性分析9例胃切除术后早期早期急性非结石性胆囊炎患者的临床资料。结果5例行胆囊切除术,2例行B