{"id":131747,"date":"1996-01-01T00:00:00","date_gmt":"1996-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/modificaciones-del-algoritmo-de-grado-minimo-para-la-resolucion-de-sistemas-sparses\/"},"modified":"1996-01-01T00:00:00","modified_gmt":"1996-01-01T00:00:00","slug":"modificaciones-del-algoritmo-de-grado-minimo-para-la-resolucion-de-sistemas-sparses","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/modificaciones-del-algoritmo-de-grado-minimo-para-la-resolucion-de-sistemas-sparses\/","title":{"rendered":"Modificaciones del algoritmo de grado minimo para la resolucion de sistemas sparses."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Carmelo Herrera Sanchez <\/strong><\/h2>\n<p>Al resolver un sistema de ecuaciones lineales ax = b en el que la matriz que define al sistema es sparse, el orden en el que se tratan las filas o columnas tienen una importancia fundamental trabajar con matrices reordenadas en las que el numero de elementos de relleno (efecto fill-in) se reduce presenta una serie de ventajas interesantes como son: disminucion de memoria que se ha de reservar para los nuevos elementos que se haran distinos de cero en el proceso de factorizacion, asi como la disminucion del numero de operaciones a realizar y por consiguiente se disminuira el tiempo total de resolucion del sistema.Para definir una ordenacion optima, es necesario tener en cuenta la estructura de la matriz, asi como el almacenamiento de la matriz y el tipo de operaciones a realizar. El caso de que la matriz del sistema a resolver sea simetrica y definida positiva, como lo son el tipo de matrices utilizadas en esta tesis uno de los metodos de ordenamiento que hemos utilizado es el algoritmo de grado minimo.  como dicho algoritmo hemos conseguido una disminucion muy sustancial del relleno de la matriz, asi como, una gran mejora en el tiempo de resolucion. A los distintos problemas tratados en la tesis, les hemos pasado los algoritmos icm, grado minimo simple asi como el grado minimo multiple y hemos comprobado la reduccion del efecto fill-in. Cuando hemos comparado el grado minimo simple y el multiple hemos obtenido casi el mismo efecto fill-in, pero hemos reducido mucho el tiempo de resolucion del sistema.  por ultimo, en cuanto a las futuras lineas de investigacion, seria aplicar las tecnicas de ordenacion a matrices que no sean simetricas, ni aun definidas positivas, y tambien adaptar estas tecnicas de ordenamiento a otras ramas de la ciencia, como pueden ser la psicolog\u00eda (psicometria), asi como en las ciencias economicas (econometria).<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Modificaciones del algoritmo de grado minimo para la resolucion de sistemas sparses.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Modificaciones del algoritmo de grado minimo para la resolucion de sistemas sparses. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Carmelo Herrera Sanchez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Palmas de gran canaria<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1996<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Pedro Almeida Benitez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Gabriel Winter Althaus <\/li>\n<li>Vicente Novo Sanjurjo (vocal)<\/li>\n<li> Franco Bra\u00f1as Jos\u00e9 Ramon (vocal)<\/li>\n<li> Jimenez Olivo Pedro Jos\u00e9 (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Carmelo Herrera Sanchez Al resolver un sistema de ecuaciones lineales ax = b en el que la [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[1191,126,26350,16629],"tags":[245555,179140,3303,245556,31187,38778],"class_list":["post-131747","post","type-post","status-publish","format-standard","hentry","category-analisis-numerico","category-matematicas","category-matrices","category-palmas-de-gran-canaria","tag-carmelo-herrera-sanchez","tag-franco-branas-jose-ramon","tag-gabriel-winter-althaus","tag-jimenez-olivo-pedro-jose","tag-pedro-almeida-benitez","tag-vicente-novo-sanjurjo"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/131747","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=131747"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/131747\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=131747"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=131747"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=131747"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}