Thesis: On the polyhedral outer-approximation of convex functions with unbounded domains
| datacite.subject.fos | Natural sciences::Mathematics::Applied mathematics | |
| dc.contributor.correferente | Rubilar Torrealba, Rolando Luis | |
| dc.contributor.correferente | Dávila gálvez, Sebastián | |
| dc.contributor.department | Departamento de Industrias | |
| dc.contributor.guia | Escalona Rodriguez, Pablo | |
| dc.coverage.spatial | Campus Casa Central Valparaíso | |
| dc.creator | Boyardi Alache, Nicolás | |
| dc.date.accessioned | 2026-07-09T12:55:06Z | |
| dc.date.available | 2026-07-09T12:55:06Z | |
| dc.date.issued | 2026-06 | |
| dc.description.abstract | Computing polyhedral outer-approximation (POA) of convex functions with unbounded domains and uniformly bounded pointwise error suffices to ensure the boundedness of convex MINLP linearizations. This thesis provides apparently new theoretical results that link functional and geometrical properties of a convex function and the finiteness of the error of a given approximation. Furthermore, a cutting-plane algorithm is developed to globally reduce the error of a POA as much as desired. The algorithm is proven correct, and in a series of numerical tests it is confirmed the convergence under reasonable times. Under mild assumptions, it is shown that the approximations developed in this work possesses sufficient properties to ensure that linearizations of convex MINLP are bounded. | en_US |
| dc.description.abstract | Para asegurar que las linealizaciones de problemas MINLP convexos sean acotadas, es suficiente con computar aproximaciones poliedrales externas (POA) de funciones convexas con dominios no acotados, con un error puntual uniformemente acotado. En esta tesis, se presentan resultados teóricos aparentemente nuevos, que conectan propiedades funcionales y geométricas de una función convexa con la finitud del error de alguna aproximación dada. Más aún, se desarrolla un algoritmo de planos cortantes para reducir, tanto como se desee, globalmente el error de una POA. Se prueba la correctitud del algoritmo y se confirma su convergencia en una serie de experimentos numéricos que terminaron en tiempos razonables. Bajo condiciones razonables, se demuestra que las aproximaciones desarrolladas en este trabajo poseen propiedades suficientes para garantizar que las linealizaciones de problemas MINLP convexos sean acotadas. | es |
| dc.description.degree | Magíster en Ciencias de la Ingeniería Industrial | |
| dc.description.sponsorship | ANID-FONDECYT 1250126 | |
| dc.driver | info:eu-repo/semantics/masterThesis | |
| dc.format.extent | 59 páginas | |
| dc.identifier.barcode | MC_NB_2026 | |
| dc.identifier.doi | 10.71959/ccqm-qd74 | |
| dc.identifier.uri | https://cris.usm.cl/handle/123456789/4446 | |
| dc.identifier.uri | https://doi.org/10.71959/ccqm-qd74 | |
| dc.language.iso | en | |
| dc.publisher | Universidad Técnica Federico Santa María | |
| dc.rights | Attribution 4.0 International | en |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | |
| dc.subject | Convex functions | |
| dc.subject | Funciones convexas | |
| dc.subject | Aproximaciones poliédricas | |
| dc.subject | Polyhedral approximation | |
| dc.subject | Unbounded domains | |
| dc.subject | Dominios acotados | |
| dc.title | On the polyhedral outer-approximation of convex functions with unbounded domains | |
| dc.type.driver | info:eu-repo/semantics/masterThesis | |
| dspace.entity.type | Tesis |
Política de Privacidad 
