The fast mulitpole method in the differential algebra framework

В работе представлен метод быстрых мультиполей, основанный на дифференциальной алгебре для вычисления воздействия всех заряженных частиц друг на друга внутри пучка при численном моделировании. Он основывается на автоматической многосеточной декомпозиции поля зарядов в близких и дальних областях с использованием методов дифференциальной алгебры высокого порядка, что приводит к представлению полей далеких областей с ошибкой пропорциональной степени порядка дифференциальной алгебры. В отличиe от прямого суммирования вычислительные издержки растут линейно в зависимости от количества частиц. Представлено несколько результатов моделирования для иллюстрирования практической эффективности метода для решения реальных задач. Библиогр. 19 назв. Ил. 5. Табл. 1.