Procedimientos polinomiales y seudopolinomiales para resolver sistemas lineales de intervalo de dos lados (máx, más)
Autores: Myková, Helena; Plavka, Ján
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Procedimientos polinomiales y seudopolinomiales para resolver sistemas lineales de intervalo de dos lados (máx, más)
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
álgebra max-plus
Matrices de intervalo
Sistema (máximo
más)-lineal
Algoritmos seudopolinomiales
Algoritmo polinomial
Solubilidad
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
El álgebra máxima-plus es la similitud de la álgebra lineal clásica con dos operaciones binarias, máximo y adición. La notación Ax = Bx, donde A, B son matrices dadas (intervalo), representa un sistema lineal (max, plus) de dos lados (intervalo). Para la resolvibilidad de Ax = Bx, existen algunos algoritmos seudopolinomiales, pero aún se está esperando un algoritmo polinomial. El documento trata sobre el análisis de la resolvibilidad de ecuaciones lineales (max, plus) de dos lados con datos inexactos (intervalo). El propósito del documento es obtener condiciones necesarias y suficientes eficientes para la resolvibilidad de los sistemas de intervalo utilizando la propiedad del conjunto de soluciones del sistema no intervalo Ax = Bx. La principal contribución del documento es una transformación de versiones débiles de resolvibilidad a problemas de subeigenvector o a sistemas lineales (max, plus) de dos lados no intervalo y obtener condiciones equivalentes verificadas polinomialmente para las versiones fuertes de resolvibilidad.
Descripción
El álgebra máxima-plus es la similitud de la álgebra lineal clásica con dos operaciones binarias, máximo y adición. La notación Ax = Bx, donde A, B son matrices dadas (intervalo), representa un sistema lineal (max, plus) de dos lados (intervalo). Para la resolvibilidad de Ax = Bx, existen algunos algoritmos seudopolinomiales, pero aún se está esperando un algoritmo polinomial. El documento trata sobre el análisis de la resolvibilidad de ecuaciones lineales (max, plus) de dos lados con datos inexactos (intervalo). El propósito del documento es obtener condiciones necesarias y suficientes eficientes para la resolvibilidad de los sistemas de intervalo utilizando la propiedad del conjunto de soluciones del sistema no intervalo Ax = Bx. La principal contribución del documento es una transformación de versiones débiles de resolvibilidad a problemas de subeigenvector o a sistemas lineales (max, plus) de dos lados no intervalo y obtener condiciones equivalentes verificadas polinomialmente para las versiones fuertes de resolvibilidad.