TY - JOUR

T1 - О решении двустороннего векторного уравнения в тропической алгебре

AU - Кривулин, Николай Кимович

N1 - Кривулин Н. К. О решении двустороннего векторного уравнения в тропической алгебре // Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия. 2023. Т. 10(68), № 2. С. 236-248. DOI: 10.21638/spbu01.2023.205. URL: https://math-mech-astr-journal.spbu.ru/article/view/15965

PY - 2023/5/10

Y1 - 2023/5/10

N2 - Рассматривается задача решения в контексте тропической математики векторного уравнения с двумя заданными матрицами и неизвестными векторами, каждая часть которого имеет вид произведения одной из матриц на неизвестный вектор. Такое уравнение, которое имеет неизвестные векторы по обе стороны от знака равенства, часто называют двусторонним. Предлагается новая процедура решения двустороннего уравнения на основе минимизации некоторой функции расстояния между векторами тропических векторных пространств, которые генерируются столбцами каждой из матриц. В результате получают пару векторов, которые обеспечивают минимум расстояния между пространствами и значение самого расстояния. Если уравнение имеет решения, то полученные векторы являются решением уравнения. В противном случае эти векторы определяют псевдорешение, которое минимизирует уклонение одной части уравнения от другой. Выполнение процедуры состоит в построении последовательности векторов, являющихся псевдорешениями двустороннего уравнения, в котором поочередно левая и правая части заменяются постоянными векторами. В отличие от известного алгоритма чередования (альтернирования), в котором вместо уравнений поочередно решаются соответствующие неравенства, предложенная процедура использует иное обоснование, представляется более простой и позволяет установить естественные критерии завершения расчетов. При отсутствии решений процедура также находит псевдорешение и определяет величину связанной с ним погрешности, что может оказаться полезным при решении задач аппроксимации.

AB - Рассматривается задача решения в контексте тропической математики векторного уравнения с двумя заданными матрицами и неизвестными векторами, каждая часть которого имеет вид произведения одной из матриц на неизвестный вектор. Такое уравнение, которое имеет неизвестные векторы по обе стороны от знака равенства, часто называют двусторонним. Предлагается новая процедура решения двустороннего уравнения на основе минимизации некоторой функции расстояния между векторами тропических векторных пространств, которые генерируются столбцами каждой из матриц. В результате получают пару векторов, которые обеспечивают минимум расстояния между пространствами и значение самого расстояния. Если уравнение имеет решения, то полученные векторы являются решением уравнения. В противном случае эти векторы определяют псевдорешение, которое минимизирует уклонение одной части уравнения от другой. Выполнение процедуры состоит в построении последовательности векторов, являющихся псевдорешениями двустороннего уравнения, в котором поочередно левая и правая части заменяются постоянными векторами. В отличие от известного алгоритма чередования (альтернирования), в котором вместо уравнений поочередно решаются соответствующие неравенства, предложенная процедура использует иное обоснование, представляется более простой и позволяет установить естественные критерии завершения расчетов. При отсутствии решений процедура также находит псевдорешение и определяет величину связанной с ним погрешности, что может оказаться полезным при решении задач аппроксимации.

KW - идемпотентное полуполе

KW - тропическое векторное пространство

KW - обобщенная метрика

KW - двустороннее векторное уравнение

KW - итеративная вычислительная процедура

KW - псевдорешение

UR - https://www.mendeley.com/catalogue/492d2ce1-d59e-3323-a4a9-52b0cfe648b7/

U2 - 10.21638/spbu01.2023.205

DO - 10.21638/spbu01.2023.205

M3 - статья

VL - 10

SP - 236

EP - 248

JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ

JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ

SN - 1025-3106

IS - 2

ER -