Semana 7
Semana 7
Semana 7
SANTIAGO
(UTESA)
NOMBRE: Jampier Sánchez
MATRICULA:1-17-5539
Laboratorio de Métodos Numéricos
PROFESOR: Freddy Robinson Santana López
SECCION:706-212
Temas
Método Simple Para Sumar
Método Convencional
Restar Y Multiplicar Dos Matrices
El Método De Müller
Técnica Fundamental Para
El Método De Bairstow
La Eliminación De Gauss
El Método De Jenkins-traub
El Método De Gauss-jordan
El Método De Laguerre
La Matriz Inversa 292
Localización De Raíces Con Bibliotecas Y Paquetes De
Software Método De Gauss-seidel,
Iteración Un Renglón
Método Diagonal Principal De La Matriz
Matrices Cuadradas
MÉTODOS CONVENCIONALES
La eficacia de dichos métodos depende de que el problema a resolver tenga raíces complejas. Si sólo
existen raíces reales, cualquiera de los métodos descritos anteriormente puede utilizarse. Sin
embargo, el problema de encontrar un buen valor inicial complica tanto los métodos cerrados como
los abiertos; además que los métodos abiertos podrían ser susceptibles a problemas de divergencia.
Cuando existen raíces complejas, los métodos cerrados obviamente no se pueden usar, ya que el
criterio para definir el intervalo (que es el cambio de signo) no puede trasladarse a valores
complejos. De los métodos abiertos, el método convencional de Newton-Raphson llega a ofrecer
una aproximación viable. En particular, es posible desarrollar un código conciso que comprenda
deflación. Si se usa un lenguaje que permite manipular variables complejas (como Fortran),
entonces el algoritmo localizará tanto raíces reales como complejas. Sin embargo, como es de
esperarse, podría ser susceptible a tener problemas de convergencia. Por tal razón, se han
desarrollado métodos especiales para encontrar raíces reales ycomplejas de polinomios.
3
MÉTODO DE MÜLLER
4
MÉTODO DE
BAIRSTOW
El método de Bairstow es un método iterativo
relacionado de alguna manera con los métodos de
Müller y de Newton-Raphson. Antes de hacer la
descripción matemática de éste, recuerde la forma
factorizada de un polinomio, por ejemplo: ƒ5(x) = (x
+ l)(x – 4)(x – 5)(x + 3)(x – 2). Si se divide entre un
factor que no es una raíz (por ejemplo, x + 6), el
cociente es un polinomio de cuarto grado. Aunque,
en este caso, habrá un residuo diferente de cero.
Por lo general, el método de Bairstow se basa en esta
manera de proceder. Por consiguiente, depende del
proceso matemático de dividir un polinomio entre un
factor. Recuerde de nuestro estudio de la deflación de
polinomios que la división sintética implica la
división del polinomio entre un factor x – t. Por
ejemplo, el polinomio general.
5
MÉTODO DE JENKINS-TRAUB
Es un iterativo rápido convergente globalmente búsqueda de raíces polinomiales método publicado en 1970 por Michael
A. Jenkins y Joseph F. Traub. Dieron dos variantes, una para polinomios generales con coeficientes complejos,
comúnmente conocido como el algoritmo "CPOLY", y una variante más complicada para el caso especial de polinomios
con coeficientes reales, comúnmente conocido como el algoritmo "RPOLY. Este último es "prácticamente un estándar
en los buscadores de raíces polinomiales de caja negra".
Este artículo describe la variante compleja. Dado un polinomio P,
Con coeficientes complejos calcula aproximaciones a n ceros de P(z), uno a la vez en un orden de
magnitud aproximadamente creciente. Después de calcular cada raíz, su factor lineal se elimina del polinomio. Usando
esto deflación garantiza que cada raíz se calcula solo una vez y que se encuentran todas las raíces.
6
MÉTODO DE LAGUERRE
Es un método numérico de uso exclusivo para resolver ecuaciones algebraicas polinomiales (no se puede usar para otro tipo de
ecuaciones) que nos permite calcular las raíces reales y complejas de cualquier ecuación algebraica de grado n realizando
iteraciones. Posee orden de convergencia cúbica para raíces de multiplicidad unitaria, pero puede tener ordenes de convergencia
menor si la raíz a calcular es de multiplicidad dos o mayor.
Sea P(x) un polinomio real cualquiera en una sola variable x de la forma P(x) = x^n + a_{n-1}\,x^{n-1} + cdots + a_1\,x + a_0, ,
que se ha puesto por comodidad normalizado a_{n}=1\, y el cual al hacerse P(x) = 0 se transforma en una ecuación algebraica con
n , raíces denotadas como z_{1}, z_{2},dots, z_{n-1}, z_{n}, que deseamos poder calcular como función de sus coeficientes
polinomiales. Sean
7
LOCALIZACIÓN DE RAÍCES CON BIBLIOTECAS Y PAQUETES DE SOFTWARE
8
EL COEFICIENTE DE AMORTIGUAMIENTO CRÍTICO
Con mas amortiguamiento (sobreamortiguación), el acercamiento a
cero es más lento. La amortiguación crítica, ocurre cuando el
coeficiente de amortiguación. Si β = ω0 existe una solución real
doble (amortiguamiento crítico ). Se dice que un sistema cualquiera,
mecánico, eléctrico, neumático, etc. El amortiguamiento crítico
corresponde a la tendencia más rápida hacia la.
Coeficiente o relación de amortiguamiento en sistemas
Factor de amortiguamiento o frecuencia propia no amortiguada.
Relación que permite la determinación del coeficiente de
amortiguamiento para. Cálculo del coeficiente de amortiguamiento.
El coeficiente de amortiguamiento es lo mismo que "parámetro.
Fuerzas disipativas (rozamiento) producen el amortiguamiento de
las oscilaciones. A partir de las mediciones posición- tiempo se
determina el coeficiente de amortiguamiento para los distintos
casos.
9
FACTOR DE AMPLIFICACIÓN DE LA AMPLITUD
El factor de amplificación (ganancia) de un dispositivo es el factor por el que el dispositivo amplifica una señal. El factor de
amplificación suele expresarse como una relación entre la amplitud de la señal de salida y la amplitud de la señal de entrada. Por
ejemplo, si un dispositivo tiene un factor de amplificación de 10, entonces una señal de entrada con una amplitud de 1 voltio será
amplificada a una señal de salida con una amplitud de 10 voltios.
¿Cómo se calcula la ganancia en dB?
Hay algunas formas diferentes de calcular la ganancia en dB, pero la forma más común es utilizar la siguiente fórmula:
Ganancia en dB = 10 * log10(Pout/Pin)
Donde Pout es la potencia de salida y Pin es la potencia de entrada. ¿Cuánto son 6dB de ganancia? La ganancia de 6dB significa
que la señal de salida es el doble de la amplitud de la señal de entrada. ¿Cuánto es la ganancia de 6dB? 6dB de ganancia significa
que la señal de salida es el doble de la amplitud de la señal de entrada. ¿Cuál es su ganancia de corriente? La ganancia de corriente
de un transistor es la relación entre la corriente de colector y la corriente de base. ¿Cómo se reduce la ganancia del amplificador? La
reducción de la ganancia del amplificador puede llevarse a cabo de varias maneras, cada una de las cuales puede ser más o menos
apropiada dependiendo de las circunstancias específicas. Un método común es utilizar un circuito divisor de tensión, que
esencialmente reduce la tensión de entrada al amplificador por un factor determinado por los valores de resistencia de las
resistencias utilizadas en el divisor. Otro método es utilizar un bucle de retroalimentación alrededor del amplificador, que ajusta la
ganancia del amplificador de acuerdo con la señal de retroalimentación.
10
FACTOR DE AMPLIFICACIÓN DE LA AMPLITUD
El factor de amplificación (ganancia) de un dispositivo es el factor por el que el dispositivo amplifica una señal. El factor de
amplificación suele expresarse como una relación entre la amplitud de la señal de salida y la amplitud de la señal de entrada. Por
ejemplo, si un dispositivo tiene un factor de amplificación de 10, entonces una señal de entrada con una amplitud de 1 voltio será
amplificada a una señal de salida con una amplitud de 10 voltios.
¿Cómo se calcula la ganancia en dB?
Hay algunas formas diferentes de calcular la ganancia en dB, pero la forma más común es utilizar la siguiente fórmula:
Ganancia en dB = 10 * log10(Pout/Pin)
Donde Pout es la potencia de salida y Pin es la potencia de entrada. ¿Cuánto son 6dB de ganancia? La ganancia de 6dB significa
que la señal de salida es el doble de la amplitud de la señal de entrada. ¿Cuánto es la ganancia de 6dB? 6dB de ganancia significa
que la señal de salida es el doble de la amplitud de la señal de entrada. ¿Cuál es su ganancia de corriente? La ganancia de corriente
de un transistor es la relación entre la corriente de colector y la corriente de base. ¿Cómo se reduce la ganancia del amplificador? La
reducción de la ganancia del amplificador puede llevarse a cabo de varias maneras, cada una de las cuales puede ser más o menos
apropiada dependiendo de las circunstancias específicas. Un método común es utilizar un circuito divisor de tensión, que
esencialmente reduce la tensión de entrada al amplificador por un factor determinado por los valores de resistencia de las
resistencias utilizadas en el divisor. Otro método es utilizar un bucle de retroalimentación alrededor del amplificador, que ajusta la
ganancia del amplificador de acuerdo con la señal de retroalimentación.
11
SOFTWARE TOOLKIT
Producido originalmente como una extensión
del lenguaje de secuencias de comandos TCL,
es un conjunto de herramientas de widgets de
código abierto y multiplataforma con una
biblioteca de elementos básicos para crear
GUI y facilitar el desarrollo de aplicaciones
de escritorio. Tk proporciona un grupo
integrado de botones, menús, barras de
desplazamiento, cuadros de lista, widgets de
texto y lienzo, que facilitan el desarrollo
acelerado del programa TCL.
12
MATRICES
Una matriz es un conjunto de números Decimos que una matriz es de orden m \times n (o de
ordenados en filas y columnas. Las matrices
tienen por nombre una letra mayúscula y sus
dimensión m \times n) cuando tiene m filas y n
elementos se encierran entre dos paréntesis (o columnas.
dos corchetes)
13
MATRIZ DIAGONAL
En álgebra lineal, una matriz diagonal es una mientras que un ejemplo de una matriz de tamaño 3x3
matriz cuyos elementos fuera de la diagonal
principal son todos cero; el término
usualmente hace referencia a matrices
cuadradas. Un ejemplo de una matriz
diagonal de tamaño 2 x 2 es:
14
MATRICES CUADRADAS
15
MÉTODO SIMPLE PARA SUMAR MATRICES
16
RESTAR Y
MULTIPLICAR DOS
MATRICES
Para poder sumar o restar matrices, éstas
deben tener el mismo número de filas y de
columnas. Es
decir, si una matriz es de orden 3x2 y otra de
3x3, no se pueden sumar ni restar. Esto es
así ya que,
tanto para la suma como para la resta, se
suman o se restan los términos que ocupan
el mismo lugar en las matrices.
17
PRODUCTO DE
MATRICES
Para poder multiplicar dos matrices, la primera debe Se puede observar que el producto de matrices no
tener el mismo número de columnas que filas la cumple la propiedad conmutativa, ya que en el
segunda. La matriz resultante del producto quedará ejemplo anterior, si multiplicamos la segunda por la
con el mismo número de filas de la primera y con el primera, no podríamos efectuar la operación 3x5
mismo número de columnas de la segunda. por 2x3, puesto que la primera matriz no tiene el mismo
número de columnas que filas la segunda.
Es decir, si tenemos una matriz 2x3 y la Supongamos que A = (aij) y B = (bij) son matrices tales
multiplicamos por otra de orden 3x5, la matriz que el número de columnas de A coincide con
resultante será
el número de filas de B; es decir, A es una matriz mxp y
de orden 2x5. B una matriz pxn. Entonces el producto AB es
(2x3) x (3x5) = (2x5) la matriz mxn cuya entrada ij se obtiene multiplicando la
fila i de A por la columna j de B.
18
LA ELIMINACIÓN DE GAUSS
El procedimiento consistió de dos pasos:
1. Las ecuaciones se manipularon para eliminar una de las incógnitas de
las ecuaciones. El resultado de este paso de eliminación fue el de una
sola ecuación con una incógnita.
2. En consecuencia, esta ecuación se pudo resolver directamente y el
resultado sustituirse atrás en una de las ecuaciones originales para
encontrar la incógnita restante.
Esta técnica básica puede extenderse a sistemas grandes de ecuaciones
desarrollando un esquema sistemático o algorítmico para eliminar
incógnitas y sustituir hacia atrás.
La eliminación de Gauss es el más básico de dichos esquemas.
Esta sección presenta las técnicas sistemáticas para la eliminación hacia
adelante y la sustitución hacia atrás que la eliminación gaussiana
comprende. Aunque tales técnicas son muy adecuadas para utilizarlas en
computadoras, se requiere de algunas modificaciones para obtener un
algoritmo confiable. En particular, el programa debe evitar la división
entre cero. Al método siguiente se le llama eliminación gaussiana
“simple”, ya que no evita este problema. En las siguientes secciones se
verán algunas características adicionales necesarias para obtener un
programa de cómputo efectivo.
19
EL MÉTODO DE GAUSS-JORDAN
20
LA MATRIZ INVERSA
La inversa se puede calcular en forma de columna por el resultado será la segunda columna de la matriz inversa. La
columna, generando soluciones mejor forma de realizar un cálculo como éste es con el
con vectores unitarios como las constantes del lado algoritmo de descomposición LU, descrito al inicio de este
derecho. Por ejemplo, si la constante del lado derecho de capítulo. Recuerde que una de las ventajas más importantes
la ecuación tienen un número 1 en la primera posición, y de la descomposición LU es que proporciona un medio eficiente
ceros en las otras, para evaluar diversos vectores del lado derecho. Por lo tanto,
resulta ideal para evaluar los vectores unitarios requeridos en el
cálculo de la inversa.
21
MÉTODO DE GAUSS-SEIDEL
22
MÉTODO DE GAUSS-SEIDEL
Ahora, se puede empezar el proceso de solución al escoger valores iniciales para las x. Una forma
simple para obtener los valores iniciales es suponer que todos son cero.
Estos ceros se sustituyen en la ecuación, la cual se utiliza para calcular un nuevo valor x1 = b 1/a11.
Después, se sustituye este nuevo valor de x1 junto con el valor previo cero de x3 en la ecuación y se
calcula el nuevo valor de x2. Este proceso se repite con la ecuación para calcular un nuevo valor de x 3.
Después se regresa a la primera ecuación y se repite todo el procedimiento hasta que la solución
converja suficientemente cerca a los valores verdaderos. La convergencia se verifica usando el criterio
23
LA REGLA DE CRAMER
Nos permite resolver sistemas de ecuaciones lineales (SEL) compatibles determinados, es decir, con una
única solución. El sistema tiene que ser cuadrado (tantas ecuaciones como incógnitas) y la matriz de
coeficientes debe ser regular (determinante distinto de 0).Recordad que podemos escribir el sistema de
ecuaciones en forma matricial como:
donde A es la matriz de coeficientes, X es la matriz columna con las incógnitas y b es la matriz columna
con los términos independientes.
Bajo estas condiciones, la regla de Cramer es la siguiente:
La incógnita xi del sistema AX=b es
24
ELIMINACIÓN HACIA ADELANTE DE INCÓGNITAS
La estrategia básica consiste en multiplicar las ecuaciones por constantes, de tal forma que se elimine
una de las incógnitas cuando se combinen las dos ecuaciones. El resultado es una sola ecuación en la que
se puede despejar la incógnita restante. Este valor se sustituye en cualquiera de las ecuaciones originales
para calcular la otra variable. Por ejemplo, la ecuación se multiplica por a 21 y la ecuación por a11 para dar
25
DIVISIÓN ENTRE CERO
En matemáticas, la división entre cero es una división en la que el divisor es igual a cero, y que no tiene
un resultado bien definido. En aritmética y álgebra, es considerada una «indefinición», y su mal uso
puede dar lugar a aparentes paradojas matemáticas. En análisis matemático, es frecuente encontrar
límites en los que el denominador tiende a cero. Algunos de estos casos se denominan
“indeterminaciones”, pero en ocasiones es posible calcular el valor de dicho límite.
No se debe confundir este concepto con el de los divisores de cero que existen en algunos anillos
matemáticos (específicamente los que no son dominios de integridad). Estos aparecen cuando el cero es
el dividendo, no el divisor (dividen al cero, no son divisibles por él). Todo número a divide al cero
trivialmente, puesto que pero los divisores de cero lo hacen de manera no trivial.
Este problema surgió en los años 650, cuando en India se comenzó a popularizar el uso del cero y los
números negativos. El primero en aproximarse al planteamiento de este problema fue el matemático
indio Bhaskara I, quien escribió que en el siglo VII.
26
ERRORES DE REDONDEO
Un error de redondeo es la diferencia entre la aproximación calculada de un número y su valor matemático exacto debida al
redondeo. Este es una forma de error de cuantificación. Uno de los objetivos del análisis numérico es estimar errores en los
cálculos, incluyendo el error de redondeo, cuando se utiliza ecuaciones o algoritmos de aproximación, especialmente cuando se
utiliza un número finito de dígitos para representar números reales (que en teoría tienen un número infinito de dígitos).Cuando se
realiza una secuencia de cálculos sujetos a error de redondeo, los errores pueden acumularse, a veces dominando el cálculo. En
problemas mal condicionados, se puede acumular un error significativo.
El error introducido por el intento de representar un número utilizando una cadena finita de dígitos es una forma de error de
redondeo llamado error de representación.6Éstos son algunos ejemplos de error de representación en representaciones decimales:
27
MUCHAS
GRACIAS