Метод декомпозиции времени
Метод декомпозиции времени (англ. time decomposition (TD)) — метод построения алгоритмов для численного интегрирования системы дифференциальных уравнений, в котором различные временные шаги интегрирования модели могут рассчитываться одновременно.
Метод декомпозиции времени (time decomposition (TD)) — такой метод построения алгоритмов для численного интегрирования системы дифференциальных уравнений, когда различные временные шаги интегрирования модели могут рассчитываться одновременно. Автор метода Андреев В.В.[1]. В основном методы численного моделирования физического пространства рассматривают взаимодействие объектов в модели как процесс близкого взаимодействия. То есть такого взаимодействия, когда область функции взаимодействия между объектами значительно меньше размера моделируемого пространства. К этому классу задач можно отнести газовую динамику, молекулярную динамику, гидромеханику и т.д.. Особенность процессов близкого взаимодействия состоит том, что объекты взаимодействия (частицы, атомы, молекулы, наночастицы, элементарные объемы и .т.д.), находящиеся в областях, удаленных друг от друга на расстояние, большее, чем область функции взаимодействия, не влияют друг на друга при расчетах численными методами в интервале времени хотя бы одного временного шага интегрирования. Следовательно, можно предположить, что для процессов близкого взаимодействия возможно построение такого метода численного расчета, когда для различных объектов модели, удаленных друг от друга на расстояние, большее, чем область функции взаимодействия между объектами, различные шаги интегрирования модели могут рассчитываться одновременно.
Литература[править]
1. Андреев В.В. Использование метода декомпозиции времени в параллельных алгоритмах метода молекулярной динамики, препринт, выпуск 1, Ижевск: Изд-во ИПМ УрОРАН, 2006. - 55 с.
2. Андреев В.В. Разработка параллельных алгоритмов для метода молекулярной динамики // Известия Тульского государственного университета. Серия «Математика. Механика. Информатика». – Тула: ТГУ, 2006. – Т.12. – Вып. 3. – С. 7-20
3. Липанов А.М., Андреев В.В. Решение трехмерных задач гидромеханики на многопроцессорных вычислительных системах// Химическая физика и мезоскопия-Ижевск:ИПМ УрО РАН,2008.Т.10,№3.С.280-294.
4. Липанов А.М., Андреев В.В. Метод декомпозиции време6ни в моделировании физических задач, препринт, выпуск 3, Ижевск: Изд-во ИПМ УрОРАН, 2009. - 70 с.