垂直线性互补问题的一步全局线性和局部二次收敛光滑Newton法

• 作者: 张立平 高自友
• 来源期刊: 应用数学和力学
• 学科: 数学
• 关键词: 垂直线性互补 光滑Newton法 全局线性收敛 局部二次收敛
• 年，卷（期）: 2003,（6）
• 页码范围: 653-660
• 页数: 8页
• 分类号: O177.91
• 字数: 3835字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0887.2003.06.015

摘要

基于凝聚函数,提出一个求解垂直线性互补问题的光滑Newton法.该算法具有以下优点:(ⅰ) 每次迭代仅需解一个线性系统和实施一次线性搜索;(ⅱ) 算法对垂直分块P0矩阵的线性互补问题有定义且迭代序列的每个聚点都是它的解.而且,对垂直分块P0+R0矩阵的线性互补问题,算法产生的迭代序列有界且其任一聚点都是它的解;(ⅲ) 在无严格互补条件下证得算法即具有全局线性收敛性又具有局部二次收敛性.许多已存在的求解此问题的光滑Newton法都不具有性质(ⅲ).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高自友	北方交通大学交通运输学院	58	2534	31.0	50.0
2	张立平	清华大学数学科学系	10	82	4.0	9.0