Алгоритми побудови паралельних упорядкувань, засновані на аналізі структури графів
Точний алгоритм поліноміальної складності для спеціального підкласу графів, а для другої наближений алгоритм для довільних ациклічних графів. Виділення підкласів графів, для яких існують точні алгоритми поліноміальної складності розв'язання задачі.
Подобные документы
Побудова та аналіз математичних моделей нового класу задач комбінаторної оптимізації з дробово-лінійними функціями цілі на переставленнях. Побудова моделей деяких прикладних задач, що зводяться до комбінаторних задач нового класу, алгоритмів розв’язання.
автореферат, добавлен 22.06.2014Характеристика підходів до розв’язання рівняння коливань математичного маятника з квадратичним тертям. Дослідження варіанту наближеного розв’язання оберненої задачі ідентифікації коефіцієнта опору середовища. Обчислення амплітуд затухаючих коливань.
статья, добавлен 25.03.2016Головна особливість множини операторних поліномів простої структури, на якій розглянуто побудову нових інтерполянтів. Поглиблена характеристика еквівалентності розв’язку основної задачі ідентифікації поліноміальних систем методом ортогональних моментів.
автореферат, добавлен 28.09.2014Алгоритми побудови асимптотичних рішень нелінійних диференціальних рівнянь теплопровідності зі змінними коефіцієнтами, імпульсною дією, крайовими умовами Діріхле та Неймана. Розробка теорем про оцінку різниці між точним та наближеним розв’язками.
автореферат, добавлен 30.10.2015Основи чисельних методів розв’язання задач алгебри, аналізу і звичайних диференціальних рівнянь. Теорія і алгоритми оптимізації диференціальних безперервних функцій за наявності обмежень і без них. Використання методу скінченних елементів у механіці.
учебное пособие, добавлен 06.04.2014Параметр якості динамічного процесу пошуку розв’язку, що дозволяє керувати швидкістю збіжності. Підходи до подальшого зменшення розмірності простору пошуку та організації розв’язання обчислювальної задачі на багатопроцесорній обчислювальній системі.
статья, добавлен 24.03.2016Розробка паралельних методів обчислень, алгоритмів і структур швидкодіючих паралельних спецпроцесорів для матричних задач лінійної алгебри. Нові паралельні інтерпретації методів Гаусса і Гаусса-Жордана для розв'язання систем лінійних алгебраїчних рівнянь.
автореферат, добавлен 10.01.2014Отримання необхідних і достатніх умов, при виконанні яких різницеве рівняння з неперервним аргументом має єдиний інтегровний зі степенем Р (обмежений) розв'язок для спеціального класу "вхідних" функцій. Властивості розв’язання різницевого рівняння.
статья, добавлен 04.02.2017Основні підходи до визначення стійкості криптографічних систем і протоколів у теоретичній криптографії. Забезпечення механізмів класифікації обчислювальних задач як головна мета теорії складності. Криптосистема з відкритим ключем, генерування ключа.
контрольная работа, добавлен 07.02.2011- 60. Розв’язність початкової задачі для позитивних систем лінійних функціонально-диференціальних рівнянь
Розв’язння задачі Коші для багатовимірних систем лінійних функціонально-диференціальних рівнянь загального вигляду. Монотонна залежність розв’язання початкової задачі від адитивних збурень заданого рівняння та початкових умов, ітераційні процеси.
автореферат, добавлен 29.07.2014 Способи вдосконалення методу Ейлера. Розгляд принципу побудови модифікованого методу Ейлера, його суть в обчисленні значень диференціального рівняння (ДР). Значення методу Рунге-Кутта для розв’язання ДР першого порядку, розв’язання задачі Коші для нього.
контрольная работа, добавлен 30.04.2018Описання динаміки руху антропоморфних крокуючих систем за допомогою диференціальних рівнянь Лагранжа. Алгоритми розв’язання задач оптимального керування рухом АКС з керуваннями та нестаціонарними дискретно-неперервними обмеженнями на фазові координати.
автореферат, добавлен 27.08.2014Визначення вмісту алгоритму як набору інструкцій, що описують порядок дій за рішенням завдання. Коротка історія розробки алгоритмів. Вистава, аналіз і нумерація математичних алгоритмів. Характеристика особливостей алгоритмічно нерозв'язних завдань.
презентация, добавлен 18.10.2012- 64. Математичне та комп'ютерне моделювання фотохімічних процесів та визначення їх кінетичних параметрів
Розробка підходу для вибору межі локальної похибки методу чисельного розв'язання задач Коші, яка забезпечує отримання такого чисельного розв'язку, що зберігає фізичний зміст. Розв'язання задачі ідентифікації параметрів фотохімічного експерименту.
автореферат, добавлен 27.08.2014 - 65. Розв'язування задачі оптимального керування правою частиною неоднорідного бігармонічного рівняння
Дослідження задачі знаходження оптимальної функції правої частини неоднорідного бігармонічного рівняння, для розв'язування якої використовується один з варіантів градієнтного методу. Розв'язання системи інтегральних рівнянь Фредгольма першого роду.
статья, добавлен 27.09.2016 Побудова множини позиційних керувань, що розв'язують задачу синтезу для лінійного диференціального рівняння та нелінійного рівняння за першим наближенням у гільбертових просторах. Розв'язання задачі позиційного синтезу обмежених інерційних керувань.
автореферат, добавлен 24.02.2014Дослідження існування та єдиності зваженого нормального псевдорозв’язку. Розробка алгоритмів розв’язування задачі зважених найменших квадратів з наближеними вихідними даними. Апробація отриманих результатів при математичному моделюванні фізичних процесів.
автореферат, добавлен 20.07.2015Точні значення похибки апроксимації. Обчислення поперечників множин послідовностей. Похибки оптимального відновлення, оптимальні алгоритми відновлення значень лінійних функціоналів. Знаходження точної константи в дискретних нерівностях типу Колмогорова.
автореферат, добавлен 05.01.2014Опис паралельних множин шляхом розв’язання диференціальних рівнянь Гамільтона-Якобі у вигляді рівняння ейконала, за допомогою нормальної функції та їх геометричне моделювання методом іміджевої екстраполяції та засобами теорії функцій комплексної змінної.
автореферат, добавлен 25.02.2015Запропонування ефективного пiдходу розв’язання задачi iдентифiкацiї точкових джерел з невiдомими координатами та iнтенсивностями. Отримання явного вигляду критерiю якостi. Побудування iтерацiйного алгоритму. Проведення чисельного експерименту з алгоритму.
статья, добавлен 14.09.2016Обґрунтування варіаційного підходу до опису власних значень та до розв'язування лінійних та нелінійних багатопараметричних спектральних задач. Розробка необхідного програмного забезпечення та числові експерименти з розв'язування відомих модельних задач.
автореферат, добавлен 30.07.2015Побудова процедури для наближення розв'язку задачі тригонометричними поліномами. Застосування пакета Maple в навчальному процесі під час вивчення вищої математики. Підвищення рівня фундаментальності математичної освіти. Розв'язання типових задач.
статья, добавлен 30.07.2016- 73. Симплекс-метод
Зміст і сутність методу розв’язання задач лінійного програмування за допомогою скерованого руху по опорних планах до знаходження розв’язку. Табличний, штучний та модифікований базис симплекс-методу. Розробка алгоритму математичної моделі завдання.
реферат, добавлен 15.03.2015 - 74. Чисельні методі
Розв’язок рівнянь в програмному середовищі Maple. Аналіз особливостей розв’язання диференційних рівнянь і побудови графіків. Характеристика метода Гауса. Розв’язання рівняння за допомогою Метода Ейлера та Рунге-Кута. Отримання дійсних коренів рівняння.
контрольная работа, добавлен 28.04.2021 Визначення оптимальних планів задач лінійної оптимізації. Побудова першої симплексної таблиці. Розв'язання двоїстої задачі до поставленої, визначення оптимальних планів прямої, двоїстої та транспортної задач. Розв’язання задачі нелінійної оптимізації.
контрольная работа, добавлен 25.04.2014