Método de Punto Proximal para Desigualdad Variacional Aplicada a un Problema de Equilibrio de Redes

Descripción del Articulo

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 r...

Descripción completa

Detalles Bibliográficos
Autores: Peréz Bartur´en, Elvia, Medina Aguilar, Rosa, Papa Quiroz, Erik
Formato: artículo
Fecha de Publicación:2024
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:Revistas - Universidad Nacional Mayor de San Marcos
Lenguaje:español
OAI Identifier:oai:revistasinvestigacion.unmsm.edu.pe:article/28542
Enlace del recurso:https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/28542
Nivel de acceso:acceso abierto
Materia:proximal point method
network equilibrium problems
proximal distances
variational inequalities
m´etodo de punto proximal
equilibrio de redes
distancial proximales
id REVUNMSM_4fdc58e078152431352e724f30c92aa6
oai_identifier_str oai:revistasinvestigacion.unmsm.edu.pe:article/28542
network_acronym_str REVUNMSM
network_name_str Revistas - Universidad Nacional Mayor de San Marcos
repository_id_str
spelling Método de Punto Proximal para Desigualdad Variacional Aplicada a un Problema de Equilibrio de RedesProximal Point Method for Variational Inequality Applied to a Routing ProblemPeréz Bartur´en, ElviaMedina Aguilar, RosaPapa Quiroz, ErikPeréz Bartur´en, ElviaMedina Aguilar, RosaPapa Quiroz, Erikproximal point methodnetwork equilibrium problemsproximal distancesvariational inequalitiesm´etodo de punto proximalequilibrio de redesdistancial proximalesvariational inequalitiesEn 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.In this paper we present a proximal method with proximal distances for finding the optimal route of a vehicular network modeled as a variational inequality problem. We perform the computational implementation and numerical experimentation in Python using Newton’s method and a viability ruler to solve the subproblems that become systems of nonlinear equations with nonnegative constraints on the variables. The main contribution of the article is the numerical approach used to solve the subproblems of the proximal method and which are verified through practical examples.Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas2024-12-30info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/2854210.15381/pesquimat.v27.i2.28542Pesquimat; Vol. 27 No. 2 (2024); 34-50Pesquimat; Vol. 27 Núm. 2 (2024); 34-501609-84391560-912Xreponame:Revistas - Universidad Nacional Mayor de San Marcosinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMspahttps://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/28542/21631Derechos de autor 2024 Elvia Peréz Bartur´en, Rosa Medina Aguilar, Erik Papa Quirozhttp://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccessoai:revistasinvestigacion.unmsm.edu.pe:article/285422025-01-29T21:24:59Z
dc.title.none.fl_str_mv Método de Punto Proximal para Desigualdad Variacional Aplicada a un Problema de Equilibrio de Redes
Proximal Point Method for Variational Inequality Applied to a Routing Problem
title Método de Punto Proximal para Desigualdad Variacional Aplicada a un Problema de Equilibrio de Redes
spellingShingle Método de Punto Proximal para Desigualdad Variacional Aplicada a un Problema de Equilibrio de Redes
Peréz Bartur´en, Elvia
proximal point method
network equilibrium problems
proximal distances
variational inequalities
m´etodo de punto proximal
equilibrio de redes
distancial proximales
variational inequalities
title_short Método de Punto Proximal para Desigualdad Variacional Aplicada a un Problema de Equilibrio de Redes
title_full Método de Punto Proximal para Desigualdad Variacional Aplicada a un Problema de Equilibrio de Redes
title_fullStr Método de Punto Proximal para Desigualdad Variacional Aplicada a un Problema de Equilibrio de Redes
title_full_unstemmed Método de Punto Proximal para Desigualdad Variacional Aplicada a un Problema de Equilibrio de Redes
title_sort Método de Punto Proximal para Desigualdad Variacional Aplicada a un Problema de Equilibrio de Redes
dc.creator.none.fl_str_mv Peréz Bartur´en, Elvia
Medina Aguilar, Rosa
Papa Quiroz, Erik
Peréz Bartur´en, Elvia
Medina Aguilar, Rosa
Papa Quiroz, Erik
author Peréz Bartur´en, Elvia
author_facet Peréz Bartur´en, Elvia
Medina Aguilar, Rosa
Papa Quiroz, Erik
author_role author
author2 Medina Aguilar, Rosa
Papa Quiroz, Erik
author2_role author
author
dc.subject.none.fl_str_mv proximal point method
network equilibrium problems
proximal distances
variational inequalities
m´etodo de punto proximal
equilibrio de redes
distancial proximales
variational inequalities
topic proximal point method
network equilibrium problems
proximal distances
variational inequalities
m´etodo de punto proximal
equilibrio de redes
distancial proximales
variational inequalities
description 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.
publishDate 2024
dc.date.none.fl_str_mv 2024-12-30
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/28542
10.15381/pesquimat.v27.i2.28542
url https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/28542
identifier_str_mv 10.15381/pesquimat.v27.i2.28542
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/28542/21631
dc.rights.none.fl_str_mv Derechos de autor 2024 Elvia Peréz Bartur´en, Rosa Medina Aguilar, Erik Papa Quiroz
http://creativecommons.org/licenses/by-nc-sa/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos de autor 2024 Elvia Peréz Bartur´en, Rosa Medina Aguilar, Erik Papa Quiroz
http://creativecommons.org/licenses/by-nc-sa/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas
publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas
dc.source.none.fl_str_mv Pesquimat; Vol. 27 No. 2 (2024); 34-50
Pesquimat; Vol. 27 Núm. 2 (2024); 34-50
1609-8439
1560-912X
reponame:Revistas - Universidad Nacional Mayor de San Marcos
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
reponame_str Revistas - Universidad Nacional Mayor de San Marcos
collection Revistas - Universidad Nacional Mayor de San Marcos
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1848424484382441472
score 13.850303
Método de Punto Proximal para Desigualdad Variacional Aplicada a un Problema de Equilibrio de Redes
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares