Алгоритми побудови паралельних упорядкувань, засновані на аналізі структури графів
Точний алгоритм поліноміальної складності для спеціального підкласу графів, а для другої наближений алгоритм для довільних ациклічних графів. Виділення підкласів графів, для яких існують точні алгоритми поліноміальної складності розв'язання задачі.
Подобные документы
Апріорні оцінки сильних розв’язків задачі Діріхле та мішаної задачі для лінійних еліптичних недивергентних рівнянь другого порядку загального вигляду в околі ребра області за мінімальних вимог на коефіцієнти. Теореми існування розв’язків задачі Діріхле.
автореферат, добавлен 25.06.2014Розробка алгоритму рішення оптимізаційної задачі лінійного програмування шляхом перебору вершин опуклого багатогранника в багатовимірному просторі. Виконання перевірки на оптимальність на кожному кроці процесу покращення плану. Побудова симплекс-таблиць.
контрольная работа, добавлен 08.11.2010- 103. Особливості застосування методу функціональної підстановки при розв’язуванні математичних задач
Методика розв'язання квадратного рівняння через дискримінант або за допомогою оберненої теореми Вієта. Алгоритм розрахунку рівняння, використовуючи заміну змінної. Особливості застосування способу функціональної підстановки для спрощення виразів.
контрольная работа, добавлен 26.09.2017 Дослідження особливостей розв’язання задачі Коші для параболічного рівняння з імпульсним впливом. Основні поняття p-адичного аналізу. Властивості розв’язку задачі Коші над полем. Формули диференціювання теплових потенціалів виразів, на основі лем.
статья, добавлен 25.03.2016Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016Математичне формулювання задачі про обсяги поставок споживачу від постачальника; знаходження мінімуму функції. Використання алгоритму транспортної задачі лінійного програмування. Розподіл ресурсів постачальника. Метод мінімального елементу в матриці.
статья, добавлен 17.06.2022Розв’язання локального варіанту проблеми Помпейю для деяких плоских множин, дослідження питання про те, чи є дана множина множиною Помпейю в крузі знайденого екстремального радіусу. Розгляд таких, границя яких складається з дуги кола та двох відрізків.
автореферат, добавлен 02.08.2014- 108. Компараторна структурно-параметрична ідентифікація моделей скалярного багатофакторного оцінювання
Метод компараторної ідентифікації як метод розв'язання загальної задачі структурно-параметричної ідентифікації моделей багатофакторного оцінювання. Модель розв'язку задачі структурно-параметричної ідентифікації в межах класу поліномів Колмогорова-Габора.
автореферат, добавлен 26.08.2015 Розв’язання задачі опуклого програмування. Використання методу січних площин. Знаходження опуклих ліпшіцевих функцій рівномірної апроксимації півнеперервного зверху компактнозначного відображення скінченновимірним підпростором неперервних відображень.
статья, добавлен 25.08.2016Побудова математичної моделі для нестаціонарних процесів дифузії в багатошаровому тривимірному середовищі з врахуванням товщин окремих шарів. Рівняння теплопровідності пониженої вимірності для тонкого шару. Алгоритм розв’язування варіаційної задачі.
автореферат, добавлен 06.07.2014Дослідження питання існування неперервних розв'язків систем лінійних і нелінійних різницевих рівнянь із запізненнями, розробка методу їх побудови. Побудова для систем лінійних рівнянь представлення загального неперервного розв'язку і вивчення структури.
автореферат, добавлен 22.07.2014Здійснення постановки основної задачі розбиття і трасування з урахуванням просторової форми області як оптимізаційної задачі геометричного проектування, запропонованої Ю.Г. Стояном. Чисельна реалізація математичних моделей задач розбиття і трасування.
автореферат, добавлен 28.08.2015Одержання незвідних системи лінійних обмежень опуклих оболонок областей визначення задач. Евклідові задачі оптимізації на переставній та поліпереставній множинах. Мінімізація довжини зв’язуючої сітки при лінійному розташуванні прямокутних елементів.
автореферат, добавлен 23.11.2013Побудова теорії розв’язності і обґрунтування проекційних методів розв’язання СІР та їх систем з ядром Коші та зі зсувом Карлемана. Підрахунок точної кількості лінійно незалежних розв’язків лінійних однорідних СІР зі зсувом Карлемана та їх систем.
автореферат, добавлен 12.07.2014Побудова конструктивних умов існування та алгоритмів знаходження розв’язків нетерових крайових задач для слабконелінійних систем звичайних диференціальних рівнянь. Побудова трьохкрокової ітераційної процедури та отримання умов збіжності цієї процедури.
автореферат, добавлен 17.07.2015Точні умови усунення особливостей розв’язків загальних дивергентних квазілінійних еліптичних рівнянь з абсорбцією, а також тих, які узагальнюють умови Дж. Серріна. Метод оцінок розв’яків типу "потенціалу" на випадок квазілінійності параболічних рівнянь.
автореферат, добавлен 07.08.2014Метод нерівноважних кластерних розкладів побудови розв'язку ланцюжка рівнянь Боголюбова на випадок квантових систем частинок. Доведення теореми існування та єдиності кумулянтного зображення розв'язку початкової задачі ланцюжка рівнянь квантових систем.
автореферат, добавлен 25.02.2015Методика побудови узагальненого оператора Гріна для лінійних систем диференціальних рівнянь із імпульсним впливом. Розв’язок нетерової слабконелінійної крайової задачі для системи звичайних диференціальних рівнянь за алгоритмом Ньютона–Канторовича.
автореферат, добавлен 28.08.2015Встановлення існування та єдності класичного розв’язку оберненої задачі для параболічного рівняння з виродженням, коли невідомий залежний від часу старший коефіцієнт прямує до нуля. Знаходження умов коректної розв’язності оберненої параболічної задачі.
автореферат, добавлен 29.09.2014Розв’язок задачі Коші для системи рівнянь із частинними похідними другого порядку за часовою змінною у класах аналітичних функцій та у просторах Соболєва. Розв’язки двоточкової задачі. Класи аналітичних функцій та простори Соболєва як класи єдиності.
автореферат, добавлен 28.07.2014Характеристика паралельної реалізації для створеного інструментарію моделювання гетерогенних паралельних обчислювальних систем, побудованого на основі фреймворку GridSim. Перевірка та первинне дослідження цієї реалізації на прикладі однієї задачі.
статья, добавлен 29.01.2016Визначення поняття логарифмічного рівняння. Основна логарифмічна тотожність. Приклади логарифмічних рівнянь. Властивості логарифмів та найпростіші рівняння. Методи розв’язання рівнянь: за означенням, за властивостями логарифма та графічний метод.
разработка урока, добавлен 13.11.2015Методика визначення достатніх умов існування оптимальних параметрів у екстремальній задачі про дифузію у подвійному тиглі за рахунок отримання нового інтегрального зображення розв'язку рівняння дифузії у рухомому середовищі. Їх математичне обґрунтування.
автореферат, добавлен 29.08.2015Розробка програмного забезпечення для розв’язку задачі математичного характеру. Історія виникнення методу Крамера, характеристика його переваг, можливе використання. Створення алгоритму програми, перевірка отриманих розрахунків в програмі Excel.
курсовая работа, добавлен 28.11.2016Розв'язання матричної інтерполяційної задачі Шура. Визначення зв'язку між радіусами граничного круга Вейля в задачі Шура і властивостями відповідного стиску. Аналіз властивостей моделі неунітарного стиску, яка побудована за допомогою параметрів Шура.
автореферат, добавлен 27.07.2014