(应用数学专业论文)特殊矩阵分析和鞍点问题迭代法.pdf_第1页
(应用数学专业论文)特殊矩阵分析和鞍点问题迭代法.pdf_第2页
(应用数学专业论文)特殊矩阵分析和鞍点问题迭代法.pdf_第3页
(应用数学专业论文)特殊矩阵分析和鞍点问题迭代法.pdf_第4页
(应用数学专业论文)特殊矩阵分析和鞍点问题迭代法.pdf_第5页
已阅读5页,还剩97页未读, 继续免费阅读

(应用数学专业论文)特殊矩阵分析和鞍点问题迭代法.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

摘要 摘要 从2 0 世纪初至今,非负矩阵,日一矩阵,m 矩阵及与之密切相关的其他特殊矩阵 的应用日益广泛特殊矩阵的分析是数值代数的核心方向之一,在计算数学。数学物 理,经济学,生物学,物理学等领域都有广泛的应用本文对几种特殊矩阵和数值特 征进行了深入的研究。并且讨论了鞍点问题求解的迭代方法本文主要内容和创新 点包括: 1 研究了两类特殊矩阵:日- 矩阵和双对角占优矩阵对日矩阵和双对角占优 矩阵的子直和进行了研究,给出日矩阵的子直和是日矩阵的充分条件应用一些 算例来说明所得到的充分条件推广了相关结论获得双对角占优矩阵的子直和是双 对角占优矩阵的充分条件,数值例子说明所得条件的有效性进一步讨论了s 严格 对角占优矩阵的子直和问题,补充了b m ,p e d r o c h e 和s z y l d 关于g 严格对角占优 矩阵子直和研究的内容 2 研究了两类特殊矩阵:m 矩阵和逆m 矩阵首先获得了具非零元素链对 角占优m 矩阵逆的无穷大范数的上界估计利用具非零元素链对角占优m 矩阵 的特殊结构,m 矩阵和m 一矩阵的逆矩阵元素之间的关系,得到m 矩阵逆的无穷 大范数上界估计进一步获得了m 矩阵最小特征值q ( a ) 的下界 对逆m 矩阵和s 尸p ( s t r i c tp a t hp r o d u c t ) 矩阵之间相互关系进行了进一步 的研究,根据矩阵阶数的大小,得到了一个新的数值,给s p p 矩阵的对角元增加这 一数值,使得s p p 矩阵是逆m 矩阵并且回答了4 4 阶的s 尸p 矩阵是否是p - 矩阵的问题本部分得到的结果优于近期的相关结果 3 给出了矩阵数值特征估计得到了关于矩阵非奇异性新的判别条件。判别条 件推广了严格对角占优性和b 矩阵的性质。利用这些判别条件得到了实矩阵实特 征值的包含区间并且基于c 矩阵与口矩阵,获得了矩阵新的非奇异性判别条件, 应用这些判别条件获得了实矩阵实特征值的排除区间本部分得到的结论优于相关 结论 通过对块对角占优矩阵和非严格广义块对角占优矩阵的研究,获得了判定块对 角占优矩阵和非严格广义块对角占优矩阵奇异非奇异性新的充分必要条件并且 给出了块对角等势矩阵奇异非奇异性易于验证的判定条件 4 研究了鞍点问题求解的迭代方法基于矩阵分裂通过选择不同的预条件矩 阵,得到相应的迭代方法实验结果说明了本部分所得算法的有效性 摘要 关键词:日一矩阵,对角占优矩阵,逆m 矩阵,m 矩阵,特征值,子直和,奇异性, 鞍点问题 i i a b s t r a c t a b s t r a c t s i n c et h ee a r l y2 0 t hc e n t u r y , a p p l i c a t i o n so fn o n n e g a t i v em a t r i c e s ,h 。m a t r i c e s ,m - m a t r i c e sa n do t h e rc l o s e l yr e l a t e dt h es p e c i a lm a t r i c e sa r ei n c r e a s i n g l yw i d e s p r e a d s p e c i a lm a t r i xa n a l y s i sp l a y sak e yr o l ei nn u m e r i c a la l g e b r a ,p o s s e s s i n gw i d ea p p l i c a t i o n si n d o m a i n so fc o m p u t a t i o n a lm a t h e m a t i c s ,m a t h e m a t i c a lp h y s i c s ,e c o n o m i c s ,b i o l o g ya n d p h y s i c se t c s o m es p e c i a lm a t r i c e sa n d n u m e r i c a lc h a r a c t e r i s t i c sa r ed e e p l ys t u d i e d ,a n d i t e r a t i v es o l u t i o n so fs a d d l ep o i n tp r o b l e m sa r ea l s or e s e a r c h e di nt h i sd o c t o r a ld i s s e r t a - t i o n t h et h e s i sc o n s i s t so ft h em a i nr e s u l t sa n di n n o v a t i o n sa sf o l l o w s : 1 t w oc l a s s e so fs p e c i a lm a t r i c e sa r es t u d i e d :h - m a t r i c e sa n dd o u b l yd i a g o n a l l y d o m i n a n tm a t r i c e s t h ep r o b l e mo ft h ek - s u b d i r e c ts u mo ft w oh - m a t r i c e si ss t u d i e d s u f f i c i e n tc o n d i t i o n sw h e nk s u b d i r e c ts u mo ft w oh m a t r i c e si sa l lh m a t r i xa r ep r e s e n t e d ,w h i c hg e n e r a l i z er e l a t e dr e s u l t sb yn u m e r i c a le x p e r i m e n t s s u f f i c i e n tc o n d i t i o n s a r ep r o v i d e dt h a tt h ek - s u b d i r e c ts u mo ft w od o u b l yd i a g o n a l l yd o m i n a n t ( d d d ) m a t r i c e s s t i l lb e l o n g st ot h es a m ec l a s s e x a m p l e sa r eg i v e nt oi l l u s t r a t et h ec o n d i t i o n sp r e s e n t e d f u r t h e r m o r e ,t h ep r o b l e mo ft h ek s u b d i r e c ts u mo ft w os - s t r i c t l yd i a g o n a l l yd o m i n a n t m a t r i c e si si n v e s t i g a t e dw h i c hs u p p l e m e n t st h a tb yb r u ,p e d r o c h ea n ds z y l d 2 t w os p e c i a lm a t r i c e sc l a s s e so fm - m a t r i c e sa n di n v e r s em - m a t r i c e sa r ei n v e s - t i g a t e d f i r s t l y , t h eu p p e ri n f i n i t yn o r mb o u n d sf o rt h ei n v e r s eo fw e a k l yc h a i n e dd i _ a g o n a l l yd o m i n a n tm - m a t r i c e sa r eo b t a i n e d m a k i n gu s eo ft h es p e c i a ls t r u c t u r e so f w e a k l yc h a i n e dd i a g o n a l l yd o m i n a n tm m a t r i c e sa n dt h er e l a t i o n s h i p sb e t w e e ne n t r i e s o fm m a t r i c e sa n di n v e r s eo fm m a t r i c e s e s t i m a t eo ft h eu p p e ri n f i n i t yn o r mb o u n d s f o ri n v e r s eo fm m a t r i c e si sd e r i v e d f u r t h e r m o r e ,e s t i m a t eo ft h es m a l l e s te i g e n v a l u eo f m m a t r i c e si sa l s op r e s e n t e d m o r e o v e r , r e l a t i o n sb e t w e e ni n v e r s em m a t r i c e sa n ds p p ( s t r i c tp a t hp r o d u c t ) m a t r i c e sa r es t u d i e d w eg i v ean e wv a l u ew i t hw h i c ha n ys p pm a t r i xm a yb em a d ei n t o a ni n v e r s em m a t r i xb ya d d i n gt h ev a l u et ot h ed i a g o n a lo fasp pm a t r i x t h eq u e s t i o n w h e t h e ra4 4s p 尸m a t r i xi sap m a t r i xo rn o ti ss e t t l e d a ur e s u l t sp r e s e n t e di nt h i s p a r ta r es u p e r i o rt ot h ec o r r e s p o n d i n ge x i s t i n go n e s 3 e s t i m a t e so fn u m e r i c a lc h a r a c t e r i s t i c so fm a t r i c e sa r ep r e s e n t e d n e wc r i t e r i a f o rn o n s i n g u l a r i t ya r ed e r i v e d ,w h i c hg e n e r a l i z es t r i c t l yd i a g o n a l l yd o m i n a n c ea n dp r o p 。 i i i a b s t r a c t e r t i e so fb m a t r i c e s t h e s ec r i t e r i aa r eu s e dt oo b t a i nn e wi n c l u s i o ni n t e r v a l sf o rr e a l e i g e n v a l u e so fr e a lm a t r i c e s a n db a s e do nc m a t r i c e sa n d c m a t r i c e s 。n e wc r i t e r i af o r n o n s i n g u l a r i t ya r ed e r i v e d e x c l u s i o ni n t e r v a l so fr e a le i g e n v a l u e so fr e a lm a t r i c e sa r e a l s oa n a l y z e da c c o r d i n gt ot h ec r i t e r i ao fn o n s i n g u l a r i t y n e c e s s a r ya n ds u f f i c i e n tc o n d i t i o n sf o rat ob en o n s i n g u l a r s i n g u l a ra r eo b t a i n e d , w h e r eai sa ( g e n e r a l i z e d ) b l o c kd i a g o n a l l yd o m i n a n tm a t r i x i na d d i t i o n ,s e v e r a lc r i t i c a l t h e o r e m sf o rt h en o n s i n g u l a r i t y s i n g u l a r i t yo fb l o c kd i a g o n a l l ye q u i p o t e n tm a t r i c e sa r e d e r i v e d 4 a c c o r d i n gt os p u t t i n g so fm a t r i c e s ,s o m en e w i t e r a t i v em e t h o d sa r ee m p l o y e dt o s o l v es a d d l ep o i n tp r o b l e m s b y s e l e c t i n gd i f f e r e n tp r e c o n d i t i o nm a t r i c e s ,c o r r e s p o n d i n g i t e r a t i v ea l g o r i t h m sa r eo b t a i n e d n u m e r i c a lr e s u l t ss h o wt h a to u ra l g o r i t h m sa r ee f f i c i e n t k e y w o r d s :h m a t r i x ,d i a g o n a l l yd o m i n a n tm a t r i x ,i n v e r s em - m a t r i x ,m m a t r i x , e i g e n v a l u e ,s u b d i r e c ts u m , s i n g u l a r i t y , s a d d l ep o i n tp r o b l e m i v 主要符号对照表 n c r n c m x n p n i a t a h i a l i i a i l 2 a 0 a0 a m i n ( a ) a m a x ( a ) d e t ( a ) p ( a ) 尼( a ) d i a g ( d l ,厶) a ( a ) i t ( a ) m i n m ,n 、t , m a x m ,n ) 主要符号对照表 自然数集 1 ,2 ,礼) 复数集 实佗维列向量空间 仇x 礼复矩阵集 m n 实矩阵集 单位矩阵 矩阵a 的转置 矩阵a 的共轭转置 矩阵a 各元素取绝对值的矩阵 矩阵a 的谱范数 矩阵a 是非负矩阵 矩阵a 是正矩阵 矩阵a 的最小实特征值 矩阵a 的最大实特征值 方阵a 的行列式 方阵a 的谱半径,若a 为非负矩阵,即为p e r r o n 根 方阵a 的第i 行去心绝对行和 以d l ,厶为对角元的对角矩阵 矩阵a 的谱 矩阵a 的比较矩阵 m n 的最小值 m 礼的最大值 v 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地 方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 签名: 圭垫 日期:矽9 年占月7 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁 盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 ( 保密的学位论文在解密后应遵守此规定) 签名:砖书导师签名:凇九 日侈勿7 日 第一章绪论 1 1 研究问题和背景 1 1 1 特殊矩阵 第一章绪论 数学是研究现实世界中数量关系和空间形式的科学,随着现代科学技术的迅猛 发展和计算机的广泛应用,数学在解决科技生产中重大实际问题的过程中,它的重 要性正得以了充分地体现 1 8 4 8 年,s y l v e s t e r 首次引进术语“矩阵”,拉丁文为“w o m b ”,作为数的阵列的名 称矩阵理论不仅是各数学学科等许多理工学科的重要数学工具,而且就其本身研 究而言,矩阵理论具有丰富的创造性。其创造性极大地推动了其它学科领域的发展, 许多新的理论,方法和技术的诞生与发展就是矩阵理论创造性应用与推广的结果 矩阵理论不仅是数学的一个重要分支。而且早已成为现代各科技领域处理大量有限 维空间形式与数量关系的强有力工具例如,系统工程,优化方法以及稳定性理论 等,都与矩阵有着密切地联系特殊矩阵,即具有特殊性质或特殊结构的矩阵,在数 学及其相关学科领域都占有十分重要的地位,其无论是在理论还是应用都有独特的 魅力,譬如,非负矩阵在概率论和经济学等学科中的应用;m 矩阵在均衡论,投入 产出分析和增长模型研究中的使用;h 矩阵在神经网络大系统的稳定性,线性时滞 系统的稳定性研究中的重要性特殊矩阵应用背景十分广泛,近年来国内外众多专 家致力于这方面的研究工作,特殊矩阵已经成为近代数学,经济学,管理科学,工程 学运筹学等许多领域处理数学问题的必不可少的强大工具 下面仅就本文所研究的几个特殊矩阵类进行简要的回顾与概述,主要涉及如下 几类:非负矩阵,非奇m 矩阵,非奇日一矩阵,逆从矩阵,对角占优矩阵 非负矩阵,即矩阵元素均为非负数的矩阵,其基本理论起源于1 9 0 7 年p e r r o n 研 究正矩阵的谱性质,所有元素均为正数的矩阵称为正矩阵在1 9 0 8 年的之后几年, f r o b e n i u s 将p e r r o n 的结果推广至非负不可约矩阵,得到p e r r o n - f r o n e n i u s 定理,指 出非负不可约矩阵的谱半径是其单特征值,且有正的特征向量非负矩阵理论一直 是线性代数最活跃的研究领域之一,在数值分析,组合数学,经济数学,物理学和社 会学中有着广泛应用,关于非负矩阵其他优美的结果和具体应用,可参见文【3 舳】 早在1 9 世纪,就已经开始研究非奇m 矩阵 z 0 9 1 非奇从矩阵是一类与非负矩 阵有着密切关系的特殊矩阵,其中非奇m 矩阵最广泛的三种定义为: 定义一( 以m i n k o w s k i 命名) :具有非正非对角元且有非负逆矩阵的实方阵称为 l 电子科技大学博士学位论文 非奇m 一矩阵: 定义二:具有非正非对角元且可表示为a = o d p ,p 为非负矩阵,0 1 , p ( p ) , 则称a 为非奇m 矩阵,其中p ( p ) 为非负矩阵尸的谱半径另外,如果q = j 9 ( 尸) , 则称4 为奇异m 矩阵在本文中,若没有特别说明,主要涉及的是非奇异m 一矩 阵: 定义三:具有非正非对角元且是正稳定的实方阵称为非奇m 矩阵 定义一比较常见,定义二显示与非负矩阵的联系,可见文【8 7 1 定义三在一些 场合很好用,各有所长其中定义三中所指正稳定矩阵是指:对于矩阵a r 似竹, 若存在正定矩阵w ,使得a w + w 俨为正定矩阵,则称a 为正稳定矩阵m 矩 阵非常重要的一个性质就是它的主子矩阵与其直和依然是m 矩阵m 矩阵广 泛应用于在经济领域中投入产出分析模型,最优化中的线性互补问题,概率统计 中的m a r k o v 链过程等领域中,譬如,l e o n t i e f 投入产出分析法中的投入产出平衡 方程组( j t ) z = d 或a x = d ,a = j t ,如果a 是非奇异胁矩阵,则模型 是可获利的【5 1 1 通过许多经济学家和数学家的努力对m 矩阵的研究已日趋完 善,仅m 矩阵的等价命题就有五十多个【3 ,2 1 4 6 1 由于m 矩阵产生于很多领域,对 其特征值和无穷范数的研究显得尤为重要,文 1 5 ,1 6 ,5 8 ,7 5 ,7 7 ,1 0 3 ,1 3 1 ,1 3 2 研 究m 矩阵与其逆矩阵的h a d a m a r d 积的特征值估计而利用无穷范数来估计谱半 径的方法也受到人们的关注,其主要思想为:矩阵谱半径小于等于任意矩阵范数 文 4 8 ,7 3 ,7 4 ,1 0 6 】估计了一些特殊结构的m 矩阵逆的无穷大范数的上下界,并由 此得到m 矩阵最小特征值的下界 另一类特殊矩阵是包含m 矩阵的非奇日矩阵,它是m 矩阵的自然推广,由 美国数学家o s t r o w s k i 在1 9 3 7 年研究矩阵计算迭代程序收敛性时提出矩阵a 是 非奇日矩阵的简洁定义如下: 定义1 1 1 1 3 1 矩阵a = ( a t j ) c 竹煳为非奇异日矩阵的充分必要条件是其比 较矩阵p ( a ) = ( m o ) 为胁矩阵,其中,p ( a ) = ( m 订) 定义为: 嘲= i n 税i ,m o = 一i o 巧i ,i ,歹n ,i 歹 由此看出。研究非奇日矩阵有助于更深刻的理解m 矩阵如下给出在教科书和 专著中经常使用的非奇日矩阵另一定义 定义1 1 2 【3 】设a = ( a i j ) c n 炳,若存在仡维向量z = 0 1 ,z 2 ,z n ) t 0 , 2 第一章绪论 使得 a i i i x i l a i j i x j ,i = 1 ,佗 成立,则称a 为广义严格对角占优矩阵,也称a 为非奇日矩阵关于日矩阵的这 两个定义是等价的 非奇圩一矩阵理论广泛应用于控制论及神经大网络系统的稳定性分析,微分方 程数值解等许多问题中,譬如,动力系统i d x = 厂( z ) 的稳定性理论有许多应用,非线 性控制系统的稳定性可由它的线性部分来确定实践中只知道动力系统的稳定性是 不够的,有时还需知道其品质,即系统的稳定度如果线性定常系统窑= a z 的系数 矩阵a 是非奇异日矩阵,则系统的稳定度至少为h 1 1 2 7 ,1 3 3 1 由于非奇日矩阵在矩 阵理论中的重要地位,它的推广一直是矩阵理论中的一个重要课题1 9 6 9 年,r o b e r t 【1 0 1 在研究线性方程组块迭代法的收敛性时首次引入了块日矩阵随后,一系列 研究块弘矩阵【4 5 ,1 0 0 ,弱块日矩阵 1 0 8 ,1 2 9 ,广义日矩阵 5 3 ,8 8 ,1 3 4 和日一 矩阵的s c h u r 余和特征值分布 1 8 ,2 6 】陆续不停的发表在重要期刊上文中,若没有 特别声明。所指日矩阵就是非奇异日矩阵 逆胁矩阵又是一类和肛矩阵紧密相连的特殊矩阵。常见的定义为:对于非 奇异非负矩阵a ,如果a 一1 是m 矩阵,则a 称为逆从矩阵1 1 2 5 1 逆m 矩阵从 m 矩阵那里承袭了大量的重要结构,例如:每个主子式是正的;是正稳定矩阵等等 逆m 矩阵主要应用在数学建模问题,统计物理的随机能量模型,以及磁铁学中的 i s i n g 模型等,例如,对于模型9 ( 缸) = 詹k ( 让,v ) f ( v ) a v ,其中k ( 心,口) 是正函数,a ( u ) 是干扰信息,需要估计f ( v ) 最优值则离散化之后得a ,= g ,如果数据不明确时, 当a 是逆从矩阵,则可以约束数据 1 2 5 1 虽然目前对于胁矩阵的性质研究接近 完善,但是对于描绘非负矩阵其逆矩阵是m 矩阵,即逆m 矩阵的判定却依然是 一个未解难题许多学者转而研究具有一定性质的特殊的逆肛矩阵,也就是,属于 逆m 矩阵的一类特殊矩阵1 9 9 4 ,m a r t i n e z ,m i c h o n 和s a nm a r t i n 介绍了严格对称 超度量矩阵a = f ) ,其元素满足: a q m i n o q k ,o 幻) 对任意t ,j ,k , 任意t 歹 并且证明了严格超度量矩阵的逆矩阵是行列对角占优m 矩阵 8 1 ,9 2 1 文 1 2 0 ,1 0 2 1 进一步分析与延伸了这个结果之后,文 2 4 ,2 5 ,3 4 ,3 6 ,8 4 ,8 5 ,1 3 0 讨论了非对称超 度量矩阵,广义超度量矩阵和对称超度量矩阵,这些矩阵的逆矩阵都是对角占优 肛矩阵对逆肛矩阵的另一个研究的热点就是逆肛矩阵的完全问题,对一个部 3 电子科技人学博七学位论文 分矩阵a ,即 a = 17 01 01 70 如果对那些不确定的元素进行特定的数值赋予,使得到的矩阵是逆m 矩阵,则称 为逆m 矩阵的完全化这类文章可见 5 5 ,5 6 ,5 9 ,6 1 ,6 0 , 1 1 2 1 最近,文【6 2 】首次介绍了一 类新的非奇异矩阵一s 亡九西p a t hp r o d u c t ( s 尸p ) 矩阵,它是和逆m 矩阵有着密 切联系的一类特殊矩阵逆m 矩阵一定是s p p 矩阵,但是当佗 3 时,s p p 矩阵 不一定是逆胁矩阵【6 l 】 早在1 9 世纪末。人们在研究行列式的性质和值的计算中,就注意到“对角占 优”这一性质对角占优矩阵是计算数学中应用非常广泛的矩阵类,具有重要的理论 研究意义及实际应用价值,其较多的出现于经济价值模型,反网络系统的系数矩阵 和解某些确定微分方程的数值解法中,譬如,利用数字图像所对应的非负矩阵,构造 了对角占优矩阵,采用伪随机序列作为数字水印,利用对角占优矩阵的性质,使用量 化函数的方法进行数字水印的嵌入,恢复水印时不需要原始图像 9 3 1 , 另若线性方程 组似= b 的系数矩阵a 按行严格对角占优,则j a c o b i ,g a u s s s e i d e l ,s o r 及a o r 迭代法对任意给定初值均收敛在讨论对角占优矩阵的性质时人们又定义了广义对 角占优矩阵,并证明其与日一矩阵是一个等价的概念【3 】这就从不同的角度和问题 背景得出两种概念在纯数学上是等价的,这为矩阵理论的研究与发展奠定了宽厚的 基础 1 9 4 9 年,t a u s s k y 1 1 4 1 提出不可约对角占优矩阵随后,人们又陆续的提出了具 非零元素链对角占优矩阵 1 0 7 ,0 f 对角占优矩阵【4 0 】和双对角占优矩阵【8 】等概念 具非零元素链对角占优矩阵推广了文 1 1 4 q b 的结果文【3 8 】指出具非零元素链占优 矩阵和严格双对角占优矩阵均是日矩阵文【4 1 】和 5 0 】分别给出了日矩阵新的子 类:广义严格双对角占优矩阵和严格o t 连对角占优矩阵如今随着实践的深入,对 角占优,块对角占优已有不少的类型出现,如半强对角占优,局部对角占优矩阵和广 义块对角占优等等文【8 ,2 2 ,7 9 ,1 1 8 ,1 3 6 研究了对角占优矩阵的s c h u r 余和特征值 的分布 矩阵的分块和分块矩阵的简单代数运算如加,减,乘及其转置,共扼以至分块的 迭代,作为矩阵的一种运算技巧,很早就在矩阵理论中出现,到了六十年代初,开始 有人对分块矩阵本身的性质进行了研究,在研究分块矩阵的特征值的同时,f e i n g o l d 4 第一章绪论 等人在p a c i f i cj m a t h ( 1 9 6 2 ) 1 1 7 讨论盖尔圆盘定理的推广时,将对角占优矩阵概念 推广到分块矩阵的情形,他们给出了分块严格对角占优及分块不可约对角占优的概 念在考虑矩阵的行列式,秩,逆等性质,或者在解线性方程的有限差分和有限元法 中,都需要讨论矩阵的奇异与非奇异性文 6 7 ,1 0 1 ,1 2 9 研究了各种对角占优矩阵 和块对角占优矩阵的奇异与非奇异性质 1 1 2 矩阵数值性质 矩阵的子直和问题是最近几年才开始研究的一个课题,广泛应用在矩阵的完全 问题,区域分解法及m a r k o v 链中s c h w a r z 迭代法等问题1 9 9 9 年,f a l l a t ,j o h n s o n 在 文 2 8 1 首次提出子直和的概念,即两个同一类的矩阵a ,b ,划分成2 2 的分块矩阵 a = 三:三兰 职n ,b = 主:主: r m m , c 1 - - , 阶数为k 的顺序主子阵a 2 2 和玩l 相加,所得到的新矩阵 c = a l l a 1 2 0 a 2 1 , 4 2 2 + b l lb x 2 0 岛1b 2 2 r n l x n l 是否是属于同一类矩阵明显地,矩阵c 的阶数为】= n + m k f a l l a t 和j o h n s o n 指出正定矩阵,对称肛矩阵的子直和一定是正定和对称m 矩阵,这和正定矩阵, 对称m 矩阵的直和相同同时,讨论了p 矩阵,完全非负矩阵,完全正矩阵等,发 现只有在k = 1 的情况下,这些矩阵的子直和和原矩阵是属于同一类矩阵,而当 k 2 时,需要满足一定的条件结论才成立b r u ,p e d r o c h e 和s z y l d 【9 ,1 1 】于2 0 0 5 年, 2 0 0 6 年相继研究了非奇异m 矩阵和g 严格对角占优矩阵的子直和问题,给出充 分条件使得非奇异m 矩阵和s 严格对角占优矩阵的子直和分别是非奇异m 矩 阵和s 严格对角占优矩阵最近,h u a n g ,m o u 和t i a n 5 2 讨论了严格对角占优p 矩阵的子直和问题,并且给出了一些充分条件,使得完全非负矩阵的2 子直和是完 全非负矩阵子直和这一问题的研究刚刚起步,发展空间较大 矩阵特征值是矩阵理论中非常重要的概念,特征值问题是计算数学的主要研究 课题之一精确计算矩阵a 的特征值是非常困难的而且在许多实际问题中并不需 要获得特征值的准确值,只需要估计特征值的范围,例如:文 1 1 6 在讨论线性方程 组迭代收敛性分析时,要估计迭代矩阵的谱半径是否小于1 ;文 1 1 1 指出在分析线 5 电子科技大学博十学位论文 性方程组的预条件k r y l o v 子空间法时。要估计特征值是否位于远离原点的很少的 几个小区域内;文【4 6 】在研究系统与控制理论中,就要估计a 的特征值是否都有负 的实部来判断系统是否稳定;文 3 3 ,8 6 说明在研究m a r k o v 链,图的代数连通度时 往往需估计非负矩阵按实部第二大特征值实部从而,从矩阵的元素出发,较简便的 来估计矩阵特征值有着十分重要的意义 g e r , g o r i n 于1 9 3 1 年提出了著名的盖尔圆盘定理,说明了矩阵a 的特征值都包 含在礼个盖尔圆的并集之内【4 2 】受g e r g g o r i n 优美简洁的结果启发,许多学者 推广了这个理论的思想和方法,给出了大量的特征值的包含域,其中最著名的有 o s t r o w s k i 区域,b r a u e r 的c a s s i n i 卵形域,b r a u l d i 的特征值包含域【4 6 】著名矩阵论 专家v a r g a 日前专门撰写了一本关于特征值包含域问题的专著 1 2 3 目前,估计 矩阵特征值的范围仍然是数值代数领域的热点研究课题阻9 6 ,7 5 ,9 7 ,7 0 , 9 8 9 9 1 翻,其中 文【9 6 】利用b 一矩阵,给出了实矩阵实特征值的包含域,该包含域类似盖尔圆盘,紧 接着,文【9 7 】给出了类似c a s s i n i 卵形域的实特征值包含域p e f i a 9 8 又提出一类非 奇矩阵c 矩阵,利用c 矩阵的性质给出了实矩阵实特征值的排除区域 在数值分析中,通常需要研究i i a - 1 l | 的边界值或者是最小奇异值或者是矩阵 的条件数:l i a - 1 ”ij a i l 众所周知,i i a _ 1 l | 的边界值是非常困难求出,除非明确的知 道a - 1 的元素许多学者根据矩阵的对角占优性给出了一些著名的结论:文【1 1 9 给 出了严格对角占优矩阵的逆的无穷大范数估计,文 7 3 ,1 0 6 研究了具非零元素链对 角占优m 矩阵逆的无穷大范数估计,文 2 3 】讨论了严格对角占优m 矩阵逆的无 穷大范数估计,文 9 0 】得到了严格对角占优和g 严格对角占优矩阵的无穷大范数 估计最近,对于m 矩阵逆的无穷大范数估计可见文【6 8 9 1 1 ,关于矩阵范数界和矩阵 谱半径相关问题的研究文献有 1 7 ,4 6 , 5 4 1 目的是提高其界的逼近程度,以达到应用要 求,因为对很多实际问题来讲,精确计算矩阵的谱半径几乎是不可能的 1 1 3 鞍点问题迭代解法 在科学计算的很多实际问题中,需迭代求解如下大型稀疏2 2 块线性方程组: 止= b a b c r : = 三 = 玩 c 1 2 , 其中a 舯舰,c r m m ,b r m 黼,m n 若a 对称正定且c = 0 ,称( 1 2 ) 为 经典的鞍点问题,否则称( 1 2 ) 为广义鞍点问题鞍点问题广泛存在于计算流体动力 学,限制和加权最小二乘问题,计算电磁学,椭圆型偏微分方程的混合有限元离散 6 第一章绪论 等鞍点问题通常是病态系统,但是又因为鞍点问题应用范围如此之广,众多专家学 者一直研究女i i 何快速迭代求解鞍点问题 经典的迭代算法如g a u s s s e i d e l ,s o r ,a o r 等方法在解鞍点问题时均失效 1 9 5 8 年,文 1 】提出了基于矩阵分裂的求解鞍点问题的方法,即为著名的u z a w a 法, 这种方法简单,计算机容易实现,但该方法的缺点是每一步迭代需要计算矩阵a 的 逆,对大型线性方程组来说这是不现实的文 2 7 ,5 】提出了非精确和预条件u z a w a 方法,克服了该缺点文 1 3 ,6 9 等讨论了非线性的u z a w a 方法文】提出了基于 矩阵分裂的s o r - l i k e 方法,文 2 】进一步改进了s o r - l i k e 方法提出了广义s o r 方 法,并给出了最优迭代因子最近,l i n g ,h u 7 8 提出了新的迭代法,通过选择不同的 预条件矩阵,得到一些相应迭代法当然,对鞍点问题还有很多迭代方法,这里不再 一一介绍 1 2 本文主要研究内容、方法和创新点 本学位论文主要研究了日矩阵和双对角占优矩阵的子直和问题,具非零元素 链对角占优m 矩阵的逆的无穷大范数边界值的估计和逆胁矩阵与s p p 矩阵的 关系矩阵的数值特征估计和块严格对角占优矩阵的奇异与非奇异性质及求解鞍点 问题迭代法 论文主要研究方法:线性代数的基本知识;h 矩阵,m 矩阵和对角占优矩阵 等特殊矩阵理论;特征值理论与范数的基本知识;迭代算法;m a a b 程序设计技术 论文主要内容和创新点: 1 研究了日矩阵的子直和问题,给出了充分条件,使得在该条件下,日矩阵的 子直和依然是日矩阵,并且应用实际算例说明该条件推广了相关结果 2 给出了双对角占优矩阵的子直和是双对角占优矩阵的充分条件,数值例子说 明所得结论的有效性对s 严格对角占优矩阵子直和进行了进一步研究,完善了 b r u 。p e d r o c h e 和s z y l d 讨论的关于s 严格对角占优矩阵的子直和的内容 3 讨论了具非零元素链对角占优m 矩阵的逆矩阵无穷大范数的上界估计,应 用一些算例说明其结果优于已有结果,并可利用获得的结果间接的得到对m 矩阵 最小特征值的下界估计 4 通过一类新的非奇异矩阵一s p p 矩阵。研究了逆m 矩阵和s p p 矩阵的 关系,即逆m 矩阵是s p p 矩阵,反之不然获得一个数值,给s p _ p 矩阵主对角元 加上这个数值,使得s p p 矩阵是逆m 矩阵,其数值优于已有的数值并且给出了 7 电子科技大学博七学位论文 4x4s p p 矩阵一定是p 矩阵的肯定的回答 5 基于b 一矩阵与雪矩阵,得到了判定矩阵非奇异的新判别准则,这些非奇异 性质推广了严格对角占优性和b 一矩阵的性质,应用这些判定准则得到了实矩阵实 特征值的包含区间并且基于c 矩阵与口矩阵,得到了矩阵具有非奇异的充分条 件,应用这些条件获得了实矩阵实特征值的排除区间这些结论优于相关结论 6 获得了判定块对角占优矩阵和非严格广义块对角占优矩阵是奇异或非奇异 的充分必要条件并且对于块对角等势矩阵提出了一些易于判定其为奇异或非奇 异的充分必要条件 7 研究了经典鞍点问题求解的迭代方法,主要是基于矩阵分裂,给出两个松弛 因子,通过对不同的预条件矩阵的选择,得到相应的迭代方法理论分析和数值实验 表明提出的迭代算法优于u z a w a 方法和相关算法 1 3 本文结构安排 本学位论文共分六章 第一章是绪论,主要概述了本文的研究对象,研究目的,研究背景,研究方法以 及创新点 第二章讨论日矩阵和双对角占优矩阵。主要包括:给出日矩阵的子直和是 日矩阵的充分条件:给出双对角占优矩阵子直和是双对角占优矩阵的充分条件, 同时对s 严格对角占优矩阵的子直和进行了进一步研究,完善了b m ,p e d r o c h e 和 s z y l a 研究的关于s 严格对角占优矩阵的子直和的内容 第三章研究了具非零元素链对角占优m 矩阵,获得了其逆矩阵的无穷大范数 的上界,并可利用获得的结果间接得到对m 矩阵最小特征值的估计;讨论了逆m 矩阵和s p p 矩阵的关系,即逆m 矩阵是s p p 矩阵,反之不然获得一个数值,给 s p p 矩阵主对角元加上这个数值,使得s p p 矩阵是逆m 矩阵,其数值优于已有 的数值并且给出了4x4s p p 矩阵一定是p 矩阵的肯定的回答 第四章研究了矩阵特征值估计,由b 一矩阵与亩矩阵,获得矩阵是非奇异的新 判定条件,应用这些判定条件得到了实矩阵实特征值的包含区间基于c 矩阵与 口矩阵,得到了判定矩阵非奇异的新准则,应用这些准则获得了实矩阵实特征值的 排除区间;并且获得了判定块对角占优矩阵和非严格广义块对角占优矩阵是奇异或 非奇异的充分必要条件并且对于块对角等势矩阵。提出了一些判定其为奇异或非 奇异的充分必要条件 8 第一章绪论 第五章讨论了求解经典鞍点问题迭代算法通过选择不同的预条件矩阵,得到 相应的迭代方法实验结果显示所得算法的有效性 第六章给出了总结并对以后的工作进行展望 9 电子科技大学博十学位论文 第二章日矩阵和双对角占优矩阵的子直和 f a l l o t 和j o h n s o n1 9 9 9 年发表在l a a 上一篇文章中首次提出矩阵忌子直和这 一概念那篇文章【2 8 】主要研究了正定矩阵,对称m 矩阵的子直和分别是正定矩阵 和对称m 一矩阵 2 0 0 5 年,b r u ,p e d r o c h e 和s z y l d 9 给出了一些充分条件,使得非奇异m 矩阵的 子直和是非奇异m 一矩阵紧接着,b r u ,p e d r o c h e 和s z y l d 11 】继续研究了日矩阵 的一个子类,s 严格对角占优矩阵,获得了一些充分条件使得s 严格对角占优矩 阵的七子直和是s 严格对角占优矩阵 最近,h u a n g ,m o u 和n a n 5 2 1 讨论了严格对角占优b 矩阵的子直和是严格对 角占优尸一矩阵并且提出在充分条件下,两个完全非负矩阵的2 子直和是完全 非负矩阵 日矩阵是一类在工程和科学计算中有着广泛应用背景的特殊矩阵类,例如在 数学,物理学,经济学等众多领域中有着广泛的应用【3 l 4 5 1 对角占优矩阵是计算数 学中应用非常广泛的矩阵类。也是一类和日矩阵有着千丝万缕关系的特殊矩阵, 例如:严格对角占优矩阵,严格双对角占优矩阵,s 严格对角占优矩阵等都是日矩 阵嘲 本章主要研究日矩阵和双对角占优矩阵的子直和问题,首先给出日矩阵的 k 子直和仍然是日矩阵的充分条件,该条件推广有关著名结果,数值例子说明所 得条件的有效性对块严格对角占优矩阵的子直和进行初步的讨论其次,讨论双对 角占优矩阵子直和问题,给出双对角占优矩阵的子直和是双对角占优矩阵的充分条 件并且对s 严格对角占优矩阵的子直和进行进一步研究,补充相关文献关于s 严格对角占优矩阵的子直和的内容 2

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论