Fórmulas de direccionamiento en matrices triangulares

RESUMEN: Las matrices dispersas ¿matrices que poseen muchos de sus elementos con valor cero¿ suelen representarse en vectores con el objetivo de ahorrar espacio. Al realizar tal transformación se debe garantizar que los algoritmos desarrollados para operar con ellas ofrezcan un buen rendimiento. Se...

Full description

Autores:
Moreno Arboleda, Francisco Javier
Tipo de recurso:
Article of investigation
Fecha de publicación:
2001
Institución:
Universidad de Antioquia
Repositorio:
Repositorio UdeA
Idioma:
spa
OAI Identifier:
oai:bibliotecadigital.udea.edu.co:10495/6187
Acceso en línea:
http://hdl.handle.net/10495/6187
Palabra clave:
Algoritmos (Computadores)
Álgebra lineal
Estructuras de datos (Computadores)
Investigación operacional
Matrices (Matemáticas)
Matrices dispersas
Vector disperso
Rights
openAccess
License
https://creativecommons.org/licenses/by-nc-sa/4.0/
id UDEA2_83e51282da554b00263169b92caca517
oai_identifier_str oai:bibliotecadigital.udea.edu.co:10495/6187
network_acronym_str UDEA2
network_name_str Repositorio UdeA
repository_id_str
dc.title.spa.fl_str_mv Fórmulas de direccionamiento en matrices triangulares
dc.title.translated.spa.fl_str_mv Formulae for directing in triangular matrices
title Fórmulas de direccionamiento en matrices triangulares
spellingShingle Fórmulas de direccionamiento en matrices triangulares
Algoritmos (Computadores)
Álgebra lineal
Estructuras de datos (Computadores)
Investigación operacional
Matrices (Matemáticas)
Matrices dispersas
Vector disperso
title_short Fórmulas de direccionamiento en matrices triangulares
title_full Fórmulas de direccionamiento en matrices triangulares
title_fullStr Fórmulas de direccionamiento en matrices triangulares
title_full_unstemmed Fórmulas de direccionamiento en matrices triangulares
title_sort Fórmulas de direccionamiento en matrices triangulares
dc.creator.fl_str_mv Moreno Arboleda, Francisco Javier
dc.contributor.author.none.fl_str_mv Moreno Arboleda, Francisco Javier
dc.subject.none.fl_str_mv Algoritmos (Computadores)
Álgebra lineal
Estructuras de datos (Computadores)
Investigación operacional
Matrices (Matemáticas)
Matrices dispersas
Vector disperso
topic Algoritmos (Computadores)
Álgebra lineal
Estructuras de datos (Computadores)
Investigación operacional
Matrices (Matemáticas)
Matrices dispersas
Vector disperso
description RESUMEN: Las matrices dispersas ¿matrices que poseen muchos de sus elementos con valor cero¿ suelen representarse en vectores con el objetivo de ahorrar espacio. Al realizar tal transformación se debe garantizar que los algoritmos desarrollados para operar con ellas ofrezcan un buen rendimiento. Se presenta a continuación un estudio de cuatro tipos de matrices dispersas triangulares, las cuales aparecen con bastante frecuencia en la práctica. Los algoritmos y las representaciones se aplican también a matrices simétricas [1]. Se incluyen los análisis y algoritmos para lograr las transformaciones deseadas, se analiza la eficiencia de cada uno de ellos y la forma como pueden mejorarse gradualmente hasta obtener algoritmos con orden de magnitud constante.
publishDate 2001
dc.date.issued.none.fl_str_mv 2001
dc.date.accessioned.none.fl_str_mv 2017-02-08T22:06:29Z
dc.date.available.none.fl_str_mv 2017-02-08T22:06:29Z
dc.type.spa.fl_str_mv Artículo de investigación
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.redcol.spa.fl_str_mv https://purl.org/redcol/resource_type/ART
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
format http://purl.org/coar/resource_type/c_2df8fbb1
status_str publishedVersion
dc.identifier.citation.spa.fl_str_mv R. Flórez and F. J. Moreno, "Fórmulas de direccionamiento en matrices triangulares", Rev. Fac. Ing. Univ. Antioquia, no. 24, pp. 121-131, 2001.
dc.identifier.issn.none.fl_str_mv 0120-6230
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10495/6187
dc.identifier.eissn.none.fl_str_mv 2422-2844
identifier_str_mv R. Flórez and F. J. Moreno, "Fórmulas de direccionamiento en matrices triangulares", Rev. Fac. Ing. Univ. Antioquia, no. 24, pp. 121-131, 2001.
0120-6230
2422-2844
url http://hdl.handle.net/10495/6187
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartofjournalabbrev.spa.fl_str_mv Rev. Fac. Ing. Univ. Antioquia
dc.relation.citationendpage.spa.fl_str_mv 131
dc.relation.citationissue.spa.fl_str_mv 24
dc.relation.citationstartpage.spa.fl_str_mv 121
dc.relation.ispartofjournal.spa.fl_str_mv Revista Facultad de Ingeniería Universidad de Antioquia
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.uri.*.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/co/
dc.rights.accessrights.*.fl_str_mv Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO)
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
https://creativecommons.org/licenses/by-nc-sa/2.5/co/
Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.spa.fl_str_mv 10
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad de Antioquia, Facultad de Ingeniería
dc.publisher.place.spa.fl_str_mv Medellín, Colombia
institution Universidad de Antioquia
bitstream.url.fl_str_mv https://bibliotecadigital.udea.edu.co/bitstreams/358446c0-111c-41c0-a60a-d01165c13ba5/download
https://bibliotecadigital.udea.edu.co/bitstreams/1f5e1445-225a-4a73-a39f-03d0445f280e/download
https://bibliotecadigital.udea.edu.co/bitstreams/45cdbb23-8c5f-4bb8-aacf-90f5f171b460/download
https://bibliotecadigital.udea.edu.co/bitstreams/32b92e95-88c5-40de-8fb8-bdb3d6d7edc6/download
https://bibliotecadigital.udea.edu.co/bitstreams/bdc0b791-7af0-40da-8c06-adc796068847/download
https://bibliotecadigital.udea.edu.co/bitstreams/5354fb4b-decf-4884-b0d7-f17ab3b6d47d/download
https://bibliotecadigital.udea.edu.co/bitstreams/e140b5a4-901c-4320-9be8-d5f8f4b615fc/download
bitstream.checksum.fl_str_mv 204bedd8dfc75bae64a47f462663f95f
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
8a4605be74aa9ea9d79846c1fba20a33
6cccda74febad7705949cb89ee2669dd
0af866d5e88ca99afa284429fda51ae2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional de la Universidad de Antioquia
repository.mail.fl_str_mv aplicacionbibliotecadigitalbiblioteca@udea.edu.co
_version_ 1851052377363185664
spelling Moreno Arboleda, Francisco Javier2017-02-08T22:06:29Z2017-02-08T22:06:29Z2001R. Flórez and F. J. Moreno, "Fórmulas de direccionamiento en matrices triangulares", Rev. Fac. Ing. Univ. Antioquia, no. 24, pp. 121-131, 2001.0120-6230http://hdl.handle.net/10495/61872422-2844RESUMEN: Las matrices dispersas ¿matrices que poseen muchos de sus elementos con valor cero¿ suelen representarse en vectores con el objetivo de ahorrar espacio. Al realizar tal transformación se debe garantizar que los algoritmos desarrollados para operar con ellas ofrezcan un buen rendimiento. Se presenta a continuación un estudio de cuatro tipos de matrices dispersas triangulares, las cuales aparecen con bastante frecuencia en la práctica. Los algoritmos y las representaciones se aplican también a matrices simétricas [1]. Se incluyen los análisis y algoritmos para lograr las transformaciones deseadas, se analiza la eficiencia de cada uno de ellos y la forma como pueden mejorarse gradualmente hasta obtener algoritmos con orden de magnitud constante.10application/pdfspaUniversidad de Antioquia, Facultad de IngenieríaMedellín, Colombiahttps://creativecommons.org/licenses/by-nc-sa/4.0/https://creativecommons.org/licenses/by-nc-sa/2.5/co/Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO)info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Algoritmos (Computadores)Álgebra linealEstructuras de datos (Computadores)Investigación operacionalMatrices (Matemáticas)Matrices dispersasVector dispersoFórmulas de direccionamiento en matrices triangularesFormulae for directing in triangular matricesArtículo de investigaciónhttp://purl.org/coar/resource_type/c_2df8fbb1https://purl.org/redcol/resource_type/ARThttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionRev. Fac. Ing. Univ. Antioquia13124121Revista Facultad de Ingeniería Universidad de AntioquiaPublicationORIGINALFlorezRoberto_2001_FormulasDireccionamientoMatrices.pdfFlorezRoberto_2001_FormulasDireccionamientoMatrices.pdfArtículo de investigaciónapplication/pdf2497649https://bibliotecadigital.udea.edu.co/bitstreams/358446c0-111c-41c0-a60a-d01165c13ba5/download204bedd8dfc75bae64a47f462663f95fMD51trueAnonymousREADCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849https://bibliotecadigital.udea.edu.co/bitstreams/1f5e1445-225a-4a73-a39f-03d0445f280e/download4afdbb8c545fd630ea7db775da747b2fMD52falseAnonymousREADlicense_textlicense_texttext/html; charset=utf-80https://bibliotecadigital.udea.edu.co/bitstreams/45cdbb23-8c5f-4bb8-aacf-90f5f171b460/downloadd41d8cd98f00b204e9800998ecf8427eMD53falseAnonymousREADlicense_rdflicense_rdfapplication/rdf+xml; charset=utf-80https://bibliotecadigital.udea.edu.co/bitstreams/32b92e95-88c5-40de-8fb8-bdb3d6d7edc6/downloadd41d8cd98f00b204e9800998ecf8427eMD54falseAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://bibliotecadigital.udea.edu.co/bitstreams/bdc0b791-7af0-40da-8c06-adc796068847/download8a4605be74aa9ea9d79846c1fba20a33MD55falseAnonymousREADTEXTFlorezRoberto_2001_FormulasDireccionamientoMatrices.pdf.txtFlorezRoberto_2001_FormulasDireccionamientoMatrices.pdf.txtExtracted texttext/plain22https://bibliotecadigital.udea.edu.co/bitstreams/5354fb4b-decf-4884-b0d7-f17ab3b6d47d/download6cccda74febad7705949cb89ee2669ddMD56falseAnonymousREADTHUMBNAILFlorezRoberto_2001_FormulasDireccionamientoMatrices.pdf.jpgFlorezRoberto_2001_FormulasDireccionamientoMatrices.pdf.jpgGenerated Thumbnailimage/jpeg10744https://bibliotecadigital.udea.edu.co/bitstreams/e140b5a4-901c-4320-9be8-d5f8f4b615fc/download0af866d5e88ca99afa284429fda51ae2MD57falseAnonymousREAD10495/6187oai:bibliotecadigital.udea.edu.co:10495/61872025-03-26 21:20:58.37https://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://bibliotecadigital.udea.edu.coRepositorio Institucional de la Universidad de Antioquiaaplicacionbibliotecadigitalbiblioteca@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=

Publicaciones similares