http://dspace.nbuv.gov.ua:80/handle/123456789/168350 2026-04-13T21:44:59Z http://dspace.nbuv.gov.ua:80/handle/123456789/168447 Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала Шило, В.П.; Рощин, В.А.; Боярчук, Д.А.; Шило, П.В. Для точного решения задачи построения помехозащищенного кода максимального объема для Z-канала, которая сводится к задаче нахождения максимального независимого множества вершин графа, предложен алгоритм ветвей и границ. Предложенный способ ветвления с использованием специфики рассматриваемых графов дает возможность резко сократить объем вычислений в разработанном алгоритме.; Для точного розв’язання задачі побудови завадозахищеного коду максимального об’єму для Z-каналу, яка зводиться до задачі знаходження максимальної незалежної множини вершин графу, запропоновано алгоритм гілок і меж. Запропонований спосіб розгалуження з використанням специфіки розглянутих графів дає можливість суттєво зменшити об’єм обчислень у розробленому алгоритмі.; Branch and bound algorithm for exact solving the problem of construction of error-correcting codes for Z-channel, which can be transformed into maximum independent set problem, is proposed. The proposed branching technique using the specificity of the graphs being considered provides a significant reduction of calculations in the developed algorithm. 2017-01-01T00:00:00Z http://dspace.nbuv.gov.ua:80/handle/123456789/168446 Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями на основі методу верхньої релаксації Сидорук, В.А.; Оленченко, І.А. Розглядається новий гібридний алгоритм розв’язування систем лінійних алгебраїчних рівнянь з розрідженими симетричними додатно визначеними матрицями на комп’ютерах з графічними прискорювачами. Подано результати апробації алгоритму на багатоядерному комп’ютері з графічними прискорювачами Інпарком.; Рассматривается новый гибридный алгоритм решения систем линейных алгебраических уравнений с разрежеными симметричными положительно определенными матрицами на компьютерах с графическими ускорителями. Представлены результаты апробации алгоритма на многоядерном компьютере с графическими ускорителями Инпарком.; A new hybrid algorithm for solving systems of linear algebraic equations with a sparse symmetric positive definite matrices on computers with GPU is considered. The results of testing of the algorithm on Inparcom multicore computer with GPU are presented. 2017-01-01T00:00:00Z http://dspace.nbuv.gov.ua:80/handle/123456789/168445 Елементи комп’ютерної технології розв’язування задачі наближеного інтегрування швидко-осцилюючих функцій з виявленням і уточненням апріорної інформації Луц, Л.В.; Задірака, В.К. Наведений алгоритм виявлення та уточнення вихідної інформації про підінтегральну функцію для задачі наближеного інтегрування швидкоосцилюючих функцій, що надає змогу отримати якісний наближений розв’язок і більш точні оцінки його похибки.; Приведен алгоритм выявления и уточнения исходной информации о подынтегральной функции для задачи приближенного интегрирования быстроосциллирующих функций, позволяющий получить качественное приближенное решение и более точные оценки его погрешности.; An algorithm is given for identifying and clarifying the a priori information on the integrand for the problem of approximate integration of rapidly oscillating functions, which makes it possible to obtain a qualitative approximate solution and more accurate estimates of its error. 2017-01-01T00:00:00Z http://dspace.nbuv.gov.ua:80/handle/123456789/168444 Двойственная квадратичная оценка для линейной задачи дополнительности Березовский, О.А.; Бардадым, Т.А. Для линейной задачи дополнительности рассмотрена эквивалентная постановка в виде квадратичной экстремальной задачи, которая имеет точную двойственную оценку, если решение исходной задачи существует. Предложен путь нахождения приближения к одному из решений квадратичной экстремальной задачи общего вида двойственным подходом в случае точной двойственной оценки.; Для лінійної задачі комплементарності розглянута еквівалентна постановка у вигляді квадратичної екстремальної задачі, яка має точну двоїсту оцінку, якщо розв’язок початкової задачі існує. Запропоновано шлях знаходження наближення до одного з розв’язків квадратичної екстремальної задачі загального вигляду двоїстим підходом у разі точної двоїстої оцінки.; For the linear complementarity problem, the equivalent formulation in the form of a quadratic extremal problem is considered. If the solution of the original problem exists, then this quadratic extremal problem has an exact dual estimate. We propose a way of finding an approximation to one of the solutions of a quadratic extremal problem of general form by a dual approach in the case of an exact dual estimate. 2017-01-01T00:00:00Z