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

垂直线性互补问题的一种光滑算法
引用本文:王华,乌力吉.垂直线性互补问题的一种光滑算法[J].计算数学,2009,31(1):1-14.
作者姓名:王华  乌力吉
作者单位:内蒙古工业大学理学院工科数学部,呼和浩特,010051
基金项目:内蒙占自治区自然科学基金 
摘    要:文中给出了垂直线性互补问题的一个新的光滑价值函数,不同于光滑化方法中的价值函数,它不包含任何必须趋向零的参数,因此算法中不涉及参数调整步骤,而且具有良好的强制性.基此价值函数,提出了求解垂直线性互补问题的一种阻尼Newton类算法,并证明了该算法对竖块P0+R0矩阵的垂直线性互补问题具有全局收敛性;当解满足相当于BD-正则条件时,算法具有局部二次收敛性;在不增加额外校正步骤(算法的每个迭代步只求解一个Newton方程)的情形下,算法对竖块P-矩阵垂直线性互补问题(无须假设严格互补),具有有限步收敛性.数值实验结果令人满意.

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

A SMOOTH ALGORITHM FOR VERTICAL LINEAR COMPLEMENTARITY PROBLEMS
Wang Hua,WU liji.A SMOOTH ALGORITHM FOR VERTICAL LINEAR COMPLEMENTARITY PROBLEMS[J].Mathematica Numerica Sinica,2009,31(1):1-14.
Authors:Wang Hua  WU liji
Institution: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-re...
Keywords:Vertical linear complementarity problems  Global convergence  quadratic convergence  Finite termination property  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算数学》浏览原始摘要信息
点击此处可从《计算数学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号