{"id":9010,"date":"1995-01-01T00:00:00","date_gmt":"1995-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/1995\/01\/01\/algoritmos-paralelos-para-el-problema-de-asignacion-de-polos\/"},"modified":"1995-01-01T00:00:00","modified_gmt":"1995-01-01T00:00:00","slug":"algoritmos-paralelos-para-el-problema-de-asignacion-de-polos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/algoritmos-paralelos-para-el-problema-de-asignacion-de-polos\/","title":{"rendered":"Algoritmos paralelos para el problema de asignacion de polos"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Juan a Cerd\u00e1n Soriano <\/strong><\/h2>\n<p>Esta tesis esta centrada en el estudio de algoritmos que resuelven el problema de asignacion de polos y una de sus variantes. En concreto, se presentan dos algoritmos paralelos para el problema de asignacion de polos para sistemas de multiple entrada y dos algoritmos paralelos para el problema de asignacion parcial de polos, uno para sistemas de simple entrada y otro para sistemas de multiple entrada. Todos estos algoritmos estan basados en la resolucion de una ecuacion matricial tipo sylvester denominada ecuacion matricial sylvester-observer. El primero de estos algoritmos esta basado en una particion del espectro a asignar. Este algoritmo esta motivado por el metodo secuencial que propusieron arnold y datta en 1991. Es un algoritmo sencillo y facil de implementar en el ordenador ya que su complejidad reside en resolver sistemas lineales triangulares y sistemas lineales con multiples terminos independientes. El segundo algoritmo paralelo de asignacion total es la generalizacion del algoritmo de bru, mas y urbano a sistemas de multiple entrada. La aplicacion de este algoritmo al problema de asignacion parcial en sistemas de multiple entrada da lugar a dos nuevos algoritmos (uno paralelo y otro secuencial) que resuelven dicho problema. Ambos algoritmos estan basados en el calculo de vectores propios a izquierda de matriz del sistema. El algoritmo paralelo propuesto para el problema de asignacion parcial en sistemas de simple entrada esta basado en el algoritmo de asignacion total propuesto por bru, mas y urbano. Al igual que en el caso de multiple entrada la solucion del problema esta en funcion de vectores propios a izquierda de la matriz del sistema. La implementacion de los algoritmos propuestos se ha realizado sobre el multiprocesador con memoria compartida alliant fx\/80, obteniendose resultados satisfactorios tanto desde el punto de vista numerico como desde el punto de vista del grado de paralelismo conseguido.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Algoritmos paralelos para el problema de asignacion de polos<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Algoritmos paralelos para el problema de asignacion de polos <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Juan a Cerd\u00e1n Soriano <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1995<\/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>Rafael Bru Garc\u00eda<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Vicente Hernandez Garcia <\/li>\n<li>Bruno Codenotti (vocal)<\/li>\n<li>Francisco Marcellan Espa\u00f1ol (vocal)<\/li>\n<li>Jos\u00e9 Mas Mar\u00ed (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Juan a Cerd\u00e1n Soriano Esta tesis esta centrada en el estudio de algoritmos que resuelven el problema [&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,12792,1191,126,26350,16820],"tags":[31234,4781,31235,31233,15793,16882],"class_list":["post-9010","post","type-post","status-publish","format-standard","hentry","category-algebra","category-algebra-lineal","category-analisis-numerico","category-matematicas","category-matrices","category-politecnica-de-valencia","tag-bruno-codenotti","tag-francisco-marcellan-espanol","tag-jose-mas-mari","tag-juan-a-cerdan-soriano","tag-rafael-bru-garcia","tag-vicente-hernandez-garcia"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/9010","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=9010"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/9010\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=9010"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=9010"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=9010"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}