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...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Weitere Verfasser: | |
| 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 |