A POLYNOMIAL PREDICTOR-CORRECTOR INTERIOR-POINT ALGORITHM FOR CONVEX QUADRATIC PROGRAMMING

来源 :数学物理学报(英文版) | 被引量 : 0次 | 上传用户:heatsink
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This article presents a polynomial predictor-corrector interior-point algorithm for convex quadratic programming based on a modified predictor-corrector interior-point algorithm. In this algorithm, there is only one corrector step after each predictor step,where Step 2 is a predictor step and Step 4 is a corrector step in the algorithm. In the algorithm, the predictor step decreases the dual gap as much as possible in a wider neighborhood of the central path and the corrector step draws iteration points back to a narrower neighborhood and make a reduction for the dual gap. It is shown that the algorithm has O(√nL) iteration complexity which is the best result for convex quadratic programming so far.
其他文献
采用密度泛函方法(B3P86)对Fe2分子结构进行了优化.计算结果中未观察到自旋污染,基态波函数与高态波函数并未混杂,结果表明,Fe2中有8个未配对电子,这些电子空间分布不同和自
Sol-gel-derived nano-powders of lead magnesium niobate and lead titanate solid solutions (PMN-PT or ration process were discussed. The crystalline phases in the
Let X be a Banach space. If there exists a quotient space of X which is asymptotically isometric to l1, then X contains complemented asymptotically isometric co
AIM: To characterize the role of flgK and its protein product in H pylori colonization.METHODS: The PCR cloning method identified the flgK gene. An isogenic flg
One of the most important geometric structures of a protein is the Connolly surface of protein since a Connolly surface plays an important role in protein foldi
In this paper, two schemes for teleporting an unknown three-particle three-level entangled state are proposed. In the first scheme, two partial three-particle t
4,5-Dibromo-1-methyl-2-trichloroacetylpyrrole I, prepared by the reaction of 1-methyl-2-trichloroacetylpyrrole with Br2 in 98.6 % yield, was condensed with meth
Advanced technological achievements and the continuous growth of economy have made the disposal, recycle and reuse of industrial by-products a severe challenge.
Multiester-appended imidazolium ionic liquids were synthesized in a quatemization reaction between the imidazole derivatives carrying single or double esters an