Sunteți pe pagina 1din 11

Contenido

Introduccin................................................................................................................................... 2 Errores ........................................................................................................................................... 3 Mtodo Grafico .............................................................................................................................. 5 Mtodo de la falsa posicin (mtodo de regula falsi)...................................................................... 6 Mtodo de Newton-Raphson ......................................................................................................... 6 Mtodo de Jacob ........................................................................................................................... 7 Mtodo de Gauss-Seidel ................................................................................................................ 8 Mtodo de Gauss-Jordan ............................................................................................................... 9 Mtodo de Leverrier-Fodden ......................................................................................................... 9 Inversin de matrices por Gauss-Jordan ....................................................................................... 11

Introduccin

Los mtodos numricos son tcnicas mediante las cuales es posible formular problemas matemticos de tal forma que puedan resolverse usando operaciones aritmticas. Hay muchos tipos de mtodos numricos, y comparten una caracterstica comn: invariablemente se deben realizar un buen nmero de tediosos clculos aritmticos. Los mtodos numricos son herramientas muy poderosas para a solucin de problemas. Pueden manejar sistemas de ecuaciones grandes, no linealidades y geometras complicadas, comunes en la ingeniera. Tambin es posible que se utilice software disponible comercialmente que contenga mtodos numricos. El uso inteligente de estos programas depende del conocimiento de la teora bsica de estos mtodos; adems hay muchos problemas que no pueden plantearse al emplear programas hechos, conociendo bien los mtodos numricos se puede disear programas propios y as no comprar software costoso. Al mismo tiempo se aprende a conocer y controlar los errores de aproximacin que son inseparables de los clculos numricos a gran escala. Los mtodos numricos son un medio para reforzar la comprensin de las matemticas, porque profundizan en los temas que de otro modo resultaran obscuros, esto aumenta su capacidad de comprensin y entendimiento en la materia.

David Ivn Prez Gmez

Pgina 2

Errores
Es una medida del error cometido al aproximar una magnitud numrica por una expresin aproximada ms sencilla que la expresin original exacta. Dicha estabilidad se refiere a como dentro de un algoritmo de anlisis numrico el error de aproximacin es propagado dentro del propio algoritmo.

Error Absoluto Dicha estabilidad se refiere a como dentro de un algoritmo de anlisis numrico el error de aproximacin es propagado dentro del propio algoritmo. Error Relativo

Donde:
  : Es el valor del Error Absoluto : Es el valor real : Es el valor de aproximado

Error Relativo Es el cociente (la divisin) entre el error absoluto y el valor exacto. Al igual que el error absoluto puede ser positivo o negativo (segn lo sea el error absoluto) porque puede ser por exceso o por defecto y no tiene unidades.

Donde:
   : Es el error relativo. : Es el error Absoluto. : Es el valor real.

David Ivn Prez Gmez

Pgina 3

Error Relativo Porcentual Si el error relativo se le multiplica por cien se obtiene el tanto por ciento (%) de error.

Donde:
: Es el Error Porcentual.

Error por Redondeo Como no es posible guardar un nmero binario de longitud infinita o un nmero de ms dgitos de los que posee, la mantisa de la computadora que se est empleando almacena solo un nmero finito de estos dgitos; como consecuencia se comete automticamente un pequeo error conocido como error de redondeo, este tipo de error al repetirse muchas veces puede llegar a ser considerable, por lo tanto se almacena en una palabra de 16 bits.

Error de Truncamiento Es el error causado por resolver el problema no como se ha formulado, si no, mediante algn tipo de aproximacin. Est causado por la sustitucin de un infinito (sumatorio o integracin) o por un infinitesimal (diferenciacin), por una aproximacin finita resulta de truncar un proceso infinito para obtener un proceso finito.

David Ivn Prez Gmez

Pgina 4

Mtodo Grafico
Cada una de las ecuaciones que forman un sistema lineal de 2 ecuaciones con dos incgnitas es la de una funcin de primer grado, es decir una recta. El mtodo grfico consiste en representar en unos ejes cartesianos o sistema de coordenadas ambas rectas y comprobar si se cortan, si es as dnde? Dentro del plano dos rectas solo pueden tener 3 posiciones relativas (entre s): Se cortan en un punto, son paralelas o son coincidentes, esto es la misma recta. Si las dos rectas se cortan en un punto, las coordenadas son el par que conforma la nica solucin del sistema ya que son los nicos valores que satisfacen ambas ecuaciones del sistema as estas son COMPATIBLES DETERMINADAS. Si las dos rectas son paralelas no tienen ningn punto en comn, por lo que no hay ningn par de nmeros que representen a un punto que se encuentre en ambas rectas por lo que este ser INCOMPATIBLE. Si ambas rectas son coincidentes existen infinitos puntos que pertenecen a ambas por lo que existen infinitas soluciones y este ser COMPATIBLE INDETERMINADO.

David Ivn Prez Gmez

Pgina 5

Mtodo de la falsa posicin (mtodo de regula falsi)


Es un mtodo iterativo, utilizado para determinar las races de una funcin ordinaria o trascendente, se le conoce tambin como el mtodo de la regla falsa ya que ocupa una constante b que tendr el valor arbitrario y eso hace que se pueda aproximar el valor de la raz que se est buscando.

En la parte inicial del mtodo se le debe dar un valor a b y posteriormente se evala en la funcin dada, as tambin se le asigna un valor inicial de x0=0, donde la frmula es la siguiente:

Donde:
   : 0,1,2,3 n : Constante : Constante

Mtodo de Newton-Raphson
Este mtodo es utilizado para determinar las races de un polinomio de grado n (trascendente y ordinaria). Consiste en derivar la funcin de manera tradicional y efectuar una evaluacin de funciones en la original y en la funcin derivada. Posteriormente se deben analizar los valores numricos resultantes y cuando tengan similitud al menos en 4 dgitos, el nmero que se repita ser la raz buscada. Una vez encontrada dicha raz se debe multiplicar la tcnica de la deflacin que consiste en degradar la funcin original en un grado menor para encontrar la siguiente raz nuevamente se vuelve a aplicar el mtodo de Newton-Raphson.

David Ivn Prez Gmez

Pgina 6

Para iniciar este mtodo debemos dar valores iniciales a la variable a considerar (la que se evaluar en la funcin). La frmula es la siguiente:

NOTA*: El nmero de races reales imaginarias nos indicar el grado del polinomio.

La relacin o frmula para calcular el porcentaje de error es el siguiente:

Mtodo de Jacob
Este mtodo es utilizado para encontrar las incgnitas de un sistema lineal de manera iterativa. Consiste en despejar cada una de las incgnitas del sistema lineal de ecuaciones dada, se dan valores iniciales a las incgnitas (valores de cero). Cuando al menos en 4 C.S se parezcan los nmeros buscados, esas sern las soluciones de las incgnitas. Se necesita considerar las siguientes relaciones:

Donde:
    =0 =0 =0 =0 Pgina 7

David Ivn Prez Gmez

Mtodo de Gauss-Seidel
Se utiliza para encontrar el valor de las incgnitas de una ecuacin lineal de cualquier orden de forma iterativa. Es similar al mtodo de Jacob la diferencia es que solo se le da valor inicial a la primera incgnita y tan pronto se vayan encontrando los nmeros a buscar se utilizan para encontrar el siguiente valor.



  

RELACIONES:


Donde:     =0 =0 =0 =0

Segunda iteracin
    = =0 =0 =

David Ivn Prez Gmez

Pgina 8

Mtodo de Gauss-Jordan
Utilizado para encontrar incgnitas de un sistema lineal de ecuaciones nxn. Consiste en colocar ceros en los tringulos superior e inferior y colocar unos en la diagonal principal, los nmeros resultantes que se encuentren en el vector de trminos independientes sern las incgnitas buscadas.




       

Mtodo de Leverrier-Fodden
Se utiliza para encontrar los valores de las incgnitas de un sistema lineal del orden mxn, para aplicar este mtodo se deben ocupar las siguientes relaciones.



  

David Ivn Prez Gmez

Pgina 9

Es necesario utilizar las siguientes relaciones:

        

Donde:
     
Valores caractersticos A= Matriz I= Matriz identidad x= Valores de las incgnitas traza= Suma de la diagonal principal n= nmero de ecuaciones del sistema lineal

David Ivn Prez Gmez

Pgina 10

Inversin de matrices por Gauss-Jordan


Consiste en colocar los elementos del sistema lineal y los elementos de la matriz identidad la diagonal principal deben ser unos y el triangulo inferior y superior ceros, la inversa de la matriz estar en el lugar donde se coloc la matriz identidad y finalmente, las soluciones del sistema se encontrarn multiplicando dicha matriz inversa por el vector de trminos independientes.



  

La solucin del mtodo debe dar como resultado la siguiente matriz

David Ivn Prez Gmez

Pgina 11

S-ar putea să vă placă și