Алгоритм глобального рівноважного пошуку розв’язання задачі про покриття
Оцінка специфічних особливостей наближеного алгоритму розв’язання задачі про покриття множини мінімальної потужності, що ґрунтується на використанні методу глобального рівноважного пошуку. Методика розрахунку основних компонентів вектора імовірності.
Подобные документы
Прийоми спрощення розв’язання стереометричних задач. Використання допоміжних побудов. Обчислення деяких комбінацій невідомих. Знаходження відношення радіусів вписаного і описаного кола в рівнобедреному прямокутному трикутнику. Положення висоти в піраміді.
курсовая работа, добавлен 24.11.2015Розв’язання параболічних задач на рімановому многовиді недодатної секційної та швидкоспадної скалярної кривизни. Доведення існування стрибка потенціалу подвійного шару. Побудова фундаментального розв’язку параболічного рівняння зі зсувом на многовиді.
автореферат, добавлен 27.07.2014Реалізація системи автоматизації розв’язання контактних задач з урахуванням фізичної нелінійності. Тестові і прикладні задачі із визначення напружено-деформованого стану конструкцій. Задачі механіки деформівного твердого тіла у пластичній постановці.
автореферат, добавлен 14.10.2015Розвиток теорії евклідової комбінаторної оптимізації в геометричному проектуванні шляхом дослідження властивостей спеціальних класів цільових функцій на множині поліпереставлень. Дослідження математичних моделей, розробка методів розв’язання класу задач.
автореферат, добавлен 29.09.2015Розв’язання задач з параметрами на прикладі лінійних, квадратних та графічних рівнянь. Вивчення механічного та геометричного змісту похідних та їх застосування у основних елементарних, обернених, складених функціях та логарифмічному диференціюванні.
лекция, добавлен 25.01.2014Вирішення двох основних метричних задач на точки, прямі та площини, не володіючи методикою застосування і алгоритмами розв’язання яких практично неможливо дійти до результату, працюючи конструктивними методами із площиною загального розташування.
статья, добавлен 03.05.2023Побудова нелінійних математичних моделей надвисокочастотного нагріву з фазовими перетвореннями. Розробка методу розв'язання нелінійної гіперболічної крайової задачі, алгоритмів чисельної реалізації параболічної крайової та еліптичної граничної задач.
автореферат, добавлен 25.06.2014Умови розв’язності задач з параметрами для сингулярних інтегральних рівнянь, їх сумісність з обмеженнями. Обґрунтування ітераційного і проекційно-ітеративного методів розрахунку. Оцінка збіжності та похибки, побудованих зручних обчислювальних схем.
автореферат, добавлен 05.01.2014Розв’язання задачі геометричного моделювання, унаочнення взаємного положення ланок в процесі коливань багатоланкових маятникових механічних систем. Застосування системи рівнянь Лагранжа другого роду, побудова множини фазових портретів коливальних систем.
автореферат, добавлен 23.08.2014Розв’язання задач на складання рівнянь, в яких кількість невідомих перевищує кількість рівнянь системи, які розв’язуються за допомогою нерівностей, з цілочисловими невідомими та в яких потрібно знаходити найбільші і найменші значення деяких виразів.
лекция, добавлен 25.01.2014Методи розв’язання задачі комівояжера та її версій. Систематизувати та проаналізувати теоретичні та практичні досягнення в дослідженні проблеми. Швидкодіючі точні алгоритми. Циклічні процеси та їх застосування у транспортних та виробничих системах.
автореферат, добавлен 05.08.2014Обґрунтування ітераційного методу знаходження одного з розв’язків системи задач на власні значення. Аналіз узагальнення класичного методу скалярних добутків визначення "старшої" пари матриці. Збіжність методу, основні приклади його застосування.
статья, добавлен 30.01.2017Розклад факторів напружено-деформованого стану в ряди Фур'є. Побудова алгоритму на основі сплайн-апроксимації. Встановлення закономірностей у розподілі зусиль та моментів. Застосування циліндричних оболонок кругового поперечного перерізу в техніці.
автореферат, добавлен 25.02.2014Розв'язання крайових задач в густих сингулярно вироджувальних з'єднаннях. Спектральні і еліптичні крайові задачі другого порядку із швидко осцилюючими коефіцієнтами в тонких перфорованих областях. Асимптотична поведінка власних функцій крайових задач.
автореферат, добавлен 18.04.2014- 90. Високопаралельні алгоритми та засоби для розв’язання задач масових арифметичних і логічних обчислень
Вивчення методів Кунга-Лейзерзона для реалізації фільтрів нерекурсивного типу і методу реалізації фільтру рекурсивного типу стосовно розробки систолічних алгоритмів розв’язання одновимірних задач цифрової фільтрації. Аналіз організації масових обчислень.
автореферат, добавлен 14.08.2015 Загальне диференційне рівняння балансу теплових потоків в електрохімічному апараті. Допустимий розв’язок задачі лінійного програмування - набір значень, який задовольняє системі виробничих обмежень. Математичне моделювання задач хімічної технології.
курсовая работа, добавлен 22.05.2018Вивчення фундаментального розв'язку задачі Коші. Дослідження диференціальних властивостей, граничної поведінки та одержання оцінок у різних нормах потенціалів. Встановлення коректної розв'язності задачі Коші в широких класах функціональних просторів.
автореферат, добавлен 10.01.2014Аналіз і оцінка композиції полярних ядер, значень спряжених операторів Ґріна нормальної крайової задачі для параболічної системи диференціальних рівнянь. Дослідження характеру точкових особливостей розв'язку нелінійного інтегрального рівняння Вольтерри.
автореферат, добавлен 28.10.2015- 94. Математичні моделі та методи оптимізаційного відтворення теплофізичних параметрів земної поверхні
Розробка методу оптимізаційного відтворення температури тіла та взаємозв'язаних полів температури і вологості з використанням контактних і дистанційних даних. Способи розв’язання задачі визначення температурного поля і характеристик джерел тепла.
автореферат, добавлен 06.07.2014 Одержання нових інтегральних оцінок точності методу перетворення Келі для наближення операторних експоненти і косинуса та доведення їх непокращуваності за порядком. Побудова нового методу дискретизації задачі Коші для неоднорідного рівняння 1-го порядку.
автореферат, добавлен 28.08.2014Наведення графічної інтерпретації решітки у двовимірному просторі. Висвітлення основної задачі теорії решіток – задачі пошуку найкоротшого вектору SVP, аналіз алгоритму її реалізації. Розгляд обчислювальних задач, які застосовуються у криптографії.
статья, добавлен 14.07.2016Розробка математичної моделі неоднорідних плівок. Визначення методів для розв’язання задач, пов’язаних із оптичними шаруватими покриттями. Дослідження стійкості спектральних характеристик відносно можливих похибок параметрів для отриманих результатів.
автореферат, добавлен 28.07.2014Дослідження існування та єдиності зваженого нормального псевдорозв’язку. Розробка алгоритмів розв’язування задачі зважених найменших квадратів з наближеними вихідними даними. Апробація отриманих результатів при математичному моделюванні фізичних процесів.
автореферат, добавлен 20.07.2015Дослідження існування глобальних класичних розв’язків у двофазній багатовимірній задачі Стефана для лінійного та квазілінійного рівнянь теплопровідности в задачах, які описують процеси горіння. Існування класичного розв’язку в стаціонарних задачах.
автореферат, добавлен 21.11.2013Опис підпростору розв’язків задачі Коші для неявного, виродженого рівняння вищого порядку, знаходження ознак коректності. Оцінка початкового моменту апроксимації розв’язків неявного рівняння вищого порядку лінійними комбінаціями елементарних розв’язків.
автореферат, добавлен 28.08.2014