基于主元加权的病态线性方程组算法研究-运筹学与控制论专业论文.docxVIP

万方数据 万方数据 四川师范大学硕士学位论文in 四川师范大学硕士学位论文 in the control of the parameters．in order to better reduce condition number of matrix． Also，distribution of eigen values was more concentrated and the convergence rate Was improved．Three kinds of new algorithms maintained the simplicity of the principal component weighting method．And these methods had simple structure，small amount of computation，simple programming and less memory requirements．Numerical experiments had verified the stability and efficiency of the solution process． Keywords：ill—conditioned linear equations；single parameter；principal component weighted；convergence property IV 万方数据 万方数据 目录目录 目录 目录 摘要 ．I ABSTRACT III 1绪论 ．1 1．1研究背景 ．1 1．2研究意义 ．1 1．3研究现状 ．2 1．4结构框架 ．2 2预备知识 3 2．1病态线性方程组 ．．3 2．2条件数 ．5 2．3预处理方法 ．6 3单参数迭代法 ．．1 2 3．1单参数迭代法的构造 12 3．2单参数迭代法的收敛性分析 13 3．3单参数迭代法的条件数分析 14 3．4数值实验 16 4新主元加权法 ．．1 9 4．1新主元加权法的构造 19 4．2新主元加权法的收敛性分析 21 4．3新主元加权法的条件数分析 22 4．4数值实验 24 5结论 ．．28 6研究展望 ．29 参考文献 ．30 附录 34 致谢 46 在校期间的主要成果 ．47 V 四川师范大学硕士学位论文 VI l绪论1绪论 l绪论 1绪论 1．1研究背景 目前已经有很多高效的算法求解一般的线性方程组，但是在科技、工程科学 等领域里大量问题的求解【1．241，如交通，GPS定位，测量，岩石力学等等问题的解 决，通常会涉及到形式比较复杂的方程组的求解，这些方程组通过离散化处理或 者线性化手段常常会得到一些大型的特殊的线性方程组．当这些线性方程组的系 数矩阵条件数很大的时候，由于迭代过程中的舍入误差，方程组的病态性影响了 计算结果的准确性，从而使得数值解与精确解存在较大的误差，这样的方程组就 是病态线性方程组．因而如何高效求解该类型方程组在科学计算和工程应用等领 域中显得尤为重要．目前比较主流的解法有迭代改善法【25-30】、共轭梯度法【3l】、增广 方程组法【32】、投影法【33】以及各种智能算法【3“o】等等，然而有的算法收敛性好但是 稳定性差，有的算法精度高但是算法复杂，有的甚至只能处理不太病态的线性方 程组，还有将微分方程中的迭代格式应用于求解病态线性方程组【34】，也存在精度 不高的问题．总之，目前的病态线性方程组求解方法还是比较单一，求解过程十 分复杂，计算量较大，并且效果不是很理想，甚至有些方法只能适用于求解低阶 或者条件数比较小的病态线性方程组． 1．2研究意义 由于大部分科学与工程问题最终都归结于线性方程组的求解，所以研究线性 方程组的数值方法十分重要，目前学者们也研究出了较多的实用的求解方法．病态 线性方程组，作为一种特殊的线性方程组，也急需成熟的算法理论支撑．研究求解 病态线性方程组的数值方法具有重要意义，主要体现在以下几个方面： (1)在实际应用中，可以通过了解病态线性方程组的特点，或者找出可能产生病态 线性方程组的各种原因，尽可能地避免病态线性方程组的建立。如通过减小观察误 差、模型误差等措施，减小各种误差对数值计算的影响． (2)如果实在不能避免方程组的病态性，通过研究病态线性方程组的特性，采用 更合适的算法以求得更精确的解，这也是本文研究更有效的算法的主要意义．随着 科技工程的进步，实际应用中建立起来的方程组的系数矩阵越来越大，从而导致 病态线性方程组的病态性越来越严重．而另外一方面，实验要求的精度越来越高， 所以急需高效稳定的算法求解病态线性方程组．目前病态线性方程组解法的主要 研究方向，大致如下： (1)预处理方法与其他迭代算法的结合．通过预