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

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

И. В. Калинников

     

электронная книга



Дата выхода: сентябрь 2014
Размер файла: 97 Кб

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