首页 | 本学科首页 官方微博 | 高级检索

 按 中文标题 英文标题 中文关键词 英文关键词 中文摘要 英文摘要 作者中文名 作者英文名 单位中文名 单位英文名 基金中文名 基金英文名 杂志中文名 杂志英文名 栏目英文名 栏目英文名 DOI 责任编辑 分类号 杂志ISSN号 检索 检索词:

 收费全文 3篇 完全免费 2篇
 数学 5篇
 2009年 1篇 2005年 2篇 2004年 2篇

1
1.

A new smooth merit function was constructed for nonlinear complementarity problems (NCPs). Like as the merit function based on the famous FischerBurmeister function, the stationary point of the merit function is the solution of NCP when the function is only a P0-function, and the merit function has good coercive property. A damped Newton-type algorithm which based on the merit function was presented. The global and local superlinear or quadratic convergence results were obtained under suitable conditions. Furthermore, the finite termination property was obtained for affine case with P-matrix without using the hybrid switch technique or additional step as corrector Newton step as usual. Numerical results suggest that the method is promising.  相似文献
2.

A new multiplier method for solving the linear complementarity problem LCP(q, M) is proposed. Based on the Lagrangian of LCP(q,M) introduced here, we construct a new differentiable merit function θ(x,λ) which containing a multiplier vector λ and satisfying θ(x,λ) ≥ 0 and θ(x,λ) = 0 if and if only x solves LCP(q,M). A simple damped Newton-type algorithm which based on the merit function θ(x,λ) is presented. The main feature of the method is that the multiplier self-adjusting step accelerates the local convergence rate without losing global convergence. When M is the P-matrix, the sequence {θ(x^k,λ^k)}where {(x^k,λ^k)} generated by the algorithm is globally linearly convergent to zero and convergent in finite number of iterations if the solution is nondegenerate. Numerical results suggest that the method is high efficient and promising.  相似文献
3.

4.

5.

1