Método de Punto Proximal para Desigualdad Variacional Aplicada a un Problema de Equilibrio de Redes
DOI:
https://doi.org/10.15381/pesquimat.v27.i2.28542Palabras clave:
m´etodo de punto proximal, equilibrio de redes, distancial proximales, variational inequalitiesResumen
En este artículo presentamos un método proximal con distancias proximales para encontrar la ruta óptima de una red vehicular modelado como un problema de desigualdad variacional. Realizamos la implementación computacional y la experimentación numérica en Python utilizando el método de Newton y una regla de viabilidad para resolver los subproblemas que se transforman en sistemas de ecuaciones no lineales con condiciones de no negatividad sobre las variables. La principal contribución del artículo es el abordaje numérico utilizado para resolver los subproblemas del método proximal y que son verificados a través de ejemplos prácticos. Este abordaje numérico sigue la metodologia existente para resolver los subproblemas en métodos proximales pero introduce criterios novedosos para obtener el punto siguiente en cada iteración del algoritmo proximal. Debemos resaltar que este trabajo es la primera implementación computacional del método proximal con distancias proximales aplicada en equilibrio de redes.
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2024 Elvia Peréz Bartur´en, Rosa Medina Aguilar, Erik Papa Quiroz
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
LOS AUTORES RETIENEN SUS DERECHOS:
a) Los autores retienen sus derechos de marca y patente, y tambien sobre cualquier proceso o procedimiento descrito en el artículo.
b) Los autores retienen el derecho de compartir, copiar, distribuir, ejecutar y comunicar públicamente el artículo publicado en la revista Pesquimat (por ejemplo, colocarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en la revista Pesquimat.
c) Los autores retienen el derecho a hacer una posterior publicación de su trabajo, de utilizar el artículo o cualquier parte de aquel (por ejemplo: una compilación de sus trabajos, notas para conferencias, tesis, o para un libro), siempre que indiquen la fuente de publicación (autores del trabajo, revista, volumen, numero y fecha).
