Navier-Stokes方程是描述流体运动的一类典型的非线性方程,出现于许多理论与应用研究领域,其研究对人们认识和掌握流体的运动规律至关重要.由于人们对非线性现象的本质认识有限,使得数值模拟成了一种十分重要的研究手段.但Navier-Stokes方程的数值模拟存在一个困难是巨大的求解规模、长时间的积分运算与有限的计算资源之间的矛盾,因此,需借助并行计算技术,以实现Navier-Stokes方程的大规模并行数值模拟,深化人们对流体运动规律的认识与掌握.基于两个高斯积分的变分多尺度算法,本文提出并分析了三维(3D)Navier-Stokes方程的并行Newton线性有限元算法.该算法首先在粗网格上应用Newton迭代求解非线性问题,然后在重叠区域的细网格上并行求解Newton线性问题来修正粗网格解.应用有限元解的先验误差估计,在强唯一性条件下,本文分析并给出了有限元逼近解的误差限.给出的数值结果验证了这种算法的有效性.