图论在稀疏对称矩阵中的应用.pdfVIP

维普资讯 图论在稀疏对称矩阵中的应用 吴 力 魏 紫銮 (中国科学院计算 中心) 摘要 本文简要叙述图论的基本概念及其与对称矩阵的关系，井建立对称正 定 矩 阵 的 Chole*ky分解及其相应的消去图、商图间的关系．利用所建立的关系为矩阵找到一个好的 “排 序”，使得它的 Chalcaky分解的下三角矩阵有较少的非零元素．同时应用可选集的概念确定 新产生非零元素的血置和个数，井给出相应的实现方法和数值试验结果． 一 、 引 言 稀疏矩阵技术兴起于 70年代初 ，它一直是一非常活跃的研究领域．这不仅是 由于它 涉 数学的许多分支，如数值代数、微分和积分方程、数学规划、数理统计及网络流优化 等 ，而且它还彼广泛应用于工程计算、计算机辅助设计、经济和科学管理等方面．稀疏矩 砗技术主要是研究出现在各种不同问题中矩阵的算法及其计算复杂性、数值误差 分 析、 数据结构形式与可行有效的软件系统．特别是超