求解界面方程的Chebyshev加速算法

• 作 者: 王寿城
• 机 构: 合肥工业大学理学院
• 出 处: 数学理论与应用
• 发表日期: 2005年1期
• 关键词: 求解 系数矩阵 方程 界面 收敛速度 显式 重叠区 消去法 实际 一般 non-overlapping domain decomposition methodi

非重叠区域分解算法在于建立和求解相关的界面方程．建立界面方程在理论上虽。然容易推导，例如某些问题可用Gauss块消去法，但在实际计算时并不可行，所以界面方程在一些算法中是陷式的．而求解界面方程一般要进行预处理，本文提出一种区域分解算法，可得出界面方程的显式表达．算法是完全并行的，所得出的界面方程的系数矩阵的条件数已与网参数无关，事实上就是(Sh^（1）)^-1Sh，进而可直接用收敛速度较快的Chebyshev加速算法求解该界面方程，在充分应用并行计算方法的条件下，本算法与[4]中的算法相比计算效率提高．