{"id":84940,"date":"2000-09-06T00:00:00","date_gmt":"2000-09-06T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/efecto-de-renumeracion-sobre-el-precondicionamiento-en-metodos-basados-en-subespacios-de-krylov-para-la-resolucion-de-sistemas-de-ecuaciones-lineales\/"},"modified":"2000-09-06T00:00:00","modified_gmt":"2000-09-06T00:00:00","slug":"efecto-de-renumeracion-sobre-el-precondicionamiento-en-metodos-basados-en-subespacios-de-krylov-para-la-resolucion-de-sistemas-de-ecuaciones-lineales","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/efecto-de-renumeracion-sobre-el-precondicionamiento-en-metodos-basados-en-subespacios-de-krylov-para-la-resolucion-de-sistemas-de-ecuaciones-lineales\/","title":{"rendered":"Efecto de renumeracion sobre el precondicionamiento en metodos basados en subespacios de krylov para la resoluci\u00f3n de sistemas de ecuaciones lineales"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Luis Alvarez Amador <\/strong><\/h2>\n<p>Utilizando m\u00e9todos del gradiante, como el b-cg, el c.G.S. Y el b-cgstab, basados en la obtenci\u00f3n de sucesiones de vectores de subespacios de krylov que converjan a la soluci\u00f3n de sistemas de ecuaciones lineales, y con vista a la resoluci\u00f3n de este tipo de sistemas que se derivan de la aplicaci\u00f3n del metodo de elementos finitos(fem), se observa que la potenciaci\u00f3n producida por el uso de precondicionadores, como el diagonal, el sor, el ssor y el ilu, entre otros, en el sentido de obtener importantes reducciones en los tiempos de resoluci\u00f3n, se acusa sustancialmente- y esta es la principal conclusi\u00f3n que se manifiesta- mediante una previa y adecuada renumeraci\u00f3n o reordenamiento de las matrices. El almacenamiento de las matrices juega un papel de primer orden; tras experimentar con los mas conocidos- perfil o envolvente, gustavson, fletcher&#8230;- Se verifica que es el almacenamiento compacto el mas viable a nuestros propositos, con el fin de aplicar el algoritmo b-cgstab.  en cuanto a las tecnicas de reordenaci\u00f3n, son los algoritmos de grado minimo (md) y cuthill-mc kee inverso(rcmk) los que se muestran m\u00e1s eficaces, en la configuraci\u00f3n en que se le expresan y se aplican en la tesis.  la eficacia de estos algoritmos de remuneraci\u00f3n, en los contextos de precondicionamiento y algoritmos de resoluci\u00f3n citados, se ponen de manifiesto en las conclusiones, donde disminuciones del 20%,40% y de hasta alrededor del 80%, seg\u00fan los casos, aparecen tabuladas para diversas matrices que se derivan de aplicar fem en diversos problemas que tambi\u00e9n se especifican, matrices que consideramos constituyen una gama interesante y representativa por cuanto la variedad de sus dispersidades y dimensiones.  asimismo, y mediante la ejecuci\u00f3n de un programa avs se ha obtenido una representaci\u00f3n grafica de las diversas matrices en sus tres facetas de n\u00f3 renumerada con md, y renumerada con rcmk, donde puede observarse la redistribuci\u00f3n de entradas que<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Efecto de renumeracion sobre el precondicionamiento en metodos basados en subespacios de krylov para la resoluci\u00f3n de sistemas de ecuaciones lineales<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Efecto de renumeracion sobre el precondicionamiento en metodos basados en subespacios de krylov para la resoluci\u00f3n de sistemas de ecuaciones lineales <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Luis Alvarez Amador <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Palmas de gran canaria<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 09\/06\/2000<\/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> Almeida Benitez Pedro Ramon<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Juan Llovet verdugo <\/li>\n<li> Franco bra\u00f1as Jos\u00e9 ramon (vocal)<\/li>\n<li> Villa cuenca agustin de la (vocal)<\/li>\n<li> Mazorra manriquez de lara Luis (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Luis Alvarez Amador Utilizando m\u00e9todos del gradiante, como el b-cg, el c.G.S. Y el b-cgstab, basados en [&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,16629,31239],"tags":[68300,179140,26353,155414,179141,113792],"class_list":["post-84940","post","type-post","status-publish","format-standard","hentry","category-analisis-numerico","category-matematicas","category-palmas-de-gran-canaria","category-resolucion-de-ecuaciones-lineales","tag-almeida-benitez-pedro-ramon","tag-franco-branas-jose-ramon","tag-juan-llovet-verdugo","tag-luis-alvarez-amador","tag-mazorra-manriquez-de-lara-luis","tag-villa-cuenca-agustin-de-la"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/84940","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=84940"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/84940\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=84940"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=84940"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=84940"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}