{"id":83823,"date":"2018-03-10T00:08:00","date_gmt":"2018-03-10T00:08:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/el-problema-de-autovalores-de-matrices-dispersas-en-multicomputadores\/"},"modified":"2018-03-10T00:08:00","modified_gmt":"2018-03-10T00:08:00","slug":"el-problema-de-autovalores-de-matrices-dispersas-en-multicomputadores","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/el-problema-de-autovalores-de-matrices-dispersas-en-multicomputadores\/","title":{"rendered":"El problema de autovalores de matrices dispersas en multicomputadores."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Gracia Esther Mart\u00edn Garz\u00f3n <\/strong><\/h2>\n<p>Se propone una implementaci\u00f3n paralela de una estrategia de tipo directo para determinar los autovalores y autovectores de uan matriz, a, sim\u00e9trica. se supone que a es de tipo disperso y de gran dimensi\u00f3n. La soluci\u00f3n de este problema se descompone en las fases que siguen:  1,- fase de estructuraci\u00f3n de la matriz de entrada. Se establece la descomposici\u00f3n matricial a=qtqt, donde t es tridiagonal y q es ortonormal. para llevar a cabo esta fase, se ha desarrollado la implantaci\u00f3n paralela del m\u00e9todo de lanczos basada en la descomposici\u00f3n en dominios de los datos de entrada. Debido a que los datos de entrada son irregulares se ha dise\u00f1ado una etapa de preprocesamiento denominada pivoting-block que es poco costosa y garantiza que la computaci\u00f3n est\u00e9 equilibrada.  2,- soluci\u00f3n del problema de autovalores y autovectores de la matriz estructurada, t. En esta fase se generan los autovalores de t, (t = mdmt). se han implementado dos m\u00e9todos alternativos para llevar a cabo esta fase: el m\u00e9todo de la bisecci\u00f3n y el m\u00e9todo de cuppen de tipo divide y vencer\u00e1s.La implementaci\u00f3n paralela de estos m\u00e9todos se ha basado en una descomposicion en dominios de los datos de entrada y de salida.  3,- determinaci\u00f3n de los autovectores de la matriz de entrada, g. Para la determinaci\u00f3n de las columnas de g, se efect\u00faa el producto g = qm.La paralelizaci\u00f3n de esta fse se basa en la descomposici\u00f3n en dominios establecida por los resutlados de las etapas previas.  las implementaciones paralelas han sido evaluadas a trav\u00e9s de medidas obtenidas en un sistema multiprocesador gray t3e con 32 nodos,utilizando como interface paraleleo pvm. En esta evaluaci\u00f3n se han analizado un conjunto de par\u00e1metros que permiten analizar e identificar los procesos o mecanismos que afectan al rendimiento del sistema multiprocesador.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>El problema de autovalores de matrices dispersas en multicomputadores.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 El problema de autovalores de matrices dispersas en multicomputadores. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Gracia Esther Mart\u00edn Garz\u00f3n <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Almer\u00eda<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 17\/03\/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>Inmaculada Garcia Fernandez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: emilio Lopez zapata <\/li>\n<li>Javier D\u00edaz brugera (vocal)<\/li>\n<li>Juan L\u00f3pez g\u00f3mez (vocal)<\/li>\n<li>Jos\u00e9 ignacio Benavides ben\u00edtez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Gracia Esther Mart\u00edn Garz\u00f3n Se propone una implementaci\u00f3n paralela de una estrategia de tipo directo para determinar [&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":[2809,18909,1191,4810,1890,332,13880,126,26350,2535,8246],"tags":[2537,177432,45912,45384,55717,8023],"class_list":["post-83823","post","type-post","status-publish","format-standard","hentry","category-algebra","category-almeria","category-analisis-numerico","category-arquitectura-de-ordenadores","category-ciencia-de-los-ordenadores","category-ciencias-tecnologicas","category-informatica","category-matematicas","category-matrices","category-tecnologia-de-los-ordenadores","category-teoria-de-matrices","tag-emilio-lopez-zapata","tag-gracia-esther-martin-garzon","tag-inmaculada-garcia-fernandez","tag-javier-diaz-brugera","tag-jose-ignacio-benavides-benitez","tag-juan-lopez-gomez"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/83823","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=83823"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/83823\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=83823"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=83823"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=83823"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}