一类绝对值矩阵方程的可解性及求解方法.pdfVIP

摘要

摘要

在科学计算与工程领域中,许多实际问题都可以转化成为绝对值方程进行求

解,例如:线性规划问题,选址问题和背包可行性问题等.近年来,绝对值方程引起

了许多研究学者的兴趣,并已开发出各种高效算法来解决这些问题.绝对值矩阵方

程作为矩阵方程和绝对值方程中的一种特殊形式,其在控制论和工程领域中有着

更为广泛的应用.目前关于绝对值矩阵方程的研究相对较少,因此,研究绝对值矩

阵方程问题具有重要意义.本文主要研究一类绝对值矩阵方程的唯一可解性条件和

求解方法.首先,探讨广义绝对值矩阵方程有唯一解的若干新的可解性条件,并基

于等价形式和可解性条件,提出一般的Picard迭代方法,分析该迭代方法的收敛条

件.通过数值实验表明理论结果和迭代方法是有效可行的.其次,基于新的广义绝

对值方程,给出新的广义绝对值矩阵方程存在唯一解的可解性条件,并在SOR-like

迭代方法的基础上,建立SHSS-SOR-like迭代方法,分析其收敛条件,给出收敛性

定理.通过数值实例证明了迭代方法的有效性和可行性.

关关关键键键词词词:绝对值矩阵方程;可解性;Picard迭代方法;SHSS-SOR-like迭代方

法;收敛性

I

Abstract

Abstract

Inthefieldsofscientificcomputingandengineering,manypracticalproblems

canbeconvertedintoabsolutevalueequationsforsolutions,suchaslinearprogram-

mingproblems,siteselectionproblemsandbackpackfeasibilityproblems,etc.In

recentyears,absolutevalueequationshavearousedtheinterestofmanyresearchers,

andvariousefficientalgorithmshavebeendevelopedtosolvetheseproblems.Ab-

solutevaluematrixequations,asaspecialformofmatrixequationsandabsolute

valueequations,havemoreextensiveapplicationsinthefieldsofcontroltheoryand

engineering.Atpresent,therearerelativelyfewstudiesonabsolutevaluematrix

equations.Therefore,studyingabsolutevaluematrixequationsareofgreatsignif-

icance.Thisarticlemainlystudiestheuniquesolvabilityconditionsandsolution

methodsofaclassofabsolutevaluematrixequations.First,somenewsolvability

conditionsofgeneralizedabsolutevaluematrixequationshavinguniquesolution

arediscussed.Basedontheequivalentformand