Mtodos numricos

ENRIQUE RAFAEL ESPINOSA SANCHEZ

Red Tercer Milenio

MTODOS NUMRICOS

MTODOS NUMRICOS

ENRIQUE RAFAEL ESPINOSA SANCHEZ

RED TERCER MILENIO

AVISO LEGAL
Derechos Reservados 2012, por RED TERCER MILENIO S.C. Viveros de Ass 96, Col. Viveros de la Loma, Tlalnepantla, C.P. 54080, Estado de Mxico. Prohibida la reproduccin parcial o total por cualquier medio, sin la autorizacin por escrito del titular de los derechos. Datos para catalogacin bibliogrfica Enrique Rafael Espinosa Snchez Mtodos numricos ISBN 978-607-733-081-3 Primera edicin: 2012

DIRECTORIO

Jos Luis Garca Luna Martnez Director General Rafael Campos Hernndez Director Acadmico Corporativo Brbara Jean Mair Rowberry Directora Corporativa de Operaciones

Jess Andrs Carranza Castellanos Director Corporativo de Administracin Hctor Ral Gutirrez Zamora Ferreira Director Corporativo de Finanzas Alejandro Prez Ruiz Director Corporativo de Expansin y Proyectos

NDICE
Introduccin ..................................................................................................................... 4 Mapa conceptual ............................................................................................................ 6

Unidad 1 lgebra vectorial ............................................................................................ 7 Mapa conceptual ............................................................................................................ 8 Introduccin ..................................................................................................................... 9 1.1 Conceptos generales ...................................................................................... 10 1.2 Operaciones con vectores ............................................................................. 12 1.3 Representacin grfica .................................................................................. 16 1.4 Vectores ortogonales y ortonormales .......................................................... 18 1.5 Vectores r2 y r3 ............................................................................................... 18 Autoevaluacin ............................................................................................................. 20

Unidad 2 Matrices ......................................................................................................... 23 Mapa conceptual .......................................................................................................... 24 Introduccin ................................................................................................................... 25 2.1 Conceptos generales ...................................................................................... 26 2.2 Operaciones con matrices ............................................................................. 27 2.3 Diagonalizacin ............................................................................................... 30 2.4 Matrices triangulares y simtricas ................................................................ 32 2.5 Matrices inversas y transpuestas ................................................................. 33 2.6 Sistemas de ecuaciones lineales.................................................................. 34 2.7 Mtodo de Gauss Jordan ............................................................................... 36 2.8 Mtodo de cramer con factores .................................................................... 39 2.9 Mtodo de la inversa ...................................................................................... 41 2.10 Mtodo de Gauss Seidel.............................................................................. 42 2.11 Mtodo de Jacobi .......................................................................................... 44 Autoevaluacin ............................................................................................................. 47

Unidad 3 Solucin numrica de ecuaciones con una variable ............................. 50 Mapa conceptual .......................................................................................................... 51 Introduccin ................................................................................................................... 52 3.1 Por intervalo ..................................................................................................... 53 3.2 Mtodo de biseccin ....................................................................................... 54 3.3 Mtodo de Newton Raphson ......................................................................... 55 3.4 Mtodo de la secante ..................................................................................... 57 3.5 Mtodo de integracin de punto fijo ............................................................. 58 3.6 Mtodo de 2 aitken ........................................................................................ 59 Autoevaluacin ............................................................................................................. 60

Unidad 4 Diferenciacin e integracin numrica ..................................................... 63 Mapa conceptual .......................................................................................................... 64 Introduccin ................................................................................................................... 65 4.1 Introduccin ...................................................................................................... 66 4.2 Uso del desarrollo de taylor ........................................................................... 66 4.3 Algoritmo genrico para obtener una aproximacion por diferencias . 67 4.4 Usos de los operadores de diferencias ....................................................... 68 4.5 Aproximacin de derivadas parciales por diferencias ............................... 70 4.6 Regla del trapecio ........................................................................................... 70 4.7 Regla 1/3 de simpson ..................................................................................... 72 4.8 Integracin numrica con lmites infinitos o singularidades ..................... 73 Autoevaluacin ............................................................................................................. 74

Unidad 5 Solucin numrica de ecuaciones diferenciales ordinarias .................. 77 Mapa conceptual .......................................................................................................... 78 Introduccin ................................................................................................................... 79 5.1 Mtodo de Euler .............................................................................................. 80 5.2 Mtodo de Runge Kutta ................................................................................. 82 5.3 Mtodo de predicto correcto .......................................................................... 83 5.4 Mtodo de heun sin principio ........................................................................ 84
2

5.5 Mtodo de pasos mltiples de orden superior............................................ 85 Autoevaluacin ............................................................................................................. 87

Bibliografa ..................................................................................................................... 89 Glosario .......................................................................................................................... 90

INTRODUCCIN
La presente obra tiene como propsito general, servir de gua terico-didctica de la materia de Mtodos numricos, la cual pretende orientar al estudiante en las bases y conceptos generales. Sin embargo, el estudiante deber realizar diversas investigaciones bibliogrficas, ejercicios, prcticas extra clase y programas computacionales para complementar el aprendizaje de la materia. Los mtodos numricos son empleados para la solucin de problemas de la vida cotidiana que se han modelado de forma matemtica y que requieren una solucin de tipo numrico prxima a la realidad. Antes de tomar este curso, el estudiante deber dominar las reas del clculo diferencial e integral, mismas que le facilitarn el desarrollo de la aplicacin de los mtodos numricos en la solucin de las ecuaciones. Es necesario que el alumno tenga tambin el dominio de la programacin, ya que algunos mtodos numricos requieren para su pronta solucin de una herramienta de software que realice los clculos numricos de forma rpida y exacta. Como parte de su formacin acadmica, el alumno de ingeniera ha desarrollado en sus constructos el pensamiento lgico matemtico que le permitir dominar los mtodos numricos y, a su vez, plasmar a travs de algoritmos dichos mtodos en programas que l mismo desarrollar. La programacin de los mtodos puede ser en cualquier lenguaje de programacin, ya sea que emplee turbo c, o hasta un lenguaje orientado a objetos como java; para la finalidad del curso y por la manera de estructurar los pasos para el desarrollo de los mtodos, se sugiere el empleo de matlab. El presente libro didctico est compuesto de cinco unidades que abarcan los conceptos necesarios para que el estudiante maneje los mtodos numricos y dar con ello un sentido conceptual aplicable a su carrera profesional.

El curso comprende desde el estudio de vectores para poder ubicar el manejo del plano en los sentidos de longitud, altura y volumen, hasta la solucin de educaciones diferenciales, todos con la finalidad de dar una solucin numrica. Los temas curriculares de esta materia pretenden que, al finalizar el curso, el estudiante sepa aplicar los conocimientos adquiridos a la carrera profesional que estudia.

MAPA CONCEPTUAL

UNIDAD 1 LGEBRA VECTORIAL

OBJETIVO Explicar al alumno los conceptos generales, operaciones y representacin general del lgebra vectorial.

TEMARIO 1.1 CONCEPTOS GENERALES 1.2 OPERACIONES CON VECTORES 1.3 REPRESENTACIN GRFICA 1.4 VECTORES ORTOGONALES Y ORTONORMALES 1.5 VECTORES R2 Y R3

MAPA CONCEPTUAL

INTRODUCCIN
Esta unidad describe los conceptos generales del lgebra vectorial y las operaciones aritmticas fundamentales que se pueden realizar con el manejo de vectores. El lgebra vectorial tiene una gran relacin con nuestra vida cotidiana, pues todo lo que vemos en nuestro medio puede ser representado en el plano de forma vectorizada. El alumno aprender que el lgebra vectorial tiene gran importancia en la rama de la ingeniera aplicable al mundo real.

1.1 CONCEPTOS GENERALES La parte esencial del lgebra lineal es el estudio de los vectores y matrices. William Rowan Hamilton1, matemtico de origen irlands que vivi en el siglo XIX (1805-1865), es el pionero en estudiar los vectores, y su empeo en tratar de hacer representaciones en el plano y en el espacio, lo condujo al descubrimiento de lo que llam cuaterniones, que ms tarde se llamaron vectores. El segmento de la recta, se define geomtricamente por dos puntos que interceptan dicha recta; estos puntos pueden ser representados por el punto y por el punto de recta , que dan origen a la semirecta representada por el segmento

, y que de manera grafica se esquematiza de la siguiente forma:

Esta representacin grafica realizada sobre la recta no representa un valor positivo o negativo de los nmeros reales como suele representarse en la recta numrica; se concreta en esquematizar la semirecta que se forma por la interseccin de los puntos ya mencionados. Para los alumnos de ingeniera este concepto es esencial en matemticas, y aunque se trata de una representacin geomtrica, del concepto de segmento de recta se desprenden los trminos de intervalo (catalogado en tres tipos que son intervalo abierto, intervalo cerrado e intervalo semiabierto por un extremo) y el concepto de lmite; dichos trminos se emplean en clculo, lgebra y programacin, y de ah su importancia. A los puntos y se les denomina extremos del segmento de recta y

dentro de estos extremos puede estar contenido algn otro punto sobre dicho segmento. Suponga un tercer punto en el segmento de recta sealado por

http://www.hamilton.tcd.ie/ 10

el punto

, aqu se da lugar a la ley de tricotoma, debido a que dentro del se han formado dos nuevos segmentos de recta que son el :

segmento inicial segmento

y el segmento

Dicho segmento

expresa tres casos: el primero, que ambos nuevos

segmentos son iguales, el segundo caso expresa que el primer segmento es mayor al segundo y el tercer caso es que el primer segmento de recta es menor que el segundo; al cumplirse uno de estos tres casos, los dos restantes no tienen lugar a que se cumplan. Hasta este momento se ha definido el concepto de segmento de recta, un nuevo concepto es el de segmento dirigido que consiste en un par de puntos y punto , donde al punto se le llama origen del segmento dirigido . y el

se llama fin del segmento dirigido

En el plano se denomina vector al conjunto de todos los segmentos dirigidos, iguales entre s, cuyos orgenes y fines pertenecen al espacio, es decir, que se encuentran dentro del plano. De manera general, los vectores se designan con las letras minsculas Si los puntos y y el vector son tales que , el vector se

encuentra escrito de igual forma que el segmento dirigido tenemos que es lo mismo escribir que el segmento dirigido que el segmento dirigido

, con lo que , o tambin

, dnde se dice que el segmento dirigido

representa al vector . Esto se representa grficamente a continuacin:

11

De acuerdo con la anterior figura, el punto de origen del vector fin es el punto , obteniendo el segmento de recta , tambin representado como

es

y el

, el vector contrario de por el sentido comn

dicho segmento es

de ir en contra de la direccin del segmento inicial. El vector nulo es aquel donde los puntos , es decir, ambos se

encuentran en el mismo punto de la recta, y con ello se concluye que el vector nulo es aquel que carece de longitud. En la vida cotidiana un vector es aquel que representa magnitud y direccin. Por magnitud se entiende la representacin de las medidas fsicas tales como la fuerza, velocidad, aceleracin, la gravedad, el peso y dems; en cambio la direccin representa el sentido de dichas medidas, ya sea en incremento o decremento.

ACTIVIDAD DE APRENDIZAJE
Investiga sobre lgebra vectorial y elabora un mapa conceptual.

1.2 OPERACIONES CON VECTORES Con los vectores, al igual que con cualquier nmero real, se pueden hacer ciertas operaciones aritmticas. La suma de vectores es aquella que grficamente consiste en la sucesin de un vector a continuacin de otro vector, dando paso a uno denominado vector suma, que va desde el origen o extremo del primer vector al extremo del ltimo. Por ejemplo, sobre la siguiente recta se han representado los siguientes vectores:
12

donde el vector

est representado por el segmento dirigido

es un vector representado por el segmento dirigido los vectores y , denotado y .

, entonces la suma de

se deduce que est representada por los

segmentos dirigidos

En la suma de vectores hay cuatro leyes que se aplican de acuerdo con el caso en que se presenta la adicin de los vectores. La primera ley est representada por:

que es la ley conmutativa de la suma, donde el orden de los factores no altera el producto resultante. La segunda ley o ley asociativa de la adicin, indica que:

agrupar algunos elementos que intervienen en la operacin, no afecta el producto resultante. La tercera ley, trata de la adicin del vector nulo que:

todo vector sumado por el vector nulo dar como resultado el mismo vector. La cuarta ley, trata de la adicin del vector contrario que:

13

todo vector sumado a su vector contrario dar como resultado el vector nulo. La resta de vectores, es la operacin inversa de la adiccin, por ejemplo sea el vector y , denotado como . Por ejemplo, la siguiente suma de vectores:

al despejar un miembro de la igualdad obtenemos:

que es el caso donde se puede apreciar la aplicacin de la sustraccin de vectores. En la resta de vectores tambin se aplican las cuatro leyes previamente sealadas en la suma de vectores. En la multiplicacin de vectores tenemos tres casos de multiplicacin por un nmero real, multiplicacin por un escalar y multiplicacin vectorial. La multiplicacin por un nmero real k ocurre cuando hay vectores libres, dnde k hace referencia a cualquier nmero de veces que aumenta el valor del vector.

siempre y cuando:

La multiplicacin, al igual que la adicin y la sustraccin, se norma por leyes de la multiplicacin:

14

Todo vector multiplicado por la unidad da como producto el mismo vector.

Todo vector multiplicado por cero da como producto el vector nulo.

Vector nulo multiplicado por un nmero k, da como producto el vector nulo.

Todo vector multiplicado por la unidad negativa da como producto el vector opuesto. La multiplicacin escalar de un vector es el resultado del producto de vectores; dicha multiplicacin tiene propiedades. Propiedad conmutativa para vectores se denota como:

es decir, el orden los vectores no afecta el producto.

Propiedad distributiva respecto a la suma para vectores se denota como:

es decir, el orden con que se realizan las operaciones aritmticas, no afecta el producto. La multiplicacin vectorial est definida como el producto de dos vectores y el seno que forman.

15

ACTIVIDAD DE APRENDIZAJE
Investiga diez ejemplos de operaciones con vectores y entrgalos en hojas blancas.

1.3 REPRESENTACIN GRFICA En los apartados anteriores el alumno slo ha manejado el concepto de vector lineal de forma geomtrica, es decir, sobre una dimensin, utilizando un eje que para su caso ha sido la recta. En este apartado se tratar a profundidad la interaccin de los ejes de longitud, altura y volumen, o bien eje x, y, z, que tienen mucha implicacin en reas de ingeniera, ya sea desde un simple programa de pilas y colas, hasta un programa de arreglos unidimensionales, bidimensionales o

multidimensionales; en el campo de la multimedia dio paso al desarrollo de los juegos en 3D (tercera dimensin). Fue Ren Descartes quien introdujo los ejes de las coordenadas, tomando dos rectas perpendiculares. A la recta se le llama eje de las yes, representada por una y; a la horizontal se le llama eje de las equis, denotado por una x. Dado un punto p ubicado en el plano, se traza una perpendicular al eje x y una al eje, con lo que se obtiene el punto px en el x y el py en el y; el origen del plano es 0 que representa a los nmeros reales

y py P

px

Hasta ahora el estudiante de lgebra lineal ha llegado al concepto de vector dirigido representado por una literal y compuesto por dos extremos de un segmento de recta; esto haba sido de forma geomtrica, pero si el vector
16

dirigido estuviera ubicado sobre una recta numrica, el vector dirigido estara conformado por los nmeros reales contenidos en dicho vector. Por ejemplo, si el vector dirigido inicialmente se encuentra sobre el

eje de las x, se le considera un vector fila y contiene los elementos que estn entre los extremos [4,9]; en caso contrario, si el vector dirigido estuviera sobre el eje de las y, el vector se conoce como un vector columna y contiene el mismo intervalo de nmeros que se ubican dentro de sus extremos. En estos dos casos slo se ha manejado una dimensin o eje, pero como se representa cuando intervienen dos dimensiones, por ejemplo, sean los vectores y y la suma de estos se representa como que se considera como diagonal del paralelogramo que forma el producto de estos vectores y

Si el vector

un escalar, el producto queda como

, que geomtricamente representa aumentar o disminuir al vector y

El plano cartesiano es el primer ejemplo de espacio vectorial con el que el alumno puede interactuar.
17

ACTIVIDAD DE APRENDIZAJE
Investiga sobre la representacin grfica de un vector y elabora un ensayo.

1.4 VECTORES ORTOGONALES Y ORTONORMALES La ortogonalidad es la equivalencia geomtrica de la generalizacin de la perpendicularidad, que suele darse entre rectas, planos donde sus ngulos son iguales a 90. Dos vectores son ortogonales o perpendiculares si su producto escalar es cero, es decir:

Dos vectores son ortonormales si su producto escalar es cero o si los dos vectores son unitarios:

ACTIVIDAD DE APRENDIZAJE
Investiga los conceptos de ortogonalidad u ortonormalidad para que presentes cinco ejemplos de cada uno.

1.5 VECTORES R2 Y R3 Hasta el momento consideramos como un vector a aquel que posee direccin y magnitud.

18

En la definicin de vector se ha dicho que es la representacin de un nmero real , pero puede ser cualquier representacin de un real elevado a la , en donde es la representacin de un punto en el

n potencia, es decir,

plano o tambin se puede definir como un espacio unidimensional en la lnea recta; es el espacio bidimensional que ocupan dos pares ordenados de es la representacin

puntos en el plano, que pueden ser x1 y x2, y , x2 , x3. La suma de vectores en se representa como:

tridimensional de una terna ordenada de puntos representados en el espacio x1

la representacin geomtrica de la suma de vectores en

queda como:

La regla general para sumar cualquier vector, sea

est dada

por asociar los puntos del vector que estn sobre el mismo eje:

ACTIVIDAD DE APRENDIZAJE
Investiga sobre los vectores R2 y R3 y elabora un anlisis.

19

AUTOEVALUACIN
Subraya la respuesta correcta

1. La parte esencial del lgebra lineal es el estudio de: a)Vectores y matrices b)Soluciones para vectores y matrices c) Representacin de vectores en el plano d)Representacin de matrices en el plano

2. El segmento de la recta, geomtricamente se define como: a)La intercepcin de dos rectas marcadas por puntos b)Dos puntos que interceptan la recta formando una semirecta c) Como una semirecta que se forma al ocurrir una intercepcin de recta d)Una subdivisin de recta dividida en segmentos

3. La tricotoma que se presenta al comparar dos segmentos de recta consiste en: a)Ambos segmentos son idnticos, el primer segmento es mayor que el segundo. b)Ambos segmentos son de igual proporcin, el primer segmento es menor que el segundo; el segundo segmento es mayor que el primer segmento. c) Ambos segmentos son iguales, el primer segmento es mayor que el segundo; el primer segmento es menor que el segundo.

4. Los vectores se designan con las letras: a) b) c)

20

Operaciones con vectores 5. Sean los vectores a y b denotados como:

Calcula la suma

Calcula la resta

21

RESPUESTAS DE AUTOEVALUACIN

1. a) Vectores y matrices

2. Dos puntos que interceptan la recta formando una semirecta

3. Ambos segmentos son iguales, el primer segmento es mayor que el segundo; el primer segmento es menor que el segundo.

4. Los vectores se designan con las letras b)

Operaciones con vectores 5. Sean los vectores a y b denotados como

La suma calculada es:

La resta calculada es:

22

UNIDAD 2 MATRICES

OBJETIVO Analizar los conceptos generales de matrices y soluciones por diversos mtodos.

TEMARIO
2.1 CONCEPTOS GENERALES 2.2 OPERACIONES CON MATRICES 2.3 DIAGONALIZACION 2.4 MATRICES TRIANGULARES Y SIMTRICAS 2.5 MATRICES INVERSAS Y TRANSPUESTA 2.6 SISTEMAS DE ECUACIONES LINEALES 2.7 MTODO DE GAUSS-JORDAN 2.8 MTODO DE CRAMER CON FACTORES 2.9 MTODO DE LA INVERSA 2.10 MTODO DE GAUSS SEIDEL 2.11 MTODO DE JACOBI

23

MAPA CONCEPTUAL

24

INTRODUCCIN
En esta unidad se describen los conceptos generales de matrices, y las operaciones aritmticas fundamentales que se pueden realizar con ellas. Las matrices y el lgebra vectorial se relacionan, ya que ahora las primeras pasan a ser la representacin algebraica de la representacin geomtrica que hacen los vectores, al igual que stos tienen relacin con la vida cotidiana. El alumno aprender los distintos mtodos de solucin que tienen las matrices, de acuerdo con el caso prctico en que se presentan.

25

2.1 CONCEPTOS GENERALES El desarrollo inicial de la teora de matriz se debe a Hamilton; ms tarde Arturo Cayley define la notacin matricial como una forma de escribir un sistema de m ecuaciones lineales con n incgnitas. Actualmente las matrices se utilizan en informtica, ingeniera, economa, estadstica, industria y dems, con la finalidad de resolver los sistemas de ecuaciones que se presentan en estas reas. Una matriz es un arreglo rectangular de nmeros, y debido a la estructura grfica de una matriz, sta cuenta con filas denotadas por m y por columnas denotadas por n; la denotacin de las matrices es por letras maysculas. A los nmeros se les llama en el arreglo elementos de la matriz, y pueden ser reales o complejos, segn la definicin de los elementos dentro de la matriz, stos cuentan con un doble subndice que indica el espacio donde se encuentra ubicado. Ejemplo:

As, entonces, el elemento

ser localizado en la fila i y en la columna j.

Los vectores son una forma particular de las matrices. Si m>1, pero n=1, la matriz est representada como:

y se denomina vector columna. Cuando la matriz es de m=1 y n>1 se convierte en vector fila, representado grficamente de la siguiente forma:

26

denominada como vector fila. En el caso de los vectores fila y columna ya no es indispensable manejar los dos subndices, con uno es suficiente. Otros casos particulares de las matrices que se pueden enunciar son la matriz escalar, que ocurre cuando m=n=1, es decir, slo contiene un elemento. La matriz cuadrada es una matriz donde m=n, y se denomina matriz de n*n elementos. La matriz nula es aquella en la cual todos sus elementos son cero. La matriz identidad consiste en una matriz cuadrada donde todos los elementos de la diagonal principal equivalen a 1, mientras que todos los dems elementos son 0.

ACTIVIDAD DE APRENDIZAJE
investiga sobre las matrices y elabora un resumen.

2.2 OPERACIONES CON MATRICES La aritmtica, como ya se vio, es aplicable para vectores y las matrices no son la excepcin. Para aplicar la suma con dos matrices es necesario que ambas sean iguales, es decir, que contengan el mismo nmero de m*n filas y columnas. Ejemplo:

27

La adicin de la matriz A+B tiene lugar debido a que contienen el mismo nmero de filas y de columnas, pero la adicin de A+C o B+C es imposible porque no contienen el mismo nmero de elementos en la matriz. El producto resultante de la matriz A+B queda desarrollado de la siguiente forma:

Como A y B eran matrices de 2 x 3, se realiza la suma; note que es una simple operacin que nicamente implica sumar el elemento de la matriz A con su correspondiente de la matriz B. La operacin inversa de la suma es la resta, y tomando como referencia las matrices A y B previamente escritas, tenemos la siguiente operacin:

28

Una matriz tambin se pude multiplicar por un escalar. Los escalares son representados por letras minsculas a diferencia de las matrices; por ejemplo, el escalar r que multiplica a la matriz B, done el producto se denota como rB; por ejemplo:

donde

el producto de ambos queda como

La multiplicacin de matriz por matriz no es igual que la de matriz por escalar. Suponga que se desea calcular el producto de las matrices A y B: la regla establecida para obtener el producto de la matriz AB indica que es necesario multiplicar los renglones de la primera matriz A por las columnas de la segunda matriz B, ms para llevarla a cabo es necesario que el nmero de renglones de la matriz A sea igual al nmero de las columnas de la matriz B, y en caso de no ser iguales, el producto de la matriz AB no existe. Un ejemplo, son las matrices A y B denotadas de la siguiente forma:

29

de acuerdo con la regla, la primera fila de la matriz producto de AB es el primer rengln de la matriz A por cada una de las columnas de la matriz B, y el segundo rengln de la matriz producto AB es el segundo rengln de la matriz A por cada una de las columnas de la matriz B.

Resultado de la matriz producto AB:

ACTIVIDAD DE APRENDIZAJE
Investiga 10 ejemplos de operaciones con matrices y entrgalo en hojas blancas.

2.3 DIAGONALIZACIN Una matriz cuadrada A de nxn es una matriz diagonalizable si existe una matriz P de nxn invertible que cumple la sentencia A=PDP-1

donde D es una matriz diagonal.

30

Si la matriz A es idntica ortogonalmente a una matriz diagonal, se dice que la matriz A es diagonalizable ortogonalmente. Prcticamente la diagonalizacin de una matriz se utiliza cuando a sta la afecta una potencia, es decir, Ak, donde el nmero de interacciones para llegar a la solucin de dicha matriz puede ser muy grande, por ejemplo, la matriz diagonizable D denotada como:

entonces D2 es igual a:

y si se requiriera que D3, se tendra:

Donde:

es decir, que para toda

siempre que

31

ACTIVIDAD DE APRENDIZAJE
Investiga sobre la diagonalizacin y elabora un resumen.

2.4 MATRICES TRIANGULARES Y SIMTRICAS Una matriz triangular o simtrica es una matriz cuadrada donde los elementos que contiene, y que se encuentran ubicados por arriba y por debajo de la diagonal principal que se traza dentro de la matriz, son equivalentes a cero; por ejemplo:

donde la diagonal D est compuesta por los elementos 1,5,4, que cumplen la condicin de la matriz diagonal donde se nos dice que todas las entradas de la matriz son 0, a excepcin de las que se encuentran sobre la diagonal. La matriz triangular presenta tambin un caso denominado matriz triangular de orden superior, que ocurre cuando los elementos que estn por debajo de la diagonal son equivalentes a 0.

La matriz triangular orden inferior se presenta cuando los elementos que estn por encima de la diagonal son equivalentes a 0.

ACTIVIDAD DE APRENDIZAJE
Investiga sobre las matrices triangulares y simtricas y elabora un anlisis.
32

2.5 MATRICES INVERSAS Y TRANSPUESTAS Considera la matriz A: la inversa de dicha matriz est representada por la matriz:

es decir:

donde el producto da como resultado:

la matriz

que representa el producto de la matriz inicial por su inversa. Por lo

tanto la matriz inversa de A es:

donde solamente las matrices cuadradas cuyo determinante es distinto de cero, tendrn inversa. La matriz transpuesta es aquella que se obtiene al cambiar las filas por las columnas. La transpuesta de la matriz A se representa por AT, ejemplo:

es igual a la matriz transpuesta:

33

ACTIVIDAD DE APRENDIZAJE
Analiza las matrices inversas y transpuestas.

2.6 SISTEMAS DE ECUACIONES LINEALES Los sistemas de ecuaciones lineales se utilizan a diario en las ramas de la ingeniera, en aplicaciones matemticas de economa, administracin y hasta en las ciencias sociales. Una ecuacin lineal es aquella que puede escribirse de la forma:

donde el coeficiente ai y b, son nmeros reales o complejos, que son conocidos. Considere la ecuacin:

denominada ecuacin lineal, que en el plano xy, representa una lnea. Sobre el mismo plano considere la siguiente ecuacin lineal:

se requiere una solucin para estas dos ecuaciones, al escribirlas de la forma:

tenemos lo que se denomina sistema de ecuaciones. Para determinar la solucin del sistema de ecuaciones, es importante considerar que tiene tres posibilidades, ya sea que haya una solucin, que no haya ninguna o que exista un nmero indeterminado de soluciones.
34

Una solucin de un sistema de ecuaciones es aquella que al sustituir los valores en la ecuacin lineal, da afirmacin de que es verdadera, por ejemplo, al anterior sistema de ecuaciones una solucin es que x=3 y y=2. Al sustituir los valores en cada ecuacin, se tiene que:

donde se afirma que x=3 y y=2, son la solucin del sistema de ecuaciones. La relacin que tienen los sistemas de ecuaciones con las matrices es que se pueden representar en notacin matricial, retomando el ejemplo de nuestro sistema de ecuaciones que se denota como:

Al Tomar los coeficientes de cada variable y alinearlos en columnas, la matriz resultante se denomina matriz coeficiente y se escribe de la forma:

note que se obtuvo una matriz de tipo cuadrada de n*n. Hay que considerar tambin los nmeros constantes, que son el resultado de cada ecuacin del sistema de ecuaciones y dan paso a la matriz aumentada, quedando denotada como:

35

donde la matriz ha pasado de ser una matriz de n*n a una matriz de m*n; en los sistemas de ecuaciones no se establece de forma arbitraria el nmero de filas y columnas que obtiene al expresarlo en notacin matricial, debido a que en nmero de ecuaciones que intervienen en un sistema depende del fenmeno de estudio. La finalidad de la notacin matricial es simplificar el clculo de los sistemas de ecuaciones.

2.7 MTODO DE GAUSS JORDAN En ocasiones, los sistemas de ecuaciones lineales no son de n ecuaciones con n variables que tengan una solucin nica. El mtodo de Gauss Jordan consiste en encontrar matrices e inversas obteniendo soluciones mediante la reduccin de otro sistema equivalente en el que cada ecuacin tiene una incgnita menos que la anterior, y da como resultado la matriz escalonada. El mtodo de Gauss-Jordan tiene un algoritmo de solucin:

a) Escribir la matriz aumentada del sistema de ecuaciones lineales. b) A partir de la matriz aumentada y usando operaciones elementales en los renglones obtener la forma escalonada reducida. Esto se lleva a cabo creando, columna por columna, empezando con la primera columna, los unos principales y despus los cero sobre y debajo de cada uno principal. c) Escribir el sistema de ecuaciones correspondiente a la forma escalonada reducida. Este sistema da la solucin.2

Tomando como ejemplo el siguiente sistema de ecuaciones:

Williams, Gareth. Algebra lineal con aplicaciones, 2005. 36

aplicaremos la solucin utilizando el mtodo de Gauss-Jordan. En este caso el elemento inicial denominado pivote est ocupado por un cero; es necesario intercambiar los renglones para tener un nmero distinto que servir como pivote, as que el sistema de educaciones queda denotado como:

Observacin para el estudiante: la simbologa

representa el cambio posicin del rengln uno R1 por el rengln dos R2 del sistema de ecuaciones y el smbolo significa casi igual, y esto es porque se

modifica el sistema de ecuaciones inicial que se nos haba dado. Ahora que el elemento de la posicin 1,1 (rengln columna) es el nmero 3 y se llama pivote, este es nuestro primer paso de la solucin y es necesario que ese 3 pase a ser 1, que sera el segundo paso. Para conseguir dicho propsito es necesario multiplicar el rengln uno por:

que en nuestro caso sera:

obteniendo la siguiente matriz:

37

es necesario crear ceros en todas las dems posiciones de la columna pivote, sumando mltiplos adecuados del rengln pivote a todos los dems renglones de la matriz, como cuarto paso, para que la matriz tome la siguiente forma:

El cuarto paso consiste en cubrir el rengln pivote y todos los renglones arriba de l, es necesario volver a interactuar con los pasos 1 y 2 con la parte restante de la matriz para poder alcanzar la parte escalonada de sta, as que de:

sera la primera columna distinta de cero de la submatriz, y cuando tomamos como pivote el elemento 2 de la segunda fila, tenemos que:

Ahora, sumando:

con los nuevos elementos formados en la submatriz, tomamos la siguiente columna que es distinta de cero y el elemento 1 para volver a interactuar, es decir, de:

38

para obtener:

La matriz resultante es de la forma escalonada reducida por la matriz dada.

2.8 MTODO DE CRAMER CON FACTORES Para calcular un sistema de ecuaciones de acuerdo con el mtodo de Crammer se requiere: a) Obtener la matriz inicial de la forma ampliada, es decir, que contenga los coeficientes independientes de las ecuaciones lineales. b) Calcular el determinante de la matriz. c) Aplicar la regla de Crammer que consiste en ir sustituyendo la primera columna del determinante de la matriz por los trminos independientes, dividir el resultado de este determinante entre el determinante inicial para halla el valor de la primera incgnita. d) Seguir sustituyendo los trminos independientes en las distintas columnas para hallar el resto de las incgnitas. Tomando como referencia el siguiente sistema de ecuaciones lineales aplicaremos el mtodo de Cramer, sea el sistema de ecuaciones:

Se requiere encontrar el valor de las variables x y y, y de acuerdo con lo antes expuesto, el primer paso consiste en encontrar la matriz ampliada denotando como:

39

Note que a la matriz ampliada, en la parte superior se le han hecho las anotaciones sobre la columna correspondiente de cada variable; es necesario ahora calcular el valor absoluto de la matriz, para obtener el determinante det(A), que se denota como:

Una vez obtenido el determinante hay que calcular las incgnitas. Calculemos x que estar denotada por:

Ahora calculamos y tenemos:

40

que es la solucin que se puede comprobar en el sistema de ecuaciones lineales.

2.9 MTODO DE LA INVERSA Una matriz A de n columnas por n filas, es decir, nxn, si se multiplica por una matriz B de n columnas por m filas, el producto de la matriz A por la matriz B se denota como AB=BA=In, donde el orden de los factores no altera el producto; siempre y cuando el nmero de columnas y filas en la matriz A sean de una matriz cuadrada y que la matriz B no sea cuadrada. Entonces se dice que la matriz A es invertible, y que B es la inversa de A. Caso contrario si no existe B, entonces A no tiene matriz inversa. Como ejemplo demostraremos que la matriz A denotada como:

tiene como inversa la matriz B que est denotada por:

Al desarrollar el producto de la matriz A por B, se tiene:

41

donde

Por lo tanto AB=BA=In, con lo que se demuestra que A tiene como inversa la matriz B. Es sabido que para todo nmero real pude haber como mximo un nmero inverso, con sta demostracin se comprueba que para las matrices tambin se aplica esta regla.

ACTIVIDAD DE APRENDIZAJE
Investiga sobre el mtodo de la inversa y elabora un resumen.

2.10 MTODO DE GAUSS SEIDEL El mtodo de Gauss-Seidel es ms pulido que el mtodo de Jacobi, que con frecuencia ofrece una convergencia ms rpida hacia el resultado, ya que el ltimo valor encontrado de cada variable es el que se sustituye en cada paso del proceso iterativo. Al igual que el mtodo de Jacobi, ste slo es aplicable en las matrices cuyos elementos que estn implicados en la diagonal, dominan a los dems elementos. En el sistema de ecuaciones lineales siguiente:

42

al despejar una variable por cada ecuacin se tiene:

Se toman como valores inciales:

Al sustituir los ltimos valores en el sistema de ecuaciones lineales que ya cuenta con sus variables respectivas despejadas, se denota como:

Observe que en x1 se utilizan los valores de y0 y z0, en la ecuacin y1 se utilizan los valores de x1 y z0, para la ecuacin z1 se aplican los valores obtenidos en x1 y y1, al volver a interactuar el sistema de ecuaciones se denota como:

43

Aplicando este mtodo Iterativo cuatro veces ms, los valores tienden a aproximarse a:

que es la solucin del sistema de ecuaciones.

ACTIVIDAD DE APRENDIZAJE
Investiga sobre el mtodo de GaussSeidel y elabora un resumen.

2.11 MTODO DE JACOBI Resolviendo el sistema de ecuaciones lineales siguiente:

Y despejando la variable x de la primera ecuacin, y de la segunda ecuacin y z de la tercera ecuacin del sistema de ecuaciones lineales inicial, tenemos:

44

Por tratarse de mtodos iterativos, para llegar a la solucin es necesario dar un primer resultado slo por estimacin, por ejemplo x=1, y=1, z=1; aqu la precisin afecta slo a la rapidez con que se llega a un buen acercamiento de la solucin. Los valores inciales de este proceso se denotan por:

Y al sustituir estos valores en los despejes que se realizaron en el sistema de ecuaciones; se obtienen estos valores:

Estos nuevos valores los volvemos a sustituir en los despejes que se realizaron en el sistema de ecuaciones y se obtienen estos otros:

y as se continan un par ms de interacciones para llegar a la solucin de que:

De lo que se puede concluir, entonces, que en un sistema n ecuaciones con n variables cuya matriz de coeficientes A es una matriz cuadrada, que el valor absoluto del elemento diagonal de cada rengln es mayor que la suma de los valores absolutos de los dems elementos del rengln, por lo que el sistema tiene una solucin nica. El mtodo de Jacobi converger hacia la solucin, sin importar cuales sean los valores inciales. Retomando el ejemplo anterior, la matriz de coeficientes era igual a:

45

por inspeccin se comprueba la conclusin dada, ya que para la primera fila el elemento de la diagonal tiene un valor absoluto de 6 y la suma de los dems elementos de la fila es 3, por lo que en el primer rengln se cumple; en el caso del segundo rengln, el valor absoluto del elemento dentro de la diagonal es 5, y el de la suma de los dems elementos de la segunda fila es 2; en el tercer rengln, 4 es el valor de la diagonal y el valor absoluto de la suma de los dems elementos del rengln es 3, por lo que se tambin cumple.

ACTIVIDAD DE APRENDIZAJE
Investiga todo lo relacionado con el mtodo de Jacobi y elabora un anlisis.

46

AUTOEVALUACIN
Subraye la respuesta que a su criterio considere correcta:

1. Una matriz es un arreglo rectangular de nmeros, debido a: a) que en su estructura cuenta con nmeros en filas y columnas. b) la estructura grfica por contar con filas y por columnas. c) dichos nmeros se consideran como elementos de la matriz.

2. Los elementos contenidos dentro de la matriz cuentan con un doble ndice que prcticamente sirve para: a) identificar el elemento y que no se duplique. b) indicar el espacio de ubicacin de dicho elemento. c) sealar a qu columna pertenece.

3. Por definicin, una matriz se considera de mxn. De acuerdo con esta definicin, cuando se da el caso de que m>1 y n=1, qu nombre recibe: a) matriz nxn. b) vector columna. c) vector fila.

4. Por definicin, una matriz se considera de mxn. De acuerdo con esta definicin, cuando se da el caso de que m=1 y n>1, qu nombre recibe: a) matriz nxn. b) vector columna. c) vector fila.

5. Sean las matrices A=[1,4,7; 0,-2,3] y B=[2, 5 -6; -3, 1, 8] el producto de la suma es igual a: a) A+B=[3,9,1; 3, 1, 11] b) A+B=[3,9,1; -3, -1, 11] c) A+B=[3,9,-1; 3, -1, 11]
47

6. Sean las matrices C=[1,4,7; 0,-2,3] y D=[2, 5 -6; -3, 1, 8] el producto de la resta es igual a: a) A-B=[1, -5, 10; 3, -1, 11] b) A-B=[1, -5, 15; 3, -3, 11] c) A-B=[1, -5, 13; 3, -3, -5]

48

RESPUESTAS DE AUTOEVALUACIN

1. b) la estructura grfica por contar con filas y por columnas.

2. b) indicar el espacio de ubicacin de dicho elemento.

3. b) vector columna.

4. c) vector fila.

5. b) A+B=[3,9,1; -3, -1, 11]

6. c) A-B=[1, -5, 13; 3, -3, -5]

49

UNIDAD 3 SOLUCIN NUMRICA DE ECUACIONES CON UNA VARIABLE

OBJETIVO Aplicar diversos mtodos numricos para obtener soluciones numricas en ecuaciones con una variable.

TEMARIO 3.1 POR INTERVALO 3.2 MTODO DE BISECCIN 3.3 MTODO DE NEWTON - RAPHSON 3.4 MTODO DE LA SECANTE 3.5 MTODO DE INTEGRACIN POR PUNTO FIJO 3.6 MTODO DE 2 AITKEN

50

MAPA CONCEPTUAL

51

INTRODUCCIN
En esta unidad el alumno aprender diversos mtodos numricos para la solucin de ecuaciones que dependen de una sola variable. Los mtodos que en este apartado se analizan, se clasifican en dos variantes: los mtodos cerrados, que son aquellos que estn limitados por un rango, y los mtodos abiertos que se basan en un punto definido. La iteracin de las matemticas con la elaboracin de programas que ayuden a resolver estos diversos mtodos, tienen la finalidad de que el alumno adquiera capacidad analtica para resolver problemas complejos.

52

3.1 POR INTERVALO En las soluciones de ecuaciones no lineales se utilizan mtodos iterativos que dan como resultado una sucesin de valores que son iguales a valores de raz; los mtodos de intervalo son utilizados para alcanzar un resultado deseado donde se satisface una funcin. Los mtodos por intervalo aplican la propiedad del teorema de Bolzano, el cual afirma que si una funcin es continua en un intervalo cerrado, en cada uno de sus extremos dicha funcin tomar valores con signos opuestos, lo cual da como conclusin que, por lo menos, existe una raz dentro del intervalo de la funcin. Retomando el concepto de segmento de recta, definido por dos puntos que interceptan a la recta y que contienen puntos dentro de la amplitud intervalo que forman, se estable la condicin de que existe un nmero que satisface cierta funcin.
y

-f(x) -x

f(x) x

b -y

Este grfico representa la onda senoidal de una seal analgica que representa la oscilacin de onda que forma la seal al propagarse, al ser representada sobre el plano y centrase en el eje x e interceptada en su trayectoria por dos puntos [a,b], existe un punto c donde se ubica la raz que

53

satisface la funcin f(x)=0, en dnde la funcin f(x) en determinado momento del trayecto cambia de valor negativo a positivo.

3.2 MTODO DE BISECCIN El mtodo de biseccin es uno de los ms sencillos de analizar para la solucin numrica de ecuaciones con una variable. Este mtodo est basado en el teorema de valor intermedio propiedad de las funciones continuas, es decir, de aquella funcin que, al graficarla, la curva o lnea que forme es continua, por lo tanto si una funcin es continua en un intervalo, toma los valores comprendidos entre los extremos. El reflejo del intervalo es otro intervalo, es decir, una funcin f continua en el intervalo [a,b], que al tomar los valores f(a) y f(b) sean de signo diferentes y existe un punto c, es decir a<c<b, tal que f(c)=0, siendo igual para los casos en que f(a)<f(b) o f(a)>f(b). Para aplicar el mtodo de biseccin, suponga que el punto intermedio de [a,b] es c y que a y b, se representen como a1 y b1, tenemos entonces:

siendo igual a:

Si f(c1)=0, entonces c=c1; si no se cumple, entonces f(c1) es del mismo signo que f(a1) o de f(b1); si f(c1) y f(a1) son de igual signo, entonces:

y si a2=p1, b2=b1, en el caso de que f(c1) y f(b1) sean de signo contrario, entonces:
54

y a2=a1, b2=p1, en cualquiera de estos casos se obtiene un nuevo intervalo denotado por [a2,b2], siendo que la solucin est dentro de un intervalo ms pequeo que el inicial, a este nuevo intervalo es necesario aplicarle de forma iterativa el mtodo de biseccin para ir acotando la solucin de la ecuacin.

ACTIVIDAD DE APRENDIZAJE
Formule un programa en Matlab que resuelva el mtodo de Biseccin.

3.3 MTODO DE NEWTON RAPHSON El mtodo de Newton Rapshon es de tipo abierto, a diferencia del mtodo de biseccin el cual es considerado dentro de los acotados. Este mtodo inquiere la solucin de ecuaciones de una variable en donde se buscan las races f(x)=0 de una funcin real. El mtodo de Newton Raphson converge de forma rpida hacia la solucin, y en ocasiones diverge debido a que no se basa en intervalos. El mtodo de Newton Raphson consiste en iniciar con un valor prximo a cero, el cual suele llamarse punto inicial. Suponga que:

sea:

una aproximacin de p tal que:

55

y la diferencia de:

sea mnima. Tomando de referencia el polinomio de Taylor:

la funcin

est entre

y . Debido a que f(p)=0, es decir x=p, se obtiene

es necesario derivar, pero considerando que entonces es doblemente menor, por tanto:

es mnima la diferencia,

despejando la variable p, la ecuacin anterior obtenida queda escrita como:

Aplicando el valor inicial que se considera en el mtodo de Newton Raphson se tiene que p0 genera la sucesin:

56

No hay que omitir que el mtodo de Newton Rapshon puede ser abordado de forma geomtrica, derivando y por polinomios de Taylor que fue lo que se expuso en este apartado.

ACTIVIDAD DE APRENDIZAJE
Formule un programa en Matlab que resuelva el mtodo de integracin de Newton Raphson.

3.4 MTODO DE LA SECANTE El mtodo de la secante es una variante del mtodo de Newton Raphson, y a diferencia del mtodo de biseccin, ste es un mtodo abierto. El mtodo de la secante, a diferencia del mtodo de Newton Raphson, no requiere conocer la primera derivada para poder aplicar el mtodo de solucin, el mtodo de la secante estima la tangente, lo que se conoce como la pendiente de la recta, representada por:

al sustituir esta ecuacin se sustituye en la ecuacin del mtodo de Newton Raphson:

Para evitar la derivada como en el caso del mtodo de Newton Raphson, se considera una aproximacin a la derivada de la recta que pasa por los valores de dos iteraciones sucesivas, ya que este mtodo requiere de dos aproximaciones inciales de la raz para poder obtener una pendiente inicial.

57

ACTIVIDAD DE APRENDIZAJE
Formule un programa en Matlab que resuelva el mtodo de la Secante.

3.5 MTODO DE INTEGRACIN DE PUNTO FIJO El mtodo de punto fijo es de tipo abierto y consiste en considerar un punto de solucin de una ecuacin en la que se contiene la raz. Suponga la ecuacin dada por:

para predecir la raz es necesario que la ecuacin sea del tipo:

entonces la ecuacin inicial nos quedara del tipo:

para llegar a este despeje, se retoman los principios del lgebra ya sea agregando en ambos miembros de la ecuacin la variable x, o despejando el trmino x que es de primer grado. Con esta ecuacin es posible predecir un nuevo valor para x en la funcin, con una aproximacin a la raz por medio de un slo punto, de ah el nombre del mtodo.

ACTIVIDAD DE APRENDIZAJE
Formulae un programa en Matlab que resuelva el mtodo de integracin de punto fijo.

58

3.6 MTODO DE 2 AITKEN El mtodo de 2 Aitken, tambin conocido como mtodo de convergencia cuadrtica, se aplica a incrementar la convergencia de una sucesin que sea linealmente convergente. Suponga la sucesin:

en donde n pertenece a los nmeros reales, se calcula la sucesin de g con incremento, es decir:

quedando denotado en su definicin como:

Al aplicar el operador de incremento la ecuacin se escribe como:

59

AUTOEVALUACIN
Subraye la respuesta que a su criterio considere correcta:

1. El teorema de Bolzano afirma que si una funcin es: a) continua en un intervalo cerrado, cada extremo tomar valores con signos opuestos. b) continua en un intervalo cerrado, dentro de los extremos existen valores continuos. c) discontinua en un intervalo, por lo menos existe una raz.

2. Cuando una funcin es continua en un intervalo, se dice que toma: a) los valores de los extremos para evaluar la funcin. b) los valores que estn entre los extremos para evaluar la funcin. c) los valores de los extremos para evaluar la funcin y comprobar su continuidad.

3. Este mtodo busca la solucin de ecuaciones de una variable en donde se buscan las races f(x)=0 de una funcin real: a) mtodo de Biseccin. b) mtodo de Newton Raphson. c) mtodo de la secante.

4. Este mtodo es una variante del mtodo de Newton Raphson siendo un mtodo de tipo abierto: a) mtodo de Biseccin. b) mtodo de Newton Raphson. c) mtodo de la secante.

60

5. Mtodo utilizado para a incrementar la convergencia de una sucesin que sea linealmente convergente: a) mtodo de punto fijo. b) mtodo de Newton Raphson. c) mtodo de la Aitken.

6. Es un mtodo de tipo abierto que consiste en considerar un punto de solucin de una ecuacin en la que se contiene la raz: a) mtodo de punto fijo. b) mtodo de Newton Raphson. c) mtodo de la Aitken.

61

RESPUESTAS AUTOEVALUACIN

1. a) continua en un intervalo cerrado, cada extremo tomar valores con signos opuestos.

2. b) los valores que estn entre los extremos para evaluar la funcin.

3. b) mtodo de Newton Raphson.

4. c) mtodo de la secante.

5. c) mtodo de la Aitken.

6. a). mtodo de punto fijo.

62

UNIDAD 4 DIFERENCIACIN E INTEGRACIN NUMRICA

OBJETIVO Examinar diversos mtodos que se aplican en la diferenciacin e integracin numrica.

TEMARIO 4.1 INTRODUCCIN 4.2 USO DEL DESARROLLO DE TAYLOR 4.3 ALGORITMO GENRICO PARA OBTENER UNA APROXIMACIN POR DIFERENCIAS 4.4 USOS DE LOS OPERADORES DE DIFERENCIAS 4.5 APROXIMACIN DE DERIVADAS PARCIALES POR DIFERENCIAS 4.6 REGLA DEL TRAPECIO 4.7 REGLA 1/3 DE SIMPSON 4.8 INTEGRACIN NUMRICA CON LIMITES INFINITOS O SINGULARIDADES

63

MAPA CONCEPTUAL

64

INTRODUCCIN
En esta unidad el alumno reforzar los conceptos de diferenciacin e integracin numrica, estudiar diversos mtodos aplicables a estos dos procesos que convergen en soluciones numricas. Los mtodos que este apartado analiza, estn de acuerdo con el tipo de operacin que se aplique en alguna funcin, ya sea derivacin o integracin. La iteracin de las matemticas que ofrecen estos mtodos de integracin y derivacin como procesos inversos uno del otro con la elaboracin de programas computacionales, requieren que el alumno ponga en prctica su capacidad analtica para poder elaborar algoritmos que le ayuden a resolver dichos mtodos y despus trasladarlos al lenguaje de programacin.

65

4.1 INTRODUCCIN La diferenciacin y la integracin numrica son dos procesos inversos uno del otro, en aritmtica, tomando como referencia que para la suma el proceso inverso es la resta, para la multiplicacin es la divisin, y para la integracin numrica es la derivacin numrica o viceversa, segn las circunstancias con que se presentan los problemas numricos a resolver. La diferenciacin numrica se puede explicar de manera sencilla como aquella funcin donde, dado un punto xn existe un punto prximo o cercano denominado xn+1 el cual tiene una diferencia pequea de aproximacin del punto inicial. Es decir, que para un punto x existe una funcin f(x) que satisface una ecuacin:

donde h= xn+1 que equivale a la diferencia pequea que hay entre este punto y el punto x. La integral definida o antiderivada de una funcin equivale al proceso contrario de la derivacin, y el mtodo bsico involucrado para aproximar cualquier funcin a su integral se conoce cuadratura numrica. Los mtodos de integracin numrica se pueden utilizar para integrar funciones por medio de tablas o de manera analtica, la integracin numrica puede obtenerse de forma rpida cuando slo se desea conocer el valor numrico de la integral.

4.2 USO DEL DESARROLLO DE TAYLOR El desarrollo de Taylor consiste en considerar una funcin que se encuentre definida en un intervalo, mismo que contiene un punto que puede ser derivado en cualquier orden, es decir:

66

donde existe un polinomio p(x) de grado n que tiende al lmite de la funcin equivalente a cero:

El polinomio de Taylor se puede expresar como:

la diferencia entre la funcin f(x) y su polinomio de Taylor hasta el orden n, basado en punto de partida x0, se define como:

4.3 ALGORITMO GENRICO PARA OBTENER UNA APROXIMACIN POR DIFERENCIAS El algoritmo genrico para obtener una aproximacin por diferencias permite evaluar la derivada de cualquier orden en un punto determinado, de forma general, para obtener las frmulas de aproximacin por diferencias de cierta derivada de orden n, establecida en un nmero de puntos m que depende de la precisin que se busca. Sea el punto m considerado en un intervalo equivalente a:

Donde:

y n el orden de la derivada, considerando las abscisas de los puntos:

67

con:

Se concluye que la aproximacin por diferencias de la derivada de orden n con m puntos, queda expresada como:

donde, desde la serie indeterminados de m y:

hasta

equivalen a los coeficientes

equivale a las coordenadas que se utilizan en este mtodo y el trmino E equivale al mximo orden posible.

4.4 USOS DE LOS OPERADORES DE DIFERENCIAS El uso de los operadores de diferencias se utiliza cuando no se puede dar una solucin numrica por el polinomio de Taylor. Este mtodo consiste en construir nuevos puntos a partir de conocer un conjunto de puntos que se encuentran dentro del intervalo de solucin, y tambin se conoce como mtodo de interpolacin. Suponga que se desea encontrar un polinomio de primer grado que pasa por los puntos (x0,y0) y (x1,y1) para aproximar a una funcin f, para la que f(x0)=y0 y f(x1)=y1 por lo que obtenemos las funciones:

y
68

por lo tanto:

Como:

se tiene que:

de acuerdo con estos datos, se determina que p es la nica funcin lineal que pasa (x0,y0) y (x1,y1), como se muestra en la siguiente grafica:

ACTIVIDAD DE APRENDIZAJE
Investigue sobre el uso de los operadores de diferencias y elabore un anlisis.

69

4.5 APROXIMACIN DE DERIVADAS PARCIALES POR DIFERENCIAS El mtodo de aproximacin de derivadas parciales por diferencias consiste en que, dada una funcin que contiene varias variables independientes, se debe calcular la derivada parcial de cada una de esas variables. Para el caso de la diferenciacin numrica, la derivada de una funcin mide la rapidez de cambio de la variable dependiente respecto a la variable independiente para acercarse de manera rpida a la solucin que satisfaga alguna funcin determinada. Suponga una funcin que contiene dos variables x y y, donde se requiere medir su comportamiento cuando cambia en y y x mantiene el valor inicial, y la otra cuando cambia la variable x y y conserva el valor inicial. Dejemos variar a la variable independiente x, y que la variable independiente y mantenga su valor inicial para poder llegar a una definicin ms concreta, suponga que y=b, en donde b es una constante; replanteando la funcin, se dice que ahora es una funcin de una variable, en este nuevo caso es x, tomando como referencia cognitiva que:

Si g tiene una derivada en a se denomina derivada parcial de f con respecto a x en (a,b). De forma similar se puede seguir este proceso para la variable y.

ACTIVIDAD DE APRENDIZAJE
Formule un programa en Matlab que resuelva el mtodo de aproximacin de derivadas parciales por diferencias.

4.6 REGLA DEL TRAPECIO La regla del trapecio consiste en realizar una representacin aproximada de una funcin f(x) a travs de lo que se conoce como polinomio de grado uno para que la integracin aproximada de la funcin en x se determine por: ,

70

Los puntos a, b evaluados en el polinomio un trapecio:

, geomtricamente generan

El rea bajo la curva, es decir, el trapecio, es una aproximacin de la integral f(x), y empleando tringulos semejantes, se obtiene que:

Al Integrar la ecuacin anterior para encontrar el rea bajo la curva, se da paso a la notacin matemtica siguiente:

aplicando la integral cuando x=a y x=b se tiene:

que es igual a:

71

reduciendo trminos, se obtiene la frmula del trapecio denotada como:

ACTIVIDAD DE APRENDIZAJE
Formule un programa en Matlab que resuelva la regla del trapecio.

4.7 REGLA 1/3 DE SIMPSON Para realizar un mejor ajuste de una f(x) como se analiz en la regla del trapecio, se recurre a una funcin que presente cierto grado de curvatura, por lo tanto, se requiere de un polinomio de segundo grado f2(x) como una mejor aproximacin a la funcin f(x). El clculo numrico de la integral de la funcin se denota:

para obtener la formula general de la regla 1/3 de Simpson:

donde:

72

de estos trminos se da el nombre de regla 1/3 de Simpson.

ACTIVIDAD DE APRENDIZAJE
Formule un programa en Matlab que resuelva la regla 1/3 de Simpson.

4.8 INTEGRACIN NUMRICA CON LMITES INFINITOS O SINGULARIDADES La integracin numrica con lmites infinitos determina que una funcin es integrable si en un dominio infinito diferente a cero existe una solucin que satisface a dicha funcin. Es necesario evaluar la funcin en un intervalo real, es decir:

para sustituir los lmites de integracin por lmites finitos:

donde c es un valor diferente a cero y su valor fuera del intervalo (-c,c) es insignificante. Es recomendable que este tipo de integracin numrica se apoye en otros mtodos de solucin numrica, como la regla del trapecio o la de 1/3 de Simpson. La integracin numrica con singularidades consiste en que, dada una funcin f(x) que presente singularidad en a o b, la integral:

se requiere realizar un cambio de dominio del intervalo finito [ a,b] a un intervalo de tipo ( ) a travs de una transformacin de variables.

73

AUTOEVALUACIN
Subraye la respuesta que a su criterio considere correcta:

1. Se conoce como cuadratura numrica: a) la integracin. b) la derivacin. c) anlisis numrico.

2. Consiste en considerar una funcin que se encuentre definida en un intervalo, mismo que contiene un punto que puede ser derivado en cualquier orden: a) algoritmo genrico. b) desarrollo de Taylor. c) operadores de integracin.

3. Permite evaluar la derivada de cualquier orden en un punto determinado, de forma general: a) algoritmo genrico. b) desarrollo de Taylor. c) operadores de integracin.

4. Se utiliza cuando no se puede dar una solucin numrica por el polinomio de Taylor: a) algoritmo genrico. b) desarrollo de Taylor. c) operadores de integracin.

5. El mtodo de aproximacin por diferencias consiste en: a) que dada una funcin que contiene varias variables, tomar slo una de ellas para hallar la solucin.
74

b) que dada una funcin que contiene varias variables independientes, se debe calcular la derivada parcial de cada una de esas variables. c) que dada una funcin que contiene varias variables independientes, evaluar las que se encuentran dentro del intervalo definido.

75

RESPUESTAS AUTOEVALUACIN

1. a) la integracin.

2. b) desarrollo de Taylor.

3. a) algoritmo genrico.

4.c) operadores de integracin.

5. b) que dada una funcin que contiene varias variables independientes, se debe calcular la derivada parcial de cada una de esas variables.

76

UNIDAD 5 SOLUCIN NUMRICA DE ECUACIONES DIFERENCIALES ORDINARIAS

OBJETIVO Analizar diversos mtodos de solucin numrica de ecuaciones diferenciales ordinarias.

TEMARIO 5.1 MTODO DE EULER 5.2 MTODO DE RUNGE KATTA 5.3 MTODO PREDICTO CORRECTO 5.4 MTODO DE HEUN SIN PRINCIPIO 5.5 MTODO DE PASOS MLTIPLES DE ORDEN SUPERIOR

77

MAPA CONCEPTUAL

78

INTRODUCCIN
La solucin de ecuaciones diferenciales implica que el alumno de ingeniera cuente con los elementos esenciales del lgebra, clculo diferencial e integral, lgebra vectorial, es decir, el dominio de las matemticas aplicables a la ingeniera y el mundo real. En la materia de mtodos numricos se requiere de esas habilidades cognitivas aplicables a problemas reales, de ah la importancia de que el alumno tenga la capacidad de plasmar un problema real en un modelo matemtico, y que tenga la capacidad de programarlo para hacer ms prctica la solucin. En este apartado se abordan mtodos que son soluciones numricas de ecuaciones diferenciales, que resuelven problemas matemticos a travs de la iteracin numrica.

79

5.1 MTODO DE EULER Leonhard Paul Euler fue un matemtico que realiz diversas aportaciones a esta rama, principalmente en clculo y anlisis con respecto al estudio de funciones, y en su honor este mtodo lleva su apellido. El mtodo de Euler tiene la finalidad de obtener aproximaciones de solucin de problemas planteados de valor inicial, y es uno de los ms simples para aproximarse a la solucin de una ecuacin. Suponga:

cuando:

A los elementos que se encuentran dentro del intervalo [ a,b], se les denomina puntos de red, que son aproximaciones de solucin a la funcin y(t). Determinando los puntos de red, se pueden obtener otros puntos del intervalo, ya que se supone que los puntos de red son continuos dentro de dicho intervalo, es decir:

para cada

El tamao de paso es un trmino para describir la distancia comn entre los puntos:

80

Para dar una solucin a la ecuacin:

se utiliza el mtodo de Taylor, suponiendo que existe una solucin y(t) con derivadas continuas en el intervalo [a,b] y para cada i=0,1,2,,N-I obteniendo la siguiente notacin:

para todo nmero

contenido en (ti, ti+1), siempre y cuando h=ti+1-ti se tiene:

debido a que y(t) es una solucin de la ecuacin inicial se obtiene:

De acuerdo al mtodo de Euler:

para cada i=1,2,,N-I eliminando el trmino restante se obtiene que:

donde:
81

para cada i=1,2,,N-I, a esta ecuacin se le denomina ecuacin de diferencias de Euler.

5.2 MTODO DE RUNGE KUTTA El mtodo de Runge Kutta deriva del mtodo de Taylor y converge de forma ms rpida en la solucin que el mtodo de Euler, ya que extiende la idea geomtrica de utilizar varias derivadas para aproximarse a la solucin de la funcin. La formula general del mtodo de Runge Kutta se denota:

para toda

que cumpla:

que representa la pendiente del intervalo. De manera general se dice que:

en donde a es una constante y la variable k se define como:

82

Aplicando el mtodo de Taylor a yn+1 tomando como referencia yn se tiene:

aplicando la regla de la cadena para derivar

se denota que:

al sustituir en la ecuacin inicial se escribe como:

que al aplicar la serie de Taylor se obtiene que la ecuacin de Runge Kutta

ACTIVIDAD DE APRENDIZAJE
Formule un programa en Matlab que resuelva el mtodo de Runge Kutta.

5.3 MTODO DE PREDICTO CORRECTO El mtodo de Predicto (predecir) Correcto (corregir) se catalog como un mtodo multipaso, es decir, iterativo, ya que al pasar de un valor a otro toma en cuenta el valor inicial de la integracin para no perder la concordancia del resultado y la aproximacin sea ms exacta. Consiste en calcular xn+1 cuando se conocen los valores previos:

83

es decir, empleando una prediccin de xn+1, para despus emplear un corrector de xn+1. Aplicando el mtodo de predicto correcto al mtodo de Euler a travs del mtodo del Trapecio, tenemos:

de donde se obtiene:

5.4 MTODO DE HEUN SIN PRINCIPIO El mtodo Heun sin principio recibe este nombre porque depende de dos puntos anteriores a la variable dependiente o derivada, con lo que cuenta slo con una condicin inicial y falta otro dato para poder interactuar. El mtodo cuenta con dos frmulas, que son la predictora:

y la frmula correctora denotada por:

Estas dos frmulas se aplican para poder alcanzar la convergencia hacia el resultado numrico buscado; se requiere aplicar la frmula predictora para obtener el valor de que sera la primera aproximacin a la solucin.

sta primera aproximacin de solucin pasar como parmetro a la frmula correctora, siempre que satisfaga la condicin siguiente:

84

Una vez que se obtiene

y comprobada con la condicin anterior,

se requiere repetir el mtodo hasta que el nmero de interacciones converja con la solucin.

ACTIVIDAD DE APRENDIZAJE
Formule un programa en Matlab que resuelva el mtodo de Heun sin principio.

5.5 MTODO DE PASOS MLTIPLES DE ORDEN SUPERIOR El mtodo de pasos mltiples de orden superior se diferencia de cualquier otro por requerir ms de un paso para poder convergir en la solucin. Mientras que en otros mtodos se generaba una sucesin en serie de posibles aproximaciones a la solucin, en ste los resultados obtenidos de la iteracin con la funcin se evalan de forma ms precisa para que la siguiente iteracin converja de forma ms rpida en la solucin. Considerando que los problemas que se plantean al estudiante tengan valores inciales tales, que cumplan con la condicin de que:

y dada:

se dice que:

85

la funcin tenga una solucin en el intervalo y que pertenezca a los nmeros reales. Al integrar:

en el intervalo

se denota como:

y queda escrita como:

Debido a la ltima denotacin hallada, no se puede calcular la integral por polinomio de interpolacin, ya que no se conocen los valores exactos de los puntos para aplicarlos en la funcin , de aqu el

nombre de mtodo de pasos mltiples, ya que se puede calcular a travs de utilizar los valores de la solucin calculada en .

ACTIVIDAD DE APRENDIZAJE
Formule un programa en Matlab que resuelva el mtodo de pasos mltiples de orden superior.

86

AUTOEVALUACIN
Subraye la respuesta que a su criterio considere correcta:

1. El mtodo de Euler tiene como finalidad: a) obtener soluciones de funciones continuas en determinados intervalos. b) obtener aproximaciones de solucin de problemas planteados de valor inicial. c) obtener soluciones a problemas de valor inicial.

2. El mtodo de Runge Katta es un mtodo que: a) deriva del mtodo de Euler para aplicarse en la sucesin de Taylor. b) utiliza varias derivadas para aproximarse a la solucin de una funcin. c) converge de forma ms rpida a la solucin que el mtodo de Euler.

3. Mtodo catalogado como multipaso, que toma en cuenta el valor inicial de la integracin para no perder la concordancia con el resultado: a) mtodo predicto correcto. b) mtodo de Runge Katta. c) mtodo de Heun.

4. Mtodo que depende de dos puntos previos a la variable dependiente para poder interactuar: a) mtodo predicto correcto. b) mtodo de Runge Katta. c) mtodo de Heun.

87

RESPUESTAS DE AUTOEVALUACIN

1. b) obtener aproximaciones de solucin de problemas planteados de valor inicial.

2. c) converge de forma ms rpida a la solucin que el mtodo de Euler.

3. a) mtodo predicto correcto

4. c) mtodo de Heun.

88

BIBLIOGRAFA
Burden, Richard, Anlisis numrico, Thompson, Mxico, 2000.

Chapra, Steven, Mtodos numricos para ingenieros, McGraw Hill, Mxico, 2003.

Faires, J, Douglas, Richard, Mtodos numricos, Thompson, Mxico, 2004.

Grossman, Stanley, lgebra lineal, McGraw Hill, Mxico, 2000.

Mather, John, Mtodos numricos con Matlab, Prentice Hall, 2002.

Williams, Gareth, lgebra lineal, McGraw Hill, Mxico, 2005.

89

GLOSARIO

LGEBRA: Es una rama de las matemticas que se dedica en sus aspectos ms elementales a resolver problemas planteados en forma de ecuaciones y sistemas de ecuaciones, donde los valores se representan con variables. ARITMTICA: Es una rama de las matemticas que se encarga del estudio bsico de los nmeros reales, de las relaciones que ocurren entre ellos y de las tcnicas de realizacin de operaciones bsicas; como la suma, resta, multiplicacin, divisin, potenciacin, radicacin y logaritmos. BASE: Se denomina base de una potencia a la expresin conocida como factor, que es el que repite tantas veces como lo indica el nmero exponente. COEFICIENTE: Es el nmero que en las expresiones matemticas va situado a la izquierda de la incognita; se representa con una letra o literal. Si el coeficiente es la unidad, se omite. CONSTANTE: Valor de tipo permanente DERIVADA: La derivada de una funcin es la representacin de un valor sobre la pendiente de la recta tangente que cambia su valor. ECUACIN: Igualdad entre dos expresiones algebraicas. EXPONENTE: Un exponente es un nmero que indica cuntas veces debe usarse la base como factor. FACTORIZACIN: Es la transformacin de una expresin algebraica a otras expresiones ms simples en trminos matemticos para expresar sus factores racionales y enteros primos entre s.

90

FUNCIN: Usada en matemticas para modelar situaciones de la dependencia de una variable sobre otra. IGUALDAD: Expresin matemtica que se obtiene del producto de igualar dos cantidades algebraicas que tienen el mismo valor. INTEGRACIN: Es la suma de infinitos sumados, infinitamente pequeos. INTERVALO: Conjunto de nmeros reales comprendidos entre otros dos nmeros reales. LMITE: Tendencia de una sucesin o funcin al acercase a un valor. LOGARITMO: Se llama logaritmo en base a del nmero x al exponente b al que hay que elevar la base para obtener dicho nmero. NMERO DECIMAL: Es la expresin lineal de una fraccin ordinaria o decimal que se obtiene al dividir dos nmeros colocados en las posiciones de numerador y denominador. NMERO NATURAL: El conjunto de los naturales se denomina con la letra N, y esta formado por los dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, cualquier otro nmero es el resultado de la conujncin de estos digitos. NMERO RACIONAL: Comprende las cantidades numricas que se pueden expresar en forma de fraccin. El conjunto de los nmeros racionales se denota por la letra Q e incluye a los nmeros enteros y naturales, que al combinarlos dan expresiones racionales. NMEROS PRIMOS: Son aquellos nmeros que slo son divisibles por s mismos y por la unidad, es decir, estos nmeros solamente presentan dos divisores. Tambin son llamados "nmeros primos absolutos" (1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31...).

91

POTENCIA: Representacin de un producto de factores iguales entre s. RELACIN: Conjunto de pares ordenados. TRANSFORMACIONES: Cambios de escala con el propsito de conseguir linealidad, normalidad en los datos VALOR ABSOLUTO: Siendo x un nmero real cualquiera, se llama valor absoluto de x y se representa por | x | (se lee x barra) al nmero real que verifica las siguientes condiciones: | x |=x; s y solo s x>0 x=0; | x |=-x; s y solo s x<0. El valor absoluto de un nmero es la esencia del nmero, es decir, no importa si es un nmero positivo o negativo, al obtener el valor absoluto solo importa el valor del nmero. VARIABLE: Objeto matemtico que puede tomar diferentes valores.

Generalmente asociado a propiedades o caractersticas de las unidades de la muestra. Lo contrario de variable es constante.

92