Алгоритм поиска приближенной композиционной модели Липшиц-ограниченной сюръективной функции — И. С. Калинников

Книга Алгоритм поиска приближенной композиционной модели Липшиц-ограниченной сюръективной функции

И. С. Калинников
Статья посвящена исследованию алгоритма построения аппроксимации целевой Липшиц-ограниченной сюръективной функции с использованием композиции функций из заданного множества. Функции этого множества также принимаются Липшиц-ограниченными и сюръективными. Рассматривается переборный алгоритм решения задачи, затем предлагается схема его оптимизации. Алгоритмы применяются к тестовой задаче, состоящей в исследовании распределения степеней вершин в модели топологий Mesh-сетей.