Моделі, методи і алгоритми в задачах евклідової комбінаторної оптимізації
Одержання незвідних системи лінійних обмежень опуклих оболонок областей визначення задач. Евклідові задачі оптимізації на переставній та поліпереставній множинах. Мінімізація довжини зв’язуючої сітки при лінійному розташуванні прямокутних елементів.
Подобные документы
Методи розв’язання задачі комівояжера та її версій. Систематизувати та проаналізувати теоретичні та практичні досягнення в дослідженні проблеми. Швидкодіючі точні алгоритми. Циклічні процеси та їх застосування у транспортних та виробничих системах.
автореферат, добавлен 05.08.2014Побудова моделі руху води каналами зрошувальних систем, що має структуру довільного графа. Розв’язання системи лінійних нерівностей, які відповідають нескінченним графам. Вирішення задачі управління обмеженими запасами у системі декількох споживачів.
автореферат, добавлен 04.03.2014Визначення необхідних і достатніх умов стійкості різних типів стосовно збурень вхідних даних векторних задач цілочислової оптимізації. Створення та обґрунтування підходів до регуляризації нестійких задач. Пошук розв’язків, оптимальних за Парето і Смейлом.
автореферат, добавлен 26.07.2014Розробка геометричних засобів фазового простору функцій комплексних змінних як основу формування областей стійкості та оптимізації параметрів регульованих систем. Дослідження особливостей графоаналітичного відображення областей параметрів многочленів.
автореферат, добавлен 22.02.2014Алгоритми генерації імітовставки на базі моделей швидких перетворювань Уолша і Фур'є. Методи генерування апарату надлишкових кодів. Векторні алгоритми перетворювань Фур’є і Уолша з використанням алгоритмів розщеплення в задачі відкритого шифрування.
автореферат, добавлен 30.07.2015Задачі геометрично нелінійного деформування оболонок з урахуванням обтиску нормалі на базі шестимодального варіанту теорії оболонок Тимошенка-Міндліна та формулювання відповідних задач. Умови стійкості та оцінок швидкості збіжності побудованих схем.
автореферат, добавлен 23.11.2013Використання математичних моделей, лінійних і нелінійних інтегральних рівнянь, сплайн-ітераційних методів для обчислювальної фізики в задачах інтерпретації: ефектів і явищ в нелінійній оптиці багатопучкових процесів, динамічній голографії, фізиці плазми.
автореферат, добавлен 24.02.2014Викладення класу крайових задач для лінійних рівнянь з екстремальною граничною умовою. Дослідження матричної задачі Рімана на дійсній осі та побудова розв’язків таких крайових задач. Розроблення і обґрунтування методів наближеного розв’язання рівнянь.
автореферат, добавлен 10.08.2014Системи рівнянь, основні граничні та початкові умови що описують малі потенціальні рухи рідини поблизу рівноважного стану в лінійному наближенні. Методи оптимально-диференціального формулювання еволюційної задачі. Узагальнений розв`язок задачі Коші.
статья, добавлен 30.10.2016Обґрунтування варіаційного підходу до опису власних значень та до розв'язування лінійних та нелінійних багатопараметричних спектральних задач. Розробка необхідного програмного забезпечення та числові експерименти з розв'язування відомих модельних задач.
автореферат, добавлен 30.07.2015Побудування теорії узагальненої розв’язності крайової задачі. Умови керованості та існування оптимального керування для конкретних задач узагальненого керування (імпульсного, точкового, рухомого та ін.). Градієнт функціоналу якості, його гладкість.
автореферат, добавлен 23.11.2013Знакосталість компонента матриці A та вектора b. Алгоритми з розв’язання систем лінійних алгебраїчних рівнянь як багатократних агрегативно-ітеративних. Умови збіжності ітераційного процесу. Спектральне представлення лінійного компактного оператора.
автореферат, добавлен 05.01.2014Дослідження збіжності методу Нелдера-Міда в контексті безумовної та умовної оптимізації. Особливості роботи данного методу для допустимих областей: опуклої, не випуклої, з лінійними обмеженнями. Вибір птимальної довжини ребра початкового симплексу.
курсовая работа, добавлен 15.07.2016Ефективність застосування методу Канторовича і МЧАМ (матрицантного числово-аналітичного метода) до задачі про статичне деформування прямокутних пластин на пружній основі за дії трансверсального навантаження. Існування та єдиність узагальненого розв’язку.
статья, добавлен 30.01.2017Умови існування та єдиності розв'язку нелокальної крайової задачі для систем лінійних функціонально-диференціальних рівнянь загального вигляду. Визначення локалізації розв'язків у множині функцій з обмеженим ростом та дослідження питання про їх єдиність.
автореферат, добавлен 27.08.2015Розв’язування екстремальних задач на знаходження максимуму функціоналів, які залежать від внутрішніх радіусів областей відносно точок комплексної площини та задач з вільними полюсами на одиничному колі у випадку трьох областей, які не перетинаються.
автореферат, добавлен 29.08.2014- 42. Чисельні методи
Прямі і ітераційні методи розв’язування систем лінійних алгебраїчних рівнянь. Методи визначення коренів нелінійних рівнянь. Знаходження власних чисел і власних векторів матриць. Кубічна сплайн-інтерполяція, чисельне розв’язування задачі Коші для рівняння.
учебное пособие, добавлен 27.08.2017 Дослідження окремих питань геометрії і теорії лінійних операторів у лінійних просторах з індефінітним внутрішнім добутком. Отримання аналогу нового розкладання Вольда напівунітарного оператору в довільному лінійному просторі з внутрішнім добутком.
автореферат, добавлен 25.09.2015Поняття опуклих множин. Аналіз властивостей допустимої множини задач лінійного програмування. Характеристика небазисних змінних. Особливості застосовування алгоритмів симплекс-методу та Форда-Фалкерсона. Розгляд двоїстих задач та теореми двоїстості.
шпаргалка, добавлен 12.09.2012Розв’язання задачі опуклого програмування. Використання методу січних площин. Знаходження опуклих ліпшіцевих функцій рівномірної апроксимації півнеперервного зверху компактнозначного відображення скінченновимірним підпростором неперервних відображень.
статья, добавлен 25.08.2016Поняття еквівалентних перетворень системи векторів, операції над матрицями та їхні властивості. Обчислення оберненої матриці елементарними перетвореннями. Загальні відомості про системи лінійних рівнянь, особливості та розрахунок діагональної матриці.
контрольная работа, добавлен 16.07.2017Розглянуто задачі параметричної оптимізації динаміки пучків траєкторій в системах з проміжними умовами, що накладаються на траєкторії системи в заданій множині точок. Досліджено нові постановки таких задач для неперервних та дискретних випадків.
автореферат, добавлен 25.06.2014Аналіз абстрактних спектральних проблем і задач спряження, що узагальнюють спектральні задачі Стефана. Одержання теореми про існування єдиного сильного розв'язку нової лінійної початково-крайової задачі, породженої малими рухами важкої надтекучої рідини.
автореферат, добавлен 20.07.2015Розробка і застосування методики дослідження обернених задач, що базується на зведенні обернених задач до систем операторних рівнянь другого роду і аналізі методу параметрикса. Дослідження нехарактеристичної задачі Коші для рівняння теплопровідності.
автореферат, добавлен 15.11.2013Розрахунок областей стійкості для функцій чутливості у заданих структурах за наявності динамічних обмежень. Постановки задач обмеженої та гарантованої чутливості, що охоплюються алгоритмами практичної стійкості. Математичні методи параметричної стійкості.
статья, добавлен 30.01.2017