A two-step parallel iteration method for large sparse horizontal linear complementarity problems

被引：7

作者：

Zhang, Yongxiong ^{[1
]}

Zheng, Hua ^{[2
]}

Vong, Seakweng ^{[3
]}

Lu, Xiaoping ^{[1
]}

机构：

[1] Macau Univ Sci & Technol, Sch Comp Sci & Engn, Macau, Peoples R China

[2] Shaoguan Univ, Sch Math & Stat, Shaoguan, Peoples R China

[3] Univ Macau, Dept Math, Macau, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2023年 / 438卷

关键词：

Horizontal linear complementarity problem; Two-step method; Modulus-based method; Synchronous multisplitting; CONVERGENCE;

D O I：

10.1016/j.amc.2022.127609

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this work, a two-step modulus-based synchronous multisplitting iteration method is constructed for solving large sparse horizontal linear complementarity problems. Some convergence theorems of the proposed method are presented, which can generalize the convergence results of some existing methods. Numerical tests on parallel computers by OpenACC show that the proposed method is efficient.(c) 2022 Elsevier Inc. All rights reserved.

引用

页数：12

共 35 条

[1]

[Anonymous], NVIDIA HPC SDK Version 23.5 Documentation

[2] Modulus-based synchronous multisplitting iteration methods for linear complementarity problems [J].

Bai, Zhong-Zhi ;

Zhang, Li-Li .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (03) :425-439

[3] Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems [J].

Bai, Zhong-Zhi ;

Zhang, Li-Li .

NUMERICAL ALGORITHMS, 2013, 62 (01) :59-77

[4] Modulus-based matrix splitting iteration methods for linear complementarity problems [J].

Bai, Zhong-Zhi .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) :917-933

[5] On the convergence of the multisplitting methods for the linear complementarity problem [J].

Bai, ZZ .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 21 (01) :67-78

[6]

BERMAN A., 1979, Nonnegative Matrices in the Mathematical Sciences

[7]

Cottle R. W., 1992, The Linear Complementarity Problem

[8] CONVERGENCE OF RELAXED PARALLEL MULTISPLITTING METHODS [J].

FROMMER, A ;

MAYER, G .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 119 :141-152

[9] SPARSE MATRIX-METHOD FOR ANALYSIS OF PIECEWISE-LINEAR RESISTIVE NETWORKS [J].

FUJISAWA, T ;

OHTSUKI, T ;

KUH, ES .

IEEE TRANSACTIONS ON CIRCUIT THEORY, 1972, CT19 (06) :571-+

[10] PIECEWISE-LINEAR THEORY OF NONLINEAR NETWORKS [J].

FUJISAWA, T ;

KUH, ES .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1972, 22 (02) :307-+

← 1 2 3 4 →