Semilocal Lipschitz Stability in Linear Optimization

Esta tesis tiene su núcleo en el análisis variacional, un vasto y moderno campo matemático estrechamente relacionado con la optimización. Desde su origen en la segunda mitad del siglo XX ha surgido una literatura en rápido crecimiento. A lo largo de los años, de la mano del desarrollo de los ordenad...

Descripción completa

Detalles Bibliográficos
Autor: Camacho Moro, Jesús
Tipo de recurso: tesis doctoral
Fecha de publicación:2023
País:España
Institución:Universidad Miguel Hernández de Elche
Repositorio:REDIUMH. Depósito Digital de la UMH
OAI Identifier:oai:dspace.umh.es:11000/31537
Acceso en línea:https://hdl.handle.net/11000/31537
Access Level:acceso abierto
Palabra clave:Programación lineal
Convexidad y desigualdades
CDU::5 - Ciencias puras y naturales::51 - Matemáticas
id ES_2e2aa8412df3c1b5fa43c1f2ae9b6345
oai_identifier_str oai:dspace.umh.es:11000/31537
network_acronym_str ES
network_name_str España
repository_id_str
spelling Semilocal Lipschitz Stability in Linear OptimizationCamacho Moro, JesúsProgramación linealConvexidad y desigualdadesCDU::5 - Ciencias puras y naturales::51 - MatemáticasEsta tesis tiene su núcleo en el análisis variacional, un vasto y moderno campo matemático estrechamente relacionado con la optimización. Desde su origen en la segunda mitad del siglo XX ha surgido una literatura en rápido crecimiento. A lo largo de los años, de la mano del desarrollo de los ordenadores, la teoría del análisis variacional y de la optimización se ha vuelto cada vez más importante, especialmente por sus numerosas aplicaciones en nuestra sociedad, encontrando ejemplos de aplicación en logística, problemas de localización, selección de proyectos, gestión de recursos, economía, etc. En particular, la presente disertación se centra principalmente en la estabilidad cuantitativa de soluciones factibles y óptimas de problemas de optimización lineal, cuyo análisis teórico se remonta a principios de los años cincuenta. Como se señala nada más comenzar, la tesis es un compendio de cinco artículos. En términos generales, las principales contribuciones originales de la tesis versan sobre problemas de optimización lineal en diferentes configuraciones paramétricas y sus multifunciones conjunto factible y conjunto óptimo (argmin) asociadas. Cada propiedad de tipo Lipschitz puede cuantificarse mediante su constante de Lipschitz ajustada asociada, que se denominará módulo. A grandes rasgos, la tesis trata de las tasas de variación de las soluciones con respecto a los parámetros. Algunas de estas tasas (como el módulo de calmness -no suele traducirse el término-) son locales, en el sentido de que que consideramos parámetros entorno a uno nominal (dado), y soluciones alrededor de una nominal. Algunas otras ratios (como el módulo de Lipschitz upper semicontinuity) son semilocales, ya que combinan pequeñas perturbaciones del parámetro con la variación de todo el conjunto de soluciones. Por último, las tasas globales (como la constante de Hoffman) se refieren a todos los parámetros y a todo su conjunto de soluciones. En estos trabajos se proporcionan fórmulas de las que llamamos "point-based" (que sólo implican parámetros y soluciones nominales) para estos módulos. Uno de los objetivos alcanzados en la tesis es determinar fórmulas de este tipo para los módulos semilocales y globales, concretamente como el máximo de una cantidad finita de módulos de calmness. Además, estudiamos el paradigma del radio de estabilidad para dos nuevas propiedades, subregularidad robusta y continua, junto con sus módulos asociados. Por último, la tesis hace una incursión en la teoría de operadores monótonos con el objetivo de incorporar estas herramientas para proporcionar un nuevo enforque a los problemas de factibilidad.Universidad Miguel Hernández de ElcheParra López, JuanCánovas Cánovas, María JosefaDepartamentos de la UMH::Estadística, Matemáticas e Informática202420242023info:eu-repo/semantics/doctoralThesisapplication/pdf172application/pdfhttps://hdl.handle.net/11000/31537reponame:REDIUMH. Depósito Digital de la UMHinstname:Universidad Miguel Hernández de ElcheInglésinfo:eu-repo/semantics/openAccessAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/oai:dspace.umh.es:11000/315372026-05-27T13:36:21Z
dc.title.none.fl_str_mv Semilocal Lipschitz Stability in Linear Optimization
title Semilocal Lipschitz Stability in Linear Optimization
spellingShingle Semilocal Lipschitz Stability in Linear Optimization
Camacho Moro, Jesús
Programación lineal
Convexidad y desigualdades
CDU::5 - Ciencias puras y naturales::51 - Matemáticas
title_short Semilocal Lipschitz Stability in Linear Optimization
title_full Semilocal Lipschitz Stability in Linear Optimization
title_fullStr Semilocal Lipschitz Stability in Linear Optimization
title_full_unstemmed Semilocal Lipschitz Stability in Linear Optimization
title_sort Semilocal Lipschitz Stability in Linear Optimization
dc.creator.none.fl_str_mv Camacho Moro, Jesús
author Camacho Moro, Jesús
author_facet Camacho Moro, Jesús
author_role author
dc.contributor.none.fl_str_mv Parra López, Juan
Cánovas Cánovas, María Josefa
Departamentos de la UMH::Estadística, Matemáticas e Informática
dc.subject.none.fl_str_mv Programación lineal
Convexidad y desigualdades
CDU::5 - Ciencias puras y naturales::51 - Matemáticas
topic Programación lineal
Convexidad y desigualdades
CDU::5 - Ciencias puras y naturales::51 - Matemáticas
description Esta tesis tiene su núcleo en el análisis variacional, un vasto y moderno campo matemático estrechamente relacionado con la optimización. Desde su origen en la segunda mitad del siglo XX ha surgido una literatura en rápido crecimiento. A lo largo de los años, de la mano del desarrollo de los ordenadores, la teoría del análisis variacional y de la optimización se ha vuelto cada vez más importante, especialmente por sus numerosas aplicaciones en nuestra sociedad, encontrando ejemplos de aplicación en logística, problemas de localización, selección de proyectos, gestión de recursos, economía, etc. En particular, la presente disertación se centra principalmente en la estabilidad cuantitativa de soluciones factibles y óptimas de problemas de optimización lineal, cuyo análisis teórico se remonta a principios de los años cincuenta. Como se señala nada más comenzar, la tesis es un compendio de cinco artículos. En términos generales, las principales contribuciones originales de la tesis versan sobre problemas de optimización lineal en diferentes configuraciones paramétricas y sus multifunciones conjunto factible y conjunto óptimo (argmin) asociadas. Cada propiedad de tipo Lipschitz puede cuantificarse mediante su constante de Lipschitz ajustada asociada, que se denominará módulo. A grandes rasgos, la tesis trata de las tasas de variación de las soluciones con respecto a los parámetros. Algunas de estas tasas (como el módulo de calmness -no suele traducirse el término-) son locales, en el sentido de que que consideramos parámetros entorno a uno nominal (dado), y soluciones alrededor de una nominal. Algunas otras ratios (como el módulo de Lipschitz upper semicontinuity) son semilocales, ya que combinan pequeñas perturbaciones del parámetro con la variación de todo el conjunto de soluciones. Por último, las tasas globales (como la constante de Hoffman) se refieren a todos los parámetros y a todo su conjunto de soluciones. En estos trabajos se proporcionan fórmulas de las que llamamos "point-based" (que sólo implican parámetros y soluciones nominales) para estos módulos. Uno de los objetivos alcanzados en la tesis es determinar fórmulas de este tipo para los módulos semilocales y globales, concretamente como el máximo de una cantidad finita de módulos de calmness. Además, estudiamos el paradigma del radio de estabilidad para dos nuevas propiedades, subregularidad robusta y continua, junto con sus módulos asociados. Por último, la tesis hace una incursión en la teoría de operadores monótonos con el objetivo de incorporar estas herramientas para proporcionar un nuevo enforque a los problemas de factibilidad.
publishDate 2023
dc.date.none.fl_str_mv 2023
2024
2024
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
dc.identifier.none.fl_str_mv https://hdl.handle.net/11000/31537
url https://hdl.handle.net/11000/31537
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.none.fl_str_mv application/pdf
172
application/pdf
dc.publisher.none.fl_str_mv Universidad Miguel Hernández de Elche
publisher.none.fl_str_mv Universidad Miguel Hernández de Elche
dc.source.none.fl_str_mv reponame:REDIUMH. Depósito Digital de la UMH
instname:Universidad Miguel Hernández de Elche
instname_str Universidad Miguel Hernández de Elche
reponame_str REDIUMH. Depósito Digital de la UMH
collection REDIUMH. Depósito Digital de la UMH
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869405385327116288
score 15,300719

Similares en LA Referencia