Permutation-based enhancement of factorization methods for the fast solution of KKT systems
Descripción del Articulo
Esta tesis explora las posibles mejoras en el tiempo de procesamiento para la resolu- ción de problemas de control óptimo mediante el uso de las condiciones de Karush- Kuhn-Tucker (KKT)que dan lugar a una serie de ecuaciones lineales. El objetivo principal de este trabajo era desarrollar y probar mé...
Autor: | |
---|---|
Formato: | tesis de maestría |
Fecha de Publicación: | 2025 |
Institución: | Pontificia Universidad Católica del Perú |
Repositorio: | PUCP-Tesis |
Lenguaje: | inglés |
OAI Identifier: | oai:tesis.pucp.edu.pe:20.500.12404/31306 |
Enlace del recurso: | http://hdl.handle.net/20.500.12404/31306 |
Nivel de acceso: | acceso abierto |
Materia: | Control en tiempo real Optimización matemática Control óptimo Control predictivo https://purl.org/pe-repo/ocde/ford#2.02.03 |
id |
PUCP_3df2c33a2ad92100b542c12de9deb7b3 |
---|---|
oai_identifier_str |
oai:tesis.pucp.edu.pe:20.500.12404/31306 |
network_acronym_str |
PUCP |
network_name_str |
PUCP-Tesis |
repository_id_str |
. |
dc.title.none.fl_str_mv |
Permutation-based enhancement of factorization methods for the fast solution of KKT systems |
title |
Permutation-based enhancement of factorization methods for the fast solution of KKT systems |
spellingShingle |
Permutation-based enhancement of factorization methods for the fast solution of KKT systems Leon Meza, John Victor Control en tiempo real Optimización matemática Control óptimo Control predictivo https://purl.org/pe-repo/ocde/ford#2.02.03 |
title_short |
Permutation-based enhancement of factorization methods for the fast solution of KKT systems |
title_full |
Permutation-based enhancement of factorization methods for the fast solution of KKT systems |
title_fullStr |
Permutation-based enhancement of factorization methods for the fast solution of KKT systems |
title_full_unstemmed |
Permutation-based enhancement of factorization methods for the fast solution of KKT systems |
title_sort |
Permutation-based enhancement of factorization methods for the fast solution of KKT systems |
author |
Leon Meza, John Victor |
author_facet |
Leon Meza, John Victor |
author_role |
author |
dc.contributor.advisor.fl_str_mv |
Pérez Zúñiga, Carlos Gustavo Li, Pu |
dc.contributor.author.fl_str_mv |
Leon Meza, John Victor |
dc.subject.none.fl_str_mv |
Control en tiempo real Optimización matemática Control óptimo Control predictivo |
topic |
Control en tiempo real Optimización matemática Control óptimo Control predictivo https://purl.org/pe-repo/ocde/ford#2.02.03 |
dc.subject.ocde.none.fl_str_mv |
https://purl.org/pe-repo/ocde/ford#2.02.03 |
description |
Esta tesis explora las posibles mejoras en el tiempo de procesamiento para la resolu- ción de problemas de control óptimo mediante el uso de las condiciones de Karush- Kuhn-Tucker (KKT)que dan lugar a una serie de ecuaciones lineales. El objetivo principal de este trabajo era desarrollar y probar métodos que redujeran el esfuerzo computacional y el tiempo necesario para resolver estos sistemas, lo cual es crítico en aplicaciones en tiempo real como el Control Predictivo de Modelos(MPC). Se pro- pusieron dos enfoques para abordar el problema: el primero se centra en el uso de un algoritmo de Grado Mínimo Aproximado (AMD) calculado fuera de línea para reducir los rellenos al factorizar la matriz de coeficientes, y el segundo aprovecha la información relacionada con cómo cambian las entradas de la matriz a través de la iteración de los solvers para identificar los sectores constantes que no es necesario calcular en cada paso del solver. Ambos enfoques muestran resultados prometedores en la resolución del problema, con el de AMD mostrando una mejora más concreta en comparación con otros métodos similares, mientras que el segundo mostró potencial para sistemas más grandes, aunque son necesarias más optimizaciones en la codificación. En gen- eral, la investigación proporciona valiosos conocimientos para mejorar la eficiencia de la resolución de problemas de control óptimo y contribuir a estrategias de control en tiempo real más eficaces. |
publishDate |
2025 |
dc.date.accessioned.none.fl_str_mv |
2025-07-31T15:47:47Z |
dc.date.created.none.fl_str_mv |
2025 |
dc.date.issued.fl_str_mv |
2025-07-31 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/20.500.12404/31306 |
url |
http://hdl.handle.net/20.500.12404/31306 |
dc.language.iso.none.fl_str_mv |
eng |
language |
eng |
dc.relation.ispartof.fl_str_mv |
SUNEDU |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.uri.none.fl_str_mv |
http://creativecommons.org/licenses/by-sa/2.5/pe/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-sa/2.5/pe/ |
dc.publisher.es_ES.fl_str_mv |
Pontificia Universidad Católica del Perú |
dc.publisher.country.none.fl_str_mv |
PE |
dc.source.none.fl_str_mv |
reponame:PUCP-Tesis instname:Pontificia Universidad Católica del Perú instacron:PUCP |
instname_str |
Pontificia Universidad Católica del Perú |
instacron_str |
PUCP |
institution |
PUCP |
reponame_str |
PUCP-Tesis |
collection |
PUCP-Tesis |
bitstream.url.fl_str_mv |
https://tesis.pucp.edu.pe/bitstreams/df00fbf6-f5f9-4b09-a580-e88ddb5f7571/download https://tesis.pucp.edu.pe/bitstreams/02458739-ebd5-4c57-9897-d591cbd14cb6/download https://tesis.pucp.edu.pe/bitstreams/9eefe163-f751-49a0-9665-35321d98f975/download https://tesis.pucp.edu.pe/bitstreams/1b3cb3d2-d575-4c73-8ae3-dcc02756c9b3/download https://tesis.pucp.edu.pe/bitstreams/5e2392f1-002c-4e03-9136-bf4312f06c96/download https://tesis.pucp.edu.pe/bitstreams/7fdee389-701c-44c5-a765-ab195f542441/download https://tesis.pucp.edu.pe/bitstreams/9571960e-a3aa-449b-87dd-919b62a4f98c/download |
bitstream.checksum.fl_str_mv |
555f43d7045e7fa497ac385d178c4859 4b4a10f54f95ff7ac9eb7e30afb40695 85e50b88013d0c13f136d8bfc3dd4616 bb9bdc0b3349e4284e09149f943790b4 6a7e2c902994bafbff54b2613e981f3c 6709f3f4414a9274b4a6d32a3d3deb8b ef114f9f47407381d341ac25f2504fc4 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio de Tesis PUCP |
repository.mail.fl_str_mv |
raul.sifuentes@pucp.pe |
_version_ |
1840444416354942976 |
spelling |
Pérez Zúñiga, Carlos GustavoLi, PuLeon Meza, John Victor2025-07-31T15:47:47Z20252025-07-31http://hdl.handle.net/20.500.12404/31306Esta tesis explora las posibles mejoras en el tiempo de procesamiento para la resolu- ción de problemas de control óptimo mediante el uso de las condiciones de Karush- Kuhn-Tucker (KKT)que dan lugar a una serie de ecuaciones lineales. El objetivo principal de este trabajo era desarrollar y probar métodos que redujeran el esfuerzo computacional y el tiempo necesario para resolver estos sistemas, lo cual es crítico en aplicaciones en tiempo real como el Control Predictivo de Modelos(MPC). Se pro- pusieron dos enfoques para abordar el problema: el primero se centra en el uso de un algoritmo de Grado Mínimo Aproximado (AMD) calculado fuera de línea para reducir los rellenos al factorizar la matriz de coeficientes, y el segundo aprovecha la información relacionada con cómo cambian las entradas de la matriz a través de la iteración de los solvers para identificar los sectores constantes que no es necesario calcular en cada paso del solver. Ambos enfoques muestran resultados prometedores en la resolución del problema, con el de AMD mostrando una mejora más concreta en comparación con otros métodos similares, mientras que el segundo mostró potencial para sistemas más grandes, aunque son necesarias más optimizaciones en la codificación. En gen- eral, la investigación proporciona valiosos conocimientos para mejorar la eficiencia de la resolución de problemas de control óptimo y contribuir a estrategias de control en tiempo real más eficaces.This thesis explores the potential improvements in processing time for solving optimal control problems by using the Karush-Kuhn-Tucker (KKT) conditions which result in a series of linear equations. The primary objective of this work was to develop and test methods that would reduce the computational effort and time needed for solving these systems, which is critical in real-time applications such as Model Predictive Control (MPC). Two approaches were proposed to tackle the problem: the first focuses on the use of an offline calculated Approximate Minimum Degree (AMD) algorithm to reduce the fill-ins when factorizing the coefficient matrix, and the second takes advantage of information related to how the entries of the matrix change through the solvers iteration to identify the constant sectors that do not need to be calculated at each solver step. Both approachess how promising results in solving the problem, with the AMD one showing a more concrete improvement compared to other similar methods, while the second one showed potential for larger systems, though further optimizations on the coding are necessary. In general, the research provides valuable insight into improving the efficiency of solving optimal control problems and contributing to more effective real- time control strategies.engPontificia Universidad Católica del PerúPEinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-sa/2.5/pe/Control en tiempo realOptimización matemáticaControl óptimoControl predictivohttps://purl.org/pe-repo/ocde/ford#2.02.03Permutation-based enhancement of factorization methods for the fast solution of KKT systemsinfo:eu-repo/semantics/masterThesisreponame:PUCP-Tesisinstname:Pontificia Universidad Católica del Perúinstacron:PUCPSUNEDUMaestro en Ingeniería de Control y AutomatizaciónMaestríaPontificia Universidad Católica del Perú. Escuela de Posgrado.Ingeniería de Control y Automatización41864666https://orcid.org/0000-0001-5946-139573230322712037Morán Cárdenas, Antonio ManuelPérez Zúñiga, Carlos GustavoLi, Puhttp://purl.org/pe-repo/renati/level#maestrohttps://purl.org/pe-repo/renati/type#tesisORIGINALLEON_MEZA_JOHN_VICTOR.pdfLEON_MEZA_JOHN_VICTOR.pdfTexto completoapplication/pdf768410https://tesis.pucp.edu.pe/bitstreams/df00fbf6-f5f9-4b09-a580-e88ddb5f7571/download555f43d7045e7fa497ac385d178c4859MD51trueAnonymousREADLEON_MEZA_JOHN_VICTOR_T.pdfLEON_MEZA_JOHN_VICTOR_T.pdfReporte de originalidadapplication/pdf9098983https://tesis.pucp.edu.pe/bitstreams/02458739-ebd5-4c57-9897-d591cbd14cb6/download4b4a10f54f95ff7ac9eb7e30afb40695MD52falseAdministratorREADCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81160https://tesis.pucp.edu.pe/bitstreams/9eefe163-f751-49a0-9665-35321d98f975/download85e50b88013d0c13f136d8bfc3dd4616MD53falseAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://tesis.pucp.edu.pe/bitstreams/1b3cb3d2-d575-4c73-8ae3-dcc02756c9b3/downloadbb9bdc0b3349e4284e09149f943790b4MD54falseAnonymousREADTHUMBNAILLEON_MEZA_JOHN_VICTOR.pdf.jpgLEON_MEZA_JOHN_VICTOR.pdf.jpgGenerated Thumbnailimage/jpeg11053https://tesis.pucp.edu.pe/bitstreams/5e2392f1-002c-4e03-9136-bf4312f06c96/download6a7e2c902994bafbff54b2613e981f3cMD55falseAnonymousREADLEON_MEZA_JOHN_VICTOR_T.pdf.jpgLEON_MEZA_JOHN_VICTOR_T.pdf.jpgGenerated Thumbnailimage/jpeg7275https://tesis.pucp.edu.pe/bitstreams/7fdee389-701c-44c5-a765-ab195f542441/download6709f3f4414a9274b4a6d32a3d3deb8bMD57falseAdministratorREADTEXTLEON_MEZA_JOHN_VICTOR_T.pdf.txtLEON_MEZA_JOHN_VICTOR_T.pdf.txtExtracted texttext/plain5131https://tesis.pucp.edu.pe/bitstreams/9571960e-a3aa-449b-87dd-919b62a4f98c/downloadef114f9f47407381d341ac25f2504fc4MD56falseAdministratorREAD20.500.12404/31306oai:tesis.pucp.edu.pe:20.500.12404/313062025-08-01 08:40:25.893http://creativecommons.org/licenses/by-sa/2.5/pe/info:eu-repo/semantics/openAccessopen.accesshttps://tesis.pucp.edu.peRepositorio de Tesis PUCPraul.sifuentes@pucp.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0IG93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLCB0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZyB0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sIGluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlIHN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yIHB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZSB0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQgdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uIGFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LCB5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZSBjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdCBzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkIHdpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRCBCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUgRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSCBDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZSBzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMgbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
score |
13.956548 |
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).
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).