本文将两重网格和区域分解算法相结合,首先构造了重叠区域分解的两重网格加性Schwarz算法和加性Schwarz算子的非重叠区域分解的两重网格算法,进行了理论分析,并用于椭圆问题的求解.然后构造了两重网格的局部并行算法,进行了理论分析,并应用于非线性问题的求解.理论分析和数值计算表明了两重网格算法和区域分解算法相结合在求解方程数值解方面的巨大优点,两重网格算法是一个快速收敛的迭代算法,它解决了由低频分量引起整个迭代缓慢收敛的现象,而重叠区域分解的两重网格加性Schwarz算法和加性Schwarz算子的非重叠区域分解的两重网格算法更具提高计算效率的功效.文中第一章概述了区域分解的背景和发展；第二章对区域分解作了简单的介绍,随后介绍了一些经典的重叠区域分解算法和非重叠区域算法；第三章构造了重叠区域分解的两重网格加性Schwarz算法,进行了误差证明并给出了数值算例；第四章构造了加性Schwarz算子的非重叠区域分解的两重网格算法,给出了误差分析和数值算例；第五章是将两重网格的局部并行算法应用于非线性问题的求解,构造了算法,进行了误差估计和数值计算； 第六章是本论文的结论部分,给出了论文的主要成果和需要进一步完成的主要工作.