Алгоритми побудови паралельних упорядкувань, засновані на аналізі структури графів
Точний алгоритм поліноміальної складності для спеціального підкласу графів, а для другої наближений алгоритм для довільних ациклічних графів. Виділення підкласів графів, для яких існують точні алгоритми поліноміальної складності розв'язання задачі.
Подобные документы
Розв'язок просторово-двовимірної задачі в рамках теоретичної лінійної схеми Біо шляхом застосування перетворення Лапласа за часом, комплексного перетворення Фур'є за просторовою координатою та методу послідовних наближень. Дія джерел пружних переміщень.
статья, добавлен 04.02.2017Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
статья, добавлен 26.03.2016Розробка методу обчислення та відтворення ступінчастих функцій одного класу з числоімпульсною формою зображення аргументу, оптимального з точки зору часу та похибки їх обчислення. Алгоритми виробки приростів відтворюваних функцій ступінчастим методом.
автореферат, добавлен 15.11.2013Постановка векторної задачі оптимізації за умов невизначеності та ризику на комбінаторній множині перестановок. Властивості області допустимих розв’язків. Розпаралелювання процесу розв’язання підзадач лінійного програмування великих розмірностей.
статья, добавлен 19.02.2016Вимоги до структурно-параметричних геометричних моделей складних технічних об’єктів на рівні літака, алгоритми та методологічні принципи їх створення та використання. Принципи розробки рекомендацій щодо впровадження результатів дослідження в практику.
автореферат, добавлен 29.10.2013Побудова та дослідження нових математичних моделей нестаціонарних дифузійних процесів у багатокомпонентних середовищах з включеннями. Розробка, обґрунтування високоточних обчислювальних алгоритмів дискретизації розглянутих класів початково-крайових задач.
автореферат, добавлен 12.07.2014Обґрунтування способу зображення окремих елементів електричної мережі у схемі заміщення. Визначення та побудова матриці параметрів режиму і параметрів системи для конкретної електричної мережі. Складання рівнянь електричної мережі та їх розв’язання.
курсовая работа, добавлен 06.02.2012Виділення в трикутниках елементів для визначення їх подібності за двома сторонами та кутом між ними. Формулювання другої ознаки подібності трикутників до розв'язування задач. Означення рівності трикутників. Властивості кутів при паралельних прямих.
разработка урока, добавлен 07.09.2018Ознайомлення з асимптотичними методиками дослiдження нелiнiйних диференцiальних рiвнянь. Принципи розробки алгоритмів для побудови та розв’язкiв задач. Розгляд прикладів застосування теорем Лема для диференцiальних рiвнянь з умовою iмпульсної дiї.
автореферат, добавлен 24.06.2014Попытка выявить алгоритм подсчета общего пассажиропотока и выделение из него неорганизованных туристов на примере Смоленской области. Предполагаемый алгоритм и его предназначение для дальнейшего производства расчетов поступления денежных средств.
статья, добавлен 21.11.2020Дослідження стану паралельних обчислень в методі групового урахування аргументів та проблеми розпаралелювання їхнього комбінаторного алгоритму. Паралельне ядро комбiнаторного алгоритму для використання з багатопроцесорними обчислювальними системами.
автореферат, добавлен 26.09.2014- 87. Крайові задачі для нерівномірно параболічних та еліптичних рівнянь з виродженнями і особливостями
Розв’язність першої крайової задачі, односторонньої крайової задачі та задачі Коші. Розв’язність задачі Діріхле, задачі з косою похідною та односторонньої крайової задачі для еліптичних рівнянь другого порядку з будь-якими степеневими особливостями.
автореферат, добавлен 28.08.2014 Вирішення двох основних метричних задач на точки, прямі та площини, не володіючи методикою застосування і алгоритмами розв’язання яких практично неможливо дійти до результату, працюючи конструктивними методами із площиною загального розташування.
статья, добавлен 03.05.2023Аналіз послідовно-паралельних процесів моделі оптимального упорядкування дворівневої системи з кількома неідентичними машинами другого рівня. Розв’язання задач обчислювальної схеми побудови локальних оптимальних рішень для підматриць матриці призначень.
автореферат, добавлен 25.06.2014Критерiй ручностi довільної скiнченної групи над довільним полем. Розв'язання класифiкацiйних задач теорії модулярних зображень. Узагальнення задач лiнiйної алгебри та методів їх розв'язання. Нерозкладні зображення довільної в'язки напiвланцюгiв.
автореферат, добавлен 10.01.2014Двостороння оцінка максимуму розв’язку задачі Неймана у необмежених областях, що "звужуються на нескінченності" для параболічного рівняння, що вироджується з абсорбцією. Поведінка розв’язку мішаної задачі для рівняння в залежності від геометрії області.
автореферат, добавлен 26.08.2015Розробка чисельно-аналітичних методів та обчислювальних алгоритмів побудови та дослідження загальних розв’язків прямих та обернених задач динаміки параболічних систем, що описують досліджувані процеси. Оцінка точності та критерії єдиності розв’язків.
автореферат, добавлен 27.04.2014Алгоритми розв’язування систем лінійних рівнянь з невідомими та параметрами. Використання квадратних рівнянь з параметрами при розв’язуванні фізичних задач. Алгебраїчні, ірраціональні, показникові, логарифмічні та тригонометричні рівняння з параметрами.
учебное пособие, добавлен 17.02.2022Методи наближення функцій. Метод найменших квадратів як ефективний спосіб розв'язання задачі апроксимації функцій, його суть та основні формули. Лініалізація, розв’язання та побудова графіків функцій. Області застосування методу найменших квадратів.
курсовая работа, добавлен 17.12.2016- 95. Математичні моделі розміщення, упаковки і розподілу з умовою інваріантності щодо груп перетворень
Визначення кількісних характеристик симетрії для дискретних задач. Побудова математичних моделей перетворень. Алгоритм наближених розв’язків. Дослідження фрагментарних структур. Розв’язання задач теорії розкладів і упаковки. Умови інваріантності вибору.
автореферат, добавлен 19.07.2015 Поняття апроксимування функції та його використання при обчисленнях на ЕОМ. Постановка задачі та інтерполяційний многочлен у формі Лагранжа. Вимоги до обчислювальних алгоритмів. Метод обернених різниць Тіле та модифікований алгоритм Течера-Тьюкі.
реферат, добавлен 14.02.2010Порядок розв’язання системи нормальних рівнянь за способом Гауса (повна та скорочена схема), Краков’янів, Коші та наближень. Приклади обчислення суми [pv^2] в параметричному способі. Необхідні контролі при розв’язанні системи нормальних рівнянь.
презентация, добавлен 21.03.2014Теоретичні питання обчислювальної геометрії плоских фігур. Алгоритми конструювання криволінійних форм з урахуванням заданих характеристик та їх програмна реалізація. Методика конструювання плоских форм у просторі як основа геометричного моделювання.
автореферат, добавлен 18.11.2013Питання розпізнавання та морфологічного аналізу геометричних форм зображень проекційної природи. Конструктивні алгоритми ідентифікації зображень проекційної природи, на основі позиційних та метричних задач багатовимірної геометрії простору моделі.
автореферат, добавлен 20.04.2014Сутність позиційних, диференціальних та стохастичних ігор, їх складність, специфіка та застосування. Оптимальне рішення задачі шляхом складання матриці та відповідного дерева гри. Процес створення користувацької бази даних, формування алгоритму Дейкстри.
курсовая работа, добавлен 26.01.2015