Infinity norm bounds for the inverse for GSDD1 matrices using scaling matrices

被引：0

作者：

Dai, Ping-Fan ^{[1
,2
]}

Li, Jinping ^{[3
]}

Zhao, Shaoyu ^{[2
]}

机构：

[1] Hanshan Normal Univ, Sch Math & Stat, Chaozhou 521041, Guangdong, Peoples R China

[2] Sanming Univ, Sch Informat Engn, Sanming 365004, Fujian, Peoples R China

[3] Hainan Univ, Sch Sci, Haikou 570228, Hainan, Peoples R China

来源：

COMPUTATIONAL & APPLIED MATHEMATICS | 2023年 / 42卷 / 03期

关键词：

Infinity norm bounds; SDD matrices; Error bounds; Linear complementarity problem; LINEAR COMPLEMENTARITY-PROBLEMS; ERROR-BOUNDS;

D O I：

10.1007/s40314-022-02165-x

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Many subclasses of H -matrices have already been investigated in application areas of linear algebra. One of them is SDD1 matrices given in Pella (Adv Comput Math 35:357-373, 2011). In this paper, a new subclass of H -matrices, i.e., generalized SDD1(GSDD(1)) matrices, is considered. The relationship between GSDD(1) matrices and other subclasses of H -matrices is analyzed. Infinity norm bounds for the inverse of a GSDD(1) matrix A are given, using a scaling matrix that transforms A into a strictly diagonally dominant matrix. The given scaling matrix is also utilized to obtain error bounds for the linear complementarity problems when the related matrices are GSDD(1) matrices. Numerical examples show that the obtained results can improve other existing bounds.

引用

页数：21

共 25 条

[21] Error bounds for linear complementarity problems of S DD1 matrices and S DD1-B matrices
Zhao, Yingxia
Liu, Lanlan
Wang, Feng
AIMS MATHEMATICS, 2022, 7 (07): : 11862 - 11878
[22] Infinity norm bounds for the inverse of generalized SDD2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${SDD_2}$$\end{document} matrices with applications
Qin Li
Wenwen Ran
Feng Wang
Japan Journal of Industrial and Applied Mathematics, 2024, 41 (3) : 1477 - 1500
[23] Error bounds for linear complementarity problems of strong S DD1 matrices and strong S DD1-B matrices
Geng, Yuanjie
Sun, Deshu
AIMS MATHEMATICS, 2023, 8 (11): : 27052 - 27064
[24] Infimum of error bounds for linear complementarity problems of Σ-SDD and Σ1-SSD matrices
Wang, Zhifeng
Li, Chaoqian
Li, Yaotang
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 581 : 285 - 303
[25] Extended SDD1†\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$SDD_1^{\dag } $$\end{document} matrices and error bounds for linear complementarity problemsLinear complementarity problemsW. Ran, F. Wang
Wenwen Ran
Feng Wang
Japan Journal of Industrial and Applied Mathematics, 2025, 42 (2) : 605 - 630

← 1 2 3 →