MÉTODO DE NEWTON RAPHSON MODIFICADO Y CON OPTIMIZACION

PASOS A SEGUIR:

1. Consiste en elegir un punto inicial cualquiera x1 como aproximación de la raíz.

2. Obtener los valores de la función, de su primera y de su segunda derivada en

ese punto.

3. Establecer la función (x) = f(x)/f’(x) y obtener el valor de la misma en el punto

inicial.

4. Trazar una recta tangente a la función (x) por ese punto.

5. El punto de intersección de esta recta con el eje de lasabscisas (x2, 0),

constituye una segunda aproximación de la raíz.

6. El proceso se repite n veces hasta que el punto de intersección xn coincide

prácticamente con el valor exacto de la raíz

FORMULA:

EJEMPLO:

Funcion:

𝑓(𝑥𝑖 ) = 3.5𝑥 2 + 6.8𝑥 − 8

𝑓 ′ (𝑥𝑖 ) = 7𝑥 + 6.8

𝑓"(𝑥𝑖 )=7

[𝑓"(𝑥𝑖 )]2 = 49𝑥 2 + 95.2𝑥 + 46.24

ENTONCES PARA X1:

(2.3)(13.8)
𝑥𝑖+1 = 1 − = 0.8179419525
(190.44) − (2.3)(7)
 0.825621165 − 0.8179419525
𝐸= (100) = 0.93%
0.825621165

𝑥𝑖+1 = 0.8179419525

(−0,09639309119)(12.52559367)
𝑥𝑖+1 = 0.8179419525 − = 0.8256708834
(156.8904967) − (−0,09639309119)

0.825621165 − 0.8256708834
𝐸= (100) = 0.0062%
0.825621165

X1=0.8256708834;TOLERANCIA=0.0062%

PARA X2:

𝑥𝑖 = −3

(3.1)(−14.2)
𝑥𝑖+1 = −3 − = −2.755362899
(201.64) − (3.1)(7)
 −2.768478308 − (−2.755362899)
𝐸= (100) = 0.47%
−2.768478308
𝑥𝑖 = −2.755362899

(−0,1643812451)(−12.48754029)
𝑥𝑖+1 = −2.755362899 − = −2.768430097
(155.9386626) − (−0,1643812451)

−2.768478308 − (−2.768430097)
𝐸= (100) = 0.0017414%
−2.768478308

X1=-2.768430097 ; TOLERANCIA=0.0017414%

RESULTADO:

ELIMINACIÓN GAUSSIANA, FACTORIZACIÓN DIRECTA Y CON PIVOTEO

La Eliminación Gaussiana con Pivoteo Total consiste en: teniendo una matriz de
coeficientes y un vector de términos independientes de un sistema de ecuaciones
lineales, crear una matriz aumentada y convertir de la matriz de coeficientes en
una matriz triangular superior dejando como pivote el número más grande (en
valor absoluto) de toda matriz de coeficientes para cada etapa y luego realizar
una sustitución regresiva para para la matriz aumentada,
para realizar una sustitución regresiva y así hallar el valor de cada una de las
variables. El tener como pivote el número más grande de toda la matriz de
coeficientes (en valor absoluto) hará que la solución tenga un menor error.

La eliminación gaussiana con pivoteo total es un método directo, que utiliza la

eliminación gaussiana para encontrar el valor de sus incógnitas a través de la
sustitución regresiva, pero tiene una diferencia en el procedimiento utilizado que
radica en el intercambio de filas y columnas, de manera que el elemento pivote
sea el mayor de cada submatriz obtenida en las operaciones de cada etapa, con el
fin de optimizar los resultados.

El presente método, al igual que la eliminación gaussiana por pivoteo

parcial,busca una solución a los principales problemas en la solución de
ecuaciones lineales por eliminación gaussiana, como lo son la división entre cero o
coeficientes muy cercanos a este número y el error de redondeo; pues al buscar
el mayor número de las submatrices se está garantizando que el multiplicador sea
menor o igual a uno y de esta manera conseguir los mejores resultados para el
sistema deecuaciones estudiado.

Aunque la eliminación gaussiana por pivoteo parcial y por pivoteo total cumplen
las mismas funciones, este último es más efectivo ya que al buscar el mayor
número pivote en toda las submatrices a diferencia del pivoteo parcial que busca
que el mayor número pivote en cada columna, está reduciendo el error de
redondeo.

El procedimiento a seguir para la aplicación del método es el siguiente:

 Se debe construir una matriz de coeficientes y el vector con los términos

independientes, correspondientes al sistema, y se crea una matriz llamada
la matriz aumentada.
 Se busca el número mayor (en valor absoluto) en toda la matriz y se
procede a un cambio de filas y columnas para ubicar el mayor elegido en la
posición correspondiente a la etapa.
 Una vez ubicado el número mayor, se procede al cálculo de los
multiplicadores correspondientes a la etapa.
 Con los multiplicadores hallados en cada etapa, se procede al cálculo de
las nuevas filas de la matriz aumentada.
  Una vez se tiene la matriz aumentada en la forma triangular superior, se
procede a realizar una sustitución regresiva, para el cálculo de las
variables.

BIBLIOGRAFIA:

https://almedinablog.wordpress.com/metodo-newton-raphson/

https://es.slideshare.net › fabianchopinto › gauss-con-pivoteo