上海大学学报(自然科学版) ›› 2022, Vol. 28 ›› Issue (6): 1106-1112.doi: 10.12066/j.issn.1007-2861.2346

• 研究论文 • 上一篇    

求解非线性互补问题的一类加速的两步模基矩阵分裂迭代法

程冰1, 王广彬1, 谭福平2()   

  1. 1.青岛农业大学 理学与信息科学学院, 山东 青岛 266109
    2.上海大学 理学院, 上海 200444
  • 收稿日期:2021-04-08 出版日期:2022-12-30 发布日期:2023-01-31
  • 通讯作者: 谭福平 E-mail:fptan@shu.edu.cn
  • 作者简介:谭福平(1971-), 男, 博士, 研究方向为矩阵计算. E-mail:fptan@shu.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(12171307);山东高校科技计划资助项目(J16LI04);青岛农业大学高层次人才资助项目(1120068)

Accelerated two-step modulus-based matrix splitting iteration method to solve the nonlinear complementarity problem

CHENG Bing1, WANG Guangbin1, TAN Fuping2()   

  1. 1. School of Science and Information, Qingdao Agricultural University, Qingdao 266109, Shandong, China
    2. College of Sciences, Shanghai University, Shanghai 200444, China
  • Received:2021-04-08 Online:2022-12-30 Published:2023-01-31
  • Contact: TAN Fuping E-mail:fptan@shu.edu.cn

摘要:

建立了求解非线性互补问题的一类加速的两步模基矩阵分裂迭代法. 当系数矩阵是具有正对角元的,H-矩阵时, 证明了此方法是收敛的. 数值实验表明, 该方法是行之有效的.

关键词: 两步迭代法, 矩阵分裂, 非线性互补

Abstract:

In this paper, we construct an accelerated two-step modulus-based matrix splitting iteration method based on multiple splittings of the system matrix for the nonlinear complementarity problem. And we prove its convergence when the system matrix is an H-matrix with positive diagonal elements. Numerical experiments show that the proposed method is efficient.

Key words: two-step iteration method, matrix splitting, nonlinear complementarity

中图分类号: