5 ConferenciaM-dulo1
Diunggah oleh
ablvilcaJudul Asli
Hak Cipta
Format Tersedia
Bagikan dokumen Ini
Apakah menurut Anda dokumen ini bermanfaat?
Apakah konten ini tidak pantas?
Laporkan Dokumen IniHak Cipta:
Format Tersedia
5 ConferenciaM-dulo1
Diunggah oleh
ablvilcaHak Cipta:
Format Tersedia
Preliminares Mtodos de solucin
SOLUCIN DE ECUACIONES NO LINEALES
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
Contenido
Preliminares Deniciones Mtodos de solucin El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
Deniciones
Contenido
Preliminares Deniciones Mtodos de solucin El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
Deniciones
Deniciones
Denicin Supongamos que f (x ) est denida en un conjunto S de nmero reales y sea x0 S . Se dice que f es continua en x = x0 si l m f (x ) = f (x0 ) x x
0
Se dice que f (x ) es continua en S si es continua en cada punto x S . Denotaremos por C (s) el conjunto de todas las funciones f que son continuas en S . Cuando S sea un intervalo, digamos [a, b], entonces usaremos la notacin C [a, b].
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
Deniciones
Deniciones
Denicin Raz de una ecuacin, cero de una funcin. Supongamos que f (x ) es una funcin continua. Cualquier nmero r tal que f (r ) = 0 se llama raz de la ecuacin f (x ) = 0; tambin se dice que r es un cero de la funcin f (x ). Teorema del valor intermedio o de Bolzano. Supongamos que f C [a, b] y que L es cualquier nmero entre f (a) y f (b). Entonces existe un nmero c en (a, b) tal que f (c ) = L.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
Deniciones
Deniciones
Denicin Raz de una ecuacin, cero de una funcin. Supongamos que f (x ) es una funcin continua. Cualquier nmero r tal que f (r ) = 0 se llama raz de la ecuacin f (x ) = 0; tambin se dice que r es un cero de la funcin f (x ). Teorema del valor intermedio o de Bolzano. Supongamos que f C [a, b] y que L es cualquier nmero entre f (a) y f (b). Entonces existe un nmero c en (a, b) tal que f (c ) = L.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
Contenido
Preliminares Deniciones Mtodos de solucin El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de Biseccin de Bolzano
1. Empezar con un intervalo de partida [a, b] en el que f (a) y f (b) tengan distinto signo. Entonces, por el anterior Teorema, la grca y = f (x ) cruzar el eje OX en un cero x = r que est en dicho intervalo.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de Biseccin de Bolzano
2. Tomar el punto medio del intervalo c =
a +b 2 .
Si f (a) yf (c ) tienen signos opuestos, entonces hay un cero en [a, c ]. Si f (c ) y f (b)tienen signos opuestos, entonces hay un cero en [c , b]. Si f (c ) = 0, entonces c es un cero. 3. Renombramos el nuevo intervalo ms pequeo tambin como [a, b] y repetimos el proceso hasta que el intervalo sea tan pequeo como deseemos.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de Biseccin de Bolzano
2. Tomar el punto medio del intervalo c =
a +b 2 .
Si f (a) yf (c ) tienen signos opuestos, entonces hay un cero en [a, c ]. Si f (c ) y f (b)tienen signos opuestos, entonces hay un cero en [c , b]. Si f (c ) = 0, entonces c es un cero. 3. Renombramos el nuevo intervalo ms pequeo tambin como [a, b] y repetimos el proceso hasta que el intervalo sea tan pequeo como deseemos.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de Biseccin de Bolzano
2. Tomar el punto medio del intervalo c =
a +b 2 .
Si f (a) yf (c ) tienen signos opuestos, entonces hay un cero en [a, c ]. Si f (c ) y f (b)tienen signos opuestos, entonces hay un cero en [c , b]. Si f (c ) = 0, entonces c es un cero. 3. Renombramos el nuevo intervalo ms pequeo tambin como [a, b] y repetimos el proceso hasta que el intervalo sea tan pequeo como deseemos.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de Biseccin de Bolzano
2. Tomar el punto medio del intervalo c =
a +b 2 .
Si f (a) yf (c ) tienen signos opuestos, entonces hay un cero en [a, c ]. Si f (c ) y f (b)tienen signos opuestos, entonces hay un cero en [c , b]. Si f (c ) = 0, entonces c es un cero. 3. Renombramos el nuevo intervalo ms pequeo tambin como [a, b] y repetimos el proceso hasta que el intervalo sea tan pequeo como deseemos.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de Biseccin de Bolzano
2. Tomar el punto medio del intervalo c =
a +b 2 .
Si f (a) yf (c ) tienen signos opuestos, entonces hay un cero en [a, c ]. Si f (c ) y f (b)tienen signos opuestos, entonces hay un cero en [c , b]. Si f (c ) = 0, entonces c es un cero. 3. Renombramos el nuevo intervalo ms pequeo tambin como [a, b] y repetimos el proceso hasta que el intervalo sea tan pequeo como deseemos.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de Biseccin de Bolzano
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
Contenido
Preliminares Deniciones Mtodos de solucin El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de Newton-Raphson
Supongamos que la aproximacin inicial p0 est cerca de la raz p. Denimos p1 como el punto de interseccin del eje de abcisas con la recta tangente a la curva en el punto (p0 , f (p0 )) .p1 estar ms cerca de p que p0 .
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de Newton-Raphson
Podemos encontrar la ecuacin que relaciona p1 con p0 igualando dos frmulas distintas para la pendiente m de la recta tangente. Por un lado, m= 0 f (p0 ) p1 p0
que es la pendiente de la recta que pasa por (p1 , 0) y (p0 , f (p0 )); por otro lado, m = f (p0 ) que es la pendiente de la recta tangente a la curva en el punto (p0 , f (p0 )) .
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de Newton-Raphson
Igualando y despejando p1 obtenemos: p1 = p0 f (p0 ) f (p0 )
Este proceso puede repetirse para obtener una sucesin {pk } que converge a p.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de Newton-Raphson
Teorema de Newton-Raphson. Supongamos que la funcin f C 2 [a, b]y que existe un nmero p [a, b] tal que f (p) = 0. Si f (p) = 0, entonces existe > 0 tal que la sucesin {pk } k =0 denida por el proceso iterativo pk = g (pk 1 ) = pk 1 f (pk 1 ) f (pk 1 )
para k = 1, 2, ..., converge a p cualquiera que sea la aproximacin inicial p0 [p , p + ].
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
Contenido
Preliminares Deniciones Mtodos de solucin El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de la Secante
En el algoritmo de Newton-Raphson hay que evaluar dos funciones en cada iteracin, f (pk 1 ) y f (pk 1 ). Hay muchas funciones dadas en forma no elemental (como integrales, o sumas de series, etc.) para las que sera deseable disponer de un mtodo que necesite evaluaciones nicamente de f (x )y no de f (x ). El mtodo de la secante necesita slo una evaluacin de f (x ) por paso.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de la Secante
En el algoritmo de Newton-Raphson hay que evaluar dos funciones en cada iteracin, f (pk 1 ) y f (pk 1 ). Hay muchas funciones dadas en forma no elemental (como integrales, o sumas de series, etc.) para las que sera deseable disponer de un mtodo que necesite evaluaciones nicamente de f (x )y no de f (x ). El mtodo de la secante necesita slo una evaluacin de f (x ) por paso.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de la Secante
En el algoritmo de Newton-Raphson hay que evaluar dos funciones en cada iteracin, f (pk 1 ) y f (pk 1 ). Hay muchas funciones dadas en forma no elemental (como integrales, o sumas de series, etc.) para las que sera deseable disponer de un mtodo que necesite evaluaciones nicamente de f (x )y no de f (x ). El mtodo de la secante necesita slo una evaluacin de f (x ) por paso.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de la Secante
Partimos de dos puntos iniciales (p0 , f (p0 )) y (p1 , f (p1 )) cercanos al punto (p, 0), y se dene p2 como la abcisa del punto de interseccin de la recta que pasa por estos dos puntos con el eje OX. p2 estar ms cerca de p que p0 y que p1 .
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de la Secante
La frmula que relaciona p2 , p1 y p0 se halla escribiendo la pendiente de la recta en cuestin: m=
f (p1 )f (p0 ) p1 p0
m=
0f (p1 ) p2 p1
La primera es la pendiente de la recta secante que pasa por los dos puntos iniciales. La segunda es la pendiente de la recta que pasa por (p1 , f (p1 )) y (p2 , 0).
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de la Secante
La frmula que relaciona p2 , p1 y p0 se halla escribiendo la pendiente de la recta en cuestin: m=
f (p1 )f (p0 ) p1 p0
m=
0f (p1 ) p2 p1
La primera es la pendiente de la recta secante que pasa por los dos puntos iniciales. La segunda es la pendiente de la recta que pasa por (p1 , f (p1 )) y (p2 , 0).
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de la Secante
Igualando los miembros derechos de las dos frmulas y despejando p2 = g (p1 , p0 ) obtenemos p2 = p1 f (p1 ) (p1 p0 ) f (p1 ) f (p0 )
El trmino general de la sucesin generada por este mtodo viene dado por la frmula de iteracin de dos puntos:
pk +1 = g (pk , pk 1 ) = pk
f (pk ) (pk pk 1 ) f (pk ) f (pk 1 )
para k = 1, 2, ....
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de la Secante
Igualando los miembros derechos de las dos frmulas y despejando p2 = g (p1 , p0 ) obtenemos p2 = p1 f (p1 ) (p1 p0 ) f (p1 ) f (p0 )
El trmino general de la sucesin generada por este mtodo viene dado por la frmula de iteracin de dos puntos:
pk +1 = g (pk , pk 1 ) = pk
f (pk ) (pk pk 1 ) f (pk ) f (pk 1 )
para k = 1, 2, ....
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
Contenido
Preliminares Deniciones Mtodos de solucin El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de la Posicin Falsa
Supongamos que f (a) y f (b) tienen distinto signo. En el mtodo de biseccin se usa el punto medio del intervalo [a, b] para llevar a cabo el siguiente paso. Suele conseguirse una mejor aproximacin usando el punto (c , 0)en el que la recta secante L que pasa por los puntos (a, f (a)) y (b, f (b)) cruza el eje OX.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de la Posicin Falsa
Supongamos que f (a) y f (b) tienen distinto signo. En el mtodo de biseccin se usa el punto medio del intervalo [a, b] para llevar a cabo el siguiente paso. Suele conseguirse una mejor aproximacin usando el punto (c , 0)en el que la recta secante L que pasa por los puntos (a, f (a)) y (b, f (b)) cruza el eje OX.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de la Posicin Falsa
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de la Posicin Falsa
Para hallar el punto c , igualamos dos frmulas para la pendiente m de la recta L: m= f (b) f (a) ba
usando los puntos (a, f (a)) y (b, f (b))y m= 0 f (b) cb
usando los puntos (c , 0) y (b, f (b)) . Igualando y despejando c : c =b f (b) (b a) f (b) f (a)
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de la Posicin Falsa
Las tres posibilidades son las mismas que con la biseccin de Bolzano:
1
Si f (a) y f (c ) tienen signos opuestos, entonces hay un cero en [a, c ]. Si f (c ) y f (b) tienen signos opuestos, entonces hay un cero en [c , b]. Si f (c ) = 0, entonces c es un cero.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de la Posicin Falsa
Las tres posibilidades son las mismas que con la biseccin de Bolzano:
1
Si f (a) y f (c ) tienen signos opuestos, entonces hay un cero en [a, c ]. Si f (c ) y f (b) tienen signos opuestos, entonces hay un cero en [c , b]. Si f (c ) = 0, entonces c es un cero.
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares Mtodos de solucin
El Mtodo de Biseccin de Bolzano El Mtodo de Newton-Raphson El Mtodo de la Secante El Mtodo de la Posicin Falsa
El Mtodo de la Posicin Falsa
Las tres posibilidades son las mismas que con la biseccin de Bolzano:
1
Si f (a) y f (c ) tienen signos opuestos, entonces hay un cero en [a, c ]. Si f (c ) y f (b) tienen signos opuestos, entonces hay un cero en [c , b]. Si f (c ) = 0, entonces c es un cero.
SOLUCIN DE ECUACIONES NO LINEALES
El Mtodo de la Posicin Falsa
La frmula dada junto con el proceso de decisin descrito se usa para construir una sucesin de intervalos {[an , bn ]} cada uno de los cuales contiene un cero. En cada paso la aproximacin al cero obtenida es: cn = bn f (bn ) (bn an ) f (bn ) f (an )
y puede probarse que la sucesin {cn } converge a un cero r de la funcin.
SOLUCIN DE ECUACIONES NO LINEALES
Apndice
El Mtodo de la Posicin Falsa
La frmula dada junto con el proceso de decisin descrito se usa para construir una sucesin de intervalos {[an , bn ]} cada uno de los cuales contiene un cero. En cada paso la aproximacin al cero obtenida es: cn = bn f (bn ) (bn an ) f (bn ) f (an )
y puede probarse que la sucesin {cn } converge a un cero r de la funcin.
SOLUCIN DE ECUACIONES NO LINEALES
Apndice
Bibliografa
MATHEWS, John; KURTIS, Fink. Mtodos Numricos con MATLAB. Prentice Hall, 2000.
SOLUCIN DE ECUACIONES NO LINEALES
Anda mungkin juga menyukai
- Energía Térmica Como Recurso LimpioDokumen4 halamanEnergía Térmica Como Recurso LimpioJefferson Corredor NietoBelum ada peringkat
- Equilibrio Liquido LiquidoDokumen21 halamanEquilibrio Liquido LiquidoYarizbet Arleny AJ100% (1)
- NTP - 333 Análisis Probabilístico de Riesgos - Árbol de Fallos y ErroresDokumen9 halamanNTP - 333 Análisis Probabilístico de Riesgos - Árbol de Fallos y ErroresHector LeonBelum ada peringkat
- Intro - Spanish SCILABDokumen78 halamanIntro - Spanish SCILABOR MontezumaBelum ada peringkat
- Decreto 1295 de 1994 SGRPDokumen32 halamanDecreto 1295 de 1994 SGRPBibiana Andrea Velasquez LargoBelum ada peringkat
- Manual Procesador Boss GT-10Dokumen156 halamanManual Procesador Boss GT-10Wia Rodriguez100% (1)
