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

• 作者: 乌力吉 王华
• 来源期刊: 计算数学
• 学科: 数学
• 关键词: 垂直线性互补问题 全局收敛 二次收敛 有限步收敛
• 年，卷（期）: 2009,（1）
• 页码范围: 1-14
• 页数: 14页
• 分类号: O24
• 字数: 8564字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-7791.2009.01.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乌力吉	内蒙古工业大学理学院工科数学部	26	48	3.0	6.0
2	王华	内蒙古工业大学理学院工科数学部	27	83	5.0	8.0