Дослідження властивостей математичних моделей комбінаторних задач оптимізації на полірозміщеннях та розробка методу і алгоритму комбінаторного відсікання
Ознайомлення із теорією комбінаторної оптимізації. Дослідження екстремальних властивостей цільових функцій на полірозміщеннях - лінійних, опуклих та сильно опуклих. Розробка методу відсікання спеціального класу частково комбінаторних евклідових задач.
Подобные документы
Узагальнення підходів в детермінованій та стохастичній оптимізаціях в сенсі використання лінійних оцінок перетворень випадкових функцій. Побудова методів альтернативної квазіградієнтної оптимізації в умовах отримання додаткової інформації про "яри".
автореферат, добавлен 26.08.2015Розробка чисельно-аналітичного методу А.М. Самойленка для оцінки існування та наближеної побудови розв'язків нелінійних систем диференціальних рівнянь. Аналіз можливих періодів розривних циклів лінійних автономних імпульсних систем другого порядку.
автореферат, добавлен 14.07.2015Застосування методу Рімана-Гільберта при вивченні початкових задач. Дослідження загальної спектральної задачі для сумісних рівнянь пари Лакса. Вивчення властивостей узагальнених матричних функцій. Проведення аналізу аналітичної структури матриць стрибку.
автореферат, добавлен 20.07.2015- 29. Розділяюче перетворення і квадратичні диференціали в геометричній теорії функцій комплексної змінної
Розробка нових і вдосконалення вже існуючих методів для розв'язання класу екстремальних задач геометричної теорії функцій комплексної змінної, пов'язаних з отриманням точних оцінок зверху функціоналів на класах неперетинних областей або відкритих множин.
автореферат, добавлен 26.02.2015 - 30. Розділяюче перетворення і квадратичні диференціали в геометричній теорії функцій комплексної змінної
Розробка нових і вдосконаленню вже існуючих методів для розв'язання класу екстремальних задач геометричної теорії функцій комплексної змінної, пов'язаних з отриманням точних оцінок зверху функціоналів на класах неперетинних областей або відкритих множин.
автореферат, добавлен 28.09.2015 Застосування формулювання властивостей перпендикулярів, похилих та проекцій для розв'язування задач. Дослідження означення прямокутного трикутника та властивостей його сторін. Розгляд теореми Піфагора. Проведення до прямої перпендикуляра і похилої.
конспект урока, добавлен 10.09.2018Побудова нелінійних математичних моделей надвисокочастотного нагріву з фазовими перетвореннями. Розробка методу розв'язання нелінійної гіперболічної крайової задачі, алгоритмів чисельної реалізації параболічної крайової та еліптичної граничної задач.
автореферат, добавлен 25.06.2014Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014Розв'язання тригонометричних крайових задач пов'язаних з квазіполіномами. Знаходження мероморфних коефіцієнтів лінійного диференціального рівняння другого порядку без першої похідної. Дослідження апроксимаційних властивостей функцій Бесселя першого роду.
автореферат, добавлен 27.08.2015- 35. Чисельне розв'язування лінійних осесиметричних задач коливання рідини методом інтегральних рівнянь
Розробка ефективних чисельних методів для наближеного розв'язування лінійних задач коливання рідини в осесиметричних контейнерах. Дослідження методики на тестових прикладах для підтвердження застосовності алгоритмів і отриманих теоретичних оцінок похибок.
автореферат, добавлен 26.09.2015 Дослідження розвитку теорiї задач Кошi. Характеристика еволюційних рівнянь, які містять псевдо-Бесселеви оператори в класах початкових умов. Розгляд просторів математичних функцій. Обґрунтування властивостей перетворення Бесселя та Фур’є-Бесселя.
автореферат, добавлен 29.10.2013Розробка двовимірних математичних моделей декількох типів рефлекторних антен, які застосовуються в сучасній техніці, для випадку монохроматичної падаючої хвилі. Аналіз алгоритмів для чисельної оптимізації побудованих математичних моделей антенних систем.
автореферат, добавлен 26.08.2015Геометрична інтерпретація задач лінійного програмування. Застосування графічного методу для розв’язування двовимірних та деяких тривимірних задач та обмеження щодо його використання. Вивчення алгоритму графічного методу та прикладів розв’язування ЗЛП.
реферат, добавлен 14.12.2013- 39. Екстремальні задачі і квадратичні диференціали в геометричній теорії функцій комплексної змінної
Розробка методики та ефективних прийомів розв'язання екстремальних задач для (n, m) – променевих систем точок. Поняття, відмінні особливості рівнопроменевих систем точок. Доведення гіпотези Дюрена для частинного випадку скінченних лінійних функціоналів.
автореферат, добавлен 30.08.2014 Аналіз моделей диференціальних перетворень та їх алгебраїчних властивостей для моделювання фізичних процесів і полів. Розробка методу моделювання фізичних процесів і полів для випадку врахування значної кількості дискрет диференціального спектру.
автореферат, добавлен 30.07.2015Основи чисельних методів розв’язання задач алгебри, аналізу і звичайних диференціальних рівнянь. Теорія і алгоритми оптимізації диференціальних безперервних функцій за наявності обмежень і без них. Використання методу скінченних елементів у механіці.
учебное пособие, добавлен 06.04.2014Розробка нових математичних методів для розв’язання крайових задач теорії аналітичних функцій. Розширення класу інтегральних рівнянь типу згортки зі змінними коефіцієнтами, які ефективно розв’язуються за допомогою перетворення Фур’є у квадратурах.
автореферат, добавлен 30.10.2015Встановлення властивостей запропонованих схем методу скінчених елементів з вибором координатних функцій для обраних крайових задач (задачі Діріхле для рівняння Пуассона, бігармонічної задачі з крайовими умовами). Характеристика ітераційних методів.
автореферат, добавлен 28.12.2015Дослідження методу точного розв'язку задачі Карлемана у кільці для двох пар функцій в окремому випадку. Розгляд лінійних диференціальних, диференціально-різницевих та диференціальних рівнянь, які зводяться до задач Карлемана для смуги та кільця.
автореферат, добавлен 04.03.2014Дослідження властивостей сприятливих і несприятливих просторів для різних топологічних ігор, властивостей типу повноти за Чехом і взаємозв'язків між ними. Нарізно неперервні функції, квазінеперервні функції і функції першого та другого класу Бера.
автореферат, добавлен 24.06.2014- 46. Розв’язок задач стійкості пластин при неоднорідному докритичному стані за допомогою методу R-функцій
Розробка ефективних методів розрахунку на міцність тонкостінних елементів. Вивчення закономірності поведінки пластин в залежності від способів закріплення та анізотропії матеріалу. Обчислення інтегральних характеристик з використанням теорії R-функцій.
автореферат, добавлен 24.06.2014 Визначення необхідних і достатніх умов стійкості різних типів стосовно збурень вхідних даних векторних задач цілочислової оптимізації. Створення та обґрунтування підходів до регуляризації нестійких задач. Пошук розв’язків, оптимальних за Парето і Смейлом.
автореферат, добавлен 26.07.2014Розробка та застосування методу ідентифікації математичних моделей оптимального струму тягового електродвигуна постійного струму з послідовним збудженням електромобіля, синтезованих з використанням критерію мінімуму витрат енергії акумуляторної батареї.
статья, добавлен 21.02.2016Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
статья, добавлен 23.02.2016Вивчення різних алгоритмів оклюзивного виключення, проведення розбору кожного з них, його історію, оцінка необхідності у ньому, математичних і логічних основ алгоритму. Розробка власного рендер двигуна. Опис математичної і логічної основ алгоритму.
статья, добавлен 10.10.2018