Институт вычислительной математики
и математической геофизики



Международная конференция по вычислительной математике
МКВМ-2004


Тезисы докладов


Статистическое моделирование и методы Монте-Карло

Случайные блуждания по фиксированным сферам и эллипсоидам для краевых задач

Шалимова И.А., Сабельфельд К.К., Левыкин А.И.

ИВМ&МГ СО РАН,
Новосибирск (Новосибирск)

В работе развивается новый алгоритм случайного блуждания, идея которого заключается в следующем. Область решения аппроксимируется конечной системой сфер и эллипсоидов, имеющих попарное пересечение. В каждой сфере и эллипсоиде записывается интегральное представлениe решения (например, для уравнения Лапласа - формула Пуассона). В результате мы имеем систему интегральных уравнений, которая, вообще говоря, не может быть решена стандартным алгоритмом блуждания по сферам. Например, к такому относится случай системы уравнений Ламе, которому мы уделяем особое внимание. Таким образом, мы имеем дело с проблемой построения эффективного итерационного метода для решения упомянутой системы интегральных уравнений. Для решения этой проблемы мы переходим к системе аппроксимирующих линейных уравнений, численное исследование которой позволяет нам оценить ее спектральные свойства и на этой основе построить алгоритм случайного блуждания.

Примечание. Тезисы докладов публикуются в авторской редакции



Ваши комментарии
Обратная связь
[ICT SBRAS]
[Головная страница]
[Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:52:06)