Решением ВАК включен в Перечень научных изданий,
в которых должны быть опубликованы результаты диссертаций
на соискание ученых степеней кандидата и доктора наук
Учредитель — Федеральное государственное автономное образовательное учреждение
высшего образования «Южно-Уральский государственный университет
(национальный исследовательский университет)»
Тематика журнала:
\bul퐽찑䨫 Вычислительная математика и численные методы
\bul퐽찑䨫 Математическое программирование
\bul퐽찑䨫 Распознавание образов
\bul퐽찑䨫 Вычислительные методы линейной алгебры
\bul퐽찑䨫 Решение обратных и некорректно поставленных
задач
\bul퐽찑䨫 Доказательные вычисления
\bul퐽찑䨫 Исследование операций
\bul퐽찑䨫 Теория игр
\bul퐽찑䨫 Теория аппроксимации
\bul퐽찑䨫 Численное решение дифференциальных и
интегральных уравнений
\bul퐽찑䨫 Информатика
\bul퐽찑䨫 Искусственный интеллект и машинное обучение
\bul퐽찑䨫 Системное программирование
\bul퐽찑䨫 Перспективные многопроцессорные архитектуры
\bul퐽찑䨫 Облачные вычисления
\bul퐽찑䨫 Технология программирования
\bul퐽찑䨫 Машинная графика
\bul퐽찑䨫 Интернет-технологии
\bul퐽찑䨫 Системы электронного обучения
\bul퐽찑䨫 Технологии обработки баз данных и знаний
\bul퐽찑䨫 Интеллектуальный анализ данных
Редакционная коллегия
Л.Б. Соколинский, д.ф.-м.н., проф., гл. редактор
В.П. Танана, д.ф.-м.н., проф., зам. гл. редактора
М.Л. Цымблер, к.ф.-м.н., доц., отв. секретарь
Г.И. Радченко, к.ф.-м.н., доц.
Я.А. Краева, техн. секретарь
Редакционный совет
С.М. Абдуллаев, д.г.н., профессор
А. Андреяк, PhD, профессор (Германия)
В.И. Бердышев, д.ф.-м.н., акад. РАН, председатель
В.В. Воеводин, д.ф.-м.н., чл.-кор. РАН
Дж. Донгарра, PhD, профессор (США)
С.В. Зыкин, д.т.н., профессор
Д. Маллманн, PhD, профессор (Германия)
А.В. Панюков, д.ф.-м.н., профессор
Р. Продан, PhD, профессор (Австрия)
А.Н. Томилин, д.ф.-м.н., профессор
В.Е. Третьяков, д.ф.-м.н., чл.-кор. РАН
В.И. Ухоботов, д.ф.-м.н., профессор
В.Н. Ушаков, д.ф.-м.н., чл.-кор. РАН
М.Ю. Хачай, д.ф.-м.н., профессор
А. Черных, PhD, профессор (Мексика)
П. Шумяцкий, PhD, профессор (Бразилия)
Стр.1
South Ural State University
The scope of the journal:
\bul퐽찑䨫 Numerical analysis and methods
\bul퐽찑䨫 Mathematical optimization
\bul퐽찑䨫 Pattern recognition
\bul퐽찑䨫 Numerical methods of linear algebra
\bul퐽찑䨫 Reverse and ill-posed problems solution
\bul퐽찑䨫 Computer-assisted proofs
\bul퐽찑䨫 Numerical solutions of differential and integral equations
\bul퐽찑䨫 Operations research
\bul퐽찑䨫 Game theory
\bul퐽찑䨫 Approximation theory
\bul퐽찑䨫 Computer science
\bul퐽찑䨫 Artificial intelligence and machine learning
\bul퐽찑䨫 System software
\bul퐽찑䨫 Advanced multiprocessor architectures
\bul퐽찑䨫 Сloud computing
\bul퐽찑䨫 Software engineering
\bul퐽찑䨫 Computer graphics
\bul퐽찑䨫 Internet technologies
\bul퐽찑䨫 E-learning
\bul퐽찑䨫 Database processing
\bul퐽찑䨫 Data mining
Editorial Board
L.B. Sokolinsky, South Ural State University (Chelyabinsk, Russia)
V.P. Tanana, South Ural State University (Chelyabinsk, Russia)
M.L. Zymbler, South Ural State University (Chelyabinsk, Russia)
G.I. Radchenko, South Ural State University (Chelyabinsk, Russia)
Ya.A. Kraeva, South Ural State University (Chelyabinsk, Russia)
Editorial Council
S.M. Abdullaev, South Ural State University (Chelyabinsk, Russia)
A. Andrzejak, Heidelberg University (Germany)
V.I. Berdyshev, Institute of Mathematics and Mechanics, Ural Branch of the RAS (Yekaterinburg, Russia)
J. Dongarra, University of Tennessee (USA)
M.Yu. Khachay, Institute of Mathematics and Mechanics, Ural Branch of the RAS (Yekaterinburg, Russia)
D. Mallmann, Julich Supercomputing Centre (Germany)
A.V. Panyukov, South Ural State University (Chelyabinsk, Russia)
R. Prodan, University of Innsbruck (Innsbruck, Austria)
P. Shumyatsky, University of Brasilia (Brazil)
A. Tchernykh, CICESE Research Center (Mexico)
A.N. Tomilin, Institute for System Programming of the RAS (Moscow, Russia)
V.E. Tretyakov, Ural Federal University (Yekaterinburg, Russia)
V.I. Ukhobotov, Chelyabinsk State University (Chelyabinsk, Russia)
V.N. Ushakov, Institute of Mathematics and Mechanics, Ural Branch of the RAS (Yekaterinburg, Russia)
V.V. Voevodin, Lomonosov Moscow State University (Moscow, Russia)
S.V. Zykin, Sobolev Institute of Mathematics, Siberian Branch of the RAS (Omsk, Russia)
Стр.2
Содержание
ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ ДЛЯ ПОЛУЧЕНИЯ РАВНОМЕРНОГО
ПРИБЛИЖЕНИЯ РЕШЕНИЙ МНОЖЕСТВА ЗАДАЧ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ
С НЕЛИНЕЙНЫМИ ОГРАНИЧЕНИЯМИ
В.В. Соврасов, К.A. Баркалов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
МЕТОДЫ ОПТИМИЗАЦИИ ОБОБЩЕННЫХ ТЕНЗОРНЫХ СВЕРТОК
Р.А. Гареев . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
ПАРАЛЛЕЛЬНОЕ РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ НА ГИБРИДНОЙ
АРХИТЕКТУРЕ CPU+GPU
Н.С. Недожогин, С.П. Копысов, А.К. Новиков . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
О ДЕКОДЕРЕ МЯГКИХ РЕШЕНИЙ ДВОИЧНЫХ КОДОВ РИДА—МАЛЛЕРА
ВТОРОГО ПОРЯДКА
В.М. Деундяк, Н.С. Могилевская . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
КВАЗИОСОБЫЕ УПРАВЛЕНИЯ В ОДНОЙ СТУПЕНЧАТОЙ ЗАДАЧЕ УПРАВЛЕНИЯ
ДИСКРЕТНЫМИ ДВУХПАРАМЕТРИЧЕСКИМИ СИСТЕМАМИ
К.Б. Мансимов, Т.Ф. Мамедова . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
-c Издательский центр ЮУрГУ, 2020
Стр.3
Contents
PARALLEL GLOBAL OPTIMIZATION ALGORITHM FOR OBTAINING UNIFORM
CONVERGENCE WHEN SIMULTANEOUSLY SOLVING A SET OF GLOBAL
OPTIMIZATION PROBLEMS
V.V. Sovrasov, K.A. Barkalov . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
OPTIMIZATION METHODS FOR GENERALIZED TENSOR CONTRACTION
R.A. Gareev . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
PARALLEL SOLVING OF LINEAR EQUATIONS SYSTEMS ON HYBRID ARCHITECTURE
CPU+GPU
N.S. Nedozhogin, S.P. Kopysov, A.K. Novikov . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
ON SOFT SOLUTIONS DECODER FOR REED–MULLER BINARY CODES
OF THE SECOND ORDER
V.M. Deundyak, N.S. Mogilevskaya . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
QUASISINGULAR CONTROL IN A ONE STEP CONTROL PROBLEM OF DISCRETE
TWO-PARAMETRIC SYSTEMS
K.B. Mansimov, T.F. Mamedova . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
This issue is distributed under the terms of the Creative Commons AttributionNon
Commercial 3.0 License which permits non-commercial use, reproduction
and distribution of the work without further permission provided the original
work is properly cited.
4
Вестник ЮУрГУ. Серия «Вычислительная математика и информатика»
Стр.4