Está en la página 1de 9

UNIVERSIDAD NACIONAL DE CAJAMARCA

FACULTAD DE INGENIERIA
ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA CIVIL

MÓDULO

TEMA : SOLUCIÓN DE ECUACIONES ALGEBRAICAS


NO LINEALES
Métodos: Punto fijo
Método de la secante

DOCENTE : MSc. ELADIO SÁNCHEZ CULQUI

2022 - I

Jaèn - 2022
UNIVERSIDAD NACIONAL DE ECUACIONES ALGEBRAICAS NO LINEALES
CAJAMARCA
INGENIERIA CIVIL

Consagrar la Vida a la búsqueda de la Verdad CICLO 2022- I

INTRODUCCIÓN
Los métodos numéricos son utilizados en ingeniería para facilitar la resolución de
problemas que conllevan una enorme cantidad de cálculos, lo que permite ahorrar tiempo,
tienen por objeto ayudar a dar respuestas a problemas mediante aproximaciones
suficientemente exactas con un mínimo de esfuerzo cuando no es posible obtener una
solución por métodos analíticos. Algunos problemas pueden tener sus respuestas por
varios métodos; existen variedad de ellos, muchos de ellos se explican en este trabajo
con ejercicios simples para su completa comprensión.
En todas las labores para el desarrollo científico y tecnológico se utiliza, hoy día el
computador con un software especializado que es ajustado a la medida según alguno de
U
los métodos numéricos; sin embargo, determinar el mejor software no es del todo
N
sencillo, ya que depende de los intereses y de los problemas y, por ello debe incluir
C
varios módulos que permitan evaluar el comportamiento de una situación por diferentes
métodos para asegurar la convergencia total del proceso.

1. CONTENIDO TEMÁTICO

- Método del punto fijo


_ Método de la secante
DESARROLLO:

2
• Docente: Eladio Sánchez Culqui Métodos Numéricos
UNIVERSIDAD NACIONAL DE ECUACIONES ALGEBRAICAS NO LINEALES
CAJAMARCA
INGENIERIA CIVIL

Consagrar la Vida a la búsqueda de la Verdad CICLO 2022- I

ECUACIONES ALGEBRAICAS NO LINEALES

Método del punto fijo o sustituciones sucesivas

Es un método iterativo que permite resolver ecuaciones que no necesariamente son


lineales es un método que tiene la ventaja de requerir un solo punto inicial para el proceso
iterativo.
Un método es convergente, si la solución aproximada tiende a la solución verdadera. Un
método abierto muy simple es el de “punto fijo”. Básicamente, consiste en reordenar los
términos de la función de modo que f(x), al igualarla a cero para evaluar las raíces, se
U
haga una transformación para que la variable “x” esté a la izquierda de la forma:
N
x = g(x) ; xi+1 = g(xi)
C
Existen dos técnicas en las cuales se pueden obtener x = g(x):
Despejando la variable x
Por ejemplo, si se tiene que f(x)= 3x2 - 4x + 5, primero se iguala a cero la función y

luego se despeja la variable x, de esta forma obtenemos:

3x 2 − 4 x + 5 = 0
3x 2 + 5
x=
4

• Usando operaciones algebraicas sumando x a ambos lados de la ecuación.


Por ejemplo, si se tiene que f(x)= cos (x), se iguala a cero la función y luego se suma la
variable x a ambos lados de la ecuación, de la siguiente forma:

f ( x ) = cos( x )
cos( x ) = 0
x = cos( x ) + x
Los conceptos de convergencia y divergencia se pueden ilustrar gráficamente. Además,
se pueden encontrar las raíces de una función de dos formas diferentes. Una de ellas es
graficando f(x) y la otra es separando la misma f(x) en f1(x) = x y f2(x) = el otro lado de
la ecuación. Se puede observar en la figura 1, que ambos métodos son efectivos.

3
• Docente: Eladio Sánchez Culqui Métodos Numéricos
UNIVERSIDAD NACIONAL DE ECUACIONES ALGEBRAICAS NO LINEALES
CAJAMARCA
INGENIERIA CIVIL

Consagrar la Vida a la búsqueda de la Verdad CICLO 2022- I

f(x) = e-x-x

f(x) = e-x-x
0 = e-x-x U
 x = e-x N
 f1(x) = x C
f2(x) = e-x

= 56714329

Fig. 1: Dos métodos gráficos para determinar la raíz de f(x)=e-x –x


Se observa que, por medio de los dos métodos anteriores, se obtiene de igual manera los
correspondientes valores de las raíces.

En la figura 2 se muestra la representación gráfica de la convergencia de funciones.

Fig. 2 Funciones que producen convergencia.

4
• Docente: Eladio Sánchez Culqui Métodos Numéricos
UNIVERSIDAD NACIONAL DE ECUACIONES ALGEBRAICAS NO LINEALES
CAJAMARCA
INGENIERIA CIVIL

Consagrar la Vida a la búsqueda de la Verdad CICLO 2022- I

En la figura 3 se puede apreciar gráficamente el comportamiento de la divergencia:

Fig. 3 Funciones que producen divergencia


U
En consecuencia, se establece que cuando el método converge, el error es proporcional, y menor
que la iteración anterior, por esto se dice que la iteración simple de punto fijo es linealmente
N
convergente.
C
Por ejemplo:

x 2 − 3 x + 2 = 0 , en el x0 = 0 , cuyo  a % <1%
Solución
x2 + 2
x=
Se arregla para obtener: 3
Primera iteración:
( 0) + 2 = 0, 6
2
x 2 +2
x1 = 0 = x1 =
3 3 , cuyo error es:
x −x 0, 6 − 0
ERROR = 1 0 x100 = ERROR = x100 = 100
x1 0, 6
Segunda iteración:
( 0,6) + 2 = 0,787
2
x2 +2
x2 = 1 = x1 =
3 3 , cuyo error es:

x2 − x1 0, 787 − 0, 6
ERROR = x100 = ERROR = x100 = 23.76
x2 0, 787

5
• Docente: Eladio Sánchez Culqui Métodos Numéricos
UNIVERSIDAD NACIONAL DE ECUACIONES ALGEBRAICAS NO LINEALES
CAJAMARCA
INGENIERIA CIVIL

Consagrar la Vida a la búsqueda de la Verdad CICLO 2022- I

Tercera iteración:
( 0,787 ) + 2 = 0,873
2
x2 2 + 2
x3 = = x3 =
3 3 , cuyo
x −x 0,873 − 0, 787
ERROR = 3 2 x100 = ERROR = x100 = 9,85
x3 0,873
Cuarta iteración:
( 0,873) + 2 = 0,921
2
x 2 +2
x4 = 3 = x4 =
3 3 , cuyo error es:
x −x 0.921 − 0,873
ERROR = 4 3 x100 = ERROR = x100 = 5, 21
x4 0.921
Quinta iteración:
( 0,921) + 2 = 0,949
2
x 2 +2
x5 = 4 = x5 =
3 3 , cuyo
U
x −x 0.949 − 0,921
ERROR = 5 4 x100 = ERROR = x100 = 2,95 N
x5 0,949
Sexta iteración: C
( 0,949) + 2 = 0,967
2
x 2 +2
x6 = 5 = x6 =
3 3 , cuyo
x6 − x5 0,967 − 0.949
ERROR = x100 = ERROR = x100 = 1,86
x6 0,967

Séptima iteración:
( 0,967 ) + 2 = 0,978
2
x 2 +2
x7 = 6 = x7 =
3 3 cuyo
x −x 0.978 − 0,967
ERROR = 7 6 x100 = ERROR = x100 = 1,12
x7 0,978
Octava iteración:
( 0,978) + 2 = 0,985
2
x 2 +2
x8 = 7 = x8 =
3 3 Cuyo
x −x 0.985 − 0,978
ERROR = 8 7 x100 = ERROR = x100 = 0, 71
x8 0,985
Novena iteración:
( 0,985) + 2 = 0,990
2
x 2 +2
x9 = 8 = x9 =
3 3 cuyo
x −x 0,990 − 0.985
ERROR = 9 8 x100 = ERROR = x100 = 0,51
x9 0,990

6
• Docente: Eladio Sánchez Culqui Métodos Numéricos
UNIVERSIDAD NACIONAL DE ECUACIONES ALGEBRAICAS NO LINEALES
CAJAMARCA
INGENIERIA CIVIL

Consagrar la Vida a la búsqueda de la Verdad CICLO 2022- I

Decima iteración:
( 0,990) + 2 = 0,993
2
x9 2 + 2
x10 = = x10 =
3 3 cuyo
x −x 0,993 − 0,990
ERROR = 10 9 x100 = ERROR = x100 = 0,30
x10 0,993
iteración xi a %
0 0 -
1 0,6 100
2 0,787 23.76
3 0,873 9.85
4 0,921 5.21
5 0,949 2,95
6 0,967 1,86
7 0,978 1,12
8 0,985 0,71 U
9 0,990 0,51
10 0,993 0,30 N
C
Mientras que en este otro ejemplo sea sen( x ) = 0 puede transformarse en la ecuación x = g (x)

sumando x a ambos lados para obtener: x = sen(x) + x

La utilidad de la ecuación x = g (x) es que proporciona una fórmula para predecir un nuevo valor
xi
de x en función del valor anterior de x. de esta manera damos un valor inicial para la raíz , la

ecuación x = g (x) se utiliza para obtener nuevas aproximaciones a i +1 expresado por la formula
x

iterativa:
xi +1 = g (x i )

Como en otras fórmulas iterativas, el error aproximado de esta ecuación se calcula usando el error
normalizado:
xi +1 − xi
a = 100%
xi +1

7
• Docente: Eladio Sánchez Culqui Métodos Numéricos
UNIVERSIDAD NACIONAL DE ECUACIONES ALGEBRAICAS NO LINEALES
CAJAMARCA
INGENIERIA CIVIL

Consagrar la Vida a la búsqueda de la Verdad CICLO 2022- I

Método de la secante

Este método sirve para encontrar los ceros de una función de forma iterativa, es una
variación del método de Newton-Raphson donde en vez de calcular la derivada de la
función en el punto donde queremos estudiar, la pendiente se aproxima a la recta que une
a la función en el punto de la iteración anterior.
El método de la secante, es otro método para aproximar el cero de una función en el que
en cada iteración se evalúa la función y no la derivada. A continuación, se presenta este
método. Utiliza la misma fórmula del Método de Newton:
𝒇(𝒙𝒊 )
𝒙𝒊+𝟏 = 𝒙𝒊 −
𝒇 ´(𝒙𝒊 ) U
Pero en lugar de utilizar la derivada f ´(xn ), este valor se aproxima por: N
C
𝒇(𝒙𝒊 ) − 𝒇(𝒙𝒊−𝟏)
𝒇 ´(𝒙𝒊 ) =
𝒙𝒊 − 𝒙𝒊−𝟏

Al reemplazar esta aproximación de f ´(xn ) en la fórmula de Newton-raphsón, resulta:

𝒇(𝒙𝒊 )(𝒙𝒊−𝟏−𝒙𝒊 )
𝒙𝒊+𝟏 = 𝒙𝒊 − ; i≥1
𝒇(𝒙𝒊−𝟏 )−𝒇(𝒙𝒊 )

La interpretación geométrica del método de la secante es similar a la del método de


Newton.

𝑓(𝑥)
𝑓(𝑥𝑖 )

𝑓(𝑥𝑖−1 )
0

𝑥𝑖−1 𝑥𝑖 𝒙

8
• Docente: Eladio Sánchez Culqui Métodos Numéricos
UNIVERSIDAD NACIONAL DE ECUACIONES ALGEBRAICAS NO LINEALES
CAJAMARCA
INGENIERIA CIVIL

Consagrar la Vida a la búsqueda de la Verdad CICLO 2022- I

Algoritmo para la secante

1) Se deben determinar dos valores inicialmente: xi y xi−1


2) Se calcula f(xi ) y f(xi−1 )

3) Se obtiene xi+1 mediante la fórmula de la secante:

𝒇(𝒙𝒊 )(𝒙𝒊−𝟏 −𝒙𝒊 )


𝒙𝒊+𝟏 = 𝒙𝒊 − , n= 1, 2,3, ...
𝒇(𝒙𝒊−𝟏 )−𝒇(𝒙𝒊)

4) Se vuelve al paso 2 para encontrar una nueva raíz

U
N
C

9
• Docente: Eladio Sánchez Culqui Métodos Numéricos

También podría gustarte