Implementación de un algoritmo de grilla móvil para la simulación de reacciones autocatalíticas

Descripción del Articulo

En este trabajo se presenta el diseño e implementación de una grilla (ventana multidimensional) móvil para aproximar numéricamente la solución de la ecuación de Fisher-Kolmogorov (FK), aplicada al modelamiento de frentes de reacciones autocatalíticas de reacción-difusión-advección. Nos apoyaremos en...

Descripción completa

Detalles Bibliográficos
Autor: Mancilla Aguilar, César Hilario
Formato: tesis de maestría
Fecha de Publicación:2016
Institución:Pontificia Universidad Católica del Perú
Repositorio:PUCP-Tesis
Lenguaje:español
OAI Identifier:oai:tesis.pucp.edu.pe:20.500.12404/7544
Enlace del recurso:http://hdl.handle.net/20.500.12404/7544
Nivel de acceso:acceso abierto
Materia:Algoritmos
Reacciones químicas
Físicoquímica
https://purl.org/pe-repo/ocde/ford#1.02.00
id PUCP_ced63a5ea26f91c48c5369475ad89452
oai_identifier_str oai:tesis.pucp.edu.pe:20.500.12404/7544
network_acronym_str PUCP
network_name_str PUCP-Tesis
repository_id_str .
dc.title.es_ES.fl_str_mv Implementación de un algoritmo de grilla móvil para la simulación de reacciones autocatalíticas
title Implementación de un algoritmo de grilla móvil para la simulación de reacciones autocatalíticas
spellingShingle Implementación de un algoritmo de grilla móvil para la simulación de reacciones autocatalíticas
Mancilla Aguilar, César Hilario
Algoritmos
Reacciones químicas
Físicoquímica
https://purl.org/pe-repo/ocde/ford#1.02.00
title_short Implementación de un algoritmo de grilla móvil para la simulación de reacciones autocatalíticas
title_full Implementación de un algoritmo de grilla móvil para la simulación de reacciones autocatalíticas
title_fullStr Implementación de un algoritmo de grilla móvil para la simulación de reacciones autocatalíticas
title_full_unstemmed Implementación de un algoritmo de grilla móvil para la simulación de reacciones autocatalíticas
title_sort Implementación de un algoritmo de grilla móvil para la simulación de reacciones autocatalíticas
author Mancilla Aguilar, César Hilario
author_facet Mancilla Aguilar, César Hilario
author_role author
dc.contributor.advisor.fl_str_mv Beltrán Castañón, César Armando
dc.contributor.author.fl_str_mv Mancilla Aguilar, César Hilario
dc.subject.es_ES.fl_str_mv Algoritmos
Reacciones químicas
Físicoquímica
topic Algoritmos
Reacciones químicas
Físicoquímica
https://purl.org/pe-repo/ocde/ford#1.02.00
dc.subject.ocde.es_ES.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.02.00
description En este trabajo se presenta el diseño e implementación de una grilla (ventana multidimensional) móvil para aproximar numéricamente la solución de la ecuación de Fisher-Kolmogorov (FK), aplicada al modelamiento de frentes de reacciones autocatalíticas de reacción-difusión-advección. Nos apoyaremos en la perspectiva de la físico-química, el análisis numérico y su implementación en computador. Explicaremos concretamente en qué consisten las reacciones autocatalíticas y la importancia del estudio de los frentes de onda en dichas reacciones. Precisamos los fenómenos de reacción-difusión, mencionando los principales valores conocidos de velocidad de los frentes de onda, cuando no existe flujo externo. Mencionamos la dinámica de los sistemas de reacción-difusión-advección, con velocidades externas pequeñas (número de Peclet pequeño ( )), haciendo énfasis en el fenómeno de la dispersión hidrodinámica de Taylor y algunas aproximaciones asociadas. En cuanto al análisis numérico, utilizamos el método de diferencias finitas para aproximar las ecuaciones diferenciales mencionadas anteriormente, convirtiéndolas en relaciones algebraicas, utilizando el método Forward-Time Centered-Space (FTCS), mencionando los criterios de convergencia y estabilidad necesarios. Con ello, formulamos y sustentamos un algoritmo de grilla móvil, implementándolo en Fortran. Con el algoritmo implementado en Fortran, simulamos los frentes de onda, sin advección y con advección, comparando los valores teóricos de velocidades de frentes de onda, con los valores simulados. Al obtener una similitud razonable entre los valores de velocidad de los frentes de onda, para reacciones de orden dos (cuadráticas) y tres (cúbicas), procedimos a realizar predicciones sobre las velocidades de los frentes para reacciones de orden superior, cuatro y cinco. Durante las simulaciones por computadora, hemos conseguido mejorar el procesamiento de datos utilizando procesamiento paralelo y operaciones de bloques de memoria, adaptando nuestras estructuras de datos a la jerarquía de memoria cache del CPU utilizado. El algoritmo de grilla móvil implementado, con su estrategia de procesamiento y adaptación de estructuras de datos, puede ser adaptado fácilmente para estudiar otros fenómenos que admiten un esquema explícito para ser simulados.
publishDate 2016
dc.date.accessioned.es_ES.fl_str_mv 2016-11-29T13:33:26Z
dc.date.available.es_ES.fl_str_mv 2016-11-29T13:33:26Z
dc.date.created.es_ES.fl_str_mv 2016
dc.date.issued.fl_str_mv 2016-11-29
dc.type.es_ES.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12404/7544
url http://hdl.handle.net/20.500.12404/7544
dc.language.iso.es_ES.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_ES.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/pe/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/pe/
dc.publisher.es_ES.fl_str_mv Pontificia Universidad Católica del Perú
dc.publisher.country.es_ES.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/60a373bb-5fb3-4a64-8d61-d40aeef4163f/download
https://tesis.pucp.edu.pe/bitstreams/055f17de-03f5-48a8-8c45-93599ab6b9ce/download
https://tesis.pucp.edu.pe/bitstreams/4bacf6e3-c500-4554-93fd-30866ec31f93/download
https://tesis.pucp.edu.pe/bitstreams/a026a42b-b287-4f3c-a699-0b9269f7ec04/download
https://tesis.pucp.edu.pe/bitstreams/3d789206-430e-4187-89b4-d3acb7c7d00c/download
https://tesis.pucp.edu.pe/bitstreams/5dfa812b-9bc4-43d8-904d-fd6a90f3468f/download
https://tesis.pucp.edu.pe/bitstreams/71f25c23-0b2f-40d6-9057-592450b9c12e/download
https://tesis.pucp.edu.pe/bitstreams/766130c7-63a1-4783-9563-4e23511e0594/download
bitstream.checksum.fl_str_mv 9fe1b5649c91bf832a7f485961873fc4
ece854e2335923f197bc07b31b639f10
5a4ffbc01f1b5eb70a835dac0d501661
8a4605be74aa9ea9d79846c1fba20a33
f76fddc7d48b8803311900f618d8d608
3c9a7b4fc01b64e2df688489ae1f966e
a9f72e11d4bc929d7dda5e2c1af9b338
6a688b646fe15e5cf4267d42f557422e
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1839176401484251136
spelling Beltrán Castañón, César ArmandoMancilla Aguilar, César Hilario2016-11-29T13:33:26Z2016-11-29T13:33:26Z20162016-11-29http://hdl.handle.net/20.500.12404/7544En este trabajo se presenta el diseño e implementación de una grilla (ventana multidimensional) móvil para aproximar numéricamente la solución de la ecuación de Fisher-Kolmogorov (FK), aplicada al modelamiento de frentes de reacciones autocatalíticas de reacción-difusión-advección. Nos apoyaremos en la perspectiva de la físico-química, el análisis numérico y su implementación en computador. Explicaremos concretamente en qué consisten las reacciones autocatalíticas y la importancia del estudio de los frentes de onda en dichas reacciones. Precisamos los fenómenos de reacción-difusión, mencionando los principales valores conocidos de velocidad de los frentes de onda, cuando no existe flujo externo. Mencionamos la dinámica de los sistemas de reacción-difusión-advección, con velocidades externas pequeñas (número de Peclet pequeño ( )), haciendo énfasis en el fenómeno de la dispersión hidrodinámica de Taylor y algunas aproximaciones asociadas. En cuanto al análisis numérico, utilizamos el método de diferencias finitas para aproximar las ecuaciones diferenciales mencionadas anteriormente, convirtiéndolas en relaciones algebraicas, utilizando el método Forward-Time Centered-Space (FTCS), mencionando los criterios de convergencia y estabilidad necesarios. Con ello, formulamos y sustentamos un algoritmo de grilla móvil, implementándolo en Fortran. Con el algoritmo implementado en Fortran, simulamos los frentes de onda, sin advección y con advección, comparando los valores teóricos de velocidades de frentes de onda, con los valores simulados. Al obtener una similitud razonable entre los valores de velocidad de los frentes de onda, para reacciones de orden dos (cuadráticas) y tres (cúbicas), procedimos a realizar predicciones sobre las velocidades de los frentes para reacciones de orden superior, cuatro y cinco. Durante las simulaciones por computadora, hemos conseguido mejorar el procesamiento de datos utilizando procesamiento paralelo y operaciones de bloques de memoria, adaptando nuestras estructuras de datos a la jerarquía de memoria cache del CPU utilizado. El algoritmo de grilla móvil implementado, con su estrategia de procesamiento y adaptación de estructuras de datos, puede ser adaptado fácilmente para estudiar otros fenómenos que admiten un esquema explícito para ser simulados.TesisspaPontificia Universidad Católica del PerúPEinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/AlgoritmosReacciones químicasFísicoquímicahttps://purl.org/pe-repo/ocde/ford#1.02.00Implementación de un algoritmo de grilla móvil para la simulación de reacciones autocatalíticasinfo:eu-repo/semantics/masterThesisreponame:PUCP-Tesisinstname:Pontificia Universidad Católica del Perúinstacron:PUCPSUNEDUMaestro en Ingeniería InformáticaMaestríaPontificia Universidad Católica del Perú. Escuela de PosgradoIngeniería Informática29561260https://orcid.org/0000-0002-0173-4140611077https://purl.org/pe-repo/renati/level#maestrohttps://purl.org/pe-repo/renati/type#tesisORIGINALMANCILLA_CÉSAR_IMPLEMENTACIÓN_ALGORITMO.pdfMANCILLA_CÉSAR_IMPLEMENTACIÓN_ALGORITMO.pdfapplication/pdf8395204https://tesis.pucp.edu.pe/bitstreams/60a373bb-5fb3-4a64-8d61-d40aeef4163f/download9fe1b5649c91bf832a7f485961873fc4MD51trueAnonymousREADMANCILLA_CÉSAR_IMPLEMENTACIÓN_ALGORITMO_ANEXOS.pdfMANCILLA_CÉSAR_IMPLEMENTACIÓN_ALGORITMO_ANEXOS.pdfapplication/pdf669730https://tesis.pucp.edu.pe/bitstreams/055f17de-03f5-48a8-8c45-93599ab6b9ce/downloadece854e2335923f197bc07b31b639f10MD52falseAnonymousREADCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8914https://tesis.pucp.edu.pe/bitstreams/4bacf6e3-c500-4554-93fd-30866ec31f93/download5a4ffbc01f1b5eb70a835dac0d501661MD53falseAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://tesis.pucp.edu.pe/bitstreams/a026a42b-b287-4f3c-a699-0b9269f7ec04/download8a4605be74aa9ea9d79846c1fba20a33MD54falseAnonymousREADTEXTMANCILLA_CÉSAR_IMPLEMENTACIÓN_ALGORITMO.pdf.txtMANCILLA_CÉSAR_IMPLEMENTACIÓN_ALGORITMO.pdf.txtExtracted texttext/plain80587https://tesis.pucp.edu.pe/bitstreams/3d789206-430e-4187-89b4-d3acb7c7d00c/downloadf76fddc7d48b8803311900f618d8d608MD59falseAnonymousREADMANCILLA_CÉSAR_IMPLEMENTACIÓN_ALGORITMO_ANEXOS.pdf.txtMANCILLA_CÉSAR_IMPLEMENTACIÓN_ALGORITMO_ANEXOS.pdf.txtExtracted texttext/plain1479https://tesis.pucp.edu.pe/bitstreams/5dfa812b-9bc4-43d8-904d-fd6a90f3468f/download3c9a7b4fc01b64e2df688489ae1f966eMD511falseAnonymousREADTHUMBNAILMANCILLA_CÉSAR_IMPLEMENTACIÓN_ALGORITMO.pdf.jpgMANCILLA_CÉSAR_IMPLEMENTACIÓN_ALGORITMO.pdf.jpgIM Thumbnailimage/jpeg31218https://tesis.pucp.edu.pe/bitstreams/71f25c23-0b2f-40d6-9057-592450b9c12e/downloada9f72e11d4bc929d7dda5e2c1af9b338MD510falseAnonymousREADMANCILLA_CÉSAR_IMPLEMENTACIÓN_ALGORITMO_ANEXOS.pdf.jpgMANCILLA_CÉSAR_IMPLEMENTACIÓN_ALGORITMO_ANEXOS.pdf.jpgIM Thumbnailimage/jpeg40608https://tesis.pucp.edu.pe/bitstreams/766130c7-63a1-4783-9563-4e23511e0594/download6a688b646fe15e5cf4267d42f557422eMD512falseAnonymousREAD20.500.12404/7544oai:tesis.pucp.edu.pe:20.500.12404/75442025-07-18 12:43:19.162http://creativecommons.org/licenses/by-nc-nd/2.5/pe/info:eu-repo/semantics/openAccessopen.accesshttps://tesis.pucp.edu.peRepositorio de Tesis PUCPraul.sifuentes@pucp.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.394457
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).