Postdoc: To Develop and Analyze Efficient Parallel Iterative Solvers with Effective Preconditioners that Arise in Solid-Liquid Computational Simulations

这项研究的目标有两个：开发和分析在固-液计算模拟中出现的具有有效预条件的高效并行迭代求解器；以及为NSF大挑战粒子模拟项目并行化固-液计算模拟。在粒子模拟中，固体粒子在流动流体中的运动采用任意拉格朗日-欧拉有限元方法，非结构网格采用移动粒子拟合。这种形式导致了一个非线性方程组，在每个时间步用修正的牛顿法求解。用修正的牛顿法得到非对称线性方程组，用预条件GMRES迭代法求解。研究的第一个重点是通过开发稳健而有效的并行预条件迭代求解来有效地求解这些非对称线性方程组。此外，还将开发一个并行数值算法库，以使用牛顿方法的变体来求解非线性代数系统，并使用预条件迭代方法来求解稀疏非对称线性系统。该图书馆将可在一系列并行机器上移植，并将放置在公共领域。并行化将使用Oplus(牛津非结构解算器并行图书馆)开发的一般方法和优化技术进行。

The goals of this research are two-fold: to develop and analyze efficient parallel iterative solvers with effective preconditioners that arise in solid-liquid computational simulations; and to parallelize a solid-liquid computational simulation for the NSF Grand Challenge Particle Simulation Project. In this particle simulation, the motion of solid particles in flowing fluid is carried out using an Arbitrary Lagrangian-Eulerian finite element method with a moving particle-fitted unstructured grid. This formulation results in a nonlinear system of equations that is solved at each time step with a modified-Newton method. Using the modified-Newton method gives rise to nonsymmetric linear systems that are solved with a preconditioned GMRES iterative method. The first focus of this research is to efficiently solve these nonsymmetric linear systems by developing robust and effective parallel preconditioners for iterative solving. Moreover, a library of parallel numerical algorithms will be developed to solve nonlinear algebraic systems using variants of Newton's method and to solve sparse nonsymmetric linear systems using preconditioned iterative methods. The library will be portable across a range of parallel machines and will be placed on the public domain. The parallelization will be carried out using the general methodology and optimization techniques developed in Oplus (Oxford Parallel Library for Unstructured Solvers).