基于云计算模型的ART算法改进及其应用汇.docVIP

基于云计算模型的ART算法改进及其应用 李传涛 王海英 中国地质大学（北京）地球物理与信息工程学院，北京，100083 中国地质大学（北京）数理学院，北京，100083 摘要 本文基于云计算模型理论，利用正态云的多条定性关联规则生成器进行控制，改进ART算法，有效提高计算速度及解的精度。计算实例证明该改进方法的有效性，可获得满意结果。 关键词 ART算法；云计算；数学模型 地球物理反演问题常常归结为线性方程组的求解，尤其病态线性方程组。设线性方程组 (1) 其中系数矩阵为非奇异矩阵，、为维向量。若系数矩阵和发生微小变化，引发方程组（1）的解的巨大变化，则称此方程组为病态方程组。“微小变化”系相对而言，并无数量上的标准。由于病态线性方程组的条件数较大，输入数据发生微小扰动或计算过程中的舍入误差均可能引起输入数据的很大扰动，即解具有较强的不稳定性，从而，求解病态线性方程组非常困难。 病态线性方程组，尤其大规模病态线性方程组的数值求解问题一直是数值计算领域的研究热点。人们一直探寻病态线性方程组的有效方法，如条件预优法、迭代校正法、投影法、递推法、刚性常微分方程法，但是均在算法简便性、有效性并不理想。鉴于此，本文尝试ART算法求解病态线性方程组。运用ART（Algebraic Reconstruction Technique）算法进行求解，不