Intrinsically parallel solution of systems of linear partial differential equations

摘要

We give here an intrinsically parallel algorithm, which solves systems of linear partial differential equations. The mathematical foundations of the algorithm rely upon a particular representation of polynomials on a structure called “hypercube”, introduced by Beauzamy-Frot-Millour, and use Bombieri's scalar product. This scalar product also permits a detailed study of the stability of the algorithm. Boundary conditions and compatibility conditions are handled by the algorithm in an intrinsically parallel manner. This algorithm has been implemented on a Connection Machine CM5, at the “Etablissement Technique Central de l'Armement” (Arcueil, France). We give here several numerical examples.