Параметрически разделимые алгоритмы

Research output: Contribution to journalArticlepeer-review

Abstract

В работе вводится понятие параметрически разделимых алгоритмов(п.р.- алгоритмов), характерных тем, что решение исходной задачи может находиться параллельно на большом числе процессоров с малым числом обменов данными в процессе решения. К числу этих алгоритмов относятся многие алгоритмы численного интегрирования, методов Монте-Карло, квази Монте-Карло и др. В работе показано, что к числу п.р.-алгоритмов, в частности, относятся стохастические и квазистохастические алгоритмы решения систем линейных алгебраических уравнений, особенно эффективные при большом числе неизвестных. Анализируется п.р.-вариант методов введения предобусловливателя. Подробно рассмотрен случай сеточного аналога уравнения Лапласа при использовании метода верхней релаксации.

Keywords

  • Методы Монте-Карло
  • квази Монте-Карло
  • системы линейных алгебраических уравнений
  • параллельные вычисления
  • метод верхней релаксации.

Cite this