Métodos geométricos para aproximar raíces de polinomios, con aplicaciones a procesamiento de señal

DSpace/Manakin Repository

español português english

Métodos geométricos para aproximar raíces de polinomios, con aplicaciones a procesamiento de señal

Show simple item record

dc.contributor.advisor Díaz Martín, Juan Carlos
dc.contributor.author García Zapata, Juan Luis
dc.contributor.other Universidad de Extremadura. Departamento de Tecnología de los Computadores y de las Comunicaciones es_ES
dc.date.accessioned 2015-12-04T12:13:11Z
dc.date.available 2015-12-04T12:13:11Z
dc.date.issued 2015-12-04
dc.date.submitted 2015-10-23
dc.identifier.uri http://hdl.handle.net/10662/3658
dc.description.abstract Los polinomios tienen una larga historia en matemáticas, ciencia e ingeniería. Es conocido que las raíces de polinomios de grado 2, 3 y 4 pueden obtenerse con ciertas fórmulas, y que no existen (usando radicales) para grados superiores. En la práctica se recurre a métodos numéricos para aproximar raíces. Los polinomios que aparecen en aplicaciones científicas y de ingeniería pueden ser de grado superior al centenar, por ejemplo en procesamiento digital de señal . Los métodos se pueden clasificar en iterativos y geométricos. Los iterativos están basados en una sucesión de estimaciones de error y corrección que conduce a un punto del plano complejo tan cerca de una raíz como se quiera. Estos métodos son rápidos (convergencia más que lineal) y su análisis, es decir, la prueba de su corrección como algoritmo y la determinación de los recursos necesarios, se basa en técnicas numéricas bien conocidas. Por el contrario, los métodos geométricos se basan en la distribución de raíces en el plano complejo. Por ejemplo, acotan el módulo de las raíces, o las separan (es decir, definen regiones del plano que contienen precisamente una raíz). Sin embargo los métodos iterativos no son fácilmente aplicables en la práctica a los polinomios que aparecen en las aplicaciones de procesamiento de señal. El objetivo de esta tesis es desarrollar, analizar y comparar un método geométrico de cálculo de raíces adecuado para polinomios de alto grado. Se basa en el índice de curvas planas (el número de vueltas). es_ES
dc.description.abstract The polynomials have a long history in mathematics, science and engineering. It is known that the roots of polynomials of degree 2, 3 and 4 can be obtained with certain formulas, and do not exist (using radical) above grade. In practice it uses numerical methods for approximating roots. Polynomials appearing in scientific and engineering applications can be higher than hundred degree, for example in digital signal processing. The methods can be classified into iterative and geometric. Iterative are based on a series of estimates and correction of errors leading to a point of the complex plane as close to root as you want. These methods are fast (convergence rather than linear) and their analysis, ie testing and correction algorithm and the determination of the necessary resources, it is based on well known numerical techniques. By contrast, geometric methods are based on the distribution of roots in the complex plane. For example, delimit the root module, or separated (ie, the plane defined regions containing exactly one root). However iterative methods are not easily applicable in practice polynomials appearing in signal processing applications. The objective of this thesis is to develop, analyze and compare a geometric method of calculating roots suitable for high-grade polynomials. It is based on the index of plane curves (the number of turns). es_ES
dc.format.extent 223 p. es_ES
dc.format.mimetype application/pdf en_US
dc.language.iso spa es_ES
dc.rights Atribución-NoComercial-SinDerivadas 3.0 España *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/ *
dc.subject Aproximación numérica es_ES
dc.subject Proceso lineal de señal es_ES
dc.subject Análisis de algoritmos es_ES
dc.subject Signal and systems es_ES
dc.subject Polynomial models es_ES
dc.subject Recursive algorithms es_ES
dc.title Métodos geométricos para aproximar raíces de polinomios, con aplicaciones a procesamiento de señal es_ES
dc.type doctoralThesis es_ES
europeana.type TEXT en_US
dc.rights.accessRights openAccess es_ES
dc.subject.unesco 1206.14 Cuadratura es_ES
dc.subject.unesco 3304.11 Diseño de Sistemas de Cálculo es_ES
dc.subject.unesco 1203.17 Informática es_ES
europeana.dataProvider Universidad de Extremadura. España es_ES


Files in this item

Files Size Format View
TDUEX_2015_Garcia_Zapata.pdf 11.36Mb PDF Thumbnail

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 3.0 España Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 3.0 España

Search DSpace


Browse

My Account

Statistics

Help

Redes sociales