TY - JOUR

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

AU - Ермаков, С.М.

PY - 2010

Y1 - 2010

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

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

KW - Методы Монте-Карло

KW - квази Монте-Карло

KW - системы линейных алгебраических уравнений

KW - параллельные вычисления

KW - метод верхней релаксации.

M3 - статья

SP - 25

EP - 31

JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ

JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ

SN - 1025-3106

IS - 4

ER -