结构线性方程组的迭代方法与扰动分析

来源 :复旦大学 | 被引量 : 4次 | 上传用户:p54188
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文主要分为两部分,讨论结构化线性方程组的迭代方法和扰动分析.第一,二章是关于迭代方法的.第一章讨论预条件技术,针对对流扩散问题和Oseen问题离散后系数矩阵所具有的特殊结构,用近似Kronecker积构造预条件子.从而改善系数矩阵的谱性质,加速迭代方法的收敛.第二章讨论非精确的Krylov子空间方法.当外迭代用Krylov子空间方法,内迭代可以用松弛策略,非精确地求解.重点分析了非精确的BiCGStab方法,并提出了相应的松弛策略.讨论了Schur补方程,相关方程用非精确Krylov子空间方法求解时的收敛行为,还提出了与MonteCarlo方法结合的思想. 第三至第五章是关于扰动分析的.第三章讨论鞍点问题的结构化向后误差和条件数,给出了鞍点问题结构化向后误差的一般表达式,并用结构化条件数分析了解的敏感性.第四章用矩阵导数作为工具推导Cauchy矩阵,Vandermonde矩阵等结构化矩阵的混合型和分量型条件数.在第五章我们考察了带Kronecker积的线性系统,得到了与经典结果类似的条件数,并讨论了其二层条件数. 第六章给出了关于子空间距离和奇异值极大极小性质的一个注记.
其他文献
约束矩阵方程及其最小二乘问题在矩阵理论、有限元、动力系统与修正、线性最优控制、现代金融理论、系统工程、参数识别、统计分析、动态分析、优化方法、稳定性分析、时间序
二十世纪八十年代开始,供应链在世界范围内已经受到广泛的关注,各国的学者和企业家都在理论和实践上做出了很多探讨和研究。随着近年来全球经济一体化的兴起,用户需求不确定性增
对于每个n≥2的整数,令λ(n):=logn/logγ(n)为自然数n的指标分解,其中γ(n):=Пp|np.我们记λ(1)=γ(1)=1.自然数分解的指标均值问题是数论中的重要问题之一,许多人对这一问题进行
在数据通信中,为了保证数据传输的有效性和可靠性,通常采用差错控制技术。在差错控制的众多手段中,自动重发请求(Auto ReQuest repeat,ARQ)方式为一种比较有效的差错控制手段