Second-order descent methods and active-set strategies for non-smooth optimization with applications to viscoplastic fluids and group sparse optimization.

Esta tesis se centra en el desarrollo y análisis de métodos numéricos de optimización para resolver problemas no suaves que surgen en la dinámica de fluidos viscoplásticos y en problemas de regularización con estructuras de grupo disperso (group-sparse). La aplicación principal es el problema de flu...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: López Ordóñez, Sofía Alejandra (author)
Weitere Verfasser: Pontón Bravo, Patricia Isabel (author)
Format: doctoralThesis
Sprache:spa
Veröffentlicht: 2025
Schlagworte:
Online Zugang:http://bibdigital.epn.edu.ec/handle/15000/26606
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1836210815983681536
author López Ordóñez, Sofía Alejandra
author2 Pontón Bravo, Patricia Isabel
author2_role author
author_facet López Ordóñez, Sofía Alejandra
Pontón Bravo, Patricia Isabel
author_role author
collection Repositorio Escuela Politécnica Nacional
dc.contributor.none.fl_str_mv González Andrade, Sergio Alejandro
dc.creator.none.fl_str_mv López Ordóñez, Sofía Alejandra
Pontón Bravo, Patricia Isabel
dc.date.none.fl_str_mv 2025-06-12T20:50:46Z
2025-06-12T20:50:46Z
2025-01
dc.identifier.none.fl_str_mv López Ordóñez, S.A. (2025). Second-order descent methods and active-set strategies for non-smooth optimization with applications to viscoplastic fluids and group sparse optimization. 144 páginas. Quito : EPN.
T-DVE 0040/CD 15345
http://bibdigital.epn.edu.ec/handle/15000/26606
dc.language.none.fl_str_mv spa
dc.publisher.none.fl_str_mv Quito : EPN, 2025.
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.source.none.fl_str_mv reponame:Repositorio Escuela Politécnica Nacional
instname:Escuela Politécnica Nacional
instacron:EPN
dc.subject.none.fl_str_mv MATEMÁTICAS
FLUIDOS DE BINGHAM
OPTIMIZATION
MÉTODOS DE SEGUNDO ORDE
PENALIZACIÓN EXACTA
DISPERSIÓN POR GRUPOS
dc.title.none.fl_str_mv Second-order descent methods and active-set strategies for non-smooth optimization with applications to viscoplastic fluids and group sparse optimization.
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/doctoralThesis
description Esta tesis se centra en el desarrollo y análisis de métodos numéricos de optimización para resolver problemas no suaves que surgen en la dinámica de fluidos viscoplásticos y en problemas de regularización con estructuras de grupo disperso (group-sparse). La aplicación principal es el problema de flujo de Bingham, un tipo de fluido que presenta comportamiento sólido o líquido según la fuerza aplicada sobre él. En la primera parte, se estudia la penalización exacta de la condición de incompresibilidad mediante la norma L1, dentro de una formulación regularizada del problema. Se establece un parámetro de penalización que garantiza la equivalencia entre las formulaciones penalizada y con restricciones, y se desarrolla un algoritmo de segundo orden que utiliza esta información para resolver eficientemente el problema. Los experimentos numéricos muestran que el método promueve la dispersión (sparsity) en la divergencia y supera al método de Newton semisuave. La segunda parte aborda el problema sin regularizar, donde el término non-smooth se interpreta como una norma de tipo group-sparse. Se propone un algoritmo especializado, basado en una formulación de Lagrangiano aumentado, que luego se extiende a un marco más general con norma ∥⋅∥1,2, aplicable a optimización con restricciones PDE y regresión no lineal. Además, se introduce una estrategia de identificación activa para detectar grupos dispersos de manera eficiente. Los algoritmos propuestos se validan numéricamente, mostrando alta eficacia y precisión frente a problemas de optimización no suaves.
eu_rights_str_mv openAccess
format doctoralThesis
id EPN_8b2c17e4aefa7851c2b76ffa2304b827
identifier_str_mv López Ordóñez, S.A. (2025). Second-order descent methods and active-set strategies for non-smooth optimization with applications to viscoplastic fluids and group sparse optimization. 144 páginas. Quito : EPN.
T-DVE 0040/CD 15345
instacron_str EPN
institution EPN
instname_str Escuela Politécnica Nacional
language spa
network_acronym_str EPN
network_name_str Repositorio Escuela Politécnica Nacional
oai_identifier_str oai:bibdigital.epn.edu.ec:15000/26606
publishDate 2025
publisher.none.fl_str_mv Quito : EPN, 2025.
reponame_str Repositorio Escuela Politécnica Nacional
repository.mail.fl_str_mv .
repository.name.fl_str_mv Repositorio Escuela Politécnica Nacional - Escuela Politécnica Nacional
repository_id_str 1553
spelling Second-order descent methods and active-set strategies for non-smooth optimization with applications to viscoplastic fluids and group sparse optimization.López Ordóñez, Sofía AlejandraPontón Bravo, Patricia IsabelMATEMÁTICASFLUIDOS DE BINGHAMOPTIMIZATIONMÉTODOS DE SEGUNDO ORDEPENALIZACIÓN EXACTADISPERSIÓN POR GRUPOSEsta tesis se centra en el desarrollo y análisis de métodos numéricos de optimización para resolver problemas no suaves que surgen en la dinámica de fluidos viscoplásticos y en problemas de regularización con estructuras de grupo disperso (group-sparse). La aplicación principal es el problema de flujo de Bingham, un tipo de fluido que presenta comportamiento sólido o líquido según la fuerza aplicada sobre él. En la primera parte, se estudia la penalización exacta de la condición de incompresibilidad mediante la norma L1, dentro de una formulación regularizada del problema. Se establece un parámetro de penalización que garantiza la equivalencia entre las formulaciones penalizada y con restricciones, y se desarrolla un algoritmo de segundo orden que utiliza esta información para resolver eficientemente el problema. Los experimentos numéricos muestran que el método promueve la dispersión (sparsity) en la divergencia y supera al método de Newton semisuave. La segunda parte aborda el problema sin regularizar, donde el término non-smooth se interpreta como una norma de tipo group-sparse. Se propone un algoritmo especializado, basado en una formulación de Lagrangiano aumentado, que luego se extiende a un marco más general con norma ∥⋅∥1,2, aplicable a optimización con restricciones PDE y regresión no lineal. Además, se introduce una estrategia de identificación activa para detectar grupos dispersos de manera eficiente. Los algoritmos propuestos se validan numéricamente, mostrando alta eficacia y precisión frente a problemas de optimización no suaves.This thesis develops and analyzes second-order numerical optimization methods for non-smooth problems in viscoplastic fluid dynamics and group-sparse regularization. The main application is the Bingham flow problem, which models yield-stress fluids that behave as solids below a stress threshold and as fluids above it. To address the challenges posed by incompressibility and nonsmoothness, a second-order descent algorithm is proposed, incorporating exact penalization, second-order information, and active-set strategies. The first part of the thesis focuses on a regularized version of the Bingham flow problem, where the incompressibility constraint is handled via an L1-norm penalization. A suitable penalization parameter is derived to ensure equivalence with the constrained problem. A second-order algorithm is developed and validated numerically, showing improved sparsity enforcement on the divergence term and favorable comparison with the semi-smooth Newton method. The second part deals with the unregularized Bingham problem, reformulated as a linearly constrained minimization problem involving group sparsity. A tailored group-sparse algorithm is proposed and extended to a broader framework using the ∥⋅∥1,2 norm, with applications to PDE-constrained optimization and nonlinear regression. A second-order method is derived using group-wise directional derivatives. A novel active-set identification strategy is also introduced, based on tracking angles between iterates. When combined with a reduced second-order system, this approach improves both efficiency and accuracy. The proposed algorithms are validated through extensive numerical experiments, confirming their effectiveness for non-smooth optimization.Quito : EPN, 2025.González Andrade, Sergio Alejandro2025-06-12T20:50:46Z2025-06-12T20:50:46Z2025-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisLópez Ordóñez, S.A. (2025). Second-order descent methods and active-set strategies for non-smooth optimization with applications to viscoplastic fluids and group sparse optimization. 144 páginas. Quito : EPN.T-DVE 0040/CD 15345http://bibdigital.epn.edu.ec/handle/15000/26606spainfo:eu-repo/semantics/openAccessreponame:Repositorio Escuela Politécnica Nacionalinstname:Escuela Politécnica Nacionalinstacron:EPN2025-06-12T20:57:22Zoai:bibdigital.epn.edu.ec:15000/26606Institucionalhttps://bibdigital.epn.edu.ec/Universidad públicahttps://www.epn.edu.ec/https://bibdigital.epn.edu.ec/oai.Ecuador...opendoar:15532025-06-12T20:57:22Repositorio Escuela Politécnica Nacional - Escuela Politécnica Nacionalfalse
spellingShingle Second-order descent methods and active-set strategies for non-smooth optimization with applications to viscoplastic fluids and group sparse optimization.
López Ordóñez, Sofía Alejandra
MATEMÁTICAS
FLUIDOS DE BINGHAM
OPTIMIZATION
MÉTODOS DE SEGUNDO ORDE
PENALIZACIÓN EXACTA
DISPERSIÓN POR GRUPOS
status_str publishedVersion
title Second-order descent methods and active-set strategies for non-smooth optimization with applications to viscoplastic fluids and group sparse optimization.
title_full Second-order descent methods and active-set strategies for non-smooth optimization with applications to viscoplastic fluids and group sparse optimization.
title_fullStr Second-order descent methods and active-set strategies for non-smooth optimization with applications to viscoplastic fluids and group sparse optimization.
title_full_unstemmed Second-order descent methods and active-set strategies for non-smooth optimization with applications to viscoplastic fluids and group sparse optimization.
title_short Second-order descent methods and active-set strategies for non-smooth optimization with applications to viscoplastic fluids and group sparse optimization.
title_sort Second-order descent methods and active-set strategies for non-smooth optimization with applications to viscoplastic fluids and group sparse optimization.
topic MATEMÁTICAS
FLUIDOS DE BINGHAM
OPTIMIZATION
MÉTODOS DE SEGUNDO ORDE
PENALIZACIÓN EXACTA
DISPERSIÓN POR GRUPOS
url http://bibdigital.epn.edu.ec/handle/15000/26606