您当前所在位置: 首页 > 学者

修乃华

  • 41浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 142下载

  • 0评论

  • 引用

期刊论文

Identification of the Optimal Active Set in a Noninterior Continuation Method for LCP

修乃华NAIHUA XIU and JIANZHONG ZHANG

Journal of Global Optimization 26: 183~198, 2003.,-0001,():

URL:

摘要/描述

This paper concerns about the possibility of identifying the active set in a noninterior continuation method for solving the standard linear complementarity problem based on the algorithm and theory presented by Burke and Xu (J. Optim. Theory Appl. 112 (2002) 53). It is shown that under the assumptions of P-matrix and nondegeneracy, the algorithm requires at most O (ρ log (β0μ0/τ)) iterations to find the optimal active set, where β0 is the width of the neighborhood which depends on the initial point, μ0 > 0 is the initial smoothing parameter, ρ is a positive number which depends on the problem and the initial point, and τ is a small positive number which depends only on the problem.

【免责声明】以下全部内容由[修乃华]上传于[2005年04月15日 22时44分53秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果