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...
- 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
- Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO)
| 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.alternative.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 |
info:eu-repo/semantics/article |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a86 |
| 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.local.spa.fl_str_mv |
Artículo de investigación |
| format |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| 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.rights.*.fl_str_mv |
Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO) |
| dc.rights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.uri.*.fl_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/co/ |
| dc.rights.accessrights.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.creativecommons.spa.fl_str_mv |
https://creativecommons.org/licenses/by-nc-sa/4.0/ |
| rights_invalid_str_mv |
Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO) https://creativecommons.org/licenses/by-nc-sa/2.5/co/ http://purl.org/coar/access_right/c_abf2 https://creativecommons.org/licenses/by-nc-sa/4.0/ |
| 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 |
http://bibliotecadigital.udea.edu.co/bitstream/10495/6187/1/FlorezRoberto_2001_FormulasDireccionamientoMatrices.pdf http://bibliotecadigital.udea.edu.co/bitstream/10495/6187/2/license_url http://bibliotecadigital.udea.edu.co/bitstream/10495/6187/3/license_text http://bibliotecadigital.udea.edu.co/bitstream/10495/6187/4/license_rdf http://bibliotecadigital.udea.edu.co/bitstream/10495/6187/5/license.txt |
| bitstream.checksum.fl_str_mv |
204bedd8dfc75bae64a47f462663f95f 4afdbb8c545fd630ea7db775da747b2f d41d8cd98f00b204e9800998ecf8427e d41d8cd98f00b204e9800998ecf8427e 8a4605be74aa9ea9d79846c1fba20a33 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad de Antioquia |
| repository.mail.fl_str_mv |
andres.perez@udea.edu.co |
| _version_ |
1812173207412670464 |
| 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, Colombiainfo:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_2df8fbb1https://purl.org/redcol/resource_type/ARTArtículo de investigaciónhttp://purl.org/coar/version/c_970fb48d4fbd8a86Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO)info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/co/http://purl.org/coar/access_right/c_abf2https://creativecommons.org/licenses/by-nc-sa/4.0/Algoritmos (Computadores)Álgebra linealEstructuras de datos (Computadores)Investigación operacionalMatrices (Matemáticas)Matrices dispersasVector dispersoFórmulas de direccionamiento en matrices triangularesFormulae for directing in triangular matricesRev. Fac. Ing. Univ. AntioquiaRevista Facultad de Ingeniería Universidad de Antioquia12113124ORIGINALFlorezRoberto_2001_FormulasDireccionamientoMatrices.pdfFlorezRoberto_2001_FormulasDireccionamientoMatrices.pdfArtículo de investigaciónapplication/pdf2497649http://bibliotecadigital.udea.edu.co/bitstream/10495/6187/1/FlorezRoberto_2001_FormulasDireccionamientoMatrices.pdf204bedd8dfc75bae64a47f462663f95fMD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://bibliotecadigital.udea.edu.co/bitstream/10495/6187/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://bibliotecadigital.udea.edu.co/bitstream/10495/6187/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://bibliotecadigital.udea.edu.co/bitstream/10495/6187/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://bibliotecadigital.udea.edu.co/bitstream/10495/6187/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5510495/6187oai:bibliotecadigital.udea.edu.co:10495/61872021-05-11 10:12:01.806Repositorio Institucional Universidad de Antioquiaandres.perez@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |