"Numerical methods for black box software"
Martynenko S.I.

Numerical methods for black box software A number of requirements are formulated to the numerical algorithms for black box software intended for mathematical modeling in continuum mechanics. An analysis of applied properties of the classical multigrid methods and robust multigrid technique in the framework of "robustness-efficiency-parallelism" problem is performed. It is shown that a close-to-optimal complexity with the least number of problem-dependent components and high parallel efficiency can be achieved with the robust multigrid technique on globally structured grids. Application of unstructured grids requires the accurate definition of two problem-dependent components (intergrid operators) that strongly affect on the complexity of an algorithm.

Keywords: parallel and high performance computing, boundary value problems, multigrid methods, black box software.

  • Martynenko S.I. – Baranov Central Institute of Aviation Motors; ulitsa Aviamotornaya 2, Moscow, 111116, Russia; Dr. Sci., Scientist, e-mail: Martynenko@ciam.ru
    Institute of Problems of Chemical Physics, Russian Academy of Sciences; prospekt Semenova 1, Chernogolovka, Moscow region, 142432, Russia; Dr. Sci., Senior Scientist, e-mail: Martynenko@icp.ac.ru