线性方程组预条件技术及在二维三温问题中的应用和完成.pdf

摘要 摘要 线性方程组的求解是当今不少研究领域遇到的一个共同问题，具有重大的理论 价值和应用价值．而对于大型线性方程组，其阶数一般上几十万阶，甚至上百万阶， 一般都要通过预处理后才能有效求解．目前预条件技术在诸多应用中远没有达到满 意的程度．提高线性方程组求解的速度既是理论研究者也是工程技术应用者的追求 目标．预条件技术作为线性方程组求解技术的重要组成部分，其重要性在未来还将 不断增加． 本文主要研究了一些特殊矩阵和实际问题的预条件技术，同时还设计开发了线 性方程组求解技术开发的MaⅡab软件包，主要工作如下： 进行了研究．首先改进了，+S型预条件技术，并提出优化模型进行参数选择；另外 利用LU分解方法，提出了两类Gauss型预条件技术，并给出了算法实现及算法比较． 通过较充分的理论分析，本文证明了这些预条件技术的合理性和可靠性．数值实验 进一步验证了这些预条件技术的明显改进效果和性能． 2．通过构造“好”的预条件子的机理分析，并结合稀疏近似逆技术，提出 了J+玩型预条件技术．根据不同的预条件策略和思路，分别建立了估算J+皿型 预条件子中参数的优化模型．这类预条件技术的明显优点是计算量低，可并行性高 的特点