RÉSUMÉ Nous proposons une nouvelle méthode pour la solution numérique des problèmes de valeur aux limites associés aux équations différentielles partielles. Cette méthode est basée sur des techniques d'approximation standard, telles que la différentiation numérique de fonctions univariées et l'interpolation de courbes, ce qui permet de la généraliser facilement aux problèmes de haute dimension. Cependant, la mise en œuvre concrète de cette méthode nécessite la solution appropriée d'un problème de routage pour le graphe associé au domaine discrétisé. Ce problème de routage de graphe a une solution immédiate lorsqu'il a une structure de grille. En revanche, lorsqu'il a une structure de maille ou est donné par des points épars, il est possible de tirer parti des méthodes pour deux problèmes classiques de routage de graphe, à savoir le problème du facteur chinois et le problème du chemin eulérien. Cependant, il sera montré que ces problèmes ne fournissent pas de solution suffisamment satisfaisante, d'où la nécessité d'un étude plus approfondie pour les grilles non structurées. Une expérience numérique montre l'efficacité de la méthode proposée dans le cas d'une structure de grille.
Egidi et al. (Sat,) ont étudié cette question.