Дослідження властивостей математичних моделей комбінаторних задач оптимізації на полірозміщеннях та розробка методу і алгоритму комбінаторного відсікання
Ознайомлення із теорією комбінаторної оптимізації. Дослідження екстремальних властивостей цільових функцій на полірозміщеннях - лінійних, опуклих та сильно опуклих. Розробка методу відсікання спеціального класу частково комбінаторних евклідових задач.
Подобные документы
Дослідження зв'язку алгебраїчних властивостей інволютивних алгебр з теорією їх зображень обмеженими та необмеженими операторами у гільбертових просторах. Математичне поняття додатності інволюції. Розгляд операторнозначних функцій унімодальних систем.
автореферат, добавлен 24.02.2014Дослідження математичних методів ідентифікації динамічних систем. Реалізація алгоритму методу ідентифікації моделі авторегресії-ковзного середнього АРКС. Розв’язання системи лінійних рівнянь типу Юла-Уокера для визначення р та q параметрів авторегресії.
статья, добавлен 23.06.2016Побудова та дослідження нових математичних моделей нестаціонарних дифузійних процесів у багатокомпонентних середовищах з включеннями. Розробка, обґрунтування високоточних обчислювальних алгоритмів дискретизації розглянутих класів початково-крайових задач.
автореферат, добавлен 12.07.2014Вивчення комбінаторних та геометричних властивостей інваріантів Васильєва вузлів. Співвідношення між інваріантами скінченного порядку вузлів та сателітними операціями. Комбінаторний опис торів стандартного положення в доповненні до замкнених кіс.
автореферат, добавлен 29.08.2015Вивчення логічних задач і методів їх розв’язання, а також дослідження методу більярдної кулі та можливості його застосування при розв’язанні задач на переливання. Логічні задачі як засіб розвитку мислення та кмітливості. Основні типи логічних задач.
реферат, добавлен 11.12.2020Розробка математичних моделей лінійних систем на базі рівнянь типу згортки та сингулярних інтегральних рівнянь. Рішення задачі відновлення імпульсної характеристики для рівняння згортки. Оцінка розмірності ядер операторів та побудови чисельних рішень.
автореферат, добавлен 17.07.2015Параметри другого роду частково зрівноважених блок-схем, побудованих за допомогою компактних лінійок задля упорядкування класифікації частково зрівноважених блок-схем. Алгоритмічно-програмні засоби генерації блок-схем на базі математичного забезпечення.
автореферат, добавлен 24.02.2014Обґрунтування варіаційного підходу до опису власних значень та до розв'язування лінійних та нелінійних багатопараметричних спектральних задач. Розробка необхідного програмного забезпечення та числові експерименти з розв'язування відомих модельних задач.
автореферат, добавлен 30.07.2015Пошук екстремальних співвідношень між лебеговими квадратичними середніми аргументами і повними логарифмами мероморфних функцій. Розв'язання задачі Гольдберга про канонічне зображення. Огляд залежності зростання функції від розподілу нулів добутку Бляшке.
автореферат, добавлен 26.09.2015Розвиток ідеї використання методу точкових відображень у дослідженні двовимірних динамічних систем з імпульсною дією. Аналітичний критерій стійкості n-імпульсних циклів. Дослідження властивості функції послідування. Дослідження спеціального класу систем.
автореферат, добавлен 11.08.2014Розробка програмного забезпечення для розв’язку задачі математичного характеру. Історія виникнення методу Крамера, характеристика його переваг, можливе використання. Створення алгоритму програми, перевірка отриманих розрахунків в програмі Excel.
курсовая работа, добавлен 28.11.2016Розробка методу і алгоритмів побудови геометричних моделей поверхонь поведінки нелінійних динамічних систем з нечіткими параметрами. Огляд алгебро-логічного методу R-функцій. Аналіз способу керування у часі динамічними об’єктами з нечіткими параметрами.
автореферат, добавлен 25.02.2015Розробка нового iтерацiйного методу розв’язання задачi рiвноважного програмування в гiльбертовому просторi. Аналіз варiанту регуляризацiї вiдомої forward-backward схеми за допомогою в’язкiсної апроксимацiї. Доведення теореми сильної збiжностi методу.
статья, добавлен 14.09.2016Ознайомлення з описом гомологічних властивостей вільних частково комутативних моноїдів. Розгляд методів побудови вільної резольвенти для вільних частково комутативних моноїдів. Характеристика доведення гіпотези Хусаїнова про гомологічну розмірність.
автореферат, добавлен 26.08.2015Основні умови компактності операторів на просторах вимірних функцій зі збереженням їх основних властивостей. Дослідження ідеальних властивостей вузьких операторів. Узагальнення теореми Пітта про компактність операторів на загальні банахові простори.
автореферат, добавлен 28.08.2014Аналогічні задачі наближення класів локально інтегрованих функцій, заданих на дійсній осі (і не обов'язково періодичних), за допомогою цілих функцій експоненціального типу. Оцінки швидкості наближення поліномами Бернштейна інтерполяційного типу класів.
автореферат, добавлен 22.07.2014Дослідження асимптотичних властивостей розв'язків отриманих нескінченних систем. Основи застосування алгоритму лімітант при чисельних двосторонніх оцінках розв'язків регулярних і квазірегулярних нескінченних систем лінійних алгебраїчних рівнянь.
автореферат, добавлен 20.04.2014Обгрунтування методу усереднення для нових класів нелінійних ДФР із початковими і крайовими умовами. Побудова ефективних, залежних від малого параметра, оцінок похибки методу усереднення. Дослідження існування та єдиності розв'язку сформульованих задач.
автореферат, добавлен 26.09.2015Розробка чисельного алгоритму для розв’язування квазістатичних задач пружно-пластичного деформування просторових тонкостінних конструкцій складної форми. Комплекс програм для проведення дослідження напружено-деформованого стану інженерних конструкцій.
автореферат, добавлен 12.02.2014Моделювання оптимального розміщення геометричних об'єктів у просторах розмірності більше ніж три. Створення конструктивних засобів математичного моделювання n-вимірних паралелепіпедів. Модифікація методу побудови опуклої оболонки скінченної множини точок.
автореферат, добавлен 29.09.2014Розвиток обчислювальної техніки. Вивчення проблеми формування, фокусування і транспортування пучків заряджених частинок з великим просторовим зарядом. Проектування фізичних приладів. Будова чисельного алгоритму на основі методу інтегральних рівнянь.
автореферат, добавлен 28.07.2014Розгляд нового класу задач математичної фізики з поверхневою і внутрішньою дисипацією енергії та їх абстрактного узагальнення на базі абстрактної формули Гріна. Вивчення властивостей спектру, питань повноти та базисності системи кореневих функцій.
автореферат, добавлен 17.07.2015Зміст модифікованого методу послідовних наближень. Аналіз спектральних задач з поліноміальними матричними і квадратичними пучками лінійних цілком неперервних операторів, що діють у гільбертовому просторі. Основна програма аналітичної реалізації теорії.
автореферат, добавлен 25.06.2014Розробка генеральних планів підприємств як одна зі сфер використання задач оптимізаційного розміщення плоских геометричних об’єктів з нелінійними границями. Дослідження ключових параметрів квадратичної форми, що описує фрагмент границі між вершинами.
статья, добавлен 28.10.2016Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016