Resumen

Sea S un conjunto convexo cerrado de matrices y C una matriz dada. El problema de proximidad matricial considerado en este trabajo es encontrar una matriz X en el conjunto S en la que max {|xij-cij|} alcance su valor mínimo. Para resolver el problema de proximidad matricial, el problema se reformula en primer lugar como un problema min-max, luego se construye la relación entre el problema min-max y una desigualdad variacional lineal monótona (LVI). Dado que la matriz del problema LVI tiene una estructura especial, se sugiere un método de proyección y contracción para resolver este problema LVI. Además, se presentan algunos detalles de implementación del método. Por último, se presentan resultados numéricos preliminares, que muestran que este sencillo algoritmo es prometedor para este problema de proximidad matricial.

• Materias:Algoritmos (Matemáticas) Técnica heurística Inventario Banda Ancha
• Subjects:Agorithms (Math) Metaheuristic technique Inventory Broadband
• Palabras claves:problema de proximidad matricial, problema lvi, problema max, desigualdad variacional lineal, resultados numéricos preliminares, conjunto convexo cerrado, conjunto de matriz, estructura especial, papel, métodos de contracción
• Keywords:matrix nearness problem, lvi problem, max problem, linear variational inequality, preliminary numerical results, closed convex set, set of matrix, special structure, paper, contraction methods