双对角占优与非奇M矩阵的判定.pdfVIP

维普资讯 2000年 12月 应用数学与计算数学学报 第 14卷 第 2期 Dec ．2000 CoM M oN APPL．M ATH ．AND CoM PUT V。1．14 No．2 双对角 占优与非奇 M一矩阵的判定 安 国斌 郭希娟 (华北煤炭 医学院基础都，唐 山， 063000) (燕山大学计算机系，秦皇 岛． 066004) 摘要 本文利用矩 阵 B =A+A 的双对角 占优性给 出了矩阵 A 为 M 矩 阵的新判 定准 则．推广丁 已有的判定定理．实例说 明，采用本文 定理可 以较 为容易地 得 出判定结 果．本文给 出的判定准则具有简单 方便 的特点，与 已有的判 定准则相 比，具有 更为广泛 的适用 范围 关键词：非奇异 M 矩阵．对角 占优，双对 角占优 1．引 言 M 矩阵是计算数学中应用极其广泛 的一类矩阵．它 出现于经 济价值模型矩阵和反 网络系统分析的系数矩 阵，以及解某类微分方程 问题的数值解法中．在生物学、物理 学、经济学和社会学等不同领域里的线性方程组或非线性方程组及特征值 问题中的许 多问题，可 以归结为具有特殊构造的矩阵问题 (即 M 矩阵问题) 因而判定一个矩阵在 什 么条件下为非奇 M 矩阵具有非常重要 的理论价值及实际意义． 本文利用双对角 占优得到了非奇 M 矩 阵判别 的新的判定准则，推广 了已有的判 定定理．实例说明，对于采用 已有方法难 以判定的某些矩阵，采用本文定理可 以较为 容易地得出判定结果． 为讨论 问题的方便，引入如下记号：设 A=(aij)× 表示 ×n实或复矩阵． c… 表示 n×n复矩阵集． R 表示 n×n实矩阵集． Z ”：{AIA ∈C ，n 0，z≠^ ，J∈Ⅳ)} M ：{AIA∈Z㈣ ，n。0，∈N} M (A)：(m，)为 ^的比较矩 阵． r；： ∑ l。 l=R (^)． j J(A)={∈Nllaiiajj『ndA) (A)) {， ∈N．J≠ ． 设 A= (aij)∈R… ，若对每一下标 ∈N，皆有 2000年 L月 20 日收到第二敬修改葙 维普资讯 应用数学与计算数 学学报 则称 A为对 角 占优矩阵 (DiagonalDominantMatrix)，记为 A∈Do 若 (1)式中每 一不 等号都是严格 的，则称 A为严格对 角 占优矩阵 (StrictDiagonalDominantMatrix)，记 为 A ∈D 若存在正对角阵 D，使 AD 为严格对角 占优矩阵，则称 为广义对角 占优 矩阵 (GeneralizedDiagonalDominantMatrxi)、记为 A∈GDDM． 设 A=(aij)∈R ，若对每一对下标，皆有 则称 A为取对角 占优矩阵 (DoublyDiagonalDominantMatrix)，记为 A∈DDo．若 (2) 式中每一不等号都是严格的，则称 A为双严格对角 占优矩阵 (DoublyStrictDiagonal D0minantMatrix)，记为 A ∈DD．若存在正对角阵 D，使 AD 为双严格对角 占优矩阵， 则称 A为广义双严格对角 占优矩阵 (GeneralizedDoublyDiagonalDominantMatrix)，记 为 A ∈DD ． 引理 l【 设 A：(。)∈M “”，若 A为广义对角 占优，则 为非奇 阵． 引理 2[31 设 A=(a )∈M… ，若 A 的特征值均 为正值，则 A为非奇 M 阵．反 之亦然． 引理 3[3]设 A：(a)∈M… ，若 的特征值实部均为正值，则 为非奇 M 阵． 反之亦