{"id":93204,"date":"2009-08-05T00:00:00","date_gmt":"2009-08-05T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/implementacion-paralela-de-metodos-de-krylov-con-reinicio-para-problemas-de-valores-propios-y-singulares\/"},"modified":"2009-08-05T00:00:00","modified_gmt":"2009-08-05T00:00:00","slug":"implementacion-paralela-de-metodos-de-krylov-con-reinicio-para-problemas-de-valores-propios-y-singulares","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/resolucion-de-ecuaciones-diferenciales-en-derivadas-parciales\/implementacion-paralela-de-metodos-de-krylov-con-reinicio-para-problemas-de-valores-propios-y-singulares\/","title":{"rendered":"Implementaci\u00f3n paralela de m\u00e9todos de krylov con reinicio para problemas de valores propios y singulares."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Andr\u00e9s Tom\u00e1s Dom\u00ednguez <\/strong><\/h2>\n<p>Esta tesis aborda la paralelizaci\u00f3n de los m\u00e9todos de krylov con reinicio para problemas de valores propios y valores singulares (svd). Estos m\u00e9todos son de naturaleza iterativa y resultan adecuados para encontrar unos pocos valores propios o singulares de problemas dispersos. El procedimiento de ortogonalizaci\u00f3n suele ser la parte m\u00e1s costosa de este tipo de m\u00e9todos, por lo que ha recibido especial atenci\u00f3n en esta tesis, proponiendo y validando nuevos algoritmos para mejorar sus prestaciones paralelas. la implementaci\u00f3n se ha realizado en el marco de la librer\u00eda slepc, que proporciona una interfaz orientada a objetos para la resoluci\u00f3n iterativa de problemas de valores propios o singulares. Slepc est\u00e1 basada en la librer\u00eda petsc, que dispone de implementaciones paralelas de m\u00e9todos iterativos para la resoluci\u00f3n de sistemas lineales, precondicionadores, matrices dispersas y vectores. Ambas librer\u00edas est\u00e1n optimizadas para su ejecuci\u00f3n en m\u00e1quinas paralelas de memoria distribuida y con problemas dispersos de gran dimensi\u00f3n. esta implementaci\u00f3n incorpora los m\u00e9todos para valores propios de arnoldi con reinicio expl\u00edcito, de lanczos (incluyendo variantes semiortogonales) con reinicio expl\u00edcito, y versiones de krylov-schur (equivalente al reinicio impl\u00edcito) para problemas no hermitianos y hermitianos (lanczos con reinicio grueso). estos m\u00e9todos comparten una interfaz com\u00fan, permitiendo su comparaci\u00f3n de forma sencilla, caracter\u00edstica que no est\u00e1 disponible en otras implementaciones. las mismas t\u00e9cnicas utilizadas para problemas de valores propios se han adaptado a los m\u00e9todos de golub-kahan-lanczos con reinicio expl\u00edcito y grueso para problemas de valores singulares, de los que no existe ninguna otra implementaci\u00f3n paralela con paso de mensajes. cada uno de los m\u00e9todos se ha validado mediante una bater\u00eda de pruebas con matrices procedentes de aplicaciones reales. Las prestaciones paralelas se han medido en m\u00e1quinas tipo cluster, comprobando una buena escalabilidad inc<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Implementaci\u00f3n paralela de m\u00e9todos de krylov con reinicio para problemas de valores propios y singulares.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Implementaci\u00f3n paralela de m\u00e9todos de krylov con reinicio para problemas de valores propios y singulares. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Andr\u00e9s Tom\u00e1s Dom\u00ednguez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 08\/05\/2009<\/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 Enrique Rom\u00e1n Molt\u00f3<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Francisco Tirado fern\u00e1ndez <\/li>\n<li>paulo Jos\u00e9 Abreu (vocal)<\/li>\n<li>alfredo Berm\u00fadez de castro l\u00f3pez-varela (vocal)<\/li>\n<li>Juan  Manuel Molera molera (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Andr\u00e9s Tom\u00e1s Dom\u00ednguez Esta tesis aborda la paralelizaci\u00f3n de los m\u00e9todos de krylov con reinicio para problemas [&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":[16191,16820,1193,15624],"tags":[3191,192576,2678,65430,192578,192577],"class_list":["post-93204","post","type-post","status-publish","format-standard","hentry","category-metodos-iterativos","category-politecnica-de-valencia","category-resolucion-de-ecuaciones-diferenciales-en-derivadas-parciales","category-software","tag-alfredo-bermudez-de-castro-lopez-varela","tag-andres-tomas-dominguez","tag-francisco-tirado-fernandez","tag-jose-enrique-roman-molto","tag-juan-manuel-molera-molera","tag-paulo-jose-abreu"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/93204","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=93204"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/93204\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=93204"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=93204"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=93204"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}