计算数学 2009, 31(1) 1-14 DOI:     ISSN: 0254-7791 CN: 11-2125/O1

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
论文
扩展功能
本文信息
Supporting info
PDF(530KB)
[HTML全文](${article.html_WenJianDaXiao}KB)
参考文献[PDF]
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
文章反馈
浏览反馈信息
本文关键词相关文章
垂直线性互补问题; 全局收敛; 二次收敛; 有限步收敛
本文作者相关文章
PubMed

垂直线性互补问题的一种光滑算法

王华, 乌力吉

内蒙古工业大学理学院工科数学部, 呼和浩特 010051

摘要

文中给出了垂直线性互补问题的一个新的光滑价值函数, 不同于光滑化方法中的价值函数, 它不包含任何必须趋向零的参数, 因此算法中不
 涉及参数调整步骤,而且具有良好的强制性. 基此价值函数, 提出了求解垂直线性  互补问题的一种阻尼 Newton类算法, 并证明了该算法对竖块$P_0 + R_0 $矩阵的垂直线性互补问题具有全局 收敛性; 当解满足相当于BD-正则条件时, 算法具有局部二次收敛性; 在不增加额外校正步 骤( 算法的每个迭代步只求解一个Newton方程)的情形下, 算法对竖块$P$-矩阵垂直线性互 补问题(无须假设严格互补), 具有有限步收敛性.数值实验结果令人满意.

关键词 垂直线性互补问题; 全局收敛; 二次收敛; 有限步收敛  

A SMOOTH ALGORITHM FOR VERTICAL LINEAR COMPLEMENTARITY PROBLEMS

Wang Hua,  Ulji

College of Science, Inner Mongolia University of Technology, Hohhot 010051, China

Abstract:

A new smooth merit function was constructed for vertical linear complementarity problems(VLCPs). The merit function has good coercive property, and differently from that used in the smoothing methods for VLCPs, there is no smoothing parameter in it. As a result, a damped Newton-type algorithm which based on the merit function was presented. The global convergence result was obtained for VLCPs with vertical block P0 + R0 matrix, and the local quadratic convergence result was shown when the solution of VLCP is BD-regular. Furthermore,  without using the hybrid switch technique or additional step as corrector Newton step as usual(only a system of linear equations  was solved in each iteration), and without
assuming strict complementarity, the finite termination property was obtained for VLCPs with vertical block P matrix. Numerical results suggest that the method is promising.

Keywords: Vertical linear complementarity problems;  Global convergence; quadratic convergence; Finite termination property  
收稿日期  修回日期  网络版发布日期  
DOI:
基金项目:

内蒙古自治区自然科学基金项目(200607010115)资助

通讯作者:
作者简介:

本刊中的类似文章

Copyright 2008 by 计算数学