On absolute value equations associated with M-matrices and H-matrices

IF 2.9 2区数学 Q1 MATHEMATICS, APPLIED

Applied Mathematics Letters Pub Date : 2025-03-19 DOI:10.1016/j.aml.2025.109550

Chun-Hua Guo

{"title":"On absolute value equations associated with M-matrices and H-matrices","authors":"Chun-Hua Guo","doi":"10.1016/j.aml.2025.109550","DOIUrl":null,"url":null,"abstract":"<div><div>We consider the absolute value equation (AVE) <span><math><mrow><mi>A</mi><mi>x</mi><mo>−</mo><mrow><mo>|</mo><mi>x</mi><mo>|</mo></mrow><mo>=</mo><mi>b</mi></mrow></math></span>, where the diagonal entries of <span><math><mrow><mi>A</mi><mo>∈</mo><msup><mrow><mi>R</mi></mrow><mrow><mi>n</mi><mo>×</mo><mi>n</mi></mrow></msup></mrow></math></span> are all greater than 1 and <span><math><mrow><mrow><mo>〈</mo><mi>A</mi><mo>〉</mo></mrow><mo>−</mo><mi>I</mi></mrow></math></span> is an irreducible singular <span><math><mi>M</mi></math></span>-matrix (<span><math><mrow><mo>〈</mo><mi>A</mi><mo>〉</mo></mrow></math></span> is the comparison matrix of <span><math><mi>A</mi></math></span>). We investigate the existence and uniqueness of solutions for the AVE. The AVE does not necessarily have a unique solution for every <span><math><mrow><mi>b</mi><mo>∈</mo><msup><mrow><mi>R</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></math></span>, so most of the existing convergence results for various iterative methods are not generally applicable. Moreover, the generalized Newton method may break down. We show that if the AVE has a solution <span><math><msup><mrow><mi>x</mi></mrow><mrow><mo>∗</mo></mrow></msup></math></span> with at least one negative component, then the sequence generated by the generalized Gauss–Seidel iteration converges to <span><math><msup><mrow><mi>x</mi></mrow><mrow><mo>∗</mo></mrow></msup></math></span> linearly for any initial vector.</div></div>","PeriodicalId":55497,"journal":{"name":"Applied Mathematics Letters","volume":"166 ","pages":"Article 109550"},"PeriodicalIF":2.9000,"publicationDate":"2025-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Mathematics Letters","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0893965925001004","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 0

Abstract

We consider the absolute value equation (AVE)

A x - | x | = b

, where the diagonal entries of

A \in R^{n \times n}

are all greater than 1 and

〈 A 〉 - I

is an irreducible singular

M

-matrix (

〈 A 〉

is the comparison matrix of

A

). We investigate the existence and uniqueness of solutions for the AVE. The AVE does not necessarily have a unique solution for every

b \in R^{n}

, so most of the existing convergence results for various iterative methods are not generally applicable. Moreover, the generalized Newton method may break down. We show that if the AVE has a solution

x^{*}

with at least one negative component, then the sequence generated by the generalized Gauss–Seidel iteration converges to

x^{*}

linearly for any initial vector.

查看原文本刊更多论文

求助全文

约1分钟内获得全文求助全文

来源期刊

Applied Mathematics Letters 数学-应用数学

CiteScore

7.70

自引率

5.40%

发文量

347

审稿时长

10 days

期刊介绍： The purpose of Applied Mathematics Letters is to provide a means of rapid publication for important but brief applied mathematical papers. The brief descriptions of any work involving a novel application or utilization of mathematics, or a development in the methodology of applied mathematics is a potential contribution for this journal. This journal''s focus is on applied mathematics topics based on differential equations and linear algebra. Priority will be given to submissions that are likely to appeal to a wide audience.