{"id":24773,"date":"2018-03-09T09:15:52","date_gmt":"2018-03-09T09:15:52","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/precondicionadores-para-reducir-costes-en-la-resolucion-de-sistemas-de-ecuaciones-lineales\/"},"modified":"2018-03-09T09:15:52","modified_gmt":"2018-03-09T09:15:52","slug":"precondicionadores-para-reducir-costes-en-la-resolucion-de-sistemas-de-ecuaciones-lineales","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/politecnica-de-valencia\/precondicionadores-para-reducir-costes-en-la-resolucion-de-sistemas-de-ecuaciones-lineales\/","title":{"rendered":"Precondicionadores para reducir costes en la resoluci\u00f3n de sistemas de ecuaciones lineales"},"content":{"rendered":"<h2>Tesis doctoral de <strong> M\u00aa Isabel Gim\u00e9nez Manglano <\/strong><\/h2>\n<p>Para acelarar la convergencia en la resoluci\u00f3n de sistemas de ecuaciones lineales por m\u00e9todos de krylov, en esta memoria se proponen nuevos m\u00e9todos de precondicionamiento para matrices sim\u00e9tricas.  los primeros son de implementaci\u00f3n en forma secuencial y consisten en la determinaci\u00f3n de factorizaci\u00f3n incompletas de la matriz de coeficientes.  la modificaci\u00f3n principal de estas factorizaciones incompletas reside en la determinaci\u00f3n exacta y elegida por el usuario de la densidad de la factorizaci\u00f3n, y en que su efectividad permite elegirlas de baja densidad, consigui\u00e9ndose as\u00ed una reducci\u00f3n importante en el coste del algoritmo. Los segundos, con el objetivo de implementarse en paralelo, se definen como precondicionadores polinomiales aditivos de m pasos basados en multiparticiones de a. En este caso la modificaci\u00f3n afecta a las multiparticiones sobre las que se basa el precondicionador polinomial y lo que se consigue en aumentar el paralelismo del proceso al reducir la comunicaci\u00f3n entre procesadores.  en particular, respecto a los m\u00e9todos de factorizaci\u00f3n incompleta se demuestra que los nuevos algoritmos (tres de nueva construcci\u00f3n y dos que extienden las factorizaciones incompletas de lin y mor\u00e9 con par\u00e1metro negativo) pueden llevarse a t\u00e9rmino si a es h-matriz con diagonal positiva.  cuando a es definida positiva pero no es h-matriz se propone una t\u00e9cnica de compensaci\u00f3n diagonal relajada con la que se obtiene una h-matriz a(alfa) sobre la que construir las factorizaciones incompletas; se consigue as\u00ed evitar la aparici\u00f3n de pivotes nulos y negativos que, de otra manera, impiden o empeoran los resultados del precondicionamiento. Se muestran tambi\u00e9n diferentes experimentos para evaluar las nuevas factorizaciones incompletas y compararlas con otras, de los que se concluye su efectividad y c\u00f3mo reducen el coste total del proceso respecto a otras factorizaciones incompletas.  para los precondicionadores paralelos<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Precondicionadores para reducir costes en la resoluci\u00f3n de sistemas de ecuaciones lineales<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Precondicionadores para reducir costes en la resoluci\u00f3n de sistemas de ecuaciones lineales <\/li>\n<li><strong>Autor:<\/strong>\u00a0 M\u00aa Isabel Gim\u00e9nez Manglano <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 15\/07\/2003<\/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>Jos\u00e9 Mas Mar\u00ed<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: rafael Bru Garc\u00eda <\/li>\n<li>violeta Migallon gomis (vocal)<\/li>\n<li>gustavo Montero Garc\u00eda (vocal)<\/li>\n<li>Jos\u00e9 Penades Martinez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de M\u00aa Isabel Gim\u00e9nez Manglano Para acelarar la convergencia en la resoluci\u00f3n de sistemas de ecuaciones lineales por [&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":[16820],"tags":[68297,31235,72589,72588,15793,41712],"class_list":["post-24773","post","type-post","status-publish","format-standard","hentry","category-politecnica-de-valencia","tag-gustavo-montero-garcia","tag-jose-mas-mari","tag-jose-penades-Martinez","tag-ma-isabel-gimenez-manglano","tag-rafael-bru-garcia","tag-violeta-migallon-gomis"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/24773","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=24773"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/24773\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=24773"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=24773"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=24773"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}