基于局部正交化的一维搜索预报并行算法

摘要

区域分解技术中虚拟边界预测是一种高效的并行处理方法,采用一维搜索预报算法对虚拟边界进行预测可加快问题的求解速度;针对大规模数值计算提出了局部正交化方法,这种预处理方法可以很好地改善迭代矩阵的条件数.将局部正交化与一维搜索预报并行算法相结合,并运用范数性质证明了解的收敛性.通过算例表明,该算法能有效地减少计算量,提高计算速度.