logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro