Метод виртуальных контактов

Рассматривается новый подход к исследованию с помощью ЭВМ эволюции сложных дискретных систем, состоящих из большого числа $N$ контактирующих элементов. На основе этого подхода был разработан метод, получивший название метода виртуальных контактов. Показывается, что использование этого метода приводит к затратам времени ЭВМ $\sim N^2$, в отличие от подхода, основанного на полном переборе, когда эти затраты $\sim N^3$. Непосредственно созданный метод был использован при проведении численных экспериментов по имитации формирования планетных систем в новой модели в случае $N=25600$, при этом была выявлена весьма высокая его эффективность. Метод может использоваться для широкого круга столкновительных и коагуляционных процессов.