Алгоритми побудови паралельних упорядкувань, засновані на аналізі структури графів
Точний алгоритм поліноміальної складності для спеціального підкласу графів, а для другої наближений алгоритм для довільних ациклічних графів. Виділення підкласів графів, для яких існують точні алгоритми поліноміальної складності розв'язання задачі.
Подобные документы
Знакосталість компонента матриці A та вектора b. Алгоритми з розв’язання систем лінійних алгебраїчних рівнянь як багатократних агрегативно-ітеративних. Умови збіжності ітераційного процесу. Спектральне представлення лінійного компактного оператора.
автореферат, добавлен 05.01.2014Розробка та аналіз внутрішньої структури інтервальної математичної моделі в арифметичному евклідовому просторі. Метод розв'язання поставленої задачі на базі методів, призначених для розв'язання задач геометричного проектування, програмне забезпечення.
автореферат, добавлен 18.11.2013Ітераційні алгоритми побудови скінченноелементного базису при наближеному розв’язанні рівнянь методом скінченних елементів. Апостеріорні оцінки величин, що відбивають зменшення квадрату похибки у енергетичній нормі на кожному кроці ітераційного процесу.
автореферат, добавлен 28.08.2014Алгоритми для розв'язання проблеми рівності в групах та напівгрупах (асинхронних) автоматних перетворень. Доведення ізоморфізма груп асинхронно автоматних перетворень над різними алфавітами. Розв'язання проблеми Григорчука про класифікацію груп Gw.
автореферат, добавлен 28.08.2014Розв’язування систем лінійних рівнянь з довільним числом невідомих. Методи розв'язування систем лінійних рівнянь: точні й ітераційні. Система двох рівнянь з двома невідомими. Розв’язання систем лінійних рівнянь методом Гауса, Крамера, матричним методом.
курсовая работа, добавлен 23.04.2011Теорії геометричного моделювання узагальнених паралельних множин для розв’язання задач формоутворення геометричних об’єктів. Їх опис за допомогою нормальної і нормалізованої функцій та шляхом розв’язання диференціальних рівнянь Гамільтона–Якобі.
автореферат, добавлен 29.09.2015Систематизація відомих алгоритмів розв’язування задач адаптивної ідентифікації й керування та їх модифікація. Побудова ітераційного, рекурентного алгоритмів оцінки параметрів і розв’язання питання про існування та єдиність розв'язку узагальненої задачі.
автореферат, добавлен 29.07.2014- 33. Високопаралельні алгоритми та засоби для розв’язання задач масових арифметичних і логічних обчислень
Вивчення методів Кунга-Лейзерзона для реалізації фільтрів нерекурсивного типу і методу реалізації фільтру рекурсивного типу стосовно розробки систолічних алгоритмів розв’язання одновимірних задач цифрової фільтрації. Аналіз організації масових обчислень.
автореферат, добавлен 14.08.2015 Вдосконалення математичної моделі задачі оптимізації розміщення орієнтованих прямокутників для класу неперервно диференційованих функцій, цілі, розробка чисельних методів їх розв’язання. Розробка програмного забезпечення для розв’язання задач оптимізації.
автореферат, добавлен 28.08.2014Розробка нового підходу для дослідження паралельності алгоритмів розв'язання матричних систем. Розгляд особливостей ланцюгового та централізованого способів передачі інформації, а також схем діагоналізації та розрізання розв'язання матричних систем.
статья, добавлен 25.10.2018Методика асимптотичного аналізу багатоканальних стохастичних мереж, перехідний та стаціонарний режими їх функціонування. Алгоритми розрахунку характеристик багатовимірного процесу обробки пакетів і розв’язання задач оптимізації структури вхідних потоків.
автореферат, добавлен 13.07.2014Побудова і обґрунтування ефективних алгоритмів розв'язування СЛАР з тепліцевими і ганкелівими матрицями. Побудова моделей для реалізації алгоритмів з поліномінальними елементами в багатопроцесорних обчислювальних системах. Аналіз погрішностей округлення.
автореферат, добавлен 11.10.2011Суть функціонального рівняння. Розв'язання функціонального рівняння способом заміни та утворенням системи лінійних рівнянь. Задачі про існування функції при певних умовах. Розв'язання нестандартних функціональних рівнянь. Суть графічного розв’язання.
курсовая работа, добавлен 02.01.2014Прямі і наближені методи розв’язання систем лінійних алгебраїчних рівнянь. Метод Гауса. Чисельне розв’язання нелінійних алгебраїчних і трансцендентних рівнянь та їх систем. Наближене розв’язання крайової задачі для звичайних диференціальних рівнянь.
курс лекций, добавлен 10.04.2012Розв'язання задачі синтезу й аналізу простих і ефективних алгоритмів вимірювання параметрів гармонічного та полігармонічного сигналів при негауссівських завадах. Використання модернізації методу максимізації поліному для синтезу адаптивних алгоритмів.
автореферат, добавлен 11.10.2011Дослідження властивостей екстремальних точок області припустимих розв'язків. Модифікація методу гілок та границь для пошуку глобального оптимального розв'язку задачі. Математичне забезпечення задачі компонування обладнання у цехах збагачувальних фабрик.
автореферат, добавлен 25.02.2014Метод складання диференціального рівняння у частинних похідних, розв’язком якого має бути поверхня у просторі, що дозволить визначати відбивальні поверхні з точковими фокусами. Алгоритми розв’язання рівняння з метою визначення квазіеліпса на площині.
автореферат, добавлен 10.08.2014Алгоритми оцінювання кута надходження сигналу на двохелементну та багатоелементну антенні решітки, схеми обчислення їх параметрів. Метод знаходження наближеного розв’язку рівняння максимізації полінома, який базується на стохастичних його властивостях.
автореферат, добавлен 29.08.2014Табличний, графічний та аналітичний способи задавання функції, їх властивості. Способи розв'язання текстових задач, заданих множиною точок координатних площин. Область визначення функції, заданої формулою. Алгоритм розв’язання рівнянь графічним способом.
курсовая работа, добавлен 25.04.2020Метод числового розв'язання нелінійних задач теорії комплексного квазіпотенціалу для нелінійно-шаруватих криволінійних областей. Розв’язання прямої задачі знаходження потенціалу поля, ідентифікації значень коефіцієнта провідності на границі області.
статья, добавлен 29.07.2016Програмні засоби, за допомогою яких можна розв’язувати досить багато математичних задач різних рівнів складності. Розгляд задач на дослідження та побудову графіків функцій розподілу статистичних ймовірностей. Проектування графіків за допомогою Function.
статья, добавлен 04.03.2018Метод побудови математичних моделей складних коливних процесів з некратними частотами, який ґрунтується на ідеях генетичних алгоритмів. Визначення можливості синтезу математичних моделей будь-якої складності без попереднього вибору числа рядів селекції.
статья, добавлен 24.11.2016Методи розв’язання двоточкових крайових задач до нелінійних диференціальних рівнянь з частинними похідними. Алгоритми знаходження періодичних розв’язків систем нелінійних стаціонарних, нестаціонарних рівнянь. Реалізація просторових задач електродинаміки.
автореферат, добавлен 21.11.2013Аналіз алгоритмів виконання арифметичних операцій над цілими числами великого діапазону. Принципи побудови пристроїв "фібоначчієвої" цілочисельної арифметики. Розробка алгоритмів відображення раціональних чисел. Побудова перетворювачів кодів і чисел.
автореферат, добавлен 18.11.2013Розв’язання задач на складання рівнянь, в яких кількість невідомих перевищує кількість рівнянь системи, які розв’язуються за допомогою нерівностей, з цілочисловими невідомими та в яких потрібно знаходити найбільші і найменші значення деяких виразів.
лекция, добавлен 25.01.2014