Neighborhood-following algorithms for linear programming

来源 :中国科学A辑(英文版) | 被引量 : 0次 | 上传用户:soboy1759
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, we present neighborhood-following algorithms for linear programming. When the neighborhood is a wide neighborhood, our algorithms are wide neighborhood primal-dual interior point algorithms. If the neighborhood degenerates into the central path, our algorithms also degenerate into path-following algorithms. We prove that our algorithms maintain the O(√nL)-iteration complexity still, while the classical wide neighborhood primal-dual interior point algorithms have only the O(nL)-iteration complexity. We also proved that the algorithms are quadratic convergence if the optimal vertex is nondegenerate. Finally, we show some computational results of our algorithms.
其他文献
Although the coefficient of restitution was originally thought to be only a material property, the coefficient of restitution also depends upon initial conditio
利用能量为164-180MeV的35Cl束流,通过149Sm(35Cl,p4n)反应研究了179Pt的高自旋态能级结构.进行了γ射线的激发函数、X-γ和γ-γ-t符合测量,建立了基于1/2-[521],5/2-[512]
In order to research multi-component ion beam transport process and improve transport efficiency, a special simulating program for ECR beam is becoming more and
A functional central limit theorem is proved for the centered Occupation time process of the super α-stable processes in the finite dimensional distribution se
In this paper the ultraconvergence of the derivative for odd-degree rectangular elements is addressed. A new, discrete least-squares patch recovery technique is
It is important to assess image quality, in order to ensure that the imaging system is performing optimally and also identify the weak points in an imaging syst
In microwave circuit and aerial system, impedance matching is very important.Liquid stub tuner is a new type of impedance matching device. In the HT-7 Tokamak I
Metallic antimony thin films were deposited by magnetron sputtering and electrodeposition. Electrochemical properties of the thin film as anode materials for li
A novel Co(Ⅱ) coordination polymer bridged by 1,2,4,5-benzene-tetracarboxylate is solvothermally synthesized, which possesses one-dimensional chain structure.T