Clculo Numrico

Manuel Bernardino Lino Salvador

So Cristvo/SE
2009

Clculo Numrico
Elaborao de Contedo
Manuel Bernardino Lino Salvador

Capa
Hermeson Alves de Menezes

Copyright 2009, Universidade Federal de Sergipe / CESAD.

Nenhuma parte deste material poder ser reproduzida, transmitida e gravada
por qualquer meio eletrnico, mecnico, por fotocpia e outros, sem a prvia
autorizao por escrito da UFS.

FICHA CATALOGRFICA PRODUZIDA PELA BIBLIOTECA CENTRAL

UNIVERSIDADE FEDERAL DE SERGIPE
S182c

Salvador, Manuel Bernardino Lino.

Clculo Numrico / Manuel Bernardino Lino Salvador -- So
Cristvo: Universidade Federal de Sergipe, CESAD, 2009.
1. Matemtica 2.Clculo. I. Titulo
CDU 517.2/.3

Presidente da Repblica
Luiz Incio Lula da Silva

Chefe de Gabinete
Ednalva Freire Caetano

Ministro da Educao
Fernando Haddad

Coordenador Geral da UAB/UFS

Diretor do CESAD
Antnio Ponciano Bezerra

Secretrio de Educao a Distncia

Carlos Eduardo Bielschowsky
Reitor
Josu Modesto dos Passos Subrinho

Vice-coordenador da UAB/UFS
Vice-diretor do CESAD
Fbio Alves dos Santos

Vice-Reitor
Angelo Roberto Antoniolli
Diretoria Pedaggica
Clotildes Farias (Diretora)
Hrica dos Santos Mota
Iara Macedo Reis
Daniela Souza Santos
Janaina de Oliveira Freitas
Diretoria Administrativa e Financeira
Edlzio Alves Costa Jnior (Diretor)
Sylvia Helena de Almeida Soares
Valter Siqueira Alves
Coordenao de Cursos
Djalma Andrade (Coordenadora)

Ncleo de Avaliao
Guilhermina Ramos (Coordenadora)
Carlos Alberto Vasconcelos
Elizabete Santos
Marialves Silva de Souza
Ncleo de Servios Grficos e Audiovisuais
Giselda Barros
Ncleo de Tecnologia da Informao
Joo Eduardo Batista de Deus Anselmo
Marcel da Conceio Souza
Assessoria de Comunicao
Guilherme Borba Gouy

Ncleo de Formao Continuada

Rosemeire Marcedo Costa (Coordenadora)
Coordenadores de Curso
Denis Menezes (Letras Portugus)
Eduardo Farias (Administrao)
Haroldo Dorea (Qumica)
Hassan Sherafat (Matemtica)
Hlio Mario Arajo (Geografia)
Lourival Santana (Histria)
Marcelo Macedo (Fsica)
Silmara Pantaleo (Cincias Biolgicas)

Coordenadores de Tutoria
Edvan dos Santos Sousa (Fsica)
Geraldo Ferreira Souza Jnior (Matemtica)
Janana Couvo T. M. de Aguiar (Administrao)
Priscilla da Silva Ges (Histria)
Rafael de Jesus Santana (Qumica)
Ronilse Pereira de Aquino Torres (Geografia)
Trcia C. P. de Santana (Cincias Biolgicas)
Vanessa Santos Ges (Letras Portugus)

NCLEO DE MATERIAL DIDTICO

Hermeson Menezes (Coordenador)
Edvar Freire Caetano
Isabela Pinheiro Ewerton
Lucas Barros Oliveira

Neverton Correia da Silva

Nycolas Menezes Melo
Tadeu Santana Tartum

UNIVERSIDADE FEDERAL DE SERGIPE

Cidade Universitria Prof. Jos Alosio de Campos
Av. Marechal Rondon, s/n - Jardim Rosa Elze
CEP 49100-000 - So Cristvo - SE
Fone(79) 2105 - 6600 - Fax(79) 2105- 6474

Sumrio
AULA 1
Os nmeros e o computador ............................................................. 01
AULA 2
Erros.................... .............................................................................. 09
AULA 3
Zeros de funes ............................................................................... 25
AULA 4
Zeros de funes (Continuao) ....................................................... 29
AULA 5
Interpolao polinomial...................................................................... 36
AULA 6
Interpolao polinomial...................................................................... 46
AULA 7
Aproximao por Mnimos Quadrados .............................................. 51
AULA 8
Integrao Numrica ......................................................................... 55
AULA 9
Soluo de Sistemas Lineares .......................................................... 66
AULA 10
Soluo de Sistemas Lineares (continuao) ................................... 75

Presidente da Repblica
Luiz Incio Lula da Silva

Chefe de Gabinete
Ednalva Freire Caetano

Ministro da Educao
Fernando Haddad

Coordenador Geral da UAB/UFS

Diretor do CESAD
Antnio Ponciano Bezerra

Secretrio de Educao a Distncia

Carlos Eduardo Bielschowsky
Reitor
Josu Modesto dos Passos Subrinho
Vice-Reitor
Angelo Roberto Antoniolli

Diretoria Pedaggica
Clotildes Farias (Diretora)
Rosemeire Marcedo Costa
Amanda Mara Steinbach
Ana Patrcia Melo de Almeida Souza
Daniela Sousa Santos
Hrica dos Santos Mota
Janaina de Oliveira Freitas
Diretoria Administrativa e Financeira
Edlzio Alves Costa Jnior (Diretor)
Sylvia Helena de Almeida Soares
Valter Siqueira Alves
Ncleo de Tutoria
Geraldo Ferreira Souza Jr. (Coordenadora
de Tutores do curso de Matemtica)

Vice-coordenador da UAB/UFS
Vice-diretor do CESAD
Fbio Alves dos Santos
Coordenador do Curso de Licenciatura
em Matemtica
Hassan Sherafat

Ncleo de Avaliao
Guilhermina Ramos
Elizabete Santos
Ncleo de Servios Grficos e Audiovisuais
Giselda Barros
Ncleo de Tecnologia da Informao
Fbio Alves (Coordenador)
Joo Eduardo Batista de Deus Anselmo
Marcel da Conceio Souza
Assessoria de Comunicao
Guilherme Borba Gouy
Pedro Ivo Pinto Nabuco Faro

NCLEO DE MATERIAL DIDTICO

Hermeson Menezes (Coordenador)
Jean Fbio B. Cerqueira (Coordenador)
Christianne de Menezes Gally
Edvar Freire Caetano
Gerri Sherlock Arajo
Isabela Pinheiro Ewerton

Jssica Gonalves de Andrade

Luclio do Nascimento Freitas
Neverton Correia da Silva
Nycolas Menezes Melo
Pricles Morais de Andrade Jnior

UNIVERSIDADE FEDERAL DE SERGIPE

Cidade Universitria Prof. Jos Alosio de Campos
Av. Marechal Rondon, s/n - Jardim Rosa Elze
CEP 49100-000 - So Cristvo - SE
Fone(79) 2105 - 6600 - Fax(79) 2105- 6474

Sumrio
AULA 1
Os nmeros e o computador ............................................................. 01
AULA 2
Erros.................... .............................................................................. 09
AULA 3
Zeros de funes ............................................................................... 25
AULA 4
Zeros de funes (Continuao) ....................................................... 29
AULA 5
Interpolao polinomial...................................................................... 36
AULA 6
Interpolao polinomial...................................................................... 46
AULA 7
Aproximao por Mnimos Quadrados .............................................. 51
AULA 8
Integrao Numrica ......................................................................... 55
AULA 9
Soluo de Sistemas Lineares .......................................................... 66
AULA 10
Soluo de Sistemas Lineares (continuao) ................................... 75

CLCULO NUMRICO

Aula 1

Os nmeros e o computador

META
Associar os conceitos de algoritmo, representao dos
nmeros no computador e implementar clculos
usando algoritmos.

OBJETIVOS
Identificar os tipos de algoritmos, as propriedades e a
forma de armazenamento na memria do computador.

lino@ufs.br
1

CLCULO NUMRICO

Aula 1

1.1 Introduo
Com o aparecimento dos computadores na dcada de 40, muitos problemas
foram resolvidos atravs da aplicao de mtodos numricos, o que antes sem a
utilizao das mquinas eram inviveis pelo grande esforo de clculo manual.
Os homens, atravs do tempo, preocupam-se com formas de facilitar os
clculos, exemplos: o baco, inventado pelos babilnios, e os kipus inventado pelos
incas.

baco

Kipus

A tecnologia dos computadores foi avanando cada vez mais, em termos de

exatido e tempo de execuo das instrues, porm as propriedades da aritmtica
Real no so vlidas quando so executadas no computador, pois a memria do
computador finita.
A matemtica aborda estes problemas no ramo da Anlise Numrica e
Clculo Numrico.
A UFS como outras universidades federais, tiveram computadores desde os
anos de sua fundao, do tipo IBM, 1130, 360, 3090, e computadores pessoais
Cobra, Itautec e outros. S para ter uma idia o IBM 1130 tinha 8 Kb de memria
Ram, mas nessa configurao, rodava-se o sistema acadmico, folha de pagamento
e vestibular, claro o nmero de usurios era bem menor. pocas do carto perfurado,
a linguagem utilizada era o FORTRAN Comercial.

IBM 1130

IBM 360

IBM 3090

O estudo da matemtica pode ser visto sob dois grandes aspectos:

Matemtica Pura e
Matemtica Aplicada.

Dentro da matemtica Aplicada encontra-se a Matemtica Computacional.

Esta usa como ferramenta o computador e utiliza-se da Teoria da Computao, da
Teoria da Informao e da Teoria dos Algoritmos.
A matemtica computacional pode ser dividida em trs reas:
Matemtica Simblica
Matemtica Grfica
Matemtica Numrica
lino@ufs.br
2

CLCULO NUMRICO

Aula 1

A matemtica Simblica trata dos dados em forma literal, obtendo uma

soluo exata no numrica. tambm chamada de matemtica no-numrica. Por
exemplo, provar teoremas utilizando o computador para construir ou verificar
seqncia de inferncia lgica que conduzam demonstrao.
A matemtica Grfica trabalha com dados de forma grfica e o resultado
tambm um grfico. As aplicaes podem ser divididas em trs reas:
Processamento de imagens, Reconhecimento de Padres e computao Grfica
Gerativa.
A matemtica Numrica trata da soluo de problemas matemticos atravs
do computador e dar como resultado aproximaes numricas. Ela engloba vrias
disciplinas, tais como: Clculo Numrico, Anlise Numrica, Aritmtica
Computacional, lgebra Numrica, Estatstica Numrica, etc.
O Clculo Numrico usa mtodos construtivos para a soluo dos
problemas, e utiliza s operaes aritmticas elementares { +, -, *, / } e atravs delas
so implementadas as demais operaes mais complexas. A forma como
implementada no computador, o processo de clculo para a soluo do problema
denomina-se Algoritmo.
Algoritmo, em geral, uma seqncia finita de passos e operaes
ordenadas que levam soluo de um problema.
Os algoritmos podem ser numricos e no numricos. Os algoritmos
numricos so aqueles que utilizam operaes aritmticas.
Exemplos de algoritmo no numrico:
Uma receita de bolo
Trocar um pneu de um carro
Construir uma casa

Exemplos de algoritmo numrico

Multiplicar duas matrizes Anxp * Bpxm
Calcular o sen(x) por uma soma de Taylor
Calcular as razes de um polinmio de grau 2

Um algoritmo de boa qualidade deve ter as seguintes caractersticas:

1.
2.
3.
4.
5.
6.
7.

Inexistncia de erro lgico

Inexistncia de erro operacional
Quantidade finita de clculos
Critrio de exatido
Independncia da mquina
Os limites do erro devem convergir a zero
Eficincia

lino@ufs.br
3

CLCULO NUMRICO

Aula 1

1.2 Tipos de Algoritmos

Algoritmo por computao discreta
obtido por uma seqncia de computaes elementares.
Exemplo: Algoritmo de Bskara
Algoritmo por enumerao
o tipo de algoritmo que experimenta todas as possveis respostas em uma
certa ordem para encontrar a melhor soluo do problema.
Exemplo: Busca do melhor caminho em grafos.

Algoritmo iterativo
O algoritmo iterativo ou repetitivo encontra uma srie de respostas
aproximadas que gradualmente vo se aproximando da resposta cor reta at que um
critrio de parada seja atingido por exatido ou nmero de repeties.
Exemplo: Gera em forma repetitiva uma seqncia de valores, que
dever se aproximar soluo. Ter essa seqncia uma propriedade de
convergncia. Algoritmo de Newton para zeros de funes.
Algoritmo por diviso e conquista
O problema dividido em vrios subproblemas do mesmo tipo, mas
menores, que podem ser resolvidos diretamente ou subdivididos novamente, usa-se
esta tcnica, at que todos os subproblemas possam ser resolvidos.
Exemplo: Dado um intervalo [a,b] onde uma funo continua troca de
sinal, f(a)*f(b) < 0. Encontrar o f(c)=0. O algoritmo da bisseo divide o intervalo na
metade e verifica nas partes onde continua trocando de sinal, descartando a outra
parte.
Algoritmo por tentativa e erro
Este algoritmo procura uma possvel soluo(tentativa). Caso esta no
seja (erro), volta busca segundo novos critrios. E assim por diante .
Exemplo: Encontrar o menor n tal que (n2 +1)/n! < 10-5, para n Z,
Algoritmo guloso
Este algoritmo usado em problemas de combinatria, onde se busca uma
soluo rpida. Em um processo de escolha sempre eleito o mais barato.
Exemplo: Na busca de caminhos em grafos por camadas, em cada
expanso de um n escolhe-se o menor se custo, ou o maior se lucro. A soluo
no a melhor, mas ela sub-tima.

lino@ufs.br
4

CLCULO NUMRICO

Aula 1

1.3 Soluo de um Problema usando o Computador

Para resolver um problema utilizando o computador devemos seguir pelo
menos as seguintes etapas:
1. Selecionar a rea onde se encontra o problema no mundo real.
2. Formalizar o problema, levantando informaes relevantes ao
sistema, com a finalidade de estabelecer um modelo que se
aproxime ou simule tal problema.
3. Modelao do problema, neste nvel deve ser feita a abstrao
dos dados, identificando-se objetos, operaes, e variveis.
4. Escolha do algoritmo eficiente, definindo a estrutura lgica do
algoritmo.
5. Implementao do algoritmo, neste nvel escolhe-se a mquina e
a linguagem a ser utilizada para a definio fsica e programao
do algoritmo.
6. Validao dos resultados.

1.4 Representao dos nmeros no computador

O computador construdo ao redor de uma Unidade Central que
compreende:
Memria Central
Unidade de Clculo (aritmtica e lgica)
Unidade de Controle
Unidades de entrada e sada

A memria central est composta de um conjunto de clulas elementares

idnticas (BIT), agrupadas em nmero de capacidade fixa; cada grupo representa um
BYTE de oito pontos magnticos; estes grupos esto numerados de zero a n, e o
nmero de cada um deles denominado endereo.
O armazenamento dos nmeros feito nestes grupos de clulas. Numa
mquina digital, cada clula tem dois possveis estados, que podem ser
representados como positivo e negativo, ligado ou desligado e 0 ou 1.
Na memria do computador cada nmero armazenado em um conjunto
fixo de bits, sendo o primeiro o bit de sinal.

Bit e Byte

Existem dois modelos de representao dos nmeros: Ponto fixo e Ponto

flutuante.
lino@ufs.br
5

CLCULO NUMRICO

Aula 1

O sistema de ponto fixo representado em duas partes; uma parte inteira e

outra fracionria em uma certa base numrica. A notao P(b,n,f) onde b a base
utilizada, n o nmero de dgitos da parte fracionria f.
Este sistema no funciona para nmeros muito grandes ou muito pequenos.
Por exemplo, o nmero de Avogadro 0.60225x1023 molculas por mol no poderia
representar-se neste sistema. A implementao desta representao como produto
de uma frao e potncia de 10 est no sistema de ponto flutuante.
Definio 1. - Um nmero X que representado em ponto flutuante tem a forma:
X = m be ; m (-1,-0.1] [0.1,1) ; e Z
onde:
m a parte fracionria chamada mantissa
b a base numrica utilizada
e o expoente ou caracterstica
Exemplo:
Se N=234,789, X= 0,234789 x 103 ou X=0,00234789 x 105
Definio 2. - Um nmero ponto flutuante est na forma normal (normalizado) se o
valor da mantissa m pertence ao intervalo (-1,-0.1] [0.1,1).
Exemplo:
Se X = 0.0154 x 10-2, a forma normalizada igual a 0.154 x 10-3
Definio 3. - Diz-se que um nmero representado em ponto flutuante est na
Forma Standard t dgitos na mantissa se ele est normalizado e esta mantissa tem
exatamente t dgitos. Se a mantissa tiver mais de t dgitos ento arredondar o dgito
t+1 assim:
Se o (t+1)-simo dgito for igual ou maior que 5 ento o t-simo dgito
incrementado em 1.
Em outro caso, os t primeiros dgitos so considerados como mantissa.
O sistema de ponto flutuante representado por F(b,t,e1,e2) onde:
b a base
t o nmero de dgitos na mantissa
e1 o menor expoente
e2 o maior expoente
Exemplos:
1. Seja t=8, N=0,8934572834 o nmero est normalizado t dgitos na
mantissa como X=0,89345728 x 100
2. Seja t=5, N=3,14159 ento X=0,31416 x 10

lino@ufs.br
6

CLCULO NUMRICO

Aula 1

Como se pde observar nestes dois casos os nmeros originais no

puderam estar representados completamente para esses computadores hipotticos,
por tanto os valores armazenados so aproximados.

1.5 Resumo
Nesta aula, voc verificou que o armazenamento dos nmeros nem sempre exata
quando eles so transformados para uma base diferente da decimal. Isto acarreta
uma aproximao, por tanto h existncia de erro, assunto que veremos na prxima
aula.

1.6 Atividades
1. Seja o nmero N = 56783945783245 e um computador com t=8, qual a
representao em ponto flutuante, preciso simples, e em preciso dupla?
2. Verifique se as duas expresses a seguir podem ser usadas para calcular a
abscissa da interseo da reta,que passa pelos pontos (x0,y0) e (x1,y1) , com o
eixo x. x=(x0y1 x1y0)/(y1-y0) e x=x0- [(x1-x0)y0]/(y1-y0)

3. Usar os pontos (1.31, 3.24) e (1.93,4.76) e t=3 dgitos, calcule o x usando as

frmulas do exerccio 2. Comente.
4. Cada computador tem o t nmero de dgitos que trabalha, o algoritmo que segue
calcula este nmero (resultado em j)
P1. e=1
P2. j=1
P3. Enquanto 1+e > 1
j=j+1
e=e/2
Fim enquanto
P4. Mostrar j
A implementao na linguagem do Scilab
e=1;
j=1;
while 1+e > 1
j=j+1;
e=e/2;
end
j

lino@ufs.br
7

CLCULO NUMRICO

Aula 1

1.7 Comentrio das atividades

Os exerccios 1 a 3 para fixar as definies de ponto flutuante.
O exerccio 4 interessante para descobrir o nmero t e tambm um timo exerccio
para iniciar na programao no software SciLab.

1.8 Referncias
CUNHA, Cristina. Mtodos Numricos. 2 Ed. Campinas SP: Editora da UNICAMP,
2003. ISBN: 85-268-0636-X , CDD 620.00151

lino@ufs.br
8

CLCULO NUMRICO

Aula 2

Erros

META
Conceituar o erro, as fontes e formas de expressar
estes erros, propagao dos erros em operaes
aritmticas frmula geral e problema inverso.

OBJETIVOS
Resolver problemas prticos de erros em funes de n
variveis e calcular a cota para o erro em processos
infinitos.

2.1 Erros
lino@ufs.br
9

CLCULO NUMRICO

Aula 2

Na aula anterior vimos que nem sempre a aritmtica computacional coincide

com a aritmtica real.
Por exemplo, o nmero , nmero irracional com infinitos dgitos, no
possvel ser armazenado na memria do computador por ela ter tamanho finito e fixo.
Ao armazenar este na forma standard, ocorre uma aproximao do valor exato. Logo
existe um erro. Neste caso, de arredondamento.

2.2 Tipos de Erros

Pela fonte onde so produzidos estes erros podemos classific-los como:
Erros de modelao
Erros inerentes aos dados de entrada
Erros de arredondamento
Erros de truncamento

Os erros de modelao so provenientes da simplificao das situaes

reais que se faz atravs do modelo, ignorando-se certos aspectos do mundo real.
Os erros inerentes so os erros cometidos nos valores dos dados, causados
pela inexatido das medidas tais como distncia, tempo e temperatura, e que so
medidos por instrumentos limitados, por enganos pessoais ou pela natureza.
Os erros de arredondamento so o resultado da representao de um
nmero numa mquina.
Os erros de truncamento so erros cometidos pela aproximao de um
clculo infinito por outro finito.
Definio 4. - O erro absoluto definido como a diferena do valor exato e valor
aproximado.
= Ve - Va
onde:
o erro absoluto
Ve o valor exato
Va o valor aproximado
O mdulo do erro absoluto (erro absoluto mximo) o valor absoluto de:
| | = | Ve - Va |
O erro relativo representado como o erro absoluto dividido pelo valor exato
= / Ve

/ Va

Obs. Usa-se o valor aproximado Va se no se conhece o valor exato Ve

lino@ufs.br
10

CLCULO NUMRICO

Aula 2

O erro percentual representado como:

P = 100

2.3 Propagao do erro nas operaes aritmticas

2.3.1 Erro na soma e diferena
P1. Seja Va 3 = Va1 Va2
P2. Seja Ve 3 = Ve1 Ve2
P3. i = Vei - Vai , i = 1,2,3
P4. Va3 + 3 = (Va1 + 1) (Va2 + 2)
P5. 3 = 1 2
P6. |3| = |1 2|
P7. |3| |1| + |2|

(Hiptese)
(Hiptese)
(def. de erro absoluto)
(P2 e P3)
(P4,P1)
(definio de mdulo)
(desigualdade triangular)

2.3.2 Erro no produto

P1. Seja Va3 = Va1 . Va2
P2. Seja Ve3 = Ve1 . Ve2
P3. i = Vei - Vai , i= 1,2,3
P4. Va3 + 3 = (Va1 + 1) . (Va2 + 2)
P5. Va3 + 3 = 1 . 2 + 1 . Va2 + Va1 . 2 + Va1 .Va2
P6. 3 = 1 . 2 + Va2 . 1 + Va1 . 2
P7. 3 / Va3 = (Va2 . 1 + Va1 . 2 + 1 . 2) / Va3
P8. 3 = 1 . 2 + 1 + 2
P9. |3| = |1 . 2 + 1 + 2|
P10. |3| |1| . |2| + |1| + |2|

(Hiptese)
(Hiptese)
(def. de erro absoluto)
(P2 e P3)
(P4)
(P5 e P1)
(def. de erro relativo)
(def. de erro relativo)
(def de mdulo)
(desigualdade triangular)

2.3.3 Erro na diviso

P1.Seja Va3 = Va1 / Va2
P2.Seja Ve3 = Ve1 / Ve2
P3.i = Vei - Vai , i = 1,2,3
P4.Va3 + 3 = (Va1 + 1) / (Va2 + 2)
P5.Va3 + 3 = (Va1 + 1) . (1 / Va2 ) . (1 + 2 / Va2)-1
P6.Va3 + 3 = (Va1 / Va2 + 1 / Va2) . (1 - / ...)
P7. 3 = (Va2 . 1 - Va1 . 2) / (Va2)2
P8. 3 / Va3 = (1 / Va3) . (Va2 . 1 - Va1 . 2 ) / (Va2)2
P9. 3 = 1 - 2
P10.|3 | = |1 - 2|
P11.|3| |1| + |2|
Exemplo 1:

(Hiptese)
(Hiptese)
(def. de erro absoluto)
(P2 e P3)
(P4)
(P5)
(P6)
(P7)
(P8 def. erro relativo)
(P9 Mdulo)
(P10 desig. triangular)

lino@ufs.br
11

CLCULO NUMRICO

Sejam

os

Aula 2

nmeros

irracionais
e
(valores dados pelo SciLab , %pi e sqrt(2) com
format(25)), que devem ser armazenados em uma mquina de t=8 dgitos na
mantissa. Qual o erro absoluto para
e para
?
Os valores de
e
, esto na forma
standard normalizada.
Observe que as mantissas foram arredondadas. Pela definio de erro
absoluto:

Exemplo 2:
Qual o erro mximo para um nmero x com t dgitos na mantissa, se ele
arredondado?
O dgito t acrescentado uma unidade se o dgito t+1 5 , em outro caso
no se modifica. Ento os valores do dgito t e dgito t+1 podero ser t 0,t 1,t 2,t 3 ou t
4 ou (t-1)5, (t+1)6, (t+1)7, (t+1)8 ou (t+1)9, fazendo parte do valor exato, e os
respectivos erros 0,1,2,3,4,5,6,7,8,9 sero menores que 0.5x10-t.

2.4 Frmula geral para Erros

Seja uma funo diferencivel y = f(x).
Uma variao de x em um (x) faz que mediante a funo f haja uma variao
de y, assim:
(y) = f [ x + (x) ] - f(x),
considerando (x) um valor muito pequeno, ou seja, uma quantidade que
represente um erro em x. Utilizando f teremos uma variao de y, chamada de (y), e
que representar o erro em y ou da funo f.
Se em (y) = f [ x + (x) ] - f(x) multiplicando e dividindo o segundo membro
por (x) temos:
(y) = { f [ x + (x) ] - f(x) } (x) / (x)
(y) = { f [ x + (x) ] / (x) - f(x) / (x) } (x)
lino@ufs.br
12

CLCULO NUMRICO

Aula 2

(y) f(x) x, considerando x muito pequeno

|y | |f(x)| |x|
Em geral seja:
u = f (x1, x2, x3,..., xn)
seja:
xi, para i = 1, 2, 3, ..., n
os erros absolutos dos argumentos de f, ento o erro absoluto de u :
u ( f / x1) x1 + ( f / x2) x2 + ... + ( f / xn) xn
|u| = |( f / x1) x1 + ( f / x2) x2 + ... + ( f / xn) xn|
|u| |( f / x1)| |x1| + |( f / x2)| |x2| + ... + |( f / xn)| |xn|
u

|( f / x1/u) x1| + |( f / x2/u) x2| + ... + |( f / xn/u) xn|

Exemplo:
Achar o mximo erro absoluto e relativo do volume de uma esfera se o
dimetro D = (3,7 0,05) cm, = 3,14.
V = 1/6 D3 = V(,D) (funo em duas variveis)
Observe que considerada uma varivel porque tem erro.
D 0,05

0,0016

V / = 1/6 D3 = 1/6 (3,7)3 = 8,4421666

V / D = 1/2 D2 = (1/2) 3,14 (3,7)2 = 21,4933
V = ( V / ) + ( V / D)D =
8,4421666 (0,0016) + 21,4933 (0,05) =
0,01350746656 + 1,074665 = 1,08817246656 cm3
V 1,08817246656 / 26,508403 = 0,041050 ou
V (1/6 D3 +1/2 D2 D)/(1/6 D3)
V + 3 D
V (0,0016/3,14) + 3(0,05/3,7) = 0,0005095 + 0,0405405 = 0,04105

2.5 Problema inverso do Clculo de Erros

O problema inverso do clculo de erros consiste em encontrar os erros dos
argumentos de uma funo dado o erro da funo.
Seja a funo:
lino@ufs.br
13

CLCULO NUMRICO

Aula 2

u = f (x1, x2, x3, x4, ..., xn)

dado o erro em u determinar os erros para x1, x2, x3, x4, ..., xn.
Este problema no tem soluo analtica exata, j que temos n incgnitas
para uma nica equao.
Para poder dar uma soluo a este problema h que se considerar
restries a fim de reduzir o problema a uma equao e uma incgnita.
Uma alternativa para esta reduo considerar O princpio de Efeitos
iguais, hiptese que usa-se em estatstica. Este princpio supe que as leis fsicas
atuam da mesma maneira para uma ao produzindo efeitos iguais.
Extrapolando esta idia para o problema inverso do clculo de erros surgem
as seguintes hipteses:
I . Os erros absolutos so iguais para x1, x2, ..., xn.
II. Os erros relativos so iguais para x1, x2, ..., xn.
III. A funo u contribui no erro total.

2.5.1 Hiptese I
P1. x1 = x2 = x3 =...= xn = k1
P2. u conhecido
P3. u =
xi , i = 1, 2, ..., n
P4. u = k1
P5. k1 = u /

(Hiptese)
(Hiptese)
(def. de )
(P3, P1)
(P4)

2.5.2 Hiptese II
P1. x1 = x2 = ... = xn = k2
P2. u conhecido
P3. u =
xi , i = 1, 2, ..., n
P4. u =
xi xi / xi , i = 1, 2, ..., n
P5. u =
xi xi , i = 1, 2, ..., n
P6. u = k2
xi , i = 1, 2, ..., n
P7. k2 = u /
xi, i = 1, 2, ..., n

(Hiptese)
(Hiptese)
(def. de )
(P3)
(P4)
(P5, P1)
(P6)

2.5.3 Hiptese III

P1. ( f / x1) x1 = ( f / x2) x2 =... = ( f / xn) xn = k3
P2. u conhecido
P3. u =
xi ,
i = 1, 2, ..., n
P4. u = n k3
P5. k3 = u / n

(Hiptese)
(Hiptese)
(def. de )
(P3, P1)
(P4)

2.6 Erros de Truncamento

lino@ufs.br
14

CLCULO NUMRICO

Aula 2

Erro cometido ao aproximar um clculo infinito por outro finito.

Exemplo 1:
x0, x1, x2, x3, ..., xn, xn+1, ...
x1 = F(x0)
x2 = F(x1)
:
:
xn+1 = F(xn)
xn x*
Seja

uma soluo aproximada da seqncia { xn } que converge a x* no

limite.
x valor aproximado
x* valor exato
x* =
x0, x1, x2, ..., , ...
= Ve - Va = x* -

x*

onde o erro de truncamento.

Exemplo 2
Seja uma funo f(x), n vezes contnua e diferencivel, num intervalo [a,b].
Srie de Taylor
se a = 0, Srie de Mac-Laurin
Clculo da funo sen x, isto , expressar como uma srie de potncias
Soluo:
f(x) = sen x
f(x) = cos x
f(x) = -sen x

f(x) = -cos x
f(x) = sen x
f(x) = cos x

funo trigonomtrica cclica

Para a = 0:
f(0) = 0
f(0) = 1
f(0) = 0

f(x) = -1
f(x) = 0
f(x) = 1

lino@ufs.br
15

CLCULO NUMRICO

Aula 2

radianos

= Ve
,= Ve
Ve - Va =
Estima o erro

Encontrar uma cota superior para o erro.

Teorema: Seja a srie

alternada e convergente, ento
Para a srie sem x : u =

, tal que |u0| > |u1| > |u2| > |u3| > ... > |un| > |un+1| > ...
< |uk+1|
, 0 x /4

Para a funo sem x:

Exemplo:
Determinar o erro de truncamento para o clculo de sen 30 pela frmula de
Taylor.
Soluo:

lino@ufs.br
16

CLCULO NUMRICO

Aula 2

Clculo do e :
f(x) = ex
Fazer x = 1 f(1) = e
f(x) = ex, f(x) = ex...

f(0) = e0 = 1
f(0) = e0 = 1
Para x = 1

Se

<1
+2

lino@ufs.br
17

CLCULO NUMRICO

Aula 2

Se k=0, x<2

Se x = 1,

Exemplo:
Quantos termos da srie de Taylor so necessrios para que o nmero e
tenha um erro menor que 0,01.
Soluo:
T < 0,01

para k = 2:
para k = 3:
para k = 4:
O nmero de termos 6.

2.7 Atividades
1. Se 1000 aproxima x com erro menor que . Mostre que 1/1000 aproxima 1/x com
erro absoluto menor que | /|(1000 +
)2|

2. A altura H e raio R da base de um cilindro so medidos com aproximao de

0.5%. Qual o mximo erro absoluto e relativo ao calcular o volume. = 3.14
3. Um cilindro de alumnio com dimetro da base d = 2cm 0.01cm altura h = 11cm
0.02cm e peso p = 93.4gf 0.001 gf. Determinar o erro relativo do peso
especfico pe = p/v
4. Determine a srie de Taylor para a funo f(x) = sen x , e a cota do erro de
truncamento. Quantos termos da srie so necessrios para cometer um erro
menor que 0.01. x = 0.8
5. Um cilindro de alumnio com dimetro da base d = 2cm 0.01cm altura h = 11cm
0.02cm e peso p = 93.4gf 0.001 gf. Determinar o erro relativo do peso
especfico pe = p/v .

lino@ufs.br
18

CLCULO NUMRICO

Aula 2

2.8 Referncias
CUNHA, Cristina. Mtodos Numricos. 2 Ed. Campinas SP: Editora da UNICAMP,
2003. ISBN: 85-268-0636-X , CDD 620.00151
BURDEN, L. Richard, J. Douglas Faires Anlise Numrica SP: Editora Pioneira
Thomson Learning, 2003. ISBN 85-221-0297-X CDD - 515

lino@ufs.br
19

CLCULO NUMRICO

Aula 3

Zeros de Funes

META
Resolver o problema: dada a funo f(x), contnua em
um intervalo I=[a,b], encontrar um x* tal que f(x*)=0.

OBJETIVOS
Estudar diferentes algoritmos, encontrar solues e
verificar qual o mais eficiente e em que condies.

lino@ufs.br
20

CLCULO NUMRICO

Aula 3

3.1 Zeros de Funes

Um problema comum em engenharia, ou em geral nas diversas reas das
cincias exatas, determinar solues em equaes no lineares. Equaes estas
que envolvem funes transcendentes.
No problema seguinte:
Um cabo telefnico suspenso entre dois postes tem um peso de
quilogramasfora por metro. A tenso T no meio do cabo obtida pela resoluo da
equao (2T/) senh(L/2T) = S, onde S o cumprimento do fio, L a distncia entre
os postes e o peso especfico do fio por metro linear.
Os mtodos numricos, expostos nesta aula, so utilizados para encontrar
solues aproximadas para equaes deste tipo de problema.
Seja a funo f(x) = 0.
Um zero da funo um x* R tal que f(x*) = 0.
Para um intervalo I = [a,b], se f(a).f(b) < 0 c / f(c) = 0.
f deve ser contnua em I = [a,b].

3.2 Mtodo da Bisseo

O mtodo baseado no teorema do valor intermedirio que diz:
Se uma funo contnua no intervalo I=[a,b] e satisfaz a condio
f(a)*f(b)<0, ento existe pelo menos um x*[a,b] tal que f(x*)=0.
O mtodo tambm denomina-se de pesquisa binria, e consiste em dividir o
intervalo inicial em subintervalos que contenha o zero procurado. Divide-se o intervalo
inicial e se descarta o intervalo onde a funo no troca de sinal, prosseguindo com o
intervalo que satisfaz a condio de troca de sinal.

3.3 Algoritmo
P1. Dada a funo contnua f(x) no intervalo I=[a,b], definir uma tolerncia e verificar
se f(a)*f(b) < 0.
P2. c=(a+b)/2
P3. Se |f(c)| < ento pare. Soluo aproximada c.
lino@ufs.br
21

CLCULO NUMRICO

Aula 3

P4. Se f(a)*f(c) < ento

b=c
se no
a=c
P5. Volta ao P2.
Exemplo
Encontrar uma soluo para a equao f(x)=2 x-4*x, no intervalo [0,1] usando
o programa a seguir.

3.4 Programa no Scilab

function y=f(x)
y=2^x-4*x
endfunction
format(15)
a=0;
b=1;
[e]=input("Digite a tolerancia Ex.0.0001: ");
c=(a+b)/2;
fc=abs(f(c));
while fc > e
if f(a)*f(c) < 0 then
b=c;
else
a=c;
end
c=(a+b)/2
fc=abs(f(c));
end
c

3.5 Mtodos Iterativos para a Soluo do Problema

Um mtodo iterativo um mtodo repetitivo, que gera normalmente uma
seqncia de valores.
Para que a seqncia de valores seja gerada deve existir uma frmula
recursiva.
Se a seqncia gerada nos leva soluo, ento uma seqncia
convergente.
O mtodo iterativo possui uma frmula recursiva, uma regra de parada e
condies de convergncia para a seqncia gerada.
A regra de parada dada pelo valor de , chamado tambm de zero
numrico. um valor pequeno, nomeado de tolerncia, que indica o grau de exatido
da soluo. definido por fora.
lino@ufs.br
22

CLCULO NUMRICO

Aula 3

3.6 Mtodo de Iterao Simples ou iterao linear

Um nmero p um ponto fixo se, para uma funo dada g(x), g(p)=p
Exemplo:
g(x)= x3 2x + 2
os pontos - 2 e 1 so pontos fixos porque
g(-2) = - 2 e g(1) = 1
g(-2) - (-2) = 0 e g(1) 1 = 0
Dado um problema f(x)=0 , pode-se definir uma funo g(x) de tal forma que
g(x)=x-f(x) e f(x)=x g(x)
Se g(p)=p ento g(p) p = 0 e f(p)=0 e p ser um zero.

3.7 Algoritmo
P0. Transformar a funo f(x) = 0, tal que g(x) x = f(x) =0
P1. Para j=0
Escolher um valor inicial qualquer xj em [a,b]
P2. j j + 1
xj g(xj-1)
P3. (Regra de Parada)
Se |xj xj-1 | < ento xj soluo aproximada.
Se no Voltar a P2
A seqncia gerada x0,x1,x2,..............,xn,xn+1,..........
lino@ufs.br
23

CLCULO NUMRICO

Aula 3

Onde x1=g(x0), x2=g(x1), x3=g(x2)..xn=g(xn-1)

Exemplo:
f(x) = x3 - 2x - 1
I = [1,2]
f(1) = 1 - 2 - 1 = -2
f(2) = 8 - 4 -1 = 3
f(1).f(2) < 0
= 0,01
P0: g(x) / g(x) - x = f(x)
x3 - 2x - 1 => x =
g(x) - x = f(x)
g(x) - x =
P1: j 0, x0 I = [1,2]
x0 = 1
P2: x1 = g(x0) = g(1) =
x1 = 1,44334957
P3: |x1 - x0| = |1,44224957 - 1| > 0,01
P2: x2 = g(x1) = g(1,44224957) =
x2 =
= 1,571973
P3: |x2 - x1| = |1,571973 - 1,442251| > 0,01
P2: x3 = g(x2) = g(1,571973) =
x3 = 1,0622
P3: |x3 - x2| = |1,60622 1,571973| = 0,034 > 0,01
P2: x4 = g(x3) = F(1,60622) =
x4 = 1,6150
P3: |1,6150 1,6002| = 0,0088 < 0,01
x4 = 1,615 Soluo aproximada

3.8 Condies de Convergncia

I) x I g(x) I;
II) F(x) deve ser contnua no intervalo I;
III) O valor absoluto da derivada da funo

lino@ufs.br
24

CLCULO NUMRICO

Aula 3

|g(x)| < 1

x I.

A seqncia { xn } gerada pelo algoritmo de iterao simples convergir

soluo x*, isto ,
ou { xn } x*.
Exemplo:
Verificar as condies de convergncia para g(x) =
.
1)

x [1,2], ento g(x) [1,2]

Para x = 1: g(1) = 1,4422 [1,2]
Para x = 2: g(2) = 1,71 [1,2]
Porque a funo crescente no intervalo ento g(x) [1,2]

2)
No h pontos de descontinuidade no intervalo

3) g(x) = (2x+1)1/3

x = 1:

<1

x = 2:

<1

Porque a funo derivada g(x) decrescente no intervalo

Observao: O intervalo poder ser relaxado para satisfazer as condies

3.9 Consideraes das condies de Convergncia

I)

xI
f(x) = 0

g(x) I = [a,b]
g(x) x = f(x)

II) g(x) contnua

Condio I) e II) garantem a existncia de soluo
1) a g(a)
2) b g(b)
3) 0 g(a) - a = f(a)
4) 0 g(b) - b = f(b)

(1a condio)
(1a condio)
(1, def. de g(x))
(2, def. de g(x))

lino@ufs.br
25

CLCULO NUMRICO

Aula 3

5) f(a) 0 ^ f(b) 0
6) c [a,b] / f(c) = 0

(3, 4)
(5, def. de zero de funo)

III) | g(x) | < 1, x I

Tambm conhecida como condio de Lipchitz
| g(x) | L , L < 1 ,

x I

equivalente a dizer que para dois pontos q.q. I vale o seguinte:

xk, xk+1 I ento |g(xk) - g(xk+1)| L |xk - xk+1|

1) |g(x)| L , L < 1 , x I = [a,b]

(Hiptese)
2) Seja xk e xk+1 pontos pertencentes ao intervalo I (def. x I)
3) Existem g(xk) e g(xk+1) I
(def. g(x))
4) Pelo Teorema do Valor Intermedirio:
c [xk, xk+1] / g(c) =
5)

(4,def. de valor absoluto)

6) Como c I , ento g(c) L

7)
ou

(5, 1)

As Condies III) e II) garante a unicidade da soluo.

1) g(x) L , L < 1 , x I
|g(xk) - g(xk+1)| L.| xk - xk+1 | para q.q. xk, xk+1 I

(Hiptese)

2) Suponhamos que existem duas solues s1, s2, diferentes.

3) s1 = g(s1) ^ s2 = g(s2)
(def. de Soluo)
4) s1, s2 I , ento |g(s1) - g(s2)| L |s1 - s2|(def. eq. cond. de Lipchitz)
5) |s1 - s2| L |s1 - s2|
(3, 4)
6) Como s1 diferente de s2 s1 - s2 0 , logo 1 L | contradio com
a hiptese, constante de Lipchitz menor que 1
7) s1 = s2

3.10 Interpretao geomtrica a condio III

| g(x) | < 1
| tg | = g(x) < 1
| tg 45 | = 1

lino@ufs.br
26

CLCULO NUMRICO

Aula 3

As trs condies garantem convergncia da seqncia gerada pelo algoritmo

Provar que:
ou

1) |xn - x*|
2) |xn - x*| = |g(xn-1) - g(x*)|
(def. algoritmo e x* soluo)
3) |g( xn-1) - g(x*)| L.|xn-1 - x*|
(condio 3 equiv.)
4) |xn-1 - x*| = |g(xn-2) - g(x*)|
5) |xn - x*| L.|xn -1 - x*| L.L.|xn-2 - x*|
(2, 4)
2
|xn - x*| L .|xn-2 x*|
6) |xn-2 - x*| = |g(xn-3) - g(x*)| L.|xn-3 - x*|
7) |xn - x*| L3.|xn-3 - x*|
8) |xn - x*| Ln.|x0 - x*|
9) limn |xn - x* |limn Ln.|x0 - x*|
10) lim n Ln.| x0 - x* | = |x0 - x*| . lim n Ln
11) lim n Ln = 0 porque L < 1
12) lim n |xn - x*| = 0

3.11 Erro de truncamento para n passos

Valor exato: x*
Valor aproximado: xn, n qualquer.
x0, x1, x2, x3, ..., xn-1, xn
= Ve - Va = x* - xn
1) |x* - xn| = limm | xm - xn | , m > n
2) |xm - xn| = |xn - xm| = |xn - xn+1 + xn+1 - xn+2 + xn+2 - ... - xm-1 - xm|
3) |xn - xn+1| + |xn+1 - xn+2| + |xn+2 - xn+3| + ... + |xm-1 - xm|
4) |xn - xn+1| = |g(xn-1) - g(xn)| L |xn-1 - xn|
5) |xn+1 - xn+2| = |g(xn) - g(xn+1)| L |xn - xn+1| L2 |xn-1 - xn|
6) |xn+2 - xn+3| = |g(xn+1) - g(xn+2)| L | xn+1 - xn+2 | L3 |xn-1 - xn|
7) |xn - xm| | xn-1 - xn| [ L+ L2 + L3 + L4 +...+ Lm-n ]
lino@ufs.br
27

CLCULO NUMRICO

Aula 3

8) limm |xn - xm| lim m |xn-1 - xm|

9) |xn - x*| |xn-1 - xn|
10) |xn - x*| |xn-1 - xn| L
= |xn-1 - xn|
11) |xn - x*|

Cota do erro

3.12 Atividades
1. Encontre uma aproximao para 25 1/3 com preciso de 10-4 usando o algoritmo da
bisseco
2. Achar uma funo de iterao para encontrar um zero diferente de x = 4 de 2 x =
4x
3. Dar uma cota do erro de truncamento ao usar n iteraes no mtodo de iterao
simples. A cota deve estar en funo dos valores | xo - x1| e a constante de
Lipchitz L
4. Demonstre que xn+1 = xn (2 - K xn) converge a 1/K quando n tende ao infinito

3.13 Referncias
CUNHA, Cristina. Mtodos Numricos. 2 Ed. Campinas SP: Editora da UNICAMP,
2003. ISBN: 85-268-0636-X , CDD 620.00151
BURDEN, L. Richard, J. Douglas Faires Anlise Numrica SP: Editora Pioneira
Thomson Learning, 2003. ISBN 85-221-0297-X CDD - 515

lino@ufs.br
28

CLCULO NUMRICO

Aula 3

lino@ufs.br
29

CLCULO NUMRICO

Aula 4

Zeros de Funes
(continuao)

META
Resolver o problema: dada a funo f(x), contnua em
um intervalo I=[a,b], encontrar um x* tal que f(x*)=0.
Usando o Mtodo de Newton.

OBJETIVOS
Estudar diferentes casos do especiais do Mtodo de
Newton.

lino@ufs.br
29

CLCULO NUMRICO

Aula 4

4.1 O Mtodo de Newton

O mtodo de Newton pode ser visto com um caso particular do mtodo de
iterao linear, onde a funo g(x) construda para ser uma funo de iterao. Isto
, que satisfaa as trs condies de convergncia.
Seja a funo f(x) uma funo contnua em I = [a,b], e f(a).f(b) < 0, com f(x) 0
no intervalo I.
Construo da funo g(x) de tal forma que x g(x) = f(x)
1) f(x) = 0
2)
por ser f(x) 0
4) x x +

=0

5) x = x -

= g(x) , onde g(x) igual ao segundo termo

6) g(x) satisfaz as condies de convergncia do mtodo de iterao

linear.

4.2 Interpretao geomtrica

lino@ufs.br
30

CLCULO NUMRICO

Aula 4

Exemplos:
1) Raiz quadrada de um N>0
Seja f(x) = x - N

Exemplo:

2) Raiz K-sima de um N>0

f(x) = xk N

4.3 Algoritmo
P0. Dada a funo f(x) contnua em I=[a,b], f(x) 0 em [a,b], f(a).f(b) < 0, (tolerncia)
P1. Escolher um x0 inicial em [a,b], j 0
P2. j j+1 , xj = xj-1 f(xj-1)/f(xj-1)
P3. (Regra de parada) Se |xj-xj-1| < ou |f(xj)| < , ento pare. Soluo aproximada xj
Se no volta ao passo P2.

1.4

Programa no SciLab

deff('[y]=g(x)','y=2^x-4*x')
deff('[z]=dg(x)','z=log(2)*2^x-4')
x0=0;
x1=0.5
format(20)
eps=0.00001
lino@ufs.br
31

CLCULO NUMRICO

Aula 4

while abs(x0-x1) > eps

x0=x1;
x1=x0-(g(x0)/dg(x0))
end
x1

1.5

Casos Especiais

Caso 1.
No se pode garantir que a funo f(x) seja diferente de zero em todo o
intervalo i=[a,b].
Seja f(x0) 0 , x0 [a,b]
Considerar f(x0) = M constante para todo o clculo da seqncia.

f(x0) 0 n
f(x0) = M 0

Caso 2.
A derivada da funo complexa.
Aproximamos a derivada pelo quociente do limite.

Frmula tambm conhecida como mtodo da secante.

Caso 3
Mtodo de Newton aplicado a polinmios
Seja o polinmio Pn(x) = a0 + a1.x + a2.x2 + ... + an.xn

lino@ufs.br
32

CLCULO NUMRICO

Aula 4

Para cada iterao, necessrio calcular o valor numrico do Pn(xk) e Pn(xk).

Exemplo:
P5(x) = a0 + a1.x + a2.x2 + a3.x3 + a4.x4 + a5.x5
P5(r) = a0 + a1.r + a2.r2 + a3.r3 + a4.r4 + a5.r5
N de somas = 5
N de produtos = 15
Para Pn(r):
N de somas = n
N de produtos = 1 + 2 + 3 + 4 + 5 + ... + n =
P5(r) = a0 + r(a1 + r(a2 + r(a3 + r( a4 + a5))))
N de produtos = 5
Esquema de Ruffini-Horner ou Diviso Sinttica

1. Pn(x) = Qn-1(x)(x-r)+R
para x = r:
2. Pn(r) = Qn-1(r)(r-r)+R
3. Pn(r) = R
4. Pn(x) = Qn-1(x)(x-r)+ Qn-1(x)
5. Pn(r) = Qn-1(r)(r-r)+ Qn-1(r)
6. Pn(r) = Qn-1(r)

7. c1 = Pn(r)

Exemplo:
P5(x) = 8 - 2x + 4x2 - 7x3 + 5x4 + x5

lino@ufs.br
33

CLCULO NUMRICO

Aula 4

P5(2) = 76
P5(2) = 170
Frmula Recursiva:

bn = a n
bj = bj+1 r + aj , j = n-1, n-2, n-3, ..., 4, 3, 2, 1, 0
P(r) = b0
cn= bn
cj = cj+1 r + bj , j = n-1, n-2, n-3, ..., 4, 3, 2,1
P(r) = c1
Localizao de zeros
Seja a funo f(x) e seja um x suficientemente pequeno.
______________________
-
0
+
O problema de localizao encontrar um intervalo I = [a,b], tal que f(a).f(b) < 0.
Razes positivas:
f(0), f(x), f(2x), ..., f(kx), ...
Testar se f(ix).f((i+1) x) < 0 i = [ ix, (i+1) x ].
Pode-se saber o nmero de razes reais de um polinmio:
Regra de Descartes
Exemplos:
P4(x) = 1+ 3x 5x +4x + 8x4
N de razes reais positivas: 1 + 1 = 2
P4(x) = 1- 3x 5x -4x + 8x4
N de razes reais negativas: 1 + 1 = 2

4.6 Atividades
1. Verificar que o mtodo de Ruffini Horner tem complexidade linear para encontrar
o valor numrico de um Polinmio de grau n
2. A equao x2 -10cosx = 0 tem duas solues: 1,3793646. Utilize o mtodo de
Newton para encontrar as solues aproximadas, com preciso de 10-5, usando
valores iniciais x0 iguais a -100, -50, -25, 25, 50, 100

lino@ufs.br
34

CLCULO NUMRICO

Aula 4

4.6 Referncias
CUNHA, Cristina. Mtodos Numricos. 2 Ed. Campinas SP: Editora da UNICAMP,
2003. ISBN: 85-268-0636-X , CDD 620.00151
BURDEN, L. Richard, J. Douglas Faires Anlise Numrica SP: Editora Pioneira
Thomson Learning, 2003. ISBN 85-221-0297-X CDD - 515

lino@ufs.br
35

CLCULO NUMRICO

Aula 5

Interpolao Polinomial

META
Resolver o problema: dada a funo f(x), contnua ou
um conjunto de pontos, aproxim-la por um polinmio
de grau n.

OBJETIVOS
Estudar os principais algoritmos de construo destes
polinmios.

lino@ufs.br
36

CLCULO NUMRICO

Aula 5

5.1 Introduo
Seja uma funo f(x), contnua, uma das idias mais antigas em clculo
numrico aproximar esta funo por um polinmio.
Um Polinmio fcil de manipular, encontrar suas derivadas, integrais e
suas razes com relativa facilidade.
O teorema de Weierstrass afirma que Toda funo contnua pode ser
arbitrariamente aproximada por um polinmio.
Os mtodos a serem estudados como uma aproximao para uma funo
f(x) podero ser aplicados quando, no conhecemos a funo, apenas sabemos os
pontos x0, x1,x2,x3,..............,xn. Situao muito comum na prtica quando se trabalha
com dados experimentais.
Se os pontos do pargrafo anterior forem distintos, determina-se um
polinmio Pn(x) de grau no mximo n, tal que
Seja o conjunto de pontos (x1, y1), (x2, y2), (x3, y3),..., (xn, yn)
O problema de interpolao encontrar um para um [ x0, xn ].

5.1 Interpolao Linear

Seja o par de pontos (x0, y0)(x1, y1), a equao da reta que passa pelos
pontos :
y = a0 + a1x, tal que

5.2 Interpolao Quadrtica

Para 3 pontos (x0, y0), (x1, y1), (x2, y2) no-colineares.
Seja P2(x) polinmio de grau 2:
P2(x) = a0 + a1x + a2x2
y0 = P2(x0) = a0 + a1x0 + a2x02
y1 = P2(x1) = a0 + a1x1 + a2x12
y2 = P2(x2) = a0 + a1x2 + a2x22

lino@ufs.br
37

CLCULO NUMRICO

Aula 5

5.3 Interpolao para um polinmio de grau n

Para n+1 pontos (x0, y0), (x1, y1), (x2, y2),... ,(xn, yn) no-colineares.
Seja Pn(x) polinmio de grau n:
Pn(x) = a0 + a1x + a2x2+ ... + anxn
y0 = Pn(x0) = a0 + a1x0 + a2x02+ ... + anx0n
y1 = Pn(x1) = a0 + a1x1 + a2x12+ ... + anx1n
.
:
Yn = Pn(xn) = a0 + a1xn + a2xn2+ ... + anxnn

O problema de encontrar o polinmio que passe pelos pontos dados

equivale a resolver o sistema de n+1 equaes com n+1 incgnitas. Estudaremos
mtodos que resolvem esta situao em forma implcita.

5.4 Mtodo de Lagrange

Este mtodo construtivo que engenhosamente pens Lagrange, e que
tentaremos reproduzir supondo quatro pontos dados ...
Sejam os pontos . (x0, y0), (x1, y1), (x2, y2), (x3, y3).
Etapa 1
Seja o polinmio de grau 3 construdo da forma seguinte:
P3(x) = y0L0(x) + y1L1(x) + y2L2(x) + y3L3(x)
Este polinmio ser de grau 3 s se L 0(x), L1(x), L2(x) e L3(x) forem
polinmios de grau 3, estes polinmios chamaremos de Polinmios de Lagrange.

Etapa 2
O polinmio deve passar pelos pontos dados, ou seja, P3(x0) = y0, P3(x1) = y1,
P3(x2) = y2 e P3(x3) = y3.
Para isto acontecer:
P3(x0) = y0, L0(x0) = 1, L1(x0) = 0, L2(x0) = 0 e L3(x0) = 0
P3(x1) = y1, L0(x1) = 0, L1(x1) = 1, L2(x1) = 0 e L3(x1) = 0
P3(x2) = y2, L0(x2) = 0, L1(x2) = 0, L2(x2) = 1 e L3(x2) = 0
P3(x3) = y3, L0(x3) = 0, L1(x3) = 0, L2(x3) = 0 e L3(x3) = 1

lino@ufs.br
38

CLCULO NUMRICO

Aula 5

Etapa 3
Os Li(x) so polinmios de grau 3.

Podemos verificar que depois destas trs etapas o polinmio pode ser
encontrado sem ter que resolver o sistema 4x4.

5.5 Frmula Geral

Em geral para (xi,yi) i=0,1,2,3,4,5, ...,n
Teramos que resolver um sistema de n+1 xn+1
A frmula geral dada pelas equaes seguintes:

Exemplo:
Determinar o polinmio que passe por: (0,3) (1,5) (3,7) (4,9) e estimar o valor
de y quando x=2
Soluo:
P3(x) = 3L0(x) + 5L1(x) + 7L2(x) + 9L3(x)

lino@ufs.br
39

CLCULO NUMRICO

Aula 5

5.6 Algoritmo de Lagrange

O algoritmo a implementao lgica das duas frmulas dadas em 5.5
P1. Fornecer os valores de (xi,yi) i=0,1,2,3,4,5............,n, e o valor a interpolar x*,
verificar se xi xj
P2. soma 0
P3. Para i = 0 at n
prod 1
para j=0 at n
Se i j
.
prod prod*(x*-xj)/(xi-xj)
fim se
fim para
soma prod*yi
fim para
P4. Mostrar soma // o valor interpolado

5.7 Programa de Lagrange no SciLab

O programa foi feito para mostrar o polinmio e calcular aps o valor
interpolado:
// Lagrange
n=input('numero de pontos :');
[x]=input('Digite os valores de x(i),i=1 n entre colchetes:');
[y]=input('Digite os valores de y(i),i=1 n entre clochetes:');
for i=1:n
for j=1:n
if i <> j
if x(i)==x(j)
abort
end
end
lino@ufs.br
40

CLCULO NUMRICO

Aula 5

end
end
xb=poly(0,"x");
yb=0;
for i= 1:n
p=1;
for j=1:n
if i <> j then
p=p*(xb-x(j))/(x(i)-x(j));
end
end
yb=yb+p*y(i);
end
yb
xp=input('valor a interpolar :');
horner(yb,xp)
Outros mtodos que veremos a seguir baseiam-se no fato dos pontos
estarem igualmente espaados, isto x1-x0=x2-x1=x3-x2= ......... =xn-xn-1=h , e
necessitamos definir um operador que facilite a notao das frmulas que encontraro
os polinmios.

5.8 Diferencias Finitas

Seja o conjunto de pontos (x0, y0), (x1, y1), (x2, y2),..., (xn, yn), tal que
xi=x0+i.h, para i = 0, 1, 2, ..., n.
Definimos o operador diferena incremento h, como:

5.9 Propiedades do operador

P1:
P2:

c constante

P3:
P4:
P5:

men

lino@ufs.br
41

CLCULO NUMRICO

P6:

Aula 5

c constante

P7:

5.10 Tabela de diferencias

Exemplo:
(0, 1) (1,2) (2,9) (3, 28)
Soluo:

Termo Geral da Tabela

lino@ufs.br
42

CLCULO NUMRICO

Aula 5

5.11 Atividades
1. Determine o tamanho do h = xi+1 - xi
para a construo da tabela de f(x) = e x
em [0,1] para que o erro de truncamento na interpolao linear seja menor que
0.005
2. Dado f(x) = sen x , f(0.1) = 0.09983 ; f(0.2) = 0.19867 Determine o valor f(0.16) e
calcule o erro de truncamento

E=
t

(x-x0) (x-x1)
-------------- |f"(r)| , f"(r) = max {| f"(x)| }
2
x

3. Para f(x) = 5x

obtenha f(0.3) e o erro de truncamento se

f(0.5) = 2.23608

5.11 Referncias
CUNHA, Cristina. Mtodos Numricos. 2 Ed. Campinas SP: Editora da UNICAMP,
2003. ISBN: 85-268-0636-X , CDD 620.00151
BURDEN, L. Richard, J. Douglas Faires Anlise Numrica SP: Editora Pioneira
Thomson Learning, 2003. ISBN 85-221-0297-X CDD - 515

lino@ufs.br
43

CLCULO NUMRICO

Aula 6

Interpolao Polinomial

META
Resolver o problema de interpolao para pontos
igualmente espaados, gerando um polinmio de grau n.

OBJETIVOS
Estudar os algoritmos de Newton para a construo
destes polinmios.

lino@ufs.br
44

CLCULO NUMRICO

Aula 6

6.1 Introduo
Os mtodos seguintes usam as diferenas finitas na sua estrutura. Portanto,
os pontos devem estar igualmente espaados.

6.2 O mtodo de Newton para interpolao

Seja o conjunto de pontos (x0, y0), (x1, y1), (x2, y2),..., (xn, yn) igualmente
espaados:
x1 = x0 + i.h, i = 0,1,2, ...,n
O polinmio de interpolao de Newton de grau n que passa pelos pontos
dados :
Pn(x) = a 0 + a1(x - x0) + a2(x x0)(x x1) + a3(x x0)(x x1)(x x2) +... +
an(x x0)(x x1)(x x2)... (x xn-1)
Pn(xi) = yi , i = 0, 1, 2, ..., n
Pn(x0) = y0 = a0
Pn(x1) = y1 = a0 + a1(x - x0)
Pn(x2) = y2 = a0 + a1(x - x0) + a2(x x0)(x x1)
.
:
Pn(xn) = yn = a0 + a1(x - x0) + a2(x x0)(x x1) +... + an(x x0)(x x1)(x x2)...
(x xn-1)
y1 = y0 + a1.h
y2 = y0 + a1.2h + a2.2h.h
y2 = y0 +

.2h + a2.2h2

.
:

lino@ufs.br
45

CLCULO NUMRICO

Aula 6

6.3 Notao fatorial decrescente

(x x0)(x x1) = (x x0)(2)
Significa que tem-se dois fatores de base (x - x0) decrementando o outro
fator em h.
(x x0)(x x0 - h) = (x x0)(x x1)
Em geral:
x(n)

x( x h)( x 2h)( x 3h)..( x (n 1)h)

6.4 Primeira Frmula de Newton

A primeira frmula de Newton pode ser escrita em forma compacta usando a
notao fatorial geral decrescente.
i

Pn ( x)
i

y0
( x x 0 )( i )
i! hi
Primeira Frmula de Newton ou Newton
Progressiva

Exemplo:
x
0
1
2
3

y
1
2
9
28

y
1
7
19

y
6
12

y
6

h=1

1
6
6
( x x0 )
x0 )( x x1)
( x x0 )( x x1)( x x2 )
2 (x
1!1
2!1
3!13
P( x) 1 x 3 x( x 1) x( x 1)( x 2) 1 x 3 x2 3 x x3 3 x2 2x

P( x) 1

x3 1

6.5 Segunda frmula de Newton

Seja o conjunto de pontos igualmente espaados:

( x0 , y0 ) ( x1, y1) ( x2, y2 ) ... ( xn, yn )

lino@ufs.br
46

CLCULO NUMRICO

Aula 6

tais que:

xi
Pn ( x)

a0

x0 i.h

, i = 1, 2, 3,..., n

a1( x xn ) a2 ( x xn )( x xn 1 ) a3 ( x xn )( x xn 1 )( x xn 2 )

... an ( x xn )( x xn 1 )( x xn 2 )...( x x1 )

P( xi )

yi

P(xn )

i
yn

P( xn 1 )

a0

yn

a0

a1( xn

xn )

:
:
P( x0 )

y0

a0

+ an ( x0

a0

a1( x0
xn )( x0

xn ) a2 ( x0
xn 1 )...( x0

xn )( x0

xn 1 ) ...

x1 )

yn
yn

yn

a0

a1( h)

a1

yn

a0

a1( h) a2 ( 2h)( h)

a0

yn

yn
h

yn
h

yn 2
2h2

a2
:
:

ai

yn
i! hi

Pn ( x)

yn

yn 1
( x xn )
1! h

yn 2
( x xn )( x xn 1 ) ...
2! h 2

y0
( x xn )( x xn 1 )...( x x1 )
n!hn

6.6 Notao fatorial crescente

( x xn )( x xn 1 )

( x xn )|2|

( x xn )( x xn

h)

Em geral:

x |n|

x( x h)( x 2h)( x 3h)...( x (n 1)h)

lino@ufs.br
47

CLCULO NUMRICO

Aula 6

Pn ( x)
i

yn i
( x x n )| i |
i! hi

6.7 Mtodo de Aitken

Este um outro mtodo para encontrar um polinmio que passe pelos
pontos dados. E estes podem estar desigualmente espaados.
Seja o conjunto de pontos ( x0 , y 0 ) ( x1, y1 ) ( x2 , y 2 ) ... ( xn , yn ) , no
necessariamente igualmente espaados.
O polinmio linear interpolante para o par de pontos ( x0 , y 0 ) , ( x1, y1 ) :
P1 ( x)

P1( x)

x x1
x 0 x1

y0

x x0
x1 x 0

y1

y 0 ( x x0 )
h

y0

P1( x)

(Frmula de Newton)

1
x1

(Frmula de Lagrange)

x0

x x0

y0

x x1

y1

Tabela de Aitken
x
x0

y
y0

x - xi
x - x0

P
P01(x)

x1

y1

x - x1

P012(x)
P12(x)

x2

y2

x - x2

:
:

:
:

:
:

xn

yn

x - xn

P0123...n(x)
P123(x)
Pn-2 n(x)
Pn-1 n(x)

P01(x) um polinmio de grau 1 que passa pelos pontos

( x0 , y 0 ) , ( x1, y1 ).
P12(x) um polinmio de grau 1 que passa pelos pontos
( x1, y1 ) , ( x2 , y 2 ) .

lino@ufs.br
48

CLCULO NUMRICO

Aula 6

P01 ( x)

x1

x0
1

P12 ( x)

x2

x1

x x0
x x1

y0
y1

x x1

y1

x x2

y2

P01 ( x 0 )

y0

P01 ( x1 )
P12 ( x1 )
P12 ( x 2 )

y1
y1
y2

O polinmio P012(x) definido como:

P012 ( x)

x x0

P01( x)

x0 x x2 P12 ( x)

x2

um polinmio de grau 2 e que passa pelos pontos (x0, y0) (x1, y1) (x2, y2).
P012 ( x0 )

P012 ( x1 )

1
x2

x0

1
x2

x0
1

x2
P012 ( x2 )

x0
1

x2

x0
1

x2

P0123...n ( x)

x0

[( x0

[(x1

x0 ).P12 ( x1 ) ( x1

x 2 ). P01 ( x0 )]

[(x2

x0 ).P12 ( x2 ) ( x2

( x2

x0 ).y 2

P01 ( x0 )

y0

x2 ).P01 ( x1 )]

2.h. y1
2.h

[h. y1 ( h) y1 ]

y1
x2 ).P01 ( x2 )]

y2

x x0 P012...n 1( x)

1
xn

x0 ). P12 ( x0 ) ( x0

x0

x xn P123...n 1( x)

6.8 Interpolao Inversa

Pn ( yi )

Seja o conjunto de pontos ( x0 , y0 ) ( x1, y1) ( x2, y2 ) ... ( xn, yn ).

Dado um y determinar o x .
O polinmio deve passar pelos pontos ( y1,x1) ( y2,x2 ) ... ( yn,xn ) , isto ,
xi .
Soluo por Lagrange:
n

Pn ( y)

xi .Li ( y)
i

0
n

L i ( y)
j
i

0
j

y - yi
yi y j

lino@ufs.br
49

CLCULO NUMRICO

Aula 6

6.9 Atividades
1. Determine :

a)

1
c)

x
h

sen x

d)
1

1
e)

(n)

b)

x!

f)

f(x+h)

(x + n)

|n|

2. Encontre a formula geral para um elemento da tabela de diferenas finitas.

3. Determine log 4.5 da tabela a seguir pelo mtodo de Aitken
x
4.0
4.2
4.4
4.6
4.8
------------------------------------------------------------------------log x 0.60206 0.62325 0.64345 0.66276 0.68124

6.10 Referncias
CUNHA, Cristina. Mtodos Numricos. 2 Ed. Campinas SP: Editora da UNICAMP,
2003. ISBN: 85-268-0636-X , CDD 620.00151
BURDEN, L. Richard, J. Douglas Faires Anlise Numrica SP: Editora Pioneira
Thomson Learning, 2003. ISBN 85-221-0297-X CDD - 515

lino@ufs.br
50

CLCULO NUMRICO

Aula 7

Aproximao por Mnimos

Quadrados

META
Resolver o problema de aproximao usando mtodos
de otimizao.

OBJETIVOS
Estudar os algoritmos de Mnimos quadrados para
diferentes tipos de funes.

lino@ufs.br
51

CLCULO NUMRICO

Aula 7

7.1 Introduo
A aproximao por mnimos quadrados um mtodo de otimizao. Dados
um conjunto de pontos (xi,yi) i=0,1,2,3,4,.........,n, a priori definida uma funo que
tende a aproximar os pontos dados. Pode ser um polinmio, uma funo logartmica,
exponencial ou trigonomtrica. Escolhe-se uma mtrica que mea os pontos dados
funo, e escolhemos os parmetros da melhor funo que se ajusta aos pontos.

7.2 Mtodo de Mnimos Quadrados

Seja o conjunto de pontos ( x0 , y 0 ) ( x1, y1 ) ( x2 , y 2 ) ... ( xn , yn ).
Seja uma funo f(x) que ajustar os pontos dados, atravs de uma mtrica di .
Exemplos de mtricas:
di

f ( xi )

yi

| d i | | f ( xi )
(d i ) 2
min

yi |
yi ) 2

( f ( xi )
di
n

min

di

i=0

Mnimos Quadrados
Seja f ( x) P1( x) :
P1 ( x)

a0

a1 .x

di

P1 ( xi )

di

a0

a1 .xi

min

yi

di

yi
n

min

i=0

(a0

a1 .xi

yi ) 2

i=0
n

G (a 0 , a1 )

(a0

a1 .xi

yi ) 2

i=0

G (a0 , a1 )
a0

G (a0 , a1 )
a1

lino@ufs.br
52

CLCULO NUMRICO

Aula 7

2(a 0

a1 .xi

y i )(1) 0

2(a 0

a1 .xi

y i )( xi ) 0

i=0
n
i=0

a0

a0

a1

xi

xi

a1

xi

(n 1)a 0
a0

a1

xi

a0

xi

xi

(n 1)

xi

xi

xi

yi

xi . y i

xi

xi . y i

x i .y i

xi

ai

yi

yi

n 1

yi

xi

a1

xi . y i

(n 1)

xi

xi

xi

Se o polinmio for de grau 2:

P2 ( x)

a1 x a 2 x 2

a0

di

P2 ( xi )

(a0

a1 xi

yi

min

a 2 xi

yi ) 2

i=0
n

G (a 0 , a1 , a 2 )

(a 0

a1 xi

a 2 xi

yi ) 2

i=0

G
a0

0;

G
a1

G
a2

0 e

2(a 0

a1 xi

a 2 xi

y i )(1)

2(a 0

a1 xi

a 2 xi

y i )( xi )

2(a 0

a1 xi

a 2 xi

y i )( xi ) 2

i 0
n

i 0
n

i 0

n 1
xi
2
xi

xi
2
xi
3
xi

xi
3
xi
4
xi

a0
a1
a2

yi
xi . y i
2
xi . y i

Matriz Simtrica

lino@ufs.br
53

CLCULO NUMRICO

Aula 7

Em geral:

n 1
xi

n
xi

xi
2
xi

n 1
xi

xi
3
xi

n 2
xi

xi
n
xi

n
xi

a0
1

a1

an

yi
xi . y i

n
xi . y i

7.3 Atividades
1. O volume de lcool andrico em funo da temperatura esta dado pela tabela
abaixo:
Temp (Graus C) 13.9 43.0 67.8 89.0 99.2
Volume(cm3) 1.04 1.12 1.19 1.24 1.27
Fazer um ajuste para v(t) = 1 + bt + ct2
Construir a tabela v = v(t) para t = 20(5)40
2. Dada a tabela
x

1.0 1.05 1.1 1.15 1.2 1.25 1.3 1.35

1.0 1.01 1.02 1.04 1.05 1.06 1.065 1.08

Estimar f(1.22) por regreso linear.

7.3 Referncias
CUNHA, Cristina. Mtodos Numricos. 2 Ed. Campinas SP: Editora da UNICAMP,
2003. ISBN: 85-268-0636-X , CDD 620.00151
BURDEN, L. Richard, J. Douglas Faires Anlise Numrica SP: Editora Pioneira
Thomson Learning, 2003. ISBN 85-221-0297-X CDD - 515

lino@ufs.br
54

CLCULO NUMRICO

Aula 8

Integrao Numrica

META
Resolver uma integral usando aproximao polinomial.

OBJETIVOS
Estudar os algoritmos que resolvem em forma
aproximativa a integral de uma funo e estimar o seu
erro.

lino@ufs.br
55

CLCULO NUMRICO

Aula 8

8.1 Introduo
Os mtodos de aproximao polinomial so usados para integrar
numericamente uma funo y=f(x) num intervalo dado [a,b] ou mesmo um conjunto de
pontos (xi,f(yi)) i=0,1,2,3,4,.........,n.
Casos em que a funo difcil integral ou no tem soluo analtica, um
polinmio sempre de integrao imediata.
f(x)

A rea fechada em vermelho representa a integral definida do polinmio, e a

lnha em azul a funo.

8.2 Integrao Numrica

Seja a integral definida da funo f(x):
b

f ( x)dx
a

A integrao numrica utilizada quando no conhecemos a funo, e sim

pontos dela, ou a funo no uma funo integrvel analiticamente.
Soluo:
b

f ( x)dx
a

P1 ( x)dx
a

Aproximao Linear:
b

(a0

a1 .x)dx [a0

a1 x / 2]ba

a0 .b (a1 .b 2 / 2) a0 .a (a1 .a 2 / 2)

Dados dois pontos de f(x): ( x0 , y0 ) e (x1, y1) .

lino@ufs.br
56

CLCULO NUMRICO

Aula 8

P1( x)

y0
( x x0 )
h

y0

(Newton Progressivo)

onde :
h

( x1 x0 )
y0

x1

x1

P1 ( x) dx

y0
(x
h

[ y0

x0

x0

y1 y 0

x0

y0

x0 )] dx

y 0 .x

y0 2
( x / 2 x.x0 )
h

x1
x0

y0 2
y 0 x0
y 0 .x
( x1 / 2 x1 .x0 ) y 0 x0
(
h
h
2
y0 2
2
y 0 .(x1 x0 )
( x1 / 2 x1 .x0 x0 / 2)
h
y0 1
y 0 .h 2
y 0 .h
( x1 x0 ) 2 y 0 .h
h 2
2h
y 0 .h
y1 y 0
2 y 0 y1
y 0 .h h y 0
2
2
2
h
x

y0

y1
2

h
[ y0
2

P1 ( x)dx
x0

h
[ y0
2

x0 )

y0

y1 ]

y1 ]

A [ y0

y1 ]

h
2

A = rea do Trapzio

Para ( x0 , y 0 ) ( x1, y1 ) ( x2 , y 2 ) :
x2

x2

f ( x)dx
x0

P2 ( x)dx
x0

x2

x2

f ( x)dx
x0

Seja t

[ y2
x0

y1
( x x2 )
h

y1
2
( x x 2 ) ] dx
2
2.h

x x2
.
h

lino@ufs.br
57

CLCULO NUMRICO

Aula 8

Para x

x0

Para x

x2

x0 - x 2
h
x -x
t= 2 2
h

2. h
h

t=

( x x2 ) 2

0
h

( x x2 )( x x2

h)

( x x2 )( x ( x2

h))

( x x2 )( x x1 )
( x x2 ) 2
h2

( x x2 ) ( x x1 )
h
h

dt

1
dx
h

y0
t (t 1)].h.dt
2

h[ y 2 t

[ y2

y1 t

-2

t( t 1)

dx = h.dt
2

y0 t 3
2
3

y1 t
2

h[2 y 2

y0
2

2 y1

t2 0
] 2
2
8
3

4
]
2

h[2 y 2

2 y1

h[2 y 2

2 y1

1
h[6 y 2
3
1
h[6 y 2
3
1
h[6 y1
3

y0 2
]
2
3
2
y0
]
3
2

6 y1
6 y2
y2

6 y1
2 y1

y0 ]
2

y0 ]

y0 ]
1
h[6 y1
3

y2

2 y1

y0 ]

8.3 Frmula Geral (Newton - Cotes)

Seja o conjunto de pontos ( x0 , y 0 ) ( x1, y1 ) ( x2 , y 2 ) ... ( xn , yn ).
b

f ( x)dx
a

P1( x)dx
a

Pn ( x)

yi .Li ( x) (Frmula de Lagrange)

i

Sejam os pontos igualmente espaados:

lino@ufs.br
58

CLCULO NUMRICO

Aula 8

L i ( x)

Se xi

( x x0 )( x x1 )( x
( xi x0 )( xi x1 )( xi

x 2 )....( x xi 1 )( x xi 1 )...( x x n )
x 2 )...( xi xi 1 )( xi xi 1 )...( xi x n )

x0 i.h :
Li ( x)

( x x0 )( x x1 )( x x 2 )...( x xi 1 )( x xi 1 )...( x x n )
i.h.(i 1).h.(i 2).h..... h.( h).( 2h).... (n i ).h

x x0
, ento:
h

Seja S

x x1
h
x x2
h
Li ( S )
Li ( S )

x ( x 0 h) x x 0 h
S 1
h
h
x x 0 2h
S 2
h
S ( S 1)(S 2)(S 3)...(S (i 1))(S (i 1))...(S
i.(i 1).(i 2)...1.( 1).( 2)....(n 1)
S ( n 1) ( 1) n i
i!(n i )!( S i )

Para x = x 0
x

xn

S=
S=

x0

xn

x0
h

0
n

1
dx
h

dx = h.dS

h P(S)dS h

Se n = 1
n=2

x0
h

dS

n)

y i .Li ( S )dS
0i 0

yi
i 0

S ( n 1) ( 1) n i
ds
i!(n i)!( S i)
0

Trapezoidal
Simpson

lino@ufs.br
59

CLCULO NUMRICO

Aula 8

yi
i 0

S ( 2) ( 1)1 i
ds
i
!
(
1
i
)!
(
S
i
)
0

h[ y 0

" S ( 2)

S ( 2) ( 1)1 0
S ( 2) ( 1)1 1
ds y1
ds]
0
!
(
1
0
)!
(
S
0
)
1
!
(
1
1
)!
(
S
1
)
0
0

S ( S 1)"
1

h[ y 0 ( S 1)( 1)ds y1 Sds]

0

0
2 1

S
h[-y0
2

y0 S 0
0

S2
y1
]
2 0

1
1
1] y1 [ ]]
2
2
y1
1
h
h[ y 0
]
[ y 0 y1 ]
2
2
2
h[-y0 [

8.4 Mtodo de Romberg para Integraes Numricas

Seja o conjunto de pontos ( x0 , y 0 )( x1 , y1 )( x 2 , y 2 ) ... ( x n , y n )
xn

f ( x)dx
x0

A idia de Romberg repetir frmulas que implicitamente geram polinmios

de interpolao de grau n.
a h1

f ( x)dx

f ( x)dx

a h2

f ( x)dx

f ( x)dx
a h1
a 2 h2

f ( x)dx

a 3 h2

f ( x)dx
a h2

f ( x)dx
a 2 h2

f ( x)dx
a 3 h2

:
:
2 n 1 a ( i 1) hn

f ( x)dx

f ( x)dx
i 0

a ihn

As integrais so aproximadas pela Trapezoidal:

b

f ( x)dx , h = b - a
a

n 1

T1

T0

h
[ f (a)
2

f (b)]

h1
h
[ f (a) f (a h1 )] 1 [ f (a h1 ) f (b)]
2
2
h1
h
T1
[ f (a) 2 f (a h1 ) f (b)] , h 1
2
2

lino@ufs.br
60

CLCULO NUMRICO

Aula 8

h2
h
[ f (a) f (a h2 )] 2 [ f (a h2 ) f (a 2h2 )]
2
2
h2
h
[ f (a 2h2 ) f (a 3h2 )] 2 [ f (a 3h2 ) f (b)] , h 2
2
2
2k 1
hk
[ f (a) 2 f(a + ih k ) f (b)]
2
i 1

T2

Tk

h1
2

Para entender a idia de Romberg necessrio saber o erro na frmula

Trapezoidal.
b

f ( x)dx
a

h
[ f (a)
2

f (b)] , h = b - a

h
[ f (a)
2

f ( x)dx = Ve e
a
b

Ve V a

f ( x)dx
a

a h
T

( h)
a

'T
"T

h
[ f (a )
2

h
[ f (a)
2

f ( x)dx

f (b)] Va
f (b)]

f (a h)]

h
1
[ f ' (a h)]
[ f (a ) f (a h)]
2
2
h
1
1
f ' ( a h)
[ f " (a h)]
f ' ( a h)
f ' ( a h)
2
2
2
h
'T
f " ( a h)
2
f " ( ) max {f"(a + h)}
f ( a h)

"T (h)
"T (h)
"T (h) dh
'T ( h )

h
f "( )
2
h
f "( )
2
h
f " ( ) dh
2
h2
f "( ) c
2.2

Se h = 0:

'(0) 0 c
c=0
0
1
' (0) = f(a + 0) - []
[ f (a) f (a 0)] 0
2
2

lino@ufs.br
61

CLCULO NUMRICO

Aula 8

h2
f " ( )dh
4

' (h)dh
( h)
( h)

h3
f "( ) c
12
h3
f "( )
12

O erro calculado somente se conhecer a funo f(x).

b

f ( x)dx T0
a

h
[ f (a)
2

f (b)]

h=ba
b

h1
[ f (a) 2 f (a h1 )
2

f ( x)dx T1
a

f (b)]

h3
f "( )
T0
12
3
3
h1
h1
2) T1
f "( 1 )
f "( 2 )
12
12
3) f " ( ) max { f " ( 1 ), f " ( 2 )}

1)

4)

T1

2.h1
f "( )
12

(2h1 ) 3
h
5) h 1
ento T0
f "( )
2
12
3
8h1
6) T0
f "( )
12
7) De (4) e (6)
2h13
f "( )
T1
12
4.2h3
f "( )
T0
12
4 T1
T0

(1)
(5)

lino@ufs.br
62

CLCULO NUMRICO

Aula 8

f ( x)dx T0

T0

f ( x)dx T1

T1

f ( x)dx T0
a

4[ f ( x)dx T1 ]
a
b

4T1 T0

3 f ( x)dx
a

f ( x)dx
a

4T1 T0
3

h
4T1 4[ 1 ( f (a ) 2 f (a h1 ) f (b))]
2
2h1
h
T0
[ f (a ) f (b)]
[ f (a) f (b)]
2
2
2h1 (( f (a) 2 f (a h1 ) f (b))) h1 (( f (a )

4T1 T0

h1 (( f (a ) 4 f (a h1 )

4T1 T0
3

f (b)))

f (b)))

h1
[ f (a) 4 f (a h1 )
3

f (b)]

Frmula de Simpson

8.5Tabela de Romberg
hi
h1

Ti0
T00

Ti1

Ti2

T01

h2

T10

h3

0
2

T02
T11

T
T

hn

Tn0

T0n
2
1

1
2

1
Tn-1

2
Tn-2

lino@ufs.br
63

CLCULO NUMRICO

Aula 8

4 T10

T01

T00
3

0
2

T10

4T

1
1

1
i

T02
Ti2
T03

4 Ti01 Ti0
3
16 T11 T01
15
16 Ti11 Ti1
15
3 2
4 T1 T02
43 1

Em geral:
Ti

4 j Ti j 11 Ti j
4j 1

8.6 Atividades
1. Determinar frmulas para integrar
x0 h
x0

f ( x )dx

x0 2 h
x0

f ( x )dx usando aproximaes de f(x) por polinmios de

interpolao Newton progressivo e regressivo.

2. Calcular a integral

1
0

e x dx utilizando a frmula trapezoidal para n=10 e estimar o

erro.
3. Calcular as seguintes integrais pela frmula trapezoidal e Simpsom com erro
menor que 0.01. Determine o h que faz o erro menor que 0.01
a)
c)

1
0
2
1

dx / (1 x 3 )

e x / xdx

b)

2
1

x ln xdx

d)

2
1

cos x / xdx

4. Encontre a frmula geral para a regra trapezoidal n intervalos igualmente

espaados
5. Seja o intervalo h0 = b-a, h1 = h0/2,...... hn = hn-1/2 Encontre as trapezoidais T 0, T1,
T2, .......Tn
6. Determine a frmula de Ti em funo de Ti-1
lino@ufs.br
64

CLCULO NUMRICO

Aula 8

8.7 Referncias
CUNHA, Cristina. Mtodos Numricos. 2 Ed. Campinas SP: Editora da UNICAMP,
2003. ISBN: 85-268-0636-X , CDD 620.00151
BURDEN, L. Richard, J. Douglas Faires Anlise Numrica SP: Editora Pioneira
Thomson Learning, 2003. ISBN 85-221-0297-X CDD - 515

lino@ufs.br
65

CLCULO NUMRICO

Aula 9

Soluo de Sistemas Lineares

META
Resolver o problema de equaes lineares de qualquer
tamanho.

OBJETIVOS
Estudar os diversos algoritmos, analticos
aproximativos e sua implementao no computador.

lino@ufs.br
66

CLCULO NUMRICO

Aula 9

9.1 Introduo
Muitos problemas de engenharia e pesquisa operacional so resolvidos
usando a lgebra linear. Isto , matematicamente so reduzidos estes problemas a
um sistema de equaes lineares. Por exemplo: Clculo da tenso em estruturas da
construo civil, soluo de equaes diferenciais parciais, determinar o potencial em
redes eltricas, problemas de otimizao, etc.
Quando o sistema de grande porte, devemos ter cuidado de preservar ao
mximo a melhor exatido e preciso.

9.2 Soluo de Sistemas Lineares

Seja o sistema:
Ax b

onde:

(ai j ) nxn , x = (x i ) , b = (b i )
i = 0, 1, 2, ..., n
j = 0, 1, 2,..., n
ou

a11

a12

a13 a1n

x1

b1

a 21

a 22

a 23 a 2 n

x2

b2

a31

a32

a33 a3n

x3

b3

a n1

an2

a n3 a nn

xn

bn

ou
a11x1 a12 x1 a13 x3 a1n xn

b1

a21x1 a22 x1 a23 x3 a2n xn

b2

a31x1 a32 x1 a33 x3 a3n xn

b3

an1x1 an2 x2 an3 x3 ann xn bn

ou
n

a ij x j
j

bi , i = 1, 2, 3,..., n

lino@ufs.br
67

CLCULO NUMRICO

Aula 9

Um sistema linear nxn que admite uma nica soluo chamado de

determinado, se admite vrias solues dito de indeterminado, e se no admite
soluo ele impossvel.

9.3 Soluo algbrica:

Ax b

1) Se o determinante de A

0 , ento existe inversa da matriz A , A-1 .

2) Multiplicando a esquerda por A-1:

A 1. Ax
Ix

3) x

A 1. b

A 1. b

A 1.b (Soluo terica)

Na prtica, se o sistema for de ordem n 5 , h dificuldade de resolver em

forma manual.

9.4 Mtodo de Eliminao Gaussiana

Seja o sistema:
a11x1 a12 x1 a13 x3

a14 x4

a15

a21x1 a22 x1 a23 x3

a24 x4

a25

a31x1 a32 x1 a33 x3

a34 x4

a35

a41x1 a42 x2

a44 x4

a45

a43 x3

O mtodo consiste em transformar o sistema Ax b em outro sistema

equivalente Dx = f, tal que, D uma matriz triangular superior.
Para isto, utilizam-se as propriedades das equaes:
P1: Se multiplicamos por uma constante uma equao a equao no varia.
P2: A soma de duas equaes linearmente dependente as equaes
somadas
A transformao ocorre usando estas duas propriedades
Ax

Dx = f

A matriz D resultante triangular superior.

lino@ufs.br
68

CLCULO NUMRICO

Aula 9

Exemplo de matriz triangular superior:

2 1

0 1

D= 0 0
0 0

5
0

2
1

0
1

0 0

9.5 Algoritmo de triangularizao

Passo 1:

Se a11

0 ento Troca linha 1 por linha i, i = 2, 3, 4

linha 1

Passo 2:

linha 2

a 21
a 11

linha 1 linha 2

linha 3

a 31
a11

linha 1 linha 3

linha 4

a 41
a 11

linha 1 linha 4

Se a22 = 0 ento Troca linha 2 por linha i, i = 3, 4

linha 1
linha 2

Passo 3:

linha 1

linha 1
linha 2

linha 3

a32
a22

linha 2 linha 3

linha 4

a42
a22

linha 2 linha 4

Se a33 = 0 ento Troca linha 2 por linha i, i = 4

linha 1
linha 2

linha 1
linha 2

linha 3

linha 3

linha 4

a43
a33

linha 3 linha 4

lino@ufs.br
69

CLCULO NUMRICO

Aula 9

Para encontrar o termo geral definimos trs ndices.

ndice para o Passo: k = 1, 2, 3;
ndice para a linha: i = k+1,....,4;
ndice para a coluna: j = k,.........,5.

Algoritmo:
Para k = 1, 2, 3
Se akk 0 ento Rotina Troca
Para i = k+1 at 4
Para j = k at 5
aik
aij
akj aij
akk
Fim
Fim
Fim
Para qualquer N:
k = 1 at N-1
i = k+1 at N
j = k at N+1

x4

a45 / a44

x3

(a35

x2
x1

(a25 a23 x3 a24 x4 ) / a22

(a15 a12 x2 a13 x3 a14 x4 ) / a11

a34 x4 ) / a33

Termo geral:
xn = an n+1 / an n
N

xj

(a j N

air xr ) / a jj

r j 1

j = n-1,n-2,...................3,2,1

Exemplo:

3 x2

x3

x1 x2

x3

x1 2x2

x3

Soluo:

lino@ufs.br
70

CLCULO NUMRICO

Passo 1:

Aula 9

k=1

0
1
1

3 1
1 1
2 1

2
3
0

1
0
1

1 1
3 1
2 1

3
2
0

Passo 2:

1
0
0

1
0
1

Linha 2

Linha 1

Linha 3

(Linha 1)(-1)+Linha 3

1 1
3 1
2 1

3
2
0

1
0
0

1 1
3 1
3 0

1
0
0

1
3
0

3
2
3

k=2

1 1
3 1
3 0

3
2
3

x1 x2

x3

3 x2

x3
x3

Linha 3

(Linha 2)(-1)+Linha 3

x3

x2

x1

1
1
1

3
2
1

9.6 Mtodo de Gauss-Jordan

Seja Ax b .
O mtodo para a soluo do sistema consiste em transform-lo em outro
sistema identidade Ix = b, usando as mesmas propriedades das equaes aplicadas
no mtodo de triangularizao.
Para uma matriz 3x3:
Passo 1:

Se a11

Rotina de Troca i = 1, 2, 3

linha 1

linha 1/ a11

linha 2

(- a21).linha 1 + linha 2

linha 3

(- a31).linha 1 + linha 3

Passo 2:

Se a22

Rotina de Troca i = 2, 3

linha 2

linha 2 / a22

linha 1

(- a12 ).linha 2 + linha 1

linha 3

(- a32 ).linha 2 + linha 3

lino@ufs.br
71

CLCULO NUMRICO

Aula 9

Passo 3:

Se a33

Rotina de Troca i = 3

linha 3

linha 3 / a33

linha 1

(- a13 ).linha 3 + linha 1

linha 2

(- a23 ).linha 3 + linha 2

Passo
Linha
Coluna

k = 1, 2, 3
i = 1, 2, 3
j = 1, 2, 3, 4

Algoritmo:
Para k = 1 at N
Se akk 0 ento Rotina Troca
Para i = 1 at N
Se i = k ento
Para j = k at 5
aij aij / akk
Fim
Seno
Para j = 1 at N+1
aij (aik ). akj aij
Fim
Fim
Fim
Fim
Soluo do sistema:

xi

ai N 1 , i = 1, 2, 3, ..., N

Exemplo:
0 x1 3 x2

x3

x1 x2

x3

x1 2x2

x3

Soluo:

0
1
1

3 1
1 1
2 1

2
3
0

Linha 1

Linha 2

1
0
1

1 1 3
3 1 2
2 1 0

lino@ufs.br
72

CLCULO NUMRICO

Aula 9

1
0
1

1 1 3
3 1 2
2 1 0

1
0
0

1 1
3 1
3 0

1
0
0

1
1
3

1 0
0 1
0 0

x3

3
2
3
1
1/ 3
0

4/3
1/ 3
1

1 , x2

Linha 3

Linha 2

3
2/3
3

7/3
2/3
1

1
0
0

(Linha 1)(-1)+Linha3

Linha 2/(-3)

Linha 1
Linha 3

Linha 3
Linha 1
Linha 2

1
0
0

1
1
3

Linha 2(-1)+Linha 1
Linha 2(3)+Linha 3

Linha 3(-1)
Linha 3(-4/3)+Linha 1
Linha 3(1/3)+Linha 3

1 1
3 1
3 0

3
2
3

1
1/ 3
0
1 0
0 1
0 0

3
2/3
3
4/3
1/ 3
1

7/3
2/3
1

1 0 0 1
0 1 0 1
0 0 1 1

1 , x1 1

9.7 Atividades
1. Resolva o seguinte sistema de equaes pelo mtodo de eliminao gaussiana
usando as funes do SciLab.
x - y - z = -4
5x - 4y + 3z = -12
2x + y + z = 11

w + x + y + z = 10
2w + 3x + y + 5z = 31
-w + x - 5y + 3z = -2
3w + x + 7y - 2z = 18

2x + 6y - z = 2
5x - y + 2z = 29
-3x - 4y + z = 18
2.- Resolver pelo mtodo de eliminao gaussiana , mtodo Gauss-Jordanl, o
seguinte sistema tridiagonal ou matriz banda, usando as funes do Scilab.
2x1 - x2
=1
-x1 + 2x2 - x3
=1
- x2 + 2x3 - x4
=1
- x3 + 2x4 - x5
=1
- x4 + 2x5 - x6 = 1
- x5 + 2x6 = 1

lino@ufs.br
73

CLCULO NUMRICO

Aula 9

9.8 Referncias
CUNHA, Cristina. Mtodos Numricos. 2 Ed. Campinas SP: Editora da UNICAMP,
2003. ISBN: 85-268-0636-X , CDD 620.00151
BURDEN, L. Richard, J. Douglas Faires Anlise Numrica SP: Editora Pioneira
Thomson Learning, 2003. ISBN 85-221-0297-X CDD - 515

lino@ufs.br
74

CLCULO NUMRICO

Aula 10

Soluo de Sistemas Lineares

(continuao)

META
Resolver o problema de um sistema linear, de qualquer
tamanho.

OBJETIVOS
Estudar os algoritmos de fatorao LU e mtodos
iterativos.

lino@ufs.br
75

CLCULO NUMRICO

Aula 10

10.1 Introduo
Os mtodos de fatorao so especialmente teis quando se tem que a
matriz A pode ser expressa em um produto de matrizes LU, onde L uma matriz
triangular inferior e U uma matriz triangular superior, definidas adiante.
Se os valores iguais a 1 esto na diagonal L, o mtodo chamado de
mtodo de Doolittle e se os valores 1 esto na diagonal U , o mtodo chamado de
mtodo de Crout.
Os mtodos iterativos so aproximaes sucessivas de vetores soluo que
tendem ao valor exato no limite. Requerem uma condio de convergncia.

10.2 Fatorao L.U.

Seja o sistema Ax = b.
O mtodo consiste em transformar a matriz A em um produto de matrizes
triangulares:
A = LU

(aij )nxn

l11 0
l21 l22

0
0

l31 l32

l33

ln1 ln2 ln3 lnn

u13 u1n
u23 u2n
1 u3n

1 u12
0 1
0 0

Ax = b => LUx = b => fazendo Ux = z

Lz = b Sistema triangular inferior resolvido em forma recursiva e:
Ux = z outro sistema triangular resolvido recursivamente.

a11 a12 a1n

l11

1 u12 u1n

a21 a22 a2n

l21 l22

u 2n

an1 an2 ann

ln1 ln2 lnn

lino@ufs.br
76

CLCULO NUMRICO

Aula 10

l11

a11

l11. u12

a12

u12

a12 / l11 , l11

Multiplica cada linha de L com todas as colunas de U

10.3 Mtodos Iterativos para a Soluo de Ax = b

Seja o sistema Ax = b.
Passo 0:
Transformar o sistema Ax = b em outro sistema equivalente de forma :

x Cx f
Passo 1:
Valores iniciais:

x0 f
j 0
Passo 2:

xj

j 1
j 1
Cx
f

Passo 3:
i
Se | xi j xi j 1|

ento Soluo aproximada xj

Seno Volta ao Passo 2

O algoritmo gera uma seqncia {x}

{x}

x * como soluo.

x 0 , x 1 , x 2 , x 3 ,, x n

x1j

j
x2 j
X

j
xn

10.4 Condies de Convergncia

C

Para que a seqncia gerada, {x j } , seja convergente, necessrio que

1 ( C - norma da matriz).

lino@ufs.br
77

CLCULO NUMRICO

Aula 10

Norma da matriz C
C

mn { C l , C c }
l

norma da matriz linha

n

C l = max

| c ij |

j=1
n

max
j

| c ij |
i=1

C < 1
Ou a soma de todos os elementos das linhas ou a soma de todos os
elementos das colunas deve ser menor que 1.

1/ 3 1/ 2
A = 0 1/ 2

Exemplo:

0
0

1/ 4 1 / 4 1 / 4
Soluo:

mn { A l , A c }

Al

max

1
3

1
1
3
,
,
2
2
4

Ac

max

1
3

1
1
1
, 1+ ,
4
4
4

mn

5 5
,
6 4

5
6

5
6
5
4

Seja o sistema Ax = b, sistema Diagonal dominante, ento:

a11x1 a12 x2

a13 x3 a1n xn

a1n

a21x1 a22 x2

a23 x3 a2n xn

a 2n

an3 x3 ann xn ann

an2 x2

an1x1

aii

aij
j
i

|aij |

n
j
i

1
j

1
j

| aii |

cij

| aij |
| aii |

lino@ufs.br
78

CLCULO NUMRICO

Aula 10

Exemplo:
3 x1 x2

x3

x1 4 x2

x3

5 x3

x1 x2

Soluo:
1
1
x3
3
3
1
1
x1 0 x2
x 1
4
4 3
1
1
x1
x 0 x3 1
5
5 2

x1
x2
x3

x1
x2
x3

1
x
3 2

0 x1

0
1/ 4
1/ 5

1/ 3 1/ 3
0
1/ 4
1/ 5
1
x

C
C
C
C

x1
x2
x3

1/ 3
1
1

Cx f

mn { C l , C c }
l

1
3

max

1
4

max
mn

1
,
3

2 7
,
3 12

1
4

1 1
,
4 5

1
5

2
3

1 1
,
5 3

1 1
,
5 3

1
4

7
12

10.5 Mtodo de Jacobi:

Passo 1:

1/ 3
1

= 0,1

1
lino@ufs.br
79

CLCULO NUMRICO

Aula 10

Passo 2:

x0

Cx 0 1
1
1
1
0 x1
1
1
1
3
3
3
1 1
1
7
0x2
1 1
4 3
4
6
1 1 1
13
1 0 x3 1
5 3 5
15

x11
x 12
x 31

Passo 3:
Regra de Parada
1
3
14
1
12
1-

13
15

10.6 Mtodo de Gauss-Seidel:

Passo1:

x0

1/ 3
1
1

Passo 2:

x1
x11
x12
x13

f
1
1
1
0 x1
1
1
1
3
3
3
1
1
1 0 x2
1 1 1
4
4
1
1
1
1 0 x3 1 1
5
5

Cx0

10.7 Atividades
1. Transformar as matrizes em fatores LU
1

lino@ufs.br
80

CLCULO NUMRICO

2
3

4
5

6
7

Aula 10

3
2

5
4

7
6

2. Escrever o algoritmo, e as formulas gerais para o mtodo do elemento maior que

funciona igual ao mtodo de Gauss-Jordan sendo que a escolha do elemento
piv o maior elemento da coluna em valor absoluto, entre as linhas que no
contm elementos pivs escolhidos. Fazer trocas de linhas para arrumar o
sistema.

10.8 Referncias
CUNHA, Cristina. Mtodos Numricos. 2 Ed. Campinas SP: Editora da UNICAMP,
2003. ISBN: 85-268-0636-X , CDD 620.00151
BURDEN, L. Richard, J. Douglas Faires Anlise Numrica SP: Editora Pioneira
Thomson Learning, 2003. ISBN 85-221-0297-X CDD - 515

lino@ufs.br
81