Você está na página 1de 1

Teorema do Bolzano: Seja f: [a, b]R contnua em [a, b] se f (a) f (b) < 0 f (x) possui ao menos uma raiz

z x [a, b]. Consideraes do Teorema de Bolzano: Mostra a existncia de uma raiz mais ele no mostra uma tcnica de como calcular x. O teorema estabelece uma condio de suficincia. Mais no necessria. Mtodo da Bisseco: Suponha que f (x) satisfaz o teorema de Bolzano tal que f (a) f (b) < 0. O mtodo da bisseco divide o intervalo [a, b] em dois subintervalos [a, x0] e 0 [x0 ,b]. Se f (x0) = 0 ento = x0; caso contrrio, a raiz estar no subintervalo onde a funo tem sinais opostos nos pontos extremos, ou seja, se f () f (x0) < 0, ento [a, x0]; seno f () f (x0) > 0, ento [x0, b]. O novo intervalo [a1, b1] que contm divido ao meio e obtm-se o ponto x1. O processo se repete at que se obtenha uma aproximao para a raiz exata com a tolerncia desejada. Mtodo ponto fixo: Dizemos que x um ponto fixo de g(x) e [x0, b] onde g(x) se e somente se x = g(x). O MPF transforma o problema de achar uma raiz de f (x) = 0 para o problema de calcular um ponto fixo de g(x) isto f (x) = 0 x = g(x) onde g(x) chamada funo iterao. g(x) pode ser obtido de f (x) basta considerar f (x) = x - g(x) = 0 logo se x um ponto fixo de g(x) x uma raiz de f (x). A forma geral de g(x) dada por g(x) + x + A(x) f (x) onde A(x) uma funo contnua. Mtodo grfico: Uma raiz real de uma equao f (x) = 0 um ponto onde a funo f (x) toca o eixo dos x (y=0). Para se achar a raiz, basta que se faa um esboo da funo f (x) e que se verifique em que ponto do eixo dos x a funo se anula. Mtodo de Jordan: Consiste em operar transformaes elementares sobre as equaes do sistema linear dado at que se obtenha um sistema diagonal equivalente. Mtodo de Jacobi: a) Escolhe-se uma aproximao inicial x(0). b) Geram-se aproximaes sucessivas de x(k) a partir da iterao x(k +1) = Fx(k) + d, onde k=0, 1, 2,... c) Continua-se a gerar aproximaes at que um dos critrios abaixo seja satisfeito max1 i n| x(k +1) - x(k)| tolerncia ou K>M, M nmero mximo de iteraes. Observao: A tolerncia fixa o grau de preciso das solues.

Você também pode gostar