Você está na página 1de 261

UNI VERSI DADE FEDERAL DO PARAN

SETOR DE TECNOLOGI A/SETOR DE CI NCI AS EXATAS


DEPARTAMENTO DE ENGENHARI A CI VI L/
DEPARTAMENTO DE MATEMTI CA
PROGRAMA DE PS-GRADUAO EM MTODOS NUMRI COS
EM ENGENHARI A









ANLI SE NUMRI CA:
Uma Abordagem Algortmica e Computacional
,
por
Lucas Mximo Alves








CURI TI BA PARAN
MARO 2007

LUCAS MXI MOALVES










ANLI SE NUMRI CA:
Uma Abordagem Algortmica e Computacional
,












CURI TI BA PARAN
MARO 2007

LUCAS MXI MOALVES






ANLI SE NUMRI CA:
Uma Abordagem Algortmica e Computacional

,


Apostila organizada como resultado do estudo das aulas da
Disciplina de ANLISE NUMRICA para obteno de
crditos no curso de Doutorado do Programa de Ps-
Graduao em Mtodos Numricos do Setor de
Tecnologia/Setor de Cincias Exatas, Departamento de
Engenharia Civil/Departamento de Matemtica da
Universidade Federal do Paran




Orientador: Prof. Dr. J os Antonio Marques
Carrer

Orientador: Prof. Dr.




CURI TI BA PARAN
MARO 2007

Dedicatria

















Dedico este trabalho a todos os que, no se
conformando com este mundo da forma como o
encontraram, querem torn-lo em um lugar cada vez
melhor, atravs de suas atitudes e de seu trabalho.








Agradecimentos

Agradeo a Deus pelo seu imenso amor e misericrdia revelado nas oportunidades
que a vida me trouxe. Quero tambm agradecer:
minha Famlia pelo apoio emocional e espiritual, ao meu orientador o Prof. Dr.
....., ao meu Co-Orientador o Prof. Dr. .... , a Maristela Bradil pela amizade e dedicao com
que nos atende, aos amigos, ...., .... ...., ......., e toda a galera do CESEC.



























Epgrafe
















vida um algo multidimensional cuja
imprevisvel curvatura temporal s
conhecida quando se experimenta os fatos a
cada dia e, mesmo assim, no se consegue
prever comexatido a curvatura temporal dos
fatos seguintes, mesmo que se expanda esta (a
curvatura futura) numa vizinhana emtorno
do fato no instante presente (Lucas M. Alves)








Sumrio

Apresentao............................................................................................................................19
Captulo I ..................................................................................................................................20
INTRODUO AOS ERROS EM COMPUTADORES........................................................20
1. 1 - Objetivos do Captulo.....................................................................................................20
1. 2 - Introduo 20
1. 3 - Noes Bsicas sobre Erros............................................................................................21
1. 4 - Representao dos Nmeros em um Computador ..........................................................22
1. 5 - Aritmtica de Ponto Flutuante........................................................................................24
1.5.1 Exemplo - 1..................................................................................................................24
1.5.2 Exemplo - 2..................................................................................................................25
1. 6 Anlise de Erros 26
1.6.1 - Erro absoluto:................................................................................................................26
1.6.2 - Erro relativo: .................................................................................................................26
1. 7 - Erros de arredondamento e truncamento em um Sistema de Artimtica de ponto
Flutuante 27
1.7.3 Exemplo - 3..................................................................................................................27
1.7.1 - Truncamento: ...............................................................................................................28
1.7.2 Arredondamento...........................................................................................................28
1.7.4 Exemplo - 4..................................................................................................................30
Soluo: 31
Concluso:31
1. 8 Erro absoluto e Erro relativo nas Operaes Aritmticas com Erros na representao
das Parcelas ou Fatores 31
1.8.1 Adio...........................................................................................................................32
1.8.2 - Subtrao.......................................................................................................................32
1.8.3 Multiplicao................................................................................................................33
1.8.4 - Diviso..........................................................................................................................34
1. 9 - Exemplos e Aplicaes...................................................................................................36
1. 10 - Exerccios e Problemas.................................................................................................37
Captulo II .................................................................................................................................38
ARITIMTICA DE PONTO FLUTUANTE EM PROGRAMAO....................................38
2. 1 - Objetivos do Captulo.....................................................................................................38
2. 2 Introduo 38
2. 3 Histria e Evoluo dos Computadores..........................................................................39
2.3.1 - Mquinas Calculadoras Mecnicas...............................................................................39
2.3.2 - Inicio da Era da Computao Eletromecnico...........................................................39
2.3.3 - Inicio da Era da Computao Eletrnica.......................................................................39
2. 4 Representao Binria de Nmeros................................................................................40

2.4.1 - Esquema de um Computador........................................................................................40
2.4.2 - Base Numricas.............................................................................................................40
2.4.3 - Sistema Binrio.............................................................................................................40
2.4.4 - Exemplos de Representao de Nmeros.....................................................................42
2.4.5 - Transformao de um Valor Positivo em um Numero Negativo..................................42
2.4.6 - Aritmtica Binria.........................................................................................................43
2. 5 Representao Normalizada...........................................................................................44
2. 6 Programao em FORTRAN..........................................................................................45
2. 7 Exemplos e Aplicaes...................................................................................................46
2. 8 Exerccios e Problemas...................................................................................................47
Captulo III ...............................................................................................................................48
SISTEMA DE EQUAES LINEARES................................................................................48
3. 1 -Objetivos do Captulo......................................................................................................48
3. 2 - Introduo 48
3. 3 Resoluo de Sistemas Lineares.....................................................................................49
3. 4 Mtodos Iterativos..........................................................................................................49
3.4.1 - Esquema Iterativo..........................................................................................................49
3.4.2 - Critrio de Parada do Processo Iterativo.......................................................................50
3.4.3 - Utilizao dos mtodos iterativos.................................................................................50
3. 5 Mtodo de Gauss-J acobi.................................................................................................51
3.5.1 - Exemplo........................................................................................................................52
3.5.2 - Verificao da convergncia:........................................................................................53
3.5.1 - Convergncia do mtodo...............................................................................................54
3. 6 Mtodo de Gauss-Seidel .................................................................................................55
3.6.1 - O Processo Iterativo......................................................................................................55
3.6.1 - Exemplo........................................................................................................................58
3.6.2 - Soluo..........................................................................................................................58
3.6.2 - Convergncia do Mtodo..............................................................................................64
3.6.3 - Exemplo........................................................................................................................65
3.6.4 - Soluo..........................................................................................................................65
3. 7 - Exemplos e Aplicaes...................................................................................................66
3.7.1 - Exemplo........................................................................................................................66
3.7.2 - Soluo..........................................................................................................................66
3. 8 - Exerccios e Problemas...................................................................................................68
Captulo IV ...............................................................................................................................69
ZEROS DE FUNES E RAIZES DE EQUAES.............................................................69
4. 1 -Objetivos do Captulo......................................................................................................69
4. 2 - Introduo 69
4. 3 - Zeros de Funes Reais...................................................................................................70
4.3.1 - Problema.......................................................................................................................70
4.3.2 - Aproximao inicial para raiz:.....................................................................................70
4.3.3 Mtodo da Bi-Seco (ou de Bolzano).........................................................................71
Exemplo : 74

4.3.3.1 Prova da Convergncia do Mtodo da Bi-Seco.....................................................76
4. 4 Iterao Linear 78
4.4.1 - Uma equao de iterao...............................................................................................79
4.4.2 - Um critrio de parada para as iteraes........................................................................80
4.4.3 - Concluso:.....................................................................................................................80
4. 5 - Critrio de Convergncia para a iterao x =(x)..........................................................82
4.5.1 - Teorema do Valor Mdio..............................................................................................82
4.5.2 - Teorema da Permanncia do Sinal ................................................................................82
4.5.3 Teorema do Limitante da Derivada da funo de Iterao...........................................83
4. 6 Ordem de Convergncia de uma Iterao.......................................................................85
4. 7 Mtodos de Aproximao...............................................................................................87
4.7.1 Mtodo das Aproximaes Sucessivas ou Ponto Fixo.................................................87
4.7.1 Interpretao Geomtrica.............................................................................................87
4.7.2 Mtodo de Newton-Raphson........................................................................................88
4.7.1 Interpretao Geomtrica.............................................................................................89
4.7.2.1 Critrio de Convergncia do Mtodo de Newton-Raphson.......................................90
4.7.2 Mtodo de Newton-Raphson Modificado....................................................................92
4.7.1 Interpretao Geomtrica.............................................................................................92
4.7.2.1 Critrio de Convergncia do Mtodo de Newton-Raphson Modificado...................95
4.7.3 Mtodo da Secante........................................................................................................96
4.7.1 Interpretao Geomtrica.............................................................................................96
4.7.3.1 Clculo da Ordem de Convergncia do Mtodo da Secante....................................98
4.7.3.2 Prova da Convergncia do Mtodo da Secantes......................................................103
4.7.4 Mtodo da Falsa Posio ou Regula-Falsi..................................................................104
4.7.1 Interpretao Geomtrica...........................................................................................104
4. 8 - Exemplos e Aplicaes.................................................................................................107
4.8.1 - Problema.....................................................................................................................107
Soluo 107
Soluo 111
4. 9 - Exerccios e Problemas.................................................................................................113
Soluo pelo Mtodo do Ponto Fixo......................................................................................113
Soluo pelo Mtodo de Newton-Raphson............................................................................117
Soluo 120
Captulo V ..............................................................................................................................123
SISTEMA DE EQUAES NO-LINEARES....................................................................123
5. 1 - Objetivos do Captulo...................................................................................................123
5. 2 - Introduo 123
5. 3 - Exemplos e Aplicaes.................................................................................................125
5. 4 - Exerccios e Problemas.................................................................................................126
Captulo VI .............................................................................................................................127
INTERPOLAO POLINOMIAL........................................................................................127
6. 1 Objetivos do Captulo...................................................................................................127
6. 2 Introduo 127
6. 3 Interpolao Polinmio de Interpolao....................................................................128

6.3.1 - Teorema - 1.................................................................................................................128
Prova 129
6.3.2 - Definio - 1................................................................................................................130
6.3.3 - Exemplo - 1.................................................................................................................131
6. 4 Interpolao Polinomial de Lagrange...........................................................................133
6. 5 Forma de Newton Interpolao Polinomial por Diferenas Dividas.........................135
6.5.1 Propriedade das Diferenas Divididas........................................................................136
6.5.2 Forma de Newton para o Polinmio Interpolador......................................................137
6. 6 Estudo do Erro na Interpolao pelo Mtodo de Newton............................................140
6.6.1 Teorema de Rolle........................................................................................................140
6.6.2 Limitante para o Erro..................................................................................................141
6. 7 Problemas na Interpolao Polinomial .........................................................................142
6. 8 Interpolao Polinomial de Hermite..............................................................................143
6.8.1 - Teorema.......................................................................................................................143
6.8.2 - Mtodo Alternativo de Newton das Diferenas Divididas.........................................145
6. 9 Interpolao Polinomial de Bezier ................................................................................146
6.9.1 - Introduo...................................................................................................................146
6.9.2 - Definies Bsicas......................................................................................................147
6.9.3 - Definio Matemtica da Curva de Bezier .................................................................148
6.9.4 - Exemplo de Curva de Bezier.......................................................................................149
6.9.5 - Propriedades da Curva de Bezier................................................................................151
6.9.6 - Curva de Bezier na Forma Matricial ..........................................................................154
6.9.7 - Conexo de vrias Curva de Bezier ...........................................................................155
6.9.8 - Vantagens e Desvantagens da Curva de Bezier.........................................................156
6. 10 Interpolao Polinomial de Bernstein.........................................................................157
6.10.1 - Motivao de sua Existncia.....................................................................................157
6.10.2 - Definio dos Polinmios.........................................................................................158
6.10.3 - Propriedades dos Polinmios....................................................................................160
6.10.4 - Base de Potncia de Bernstein..................................................................................164
6.10.5 Aproximao de Funes Contnuas........................................................................164
Prova 165
6.10.6 - Derivadas dos Polinmios.........................................................................................165
6.10.7 - Matriz de Representao dos Polinmios.................................................................166
6.10.8 - Exemplo de Aplicao de Interpolao de uma curva Bezier...................................167
6. 11 Interpolao Polinomial por Spline.............................................................................170
6.11.1 - Definio das Splines................................................................................................170
6.11.2 - Base para splines lineares (n =1)..............................................................................171
6.11.3 - Base para splines cbicas (n =3)..............................................................................172
6.11.4 - Uso de Splines na Interpolao.................................................................................172
6. 12 Interpolao Polinomial por B-Spline.........................................................................174
6. 13 Exemplos e Aplicaes...............................................................................................177
6.13.1 Mtodo de Interpolao de Lagrange Exemplo 1..................................................177
Soluo 177
6.13.2 Mtodo de Interpolao de Lagrange Exemplo 2..................................................178
Soluo: 178

6.13.3 Mtodo de Interpolao Exemplo 3.......................................................................179
Soluo: 179
6.13.4 Mtodo de Interpolao das Diferenas Divididas de Newton Exemplo - 1.........181
Soluo 181
6.13.5 Anlise do Erro no Mtodo das Diferenas Divididas Exemplo - 1.....................184
Soluo 184
6.13.6 Mtodo de Interpolao das Diferenas Divididas de Newton Exemplo - 2.........185
Soluo 185
6.13.7 Clculo dos Limitantes do Erro Exemplo - 1........................................................187
6.13.8 Estimativa para o Erro Exemplo 1.........................................................................188
6.13.9 Mtodo de Interpolao das Diferenas Divididas de Newton Exemplo - 3.........189
Soluo: 189
b. Limitante do erro em cada caso..........................................................................................191
6.13.10 - Exemplo de Interpolao do Mtodo de Bernstein - 1............................................193
6.13.11 - Exemplo de Interpolao do Mtodo de Hermite - 1..............................................194
Soluo 194
6.13.12 - Exemplo de Interpolao do Mtodo de Hermite - 2..............................................199
Soluo 199
6. 14 Exerccios e Problemas...............................................................................................201
6.14.1 - Trabalho para casa.....................................................................................................201
Captulo VII ............................................................................................................................202
MTODOS DE AJ USTE DE CURVAS...............................................................................202
7. 1 - Objetivos do Captulo...................................................................................................202
7. 2 - Introduo 202
7. 3 Mtodo dos Mnimos Quadrados.................................................................................203
7. 4 - Exemplos e Aplicaes.................................................................................................204
7. 5 - Exerccios e Problemas.................................................................................................205
Captulo VIII ..........................................................................................................................206
INTEGRAO NUMRICA................................................................................................206
8. 1 -Objetivos do Captulo....................................................................................................206
8. 2 - Introduo 206
8. 3 Integrao Numrica.....................................................................................................207
8. 4 Mtodo do Trapzio para a Integrao.........................................................................208
8.4.1 - Erro no Mtodo do Trapzio.......................................................................................208
8.4.1 - Exemplo......................................................................................................................210
8. 5 Mtodo de Integrao de Simpson...............................................................................211
8.5.1 - Erro no Mtodo de Simpson.......................................................................................213
8.5.2 - Exemplo......................................................................................................................215
8. 6 Integrao Numrica pelo Mtodo da Quadratura de Gauss........................................217
8. 7 Mtodo de Integrao de Chbychev...........................................................................223
8.7.1 - Exemplo......................................................................................................................225
8.7.2 - Soluo........................................................................................................................225
8. 8 - Exemplos e Aplicaes.................................................................................................226

8. 9 - Exerccios e Problemas.................................................................................................227
Captulo IX .............................................................................................................................228
SOLUO NUMRICA DE EQUAES DIFERENCIAIS..............................................228
9. 1 - Objetivos do Captulo...................................................................................................228
9. 2 - Introduo 228
9. 3 Soluo Numrica de Equaes Diferenciais...............................................................229
9. 4 Mtodos de Integrao..................................................................................................229
9. 5 Mtodos Iterativos de passo um, usando s anterior ( )
n
x ...........................................230
9.5.7 - Ordem do Mtodo Numrico......................................................................................230
9.5.1 - Mtodo de Euler Linear ou de ordem mm..................................................................231
9.5.2 - Exemplo......................................................................................................................232
9.5.3 - Soluo........................................................................................................................232
9.5.4 - Mtodo Quadrtico da Srie de Taylor com Trs Termos..........................................234
9.5.5 - Exemplo......................................................................................................................234
9.5.6 Soluo.......................................................................................................................234
9.5.10 - Mtodo de Heun ou Mtodo de Euler Modificado...................................................236
9.9.2 - Exemplo......................................................................................................................236
9. 6 Mtodos de Runge-Kutta..............................................................................................238
9.6.1 - Mtodo de Runge-Kutta de Ordem 1..........................................................................238
9.6.2 - Mtodo de Runge-Kutta de Ordem 2..........................................................................238
9.6.3 - Mtodo de Runge-Kutta de Ordem 3..........................................................................241
9.6.4 - Mtodo de Runge-Kutta de Ordem 4..........................................................................242
9.6.5 - Mtodo de Runge-Kutta de Ordem m.........................................................................244
9.9.2 - Exemplo......................................................................................................................244
9. 7 Mtodos de Predio-Correo....................................................................................245
9. 8 Mtodos Implcitos que usam ( )
1 n
x
+
como Corretor...................................................246
9.9.1 - Algorimo.....................................................................................................................246
9.9.2 - Exemplo......................................................................................................................247
9. 9 Mtodos Explcitos, passo mltiplo, que usam ( )
1 2
, ,
n n n
x x x

como Previsor ............250
9.10.1 - Adams-Moutton: .......................................................................................................250
9.10.2 - Adams-Bashforth: .....................................................................................................250
9.10.3 - Mtodo de Hamming:................................................................................................250
9. 10 Mtodos de Passos Mltiplos.....................................................................................251
9.11.1 - Mtodo de Milne-Simpson (4 ordem)......................................................................252
9. 11 - Exemplos e Aplicaes...............................................................................................253
9.12.1 - Exemplo....................................................................................................................253
9. 12 - Exerccios e Problemas...............................................................................................254
Anexos....................................................................................................................................255
A1 - Os cdigos para compilao em MATLAB para Curvas de Bezier...............................255
A2 Superfcies de Bezier.....................................................................................................257
A3 Superfcies de B-Spline.................................................................................................259

Bibliografia.............................................................................................................................261







Lista de Figuras

Figura - 1. 1. Diagrama de transformao de um problema real em um modelo matemtico.21
Figura - 1. 2. Seqncia de aparecimento ou introduo natural dos erros nas etapas de clculo
da soluo de um problema fsico. ...........................................................................................21
Figura - 1. 3. Esquema da faixa de Operao Numrica de um Computador..........................25
Figura - 1. 4. Representao Esquemtica de um Computador................................................40
Figura - 1. 5. Representao Esquemtica de um Computador................................................40
Figura - 1. 6. .............................................................................................................................44
Figura - 4. 1. .............................................................................................................................71
Figura - 4. 2. .............................................................................................................................72
Figura - 4. 3. .............................................................................................................................73
Figura - 4. 4. .............................................................................................................................74
Figura - 4. 5. Teorema do valor mdio.....................................................................................82
Figura - 4. 6. Funo de Iterao..............................................................................................85
Figura - 4. 7. Representao Geomtrica do Mtodo de Aproximaes Sucessivas ou Ponto
Fixo...........................................................................................................................................87
Figura - 4. 8. Representao Geomtrica do Mtodo de Newton-Raphson. ............................89
Figura - 4. 9. Representao Geomtrica do Mtodo de Newton-Raphson Modificado..........92
Figura - 4. 10. Representao Geomtrica do Mtodo da Secante...........................................97
Figura - 4. 11. Representao Geomtrica da Falsa Posio..................................................104
Figura - 4. 12. .........................................................................................................................105
Figura - 6. 1. Escolha da ordem do polinmio de interpolao, Interpolao: Linear,
Quadrtica, Cbica. ................................................................................................................128
Figura - 6. 2. ...........................................................................................................................134
Figura - 6. 3. ...........................................................................................................................137
Figura - 6. 4. ...........................................................................................................................140
Figura - 6. 5. ...........................................................................................................................142
Figura - 6. 6. ...........................................................................................................................143
Figura - 6. 7. ...........................................................................................................................148
Figura - 6. 8. Funes de mistura. (a) Polgono de trs pontos, n =2; (b) Polgono de quatro
pontos, n =3; (c) Polgono de cinco pontos, n =4; (d) Polgono de cinco pontos, n =5; .....153
Figura - 6. 9. Sergi Natanovich Bernstein quem primeiro utilizou os polnios que levam o seu
nome. ......................................................................................................................................157
Figura - 6. 10. .........................................................................................................................160
Figura - 6. 11. .........................................................................................................................167
Figura - 6. 12. .........................................................................................................................168

Figura - 6. 13. .........................................................................................................................168
Figura - 6. 14. .........................................................................................................................168
Figura - 6. 15. .........................................................................................................................169
Figura - 6. 16. .........................................................................................................................169
Figura - 6. 17. .........................................................................................................................169
Figura - 6. 18. a) Spline linear (n =1); b) Spline cbica (n =3)............................................170
Figura - 6. 19. .........................................................................................................................171
Figura - 6. 20..........................................................................................................................172
Figura - 6. 21.A funo B-Spline no passa pelos pontos de controle...................................174
Figura - 8. 1. Processo de integrao numrica......................................................................207
Figura - 8. 2. Transformao de coordenadas do mapeamento linear do contorno................217
Figura - 8. 3. Integral de Gauss da funo z(q) nas coordenadas de generalizadas q
k
...........218
Figura - 8. 4. Processo de Integrao de Gauss......................................................................221
Figura - 8. 5. Integrao de Gauss para um funo linear......................................................222
Figura - 9. 1. ...........................................................................................................................231
Tabela - IX.1...........................................................................................................................235
Figura - A. 1. Os dezesseis pontos de controle de uma superfcie de Bzier.........................258




























Lista de Tabelas

Tabela - I. 1...............................................................................................................................25
Tabela - IV. 1............................................................................................................................75
Tabela - IV. 2..........................................................................................................................108
Tabela - IV. 3..........................................................................................................................112
Tabela - IV. 4..........................................................................................................................112
Tabela - IV. 5..........................................................................................................................113
Tabela - IV. 6..........................................................................................................................114
Tabela - IV. 7..........................................................................................................................115
Tabela - IV. 8..........................................................................................................................116
Tabela - IV. 9..........................................................................................................................117
Tabela - IV. 10........................................................................................................................118
Tabela - IV. 11........................................................................................................................118
Tabela - IV. 12........................................................................................................................119
Tabela - IV. 13........................................................................................................................121
Tabela - VI. 1. Tabela de Diferena Divididas.......................................................................135
Tabela - VI. 2..........................................................................................................................151
Tabela - VI. 3..........................................................................................................................177
Tabela - VI. 4..........................................................................................................................179
Tabela - VI. 5..........................................................................................................................179
Tabela - VI. 6..........................................................................................................................181
Tabela - VI. 7..........................................................................................................................181
Tabela - VI. 8..........................................................................................................................183
Tabela - VI. 9..........................................................................................................................184
Tabela - VI. 10........................................................................................................................184
Tabela - VI. 11........................................................................................................................185
Tabela - VI. 12........................................................................................................................188
Tabela - VI. 13........................................................................................................................189
Tabela - VI. 14........................................................................................................................189
Tabela - VI. 15........................................................................................................................190
Tabela - VI. 16........................................................................................................................190
Tabela - VI. 17........................................................................................................................194
Tabela - VI. 18........................................................................................................................199

Tabela - VI. 19........................................................................................................................199








Lista de Siglas





























Lista de Smbolos






























Apresentao
Esta apostila resultado da digitao das aulas do prof. J os Antonio Marques
Carrer. Ela resultado de estudos pessoais do estudante de doutorado Lucas Mximo Alves.
Alguns acrscimos as notas de aulas foram feitos com o intuito de se esclarecer mais algum
assunto, ou detalhar algum tpico ou exerccio em questo. A idia fornecer, a quem possa
interessar, um material com os clculos detalhados e mastigados para que a consulta seja
rpida e fcil, principalmente para aqueles estudantes que em poca de provas sesejam fazer
uma reviso rpida da matria, lendo-a como se fosse um jornal de notcias, sem embargos e
confuses. A estruturao visual do texto desta apostila procura facilitar uma leitura dinmica.
Ela foi desenvolvida durante alguns anos de experincia no preparo de notas de aulas na
Universidade Estadual de Ponta Grossa. Esta forma de estruturao busca uma forma de se
obter uma consulta visual rpida e agradvel (no cansativa aos olhos), a partir do contedo
contido numa pgina. Pensou-se em uma diagramao do texto de forma que fosse possvel
coletar informaes do contedo das pginas visualmente, para uma rpida reindexao
mental do contedo em ministrao durante as aulas em tempo real. Desta forma, uma pessoa
familiarizada com o assunto do texto ter facilidade de encontrar o que lhe interessa no
momento, por meio de um rpido exame de uma pgina de interesse.









Captulo I
INTRODUO AOS ERROS EM COMPUTADORES
RESUMO
Neste captulo ser visto uma introduo a teoria matemtica dos erros e suas
definies gerais. Sero apontado as principais fontes de erros numricos. Sero fornecidos
exemplos de casos de erros numricos para que o estudante possa adquirir uma sensibilidade
no entendimento e na deteco de erros numricos cometidos em clculos por computadores.
1. 1 - Objetivos do Captulo
i) Entender as vrias definies de tipos de erro, tais como: erro absoluto e
relativo, etc;
ii) Saber detectar fontes de erros matemticos;
iii) Saber quantificar, estimar e calcular erros;
iv) Entender a fonte de erros em um computador;
v) Entender como funciona os erros na aritmtica de ponto flutuante.
1. 2 - I ntroduo
O erro experimental algo inerente a medida. Por outro lado, o erro de clculo
pode surgir de vrias fontes que vo, desde o mtodo de aproximao escolhido at a mquina
utilizada no clculo. Estudar erros e tipos de erros matemticos imprescindvel no Clculo
Numrico de quantidades fsicas. Saber estim-los de vital importncia na cincia e na
engenharia. Saber prev-los facilita a anlise numrica e define os resultados finais dos
clculos. Dele depende a limitao de muitas estruturas em fsica qumica e engenharia.

1. 3 - Noes Bsicas sobre Erros
De uma maneira geral, um problema real descrito, em termos matemticos, por
meio de equaes diferenciais que envolvem variveis relevantes no estudo do problema real.
Essa seleo de variveis no deve impedir que o modelo matemtico seja uma boa
representao do modelo real, conforme mostra a Figura - 1. 1.

Figura - 1. 1. Diagrama de transformao de um problema real em um modelo matemtico
Dado um problema fsico, para resolv-lo devemos matematiz-lo por meio de
equaes diferenciais que em geral possui dois tipos de solues: uma analtica e outra a
soluo numrica ou aproximada. Dada uma soluo ns teremos erros. impossvel
matematizar em um problema real abarcando todos os detalhes. Portanto, o modelo que
fornece a soluo analtica j uma aproximao do problema real.
A soluo analtica a soluo exata do modelo matemtico que tenta representar
o problema real. Contudo, j a soluo analtica pode ser truncada ou aproximada quando est
fornecida por uma srie infinita, por exemplo. Esta seqencia de erros esquematizada na
Figura - 1. 2.

Figura - 1. 2. Seqncia de aparecimento ou introduo natural dos erros nas etapas de clculo da
soluo de um problema fsico.

Se o modelo matemtico no possuir soluo analtica pode-se recorrer aos
mtodos numricos para a soluo das equaes que representam o modelo.
* Mtodos Numricos: Conjunto de procedimentos utilizados para transformar o modelo
matemtico em um problema numrico.
A descrio seqencial dos passos em um nmero finito, que caracterizam um
mtodo numrico chama-se algoritmo.
Na soluo do problema com o emprego de mtodos numricos e de
computadores surgem erros devidos a representao dos nmeros no computador e resultantes
de operaes aritmticas. Se x representa a soluo analtica e x, a numrica deseja-se saber:
quo prximo x est de x.
1. 4 - Representao dos Nmeros em um Computador
Ao se efetuar os somatrios:

=
= =
30000
1
1
5 , 0 ,
i
i i
x x S
(1. 1)
e

=
= =
30000
1
2
1 , 0 ,
i
i i
x x S
(1. 2)
e

=
= =
30000
1
3
0 , 2 ,
i
i i
x x S
(1. 3)
Usando o seguinte algoritmo em FORTRAN

(1. 4)
Encontram-se os resultados:
Em preciso simples:

S1 = 15000
S2 =3000,576
S3 = 60000
(1. 5)
Em preciso dupla:
S1 = 15000
S2 =2999,99999999837
S3 = 60000
(1. 6)
O resultado correto para S2 seria 3000. A diferena entre esse resultado e os
fornecidos pelo computador, isto , o erro, ocorre devido representao de 0,1 no
computador.
A representao de um nmero depende da base disponvel na mquina em uso e
do numero mximo de dgitos usados. Um computador opera, normalmente, no sistema
binrio. No dia a dia emprega-se a base decimal. Uma fonte de erros proveniente da
converso do sistema binrio para o decimal.
De um modo geral, um nmero na base |, ( )
|
o j j j
a a a a a a
1 2 2 1
...

,
1 0 s s |
k
a , j k ,..., 2 , 1 , 0 = , pode ser escrito na forma polinomial:
( ) ( )
| |
| | | |
0
1
1
1 1 2 2 1
... ...
o
j
j
j
j o j j j
a a a a a a a a a a + + + + =



(1. 7)
Por exemplo:
( ) ( )
10 10
0 1 2 3 4
2
) 23 ( 2 . 1 2 . 1 2 . 1 2 . 0 2 . 1 10111 = + + + + = (1. 8)
O nmero
10
) 5 , 0 ( possui representao finita na base 2, igual
2
) 1 , 0 ( ; o nmero
10
) 1 , 0 ( possui representao infinita na base
2
...) 0011 0000110011 , 0 ( 2=
Um nmero inteiro decimal sempre pode ser representado exatamente no sistema
binrio porque os nmeros inteiros podem ser expressos como a soma de potncias de 2.
Uma frao racional s pode ser expressa por um nmero finito de dgitos no
sistema binrio quando pode ser escrita como o quociente de dois inteiros p/q onde q uma
potncia de 2: q = 2
n
para algum inteiro n.

1. 5 - Aritmtica de Ponto Flutuante
Um computador representa um nmero real no sistema denominado aritmtica de
ponto flutuante.
A forma normalizada de um nmero representado na base | em aritmtica de
ponto flutuante de t dgitos :
( )
e
t
d d d | ... .
2 1
(1. 9)
onde 0 ; ,..., 2 , 1 ; 1 0
1
= = s s d t j d
j
| (forma normalizada), e o expoente
no intervalo ] , [ u l ; em geral , u l = .
A nomenclatura utilizada a dos logaritmos: O expoente denominado
caracterstica e a parte fracionria, mantissa.
1.5.1 Exemplo - 1
Considerando uma mquina que opera no sistema: ] 5 , 5 [ , 3 , 10 e = = e t |
nesse sistema os nmeros sero representados como:
( )
1
1 2
0
. ... 10
0 9, 1,2, 3
e
t
j
d
d d d
d j t
=


s s = =


(1. 10)
O maior nmero representado (em mdulo):
99900 10 . 999 , 0
5
= = M (1. 11)
O menor :
6 5
10 10 . 100 , 0

= = m (1. 12)
Para um nmero real x:
1) M x m s s
Se
3
10 . 23589 , 0 89 , 235 = = x (1. 13)
com truncamento:
3
10 . 235 , 0 = x (1. 14)

com arredondamento:
3
10 . 236 , 0 = x (1. 15)
2) underflow m x < e overflow M x >
Estes nmeros no podem ser representados nesta mquina porque esto fora dos
intervalos de representao dos nmeros.
Conforme mostra a Figura - 1. 3

Figura - 1. 3. Esquema da faixa de Operao Numrica de um Computador
1.5.2 Exemplo - 2
Representar os nmeros em um sistema de aritmtica de ponto flutuante de trs
dgitos com 10 = | e ] 4 , 4 [ e e , 9990 10 . 999 , 0 ; 10 10 . 1 , 0
4 5 4
= = = =

M m
Tabela - I. 1
x Representao por
arredondamento
Representao por
truncamento
1,25 0,125.10
1
0,125.10
1
10,053 0,101.10
2
0,100.10
2
-238,15 -0,238.10
3
-0,238.10
3
2,71828... 0,272.10
1
0,271.10
1
0,000007 0,7.10
5
(Underflow) 0,7.10
-5
(Underflow)
718235,32 0,719.10
6
(Overflow) 0,718.10
6
(Overflow)
10,53 0,101.10
2
0,100.10
2


1. 6 Anlise de Erros
Vamos a partir de agora introduzir uma anlise elementar de erros a partir da
conceituao de erros absoluto e relativo.
1.6.1 - Erro absoluto:
a diferena entre o valor exato de um nmero x e seu valor aproximado x:
x x EA
x
=
(1. 16)
Nem sempre possvel conhecer o valor exato de um nmero por isso o erro pode
ser calculado em relao ao ser valor aproximado,
0,01(limitante superior do erro)
x
EA x x = <
(1. 17)
1.6.2 - Erro relativo:
O erro relativo empregado quando o erro absoluto de duas medidas so
prximas, mas o valor absoluto delas so distintos. Portanto, o erro relativo o erro relativo
dividido pelo seu valor exato x:
0 , =

= = x
x
x x
x
EA
ER
x
x
(1. 18)
e
x
x x
x
EA
ER
x
x

= =
(1. 19)
Se o erro exato no conhecido, mas apenas o valor aproximado, o erro relativo
dado por:
x
x
EA x x
ER
x x

= =
(1. 20)
E
x
x
EA x x
ER
x x

= =
(1. 21)


1. 7 - Erros de arredondamento e truncamento em um Sistema de
Artimtica de ponto Flutuante
Seja x um nmero real no sistema de ponto flutuante, logo:
( )
e
t
d d d | ... .
2 1
(1. 22)
onde | a base em que a mquina opera, t o nmero de dgitos na mantissa, com
0 1
j
d | s s ; 1,2,..., j t = e
1
0 d = (forma normalizada), e e o expoente no intervalo
[ , ] u u .
Se x est na base 10 com t dgitos este pode ser escrito da seguinte forma:
.10 .10
e e t
x x
x f g

= + (1. 23)
onde 0,1 1
x
f s < e 0 1
x
g s <
1.7.3 Exemplo - 3
Se 234,57 x= e 4 t = , temos:
234,5 0,07 x= +
(1. 24)
ou
3 1
0,2345.10 0,7.10 x
+
= + (1. 25)
Logo
3 1
.10 .10
x x
x f g

= + (1. 26)
onde 0,2345
x
f = e 0,7
x
g =
claro que na representao de x neste sistema .10
e t
x
g

no pode ser
incorporado totalmente mantissa. Ento surge a questo de como considerar esta parcela na
mantissa e definir o mximo erro absoluto (ou relativo) cometido.
Dado um sistema de aritmtica de ponto flutuante de t dgitos na base 10, as
seguintes limitaes so encontradas para os erros absolutos e relativos, de truncamento e
arredondamento:

1.7.1 - Truncamento:
O erro absoluto no truncamento, .10
e t
x
g

desprezado e .10
e
x
x f = da:
x
EA x x =
(1. 27)
ou seja
.10 .10 .10
e e t e
x x x x
EA f g f

= +
(1. 28)
logo
.10
e t
x x
EA g

= (1. 29)
como 1
x
g < temos:
t e
x
EA

<10 (1. 30)
O erro relativo dado por:
x
x
EA x x
ER
x x

= =
(1. 31)
ou seja
1
.10
10 10
.10 0,1.10
10
10
e t
e t e t
x x
x
e e
x
e t
x
e
g
EA
ER
x x
f
ER

= = < <
<

(1. 32)
Portanto,
1
10
+
<
t
x
ER (1. 33)

1.7.2 Arredondamento
No arredondamento,
x
f modificado para levar em considerao
x
g
.10 .10
e e t
x x
x f g

= +

(1. 34)

1
.10
2
1
.10 10
2
e
x x
e e t
x x
f se g
x
f se g

<

+ >


(1. 35)
Ento o erro absoluto dado por:
x
EA x x =
(1. 36)
ou seja
.10 .10 .10
e e t e
x x x x
EA f g f

= +
(1. 37)
logo
.10
e t
x x
EA g

= (1. 38)
como
1
2
x
g < temos:
1
10
2
e t
x
EA

<
(1. 39)
E o erro relativo dado por:
x
x
EA x x
ER
x x

= =
(1. 40)
ou seja
1
1
10
.10
1 10
2
2
.10 0,1.10
1 10
2
10
e t
e t
e t
x x
x
e e
x
e t
x
e
g
EA
ER
x x
f
ER

| |
= = < < |
|
\ .
| |
< |
|
\ .

(1. 41)
Portanto,
1
10
2
1
+
<
t
x
ER (1. 42)
Por outro lado se
1
2
x
g > , teremos:

Ento o erro absoluto dado por:
x
EA x x =
(1. 43)
ou seja
.10 .10 .10 10
e e t e e t
x x x x
EA f g f

= +
(1. 44)
logo
1.10
e t
x x
EA g

= (1. 45)
como
1
2
x
g > temos:
1
10
2
e t
x
EA

s
(1. 46)
E o erro relativo dado por:
x
x
EA x x
ER
x x

= =
(1. 47)
ou seja
1
1
10
.10
1 10
2
2
.10 0,1.10
1 10
2
10
e t
e t
e t
x x
x
e e
x
e t
x
e
g
EA
ER
x x
f
ER

| |
= = s s |
|
\ .
| |
s |
|
\ .

(1. 48)
Portanto,
1
1
10
2
t
x
ER
+
s
(1. 49)

1.7.4 Exemplo - 4
Sendo t = 4 base 10 e sendo dados x = 0,937.10
4
e y = 0,1272.10
2
, obter (x + y) e
xy, usando truncamento e arredondamento:

Soluo:
a)
4 4 4
10 . 938272 , 0 10 . 001272 , 0 10 . 937 , 0 = + = + y x (1. 50)
Como t = 4, o resultado arredondado :
4
0,9383.10 x y + = (1. 51)
O resultado truncado :
4
0,9382.10 x y + = (1. 52)
b)
6 2 4
10 . 1191864 , 0 10 . 1272 , 0 . 10 . 937 , 0 . = = y x (1. 53)
Como t = 4, o resultado arredondado :
6
. 0,1192.10 xy= (1. 54)
O resultado truncado :
6
. 0,1191.10 xy= (1. 55)
Concluso:
Ainda que as parcelas ou fatores em uma expresso estejam representados
exatamente no sistema, no se pode esperar que o resultado da equao seja exato.
1. 8 Erro absoluto e Erro relativo nas Operaes Aritmticas
com Erros na representao das Parcelas ou Fatores
Dada uma seqncia de operaes importante a noo de como o erro se
propaga em uma operao ao longo das operaes subseqentes.
O erro total em uma operao composto pelo erro das parcelas ou features e
pelo erro no resultado da operao.
Sejam x e y tais que:
x
EA x x + =
(1. 56)
e

y
EA y y + =
(1. 57)
1.8.1 Adio
O erro absoluto dado por:
) ( ) (
) ( ) (
y x
y x
EA EA y x
EA y EA x y x
+ + + =
= + + + = +

(1. 58)
Ou
y x
EA y x y x
+
+ + = +
(1. 59)
Onde
y x y x
EA EA EA + =
+
e o erro absoluto da soma.
O erro relativo dado por:
. . .
( ) ( )
x y y y
x x
x y
EA EA EA
EA EA x y
ER
x y x y x y x x y y x y
+
+
= = + = +
+ + + + +
(1. 60)
logo
. .
x y
x y
xER yER
ER
x y
+
+
=
+
(1. 61)
1.8.2 - Subtrao
Analogamente temos:
) ( ) (
) ( ) (
y x
y x
EA EA y x
EA y EA x y x
+ =
= + + =

(1. 62)
Ou
y x
EA y x y x

+ =
(1. 63)
Onde
y x y x
EA EA EA =

e o erro absoluto da soma.


O erro relativo dado por:
( ) ( )
. .
x y y
x
x y
EA EA
EA x y
ER
x y x x y y x y

= =


(1. 64)

logo
. .
x y
x y
xER yER
ER
x y

(1. 65)
1.8.3 Multiplicao
O erro absoluto dado por:
. ( ).( )
( . ) ( )
x y
y x x y
xy x EA y EA
x y xEA yEA EA EA
= + + =
= + + +

(1. 66)
Admitindo que o produto
x y
EA EA pode ser desprezado temos:
. ( . ) ( )
y x
xy x y xEA yEA ~ + +
(1. 67)
E, portanto
xy y x
EA xEA yEA = + o erro absoluto da soma.
O erro relativo dado por:
.
y x
xy
xEA yEA
ER
x y
+
= (1. 68)
ou
. .
. . .
xy
xy y x
EA
x y
ER EA EA
x y x y x y
= = + (1. 69)
Logo o erro relativo :
y
x
xy
EA
EA
ER
x y
= + (1. 70)
ou seja
xy x y
ER ER ER = +
(1. 71)

1.8.4 - Diviso
|
|
|
|
.
|

\
|
+
+
=
+
+
=
y
EA
y
EA x
EA y
EA x
y
x
y
x
y
x
1
1

(1. 72)
Expandindo
1
1

|
|
.
|

\
|
+
y
EA
y
em Srie e desprezando-se as potncias maiores do que 1,
encontra-se:
y
EA
y
EA
y
y
=
+
1
1
1

(1. 73)
Ento:
|
|
.
|

\
|

+
=
+
+
=
y
EA
y
EA x
EA y
EA x
y
x
y
x
y
x
1
(1. 74)
Que resulta em:
2
y
EA EA EA y EA x y x
y
EA y
y
EA x
y
x
y x x y y
x
+
=
|
|
.
|

\
|

|
|
.
|

\
| +
=
(1. 75)
Desprezando o produto dos erros absolutos
|
|
.
|

\
|

+
|
|
.
|

\
|
~
2
y
EA x EA y
y
x
y
x
y x

(1. 76)
E, portanto,
|
|
.
|

\
|

=
2
/
y
EA x EA y
EA
y x
y x

(1. 77)
E

/
/
2
/
x y x y
x y
EA yEA xEA
y
ER
x y x
y
| |
= = |
|
\ .

(1. 78)
Logo
2
/
2 2
.
. .
y
x
x y
yxEA
y EA
ER
x y x y
=
(1. 79)
ficando
/
.
y
x
x y
EA
EA
ER
x y
= (1. 80)
Portanto,
/ x y x y
ER ER ER =
(1. 81)





















1. 9 - Exemplos e Aplicaes

































1. 10 - Exerccios e Problemas











Captulo I I
ARITIMTICA DE PONTO FLUTUANTE EM
PROGRAMAO
RESUMO
Neste captulo ser visto um breve histrico da evoluo dos computadores. Um
resumo da representao binria dos nmeros, um estudo do funcionamento binrio dos
computadores e exemplos de aritmtica de ponto flutuante.
2. 1 - Objetivos do Captulo
i) Adquirir uma rpida viso da evoluo dos computadores durante as decadas
ii) Entender como funciona a aritmtica de ponto flutuante
iii) Conhecer o funcionamento da representao dos nmeros em um computador
iv) Entender a gerao ea representao binria e decimal dos nmeros
2. 2 I ntroduo
O computador deixou de ser um objeto privativo dos cientistas e entrou no dia a
dia da sociedade. Porm poucos so os que verdadeiramente conhecem a sua evoluo e seu
funcionamento. Para o cientista e calculista de engenharia imprescindvel ter acesso a
informaes mais detalhadas sobre o funcionamento do clculo nos computadores nos dias de
hoje. Pois dessas informaes dependem a qualidade dos seus clculos. Um curso de Anlise
Numrica como este visa dar ao estudante uma rpida viso do funcionamento dos
computadores e das mquinas de clculo. O estudante deve adquirir atravs do entendimento

do funcionamento do computador uma sensibilidade profissional para o estudo e anlise dos
erros cometidos nos clculos numricos utilizados em cincia e engenharia.
2. 3 Histria e Evoluo dos Computadores

2.3.1 - Mquinas Calculadoras Mecnicas

1) baco
2) Pascalina
3) Calculadora de Leibnitz
4) Tear de J acquard
5) Mquina Diferencial de Babbage que utilizava os cartes de J acquard
6) Mquina Analtica de Babbage Pai do Computador
2.3.2 - Inicio da Era da Computao Eletromecnico
1) Tabulador de Holleitz (1890)
2) Mark I (1944) Mquina Eletromecnica
3)
2.3.3 - Inicio da Era da Computao Eletrnica
1) ENIAC (1942): Usava vlvulas
2) EDVAC (1944)
3) EDSAC (1949) 1 computador de programa armazenado operacional de grande escala
Vlvula x Transistor
4) UNIVAC I: 1 computador comercial de sucesso
5) IBM System/360 modelos 40, 50, 65 e 75
6) PDP-8 (1965): 1 minicomputador comercial, PDP 10, PDP 11
7) Cray I (1976) 1 supercomputador
8) Micromputadores: Apple IIc Plus, Xerox Alto
9) IBM/PC: Computador Pessoal



2. 4 Representao Binria de Nmeros
Vamos a partir de agora descrever resumidamente o funcionamento da
representao dos nmeros em um computador.
2.4.1 - Esquema de umComputador

Figura - 1. 4. Representao Esquemtica de um Computador

2.4.2 - Base Numricas
Base 10: (2.310)
d
= 2 x 10
3
+ 3 x 10
2
+ 1 x 10
1
+ 0 x 10
0
(2. 1)

Base 2: (10011)
b
= 1 x 2
4
+ 0 x 2
3
+ 0 x2
2
+ 1 x 2
1
+ 1 x 2
0
= (19)
d
(2. 2)

2.4.3 - Sistema Binrio
O sistema binrio requer mais dgitos que o sistema decimal, porque s possui
dois algarismo o zero e o um (0 ou 1).

Figura - 1. 5. Representao Esquemtica de um Computador

Palavra de Dados PD:
1) Valor Mximo: 2
4




0000 1111
0 15


(2. 3)

2) Valor Mximo: 2
8




00000000 11111111
0 255


(2. 4)

3) Valor Mximo: 2
16




0000000000000000 1111111111111111
0 65535


(2. 5)

4) Valor Mximo: 2
32




00000000000000000000000000000000 11111111111111111111111111111111
0 4294967295


(2. 6)

5) 2
64


00000000000000000000000000000000 11111111111111111111111111111111
00000000000000000000000000000000 11111111111111111111111111111111
0 ...

`
)


(2. 7)
....
O Windows Vista o 1 Sistema Operacional que pretende usar toda a
capacidade.
2.4.4 - Exemplos de Representao de Nmeros
Considerando-se palavras de 32 bits temos:
Complemento a dois para sinais
0000.0000...0000 = 0d (2. 8)

0000.0000...0001 = 1d (2. 9)

0111.1111...1111b = 2.147.483.647 (2. 10)

1000. 0000...1111b = -2.147.483.647 (2. 11)

1111.1111...1111b = -1d (2. 12)

( ) ( ) ( ) ( )
31 30 1 0
2 2 ... 2 2 + + + + (2. 13)

2.4.5 - Transformao de umValor Positivo emumNumero Negativo

2d = 0010b (2. 14)
Ida

Inverte o nmero e soma com o nmero 0001:
2 0010 ( )
1101 ( )
1
2 1110
d b inverte
b soma
d
=
+
=

(2. 15)
ou
-2d = 1101 + 0001 = 1110 = -2d (2. 16)
Volta
Soma 0001 com 1
0001 + 1 = 0010b = +2d (2. 17)

2.4.6 - Aritmtica Binria

1) Soma

6d + 7d = 13d (2. 18)

00000111 7
00000110 6
00001110 13
d
d
d
=
+ =
=

(2. 19)

2) Subtrao

7d 6d = (2. 20)
* BYTE DE CARRY QUE CARREGA O (1)





2. 5 Representao Normalizada
2043 =2,043 x 10
3

=20,43 x 10
2

=0,2043 x 10
4

(2. 21)

1, 2
Alcance
YYYY
Preciso
XXXXX =
_
(2. 22)
O padro IEEE 754 padroniza os pontos flutuantes da seguinte forma:

Figura - 1. 6.
Mquinas de preciso com dois tipos de representao de ponto flutuante.
1) Preciso Simples
6 dgitos de preciso 37 expoentes
2) Preciso Dupla
15 dgitos de preciso 307 expoentes

(2. 23)
Erro 255 0,0 Ex frao =






2. 6 Programao em FORTRAN

INTEGER : KNDI
KNDI =SELECTED_INT_KIND (r) voc declara o que voc quer e fica como preciso padro
(r =50)

REAL : KNDR
KNDR =SELECTEC_REAL_KIND([p][r]) preciso , alcance
SELECTED_INT_KIND([p][r])
(p =15 r =100) - Retorna o nmero inteiro referente ao KIND ( tipoque diz qual o nmero o processador
usa para identificar simples ou dupla preciso)

INTEGER
TYPE
REAL*8
REAL(KIND =KND)

A =2.0 * B
A =2.0_KND * B garante o nmero digitado ganhe a preciso que voc quer.














2. 7 Exemplos e Aplicaes

































2. 8 Exerccios e Problemas

































Captulo I I I
SISTEMA DE EQUAES LINEARES
RESUMO




3. 1 -Objetivos do Captulo






3. 2 - I ntroduo







3. 3 Resoluo de Sistemas Lineares
Os mtodos numricos para a resoluo de um sistema linear podem ser divididos
em mtodos diretos e mtodos iterativos.
Mtodos Diretos so aqueles que fornecem a soluo exata do sistema linear,
quando ela existe, aps um nmero finito de operaes.
Mtodos Iterativos so aqueles que, partindo de uma aproximao inicial, por
exemplo,
(0)
~
x , geram uma seqncia de
( )
~
k
x que converge para a soluo do problema, caso
ela exista, sob certas condies.
3. 4 Mtodos I terativos
Idia central: Generalizao do Mtodo do Ponto Fixo
Assim, o sistema
~~ ~
Ax b = onde
~
A a matriz dos coeficientes,
~
x o vetor das
incgnitas e
~
b o vetor independente, pode ser convertido em um sistema do tipo:
~ ~ ~
~ ~
( ) x Cx g x = + =
(3. 1)
onde a matriz
~
C tem a mesma dimenso de
~
A e o vetor
~
g tem a mesma dimenso de
~
b. O
vetor
~
( ) x a funo de iterao.
3.4.1 - Esquema Iterativo
Dada uma aproximao inicial
(0)
~
x :
1 Aproximao
(1) (0) (0)
~ ~ ~
~ ~
( ) x Cx g x = + =
(3. 2)
2 Aproximao
(2) (1)
~ ~ ~
~
x Cx g = +
(3. 3)
....
K- sima aproximao

( ) ( 1)
~ ~ ~
~
k k
x Cx g

= +
(3. 4)
Se a seqncia de aproximaes
(0) (1) ( )
~ ~ ~
, ,....,
k
x x x converge para a soluo do problema, seja
1
~ ~ ~
A b o

=
(3. 5)
ento,
( )
~ ~
lim
k
k
x o

=
(3. 6)
e
~ ~ ~
~
C g o o = +
(3. 7)
3.4.2 - Critrio de Parada do Processo Iterativo
O processo iterativo repetido at que o vetor
( )
~
k
x esteja suficientemente
prximo do vetor
( 1)
~
k
x

ou que o nmero mximo de iteraes tenha sido ultrapassado.
Para uma preciso c , o vetor
( )
~
k
x considerado soluo aproximada do
problema se:
( ) ( ) ( 1)
1
max| |
k k k
i i
i n
d x x c

s s
= <
(3. 8)
Adotando como critrio de parada o erro relativo, pode-se escrever:
( ) ( ) ( 1)
1
max| |
k k k
i i
i n
d x x c

s s
= <
(3. 9)
3.4.3 - Utilizao dos mtodos iterativos
Quando a matriz
~
A for esparsa (isto , apresentar grande numero de elementos
nulos). Os Mtodos Iterativos utilizam apenas elementos da matriz original, enquanto que o
Mtodo da Eliminao de Gauss, no preserva esparsidade, isto , durante o processo de
eliminao de muitos elementos nulos podem se tornar no nulos.

3. 5 Mtodo de Gauss-J acobi
Considerando o sistema:
11 1 12 2 1 1
21 1 22 2 2 2
1 1 2 2
...
...
...
n n
n n
n n nn n n
a x a x a x b
a x a x a x b
a x a x a x b
+ + =

+ + =

+ + =

.

(3. 10)
E admitindo que 0, 1,2,..,
ii
a i n = = , o vetor
~
x isolado mediante a separao pela diagonal:
1 1 12 2 1
11
1
( ... )
n n
x b a x a x
a
=
(3. 11)
e
2 2 21 1 2
22
1
( ... )
n n
x b a x a x
a
=
(3. 12)
e
1 1 1 1
1
( ... )
n n n n n n
nn
x b a x a x
a

=
.

(3. 13)
Em forma matricial temos:
~ ~ ~
~
x Cx g = +
(3. 14)
onde
13 1 12
11 11 11
23 2 21
22 22 22
31 32 3
~
33 33 33
1 2 3
0
0
0...
: : :... :
... 0
n
n
n
n n n
nn nn nn
a a a
a a a
a a a
a a a
C a a a
a a a
a a a
a a a
(
(
(
(
(
(
( =
(
(
(
(

(
(


(3. 15)
com

1
11
2
22
~
n
nn
b
a
b
a g
b
a





=
`




)
.

(3. 16)
assim a relao recursiva do mtodo dado pela seguinte formula.
( 1) ( )
~ ~ ~
~
k k
x C x g
+
= +
(3. 17)
3.5.1 - Exemplo
Resolver o sistema
1 2 3
1 2 3
1 2 3
10 2 7
5 8
2 3 10 6
x x x
x x x
x x x
+ + =

+ + =

+ + =


(3. 18)
pelo Mtodo de Gauss-J acobi com 0,05 c = e usando
(0)
~
7
10
8
5
6
10
x
(
(
(
=
(
(
(


(3. 19)
Para o processo iterativo tem-se:
( 1) ( ) ( )
1 2 3
( 1) ( ) ( )
2 1 3
( 1) ( ) ( )
2
3 1
0,2 0,1 0,7
0,2 0,2 1,6
0,2 0,3 0,6
k k k
k k k
k k k
x x x
x x x
x x x
+
+
+
= +

= + +


(3. 20)
Ou
( 1) ( )
1 1
( 1) ( )
2 2
( 1) ( )
3 3
0 0,2 0,1 0,7
0,2 0 0,2 1,6
0,2 0,3 0 0,6
k k
k k
k k
x x
x x
x x
+
+
+
(

(
= +
` ` `
(

( +
)
) )

(3. 21)
Para k = 0 tem-se:

(1) (0)
~ ~ ~
~
0,96
1,86
0,94
x Cx g


= + =
`

)

(3. 22)
3.5.2 - Verificao da convergncia:
(1) (0)
1 1
~ ~
(1) (0)
2 2
~ ~
(1) (0)
3 3
~ ~
| | 0,26
| | 0,26
| | 0,34
x x
x x
x x


(3. 23)
onde
(1) (0)
(1) 1
(1)
1,2,3
max
0,34
0,1828
1,86 max
i i
i n
k
i
i
x x
d
x
c
s s
=

= = = >
(3. 24)
Fazemos os outros e como est maior que o erro, continuamos o procedimento
Para k = 1 tem-se:
(2) (1)
~ ~ ~
~
0,978
1,98
0,966
x C x g


= + =
`

)

(3. 25)
onde
(2) (1)
(2) 1
(2)
1,2,3
max
0,12
0,0606
1,98 max
i i
i n
k
i
i
x x
d
x
c
s s
=

= = = >
(3. 26)
Veja que o valor x
(2)
tem d
k
(2)
> erro
Para k = 2 tem-se:
(3) (2)
~ ~ ~
~
0,9994
1,9888
0,9984
x Cx g


= + =
`

)

(3. 27)
onde

(3) (2)
(3) 1
(3)
1,2,3
max
0,0324
0,0163
1,9888 max
i i
i n
k
i
i
x x
d
x
c
s s
=

= = = <
(3. 28)
O valor x
(3)
tem d
k
(3)
< erro, logo a soluo aproximada do problema :
(3)
~
0,9994
1,9888
0,9984
x


=
`

)

(3. 29)

3.5.1 - Convergncia do mtodo
Uma condio suficiente para a convergncia do Mtodo Iterativo de Gauss-
J acobi dada pelo critrio das linhas:
Dado o sistema linear
~~ ~
Ax b =
(3. 30)
Seja
1
| |
| |
n
kj
k
j kk
j k
a
a
o
=
=
=


(3. 31)
se
1
max 1
k
k n
o o
s s
= <
(3. 32)
ento, o mtodo de Gauss-J acobi gera uma seqncia
( )
~
k
x convergente para a soluo do
sistema dado, independentemente da escolha da aproximao inicial
(0)
~
x .
Para a matriz
~
A do exemplo :

1
2 3
3
2 1
0,3
10 10
1 1
0,4 0,5 1
5 10
2 3
0,5
10 10
o
o o o
o

= + =

= + = = = <

= + =


(3. 33)
logo, o mtodo convergente
3. 6 Mtodo de Gauss-Seidel
Considere o sistema
11 1 12 2 1 1
21 1 22 2 2 2
1 1 2 2
...
...
...
n n
n n
n n nn n n
a x a x a x b
a x a x a x b
a x a x a x b
+ + =

+ + =

+ + =

.

(3. 34)
Do mesmo modo que no Mtodo Gauss-J acobi, no Mtodo de Gauss-Seidel o
sistema
~~ ~
Ax b = tambm escrito na forma
( ) ( 1)
~ ~ ~
~ ~
( )
k k
x Cx g x

= + =
(3. 35)
por separao da diagonal.
3.6.1 - O Processo Iterativo
Dada a aproximao inicial
(0)
~
x , as demais so calculadas considerando o novo
sistema:
( )
( )
( )
( 1) ( ) ( ) ( )
1 1 12 2 13 3 1
11
( 1) ( 1) ( ) ( )
2 2 21 1 23 3 2
22
( 1) ( 1) ( 1) ( )
3 3 31 1 32 2 3
33
( 1) ( 1) ( 1) ( 1
1 1 1 2 2 ( 1) ( 1)
1
...
1
...
1
...
:
1
...
k k k k
n n
k k k k
n n
k k k k
n n
k k k k
n n n n n n
nn
x b a x a x a x
a
x b a x a x a x
a
x b a x a x a x
a
x b a x a x a x
a
+
+ +
+ + +
+ + + +

=
=
=
=
( )
)
(3. 36)

E admitindo que 0, 1,2,..,
ii
a i n = = , o vetor
~
x isolado mediante a separao pela diagonal:
1 2
( 1) ( ) ( )
1 12 1
11
1
( ... )
k k k
n n
x b a x a x
a
+
=
2 1
( 1) ( 1) ( ) ( )
2 21 3 3 2
22
1
( ... )
k k k k
n n n
x b a x a x a x
a
+ +
=
( 1) ( 1) ( 1) ( 1)
3 31 1 32 2 3 ( 1)
1
( ... )
k k k k
n n n
nn
x b a x a x a x
a
+ + + +

=
( 1) ( 1) ( 1) ( 1)
1 1 2 2 1 ( 1)
1
( ... )
k k k k
n n n n n n n
nn
x b a x a x a x
a
+ + + +

=
.

(3. 37)
Portanto, no clculo de
( 1) k
j
x
+
so utilizados os
( 1)
, 1,2,3,...,( 1)
k
i
x i j
+
= j
calculados e os valores
( )
, ( 1),...,
k
m
x m j n = + restantes.
Para a representao matricial do esquema, a matriz
~
A escrita com
~ ~ ~ ~
A L D R = + +
(3. 38)
onde:
~
L uma matriz triangular inferior com diagonal nula,
~
D uma matriz diagonal com 0, 1,2,...,
ii
d i n = =
~
R uma matriz triangular superior com diagonal nula,
11 12 1
21 22 2
~ ~ ~
1 2
0 0 ... 0 0 ... 0 0 ...
0 ... 0 0 ... 0 0 0 ...
; ;
: : :.. 0 : : :.. 0 : : :.. :
... 0 0 0 ... 0 0 ... 0
n
n
n n nn
a a a
a a a
L D R
a a a
( ( (
( ( (
( ( (
= = =
( ( (
( ( (


(3. 39)
Ento
~~ ~
Ax b =
(3. 40)
substituindo pela expresso
~ ~ ~ ~
A L D R = + + temos

( )
~ ~ ~ ~ ~
~ ~ ~ ~
1 1 1
~ ~ ~ ~
L D R x b
Dx b Lx Rx
x D b D Lx D Rx

+ + =
=
=

(3. 41)
Para o processo iterativo vale:
( 1) 1 1 ( 1) 1 ( )
~ ~ ~ ~
k k k
x D b D Lx D Rx
+ +
=
(3. 42)
A expresso:
( 1) ( )
~ ~ ~
~
k k
x Cx g
+
= +
(3. 43)
obtida da equao (3. 42), agrupando as matrizes que multiplicam
( 1)
~
k
x
+
da seguinte forma:
1 ( 1) 1 ( ) 1
~ ~ ~ ~ ~ ~ ~ ~ ~
k k
D L I x D Rx D b
+ | |
+ = +
|
\ .

(3. 44)
Resolvendo para x
(k+1)
temos:
1 1
( 1) 1 1 ( ) 1 1
~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
k k
x D L I D Rx D L I D b

+ | | | |
= + + +
| |
\ . \ .
(3. 45)
Chamando
1
1 1
~ ~ ~ ~ ~ ~
C D L I D R

| |
= +
|
\ .
(3. 46)
e
1
1 1
~ ~ ~ ~ ~
~
g D L I D b

| |
= +
|
\ .
(3. 47)
obtm-se
( 1) ( )
~ ~ ~
~
k k
x Cx g
+
= +
(3. 48)


3.6.1 - Exemplo
Resolver o sistema
1 2 3
1 2 3
1 2 3
5 5
3 4 6
3 3 6 0
x x x
x x x
x x x
+ + =

+ + =

+ + =


(3. 49)
Utilizando o mtodo de Gauss-Seidel com
(0)
~
0
0
0
x
(
(
=
(
(


(3. 50)
e c =0,05
3.6.2 - Soluo
A matriz do sistema linear:
~~ ~
Ax b =
(3. 51)
:
1
2
3
5 1 1 5
3 4 1 6
3 3 6 0
x
x
x
| | (
| (
=
`
| (
|
(
\ . )

(3. 52)
rasgando as matrizes temos:
~ ~ ~
0 0 0 5 0 0 0 1 1
3 0 0 ; 0 4 0 : 0 0 1
3 3 0 0 0 6 0 0 0
L D R
| | | | | |
| | |
= = =
| | |
| | |
\ . \ . \ .

(3. 53)
onde
1
~
1
0 0
5
1
0 0
4
1
0 0
6
D

| |
|
|
|
=
|
|
|
|
\ .

(3. 54)
Logo

( )
1
1 1
~ ~ ~ ~ ~ ~
1
1 1
0 0 0 0
5 5
0 0 0 1 0 0 0 1 1
1 1
0 0 3 0 0 0 1 0 0 0 0 0 1
4 4
3 3 0 0 0 1 0 0 0
1 1
0 0 0 0
6 6
C D L I D R

= + =
( | | | |
( | |
| | | | | | ( | |
| | | ( | |
+
| | | ( | |
| | |
( | |
\ . \ . \ .
( | |
| |
(
\ . \ .

(3. 55)
ou
( )
1
1 1
~ ~ ~ ~ ~ ~
1
1
0 0
5
0 0 0 1 0 0 0 1 1
1
3/ 4 0 0 0 1 0 0 0 0 0 1
4
3/ 6 3/ 6 0 0 0 1 0 0 0
1
0 0
6
C D L I D R

= + =
| |
|
(
| | | | | | |
( | | |
|
+
( | | |
|
| | |
(
|
\ . \ . \ .

|
|
\ .

(3. 56)
E
( )
1
1 1
~ ~ ~ ~ ~ ~
1
1
0 0
5
1 0 0 0 1 1
1
3/ 4 1 0 0 0 0 0 1
4
3/ 6 3/ 6 1 0 0 0
1
0 0
6
C D L I D R

= + =
| |
|
( | | |
| ( |
| ( |
|
( |
\ .
|
|
\ .

(3. 57)
Como
1
1
0 0
0 0
1
0 0
1
a
a
d
d b
ab b
f e c
de bf e
abc bc c

(
(
(
(

(
(
=
(
(
(
(


(
(


(3. 58)
temos:

( )
( )
1
1 1
~ ~ ~ ~ ~ ~
1
0 0
5
1 0 0 0 1 1
1
3/ 4 1 0 0 0 0 0 1
4
3/ 4 3/ 6 3/ 6 3/ 6 1 0 0 0
1
0 0
6
C D L I D R


= + =
| |
|
(
| | |
( |
|

( |
|
|
(
|
\ .

|
|
\ .

(3. 59)
E
( )
1
1 1
~ ~ ~ ~ ~ ~
1 1
0
5 5
1 0 0
1
3/ 4 1 0 0 0
4
1/8 3/6 1
0 0 0
C D L I D R


= + =
| |
|
( |
( |

( |
( |

|
|
\ .

(3. 60)
e por ltimo
( )
1
1 1
~ ~ ~ ~ ~ ~
1 1
0
5 5
3 1
0 3/ 20
20 4
0 1/ 40 1/ 40 1/8
C D L I D R


= +
| |
|
|

|
= +
|
|

|
|
\ .

(3. 61)
E
~
1 1
0
5 5
2
0 3/ 20
20
0 1/ 40 4/ 40
C
| |
|
|
|
=
|
|

|
|
\ .

(3. 62)
e

1
1 1
~ ~ ~ ~ ~
~
1
~
1 1
0 0 0 0
5 5
0 0 0 1 0 0 5
1 1
0 0 3 0 0 0 1 0 0 0 6
4 4
3 3 0 0 0 1 0
1 1
0 0 0 0
6 6
g D L I D b
g

| |
= + =
|
\ .
(
| | | |
( | |
| | | | ( | |
| | ( | |
= +
`
| | ( | |
| |
( | |
\ . \ . )
( | |
| |
(
\ . \ .

(3. 63)
Logo
1
1 1
~ ~ ~ ~ ~
~
~
1 1 1
0 0 0
5 5 5
5
2 1
0 3/ 20 0 0 6
20 4
0
1 0 1/ 40 4/ 40
0 0
6
g D L I D b
g

| |
= + =
|
\ .
| || |
| |
| |

| |
=
`
| |

| |
)

| |
| |
\ .\ .

(3. 64)
e
1
1 1
~ ~ ~ ~ ~
~
~
1 1
0
5 5
1
1
0 3/ 20 6/ 4
10
0
0 1/ 40 1/10
g D L I D b
g

| |
= + =
|
\ .
| |
|
|

|
=
`
|

|
)

|
|
\ .

(3. 65)
Portanto,
1
1 1
~ ~ ~ ~ ~
~
~
6/ 20
18/80
6/160
g D L I D b
g

| |
= + =
|
\ .


=
`

)

(3. 66)
obtm-se

( 1) ( )
~ ~ ~
~
k k
x Cx g
+
= +
(3. 67)
Logo
( 1) ( )
1 1
( 1) ( )
2 2
( 1) ( )
3 3
1 1
0
5 5
6/ 20
1
0 3/ 20 18/80
10
6/160
0 1/ 40 1/10
k k
k k
k k
x x
x x
x x
+
+
+
| |
|
(
|
(
|
= +
` `
(
|

(
|
)
)

|
|
\ .

(3. 68)
Para o processo iterativo temos:
( 1) ( ) ( )
( 1) ( ) ( )
( 1) ( 1) ( 1)
~ ~ ~ 1 2 3
~ ~ ~ 2 1 3
~ ~ ~ 3 1 2
1 0,2 0,2
1,5 0,75 0,25
0,5 0,5
k k k
k k k
k k k
x x x
x x x
x x x
+
+
+ + +
=
=
=

(3. 69)
i) Para k = 0 tem-se,
(1)
(1)
(1)
~1
~2
~3
1
1,5 0,75.1 0,25.0 0,75
0,5.1 0,5.0,75 0,875
x
x
x
=
= =
= =

(3. 70)
O primeiro valor
(1)
~
1
0,75
0,875
x
(
(
=
(
(


(3. 71)
Verificao da convergncia:
(1) (0)
1 1
~ ~
(1) (0) (1)
2 2
(1)
~ ~
1,2,3
(1) (0)
3 3
~ ~
| | 1
1
| | 0,75 ; 1
max
| | 0,875
r
i
i
x x
x x d
x
x x
c
=

= = = >


(3. 72)
Fazemos os outros e como est maior que o erro, continuamos d
r
= 1 > epsilon
ii) Para k = 1

(2)
(2)
(2)
~1
~2
~3
1,025
0,95
0,9875
x
x
x
=
=
=

(3. 73)
O segundo valor
(2)
~
1,025
0,95
0,9875
x
(
(
=
(
(


(3. 74)
Verificao da convergncia:
(2) (1)
1 1
~ ~
(2) (1) (2)
2 2
(2)
~ ~
1,2,3
(2) (1)
3 3
~ ~
| | 0,025
0,2 0,2
| | 0,20 ; 0,1951
1,025 max
| | 0,1125
r
i
i
x x
x x d
x
x x
c
=

= = = = >


(3. 75)
Fazemos os outros e como est maior que o erro, continuamos pois dr=1>epsilon
iii) Para k = 2
(3)
(3)
(3)
~1
~2
~3
1,0075
0,9912
0,9993
x
x
x
=
=
=

(3. 76)
O terceiro valor
(3)
~
1,0075
0,9912
0,9993
x
(
(
=
(
(


(3. 77)
Verificao da convergncia:
(3) (2)
1 1
~ ~
(3) (2) (3)
2 2
(2)
~ ~
1,2,3
(3) (2)
3 3
~ ~
| | 0,00175
0,0412 0,0412
| | 0,0412 ; 0,0409
1,0075 max
| | 0,0118
r
i
i
x x
x x d
x
x x
c
=

= = = = <


(3. 78)

Com d
k
(3)
= 0.0409 < erro, portanto a soluo x
(3)
a soluo aproximada do sistema :
(3)
~
1,0075
0,9912
0,9993
x
(
(
=
(
(


(3. 79)

3.6.2 - Convergncia do Mtodo
Critrio de Sassenfeld
Sejam
12 13 1
1
11
...
n
a a a
a
|
+ + +
=
(3. 80)
e
1 1 2 2 ( 1) ( 1) ( 1)
... ...
j j j j j j j jn
j
jj
a a a a a
a
| | |
|
+
+ + + + + +
=
(3. 81)
Ou
1
1 1
j n
k jk jk
k k j
j
jj
a a
a
|
|

= = +
+
=


(3. 82)
Sejam,
1
max
j
j n
| |
s s
=
(3. 83)
Se 1 | < , o Mtodo de Gauss-Seidel gera uma seqncia convergente, qualquer que seja
(0)
~
x .
Quanto menor o valor de | , mais rpido a convergncia.
1) Critrio das Linhas
o mesmo Mtodo Gauss-J acobi. Se
1
max 1
k
k n
o o
s s
= < onde

1
| |
| |
n
kj
k
j kk
j k
a
a
o
=
=
=


(3. 84)
Ento, o mtodo de Gauss-Seidel gera uma seqncia
( )
~
k
x convergente.
OBS:
1) Se o critrio das linhas for atendido, o critrio de Sassenfeld tambm ser.
2) Tanto o Critrio das Linhas para o Mtodo Gauss-J acobi quanto os critrios de Sassenfeld
e o Critrio das Linhas para o Mtodo de Gauss-Seidel estabelecem condies suficientes para
a convergncia.
3.6.3 - Exemplo
Para o sistema de equaes do exemplo anterior, verificar se o Mtodo de Gauss-
Seidel gera uma seqncia convergente. Utilizar o critrio de Sassenfel e o Critio das Linhas.
3.6.4 - Soluo
(a)
12 13
1
11
1 1
0,4
5
a a
a
|
+ +
= = =
(3. 85)
e
21 1 23
2
22
3.0,4 1
0,55
4
a a
a
|
|
+ +
= = =
(3. 86)
e
31 1 32 2
3
33
3.0,4 3.0,55
0,475
6
a a
a
| |
|
+ +
= = =
(3. 87)
Como
1 3
max 0,55 1
j
j
| |
s s
= = < ,
Conclui-se que o Mtodo Gauss-Seidel gera uma seqncia convergente, qualquer que seja
(0)
~
x .
(b) Usando o Critrio das Linhas temos:

12 13
1
11
1 1
0,4
5
a a
a
o
+ +
= = =
(3. 88)
;
21 23
2
22
3 1
1
4
a a
a
o
+ +
= = =
(3. 89)
e
31 32
1
3
33
3 3
1
6
a a
a
o
+
+
= = =
(3. 90)
Concluso
Como 1 o = , o Critrio das Linhas no atendido embora o Critrio de
Sassenfeld tenha sido.
3. 7 - Exemplos e Aplicaes
3.7.1 - Exemplo
Seja o sistema
1 2 3
1 2 3
1 2 3
2 3 9
0 1
0 3 3
x x x
x x x
x x x
+ + =

+ =

+ + =


(3. 91)
Verificar a convergncia pelo mtodo de Gauss-Seidel
3.7.2 - Soluo
1)
12 13
1
11
1 3 4
2
2 2
a a
a
|
+ +
= = = =
(3. 92)
e
21 1 23
2
22
0.2 1
1
1
a a
a
|
|
+ +
= = =


(3. 93)

e
31 1 32 2
3
33
1.2 0.( 1) 2
3 3
a a
a
| |
|
+ +
= = =

(3. 94)
Com
1,2,3
max 2
j
i
| |
=
= =
(3. 95)
Como
1 3
max 2
j
j
| |
s s
= = , o critrio das linhas no atendido, pois | muito grande
Se o sistema no satisfizer o critrio de Sassenfeld pode-se trocar as linhas de
forma que ele satisfaa.
2) Trocando a primeira a equao pela terceira (linha 1 pela linha 3) temos:
1 2 3
1 2 3
1 2 3
0 3 3
0 1
2 3 1
x x x
x x x
x x x
+ + =

+ =

+ + =


(3. 96)
logo
12 13
1
11
3
3
1
a a
a
|
+
= = =
(3. 97)
O que pior no deu!
3) Trocando a primeira coluna pela terceira:
3 2 1
3 2 1
3 2 1
3 0 1 3
0 1
3 2 9
x x x
x x x
x x x
+ + =

+ =

+ + =


(3. 98)
Temos:
1
1
3
| = (3. 99)
e
2
1.1/3 1
1 3
| = = (3. 100)
e

3
3(1/3) 1.(1/3) 2
2 3
|
+
= = (3. 101)
Portanto, | =2/3 e tem-se garantia da convergncia.
3. 8 - Exerccios e Problemas

















Captulo I V
ZEROS DE FUNES E RAIZES DE EQUAES
RESUMO
Neste captulo ser visto diferentes mtodos de clculo de zeros de funes tais
como: o Mtodo da Bisseco, o Mtodo Iterativo das Aproximaes Sucessivas, o Mtodo
de Newton-Raphson, o Mtodo da Secante, etc. e a anlise da ordem e da convergncia destes
mtodos ser feito junto com um estudo comparativo entre eles, a partir de um mesmo
exemplo resolvido pelos diferentes mtodos.
4. 1 -Objetivos do Captulo
i) Entender a problemtica do clculo de zero de funes;
ii) Saber encontrar o zero de funes por meio de diferentes mtodos numricos;
iii) Saber analisar os diferentes mtodos de clculo de zero de funes;
iv) Saber distinguir entre a qualidade de mtodos de clculos de zeros de funes;
atravs de anlise de erros e da anlise da ordem de convergncia de um mtodo numrico.
4. 2 - I ntroduo
Os problemas em cincia e engenharia so descritos matematicamente por meio
de equaes diferenciais. As solues dessas equaes diferenciais so funes e a soluo
destas equaes para determinadas condies de contorno ou de problemas de valor inicial
so calculadas por meio de zeros de funes. Portanto, saber calcular zeros de funes
corresponde, a saber, calcular um problema at sua ltima instncia, a fim de se obter
resultados numricos alm dos analticos.

Um dos problemas que ocorrem mais frequentemente em trabalhos cientficos
calcular as razes de equaes da forma:
( ) 0 f x =
(4. 1)
A funo ( ) f x pode ser um polinmio em x ou uma funo transcendente.
Em raros casos possvel obter as razes exatas de ( ) 0 f x = , como ocorre, por
exemplo, supondo-se ( ) f x um polinmio fatorvel. Em geral, queremos obter somente
solues aproximadas, confiando a aproximao em alguma tcnica computacional. Vamos
ento considerar vrios mtodos iterativos para a determinao de aproximao para razes
isoladas de ( ) 0 f x = . Ser dada uma ateno especial s equaes polinomiais em virtude da
importncia de que as mesmas gozam na anlise.
4. 3 - Zeros de Funes Reais
Vamos agora estudar o problema de clculo de zero de funes. Os zeros de uma
uno ( ) y f x = so os valores de x que anulamesta funo. Este podem ser Reais ou
Complexos. Neste captulo trataremos apenas dos zeros Reais.
4.3.1 - Problema
Dada uma funo ( ) y f x = encontrar os valores da varivel independente x tais
que ( ) 0 f x = . Esses valores so denominados razes da equao ( ) 0 f x = ou zeros da
funo ( ) y f x = .
O problema da procura das razes da equao ( ) 0 f x = pode ser resolvido com o
emprego de mtodos interativos.
Os mtodos interativos estacionrios de passo um contm as seguintes etapas:
4.3.2 - Aproximao inicial para raiz:
Consiste em obter um intervalo que contenha a raiz.


Figura - 4. 1.
4.3.3 Mtodo da Bi-Seco (ou de Bolzano)
Dada uma funo f(x) contnua no intervalo [a,b] onde existe uma raiz nica,
possvel determinar tal raiz subdividindo sucessivas vezes o intervalo que a contm pelo
ponto mdio de a e b.
Definio do intervalo inicial
Atribui-se [a,b] como intervalo inicial, com a seguinte condies de aplicao
f(a)*f(b) < 0 (4. 2)
A subdiviso do intervalo feita pelo o ponto mdio de a e b
x = (a+b)/2 (4. 3)
Verifica-se se x uma aproximao da raiz da equao dentro da tolerncia de erro.
Se verdadeiro x a raiz procurada
(4. 4)

Caso contrrio define-se umnovo intervalo (4. 5)

Definio do novo intervalo
Determina-se em qual dos subintervalos - [a, x] ou [x , b] - se encontra a raiz.
Calcula-se o produto f(a)*f(x) e verifica-se se f(a)*f(x1) < 0

Se verdadeiro e (a, x) (Logo a = a e b = x) (4. 6)
Caso contrario e (x , b) (Logo a = x e b = b). Repete-se o processo at que o valor de x
atenda s condies de parada.
Anlise grfica

Figura - 4. 2.
Condies de parada
Se os valores fossem exatos
f(x) = 0 (4. 7)

(a b) = 0 (4. 8)
No o sendo
|f(x)| s tolerncia (4. 9)

(a b) /2| s tolerncia (4. 10)
Ou nmero limitado de iteraes


Figura - 4. 3.
Estimativa do Nmero de I teraes
Dada uma preciso c e um intervalo inicial | | ; a b , possvel saber, a priori,
quantas iteraes sero efetuadas pelo mtodo da bisseco at que se obtenha - b a c <
Veja que:
0 0
1 1
1
0 0 1 1
2 2
2
0 0 2 2 1 1
3 3
2 3
1 1 0 0
2
2
2
2
2 2
:
2
2
k k
k k
k
b a
b a
b a b a
b a
b a b a b a
b a
b a b a
b a

=

= =

= = =

= =

(4. 11)
Deve-se obter o valor de k tal que
k k
b a c < , ou seja,
0 0
log( ) log( )
log(2)
b a
k
c
>
(4. 12)
Exemplo: Se desejamos encontrar o zero da funo ( ) log( ) 1 f x x x = que est no intervalo
[2;3] com preciso de
2
10 c

= , quantas iteraes, no mnimo, devemos efetuar?

2
log(3 2) log(10 ) log(1) 2log(10) 2
~6,64 7
log(2) log(2) 0,3010
k k

+
> = = ~ = (4. 13)

Exemplo :
Considere-se
f(x) = x3 x 1 (4. 14)
Intervalo inicial atribudo: [1, 2]

Figura - 4. 4.
tol = 0,002 (4. 15)

f(a) = -1 f(b) = 5 (4. 16)

f(a) * f(b) = -5 < 0 (4. 17)
O clculo da 1 aproximao
x= (a + b)/ 2 = (1 + 2)/2 = 1,5 (4. 18)

f(x) = 1,53 1,5 1 = 0,875 (4. 19)
teste de parada
|f(x)| =|0,875| = 0,875 > 0,002 (4. 20)

escolha do novo intervalo
f(a).f(x) = (-1).0,875 = -0,875 (4. 21)
logo:
a= 1,0 e b= x = 1,5 (4. 22)

Tabela - IV. 1
k A b f(a) f(b) x f(x )
0 1,0000000 2,0000000 -1,000000 5,000000 1,50000000 0,875000
1 1,0000000 1,5000000 -1,000000 0,875000 1,25000000 -0,296875
2 1,2500000 1,5000000 -0,296875 0,875000 1,37500000 0,224609
3 1,2500000 1,3750000 -0,296875 0,224609 1,31250000 -0,051514
4 1,3125000 1,3750000 -0,051514 0,224609 1,34375000 0,082611
5 1,3125000 1,3437500 -0,051514 0,082611 1,32812500 0,014576
6 1,3125000 1,3281250 -0,051514 0,014576 1,32031250 -0,018711
7 1,3203125 1,3281250 -0,018700 0,014576 1,32421875 -0,002128
tol = 0,002

- Satisfeitas as hipteses de continuidade de ( ) f x em [ ; ] a b e de troca de sinal em
a e em b, o mtodo da bisseco permite que sempre se obtenha um intervalo que contenha a
raiz da equao, sendo que o comprimento deste intervalo final satisfar a preciso requerida;
- As iteraes no envolvem clculos laboriosos;

- A convergncia pode ser muito lenta, ou seja, dependendo do intervalo inicial e
da preciso requerida, o nmero de iteraes pode ser muito grande
4.3.3.1 Prova da Convergncia do Mtodo da Bi-Seco
O mtodo da biseco gera trs sequncias { }
k
a no crescente por superiormente
por
o
b , ento existe R r e tal que:

r a
k
k
=

lim
(4. 23)
{ }
k
b : no crescente e limitada inferiormente por
o
a , ento existe R se tal que:
s b
k
k
=

lim
(4. 24)
{ }
k
x : por construo temos:
2
k k
k
b a
x
+
= (4. 25)
onde
k k k
b x a < < , k . Assim, k
k
o o
k k
a b
a b
2

= (4. 26)
Ento
( ) 0
2
lim lim =
|
.
|

\
|

=

k
o o
k
k k
k
a b
a b
(4. 27)
Como { }
k
a e { }
k
b so convergentes ento
0 lim lim =

k
k
k
k
a b
(4. 28)
Logo
s r a b
k
k
k
k
= =

lim lim
(4. 29)
Seja s r l = = o limite das duas seqncias. Dado que ( ) ,
k k k
x a b e
lim
k
k
k x l

= .

Vamos agora provar que l o zero da funo. Em cada iterao k temos:
0 ) ( ). ( s
k k
b f a f
(4. 30)
Ento:
| | ( ) ( )
) ( ) ( ). ( ) ( ). (
lim . lim ) ( lim ). ( lim ) ( ). ( lim 0
2
l f l f l f s f r f
b f a f b f a f b f a f
k
k
k
k
k
k
k
k
k k
k
= =
= = = >


(4. 31)
Assim
0 ) ( 0 ) ( 0
2
= > > l f l f (4. 32)
Portanto,
l x
k
k
=

lim onde 0 ) ( = l f
(4. 33)
o zero da funo. Conclumos, pois que o mtodo da biseco converge sempre que f for
contnua em ] ; [ b a com 0 ) ( ). ( s b f a f .
Sendo
2 ln
) ln( ) ln(
k k o o
a b a b
k

> (4. 34)
Se ( ) c s
k k
a b onde c o erro estimado, portanto o nmero de interao k dada por:
2 ln
ln ) ln( c
>
o o
a b
k (4. 35)













4. 4 I terao Linear
A fim de introduzir o mtodo de iterao linear no clculo de uma raiz da equao
( ) 0 f x =
(4. 36)
reescrevemos, inicialmente, a equao (4. 36), para express-la na forma:
( ) x x =
(4. 37)
de forma que qualquer soluo de (4. 37) seja, tambm, soluo de (4. 36). Em geral, h
muitas maneiras de expressar ( ) f x na forma (4. 37). Basta considerarmos
( ) ( ) ( ) x x A x f x = +
(4. 38)
Para qualquer ( ) A x tal que ( ) 0 A x = .
Nem todas, porm, sero igualmente satisfatrias para as nossas finalidades.
Algumas formas possveis da equao
2
( ) 2 0 f x x x = = (4. 39)
por exemplo, so:
a)
2
2 x x =
(4. 40)
b)
2 x x = + (4. 41)
c)
2
1 x
x
= +
(4. 42)
d)
2
2
, 0.
x x
x x m
m

= = (4. 43)
Geometricamente, uma raiz de (4. 37) um nmero x x = , para o qual a reta y x = intercepta
a curva ( ) y x = . Pode ocorrer, naturalmente, que estas curvas no se interceptem, caso em
que no haver soluo real. Admitiremos, contudo, que essas curvas se interceptem no

mnimo, uma vez; que estamos interessados em determinar uma dessas razes, digamos x x = ,
e que ( ) x e '( ) x sejam contnuas num intervalo que contenha essa raiz.
4.4.1 - Uma equao de iterao
Considere uma equao de iterao do tipo x = (x), onde uma funo a uma
varivel, denominada funo de iterao, que varia de mtodo a mtodo. Seja
0
x x = uma
aproximao inicial para a raiz x x = de (4. 37). Obtemos as aproximaes sucessivas
i
x para
a soluo desejada x x = , usando o processo iterativo definido por:
1
( ), 0,1,2,...
i i
x x i
+
= =
(4. 44)
Esse processo chamado de mtodo iterativo linear. Partindo de uma aproximao inicial, x
o
,
constri-se uma seqncia da forma:
) (
:
) (
) (
1
1 2
1
i i
o
x x
x x
x x

=
=
=
+

(4. 45)
onde se espera que:
) ( ) ( lim lim
1
= = =

+

i
i
i
i
x x
(4. 46)
Para que esse processo seja vantajoso, devemos obter aproximaes sucessivas
i
x , convergentes para a soluo desejada x x = . Contudo, fcil obter exemplos para os
quais a seqncia
i
x diverge.








4.4.2 - Umcritrio de parada para as iteraes
Se o processo iterativo convergente a aproximao x
i
est mais prxima de do
que x
i-1
; caso contrrio, se o processo for divergente, a aproximao x
i
est mais afastada do
que x
i-1
.
Escolhendo um nmero c arbitrariamente pequeno; se o processo convergente
para todo M i > , pode-s escrever:
M i todo para x
i
> < c
(4. 47)
Conclui-se que, quando i , ( ) 0
i
x :
( ) 0 lim =


i
i
x
(4. 48)
ou
=

i
i
x lim
(4. 49)
Se a expresso (4. 48) vlida para x
i
, tambm vlida para x
i+1
:
( ) 0 lim
1
=
+


i
i
x
(4. 50)
ou
=
+

1
lim
i
i
x
(4. 51)
Combinando-se as expresses (4. 49) e (4. 51) tem-se:
( ) 0 lim
1
=
+

i i
i
x x
(4. 52)
4.4.3 - Concluso:
Quando i , a diferena entre duas aproximaes sucessivas deve tender a
zero. Os critrios de parada de processo iterativo podem ser escritos como:
a)
c <
+ i i
x x
1

(4. 53)
b)

( )
1
( )
i
f x f c
+
<
(4. 54)
Como ( ) 0 f = temos:
( ) c <
+1 i
x f
(4. 55)
c)
c <

+
+
1
1
i
i i
x
x x

(4. 56)
































4. 5 - Critrio de Convergncia para a iterao x =(x)
Vamos agora demonstrar uma srie de teoremas que ajudaro a estabelecer os
critrio de convergncia de uma funo de iterao.
4.5.1 - Teorema do Valor Mdio
Se (x) uma funo contnua e diferencivel sobre o segmento [a,b], e derivvel
em qualquer ponto x e (a,b), existe ento, pelo menos um ponto entre a e b, a < < b, tal
que:
( ) ( )
'( )
b a
b a



=


(4. 57)
ou
) )( ( ' ) ( ) ( a b a b =
(4. 58)


Figura - 4. 5. Teorema do valor mdio
4.5.2 - Teorema da Permanncia do Sinal
Seja f uma funo de varivel real definida e contnua numa vizinhana de
0
x . Se
0
( ) 0 f x = ento ( ) 0 f x = para todo x pertencente a uma vizinhana suficientemente pequena
de
0
x .

4.5.3 Teorema do Limitante da Derivada da funo de Iterao
Considerando as iteraes do tipo ) (
1 i i
x x =
+
, e
1
=
i
x a e
i
x b= , pode-se
escrever:
( )
1 1
( ) ( ) '( )
i i i i
x x x x

=
(4. 59)
Como
1
) (
+
=
i i
x x e
i i
x x =

) (
1
, pode-se escrever:
( )
1 1
'( )
i i i i
x x x x
+
=
(4. 60)
que representa a seqncia:
2 1 1 2 1
'( ) x x x x =
(4. 61)
e
1 2 2 2 3
) ( ' x x x x =
(4. 62)
At
1 1
) ( '
+
=
i i i i i
x x x x
(4. 63)
Admitindo que a derivada ) ( ' limitada na regio que contm a raiz, pode-se escrever:
M
i
s ) ( '
(4. 64)
Ento:
o
x x M x x =
1 1 2

(4. 65)
e
o
x x M x x M x x s =
1
2
1 2 2 3
(4. 66)
e
o
x x M x x M x x M x x s s s
1
3
1 2 2 3 3 4
(4. 67)
At
o
i
i i i i
x x M x x M x x s =
+ 1 1 1
(4. 68)
Pela expresso (4. 52):

( ) 0 lim
1
=
+

i i
i
x x
(4. 69)
Verifica-se que o lado esquerdo da expresso (4. 68) deve-se tornar muito pequeno para
grandes valores de i. Se M < 1, ( )
1 0
i
M x x tende a zero para i , essa condio
suficiente.
Assim, se ( ) 1 ' < s M
i
, o processo iterativo deve convergir.
Observao
A convergncia do processo iterativo ser tanto mais rpida quanto menor for o
valor de ( ) ' x .
Por outro lado, se a declividade '( ) x for maior que 1 em valor absoluto, para
todo x pertencente a um intervalo numa vizinhana da raiz, pode ser visto que a iterao
1
( )
k k
x x
+
= , 0,1,... k= , divergir.




















4. 6 Ordem de Convergncia de uma I terao
Uma iterao definida por:
( )
i i
x x =
+1

(4. 70)
Se ( ) 1 ' < s M x
i
para todo x na regio que inclui os valores intermedirios x
i
e
a raiz , o processo iterativo deve convergir.
Conseqncia
Se ( ) x ' est prximo de zero em toda a regio, a iterao converge
rapidamente, se ( ) x ' est prxima de 1, a iterao converge lentamente. Graficamente
temos:

Figura - 4. 6. Funo de Iterao
( )
1 +
= = = =
i i
x OC CD x AB
(4. 71)

Definio 1.
Seja { }
=
=
n
n n
x
0
uma seqncia que converge para e =
n n
x e o erro cometido
na iterao n. Se houver um nmero 1 > p e um constante 0 = C tais que:
C
x
x
e
e
p
n
n
n
n
n
=

+ +

1 1
lim
(4. 72)

ento p denominado ordem de convergncia da seqncia e C, constante assimpttica do
erro.
Para p = 1,2,3... a convergncia dita linear, quadrtica, cbica, ..,etc
respectivamente.

Definio 2.
Um mtodo iterativo de ordem p para a raiz se ele gera uma seqncia que
converge para com ordem p.
O mtodo iterativo ( )
i i
x x =
+1
um mtodo de primeira ordem. Pelo teorema
do valor mdio temos:
( ) ( ) ( ) | |
( )
( )
( )( )

1
1
1
1
'
i i
i
i
i
x
x
x
x
(4. 73)
ou
( )
i
i
i
x
x

'
1
=


(4. 74)
Se ( ) 0 ' =
i
, a seqncia converge para com ordem p = 1.















4. 7 Mtodos de Aproximao

4.7.1 Mtodo das Aproximaes Sucessivas ou Ponto Fixo
Este mtodo tambm chamado de Mtodo do Ponto Fixo. A equao de iterao
obtida da equao 0 ) ( = x f , que pode ser reescrita na forma ) (x x = por meio de
artifcio algbrico.
Por exemplo, a equao
0 3 = x e
x

(4. 75)
pode ser reescrita como:
3
x
e
x= (4. 76)
onde
3
) (
x
e
x = .
Para o processo iterativo ns teramos:
3
1
i
x
i
e
x =
+
(4. 77)
4.7.1 Interpretao Geomtrica

Figura - 4. 7. Representao Geomtrica do Mtodo de Aproximaes Sucessivas ou Ponto Fixo.

4.7.2 Mtodo de Newton-Raphson
A expanso em srie de Taylor de ) (
1 + i
x f na vizinhana de
i
x escrita como:
...
! 2
) (
) ( ' ' ) )( ( ' ) ( ) (
2
1
1 1
+

+ + =
+
+ +
i i
i i i i i i
x x
x f x x x f x f x f (4. 78)
Supondo que:
1) ~
+1 i
x , ou seja
1 + i
x est muito prximo de , de tal maneira que:
. 0 ) (
1
~
+ i
x f
(4. 79)
2)
i i
x x ~
+1
, ou seja
1 + i
x est muito prximo de
i
x , de maneira que todos as potncias de
( )
i i
x x
+1
iguais ou maiores do que dois podem ser desprezadas. Logo,
) )( ( ' ) ( 0
1 i i i i
x x x f x f + =
+

(4. 80)
Portanto,
) ( '
) (
1
i
i
i i
x f
x f
x x =
+

(4. 81)
A funo de iterao do mtodo de Newton-Raphson :
) ( '
) (
) (
x f
x f
x x =
(4. 82)













4.7.1 Interpretao Geomtrica
Para o Mtodo de Newton-Raphson, graficamente temos:

Figura - 4. 8. Representao Geomtrica do Mtodo de Newton-Raphson.
) ( '
) (
1
i
i
i i
x f
x f
x x =
+

(4. 83)
Veja que:
) ( '
) (
) (
tan
1
i
i i
i
x f
x x
x f
=

=
+
o
(4. 84)
Se
) ( '
) (
) (
x f
x f
x x =
(4. 85)
ento, a derivada da funo acima fica
| |
| |
2
) ( '
) ( ' ' ) ( ) ( ' ) ( '
1 ) ( '
x f
x f x f x f x f
x x

=
(4. 86)
ou
| |
2
) ( '
) ( ' ' ) (
) ( '
x f
x f x f
x =
(4. 87)

Como ( ) 0 f = , por hiptese a raiz do problema, se 0 ) (
'
= f , ento = 0 ) (
'
que a
condio suficiente para a convergncia atendida.
O mtodo de Newton-Raphson converge quadraticamente no caso de razes reais e
simples, isto a seqncia { }
=
=
n
n n
x
0
gerada pelo mtodo tem ordem de convergncia igual a
dois.
Clculo da Ordem de Convergncia do Mtodo de Newton-Raphson
Supondo que
' '
seja continua numa vizinhana de , o desenvolvimento em
serie de Taylor de ( ) x em torno de x = , dado por
...
! 2
) ( ' '
) ( ) ( ' ) ( ) ( ) (
2
+ + + =

x x x (4. 88)
Para o processo iterativo, fazendo
i
x x= temos
...
! 2
) ( ' '
) ( ) ( ' ) ( ) ( ) (
2
+ + + =


i i i
x x x (4. 89)
Como
0 ) ( ' e ) (
1
= =
+

i i
x x ,
(4. 90)
desprezando-se os termos que contm derivadas de ordem superior a dois pode-se escrever
! 2
) ( ' '
) (
2
1

=
+ i i
x x (4. 91)
ou
C
e
e
x
x
i
i
i
i
= = =

+ +
! 2
) ( ' '
2
1
2
1


(4. 92)
Se 0 ) ( ' ' = , logo comparando-se com a equao (4. 72) temos que a ordem de
convergncia p = 2.

4.7.2.1 Critrio de Convergncia do Mtodo de Newton-Raphson
O meto de Newton-Raphson converge sempre que
0
x x for suficientemente
pequeno.


Prova





























4.7.2 Mtodo de Newton-Raphson Modificado
O mtodo de Newton-Raphson Modificado obtido mantendo-se o valor da
derivada do ponto inicial de iterao do Mtodo de Newton-Raphson original, ou
seja,
0
'( ) '( ) f x f x
( )
0
( )
'( )
f x
x x
f x
=
(4. 93)
Esse mtodo tambm um mtodo de iterao do tipo:
( )
1 i i
x x
+
=
(4. 94)
onde
1
0
( )
'( )
i
i i
f x
x x
f x
+
=
(4. 95)

4.7.1 Interpretao Geomtrica
Para o Mtodo de Newton-Raphson Modificado, graficamente temos:

Figura - 4. 9. Representao Geomtrica do Mtodo de Newton-Raphson Modificado.

Dada uma primeira aproximao
0
x da raiz real da equao, traando-se por essa
abscissa uma reta normal ao eixo x, encontra-se na interseo com o grfico da funo o
ponto
0 0
( , ( )) x f x . Traa-se a tangente ao grfico nesse ponto e sua interseo com o eixo x
fornece a abscissa
1
x , primeira iterao, pois:
0 0 0
1 0 0 0
0
( ) ( ) ( )
( ) tan
f x f x f x
x x x x
f x k o
= = =
'

(4. 96)
Traa-se pela abscissa
1
x uma reta normal ao eixo x e encontra-se na interseo com o
grfico da funo o ponto
1 1
( , ( )) x f x . Traa-se por esse ponto uma reta paralela tangente
anterior e sua interseo com o eixo x fornece a abscissa
2
x , segunda iterao, pois
1 1 1
2 1 1 1
0
( ) ( ) ( )
( ) tan
f x f x f x
x x x x
f x k o
= = =
'

(4. 97)

Clculo da Ordem de Convergncia do Mtodo de Newton-Raphson Modificado
Supondo que
' '
seja continua numa vizinhana de , o desenvolvimento em
serie de Taylor de ( ) x em torno de x = , dado por
...
! 2
) ( ' '
) ( ) ( ' ) ( ) ( ) (
2
+ + + =

x x x (4. 98)
Para o processo iterativo, fazendo
i
x x= temos
...
! 2
) ( ' '
) ( ) ( ' ) ( ) ( ) (
2
+ + + =


i i i
x x x (4. 99)
Derivando a relao ( ) temos:
( )
0
'( )
' 1
'( )
f x
x
f x
=
(4. 100)
Logo para x = temos:
( )
0
'( )
' 1
'( )
f
f x

=
(4. 101)
Substituindo ( ) em ( ) temos:

2
0
'( ) ''( )
( ) ( ) ( ) 1 ( ) ...
'( ) 2!
i i i
f
x x x
f x


| |
= + + +
|
\ .

(4. 102)
Como
1
( ) e = ( )
i i
x x
+
= o ponto de convergncia temos:
( ) ( )
2
1
0
'( ) ''( )
1 ...
'( ) 2!
i i i
f
x x x
f x


+
| |
= + + +
|
\ .
,
(4. 103)
Ou
( ) ( ) ( )
2
1
0
'( ) ''( )
...
'( ) 2!
i i i i
f
x x x x
f x


+
= + + ,
(4. 104)
Dividindo tudo por ( )
i
x temos:
( )
( )
( )
1
0
'( ) ''( )
1 ...
'( ) 2!
i
i
i
i
x f x
x
x f x

+

= + +

,
(4. 105)
Tomando o limite para i temos:
( )
( )
( )
1
0
'( ) ''( )
lim 1 ...
'( ) 2!
i
i
i
x
f
x f x


= + +


(4. 106)
Se 0 ) ( ' ' = , desprezando-se os termos que contm derivadas de ordem superior a dois,
logo podemos escrever:
( )
( )
1
0
'( )
lim 1
'( )
i
i
i
x
f
x f x


(4. 107)
Portanto,
1 1
0
'( )
lim lim 1
'( )
n i
p
i i
i
n
e x
f
x f x
e

+ +


=


(4. 108)
Como o lado direito da equao constante
0
'( )
1
'( )
f
C
f x

=
(4. 109)
temos a partir de ( )

1 1
1
0
'( )
1
'( )
i i
p
i i
e x
f
C
f x
e x

+ +

= = =


(4. 110)
logo comparando-se com a equao (4. 72) temos que a ordem de convergncia 1 p= .
4.7.2.1 Critrio de Convergncia do Mtodo de Newton-Raphson Modificado





























4.7.3 Mtodo da Secante
A equao de recorrncia obtida substituindo no Mtodo de Newton-Raphson,
) (
'
i
x f pelo quociente das diferenas
=

) (
) ( ) (
) ( '
1
1
i i
i i
i
x x
x f x f
x f
(4. 111)
Onde
i
x e
1 i
x so duas aproximaes para a raiz, assim
) (
) ( ) (
) (
1
1
1

=
i i
i i
i
i i
x x
x f x f
x f
x x
(4. 112)
Ou
) ( ) (
) ( ) (
1
1
1

=
i i
i i i
i i
x f x f
x f x x
x x
(4. 113)

| |
) ( ) (
) ( ) ( ) ( ) (
1
1 1
1


=
i i
i i i i i i
i
x f x f
x f x x x x f x f
x
(4. 114)
Ento
) ( ) (
) ( ) (
1
1 1
1

=
i i
i i i i
i
x f x f
x f x x f x
x
(4. 115)
4.7.1 Interpretao Geomtrica
Para o Mtodo da Secante, graficamente temos:


Figura - 4. 10. Representao Geomtrica do Mtodo da Secante.
que por semelhana de tringulos temos
1 1
1
) ( ) ( ) (
+

i i
i
i i
i i
x x
x f
x x
x f x f

(4. 116)
ou
) ( ) (
) ( ) (
1
1 1
1

=
i i
i i i i
i
x f x f
x f x x f x
x
(4. 117)
Assim podemos concluir que o mtodo da secante um mtodo iterativo estacionrio de
passo dois. Pode-se provar que o mtodo das secantes um mtodo de ordem 1,618...









4.7.3.1 Clculo da Ordemde Convergncia do Mtodo da Secante
Vamos iniciar supondo
+ =
n n
e x
(4. 118)
Para substituir na equao (4. 117) onde raiz e em o erro.
Substituindo na equao de recorrncia (4. 117) temos:
+ =
+ + 1 1 n n
e x
(4. 119)
e
+ =
1 1 n n
e x
(4. 120)
e obtendo
) ( ) (
) ( ) ( ) ( ) (
1
1 1
1

+ +
+ + + +
= +


+
n n
n n n n
n
e f e f
e f e e f e
e
(4. 121)
Multiplicando os termos de (4. 121) pelo denominador da frao temos:
| | ) ( ) ( ) ( ) ( ) ( ) ( ) (
1 1 1 1
+ + + + = + + +
+ n n n n n n n
e f e e f e e f e f e

(4. 122)
ou distribuindo os valores
| | | |
) ( ) (
) ( ) ( ) ( ) ( ) (
1 1
1 1 1


+ + +
+ + + = + + +

+
n n n n
n n n n n
e f e e f e
e f e f e f e f e

(4. 123)
e
| | | |
| | ) ( ) ( ) ( ) (
) ( ) ( ) ( ) (
1 1 1
1 1 1


+ + + + + =
= + + + + +

+
n n n n n n
n n n n n
e f e e f e e f e f
e f e f e f e f e
(4. 124)
Logo cancelando alguns termos temos:
| | ) ( ) (
) ( ) (
1
1 1
1


+ +
+ +
=


+
n n
n n n n
n
e f e f
e f e e f e
e
(4. 125)
Expandindo as funes f em Srie de Taylor entorno de = x , obtemos:

... ) (
)! 1 (
... ) ( ' '
! 2
) ( ' ) ( ) (
1
2
1
2
1
1 1
+

+ + + + = +



n n n
n n
f
n
e
f
e
f e f e f

(4. 126)
e
... ) (
)! 1 (
... ) ( ' '
! 2
) ( ' ) ( ) (
1
2 2
+

+ + + + = +


n n n
n n
f
n
e
f
e
f e f e f (4. 127)
subtraindo as equaes
( ) ( )
( ) ...
)! 1 (
) (
...
! 2
) ( ' '
) ( ' ) ( ) (
2
1
2
1
2
1
2
1 1
+

+
+ + = + +


n n
n
n n n n n n
e e
n
f
e e
f
f e e e f e f



(4. 128)
e
... ) (
)! 1 (
... ) ( ' '
! 2
) ( ' ) (
1
2
1
2
1
1 1
+

+ + + = +



n n n n n
n n n n
f
n
e e
f
e e
f e e e f e (4. 129)
e
)! 1 (
... ) ( ' '
! 2
) ( ' ) ( ) (
2
1
2
1
1 1 1

+ + + + = +



n n n n n
n n n n n
f
n
e e
f
e e
f e e f e e f e

(4. 130)
Ento, a equao (4. 125) pode ser escrita a partir de (4. 13) a (4. 15), como:
..] ) (
)! 1 (
) (
) (
! 3
) ( ' ' '
) (
! 2
) ( ' '
[ ) ( ) (
2
1
2
1
2
1
2
1 1 1 1
+

+
+ + = + +


n n
n
n n n n n n n n n n
e e
n
f
e e
f
e e
f
e e e f e e f e




(4. 131)
Logo (4. 125) fica
( ) ( ) ( ) ...
)! 1 (
) (
...
! 2
) ( ' '
) ( '
.. ) (
)! 1 (
) (
... ) (
! 3
) ( ' ' '
) (
! 2
) ( ' '
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1 1
1
+

+ + +
(

+ + +
=


+
n n
n
n n n n
n n
n
n n n n n n
n
e e
n
f
e e
f
f e e
e e
n
f
e e
f
e e
f
e e
e



(4. 132)

Supondo que os termos e
n
e e
n-1
so pequenos o suficientes, tais que todas as
potncias iguais ou maiores que 2 podem ser desprezados. Logo,
( ) ). ( '
). (
! 2
) ( ' '
1
1 1
1

f e e
e e
f
e e
e
n n
n n n n
n


=

(4. 133)
ou
) ( ' ! 2
) ( ' '
1 1

f
f
e e e
n n n +
=
(4. 134)
Onde
A e e e
n n n 1 1 +
= (4. 135)
Logo
) ( ' ! 2
) ( ' '

f
f
A=
(4. 136)
Voltando ao critrio da determinao da ordem de convergncia temos que para
determinar a ordem necessrio que:
0
1
1
= =

+
C
e
e
p
n
n
quando n (4. 137)
logo
p
n n
e C e =
+1

(4. 138)
Sabendo que vale para n= n -1, temos:
p
n n
e C e
1
=
(4. 139)
Logo
1
/ 1
/ 1

=
n
p
p
n
e C e
(4. 140)
e

p
n
p
n
e C e
/ 1
/ 1
1

=
(4. 141)
Substituindo esse resultado (4. 141) na expresso (4. 138) temos:
A e e e
n n n 1 1 +
= (4. 142)
Sendo:
A e C e e
p
n
p
n n
/ 1
/ 1
1
=
+

(4. 143)
e
1
/ 1 1
1
C e e
p
n n
+
+
=
(4. 144)
onde
A C C
p / 1
1

=
(4. 145)
Voltando em ( ) temos:
p
n
p
n
e C e C
/ 1 1
1
+
=
(4. 146)
Como C C =
1
temos:
p
n
p
n
e C e C
/ 1 1+
=
(4. 147)
Logo
p p p p + = + = 1 / 1 1
2

(4. 148)
e
0 1
2
= p p
(4. 149)
e
1 1 4 1 5
2.1 2
p
+
= =

(4. 150)
como 1 > p . Logo

1 5
1,618..
2
p
+
= =

(4. 151)
Fazendo C C =
1
temos:
A C C
p / 1
=
(4. 152)
logo
1
1
/ 1 1 +
+
+
= = =
p
p
p
p
p
A C C C A
(4. 153)
Portanto,
p p
p
f
f
f
f
C
1
1
) ( ' ! 2
) ( ' '
) ( ' ! 2
) ( ' '
|
|
.
|

\
|
=
|
|
.
|

\
|
=
+


(4. 154)
Concluso
Existe { }
=
=
n
n n
x
0
uma seqncia gerada por:
) ( ) (
) ( ) (
1
1 1
1

=
n n
n n n n
n
x f x f
x f x x f x
x
(4. 155)
que converge para , com =
n n
x e , tal que 1 ... 618 , 1 > = p e
( ) p f f C
1
) ( ' ! 2 ) ( ' ' = . Portanto,
C
e
e
p
n
n
n
=
+

1
lim
(4. 156)
Implica que
p
p
n
n
n
f
f
e
e
/ 1
1
) ( ' ! 2
) ( ' '
lim
|
|
.
|

\
|
=
+


(4. 157)
Logo

) ( ' 2
) ( ' '
lim
) ( ' ! 2
) ( ' '
lim
1
1 1
2

f
f
e
e
f
f
e
e
p
n
n
n
p
n
n
n
= =
+
+

+


(4. 158)
Ento a ordem de convergncia do Mtodo das Secantes, sendo ... 618 , 1 = p temos:
)! 1 (
) (
...
! 2
) ( ' '
) ( '
! 3
) ( ' ' '
! 2
) ( ' '
1
1
1

+ + +
(

+
=

+
n
f f
f
f f
e e
e
n
n n
n



(4. 159)
e
_
?
1 1
) ( ' ' ! 3
) ( ' ' '
) ( ' ! 2
) ( ' '
=
+
(

+ =
A
n n n
f
f
f
f
e e e


(4. 160)

4.7.3.2 Prova da Convergncia do Mtodo da Secantes


















4.7.4 Mtodo da Falsa Posio ou Regula-Falsi
O mtodo da falsa posio um caso particular do mtodo da secante, no qual os
pontos )) ( , (
1 1 i i
x f x e )) ( , (
i i
x f x so escolhidos de modo que.
0 ) ( ). (
1
<
i i
x f x f
(4. 161)
A equao de recorrncia a mesma do mtodo da secante, que dada por:
) ( ) (
) ( ) (
1
1 1
1

=
i i
i i i i
i
x f x f
x f x x f x
x
(4. 162)
Para funes convexas esse mtodo estacionrio.







4.7.1 Interpretao Geomtrica
Para o Mtodo Regula-Falsi, graficamente temos:

Figura - 4. 11. Representao Geomtrica da Falsa Posio.

Considerando a reta que passa pelos pontos ) , (
0 0
y x e ) , (
1 1
y x temos a seguinte
equao:
) (
1
1
o
o
o
o
x x
x x
y y
y y

=
(4. 163)
Quando 0 ,
2
= = y x x temos:
( )
o
o o
o
x
y y
y
x
y y
y
x
) (
1
1
1
1
2

=
(4. 164)
E por analogia a reta que passa por ) , (
2 2
y x dada por:
) (
2
2 1
2 1
2
x x
x x
y y
y y

=
(4. 165)
Quando 0 ,
3
= = y x x temos a seguinte equao:
( )
2
2 1
1
1
1 2
2
3
) (
x
y y
y
x
y y
y
x

=
(4. 166)
Agora generalizando o processo temos
( )
i
i i
i
i
x
y y
y
x
y y
y
x
) (
1
1
1
1
1

=
+

(4. 167)
Para funes no convexas, no estacionrio, isto , a funo de iterao no a
mesma a cada iterao (a representao grfica correta est na pgina 36 do livro de Clculo
Numrico Sperandio), por exemplo.
Graficamente temos:







Figura - 4. 12.

Temos as seguintes equaes

( )
1
1
1
1 1
1
2
) (
x
y y
y
x
y y
y
x
o
o

=
(4. 168)

( )
2
2 1 2
2
3
) (
x
y y
y
x
y y
y
x
o
o
o

=
(4. 169)

( )
3
3 2
2
2
3
3
4
) (
x
y y
y
x
y y
y
x
o

+

=
(4. 170)























4. 8 - Exemplos e Aplicaes
4.8.1 - Problema
1) Encontrar as razes das equaes utilizando os critrios de parada,
c < ) (
i
x f e c <
+ i i
x x
1

(4. 171)
com
2
10

= c
a)
4 5
2
+ = x x y (4. 172)
Soluo
Fazendo y = 0 e isolando x temos a seguinte funo.
5
4
2
+
=
x
x (4. 173)
pelo Mtodo do Ponto Fixo temos;
( )
5
4
2
1
+
=
+
i
i
x
x (4. 174)
A condio de convergncia do mtodo 1 ) ( ' < x . Calculando temos:
1
5
2
5
2
) ( ' < =
x x
x
(4. 175)
Levando os valores da funo no critrio de convergncia temos
Se
2
5
1
5
2
5
2
; 0 < < = > x
x x
x
(4. 176)
Se
2
5
1
5
2
5
2
; 0 > < = < x
x x
x
(4. 177)
arrumando essa equao chegamos que 5 , 2 5 , 2 < < x

Para que o processo seja convergente, a estimativa inicial deve pertencer ao
intervalo
2
5
2
5
< < x (4. 178)
Observando que 4 ) 0 ( = y e 2 ) 3 ( = y e 10 ) 6 ( = y , conclui-se que uma das razes est
contida no intervalo (0;3) e a outra no intervalo (3;6). A raiz que est contida no intervalo
(3;6) no pode ser encontrada com o emprego do mtodo do ponto fixo.
Como o intervalo (0;3) no est inteiramente contido em ( )
2
5
;
2
5
, deve-se
identificar em intervalo contido em ( )
2
5
;
2
5
e que contenha a raiz. Como
21 , 2 ) 4 , 2 ( = y , pode-se concluir que a raiz procurada est contida no intervalo ) 4 , 2 ; 0 ( e
que o processo iterativo ser convergente.
Adotando o ponto de chute inicial 5 , 1
0
= x obtemos a seguinte tabela para os
valores de:
Tabela - IV. 2
i
i
x
1 + i
x ) (
1 + i
x f
i i
x x
+1

0 1,5 1,25 0,6875 0,25
1 1,25 1,1125 0,324844 0,1375
2 1,1125 1,047351 0,140334 0,064969
3 1,047351 1,019464 0,058013 0,0280067
4 1,019464 1,007862 0,023524 0,011602
5 1,007862 1,003157 0,009461 0,004705
Logo 003157 , 1 =
Alternativamente, de
0 4 5
2
= + = x x y (4. 179)
podemos escrever
0 4 4
2
= + x x x
(4. 180)
ou

4 4
2
+ = x x x x
(4. 181)
onde ) (x pode ser escrita da seguinte forma:
4 4 ) (
2
+ = x x x (4. 182)
Derivando essa funo temos
4 2 ) ( ' = x x
(4. 183)
A condio de convergncia 1 ) (
'
< x fornece:
Se
2
5
1 4 2 4 2 ; 0 4 2 < < > > x x x x (4. 184)
Se
2
5
1 4 2 4 2 ; 0 4 2 < < > > x x x x (4. 185)
Para que o processo seja convergente, devemos ter
2
5
2
3
< < x (4. 186)
que no contm nenhuma raiz.
0
2
5
2
3
25 , 2
2
5
25 , 1
2
3
>
|
.
|

\
|
|
.
|

\
|

=
|
.
|

\
|
=
|
.
|

\
|
y y
y
y

(4. 187)
No satisfaz o critrio
Outra opo e
0 4 5 10 4 5
2 2
= + + = + x x x x x
(4. 188)
ento
5
4 10
2
+
=
x x
x (4. 189)

Assim ) (x dada por
5
4 10
) (
2
+
=
x x
x (4. 190)
Sua derivada fica assim determinada
5
10 2
) ( '
+
=
x
x (4. 191)
Da condio de convergncia do mtodo temos que 1 ) (
'
< x levando o valor de
) (
'
x na condio do modulo da derivada temos
1
5
10 2
) ( ' <
+
=
x
x
(4. 192)
Arrumando essa equao temos
Se
2
5
1
5
10 2
5
10 2
; 0
5
10 2
< <
|
.
|

\
|
+
=
+
>
+
x
x x x

(4. 193)
Se
2
15
1
5
10 2
5
10 2
; 0
5
10 2
< <
|
.
|

\
|
+
=
+
<
+
x
x x x

(4. 194)
Para
2
15
2
5
< < x , o processo convergente, a seguinte raiz encontrada quando
5
4 10
) (
2
+
=
x x
x (4. 195)
Adotando 5
0
= x , aps cinco iteraes encontra-se o valor aproximado.
001739 , 4 = (isso com uma aproximao com 6 casas decimais)

b)
0 3 = = x e y
x
(4. 196)

Soluo
Isolando x na equao acima temos
x
e x
3
1
= (4. 197)
Assim ) (x dada por
x
e x
3
1
) ( = (4. 198)
Derivando essa equao ela fica escrita da seguinte forma
x
e x
3
1
) ( ' = (4. 199)
Das condies de convergncia do mtodo temos
1
3
1
) ( ' < =
x
e x
(4. 200)
Arrumando a equao acima temos
Se
0986 , 1 3 ln 3 1
3
1
3
1
; 0 ~ < < < = > x e e e x
x x x

(4. 201)
Se
0986 , 1 3 ln 3 1
3
1
3
1
; 0 ~ > > > = <

x e e e x
x x x

(4. 202)
O processo convergente para
3 ln 3 ln < < x (4. 203)
ou
3 ln 0
3 3
1
3
1
1
< <

< <
< <
x
e
e
x
x

(4. 204)
Da equao

x
e x
3
1
=
(4. 205)
Necessitamos que x seja maior que zero
Dando um chute inicial temos a seguinte tabela depois das iteraes
Tabela - IV. 3
i
i
x
1 + i
x ) (
1 + i
x f
i i
x x
+1

0 0,8 0,741847 0,125731 0,058153
1 0,741847 0,699937 0,086185 0,041910
2 0,699937 0,671208 0,057025 0,028729
3 0,671208 0,652200 0,036840 0,019008
4 0,652200 0,639920 0,023431 0,012280
5 0,639920 0,632110 0,014753 0,00781
6 0,632110 0,627192 0,009230 0,004918
Temos assim que o valor aproximado da raiz 627192 , 0 =
Com o mtodo de Newton-Raphson temos que a equao de recorrncia dada
por
3
3
) ( '
) (
1

= =
+
i
i
x
i
x
i
i
i
i i
e
x e
x
x f
x f
x x (4. 206)
E arrumando para o problema temos a seguinte equao
( )
3
1
1

=
+
i
i
x
i
x
i
e
x e
x (4. 207)
Fazendo as iteraes chegamos na tabela abaixo
Tabela - IV. 4
i
i
x
1 + i
x ) (
1 + i
x f
i i
x x
+1

0 0,8 0,574734 0,052456 0,225266
1 0,574734 0,617613 0,001657 0,042879
2 0,617613 0,619060 0,000001 0,001447
Chega se na raiz da equao com apenas trs iteraes com o seguinte valor aproximado
619060 , 0 = .

4. 9 - Exerccios e Problemas
1) Verifique se possvel resolver as equaes pelo Mtodo do Ponto Fixo, se no resolva-as
utilizando o mtodo Newton-Raphson;. Trabalhe com seis casas decimais e considere
0,01 c = .
a) ln 2 0 x x + =
b)
2
0 senx x =
c) . 2 0
x
xe =
d) 2.cos 0 x x =
Soluo pelo Mtodo do Ponto Fixo
a) ln 2 0 x x + =
Seja a funo:
( ) ln 2 f x x x = +
(4. 208)
A funo de iterao (simblica):
2
( )
x
x e

= (4. 209)
O valor do extremo inferior do intervalo: a =0,1 e o valor do extremo superior do intervalo: b
=0,5, e valor inicial de x:
1
x =0,1 com preciso: c =0,01.
Tabela - IV. 5
i x
1
|f(x
1
)| x
2
|x
2
-x
1
|
0 0,100000 0,402585 6,685894 6,585894
1 6,685894 2,785894 0,009224 6,67667
2 0,009224 2,695119 7,321209 7,311985
3 7,321209 3,330434 0,004887 7,316322
4 0,004887 3,326096 7,353035 7,348148
5 7,353035 3,357922 0,004734 7,348301

O conjunto de valores obtidos para x divergente. No aplicvel o mtodo do ponto fixo.




b)
2
0 senx x =
Seja a funo:
2
( ) f x senx x = (4. 210)
A funo de iterao (simblica):
( ) x senx = (4. 211)
O valor do extremo inferior do intervalo: a =
6
t
e o valor do extremo superior do intervalo:
b =
3
t
, e o valor inicial de x:
1
x =
6
t
com preciso: c =0,01.
Tabela - IV. 6
i x
1
|f(x
1
)| x
2
|x
2
-x
1
|
0 0,523599 0,225844 0,707107 0,183508
1 0,707107 0,149637 0,806001 0,098894
2 0,806001 0,071887 0,849426 0,043425
3 0,849426 0,029377 0,866546 0,01712
4 0,866546 0,011196 0,872982 0,006436
5 0,872982 0,004151 0,875356 0,002374

O zero da funo
0
x =0,872982 com um nmero de iteraes: k =5, o erro em x: e =
0,006436.

c) . 2 0
x
xe =
Seja a funo:
( ) . 2
x
f x xe = (4. 212)
A funo de iterao:
( ) 2.
x
x e

= (4. 213)
O valor do extremo inferior do intervalo: a =0,5, e o valor do extremo superior do intervalo: b
=1, e valor inicial de x:
1
x =0,7, com preciso: c =0,1.



Tabela - IV. 7
i x
1
|f(x
1
)| x
2
|x
2
-x
1
|
0 0,700000 0,590373 0,993171 0,293171
1 0,993171 0,681343 0,740801 0,252370
2 0,740801 0,446085 0,953464 0,212663
3 0,953464 0,473936 0,770807 0,182657
4 0,770807 0,333892 0,925279 0,154471
5 0,925279 0,334082 0,792842 0,132437
6 0,792842 0,248084 0,905114 0,112272
7 0,905114 0,237634 0,808992 0,096122
8 0,808992 0,183294 0,890614 0,081622
9 0,890614 0,170091 0,820808 0,069806
10 0,820808 0,134851 0,880152 0,059345
11 0,880152 0,122282 0,829440 0,050713
12 0,829440 0,098896 0,872587 0,043148
13 0,872587 0,088184 0,835738 0,036850
14 0,835738 0,072358 0,867109 0,031371
15 0,867109 0,063737 0,840329 0,026780
16 0,840329 0,052849 0,863137 0,022808
17 0,863137 0,046140 0,843673 0,019464
18 0,843673 0,038551 0,860255 0,016582
19 0,860255 0,033440 0,846108 0,014147
20 0,846108 0,028095 0,858163 0,012055
21 0,858163 0,024256 0,847880 0,010283
22 0,847880 0,020461 0,856644 0,008764
23 0,856644 0,017604 0,849169 0,007475
24 0,849169 0,014893 0,855540 0,006371
25 0,855540 0,012783 0,850107 0,005433
26 0,850107 0,010837 0,854738 0,004631

O zero da funo:
0
x =0,854738, Nmero de iteraes: k =26, Erro em x: e =0,004631



d) 2.cos 0 x x =
Seja a funo:
( ) 2.cos f x x x =
(4. 214)
A funo de iterao:
( ) arccos( / 2) x x =
(4. 215)
O valor do extremo inferior do intervalo: a =
6
t
, e o valor do extremo superior do intervalo:
b =
3
t
, e valor inicial de x:
1
x =1, com preciso: c =0,01,.
Tabela - IV. 8
i x
1
|f(x
1
)| x
2
|x
2
-x
1
|
0 1 0,080605 1,047198 0,047198
1 1,047198 0,047198 1,019727 0,027471
2 1,019727 0,027471 1,03577 0,016044
3 1,035770 0,016044 1,026419 0,009351
4 1,026419 0,009351 1,031876 0,005457

O zero da funo
0
x =1,026419 para um nmero de iteraes: k =4, o erro em x: e =
0,009351.


Soluo pelo Mtodo de Newton-Raphson
a) ln 2 0 x x + =
Em primeiro lugar, verificamos, graficamente, que a funo
( ) ln 2 f x x x = +
(4. 216)
admite um zero real no intervalo [0,1; 0,5].
Seja a funo:
( ) ln 2 f x x x = +
(4. 217)
A derivada da funo:
( ) 1/ 1 f x x ' =
(4. 218)
O valor do extremo inferior do intervalo: a =0,1 e o valor do extremo superior do intervalo: b
=0,5, com preciso de c =0,01, com valor inicial de x:
1
x =0,1
Tabela - IV. 9
i x
1
x
2
|f(x
2
)| |x
2
-x
1
|
1 0,100000 0,144732 0,077605 0,044732
2 0,144732 0,157864 0,003883 0,013133

O zero da funo:
0
x =0,157864, Nmero de iteraes: k =2, Erro em x: e =0,013133.

b)
2
0 senx x = .
Em primeiro lugar, verificamos, graficamente, que a funo
2
( ) f x senx x =
admite um zero real no intervalo [
6
t
;
3
t
].
Seja a funo:
2
( ) f x senx x = (4. 219)
a derivada da funo:
( ) cos 2. f x x x ' =
(4. 220)

O valor do extremo inferior do intervalo: a =
6
t
, e o valor do extremo superior do intervalo:
b =
3
t
, e valor inicial de x:
1
x =
6
t
, com preciso: c =0,01.
Tabela - IV. 10
i x
1
|f(x
1
)| x
2
|f(x
2
)| |x
2
-x
1
|
1 0,523599 0,225844 1,770172 2,153318 1,246573
2 1,770172 2,153318 1,194172 0,496136 0,576000
3 1,194172 0,496136 0,948629 0,087279 0,245543
4 0,948629 0,087279 0,882229 0,006171 0,066399

O zero da funo:
0
x =0,882229 para um nmero de iteraes: k =4 e erro em x: e =
0,066399.

c) . 2 0
x
xe =
Em primeiro lugar, verificamos, graficamente, que a funo ( ) . 2
x
f x xe =
admite um zero real no intervalo [0,5;1].
Seja a funo:
( ) . 2
x
f x xe = (4. 221)
A derivada da funo:
( ) ( 1).
x
f x x e ' = + (4. 222)
O valor do extremo inferior do intervalo: a =0,5 e o valor do extremo superior do intervalo: b
=1 e valor inicial de x:
1
x =0,5, com preciso: c =0,01.
Tabela - IV. 11
i x
1
|f(x
1
)| x
2
|f(x
2
)| |x
2
-x
1
|
1 0,500000 1,175639 0,975374 0,586848 0,475374
2 0,975374 0,586848 0,863359 0,047121 0,112015
3 0,863359 0,047121 0,852694 0,000384 0,010665


O zero da funo
0
x = 0,852694 para um nmero de iteraes: k =3 e erro em x: e =
0,01665.

d) 2.cos 0 x x =

Em primeiro lugar, verificamos, graficamente, que a funo ( ) 2.cos f x x x =
admite um zero real no intervalo [
6
t
;
3
t
].
Seja a funo:
( ) 2.cos f x x x =
(4. 223)
A derivada da funo:
1 2. f senx ' = +
(4. 224)
O valor do extremo inferior do intervalo: a =
6
t
e o valor do extremo superior do intervalo:
b =
3
t
, e valor inicial de x:
1
x =
6
t
com preciso: c =0,01
Tabela - IV. 12
i x
1
|f(x
1
)| x
2
|f(x
2
)| |x
2
-x
1
|
1 0,523599 1,208452 1,127825 0,270573 0,604226
2 1,127825 0,270573 1,031431 0,004249 0,096393

O zero da funo:
0
x =1,031431 para um nmero de iteraes: k =2 e erro em x: e =
0,096393.










2) Deduza uma frmula de iterao para calcular a raiz cbica de um nmero positivo C pelo
Mtodo do Ponto Fixo, e pelo Mtodo de Newton-Raphson, a seguir considere C = 3 e
resolva o problema com
2
10

= c . Examine a convergncia da iterao


1
/
i i
x a x
+
= para
qualquer nmero positivo.
Soluo
Para encontrar a raiz quadrada de um nmero a o mesmo que resolver a
equao
2
0 x a = .
Seja
1 1
x a = uma primeira aproximao da raiz quadrada. Assim, a primeira
iterao nos fornece:
1
1
a
x
a
=
(4. 225)
Uma segunda iterao nos daria:
2 1
1
a
x a
a
a
= =
(4. 226)
Com uma terceira iterao, chegaramos a:
3
1
a
x
a
=
(4. 227)
E assim por diante. Por conseguinte, podemos observar que a srie de valores encontrados
para
1 i
x
+
no convergente.












3) Resoluo da equao
2
0 senx x = utilizando o mtodo de Newton-Raphson Modificado.

Soluo:
Em primeiro lugar, verificamos, graficamente, que a funo
2
( ) f x senx x = (4. 228)
que admite um zero real no intervalo [
6
t
;
3
t
].
Newton-Raphson Modificado
Seja a funo:
2
( ) f x senx x = (4. 229)
A derivada da funo:
( ) cos 2 f x x x ' =
(4. 230)
O valor do extremo inferior do intervalo: a = / 6 t e o valor do extremo superior do intervalo:
b = /3 t e valor inicial de x:
1
x =0,7, com preciso: E =0,0001
Tabela - IV. 13
i x
1
x
2

( ) f x
2 1
x x
1 0,700000 0,942802 0,154218 0,242802
2 0,942802 0,817371 0,079668 0,125431
3 0,817371 0,913810 0,061254 0,096439
4 0,913810 0,845776 0,043213 0,068035
5 0,845776 0,897966 0,033149 0,052191
6 0,897966 0,859736 0,024282 0,038230
7 0,859736 0,888901 0,018524 0,029165
8 0,888901 0,867229 0,013765 0,021672
9 0,867229 0,883687 0,010454 0,016458
10 0,883687 0,871375 0,007820 0,012311

O zero da funo
0
x =0,871375 para um nmero de iteraes: k =10 e erro em x: e =
0,012311.

4) Usando o mtodo de Newton-Raphson, com erro inferior a
3
10

, determinar uma raiz das


sequintes equaes:
a) 2 tan( ) x x =
b)
3 2
5 12 4 0 x x x + + =
c) ( ) 0
x
sen x e =
d)
4
8 0 x =

5) Seja
2
( ) 3 2 f x x x = + . Use o mtodo das secantes para calcular
3
x , a partir de
0
0 x = e
1
0,5 x =
6) A equao tan( ) x x = tem uma raiz entre
2
t
e
3
2
t
. Determin-la pelo mtodo das secantes
com erro inferior a
3
10



7) Determinar uma raiz de
a) ( ) 0
x
sen x xe =
b) cos( )
x
x e =
usando o mtodo Regula-Falsi.















Captulo V
SISTEMA DE EQUAES NO-LINEARES
RESUMO




5. 1 - Objetivos do Captulo






5. 2 - I ntroduo







(5. 1)
































5. 3 - Exemplos e Aplicaes

































5. 4 - Exerccios e Problemas

































Captulo VI
INTERPOLAO POLINOMIAL
RESUMO
Neste captulo ser visto diferentes mtodos de interpolao de funes tais como:
o Mtodo Lagrange, o Mtodo de Newton das Diferenas Divididas, o Mtodo de Bernstein,
o Mtodo de Hermite, a anlise da ordem e da convergncia destes mtodos e um estudo
comparativo entre eles a partir de um mesmo exemplo feito pelos diferentes mtodos.
6. 1 Objetivos do Captulo
i) Entender a problemtica da interpolao em cincia e engenharia
ii) Saber interpolar pontos por meio de diferentes mtodos de interpolao.
iii) Saber analisar os resultados de uma interpolao linear, quadrtica, cbica, etc.
iii) Saber analisar o erro dos diferentes mtodos de interpolao
iv) Saber distinguir entre a qualidade de mtodos de interpolao de funes
atravs de anlise de erros e da anlise da ordem de convergncia de um mtodo numrico.
6. 2 I ntroduo
Interpolar uma funo ) (x f consiste em substituir ou aproximar ) (x f por
uma outra funo, ) (x g por exemplo, com o objetivo de realizar ou facilitar certas
operaes. A funo ) (x g pode ser polinomial, trigonomtrica, racional, etc.
A substituio feita quando:
1) So conhecidos valores discretos da funo e necessrio calcular um valor
correspondente a um outro tabelado.

2) A funo em estudo tem uma expresso tal que operaes como a diferenciao ou
integrao so difceis de serem realizadas.
Conforme a funo a ser interpolada pode-se realizar uma interpolao, Linear,
Quadrtica, Cbica, etc.

Figura - 6. 1. Escolha da ordem do polinmio de interpolao, Interpolao: Linear, Quadrtica,
Cbica.

6. 3 I nterpolao Polinmio de I nterpolao
O problema geral da interpolao por meio de polinmios consiste em: dados n +
1 nmeros (ou pontos) distintos (reais ou complexos)
n o
x x x ,..., ,
1
e n + 1 (reais ou
complexos)
n o
y y y ,..., ,
1
, nmeros estes que, em geral, so n + 1 valores de uma funo
) (x f y= em
n o
x x x ,..., ,
1
, determinar-se um polinmio ) (x P
n
de grau mximo n tal que:
n n n n o o n
y x P y x P y x P = = = ) ( ;...; ) ( ; ) (
1 1

(6. 1)
Vamos mostrar que tal polinmio existe e nico, na hiptese de que os pontos
n o
x x x ,..., ,
1
sejam distintos.
6.3.1 - Teorema - 1
Dados n + 1 pontos distintos
n o
x x x ,..., ,
1
(reais ou complexos) e n + 1 valores
n o
y y y ,..., ,
1
existe um e s um polinmio ) (x P
n
, de grau menor ou igual a n, tal que:
. ,..., 1 , 0 , ) ( n i y x P
i i n
= =
(6. 2)


Prova
Seja
n
n o n
x a x a a x P + + + = ... ) (
1
um polinmio de grau no mximo n, com n
+ 1 coeficientes
n o
a a a ,..., ,
1
a serem determinados.
Em vista do Teorema 4.1 , temos:

= + + +
= + + +
= + + +
n
n
n n n o
n
n
o
n
o n o o
y x a x a a
y x a x a a
y x a x a a
...
..... .......... .......... ..........
...
...
1
1 1 1 1 0
1

(6. 3)
O determinante do sistema (6. 3), conhecido pelo nome de determinante de
Vandermonde, :
(
(
(
(
(

= =
n
n n
n
n
o o
n o
x x
x x
x x
x x x V V
.. 1
: : : 1
.. 1
.. 1
) ,..., , (
1 1
1

(6. 4)
Para se calcular V, procedemos da seguinte maneira:
Consideremos a funo V(x) definida por:
(
(
(
(
(

= =
n
n
n
o o
n o
x x
x x
x x
x x x x V V
.. 1
: : : 1
.. 1
.. 1
) , ,..., , (
1 1
1

(6. 5)
V(x) , como facilmente se verifica, um polinmio de grau menor ou igual a n.
Alm disso, V(x) se anula em
1 1
, ,..., ,
n n o
x x x x . Podemos ento escrever:
) )...( )( ( ) , ,..., , (
1 1 1
= =
n o n o
x x x x x x A x x x x V V
(6. 6)
onde A depende de
1 1
,..., ,
n o
x x x .
Para se calcular A, desenvolvemos (6. 5) segundo os elementos da ltima linha e
observamos que o coeficiente de
n
x ) ,..., , (
1 1
=
n o
x x x V V . Logo,

) )...( )( )( ,..., , ( ) , ,..., , (
1 1 1 1 1
= =
n o n o n o
x x x x x x x x x V x x x x V V
(6. 7)
Obtivemos assim, uma frmula de recorrncia:
) )...( )( )( ,..., , ( ) , ,..., , (
1 1 1 1 1 1
= =
n o n o n n o
x x x x x x x x x V x x x x V V

(6. 8)
De (6. 4) tiramos:
) ( ) , (
1 1 o o
x x x x V =
(6. 9)
em vista de (6. 8) escrevemos:
) )( )( ( ) , , (
1 2 2 1 2 1
x x x x x x x x x V V
o o o
= =
(6. 10)
Por aplicaes sucessivas de (6. 8), obtemos:
[
>

= =
j i
j i n n o
x x x x x x V V ) ( ) , ,..., , (
1 1

(6. 11)
Por hiptese, os pontos
n o
x x x ,..., ,
1
so distintos. Da 0 = V e o sistema (6. 3)
tem uma s soluo
n o
a a a ,..., ,
1
.
Vimos, ento que dado n + 1 pontos distintos
n o
x x x ,..., ,
1
e n +1 valores,
n n o o
y x f y x f y x f = = = ) ( ,..., ) ( , ) (
1 1
de uma funo y = f(x), existe um e um s
polinmio ) (x P
n
de grau no mximo n tal que:
. ,..., 1 , 0 , ) ( ) ( n i x f x P
i i n
= =
(6. 12)
Em vista disso, podemos por a seguinte definio:
6.3.2 - Definio - 1
Chama-se polinmio de interpolao de uma funo y = f(x) sobre um conjunto de
pontos
n o
x x x ,..., ,
1
, ao polinmio de grau no mximo n que coincide com f(x) em
n o
x x x ,..., ,
1
. Tal polinmio ser designado por ) ; ( x f P
n
e, sempre que no causar confuso
simplesmente por ) (x P
n
.

6.3.3 - Exemplo - 1
Dados os pares de pontos (1,1), (2,4), (3,9), (4,16), determinar o polinmio de
interpolao P
2
(x) para a funo definida por este conjunto de pares sobre os pontos 1,2,3.
Temos:

= =
= =
= =

=
=
=
) ( 3
) ( 2
) ( 1
e
3
2
1
2 2
1 1
2
1
x f y
x f y
x f y
x
x
x
o o o

(6. 13)
Queremos determinar
2
2 1 2
) ( x a x a a x P
o
+ + = , tal que
2 , 1 , 0 ) ( ) (
2
= = i x f x P
i i
. Ento
2
2
2 2 2 1
1
2
1 2 1 1
2
2 1
y x a x a a
y x a x a a
y x a x a a
o
o
o o o o
= + +
= + +
= + +
(6. 14)
ou substituindo x
i
e y
i
, i = 0, 1, 2,
9 9 3
4 4 2
1 1 1
2 1
2 1
2 1
= + +
= + +
= + +
a a a
a a a
a a a
o
o
o

(6. 15)
ou ainda na forma matricial:
|
|
|
.
|

\
|
=
|
|
|
.
|

\
|
|
|
|
.
|

\
|
9
4
1
9 3 1
4 2 1
1 1 1
2
1
a
a
a
o

(6. 16)
Determinaremos
2 1
, , a a a
o
, pela Regra de Cramer, temos:
0 2
9 3 1
4 2 1
1 1 1
= =
|
|
|
.
|

\
|
= A
(6. 17)
e

0
9 3 9
4 2 4
1 1 1
=
|
|
|
.
|

\
|
=
o
A
(6. 18)
duas colunas iguais, e
0
9 9 1
4 4 1
1 1 1
1
=
|
|
|
.
|

\
|
= A
(6. 19)
duas colunas iguais,
2
9 3 1
4 2 1
1 1 1
2
= =
|
|
|
.
|

\
|
= A A
(6. 20)
Logo
2 1
, , a a a
o
so dadas por:
0 = =
A
A
o
o
a (6. 21)
e
0
1
1
= =
A
A
a (6. 22)
e
1
2
2
2
2
= = =
A
A
a (6. 23)
Temos, finamente:
2
2
1 0 0 ) ( x x x P + + = (6. 24)
ou
2
2
1 0 0 ) ( x x x P + + = (6. 25)



6. 4 I nterpolao Polinomial de Lagrange
Dados os pontos
n o
x x x ,..., ,
1
e os valores correspondentes
n i x f y
i i
,..., 1 , 0 , ) ( = = o polinmio ) (x p
n
representado como:
) ( ... ) ( ) ( ) (
1 1
x L y x L y x L y x P
n n o o n
+ + + =
(6. 26)
onde os polinmios n k x L
k
,..., 2 , 1 , 0 ), ( = so polinmios de grau n.
Se ) (x P
n
interpola ) (x f nos pontos selecionados, ento, para cada
i
x a
condio
i i n
y x P = ) ( deve ser atendida.
) ( ... ) ( ) ( ) (
1 1
x L y x L y x L y x P
n n o o i n
+ + + =
(6. 27)
Se os polinmios ) (x L
k
forem tais que:

=
=
=
i k se
i k se
x L
k
0
1
) (
(6. 28)
A condio
i i n
y x P = ) ( satisfeita.
Os polinmios ) (x L
k
so definidos como:
) )...( )( )...( )( )( (
) )...( )( )...( )( )( (
) (
1 1 2 1
1 1 2 1
n k k k k k k k o k
n k k o
k
x x x x x x x x x x x x
x x x x x x x x x x x x
x L


=
+
+

(6. 29)
Como o numerador de ) (x L
k
um ponto produto de n fatores da forma
n k k i x x
i
,... 1 , 1 ,..., 12 , 0 , + = . ) (x L
k
um polinmio de grau n;
consequentemente, ) (x P
n
um polinmio de grau menor ou igual a n.
A forma de Lagrange para o polinmio interpolador :
) ( ) (
0
x L y x P
k
n
k
k n
=
=
(6. 30)
onde

[
[
=
=
=
=

=
n
k j
j
j k
n
k j
j
j
k
x x
x x
x L
0
0
) (
) (
) (

(6. 31)



Figura - 6. 2.














6. 5 Forma de Newton I nterpolao Polinomial por Diferenas
Dividas
A forma de Newton para o polinmio ) (x P
n
que interpola ) (x f nos ) 1 ( + n
pontos distintos
n o
x x x ,..., ,
1
:
) )...( )( (
... ) )( ( ) ( ) (
1 1
1 2 1

+
+ + + =
n o n
o o o n
x x x x x x d
x x x x d x x d d x P

(6. 32)
Os coeficientes
k
d , n k ,..., 2 , 1 , 0 = so diferenas divididas de ordem k entre os
pontos . ,..., 2 , 1 , 0 )), ( , ( n j x f x
j j
=
A diferena dividida de ordem k da funo ) (x f sobre os ) 1 ( + k pontos
n o
x x x ,..., ,
1
representada como:
] ,..., , [ ] [
1 k o k
x x x f x f
(6. 33)
Por definio temos a seguinte tabela:
Tabela - VI. 1. Tabela de Diferena Divididas
Diferena Divida Ordem
) ( ] [
o o
x f x f =
0
o
o
o
o
o
x x
x f x f
x x
x f x f
x x f

=
1
1
1
1
1
) ( ) ( ] [ ] [
] , [
1
o
o
o
x x
x x f x x f
x x x f

=
2
1 2 1
2 1
] , [ ] , [
] , , [
2
o
o
o
x x
x x x f x x x f
x x x x f

=
3
2 1 3 2 1
3 2 1
] , , [ ] , , [
] , , , [
3
: :
o n
n o n
n o
x x
x x x f x x x f
x x x x f

=

] ,..., , [ ] ,..., , [
] ,..., , , [
1 1 2 1
2 1

n

Ento:

] [
o o
x f d =
(6. 34)
e
] , [
1 1
x x f d
o
=
(6. 35)
e
] , , [
2 1 2
x x x f d
o
=
(6. 36)
:
] ,..., , , [
2 1 n o n
x x x x f d =
(6. 37)

6.5.1 Propriedade das Diferenas Divididas
1) Irrelevncia da ordem dos argumentos.

Por exemplo:
] , [
) ( ) ( ) ( ) (
] , [
1
1
1
1
1
1 o
o
o
o
o
o
x x f
x x
x f x f
x x
x f x f
x x f =

=
(6. 38)
Por induo demonstra-se que:
] ,..., , , [ ] ,..., , , [
2 1
2 1
n o
x x x x f x x x x f
n o o o o o
=
(6. 39)
onde
n o
o o o ,..., ,
1
qualquer permutao de n ..., 2 , 1 , 0 .

2) Forma simtrica da Diferena Dividida

[
=
=
=

=
n
i
n
i k
k
j i
i
n o
x x
x f
x x x x f
0
1
2 1
) (
) (
] ,..., , , [
(6. 40)
Forma simtrica geral:




6.5.2 Forma de Newton para o Polinmio Interpolador
Se ) (x f contnua em um intervalo ] ; [ b a e sejam dadas (n+1) pontos
b x x x x a
n o
= < < < < = ...
2 1

(6. 41)
Seja ) (x P
o
o polinmio de grau zero que interpola ) (x f em
o
x x= . Ento:
] [ ) ( ) (
o o o
x f x f x P = =
(6. 42)
Para todo ] ; [ b a xe e
o
x x= temos:
o
o
o
o
o
x x
x f x f
x x
x f x f
x x f

=
1
1
1
1
1
) ( ) ( ] [ ] [
] , [
(6. 43)
Portanto,
] , [ ) ( ) ( ) ( x x f x x x f x f
o o o
+ =
(6. 44)
ou
] , [ ) ( ) ( ) ( x x f x x x P x f
o o o
+ =
(6. 45)
Designado por ) (x R
o
o erro que cometido ao se aproximar ) (x f por ) (x P
o
,
tem-se:
] , [ ) ( ) ( ) ( ) ( x x f x x x P x f x R
o o o o
= =
(6. 46)
i) Seja ) (
1
x P o polinmio de grau menor ou igual a 1 que interpola ) (x f em
o
x e
1
x , conforme mostra a Figura - 6. 3.








Figura - 6. 3.

onde
) )( (
] , [ ) ( ) ( ) (
] , [
) ( ) (
] , [ ] , [
] , , [ ] , , [
1
1
1
1
1
1
1 1
x x x x
x x f x x x f x f
x x
x x f
x x
x f x f
x x
x x f x x f
x x x f x x x f
o
o o o
o
o
o
o o
o o


=

=
=

= =

(6. 47)
Portanto,
] , , [ ) )( ( ] , [ ) ( ) ( ) (
1 1 1
x x x f x x x x x x f x x x f x f
o o o o o
+ + =
(6. 48)
onde:
_ _
um
grau
zero
grau
o o o o
x q x P x x f x x x f x P ) ( ) ( ] , [ ) ( ) ( ) (
1 1 1
+ = + =
(6. 49)
E o erro ) (
1
x R , dado por:
] , , [ ) )( ( ) (
1 1 1
x x x f x x x x x R
o o
=
(6. 50)
Observe que: 0 ) ( ) (
1 1 1
= = x R x R
o

ii) Seja ) (
2
x P o polinmio de grau menor ou igual a dois que interpola ) (x f em
2 1
, , x x x
o
pode-se escrever:
) )( )( (
] , , [ ) )( ( ] , [ ) ( ) ( ) (
] , , [
] , [
) ( ) (
] , , [
] , [ ] , [
] , , [ ] , , [
] , , , [ ] , , , [
2 1
1 2 1 1
2
1 2
1
1
2
1 2
1
1 1
2
1 2 1
1 2 2 1
x x x x x x
x x x f x x x x x x f x x x f x f
x x
x x x f
x x
x x f
x x
x f x f
x x
x x x f
x x
x x f x x f
x x
x x x f x x x f
x x x x f x x x x f
o
o o o o o
o
o
o
o
o
o o
o o
o o


=
=

=
=

=
=

=
= =

(6. 51)

Portanto,
] , , , [ ) )( )( (
] , , [ ) )( ( ] , [ ) ( ) ( ) (
2 1 2 1
2 1 1 1
x x x x f x x x x x x
x x x f x x x x x x f x x x f x f
o o
o o o o o
+
+ + + =

(6. 52)
onde:
_ _
) (
2 1 1
) (
1 2
2 1
] , , [ ) )( ( ] , [ ) ( ) ( ) (
x q
o o
x P
o o o
x x x f x x x x x x f x x x f x P + + =
(6. 53)
E o erro ) (
21
x R , dado por:
] , , , [ ) )( )( ( ) (
2 1 2 1 2
x x x x f x x x x x x x R
o o
=
(6. 54)
Observe que os coeficientes dos polinmios de interpolao so diferenas divididas.
Para um polinmio interpolador de grau n pode-se escrever:
] ,..., , [ ) )...( )( (
... ] , , [ ) )( ( ] , [ ) ( ) ( ) (
1 1 2 1
2 1 1 1 1

+
+ + + =
n o n o
o o o o o n
x x x f x x x x x x
x x x f x x x x x x f x x x f x P

(6. 55)
e
] ,..., , [ ) )...( )( ( ) (
1 1 1 n o n o n
x x x f x x x x x x x q

=
(6. 56)
e
] ,..., , , [ ) (
] ,..., , , [ ) )...( )( ( ) (
2 1
0
2 1 1
x x x x f x x
x x x x f x x x x x x x R
o
n
i
i
o n o n
[
=
=
= =

(6. 57)










6. 6 Estudo do Erro na I nterpolao pelo Mtodo de Newton
A frmula de Newton pode ser escrita como:
[
=
+ =
n
i
i n
x G x x x P x f
0
) ( ) ( ) ( ) (
(6. 58)
onde
] , , ,..., , , [ ) (
2 1
x x x x x f x G
n o
=
(6. 59)
Vamos ver agora uma outra forma de expressar o erro G(x).
Define-se uma frao ) (t Q onde:
(

+ =
[
=
n
i
i n
G x t t P t f t Q
0
) ( ) ( ) ( ) ( ) (
(6. 60)
Que se anula quando
i
x t = , i = 0,1,2,...,n ((n+1) vezes). E tambm quando t = x.
6.6.1 Teorema de Rolle
Se a funo ) (x f contnua no intervalo ] ; [ b a , diferencivel em ) ; ( b a se
0 ) ( ) ( = = b f a f ento existe pelo menos um ponto c, b c a < < , tal que 0 ) ( ' = c f ,
conforme mostra a Figura - 6. 4.












Figura - 6. 4.

Aplicando o teorema de Rolle funo Q, tem-se que ' Q se anula pelo menos
(n+1) vezes, ' ' Q se anula pelo menos n vezes e assim sucessivamente, at
) 1 ( + n
Q que se
anula pelo menos uma vez no intervalo (x
o
;x
n
).
Derivando (6. 60) (n+1) vezes em relao varivel t, obtm-se:
) ( )! 1 ( ) ( ) (
) 1 ( ) 1 (
G n t f t Q
n n
+ =
+ +
(6. 61)
Se 0 ) (
) 1 (
=
+

n
Q , onde o ponto onde a funo Q(t) se anula pelo menos uma
vez, ento:
] , ,... , , [
)! 1 (
) (
) (
2 1
) 1 (

n o
n
x x x x f
n
f
G =
+
=
+

(6. 62)
Assim
[
=
+
+
=
n
i
n
i n
n
f
x x x R
0
) 1 (
)! 1 (
) (
) ( ) (


(6. 63)
Onde ) , (
k o
x x e
6.6.2 Limitante para o Erro
Se ) (
) 1 (
x f
n+
for contnua no intervalo ] ; [
n o
x x pode-se escrever:
)! 1 (
) )...( )( ( ) ( ) ( ) (
1
1
+
s =
+
n
M
x x x x x x x P x f x R
n
n o n n

(6. 64)
onde

) ( max
) 1 (
] ; [
1
x f M
n
x x x
n
n o
+
e
+
=
(6. 65)












6. 7 Problemas na I nterpolao Polinomial
A interpolao polinomial um mtodo fcil e nico para descrever curvas que
contm alguns atributos geomtricos satisfatrios. A interpolao polinomial no o
mtodo de escolha dentro de aplicativos como o CAD devido a descries melhores de curvas
pelo mtodo de Bezier e usando polinmios de Bernstein (como ser visto mais tarde). A
razo porque a interpolao polinomial pode oscilar, conforme mostra a

Figura - 6. 5.
Isto , o polinmio interpolante pode oscilar mesmo quando pontos de dados
normais e os valores dos parmetros so usados. Uma outra razo porque o polinmio
interpolante no preserva a forma. Isto no tem nada a ver com os efeitos numricos, ele
devido ao processo de interpolao. E por ltimo para processos de interpolao de alto custo:
uma enorme quantidade de operaes necessrias para a construo e clculo do interpolante












6. 8 I nterpolao Polinomial de Hermite
A interpolao pelo Mtodo dos Polinmios de Hermite considera o
conhecimento bsico dos seguintes valores das funes:
( ) ( )
'( ) ( )
''( ) ( )
H x f x
H x f x
H x f x
=
=
=

(6. 66)
conforme mostra a Figura - 6. 6.

Figura - 6. 6.

6.8.1 - Teorema
Se
1
[ ; ] f C a b e e se
0 1
, ,..., [ ; ]
n
x x x a b e so distintos, o nico polinmio de
grau mnimo concordante com f e f em
0 1
, ,...,
n
x x x o polinmio de Hermite de grau pelos
menos 2n+1, dado por:
2 1 , ,
0 0

( ) ( ) ( ) '( ) ( )
n n
n i n j i n j
j j
H x f x H x f x H x
+
= =
= +


(6. 67)
Onde
2
, , ,
( ) 1 2( ) ' ( ) ( )
n j j n j j n j
H x x x L x L x ( =


(6. 68)


2
, ,

( ) ( ) ( )
n j j n j
H x x x L x =
(6. 69)
e
,
( )
n j
L x o jsimo coeficiente do polinmio de Lagrange ( )
n
L x
Prova





























6.8.2 - Mtodo Alternativo de Newton das Diferenas Divididas
Existe um mtodo alternativo para se calcular os polinmios de Hermite usando-
se as diferenas divididas de Newton. Vejamos:
1 1 1
1
( ) [ ] [ , ,..., ]( )( )...( )
n
n o o n o k
k
P x f x f x x x x x x x x x

=
= +


(6. 70)
Ns devemos passar para
2 1
( ) ?
n
H x
+
=
(6. 71)
E associar
1 1 2 1
, ,..., , ,...,
o n o n
x x x z z z
+

(6. 72)
Onde
1
1
2 1
3 1
2
2 1
, ,...,
:
o o
o
n n
n n
x
z x
z x
z x
z x
z x
z x
+

=
=
=
=
=
=

(6. 73)
Veja que neste caso
1
1
1
[ ] [ ]
[ , ]
o
o
o
f x f x
f x x
x x


(6. 74)
Se anula. Logo devemos fazer:
2 2 1 2
[ , ] '[ ] '( )
io i i i
f z z f z f x
+
= =
(6. 75)






6. 9 I nterpolao Polinomial de Bezier

6.9.1 - Introduo
As tcnicas de interpolao, que ajusta uma curva aos pontos dados, em muitos
casos oferecem excelentes resultados, elas so particularmente usadas quando a forma bsica
da curva conhecida atravs de avaliao experimental ou por clculo matemtico. Alguns
exemplos que empregam esta tcnica o projeto de asas de avio, distribuidores para
motores, e algumas peas mecnicas. Porm existe uma classe de problemas que so
denominados de ab inito, em que as tcnicas de interpolao (fitting) mostraram-se
ineficientes. Alguns exemplos de ab initio o projeto de fuselagem de avio, cascos de navios e
design de automveis. Uma tcnica alternativa para a descrio adequada da curva para
problemas de ab initio so as Curvas de Bzier, que foi desenvolvida pelo matemtico francs
Pierre Bzier nos anos 60, durante seus trabalhos em projetos de automveis para a Renault.
Originalmente Bzier baseou sua curva em princpios geomtricos, porm mais tarde, Forrest,
Gordon e Riesenfeld mostraram que o resultado equivalente base de Bernstein, ou funo
de aproximao polinomial.
Atualmente a curva de Bzier amplamente utilizada na maioria dos softwares de
computao grfica disponveis no mercado, entre eles temos o Adobe Illustrator, o Corel
Draw, o Auto CAD, 3Ds MAX, Rhinoceros 3D, e bibliotecas como o OpenGL, VTK, entre
outros. No prximo captulo sero revisados trs diferentes tipos de representaes para
curvas, mostrando as vantagens e desvantagens de seu uso. No captulo trs, mostrada a
definio matemtica da curva de Bzier. No quarto captulo construdo um exemplo a partir
de definio matemtica. O quinto captulo mostra algumas propriedades da curva. O sexto
mostra a curva de Bzier na forma matricial. No stimo captulo comentada a importncia
da continuidade da curva para conexo de duas ou mais curvas de Bzier e, por fim, no oitavo
so comentadas vantagens e desvantagem no uso das curvas de Bzier. Em anexo esto os
cdigos para visualizar as curvas de Bzier em MATLAB, algumas citaes de uso de Bzier
em aplicativos (software) e uma introduo a superfcies, em especial, as superfcies NURBS
muito utilizadas por projetistas para acelerar a construo de objetos.


6.9.2 - Definies Bsicas
Representaes da Curva
Existem basicamente 3 formas de representao para curvas: a explcita, a
implcita e a paramtrica. A forma mais intuitiva de se definir uma curva plana atravs de
uma equao do tipo
( ) x f y=
(6. 76)
Este tipo de representao chamado de forma explicita da curva, pois uma coordenada
funo explicita da outra. bastante simples representar uma reta com esta forma
b ax y + =
(6. 77)
Ou um crculo centrado na origem
2 2
x r y = (6. 78)
Outra representao importante obtida usando a forma implcita da curva :
( ) 0 , = y x f
(6. 79)
Este tipo de equao bastante empregado para cnicas. Desta forma, um circulo de centro
(0,0) de raio r descrito pela equao
0
2 2 2
= + r y x (6. 80)
Tanto a forma explcita como a implcita, permitem que as curvas sejam armazenadas de
maneira eficiente, visto que o nmero de coeficientes pequeno. A forma explicita s pode
ser utilizada para curvas que possuam apenas um valor de y, para cada valor de x, j a forma
implcita no possui esta limitao. Por outro lado, a avaliao de uma curva na forma
explcita feita de maneira trivial, enquanto para curvas na forma implcita esta variao
requer a soluo da equao:
( ) 0 , = y x f
(6. 81)
Devido aos problemas das outras formas de representao, a forma paramtrica amplamente
utilizada na modelagem geomtrica. Matematicamente, uma curva paramtrica pode ser
definida atravs da equao:
( ) t p p=
(6. 82)

onde p um ponto da curva e t a coordenada paramtrica associada a este ponto. Pode-se
verificar que a converso da representao explcita para a representao paramtrica feita
de maneira direta atravs do uso das relaes:
t x= (6. 83)

( ) t f y=
(6. 84)
A forma paramtrica permite uma descrio uniforme dos diferentes tipos de curvas atravs
da adoo de um intervalo fixo de variao da coordenada paramtrica.
Exemplo:
( ) ( ) t r t x cos = t 2 0 s s t
(6. 85)

( ) ( ) t rsen t y = t 2 0 s s t
(6. 86)
Geralmente utiliza-se o intervalo [0,1].Alm disso, a representao explcita dos vrtices
obtida de maneira trivial fazendo-se com que p(0) corresponda ao vrtice inicial e p(1)
corresponda ao vrtice final da aresta associada.
6.9.3 - Definio Matemtica da Curva de Bezier
A Curva de Bzier determinada por um polgono de definio, conforme mostrado
na Figura - 6. 7

Figura - 6. 7.
Observao:
Os vrtices do polgono so enumerados de 0 n.
Os pontos B
1
, B
2
, B
3
,B
4
so os pontos do polgono de definio.
O polgono de definio tambm chamado de polgono de Bzier.

Matematicamente, uma curva de Bzier definida como:
( ) ( )
,
1
0 1
n
i ni
i
P t B J t t
=
= s s


(6. 87)
Onde as funes bases de Bzier (ou Bernstein) ou ainda funes de mistura (blending) so:
( )
( )
,
1
com
!
! !
n i
i
ni
n
J t t
i
n
n
i i n i

| |
=
|
\ .
| |
=
|

\ .

(6. 88)
Observao:
O grau da funo de mistura sempre uma unidade a menos que o nmero de
pontos do polgono de definio.
6.9.4 - Exemplo de Curva de Bezier
Considerando os pontos B
0
=[1 1], B
1
=[2 3], B
2
=[4 3], B
3
=[3 1], vrtices do
polgono de Bzier. Determine 7 pontos sobre a curva de Bzier

Dados do problema:
Os pontos B
0
, B
1
, B
2
, B
3
, definem o polgono de Bzier;
O grau das funes de mistura n =3, ou seja, 4 menos 1.
Clculo das funes de mistura J
3,i.
Aplicando a definio de funo de mistura:
( )
n i
i
n,i
n
J t 1 t
i

| |
=
|
\ .

(6. 89)
temos:

3
6
!(3 )!
3
6
1
0 0!(3 0)!
3
6
3
1 1!(3 1)!
3
6
3
2 2!(3 2)!
3
6
1
3 3!(3 3)!
n
i i i i
| | | |
= =
| |

\ . \ .
| |
= =
|

\ .
| |
= =
|

\ .
| |
= =
|

\ .
| |
= =
|

\ .

(6. 90)
Ento:
J
3,0
(t) = (1)t
0
(1 t )
3-0
= (1-t)
3

J
3,1
(t) = 3t (1 t )
3-1
= 3t(1-t)
2

J
3,2
(t) = 3t
2
(1-t)
3-2
= 3t
2
(1-t)
J
3,3
(t) = (1)t
3
(1-t)
3-3
= t
3

(6. 91)
Como os pontos sobre a curva de Bzier so calculados por:
( ) ( )
3
,
1
i ni
i
P t B J t
=
=


(6. 92)
Temos que:
P(t) = B
0
J
3,0
+ B
1
J
3,1
+ B
2
J
3,2
+ B
3
J
3,3

P(t) = (1-t)
3
B
0
+ 3t(1-t)
2
B
1
+3t
2
(1-t)B
2
+ t
3
P
3

(6. 93)

P(0) = B
0
= [1 1]
P(0,15) = 0,614 B
0
+ 0,325 B
1
+ 0,058 B
2
+ 0,003 B
3
= [1,5 1,765]
P(0,35) = 0,275 B
0
+ 0,444 B
1
+ 0,239 B
2
+ 0,042 B
3
= [2,248 2,367]
P(0,5) = 0,125 B
0
+ 0,375 B
1
+ 0,375 B
2
+ 0,125 B
3
= [2,75 2,5]
P(0,65) = 0,042 B
0
+ 0,239 B
1
+ 0,444 B
2
+ 0,275 B
3
= [3,122 2,367]
(6. 94)

P(0,85) = 0,003 B
0
+ 0,058 B
1
+ 0,325 B
2
+ 0,614 B
3
= [3,248 1,765]
P(1) = B
3
= [3 1]
Tabela com os coeficientes da curva de Bzier
Tabela - VI. 2.


Na Figura 4.1 temos a curva gerada pelos pontos e sobre a curva em destaque os pontos para
diferentes variaes do parmetro.
6.9.5 - Propriedades da Curva de Bezier
As funes bases so reais
A forma da curva geralmente acompanha a forma do polgono de definio (na
verdade uma verso suavizada do polgono). Assim para desenhar uma curva, basta
definir o polgono e depois ajustar os pontos que forem necessrios para aproximar melhor a
forma desejada. Isso torna a definio adequada para o design iterativo. Um projetista
experiente consegue obter a forma desejada depois de 2 ou trs iteraes com um sistema
computacional
O primeiro e o ltimo ponto da curva coincidem com o primeiro e o ltimo ponto,
respectivamente, do polgono de definio.
Os vetores tangentes nos extremos da curva tm a mesma direo que o primeiro e
o ltimo segmento do polgono de definio, respectivamente.
A curva esta contida no fecho convexo do polgono (convex hull).
A curva exibe a propriedade da variao decrescente (variation diminishing
property). Isto significa, basicamente, que a curva no oscila em relao a qualquer linha reta
com mais freqncia que o polgono de definio. Algumas representaes matemticas tm a
tendncia de amplificar, ao invs de suavizar, quaisquer irregularidades no formato esboadas
pelos pontos de definio, enquanto outras, como as curvas de Bzier, sempre suavizam os

pontos de controle. Assim, a curva nunca cruza uma linha reta arbitrria mais vezes que a
seqncia de segmentos que conectam os pontos de controle.
A curva invariante sob transformaes afins. Esta propriedade garante que os
dois procedimentos descritos abaixo produzem o mesmo resultado.
primeiro calcula um ponto da curva, e depois aplica a ele uma transformao afim;
primeiro, aplica uma transformao afim ao polgono de definio e depois gera a curva.
Uma conseqncia prtica: suponha que traamos uma curva cbica calculando
100 pontos sobre ela; e que agora queremos desenhar a mesma curva depois de uma rotao.
Podemos aplicar a rotao a cada um dos 100 pontos, e desenhar os pontos
resultantes, ou aplicar a rotao a cada um dos 4 pontos do polgono de controle, calcular
novamente os 100 pontos e tra-los. A primeira estratgia requer que a rotao seja aplicada
100 vezes, e a segunda requer a aplicao apenas 4 vezes! interessante observar que as
curvas de Bzier no so invariantes sob transformaes projetivas.
Interpolao dos pontos extremos
Os vetores tangentes dos pontos extremos tm a mesma direo dos segmentos do
polgono de controle.
Pode-se mostrar que para qualquer valor do parmetro t, o somatrio das funes
base a unidade, isto :
,
0
1
n
ni
i
J
=
=


(6. 95)
Observao: As curvas de Bzier no so invariantes sob transformaes projetivas.
Alguns resultados
i n i
n,i
n
n
i i (n i)
J
i n
n

| | | |
=
| |
\ .
\ .
(6. 96)
O mximo valor para cada funo de mistura ocorre em t =i/n e dado por:
Por exemplo, para uma cbica (n=3). O Mximo valor para J
3,1
e J
3,2
ocorre em
1/3 e 2/3, respectivamente, com os valores :
J
3,1
(1/3) = 4/9 e J
3,2
(2/3)= 4/9 (6. 97)
Os grficos abaixo mostram as funes de mistura para alguns valores de n.


Figura - 6. 8. Funes de mistura. (a) Polgono de trs pontos, n =2; (b) Polgono de quatro
pontos, n =3; (c) Polgono de cinco pontos, n =4; (d) Polgono de cinco pontos, n =5;
O primeiro ponto da curva coincide com o primeiro ponto do polgono de
definio, isto :
( )
0
0 B P =
(6. 98)
Prova:
Aqui definiremos que
0
0 =1.
n 0
n,0
i n i
n,i
n!(1)(1 0)
J (0) 1 parai 0
n!
n!(0) (1 0)
J (i) 0 parai 0
i!(n i)!

= = =

= = =


(6. 99)
Portanto:

( ) ( )
0 ,0 0 0
0 0 .1
n
P B J B B = = = (6. 100)
Similarmente para o ltimo ponto da curva, isto , para t =1,
,
,
!(1) (0)
(1) 1
!(1)
!
( ) (1 1) 0
!( )!
n n n
nn
i n i
ni
n
J para i n
n
n
J i t parai n
i n i

= = =
= = =


(6. 101)
Portanto:
( ) ( )
,
1 1 .1
n nn n n
P B J B B = = = (6. 102)
Alm disso, pode-se mostrar que para qualquer valor do parmetro t, o somatrio das funes
base a unidade, isto :
( )
,
0
1
n
ni
i
J t
=
=


(6. 103)
6.9.6 - Curva de Bezier na Forma Matricial
A equao para a curva de Bzier pode ser expressa na forma matricial, da seguinte
forma, para n =3
( ) ( )
0
3 2 1 2 3
2
3
( ) [ 1 3 1 3 ]
B
B
P t t t t t t
B
B
(
(
(
=
(
(

(6. 104)
Desenvolvendo e agrupando os termos do parmetro podemos reescrever como
0
1 3 2
2
3
1 3 3 1
3 6 3 0
( ) 1
3 3 0 0
1 0 0 0
B
B
P t t t t
B
B
( (
( (

( ( (
=

( (
( (

(6. 105)
De modo anlogo para n =4, a curva de Bzier correspondente a 5 pontos de controle

0
1
4 3 2
2
3
4
1 4 6 4 1
4 12 12 4 0
( ) 1 6 12 6 0 0
4 4 0 0 0
1 0 0 0 0
B
B
P t t t t t B
B
B
( (
( (

( (
(
( ( =

( (

( (
( (

(6. 106)
De uma forma geral uma curva de Bzier pode ser expressa na forma matricial como
P(t) = T N G = F G (6. 107)
onde F =J
n,0
J
n,1
... J
n,n
(Funes de Mistura) e G =B
0
, B
1
,..., B
n
(Vrtices do polgono de
definio)

Observaes:
Para qualquer valor de n a matriz [N] simtrica em relao a diagonal principal;
O canto triangular inferior (abaixo da diagonal principal) direito contm apenas
zeros.
6.9.7 - Conexo de vrias Curva de Bezier
Em geral, uma forma complexa no pode ser modelada por uma nica curva, mas
por vrias curvas que so conectadas em seus pontos extremos. Ao criar as junes temos que
controlar a continuidade nos pontos de juno. Neste ponto surge uma pergunta. O que
significa continuidade?
Continuidade de ordem 0, C
0
, significa que duas curvas se encontram.
Continuidade de primeira, C
1
, ordem exige que as curvas tenham tangentes
comuns no ponto de juno.
Continuidade de Segunda ordem, C
2
,exige que as curvaturas sejam as mesma
A forma mais simples de continuidade C
0
assegura que a curva ou a unio de
curvas no ter descontinuidade. O nvel seguinte C
1
indica que a inclinao ou a derivada
primeira da curva constante em todos os pontos. A continuidade C
2
implica continuidade na
derivada segunda da curva e assim por diante.
As derivadas (primeira e segunda) das curvas de Bzier so dadas por:
( )

= =
= =
n
i
i i n
n
i
i
t J B t P e J B t P
0
,
0
) ( ' ' ) ( ' ' , ' '

(6. 108)
onde:

( ) ( )
2
2
, , , ,
2 2
(1 2)
' ( ) ( ) '' ( ) ( )
(1 )
(1 )
ni ni ni ni
i nt i nt nt i t
J t J t e J t J t
t t
t t




= =
`


(6. 109)
pode ser demonstrado que:
P (0) = n(B
1
-B
0
) . (6. 110)

P (1) = n(Bn-Bn-
1
) (6. 111)

P(0) = n(n-1)(B
0
-2B
1
+B
2
) (6. 112)

P(1) = n(n-1)(Bn-2B
n-1
+B
n-2
) (6. 113)

6.9.8 - Vantagens e Desvantagens da Curva de Bezier
Pode ser demonstrado que:
O controle da curva global. Isto significa que a mudana de um ponto do
polgono de definio (ponto de controle) implica na mudana de toda a curva. Para controle
local deve-se utilizar B-Spline(ver Anexo A), que uma evoluo da curva de Bzier;
O nmero de pontos do polgono de definio especifica diretamente o grau da
curva gerada. Desta forma o aumento no nmero de pontos do polgono de definio aumenta
o custo de avaliao da curva e suas derivadas;
A construo de desenhos complexos acelerada com o uso das curvas Bzier.









6. 10 I nterpolao Polinomial de Bernstein
Na matemtica sub-rea de Anlise Numrica, os polinmios de Bernstein, foram
chamados assim, depois que o matemtico Sr. Sergi Natanovich Bernstein, que inventou esses
polinmios, que levam o seu nome, utilizou-os pela primeira vez para realizar uma prova
construtiva do Teorema de Aproximao de Stone-Weierstrass. Com o advento da computa
grfica os polinmios de Bernstein tornaram-se importante na interpolao de curvas de
Bezier.

Figura - 6. 9. Sergi Natanovich Bernstein quem primeiro utilizou os polnios que levam o seu
nome.
Na interpolao eles formam um polinmio capaz de ajustar curvas suaves por
meio de uma combinao linear da base polinomial de Bernstein. Prefere-se sobre outras
interpolaes polinomiais porque:
mais eficiente.
Outros polinmios de altos graus so computacionalmente mais caros.
Erros pequenos.
A curva interpolante mais suave.
Melhor controle sobre a forma das curvas
Manipulao flexvel de curvas com garantia e controle de forma da curva resultante
Introduo de pontos de controle que no necessariamente estende-se sobre a curva.

6.10.1 - Motivao de sua Existncia
A motivao da existncia dos polinmios de Bernstein surgiu da forma do
Binmio de Newton como:

|
|
.
|

\
|
= +
n
i
i i n n
b a
i
n
b a
0
) (
(6. 114)
Os polinmios de Bernstein so os termos da Srie Binomial de Newton, formando uma
seqncia de funes.
6.10.2 - Definio dos Polinmios
Os polinmios de Bernstein de grau n so definidos como:
| |
( ) (1 ) com 0,1, 0,...,
n n i i
i
n
B t t t t i n
i

| |
= e =
|
\ .

(6. 115)
para n i ,..., 2 , 1 , 0 = onde os seus coeficientes binomiais so dados por:
!
0
!( )!
0 0
n
para i n n
i n i
i
para i n

s s
| |

=

|
\ .

> >


(6. 116)
Observe que os expoentes desse polinmio em t aumenta de uma unidade e os
expoentes em (1 - t) diminuem de uma unidade conforme o ndice i aumenta. Os polinmios
de Bernstein de graus 1, 2, 3 e 4 so mostrados na Figura - 6. 10 para o intervalo de 1 0 s s t .
t t t t t t B
t t t t t t B
=

=
|
|
.
|

\
|
=
=

=
|
|
.
|

\
|
=
0 1 1 1
1 , 1
0 0 1
1 , 0
) 1 (
)! 1 1 ( ! 1
! 1
) 1 (
1
1
) (
) 1 ( ) 1 (
)! 0 1 ( ! 0
! 1
) 1 (
0
1
) (

(6. 117)




2 2 0 2 2 2
2 , 2
1 1 1 1 2
2 , 1
2 0 2 0 2
2 , 0
) 1 (
)! 2 2 ( ! 2
! 2
) 1 (
2
2
) (
) 1 ( ) 1 (
)! 1 2 ( ! 1
! 2
) 1 (
1
2
) (
) 1 ( ) 1 (
)! 0 2 ( ! 0
! 2
) 1 (
0
2
) (
t t t t t t B
t t t t t t t B
t t t t t t B
=

=
|
|
.
|

\
|
=
=

=
|
|
.
|

\
|
=
=

=
|
|
.
|

\
|
=


(6. 118)




3 3 0 3 3 3
3 , 3
2 2 1 2 2 3
3 , 2
2 1 2 1 1 3
3 , 1
3 0 3 0 3
3 , 0
) 1 (
)! 3 3 ( ! 3
! 3
) 1 (
3
3
) (
) 1 ( 3 ) 1 (
)! 2 3 ( ! 2
! 3
) 1 (
2
3
) (
) 1 ( 3 ) 1 (
)! 1 3 ( ! 1
! 3
) 1 (
1
3
) (
) 1 ( ) 1 (
)! 0 3 ( ! 0
! 3
) 1 (
0
3
) (
t t t t t t B
t t t t t t t B
t t t t t t t B
t t t t t t B
=

=
|
|
.
|

\
|
=
=

=
|
|
.
|

\
|
=
=

=
|
|
.
|

\
|
=
=

=
|
|
.
|

\
|
=


(6. 119)


Figura - 6. 10.

6.10.3 - Propriedades dos Polinmios
Vejamos algumas das propriedades dos polinmios de Bernstein
1) Intervalo de validade
| | | | ( ) 0,1 ,0 , 0,1
n
i
B t n i nt N e e s s e (6. 120)
2) Recursividade:
Os polinmios de Bernstein de grau n podem ser definidos junto com os
polinmios de grau 1 n . Isto , o nesimo grau do polinmio de Bernstein pode ser escrito
como:

) ( ) ( ) 1 ( ) (
1 , 1 1 , ,
t tB t B t t B
n k n k n k
+ =
(6. 121)
Para mostrar isto, ns precisamos usar a definio do polinmio de Bernstein e alguma
lgebra simples:

3) Positividade:

( ) 0 [0;1]
n
v
B t x > e (6. 122)

4) Partio de uma Unidade:
| |
0
( ) 1 t 0,1
n
n
i
i
B t
=
= e

(6. 123)
Prova:
( ) ( )
( )
0 0
1 1
1 ( )
n
n n n i
i n
i
i i
t t
n
t t B t
i

= =
= + =
| |
=
|
\ .


(6. 124)
5) Simetria
( ) (1 )
n n
i n i
B t B t

= (6. 125)
6) Grau Crescente:

7) Forma n escolhas i do Tringulo de Pascal
n n-1 n-1
n!
= = +
i i i-1 i!(n - i)!
| | | | | |
| | |
\ . \ . \ .

(6. 126)


0
0: : 1
0
1 1
1: , : 1 +1
0 1
2 2 2
2: , , : 1 +2 +1
0 1 2
3 3 3 3
3: , , , : 1 +3 +3 +1
0 1 2 3
4 4 4 4
4: , , ,
0 1 2
| |
|
\ .
| | | |
| |
\ . \ .
| | | | | |
| | |
\ . \ . \ .
| | | | | | | |
| | | |
\ . \ . \ . \ .
| | | | | |
| | |
\ . \ . \ .
4
, : 1 +4 +6 +4 +1
3 1
:
n n n n n n
: , ,...., , , ,...., : 1,(n-1)+(i-1),(n-1+i),...,1
0 1 k-1 k k+1 n
i
| | | |
| |
\ . \ .
| | | | | | | | | | | |
| | | | | |
\ . \ . \ . \ . \ . \ .

(6. 127)

1: 1
1,1: 1 +1
1,2,1: 1 +2 +1
1,3,1: 1 +3 +3 +1
1,4,6,4,1: 1 +4 +6 +4 +1
:
1, n, ...,(n-1)+(i-1),(n-1+i),...,1

(6. 128)

8) Graus mais altos lerps de graus inferiores
i n-i
i,n
i n-i i n-i
i,n-1 i-1,n-1
n
B ( ) = t (1-t)
i
n-1 n-1
= t (1-t) + t (1-t)
i i-1
=(1-t)B ( ) +tB ( )
t
t t
| |
|
\ .
| | | |
| |
\ . \ .

(6. 129)

9) Forma uma Base de Potncias


Alguns polinmios de Interpolao formam uma base de funes ortogonais, quer
sejam:
- Polinmios de Lagrange
- Polinmios de Bernstein
- Polinmios de Hermite
- etc.
10)
( ) 0
n
v
B t = (6. 130)
11) Se 0 ou v v n < >

,0
(0)
n
v v
B o = (6. 131)
e
,
(1)
n
v v n
B o = (6. 132)
onde
, vn
o o Delta de Krenecker.
12)
( )
n
v
B t (6. 133)
Possui uma raiz de multiplicidade v no ponto 0 t = (note que se 0 v= no existe raiz em
0 t = . Possui uma raiz com multiplicidade n v no ponto 1 t = (note que se v n = ao existe
raiz em 1 t = )
13)
(1 ) ( )
n n v
v v
B t B t

= (6. 134)
14) Se 0 v= , ento ( )
n
v
B t possui um nico mximo local no intervalo [0;1] em / t v n = .
Este mximo toma valores:
( )
v n n v
n
v n n v
v

| |

|
\ .

(6. 135)


6.10.4 - Base de Potncia de Bernstein
A base polinomial de Bernstein de grau n formam uma base no espao vetorial de
funes de grau n. Uma combinao linear da base polinomial de Bernstein dada por:
0 0, 1 1, ,
( ) ( ) ( ) ... ( )
n n n nn
B t bB t bB t b B t = + + +
(6. 136)
onde os coeficientes
i
b so chamados de coeficientes de Bernstein ou coeficientes de Bezier.
6.10.5 Aproximao de Funes Contnuas
Seja ( ) f x uma funo contnua sobre o intervalo [0;1]. Considere o polinmio
de Bernstein dado por:
0
( )( ) ( ) ( )
n
n
n v
v
v
B f t f B t
n
=
=


(6. 137)
Pode-se mostrar que:
lim ( )( ) ( )
n
n
B f t f t

=
(6. 138)
Uniformemente sobre o intervalo [0;1]. Esta uma condio mais forte do que a proposio
de que o limite se mantm para cada valor de t separadamente, que deveria ser uma
convergncia ponto a ponto alm da convergncia uniforme. Especificamente, a palavra
uniformemente significa que:
{ }
limsup ( ) ( )( ) para 0 1 0
n
n
f t B f t t

s s =
(6. 139)
Os polinmios de Bernstein ento tenha recursos para de uma forma provar o teorema da
aproximao de Stone-Weieerstrass que toda funo contnua de valor real sobre um intervalo
real [a;b] pode ser uniformemente aproximada por funes polinomiais em R.
Uma condio mais geral para uma funo com derivada ksima continua :
( )
( )
( )
( ) ( ) ( )
k
k
k
n
k
n
B f t f t
n


s
(6. 140)
e
( )
( )
( ) ( ) ( ) 0
k
k
n
f t B f t


(6. 141)
Onde aditivamente

( ) 0 1 1
1 1 ... 1
k
k
n k
n n n n

| || | | |
=
| | |
\ .\ . \ .

(6. 142)
um auto valor de ( )( )
n
B f t , as correspondentes autofuno um polinmio de graus k.
Prova










6.10.6 - Derivadas dos Polinmios















6.10.7 - Matriz de Representao dos Polinmios
Um polinmio ( ) B t pode ser expresso na base polinomial de Bernstein como:
) ( ... ) ( ) ( ) (
, , 1 1 , 0 0
t B c t B c t B c t B
n n n n n
+ + + =
(6. 143)
Em termos de vetores, este facilmente escrita como:
| |
(
(
(
(

=
n
n n n n
c
c
c
t B t B t B t B
:
) ( ... ) ( ) ( ) (
1
0
, , 1 , 0

(6. 144)
Ns podemos converter a expresso anterior para matrizes onde:
| |
(
(
(
(

(
(
(
(

=
n n n n n
n
c
c
c
b b b
b b
b
t t t B
:
...
: : : :
0 ...
0 ... 0
... 1 ) (
1
0
, 1 , 0 ,
1 , 1 0 , 1
0 , 0

(6. 145)
Como por exemplo:
3 2 2 3
0 1 2 3
( ) (1 ) [3(1 ) ] [3 (1 )] B t P t P t t P t t Pt = + + +
(6. 146)
onde
( )
0
1 3 2
2
3
1 3 3 1
3 6 3 0
( ) 1
3 3 0 0
1 0 0 0
P
P
B t t t t
P
P
| | | |
| |

| |
=
| |

| |
\ .\ .

(6. 147)
Este resultado nos ajudar a interpolar uma curva de Bezier como ser visto em seguida.









6.10.8 - Exemplo de Aplicao de Interpolao de uma curva Bezier
Dado uma srie de pontos de controle onde

{ }
0
N
i
i
P
=
(6. 148)
Definio: Uma curva Bezier de grau N :

,
0
( ) ( )
B
i ni
i
P t PB t
=
=


(6. 149)
onde
,
( )
ni
B t para i = 0, 1, , N, so os polinmios de Bernstein de grau N. P(t) a curva de
Bezier. Uma vez que ( , )
i i i
P x y = .
,
0
( ) ( )
N
i ni
i
x t xB t
=
=


(6. 150)
e
,
0
( ) ( )
N
i ni
i
y t yB t
=
=


(6. 151)
fcil modificar as curvas se os pontos so acrescentados
Problema: Ache a curva Bezier que possui os seguintes pontos de controle {(x,y)={
(2,2), (1,1.5), (3.5,0), (4,1)}.

Figura - 6. 11.
Soluo: Substitui-se as coordenadas x- e y- dos N = 3 pontos de controle dentro das
frmulas x(t) e y(t):
3 3 3 3
0 1 2 3
3 3 3 3
0 1 2 3
( ) 2 ( ) 1 ( ) 3.5 ( ) 4 ( )
( ) 2 ( ) 1.5 ( ) 0 ( ) 1 ( )
x t B t B t B t B t
y t B t B t B t B t
= + + +
= + + +

(6. 152)

Mostramos nas figuras abaixo simulaes de aproximao de funes por meio
dos polinmios de Bernstein

Figura - 6. 12.

Figura - 6. 13.

Figura - 6. 14.


Figura - 6. 15.

Figura - 6. 16.

Figura - 6. 17.



6. 11 I nterpolao Polinomial por Spline
No estudo de mtodos numricos muito comum o desenvolvimento de funes
em sries de Taylor. Entretanto, a aproximao por uma srie de potncias s possvel
quando a funo possui derivadas no ponto ao redor do qual estamos trabalhando. A srie de
Taylor nos permite obter uma aproximao de f(x) atravs de polinmios em h.
(6. 153)
A aproximao por polinmios tem uma vantagem da propriedade da analiticidade.
As funes polinomiais por partes, chamadas splines, apresentam boas
propriedades de aproximao, convergncia e estabilidade com respeito aos erros de
arredondamento. As funes splines esto associadas a uma partio H predeterminada no
intervalo [ ; ] a b definido pelos pontos
0 1
, ,...
m
x x x tais que:

0 1 2
: ...
m
a x x x x b H = < < < < =
(6. 154)
em cada subintervalo ( )
1
; , 1,2,...,
i i
x x i m

= os splines so polinmios (que possui todas as


derivadas). Estes pedaos de polinmios so colados convenienetemente para que algumas
derivadas, da ordem ditada no problema, exitam em todo o intervalo [ ; ] a b .
6.11.1 - Definio das Splines
Uma funo ( ) x S chamada spline de grau n, associada a uma partio (2) de
[ ; ] a b , se:
i) ( ) x S um polinmio de grau n em cada subintervalo ( )
1
;
i i
x x ;
ii) ( ) x S tem (n-1) derivadas contnuas em cada
i
x , isto , ( ) x S uma funo com (n-1)
derivadas em ( ) ; a b






Figura - 6. 18. a) Spline linear (n =1); b) Spline cbica (n =3).

A amplitude das aplicaes de splines em mtodos numricos deve-se a utilizao
dessas funes para gerar espaos de dimenso finita que aproximam problemas de dimenso
infinita.
possvel estabelecer base a partir de funes splines. Dada a base { }
1
( )
k
i
i
x |
=
,
qualquer elemento deste espao vetorial pode ser escrito como:
(6. 155)
Onde
1 2
, ,...,
k
c c c so os coeficientes da combinao linear e k a dimenso do espao
vetorial
6.11.2 - Base para splines lineares (n = 1)
A base para funes lineares dada por:
(6. 156)
Graficamente temos as chamadas funes chapu, conforme mostra a Figura - 6. 19









Figura - 6. 19.
Usando esta base, as splines de grau 1 associadas a partio definida por
0 1
, ,...
m
x x x , as quais so retas por partes podem ser escritas na forma:
(6. 157)
Onde ( )
i
x =
i
S S so os valores que ( ) x S assumem em
i
x

6.11.3 - Base para splines cbicas (n = 3)
A expresso analtica para base para funes cbica dada por:
(6. 158)
Graficamente temos as funes ( )
i
B x , que so sinos com vrtices em
i
x , conforme mostra a
Figura - 6. 20








Figura - 6. 20
Pode-se observar que, para completar a base no intervalo ( )
0
;
m
x x , necessrio introduzir
ns adicionais. Isto ocorre porque a funo
1
( ) B x

tm influncia no intervalo ( )
0
;
m
x x , uma
vez que
1
( ) 0 B x

= em ( )
0
;
m
x x . Assim como a funo
1
( )
m
B x
+
tambm contribui no
intervalo ( )
0
;
m
x x . A combinao linear destas funes :
(6. 159)

6.11.4 - Uso de Splines na Interpolao
Para o uso das splines na interpolao, tomamos os pontos de interpolao como
os ns da partio das funes splines. Na interpolao linear por partes da funo f(x) nos
pontos , 1,2,...,
i
x i n = procuramos os coeficientes a
i
tais que:
(6. 160)
Como visto anteriormente
( )
0
i j
l x = se i j = e
( )
1
i j
l x = se i j = . Portanto,

(6. 161)
No caso linear o spline que interpola
0, 1, 2,
...
n
f f f f obtido de imediato:
( )
0
( ) 1
m
i i
i
x f l x
=
= =
1
S
(6. 162)
No caso de splines cbicas procuramos os coeficientes
i
a , tais que:
( )
1
1
( ) 1
n
i i
i
x a B x
+
=
= =
3
S
(6. 163)
E
( )
( ) , 0,1,2,...,
j j j
x f x f j n = = =
3
S
(6. 164)
Onde ( )
i
B x a base das splines cbicas. A figura que ilustra as splines cbicas mostra que,
para cada
j
x , os nicos valores diferentes de zero so
1 1
( ), ( ) e ( )
j j i j j j
B x B x B x
+
. Assim
para cada ponto de interpolao teremos:
(6. 165)
Como os pontos de interpolao foram escolhidos como ns da malha, temos que
1
( ) 1
j j
B x

= , ( ) 4
i j
B x = e
1
( ) 1
j j
B x
+
= . Lembrando a condio de interpolao temos:
(6. 166)
temos um sistema de incgnitas a
i
:
(6. 167)
Este sistema possui n+1 equaes e n+3 incgnitas, que so
1 0 1 2 1
, , , ,..., ,
n n
a a a a a a
+
para
resolver este sistema precisamos de duas condies adicionais:







6. 12 I nterpolao Polinomial por B-Spline
A B-Spline uma verso da Spline Natural, com controle local, isto , as
alteraes nos pontos de controle da B-Spline apenas se propagam para os vizinhos mais
prximos. A funo B-Spline no passa pelos de controle (Figura A.1). Outra caracterstica
bsica que ela pode ser gerada para qualquer nmero de pontos de controle e grau de
polinmio, ou seja, o grau do polinmio pode ser selecionado de maneira independente do
nmero de pontos de controle. No entanto, claro que o grau i de continuidade C
i
depende da
ordem dos polinmios usados nas funes de base.

Figura - 6. 21.A funo B-Spline no passa pelos pontos de controle.
Nas aplicaes que usam curvas de formas livres para projetos de modelos,
curvatura contnua geralmente um fator importante e por isso B-Splines so
preferencialmente usadas.
As curvas B-Splines de grau n podem, por sua vez, descrever uma seqncia de
curvas de Bzier de grau n conectadas suavemente entre si (Continuidade C
n-1
).
A forma geral da curva B-Spline bastante semelhante a da curva de Bzier. Um
conjunto de funes N
i,k
(t) combina o efeito dos pontos de controle para gerar a curva:
( ) ( )

=
=
n
i
k i i
t N B t P
0
,

(6. 168)
As diferenas fundamentais entre ambas so as funes N
i,k
(t) (i =0, 1, ..., n)
usadas. O parmetro k controla a ordem de continuidade da curva, e n o nmero de pontos de
controle usados. O parmetro t tambm pode ter maior gama de variao do que nas curvas
anteriores. Assim N
i,k
representa funes de grau (k-1) (ordem do polinmio) e curvas de
continuidade C
k-2
.
Cada uma das funes N
i,k
(t) definida de maneira recursiva pelas equaes:


( )

s s
=
+
tervalos nosdemai
t t t
t N
i i
i
sin , 0
, 1
1
1 ,

(6. 169)

( ) ( ) ( ) t N
t t
t t
t N
t t
t t
t N
k i
i k i
k i
k i
i k i
i
k i 1 , 1
1
1 ,
1
, +
+ +
+

+
(

+
(

=
(6. 170)
Como o denominador pode se tornar zero, usa-se a conveno: 0/0 =0. Essa formulao
requer a escolha de um conjunto de valores t
i
chamados ns, que se relacionam ao parmetro
t. As nicas restries impostas a esses ns so:
Estejam em ordem no decrescente, ou seja, os valores dos elementos t
i
devem
satisfazer a relao t
i
t
i+1
;
Um mesmo valor no deve aparecer mais que k vezes, ou seja, no pode surgir mais vezes que
a ordem da Spline usada. Esses valores de ns idnticos so referidos como ns mltiplos, ou
ns em multiplicidade.
Como as curvas de Bzier, as Splines satisfazem tambm a propriedade de
envoltria convexa. Satisfazem tambm a propriedade normalizante j que:
( )

=
=
n
i
k i
t N
0
,
1
(6. 171)
Em uma curva B-Spline, o nmero de pontos de controle (n+1), o grau (k-1) e o
nmero de ns esto relacionados. Supondo que estes ns sejam t
0
, t
1
, t
2
... t
m
, essas
caractersticas se relacionam pela expresso: m =n +k
H mais opes para manipular as curvas B-Splines que as curvas de Bzier. Nas
curvas de Bzier, as formas geomtricas podem ser alteradas pelos pontos de controle e pelo
grau da curva. Nas curvas B-Splines, alm desses dois conjuntos de variveis, as formas
podem ser afetadas atravs:
Dos espaamentos dos intervalos entre t
i
e t
i+1
. Quando os espaamentos forem
iguais, dizemos que so curvas B-Splines uniformes, caso contrrio, curvas B-Splines no
uniformes;
Do uso de mltiplos ns no vetor de ns (os ns so geralmente apresentados
como vetores);
Do uso de mltiplos pontos de controles;

Vrios aplicativos possuem rotinas para a construo de curvas B-Splines, como
por exemplo:
Maple, um sistema de lgebra computacional comercial de uso genrico que
incorpora o mtodo Bspline;
Adobe Systems, companhia que desenvolve programas de computador e que
explora intensivamente curvas B-Splines;





























6. 13 Exemplos e Aplicaes
6.13.1 Mtodo de Interpolao de Lagrange Exemplo 1
1) Dada tabela:
Tabela - VI. 3.
x -1 0 2
y 4 1 -1

Obter os polinmios de Lagrange de ordem dois que interpola esses pontos:
Soluo
O polinmio de Lagrange de ordem dois dado por:
) ( ) ( ) ( ) (
2 2 1 1 2
x L y x L y x L y x P
o o
+ + =
(6. 172)
onde
3
2
) 2 1 )( 0 1 (
) 2 )( 0 (
) (
2
x x x x
x L
o

=


=
(6. 173)
e
) 2 (
2
1
) 2 0 ))( 1 ( 1 (
) 2 ))( 1 ( (
) (
2
1

=


= x x
x x
x L
(6. 174)
e
6 ) 0 2 ))( 1 ( 2 (
) 0 ))( 1 ( (
) (
2
2
x x x x
x L
+
=


=
(6. 175)
logo
) 2 (
6
1
) 2 (
2
1
3
) 2 ( 4
) (
2 2
2
2
x x x x
x x
x P

= (6. 176)
Portanto,

1
3
7
3
2
) (
2
2
+ = x
x
x P (6. 177)

6.13.2 Mtodo de Interpolao de Lagrange Exemplo 2
2) Sabe-se que a equao 0
x
x e

= admite uma raiz no intervalo (0, 1). Determine o valor


dessa raiz utilizando interpolao quadrtica (sugesto: utilize os pontos x =0,
x =0,5 e x =1 para determinar o polinmio interpolador) e compare o valor calculado com o
obtido atravs da soluo da equao (utilizando, por exemplo, o mtodo Newton-Raphson).
Soluo:
Polinmio I nterpolador De Lagrange
Os Polinmios de Lagrange neste caso dado por:
0
1
2
( 0,5)( 1)
2( 0,5)( 1)
(0 0,5)(0 1)
( 1)
4 ( 1)
(0,5 0)(0,5 1)
( 0)( 0,5)
2 ( 0,5)
(1 0)(1 0,5)
x x
L x x
x x
L x x
x x
L x x

= =

= =


= =


(6. 178)
donde:
2
2
2
( ) 1.(2).( 0,5)( 1) 0,10653066.( 4). ( 1) 0,632120559.(2). ( 0,5)
( ) 0,309636. 1,941757. 1
p x x x x x x x
p x x x
= +
= +

(6. 179)
Resolvendo a equao acima, obtm-se a raiz
0
x =0,5661 compreendida no intervalo (0, 1).
Newton-Raphson
Seja a funo:
( )
x
f x x e

= (6. 180)
A derivada da funo:
( ) 1
x
f x e

' = + (6. 181)



O valor do extremo inferior do intervalo: a =0 e o valor do extremo superior do intervalo: b =
1 com preciso: E =.0001 e valor inicial de x:
1
0,5 x = .

Tabela - VI. 4.
i x
1
|f(x
1
)| x
2
|f(x
2
)| |x
2
-x
1
|
1 0,500000 0,106531 0,566311 0,001305 0,066311
2 0,566311 0,001305 0,567143 1,96E-07 0,000832

O zero da funo:
0
x = 0,567143 para um nmero de iteraes: k =2 e erro em x: e =
0,000832.
Existe uma diferena igual a 0,001043 entre o valor encontrado resolvendo a
equao interpoladora de Lagrange e o valor encontrado pelo mtodo de Newton-Raphson.
6.13.3 Mtodo de Interpolao Exemplo 3

3) Dada a tabela
Tabela - VI. 5.
X -1 0 1 3
f(x) a b c d

Seja ( )
n
p x o polinmio que interpola f(x) em -1, 0, 1 , 3. Imponha condies sobre a, b, c, d
para que se tenha n =2.
Soluo:
Como so dados quatro pontos, para que possamos determinar os coeficientes de
um polinmio de interpolao, este dever ser de grau trs, pois possui quatro coeficientes:
2 3
3 0 1 2 3
( ) . . . p x a a x a x a x = + + +
(6. 182)
Impondo a condio de que as coordenadas dos pontos dados satisfaam a expresso do
polinmio, obtemos um sistema de quatro equaes com quatro incgnitas,
0 1 2 3
, , , a a a a .

3 0 1 2 3
3 0
3 0 1 2 3
3 0 1 2 3
( 1)
(0)
(1)
(3) 3 9 27
p a a a a a
p a b
p a a a a c
p a a a a d
= + =

= =

= + + + =

= + + + =


(6. 183)
Sendo
0
a b = , subtramos a terceira equao multiplicada por 3 da quarta equao, e obtemos:
2 3
2 6 24 3 b a a d c + + =
(6. 184)
Somando a primeira equao com a terceira:
2
2 2 b a a c + = +
(6. 185)
donde
2
1/ 2( 2 ) a a c b = +
(6. 186)
Substituindo na equao obtida anteriormente:
3
2 3 3 6 24 3 b a c b a d c + + + =
(6. 187)
e
3
3 8 6 24 a b c d a + =
(6. 188)
Para que tenhamos n =2, preciso que
3
0 a = ; portanto deve-se ter:
3 8 6 0 a b c d + = (6. 189)
que a condio solicitada.
Como exemplo, se tomarmos b =0, c =1 e d =0, resulta: 3a +6 =0, donde: a
= 2 , e
1 2
1 2
2
1
a a
a a
+ =

+ =


(6. 190)
Resolvendo, encontramos:
2
0,5 a = e
1
1,5 a = ; donde:
2
2
( ) 1,5 0,5 p x x x =
(6. 191)
o polinmio interpolador procurado.



6.13.4 Mtodo de Interpolao das Diferenas Divididas de Newton
Exemplo - 1
1) Dada tabela:
Tabela - VI. 6.
x -1 0 1 2 3
y=f(x) 1 1 0 -1 -2

Obter os polinmios de Lagrange de ordem dois que interpola esses pontos:
Soluo
Pode-se construir a tabela das diferenas divididas:
Tabela - VI. 7.
x Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4
x
o

] [
o
x f ] , [
1
x x f
o
] , , [
2 1
x x x f
o
] , , , [
3 2 1
x x x x f
o

] , , , , [
4 3 2 1
x x x x x f
o

x
1

] [
1
x f ] , [
2 1
x x f ] , , [
3 2 1
x x x f

] , , , [
4 3 2 1
x x x x f

x
2

] [
2
x f ] , [
3 2
x x f

] , , [
4 3 2
x x x f

x
3

] [
3
x f ] , [
4 3
x x f


x
4

] [
4
x f


Calculando os termos de cada uma das ordens temos:

Ordem 0:
) ( ] [
o o
x f x f =
(6. 192)

) ( ] [
1 1
x f x f =
(6. 193)


) ( ] [
2 2
x f x f =
(6. 194)

) ( ] [
3 3
x f x f =
(6. 195)

) ( ] [
4 4
x f x f =
(6. 196)

Ordem 1:
o
o
o
x x
x f x f
x x f

=
1
1
1
) ( ) (
] , [
(6. 197)

1 2
1 2
2 1
) ( ) (
] , [
x x
x f x f
x x f

=
(6. 198)

2 3
2 3
3 2
) ( ) (
] , [
x x
x f x f
x x f

=
(6. 199)

3 4
3 4
4 3
) ( ) (
] , [
x x
x f x f
x x f

=
(6. 200)

Ordem 2:
o
o
o
x x
x x f x x f
x x x f

=
2
1 2 1
2 1
] , [ ] , [
] , , [
(6. 201)

1 3
2 1 3 2
3 2 1
] , [ ] , [
] , , [
x x
x x f x x f
x x x f

=
(6. 202)


2 4
3 2 4 3
4 3 2
] , [ ] , [
] , , [
x x
x x f x x f
x x x f

=
(6. 203)

Ordem 3
o
o
o
x x
x x x f x x x f
x x x x f

=
3
2 1 3 2 1
3 2 1
] , , [ ] , , [
] , , , [
(6. 204)


o
o
x x
x x x f x x x f
x x x x f

=
3
2 1 3 2 1
4 3 2 1
] , , [ ] , , [
] , , , [
(6. 205)

Ordem 4
o
o
o
x x
x x x x f x x x x f
x x x x x f

4
3 2 1 4 3 2 1
4 3 2 1
] , , , [ ] , , , [
] , , , , [
(6. 206)
Atribuindo os valores numricos,temos:
Tabela - VI. 8.
x Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4
x
o
1 0 -1/2 1/6 -1/24
x
1
1 -1 0 0
x
2
0 -1 0
x
3
-1 -1
x
4
-2









6.13.5 Anlise do Erro no Mtodo das Diferenas Divididas Exemplo - 1
1) Utilizar a forma de Newton para interpolar ) (x f nos pontos dados:
Tabela - VI. 9.
x -1 0 2
y =f(x) 4 1 -1
Soluo
Como 2 = n , temos:
] , , [ ) )( ( ] , [ ) ( ) ( ) (
2 1 1 1 2
x x x f x x x x x x f x x x f x P
o o o o o
+ + =
(6. 207)
Determinao das diferenas divididas:
Tabela - VI. 10.
x Ordem 0 Ordem 1 Ordem 2
-1 4 -3 2/3
0 1 -1
2 -1

Assim:
3
2
)) 1 ( ))( 1 ( ( ) 3 ))( 1 ( ( 4 ) (
2
x x x x x P + + = (6. 208)

x x x x P
3
2
3
2
3 3 4 ) (
2
2
+ + + = (6. 209)

1
3
7
3
2
) (
2
2
+ = x x x P (6. 210)




6.13.6 Mtodo de Interpolao das Diferenas Divididas de Newton
Exemplo - 2
2) Obter o valor de ) 7 , 3 ln( por interpolao linear da tabela:
Tabela - VI. 11.
x 1 2 3 3,7 4
ln(x) 0,0000 0,6931 1,0986 ?????? 1,3863

Soluo
Como ] 4 ; 3 [ 7 , 3 e = x , adota-se 3 =
o
x e 4
1
= x . Pela forma de Newton, temos:
] , [ ) ( ] [ ) (
1 1
x x f x x x f x P
o o o
+ =
(6. 211)
Calculando as diferenas divididas temos:
0986 , 1 ] [ =
o
x f
(6. 212)

2877 , 0
) ( ) (
] , [
1
1
1
=

=
o
o
o
x x
x f x f
x x f
(6. 213)
Logo
] 4 ; 3 [ / 2355 , 0 2877 , 0
2877 , 0 ) 3 ( 0986 , 1 ) (
1
e + =
= + =
x p x
x x P

(6. 214)
Logo
3000 , 1 ) 7 , 3 (
1
= P
(6. 215)
Se for adotado um polinmio do segundo grau:
] , , [ ) )( ( ] , [ ) ( ] [ ) (
2 1 1 1 2
x x x f x x x x x x f x x x f x P
o o o o o
+ + =
(6. 216)
Pode-se adotar 3 ; 2
1
= = x x
o
e 4
2
= x para calcular as diferenas divididas:
Ordem 0:

6931 , 0 ) ( ] [ = =
o o
x f x f
(6. 217)
Ordem 1:
4055 , 0
) ( ) (
] , [
1
1
1
=

=
o
o
o
x x
x f x f
x x f
(6. 218)

2877 , 0
) ( ) (
] , [
1 2
1 2
2 1
=

=
x x
x f x f
x x f
(6. 219)
Ordem 2:
0589 , 0
2 4
4055 , 0 2877 , 0
] , , [
] , [ ] , [
] , , [
2 1
2
1 2 1
2 1
=

=
x x x f
x x
x x f x x f
x x x f
o
o
o
o

(6. 220)
Logo
) 0589 , 0 )( 3 )( 2 ( 4055 , 0 ) 2 ( 6931 , 0 ) (
2
+ + = x x x x P
(6. 221)

4713 , 0 7000 , 0 0589 , 0 ) (
2
2
+ = x x x P (6. 222)
Portanto,
3124 , 1 ) 7 , 3 (
2
= P
(6. 223)
onde os erros para a:
i) I nterpolao linear:
00083 , 0 ) 7 , 3 ( ) 7 , 3 ln(
1
= P
(6. 224)
ii) I nterpolao quadrtica:
004 , 0 ) 7 , 3 ( ) 7 , 3 ln(
2
= P
(6. 225)


6.13.7 Clculo dos Limitantes do Erro Exemplo - 1

i) Para a I nterpolao linear:
] 4 ; 3 [ ;
2
) ( ' '
) 4 )( 3 (
2
) ( ' '
) )( ( ) (
1 1
e = =
f
x x
f
x x x x x R
o
(6. 226)
Se
x
x f x x f
1
) ( ' ln ) ( = = e
2
1
) ( ' '
x
x f = (6. 227)
Logo
] 4 ; 3 [ ;
1050 , 0
) ( ;
) 4 )( 3 (
2
1
) (
2
1
2
1
e =

=

x R
x x
x R
(6. 228)
Para delimitar o erro, adota-se:
0117 , 0
3
1050 , 0
) 7 , 3 (
2
1
= s R
(6. 229)
Comparando-se com o erro de o 0,0083 este um resultado coerente.
ii) Para a I nterpolao quadrtica:
] 4 ; 2 [ ;
2
) ( ' '
) 4 )( 3 )( 2 (
2
) ( ' '
) )( )( ( ) (
2 1 2
e =
= =

f
x x x
f
x x x x x x x R
o

(6. 230)
Se
x
x f x x f
1
) ( ' ln ) ( = = e
2
1
) ( ' '
x
x f = e
3
2
) ( ' ' '
x
x f = (6. 231)
Logo
3 3
2
) 4 )( 3 )( 2
3
1
6
2
) 4 )( 3 )( 2 ( ) (


= =
x x x
x x x x R
(6. 232)


2
3
0,1090
(3,7) ; [2;4] R

= e
(6. 233)
Para o clculo do limitante do erro, adota-se = 2, Portanto,
0149 , 0
2
1190 , 0
) 7 , 3 (
3
2
= s R
(6. 234)
Comparando-se com o erro de o 0,004 este um resultado coerente.
6.13.8 Estimativa para o Erro Exemplo 1
Se a expresso de ) (x f no conhecida, o valor de
1 + n
M no pode ser
calculado. Nesse caso, o erro pode ser estimado segundo a expresso:
( ) ) 1 ( max ) )...( )( ( ) (
1
+ = n ordem de Dividida Diferena x x x x x x x R
n o n

(6. 235)
Montando-se a tabela das diferenas divididas temos:
Tabela - VI. 12.
x Ordem 0 Ordem 1 Ordem 2 Ordem 3
1 0 0,6931 -0,1438 0,0283
2 0,6931 0,4055 -0,0589
3 1,0986 0,2877
4 1,3863


i) Para a interpolao linear
Temos:
030 , 0 1438 , 0 ) 4 7 , 3 )( 3 7 , 3 ( ) 7 , 3 (
1
= = R
(6. 236)
ii) Para a interpolao quadrtica
Temos:
010 , 0 0283 , 0 ) 4 7 , 3 )( 3 7 , 3 )( 2 7 , 3 ( ) 7 , 3 (
2
= = R
(6. 237)



6.13.9 Mtodo de Interpolao das Diferenas Divididas de Newton
Exemplo - 3
2) Dada a tabela
Tabela - VI. 13.
x 2,8 3,0 3,2 3,4 3,6

x
e 16,44465 20,08554 24,53253 29,9641 36,59823

a) Calcular
3,1
e utilizando interpolao quadrtica e cbica.
b) Calcular o limitante do erro em cada caso e, tambm, uma estimativa para o erro.
Soluo:
a. Clculo de
3,1
e

Para a interpolao linear, consideramos os pontos 3,0 e 3,2. Utilizando o mtodo
de Newton das diferenas divididas, teremos:
Tabela - VI. 14.
x Ordem 0 Ordem 1
3,0 20,085537 22,234965
3,2 24,532530

0
1 0
0 1
1 0
[ ] 20,085537
[ ] [ ]
[ , ] 22,234965
f x
f x f x
f x x
x x
=

= =


(6. 238)
donde :
1
1
( ) 20,085537 22,234965( 3,0)
( ) 22,234965 46,619358
p x x
p x x
= +
=

(6. 239)
Fazendo x = 3,1 obtemos :
1
(3,1) 22,309034 p =
(6. 240)
Para a interpolao quadrtica, consideramos os pontos 2,8; 3,0 e 3,2. Utilizando o mtodo de
Newton das diferenas divididas, teremos:


Tabela - VI. 15.
x Ordem 0 Ordem 1 Ordem 2
2,8 16,444647 18,204445 10,076288
3,0 20,085537 22,234965
3,2 24,532530

0
1 0
0 1
1 0
1 2 0 1
0 1 2
2 0
[ ] 16,444647
[ ] [ ]
[ , ] 18,204445
[ , ] [ , ]
[ , , ] 10,076288
f x
f x f x
f x x
x x
f x x f x x
f x x x
x x
=

= =

= =


(6. 241)
donde:
2
2
2
( ) 16,444647 18,204445( 2,8) 10,076288( 2,8)( 3,0)
( ) 10,076288. 40,238018. 50,113002
p x x x x
p x x x
= + +
= +

(6. 242)
Fazendo x = 3,1 obtemos :
2
(3,1) 22,208271 p =
(6. 243)
Para a interpolao cbica, consideramos os pontos 2,8; 3,0; 3,2 e 3,4. Utilizando o mtodo de
Newton das diferenas divididas, teremos:
Tabela - VI. 16.
x Ordem 0 Ordem 1 Ordem 2 Ordem 3
2,8 16,444647 18,204445 10,076288 3,718208
3,0 20,085537 22,234965 12,307213
3,2 24,532530 27,157850
3,4 29,964100


0
1 0
0 1
1 0
1 2 0 1
0 1 2
2 0
1 2 3 0 1 2
0 1 2 3
3 0
[ ] 16,444647
[ ] [ ]
[ , ] 18,204445
[ , ] [ , ]
[ , , ] 10,076288
[ , , ] [ , , ]
[ , , , ] 3,718208
f x
f x f x
f x x
x x
f x x f x x
f x x x
x x
f x x x f x x x
f x x x x
x x
=

= =

= =

= =


(6. 244)
donde :
3
3 2
3
( ) 16,444647 18,204445( 2,8) 10,076288( 2,8)( 3,0)
3,718208( 2,8)( 3,0)( 3,2)
( ) 3,679792. 23,01875. 58,826008. 48,57811
p x x x x
x x x
p x x x x
= + + +
+
= +

(6. 245)
Fazendo x = 3,1 obtemos :
3
(3,1) 22,197002 p =
(6. 246)
O verdadeiro valor :
3,1
22,197951 e = .
b. Limitante do erro emcada caso

i) I nterpolao linear:
Como ( )
x
f x e '' = , tomamos
3,0
( ) 20,085537 f e e

'' = = =
3
( ) ( 3,0)( 3,2)
2!
e
R x x x

= (6. 247)

3
20,085537
| (3,1)| (0,1)( 0,1) 0,100428
2
R = =
(6. 248)
ii) I nterpolao quadrtica:
Como
( )
x
f x e ''' = (6. 249)
tomamos

2,8
( ) 16,444647 f e e

''' = = = (6. 250)



3
( ) ( 2,8)( 3,0)( 3,2)
3!
e
R x x x x

= (6. 251)

3
16,444647
| (3,1)| (0,3)(0,1)( 0,1) 0,0015375
6
R = =
(6. 252)
iii) I nterpolao cbica:
Como
( )
iv x
f x e = (6. 253)
tomamos
2,8
( ) 16,444647
iv
f e e

= = = (6. 254)

3
( ) ( 2,8)( 3,0)( 3,2)( 3,4)
4!
e
R x x x x x

= (6. 255)

3
16,444647
| (3,1)| (0,3)(0,1)( 0,1)( 0,3) 0,00061667
24
R = =
(6. 256)












6.13.10 - Exemplo de Interpolao do Mtodo de Bernstein - 1































6.13.11 - Exemplo de Interpolao do Mtodo de Hermite - 1
Use o polinmio de Hermite que concorda com os dados relacionados na tabela
para encontrar uma aproximao para f(1,5).
Tabela - VI. 17.
k
k
x ( )
k
f x '( )
k
f x
0 1,3 0,6200860 -0,5220232
1 1,6 0,4554022 -0,5698954
2 1,9 0,2818186 -0,5811571

Soluo
2(2) 1 0 2,0 1 2,1 2 2,2
0 2,0 1 2,1 2 2,2
( ) ( ) ( ) ( ) ( ) ( ) ( )

'( ) ( ) '( ) ( ) '( ) ( )
H x f x H x f x H x f x H x
f x H x f x H x f x H x
+
= + + +
+ +

(6. 257)
Inicialmente vamos calcular
,
( )
n j
L x e
,
' ( )
n j
L x .
i) Logo:
1 2
2,0
0 1 0 2
( )( )
( )
( )( )
x x x x
L x
x x x x

=


(6. 258)
Substituindo os valores temos:
2,0
( 1,6)( 1,9)
( )
(1,3 1,6)(1,3 1,9)
x x
L x

=


(6. 259)
Ou
2
2,0
50 175 152
( )
9 9 9
x x
L x = + (6. 260)
e
2
2,0
100 175
' ( )
9 9
x x
L x = (6. 261)
ii)


0 2
2,1
1 0 1 2
( )( )
( )
( )( )
x x x x
L x
x x x x

=


(6. 262)

2
2,1
100 320 247
( )
9 9 9
x x
L x = + (6. 263)
e
2
2,1
200 320
' ( )
9 9
x
L x = + (6. 264)
iii)
0 1
2,2
2 0 2 1
( )( )
( )
( )( )
x x x x
L x
x x x x

=


(6. 265)

2
2,2
50 145 104
( )
9 9 9
x x
L x = + (6. 266)
e
2
2,2
100 145
' ( )
9 9
x
L x = (6. 267)
Calculando os
,
( )
n j
H x temos:
i)
2
2,0 0 2,0 0 2,0
( ) 1 2( ) ' ( ) ( ) H x x x L x L x ( =


(6. 268)
e
2
2
2,0
100 175 50 175 152
( ) 1 2( 1,3) (1,3)
9 9 9 9 9
x x
H x x
| |
( | |
= +
| |
(
\ .
\ .
(6. 269)


( )
2
2
2,0
2
2
2,0
50 175 152
( ) 1 2( 1,3) 5
9 9 9
50 175 152
( ) 1 (10 12)
9 9 9
x x
H x x
x x
H x x
| |
= + (
|

\ .
(
| |
( = +
|
(
\ .


(6. 270)
ii)
2
2,1 1 2,1 1 2,1
( ) 1 2( ) ' ( ) ( ) H x x x L x L x ( =


(6. 271)
e
2
2
2,1
200 320 100 320 247
( ) 1 2( 1,6) (1,6)
9 9 9 9 9
x x
H x x
| |
( | |
= +
| |
(
\ .
\ .
(6. 272)

( )
2
2
2,1
2
2
2,1
100 320 247
( ) 1 2( 1,6) 0
9 9 9
200 320 247
( ) 1
9 9 9
x x
H x x
x x
H x
| |
= + (
|

\ .
(
| |
( = + +
|
(
\ .


(6. 273)
iii)
2
2,2 2 2,2 2 2,2
( ) 1 2( ) ' ( ) ( ) H x x x L x L x ( =


(6. 274)
e
2
2
2,2
100 145 500 145 104
( ) 1 2( 1,9) (1,9)
9 9 9 9 9
x x
H x x
| |
( | |
= +
| |
(
\ .
\ .
(6. 275)

( )
2
2
2,2
2
2
2,2
50 145 104
( ) 1 2( 1,9) 5
9 9 9
50 145 104
( ) 1 (10 16)
9 9 9
x x
H x x
x x
H x x
| |
= + + (
|

\ .
(
| |
( = +
|
(
\ .


(6. 276)

Calculando os
,

( )
n j
H x temos:\
i)
2
2,0 0 2,0

( ) ( ) ( ) H x x x L x =
(6. 277)
e
2
2
2,0
50 175 152

( ) ( 1,3)
9 9 9
x x
H x x
(
= +
(

(6. 278)
ii)
2
2,1 1 2,1

( ) ( ) ( ) H x x x L x =
(6. 279)
e
2
2
2,1
100 320 247

( ) ( 1,6)
9 9 9
x x
H x x
(
= +
(

(6. 280)
iii)
2
2,2 2 2,2

( ) ( ) ( ) H x x x L x =
(6. 281)
e
2
2
2,2
50 145 104

( ) ( 1,9)
9 9 9
x x
H x x
(
= +
(

(6. 282)
Substituindo o valor 1,5 x= temos:

2
2
2(2) 1
2
2
2
2
2
2
50 175 152
( ) 0,6200860 1 (10 12)
9 9 9
200 320 247
0,4554022 1
9 9 9
50 145 104
0,2818186 1 (10 16)
9 9 9
50 175 152
0,5220232( 1,3)
9 9 9
x x
H x x
x x
x x
x
x x
x
+
(
| |
( = + +
|
(
\ .

(
| |
( + + + +
|
(
\ .

(
| |
( + + +
|
(
\ .

(
+ + +
(

2
2
2
2
100 320 247
0,5698954( 1,6)
9 9 9
50 145 104
0,5811571( 1,9)
9 9 9
x x
x
x x
x
(
+ +
(

(
+
(


(6. 283)
Logo
5
(1,5) 0,5118277 H =
(6. 284)
















6.13.12 - Exemplo de Interpolao do Mtodo de Hermite - 2
Use o polinmio de Hermite que concorda com os dados relacionados na tabela
para encontrar uma aproximao para f(1,5).
Tabela - VI. 18.
x
( ) ln f x x =
1
'( ) f x
x
=
1 0 1
2 0,693 0,5

Soluo
3 0 0 1 0 0 1 2 0 1
0 1 2 3 0 1 2
( ) [ ] [ , ]( ) [ , , ]( )( )
[ , , , ]( )( )( )
H x f z f z z x z f z z z x z x z
f z z z z x z x z x z
= + + +


(6. 285)
Construindo a tabela temos:
Tabela - VI. 19.
x Ordem 0 Ordem 1 Ordem 2 Ordem 3
x
[ ] f z

2 0 2 1 1
[ , ]
i i
f z z
= + =

2 2 1 2 2
[ , , ]
i i i
f z z z
+ +

2 2 1 2 2 2 3
[ , , , ]
i i i i
f z z z z
+ + +

0 0
1 z x = = 0
[ ] 0 f z =

1
[ , ] 1
o
f z z =

1 2 3
[ , , ] 0,3068 f z z z =

1 2 3
[ , , , ] 0,1137
o
f z z z z =

1 0
1 z x = = 1
[ ] 0 f z =

1 2
[ , ] 0,693 f z z =

1 2 3
[ , , ] 0,1931 f z z z =

] , , , [
4 3 2 1
x x x x f
2 1
2 z x = = 2
[ ] 0,693 f z =

2 3
[ , ] 0,5 f z z =


3 1
2 z x = = 3
[ ] 0,693 f z =


Logo
3
( ) 0 1( 1) 0,3068( 1)( 1) 0,1137( 1)( 1)( 2) H x x x x x x x = + + +

(6. 286)
Portanto,
3
( 1,5) 0 1(1,5 1) 0,3068(1,5 1)(1,5 1)
0,1137(1,5 1)(1,5 1)(1,5 2)
H x= = + + +
+

(6. 287)
e

3
( 1,5) 0,4090 H x= =
(6. 288)
































6. 14 Exerccios e Problemas
6.14.1 - Trabalho para casa
Dado pontos igualmente espaados do tipo:
) ( ), ( ), ( ), ( ), (
2
2
1
1
1
1
2
2
+
+
+
+

= = = = =
n
n
n
n
n
n
n
n
n
n
t f u t f u t f u t f u t f u

(6. 289)
Encontre o polinmio de Lagrange do 3 grau dado por:
+ + + + + =

+
+
... ) ( ) ( ) ( ) ( ) (
2
2
1
1
1
1
3
t L u t L u t L u t L u t P
n
n
n
n
n
n
n
n
(6. 290)
e as suas derivadas de primeira
?
) (
?
) (
1
3 3
= =
+
= =
n n
t t t t
dt
t dP
dt
t dP

(6. 291)
e segunda ordens
?
) (
?
) (
1
2
3
2
2
3
2
= =
+
= =
n n
t t t t
dt
t P d
dt
t P d

(6. 292)
E depois substitua na seguinte equao
1 1 1 1
~ ~ ~ ~
+ + + +
= + +
n n n n
F u K u C u M
,
`
,
` `
,

(6. 293)
o qual dar origem ao mtodo de Houbolt.
Se voc se empolgar com o problema encontre o polinmio do 4 grau ) (
4
t P .











Captulo VI I
MTODOS DE AJ USTE DE CURVAS
RESUMO




7. 1 - Objetivos do Captulo






7. 2 - I ntroduo







7. 3 Mtodo dos Mnimos Quadrados

(7. 1)






























7. 4 - Exemplos e Aplicaes

































7. 5 - Exerccios e Problemas

































Captulo VI I I
INTEGRAO NUMRICA
RESUMO




8. 1 -Objetivos do Captulo





8. 2 - I ntroduo








8. 3 I ntegrao Numrica
Se uma funo f(x) contnua em um intervalo [a;b], ento, se existe uma funo
F(x) tal que F(x) = f(x), essa funo denominada primitiva de f(x) e a integral definida de
f(x) em [a;b] calculada como:
( ) ( ) ( )
b
a
f x dx F b F a =
}
(8. 1)
No entanto, h situaes nas quais a primitiva no pode ser determinada, por exemplo:
2
( )
;
b b
x
a a
sen x
e dx dx
x

} }
(8. 2)
Para essas situaes, deve-se recorrer aos mtodos numricos para se obter uma aproximao
para a integral de f(x).
Para simplificar os clculos e empregar um procedimento padro para a integrao
numrica substitui-se a funo a ser integrada por um polinmio que a aproxime no intervalo
[a;b] ou nos subintervalos resultantes da diviso do intervalo original em intervalos menores.





Figura - 8. 1. Processo de integrao numrica.
A integrao substituda por expresses denominadas frmulas de Newton-
Cotes, do tipo:
0
0 0 1 1 2 2
( ) ( ) ( ) ( )... ( )
n
x
n n
x
f x dx C f x C f x C f x C f x = + + +
}

(8. 3)
Onde
0 1
....
n
a x x x b = < < < = (as frmulas so chamadas frmulas fechadas).
Se o intervalo de integrao dividido em intervalos de mesmo comprimento, os
coeficientes C
i
so determinados de acordo como o grau do polinmio interpolador. Se, em
cada subintervalo, a funo f(x) substituda por um segmento linear, obtm-se a regra do
trapzio, por outro lado, se em cada par de subintervalos a funo aproximada por uma
parbola, obtm-se a regra de Simpson.

8. 4 Mtodo do Trapzio para a I ntegrao
No mtodo do trapzio cada subintervalo
1
[ , ]
i i
x x

define um trapzio de base


1 i i
b a
w x x
n


= = , altura do lado esquerdo
1
( )
i
f x

e altura do lado direito ( )


i
f x .
Admite-se, portanto, que f(x) varia linearmente em
1
[ , ]
i i
x x

. A rea do trapzio
| |
1
( ) ( )
2
i i i
w
A f x f x

= + (8. 4)
A rea total dos n trapzios a aproximao trapezoidal da integral e igual a
1
n
n i
i
T A
=
=


(8. 5)
Ou
| | | | | |
0 1 1 2 1
( ) ( ) ( ) ( ) ... ( ) ( )
2 2 2
n n n
w w w
T f x f x f x f x f x f x

= + + + + + + (8. 6)
Ou ainda
| | | | | |
0 1 1 2 1
( ) ( ) ( ) ( ) .. ( ) ( )
2 2
n n n
w w
T f x f x f x f x f x f x

(
= + + + + + +
(


(8. 7)
Relativamente a expresso geral de Newton-Cotes:
0 1 2 1
; ... ;
2 2
n n
w w
C C C C wC

= = = = = = (8. 8)
8.4.1 - Erro no Mtodo do Trapzio
Considerando o i-simo trapzio
| |
1
( ) ( )
2
i i i
w
A f x f x

= + (8. 9)
Se F(x) for a primitiva da funo f(x), o valor exato da integral entre
1 i
x

e
i
x ser:
1
1
( ) ( ) ( )
i
i
x
i i
x
f x dx F x F x


=
}

(8. 10)

O erro de integrao cometido no intervalo
1
[ ; ]
i i
x x


i i i
E A I =
(8. 11)
Empregando a Srie de Taylor para obteno de
1
( )
i
f x

em funo dos valores de f(x) e de


suas derivadas em
i
x, pode-se escrever:
2
1
1 1
"( )( )
( ) ( ) '( )( ) ...
2!
i i i
i i i i i
f x x x
f x f x f x x x



= + + + (8. 12)
Como
1 i i
w x x

=
2
1
"( )
( ) ( ) '( ) ...
2!
i
i i i
f x w
f x f x f x w

= + + + (8. 13)
Portanto
2 3
1
'( ) "( )
[ ( ) ( )] ( ) ...
2 2 3!
i
i i i i
w f xi w f x w
A f x f x f x w

= + = + + (8. 14)
Da mesma maneira, pode-se calcular F(x
i-1
) em funo dos valores de F(x) e de
suas derivadas em x
i
:
2 3
1 1
1 1
"( )( ) "'( )( )
( ) ( ) '( )( )
2! 3!
i i i i i i
i i i i i
F x x x F x x x
F x F x F x x x



= + + +

(8. 15)
Como F(x) uma primitiva de f(x), ento:
( ) '( ); '( ) "( ); "( ) "'( ) f x F x f x F x f x F x = = =
(8. 16)
Substituindo (13) em (12)
2 3
1
'( ) "( )
( ) ( ) ( ) ...
2! 3!
i i
i i i
f x w f x w
F x F x f x w

= + + + + (8. 17)
Assim
2 3
1
'( ) "( )
( ) ( ) ( ) ...
2! 3!
i i
i i i i
f x w f x w
I F x F x f x w

= = + + + (8. 18)
O erro E
i
igual a

2 3 2 3
'( ) "( ) '( ) "( )
( ) [ ( ) ..]
2! 3! 2! 3!
i i i i
i i i i i
f x w f x w f x w f x w
E A I f x w f x w = = + +

(8. 19)
Simplificando temos:
3
1 1
"( ) ( )
4 6
i i
E f x w = + termos emw
4
,w
5
,etc (8. 20)
Desprezando os termos em w
4
,w
5
,etc , o erro cometido na integrao do i-simo
trapzio ser:
3
"( )
12
i i
w
E f x = (8. 21)
Se, para todo x e[a;b] a condio "( ) f x M s for vlida, ento:
3
12
i
w
E M s (8. 22)
Somando os erros cometidos na integrao de cada trapzio, o erro mximo total,
igual a soma dos erros :
3 2 2
. ( )
12 12 12
i
w w w
E nM nw M b a M s = = (8. 23)
Portanto, o erro de integrao no Mtodo do Trapzio, proporcional a w
2
ou inversamente
proporcional a n
2
.
8.4.1 - Exemplo
a) Calcular
0,5
0
x
e dx
}
(8. 24)
empregando dez sub-intervalos
b) Estimar o erro cometido
c) Calcular o nmero de subintervalos para que o erro seja inferior a 10
-6

8. 5 Mtodo de I ntegrao de Simpson
O Mtodo de Simpson substitui a funo a ser integrada por uma srie de
segmentos parablicos. Se a integrao for efetuada no intervalo [A;B] e uma nica parbola
for adotada para aproimar a funo pode-se adotar o ponto mdio do intervalo
( )
2
a b
c
+
= ,
como o terceiro ponto para a definio da parbola. Assim, os pontos
( ) ( ) ( ) ( ) ( ) ( ) ( )
, , , , , A f A B f B C f C definem uma nica parbola:
2
y x x o | = + + (8. 25)
A rea sob a parbola pode ser calculada com o emprego de uma frmula equivalente do
mtodo do trapzio:
. ( ) . ( ) . ( ) A P f a Q f b R f c = + +
(8. 26)
Os valores de P, Q, e R podem ser determinados a partir da equao da parbola
que passa pelos pontos A,B e C. Alternativamente, levando-se em conta que o Mtodo de
Simpson deve fornecer respostaas exatas para qualquer f(x) que seja uma parbola,
consequemente ir fornecer respostas exatas para qualquer f(x) que seja um polinmio de grau
menor do que dois, isto , para as funes constante e linear.
Pode-se afirmar, ento que as funes, f(x) = x e f(x) = x
2
e f(x) = 1 so integradas
exatamente com o emprego da equao (8. 26). Dessa maneira, os coeficientes P, Q, R so
determinados.
( ) . ( ) . ( ) . ( )
b
a
f x dx P f a Q f b R f c = + +
}

(8. 27)
Fazendo , , 0 a w b w c = = = e:
i) Para ( ) 1 f x = ,
1 2 .1 .1 .1
w
w
dx w P Q R

= = + +
}

(8. 28)
ii) Para ( ) f x x =

0 .( ) .( ) .(0)
w
w
xdx P w Q w R

= = + +
}

(8. 29)
ii) Para
2
( ) f x x =
3
2 2 2 2
2
.( ) .( ) .(0)
3
w
w
w
x dx P w Q w R

= = + +
}

(8. 30)
Agrupando as equaes anteriores temos:
ii) Para ( ) f x x =
2 2 3
1 1 1 2
0 0
0 2
3
P w
w w Q
R
w w w


(
(

(
(
=
`
(
(

(
(




)

(8. 31)
Resolvendo o Sistema:
4
e
3 3
w w
P Q R = = = (8. 32)
Portanto, no Mtodo de Simpson
| |
( ) 4 ( ) ( )
3
s
w
A f a f c f b = + + (8. 33)
De uma maneira geral, divide-se o intervalo de integrao em um nmero par de
sub-intervalos.
A rea entre
1
,
i i
x x

e
1 i
x
+
dada por:
| |
1 1 1
2
( ) 4 ( ) ( )
3
i i i i
w
A f x f x f x
+ + | |
|
\ .
= + +
(8. 34)
A rea total ser:
| | | |
| |
1 3 1
2 4 2
( ) ( ) 4 ( ) ( ) ... ( )
3 2 ( ) ( ) ... ( )
o n n
n
n
f x f x f x f x f x
w
S
f x f x f x

+ + + + +

=
`
+ + + +

)

(8. 35)

Em relao expresso geral da frmula de Newton-Cotes temos:
1 3 1 2 4 2
4
; ... ; ...
3 3 3
o n n n
w w w
C C C C C C C C

= = = = = = = = = = (8. 36)

8.5.1 - Erro no Mtodo de Simpson
Considerando dois intervalos | |
1
,
i i
x x

e | |
1
,
i i
x x
+

| |
1 1 1
2
( ) 4 ( ) ( )
3
i i i i
w
A f x f x f x
+ + | |
|
\ .
= + +
(8. 37)
Se ( ) F x a primitiva de ( ) f x , o valor exato da integral entre
1 i
x

e
i
x dado
por:
( ) ( )
1
1
1 1 1
2
( )
i
i
x
i i i
x
I f x F x F x
+

+ + | |
|
\ .
= =
}

(8. 38)
O erro de corrente do emprego do mtodo de Simpson :
1 1 1
2 2 2
i i i
E A I
+ + + | | | | | |
| | |
\ . \ . \ .
=
(8. 39)
Desenvolvendo ( )
1 i
f x

e ( )
1 i
f x
+
em Srie de Taylor em torno de x
i
:
2
1 1 1
3
1
''( )
( ) ( ) '( )( ) ( )
2!
'''( )
( ) ...
3!
i
i i i i i i i
i
i i
f x
f x f x f x x x x x
f x
x x

= + + +
+ +

(8. 40)
ou
2 3 4
1
''( ) '''( ) ''''( )
( ) ( ) '( ) ...
2! 3! 4!
i i i
i i i
f x f x f x
f x f x f x w w w w

= + + (8. 41)
e
2 3 4
1
''( ) '''( ) ''''( )
( ) ( ) '( ) ...
2! 3! 4!
i i i
i i i
f x f x f x
f x f x f x w w w w
+
= + + (8. 42)

Susbtituindo (8. 41) e (8. 42) na Frmula de Simpson, as Derivadas mpares se anulam
2 4
1
2
6 ( ) 2 ''( ) ( ) ...
3 2! 4!
i i i i
w w w
A f x f x f x
+ | |
|
\ .
(
= + + +
(


(8. 43)
Ou
3 5
1
2
1
2 ( ) 2 ''( ) 2 ( ) ...
3! 4! 3
i i i i
w w
A f x w f x f x
+ | |
|
\ .
= + + +
(8. 44)
Desenvolvendo ( )
1 i
F x

e ( )
1 i
F x
+
em Srie de Taylor em torno de x
i
:
2
1
3 4 5
''( )
( ) ( ) '( )
2!
'''( ) ( ) ( )
...
3! 4! 5!
i
i i i
IV V
i i i
F x
F x F x F x w w
F x F x F x
w w w

= + + +
+ + +

(8. 45)
E
2
1
3 4 5
''( )
( ) ( ) '( )
2!
'''( ) ( ) ( )
...
3! 4! 5!
i
i i i
IV V
i i i
F x
F x F x F x w w
F x F x F x
w w w
+
= + + +
+ + +

(8. 46)
Susbtituindo (8. 45) e (8. 46) na expresso analtica da integral
( ) ( ) ( ) ( ) ( )
3 5
1 1
2
2 ' 2 ''' 2 ...
3! 5!
V
i i i i i i
w w
I F x F x F x w F x F x
+ | |
|
\ .
= = + + +
(8. 47)
Como ( )
i
F x uma primitiva de ( )
i
f x temos:
( ) ( ) ( ) ( ) ' ; '( ) '' ; ''( ) '''
i i i i i i
f x F x f x F x f x F x = = =
(8. 48)
Portanto,
( ) ( ) ( )
3 5
1
2
2 2 '' 2 ...
3! 5!
IV
i i i i
w w
I f x w f x f x
+ | |
|
\ .
= + + +
(8. 49)
O Erro
1
2
i
E
+ | |
|
\ .
igual a:

( ) ( ) ( )
( ) ( ) ( )
3 5
1 1 1
2 2 2
3 5
1
2 2 '' 2 ...
3! 5! 3
2 2 '' 2 ...
3! 5!
IV
i i i i i i
IV
i i i
w w
E A I f x w f x f x
w w
f x w f x f x
+ + + | | | | | |
| | |
\ . \ . \ .
(
= = + + +
(

(
+ + +
(


(8. 50)
ou
( )
5 7 9
1
2
2 2
+termosem , ,...
72 120
IV
i i
E f x w w w
+ | |
|
\ .
| |
=
|
\ .

(8. 51)
Desprezando os termos de ordem suoerior em
7 9
, ,... w w , o erro cometido na integrao dos
dois intervalos ser:
( )
5
1
2
90
IV
i i
w
E f x
+ | |
|
\ .
~

(8. 52)
Se para todo | | ; x a b e a condio ( )
IV
i
f x M s for vlida, ento:
5
.
90
i
w
E M ~ (8. 53)
Se o intervalo de integrao for dividido em n segmentos (onde n par) o erro
mximo total ser a soma dos erros cometidos nos
2
n
pares de segmentos:
( )
5 4 4
. . . . .
290 180 180
s
nw w w
E M nw M b a M ~ = = = (8. 54)
Portanto, o erro de integrao no mtodo de Simpson proporcional a w
4
, ou inversamente
proporcional a n
4
.
8.5.2 - Exemplo
a) Calcular
0,5
0
x
e dx
}
(8. 55)
empregando dez sub-intervalos

b) Estimar o erro cometido
c) Calcular o nmero de subintervalos para que o erro seja inferior a 10
-6





























8. 6 I ntegrao Numrica pelo Mtodo da Quadratura de Gauss
O mtodo da quadratura de Gauss um mtodo utilizado para se calcular integrais
numericamente. A vantagem desse mtodo que ele fcil de programar e possui boa
preciso.
Considere um elemento de contorno I
j
, conforme mostra a Figura - 8. 2

Figura - 8. 2. Transformao de coordenadas do mapeamento linear do contorno.
no qual deseja-se calcular a seguinte integral:
} }
= =
j
b
a
d r f d r f I
I
I I ) ( * ) ( *
(8. 56)
fazendo-se uma transformao de coordenadas atravs do mapeamento linear onde a distncia
= X r
(8. 57)
transformada em ) (q r r . Logo teremos:
q q = = ) ( ) ( X r X r
(8. 58)
desta forma a integral (8. 56) pode ser expressa como:
} }
+

= =
1
1
)) ( ( * ) ( * q
q
I
q I d
d
d
r f I d r f I
b
a

(8. 59)
onde
q
I
d
d
o J acobiano da Transformao das Coordenadas Globais para as Coordenadas
Locais. Queremos encontrar uma soluo numrica aproximada para a integral de tal forma
que:

}
=
+

|
.
|
~ =
g
k
N
k
k k
w
d
d
r f I d
d
d
r f I
1
1
1
)) ( ( )) ( ( *
q
q
I
q q
q
I
q
(8. 60)
onde q
k
so as coordenadas e pesos da quadratura.
Considere a seguinte integral

}
=
+

~ =
g
N
k
k k
w z I d z I
1
1
1
) ( ) ( q q q (8. 61)
onde
q
I
q q
d
d
r f z )) ( ( * ) ( = e
k
d
d
r f z
k k
q
q
I
q q )) ( ( * ) ( =
O nosso objetivo, portanto, avaliar essa expresso (integral) atravs de um
somatrio de amostras ponderadas de z(q) em pontos q
1
, q
2
, q
3
,...q
k
, da seguinte forma:
Erro w z d z I
g
N
k
k k
+ ~ =

}
=
+

1
1
1
) ( ) ( q q q (8. 62)
onde os w
k
so os pesos de Gauss e os q
k
so as coordenadas generalizadas de Gauss,
conforme est representado na Figura - 8. 3.

Figura - 8. 3. Integral de Gauss da funo z(q) nas coordenadas de generalizadas q
k
.
Podemos definir os pesos e as coordenadas de Gauss de tal forma que as integrais
de polinmios sejam efetuadas com exatido, por meio da seguinte regra geral: Com N pontos
de Gauss integra-se com exatido polinmios de grau 2N-1. Por exemplo:

I) Para dois (2) pontos de Gauss (polinmio do 3 grau).

Neste caso teremos 4 incgnitas (w
1
,q
1
) e (w
2
,q
2
). Logo o polinmio de grau 3
possui quatro (4) coeficientes arbitrrios, ou seja:
0
3
3
2
2 1 0
= + + + x a x a x a a (8. 63)
Vamos agora calcular os pesos e as coordenadas de Gauss para 2 pontos de Gauss.
) ( ) ( ) (
2 2 1 1
1
1
q q q q z w z w d z + ~
}
+


(8. 64)
como
3
3
2
2 1 0
) ( q q q q a a a a z + + + = (8. 65)
Temos:
0 ) (
1
1
3
3
1
1
2
2
1
1
1
1
1
0
1
1
= + + + =
} } } } }
+

q q q q q q q q q d a d a d a d a d z
(8. 66)
Como
3 2 1 0
e , , a a a a so arbitrrios, cada uma das integrais acima deve ser integrada com
exatido. Fazendo.
i) 0 , 1
3 2 1 0
= = = = a a a a e z = 1
1 . 1 . 2 )) 1 ( 1 ) (
2 1
1
1
1
1
0
1
1
w w d a d z + = = = = =

+

} }
q q q q
(8. 67)
logo
2
2 1
= + w w
(8. 68)
ii) 0 , 1
3 2 0 1
= = = = a a a a e z = q
2 2 1 1
2 2
1
1
2 1
1
1
1
1
0
2
) 1 (
2
) 1 (
2
) ( q q
q
q q q q w w d a d z + = =

+
= = =

} }
(8. 69)
logo
0
2 2 1 1
= + q q w w
(8. 70)
iii) 0 , 1
3 1 0 2
= = = = a a a a e z = q
2


2
2 2
2
1 1
3 3
1
1
3 1
1
2
2
1
1
3
2
3
) 1 (
3
) 1 (
3
) ( q q
q
q q q q w w d a d z + = =

+
= = =
+

} }
(8. 71)
logo
3
2
2
2 2
2
1 1
= + q q w w (8. 72)
iv) 0 , 1
2 1 0 3
= = = = a a a a e z = q
3

3
2 2
3
1 1
4 4
1
1
4 1
1
3
3
1
1
0
4
) 1 (
4
) 1 (
4
) ( q q
q
q q q q w w d a d z + = =

+
= = =

} }
(8. 73)
Logo
0
3
2 2
3
1 1
= + q q w w (8. 74)
Portanto, a partir do resultado destes clculos podemos montar um sistema de
equaes para calcular os valores de w
k
nos pontos q
k
da seguinte forma:
0
3 / 2
0
2
3
2 2
3
1 1
2
2 2
2
1 1
2 2 1 1
2 1
= +
= +
= +
= +
q q
q q
q q
w w
w w
w w
w w

(8. 75)
ou
(
(
(

=
(
(
(

(
(
(
(
(

3 / 2
0
2
0
0
0
0
1 0 1
2
1
3
2
3
1
2
2
2
1
2 1
w
w
q q
q q
q q

(8. 76)
Resolvendo esse sistema no-linear de equao
57735 . 0 ; 57735 . 0
1
2 1
2 1
~ ~
= =
q q
w w

(8. 77)
Logo, substituindo esses valores em (8. 64) temos:

) 57735 . 0 ( . 1 ) 57735 . 0 ( . 1
) ( ) ( ) (
2 2 1 1
1
1
z z
z w z w d z
+ =
+ ~
}
+

q q q q

(8. 78)
ou
) 57735 . 0 ( ) 57735 . 0 ( ) (
1
1
z z d z + ~
}
+

q q
(8. 79)
Graficamente corresponde a:

Figura - 8. 4. Processo de Integrao de Gauss.
para qualquer polinmio de grau 3.
Esta soluo ser exata se z(q) for um polinmio de 3 grau (no mximo para N
g

= 2) e ser aproximado para funes z(q) quaisquer.
A obteno dos pesos e coordenadas para um nmero maior de pontos de Gaus
segue o mesmo raciocnio. Para funes z(q) aproximadas por polinmios. Quanto melhor for
a proximidade da funo z(q) com o polinmio de grau N utilizado mais prximo ser o
resultado do valor exato, ou seja, menor ser o erro de aproximao.
Observe que se z(q) for uma funo linear do tipo:
2
) 1 (
) (
+
= + =
q
q b ax z (8. 80)
Conforme mostra a Figura - 8. 5 temos:


Figura - 8. 5. Integrao de Gauss para um funo linear.
Sabemos que o valor da rea deste triangulo vale:
1
2
1 2
2
.
=

= =
h b
A (8. 81)
e pela aproximao da quadratura de Gauss temos:
1
2
) 1 57735 . 0 (
2
) 1 57735 . 0 (
=
+
+
+
= I (8. 82)

















8. 7 Mtodo de I ntegrao de Chbychev
A frmula de integrao de Chebychev similar a de Gauss, no sendo porm, to
verstil devido a limitao do nmero de pontos e, consequentemente, no grau mximo do
polinmio que pode ser integrado exatamente.
Partindo da igualdade (46)
1 1 2 2
( ) ( ) ( )... ( )
b
n n
a
f x dx C f x C f x C f x = + +
}
(8. 83)
Se
1 2
...
n
C C C = = =
(8. 84)
Ento
| |
1 2
( ) ( ) ( )... ( )
b
n n
a
f x dx C f x f x f x = + +
}
(8. 85)
Analogamente integrao Gausssiana, com a finalidade de se obter uma fmula que seja
vlida para qualquer intervalo de integrao, o intervalo | | ; a b reduzido ao intervalo | | 1;1
com a mudana de variveis:
( ) ( ) ( ) 1 1
;
2 2 2
t a t b b a dt
x dx
+
= + = (8. 86)
fazendo
( ) ( ) 1 1
( ) ( )
2 2
t a t b
f x f g t
+ (
= + =
(


(8. 87)
e
| |
1 2
( ) ( ) ( )... ( )
b
n n
a
g t dt C g t g t g t = + +
}
(8. 88)
O problema consiste na determinao das variveis C
n
, t
1
, t
2
,...,t
n
de modo que
essa frmula seja exata para toda funo da forma:
2 1
1 2 1
( ) ...
n
o n
g t a at a t a t

= + + + + (8. 89)
Integrando g(t) e efetuando a soma indicada direita em (8. 88) temos:

( )
( ) ( )
2 4 6
1 1 2
2 2 2 1 1 1
2 1 2 1 1 2
2 ... [ ...
1 3 5 7
... ... ]
o
n o n
n n n
n n n
a a a a
C na a t t t
a t t t a t t t

| |
+ + + + = + + + + +
|
\ .
+ + + + + + + +

(8. 90)
Igualando os coeficientes
1 2 1
, , ,...,
o n
a a a a

nos dois membros obtemos:


1 2
2 2 2
1 2
3 3 3
1 2
4 4 4
1 2
1 1 1
1 2
2
1
... 0
2
...
3 3
... 0
2
...
5 5
:
2
...
? ?
n
n
n
n
n
n
n
n n n
n
n
C
n
t t t
n
t t t
C
t t t
n
t t t
C
n
t t t
C

=
+ + + =
+ + + = =
+ + + =
+ + + = =
+ + + = =

(8. 91)
So tabelados os valores para 3,4,5,6,7 9 n e = . Para 8 n= ou 9 n> , o sistema
de equaes (8. 91) possui razes complexas.
n C
n
t
3 2/3
1 3
2
0,707107
0
t t
t
= =
=

4 1/2
1 4
2 3
0,794654
0,187592
t t
t t
= =
= =

5 2/5
1 5
2 4
3
0,832498
0,374541
0
t t
t t
t
= =
= =
=

6 1/3
1 6
2 5
3 4
0,866247
0,422519
0,266635
t t
t t
t t
= =
= =
= =


7 2/7
1 7
2 6
3 5
4
0,883862
0,529657
0,323912
0
t t
t t
t t
t
= =
= =
= =
=

9 2/9
1 9
2 8
3 7
4 6
5
0,883862
0,529657
0,323912
0
t t
t t
t t
t t
t
= =
= =
= =
= =
=


8.7.1 - Exemplo
Calcular a seguinte integral:
0,5
0
x
I e dx =
}

(9. 1)
empregando quatro pontos de Chebychev
8.7.2 - Soluo
Inicialmente, o intervalo de integrao reduzido ao intervalo [ 1;1] atravs da
transformao:
(1 ).0 (1 ).0,5 (1 )
2 2 4
t t t
x
+ +
= + =
(9. 2)
Portanto,
3 1 2 4
1 1 1 1 1 0,5 1
4 4 4 4 4
4
0 1
1 1
.
4 4
1
.2,59488503 0,648721258
4
t t t t t
x
I e dx e dt C e e e e
+ + + + + | | | | | | | | | |
| | | | |
\ . \ . \ . \ . \ .

(
= = = + + + = (
(

= =
} }

(9. 3)






8. 8 - Exemplos e Aplicaes
































8. 9 - Exerccios e Problemas

































Captulo I X
SOLUO NUMRICA DE EQUAES
DIFERENCIAIS
RESUMO




9. 1 - Objetivos do Captulo






9. 2 - I ntroduo






9. 3 Soluo Numrica de Equaes Diferenciais
Dada uma equao diferencial de ordem m, se os valores da funo e suas
derivadas de ordem ( 1) m so especificados em um mesmo ponto tem-se um problema de
valor inicial (abreviadamente PVI). Se, para 2 m> , as condies fornecidas para a busca da
soluo no so todas dadas em um mesmo ponto, tem-se um problema de valor de contorno
(abreviadamente PVC).
Por exemplo,
2
2
0; (0) 0, '(0) 1
d y
y x y y
dt
+ + = = = (9. 4)
um exemplo de PVI
2
2
0; (0) 0, '(1) 1
d y
y x y y
dt
+ + = = = (9. 5)
um exemplo de PVC
9. 4 Mtodos de I ntegrao













9. 5 Mtodos I terativos de passo um, usando s anterior ( )
n
x
Os mtodos de iterativos de passo um, usando s anterior ( )
n
x so: O Mtodo de
Euler, Mtodo de Sries de Taylor, Mtodo de Heun, Mtodo de Runge-Kutta.
9.5.1 - Ordemdo Mtodo Numrico
Um mtodo numrico de ordem n (n inteiro positivo) se exata para
polinmios de grau n s , isto , se a soluo analtica de um PVI um polinmio de grau n s ,
ento a soluo numrica (aproximada) e a soluo analtica coincidem em um mtodo de
ordem n.
O Mtodo de Euler um mtodo de ordem um e o Mtodo da Srie de Taylor
com trs termos um mtodo de ordem dois conforme veremos a seguir.






















9.5.2 - Mtodo de Euler Linear ou de ordemmm
Dada a equao ' ( , ) y f x y = com
0 0
( ) y x y = , o mtodo de Euler consiste em:
conhecidos
0
x e
0 0
( ) y x y = , calcular
'
0 0 0 0
'( ) ( , ) y y x f x y = = determinar a equao da reta que
passa por
0 0
( , ) x y com coeficiente angular
'
0
y conhecido. A equao da reta :
' '
0 0 0 0 0 0
( ) ( ) y y y x x y y y x x = = +
(9. 6)
Grfico







Figura - 9. 1.
Para
1 0
x x x h = = + ,
1 1
( ) y x y =
(9. 7)
calculado aproximadamente como
'
1 0 0 1 0
( ) y y y x x = + =
'
0 0
( ) y y h +
(9. 8)
Para o clculo de
2 2
( ) y x y = , determina-se a equao da reta que passa por
1 1
( , ) x y com coeficiente angular
'
1 1 1
( , ) y f x y = . Logo a equao fica:
' '
1 1 1 1 1 1
( ) ( ) y y y x x y y y x x = = +
(9. 9)
Para
2 1 2 2
; ( ) x x x h y x y = = + =
(9. 10)
ento
' '
2 1 1 1 1 1
( ) ( ) y y y x x y y h = + = +
(9. 11)

e assim sucessivamente encontramos uma forma geral de escrever, se
1 k k
x x h cte
+
= = pode-
se escrever:
'
1
( , )
k
k k k k k
y y hf x y y hy
+
= + = +

(9. 12)
9.5.3 - Exemplo
Dada a equao diferencial
dy
y x
dx
=
(9. 13)
com (0) 2 y = , determine (1) y para
1
4
h= .
9.5.4 - Soluo
Calculamos
'
'(0) 2 0 2
y y x
y
=
= =

(9. 14)
e substitumos
1 0 0 0
1 1
( , ) 2 .2 2,5
4 4
y y f x y = + = + =
(9. 15)
Fazemos o mesmo para os prximos pontos:
2 1 1 1
1 1 1
( , ) 2,5 .(2,5 ) 3,0625
4 4 4
y y f x y = + = + =
(9. 16)

3 2 2 2
1 1 2
( , ) 3,0625 .(3,0625 ) 3,703125
4 4 4
y y f x y = + = + =
(9. 17)

4 3 3 3
1
( , ) ..... 4,44140625
4
y y f x y = + = =
(9. 18)
Onde a soluo exata

4
(1) 4,718282.. y y = =
(9. 19)
A justificativa que expandimos
( ) ( ) ( ) '( ) ..... f x f a x a f a = + +
(9. 20)
em srie de Taylor em torno de aento
'
1
....
k
k k k
despreza se
y
y y hy
+

A
= + +


(9. 21)
Obs: a soluo exata encontrada aplicando na equao diferencial linear
1 exp( ) y x x = + +
(9. 22)






















9.5.5 - Mtodo Quadrtico da Srie de Taylor comTrs Termos
Neste mtodo, a equao resolvida usando
2
' "
1
2
k
k k k
h
y y hy y
+
= + +
(9. 23)
O valor de
"
k
y obtido derivando a equao de primeira ordem em relao a xe efetuando o
calculo para
k
x x = .
9.5.6 - Exemplo
Resolva o exemplo anterior por este mtodo com
1
4
h=
' y y x =
(9. 24)
e
" ' 1 y y =
(9. 25)

9.5.7 Soluo
Substituindo (9. 24) em (9. 25) temos:

" 1 y y x =
(9. 26)
sendo
2
1
' ''
2
k k
h
y y hy y
+
= + + (9. 27)
Logo, substituindo na equao temos:
2 2
1
( )
2 2
k k k k
h h
y y h y x
+
| |
= + +
|
\ .

(9. 28)
Utilizando uma calculadora ou qualquer outro programa temos a seguinte tabela:




Tabela - IX.1
H k x
k
y
k
y
k+1

0,25 0 0,00 2,0000000 2,5312500
1 0,25 2,5312500 3,1416016
2 0,50 3,1416016 3,8533020
3 0,75 3,8533020 4,6948557
4 1,00 4,6948557


Observe que a aproximao deste mtodo bem melhor.

























9.5.8 - Mtodo de Heun ou Mtodo de Euler Modificado
O Mtodo de Heun uma modificao do Mtodo de Euler, que utiliza a
expresso de Linear de Euler auto-recursivamente.
Dada a expresso
1
( , )
k k k k
y y hf x y
+
= +
(9. 29)
onde
( , )
k k
dy
f x y
dx
=
(9. 30)
temos que
1 1
( , ) ( , ( ( , ))
k k k k k k
f x y f x h y h f x y
+ +
= + +
(9. 31)
Considerando que a reta passa pelo ponto ( , )
k k
x y e cujo coeficiente angular
igual a
1 1
( , ) ( , )
2
k k k k
f x y f x y
o
+ +
+
=
(9. 32)
Substituindo-se (9. 31) em (9. 32) e depois em (9. 29) obtm-se a expresso do Mtodo de
Heun:
( ) ( ) ( )
1
, , ,
2
k k k k k k k k
h
y y f x y f x h y hf x y
+
(
= + + + +


(9. 33)
O Mtodo de Heun um aperfeioamento do mtodo de Euler e um mtodo de
segunda ordem ou ordem 2.
9.5.9 - Exemplo
Resolver a seguinte equao diferencial
' y y x =
(9. 34)
Com (0) 2 y = e calcular (1) y utilize o Mtodo de Heun com 0,25 h= .
9.5.10 - Soluo
Utilizando a frmula:

1
( , ) ( , ( , ))
2
k k k k k k k k
h
y y f x y f x h y hf x y
+
= + + + +

(9. 35)
Calculando os valores de:
1
2
3
4
0 2,53125
1 3,141602
2 3,853302
3 4,684856
n y
n y
n y
n y
= =
= =
= =
= =

(9. 36)
Onde
0 1 2 3 4
0; 0,25; 0,5; 0,75; 1,0 x x x x x = = = = =
(9. 37)
A soluo analtica :
4
4,718282 y =
(9. 38)





















9. 6 Mtodos de Runge-Kutta
Nos Mtodos de Runge-Kutta, o clculo do valor das derivadas da funo
( , ) f x y nos pontos ( , )
k k
x y substituindo pelo clculo da funo ( , ) f x y em pontos
convenientes, produzindo resultados equivalentes.
9.6.1 - Mtodo de Runge-Kutta de Ordem1
O Mtodo de Euler o Mtodo de Runge-Kutta de ordem um. A expresso deste
Mtodo de Runge-Kutta de ordem um dada por:
'
1
( , )
k
k k k k k
y y hf x y y hy
+
= + = +

(9. 39)

9.6.2 - Mtodo de Runge-Kutta de Ordem2
Para obter uma expresso correspondente no Mtodo de Runge-Kutta de ordem 2,
considera-se que a expresso
2
1
( , ) '( , )
2!
k k k k k k
h
y y hf x y f x y
+
= + + (9. 40)
Pode ser substituda por outra expresso equivalente do tipo:
1 1 2
( )
k k
y y h ak bk
+
= + +
(9. 41)
Igualando (9. 40) com (9. 41) temos
1 2
( , ) '( , )
2!
k k k k
h
ak bk f x y f x y + = +
(9. 42)
Como
1 2
, k k so coeficientes angulares, podemos fazer:
1
( , )
k k
k f x y =
(9. 43)

2
( , ( , ))
k k k k
k f x ph y qhf x y = + +
(9. 44)
As incgnitas so , , , a b p q.
Expandindo a funo
2
k em torno do ponto ( , )
k k
x y atravs da Srie de Taylor,
para duas variveis temos:

2
2
2
( , )
( , ) ( , )
2 2
2
2
( , ) ( , )
Srie de Taylor para duas variveis
1
( , ) ( , ) ( ) ( ) ( )
2!
1
2( )( ) ( ) .....
2!
a b
a b a b
a b a b
f f f
f x y f a b x a y b x a
x y x
f f
x a y b y b
x y y
c c c
= + + + +
c c c
c c
+ +
c c c

(9. 45)
Logo,
2
( , ( , )) ( , ) ( , )
k k k k k k k k
h
h
f f
k f x ph y qhf x y f x y ph qhf x y
x y
c c
= + + ~ + +
c c

(9. 46)
Ento:
1
( , ) ( , ) ( , )
k k k k k k k k
h
h
f f
y y h af x y b f x y ph qhf x y
x y
+
(
c c
~ + + + +
( `
c c
(
)

(9. 47)
e
2
1
( ) ( , ) ( , )
k k k k k k
h
h
f f
y y h a b f x y h b p qf x y
x y
+
(
c c
~ + + + +
(
c c
(


(9. 48)
Como:
1
( , )
'( , )
k
df x y f dx f dy f f
f x y y f
dx x dx y dx x x
+
c c c c
= = + = + =
c c c c

(9. 49)
ento, substituindo (9. 49) na expresso em Srie de Taylor dado por:
2
1
( , ) ( , )
2!
k k k k k k
h
h
h f f
y y hf x y q f x y
x y
+
(
c c
~ + + +
(
c c
(


(9. 50)
Igualando (9. 49) com (9. 50) temos:
2 2
( ) ( , ) ( , )
k k k k
h
h
f f
h a b f x y h bp h bqf x y
x y
c c
+ + +
c c

(9. 51)
e
2 2
( , ) ( , )
2 2
k k k k
h
h
h f h f
hf x y f x y
x y
c c
= + +
c c

(9. 52)
logo

1
1
2
1
2
a b
bp
p q
bq
+ =

=


=
`

=

)

(9. 53)
Fazendo
1 1
1
2 2
p q b ea = = = = , Logo:
( ) ( ) ( )
1
, , ,
2
k k k k k k k k
h
y y f x y f x h y hf x y
+
(
~ + + + +


(9. 54)

| |
1 1 2
2
k k
h
y y K K
+
~ + +
(9. 55)
onde
( )
1
,
k k
K f x y =
(9. 56)
e
( )
2 1
,
k k
K f x h y hK = + +
(9. 57)
















9.6.3 - Mtodo de Runge-Kutta de Ordem3
Proposta do professor (que no se encontra nos livros) Mtodo de Runge-Kutta
de ordem 3.
( ) ( ) ( )
2 3
1
, ' , '' ,
2! 3!
k k k k k k k k
h h
y y hf x y f x y f x y
+
~ + + + = (9. 58)
e
( )
1 1 2 3 k k
y y aK bK cK
+
~ + + +
(9. 59)
onde
( )
1
,
k k
K f x y =
(9. 60)
e
( )
( ) ( )
2 1
2
,
, ,
k k
k k k k
K f x h y hK
K f x ph y q x y
= + +
= + +

(9. 61)
e
( )
3
, ?
k k
K f x rh y = + +
(9. 62)
















9.6.4 - Mtodo de Runge-Kutta de Ordem4
A expresso do Mtodo de Runge-Kutta de ordem quatro dada por:
( )
1 1 2 3 4
2 2
6
k k
h
y y K K K K
+
~ + + + +
(9. 63)
onde
( )
1
,
k k
K f x y =
(9. 64)
e
2 1
,
2 2
k k
h h
K f x y K
| |
= + +
|
\ .

(9. 65)
e
3 2
,
2 2
k k
h h
K f x y K
| |
= + +
|
\ .

(9. 66)

( )
4 3
,
k k
K f x h y hK = + +
(9. 67)
9.6.5 - Exemplo
Resolver a seguinte equao diferencial
' y y x =
(9. 68)
Com (0) 2 y = e calcular (1) y utilizando Mtodo de Runge-Kutta de ordem quatro (4) com
0,25 h= .
9.6.6 - Soluo
Utilizando a frmula:
(9. 69)
Calculando os valores de:

1
2
3
4
0 2,534017
1 3,148700
2 3,866959
3 4,718211
n y
n y
n y
n y
= =
= =
= =
= =

(9. 70)
Onde
0 1 2 3 4
0; 0,25; 0,5; 0,75; 1,0 x x x x x = = = = =
(9. 71)
A soluo analtica :
4
4,718282 y =
(9. 72)

























9.6.5 - Mtodo de Runge-Kutta de Ordemm
Os Mtodos de Runge-Kutta de ordem m fornecem valores aproximados da
soluo da equao diferencial:
( , )
dy
f x y
dx
=
(9. 73)
que coincidem com os valores de y obtidos atravs da expanso em Srie de Taylor em
torno de um ponto x, at o termo que incluim
m
h , isto :
2 3
( 1)
( ) ( ) ( , ) '( , ) "( , ) ... ( , )
2! 3! !
m
m
h h h
y x h y x hf x y f x y f x y f x y
m

+ = + + + + + (9. 74)
(Obs: A estimativa do erro no Mtodo de Runge-Kutta no bem determinada!)
9.6.7 - Exemplo
Resolver a seguinte equao diferencial
' y y x =
(9. 75)
Com (0) 2 y = e calcular (1) y com 0,25 h= .

















9. 7 Mtodos de Predio-Correo
Uma caracterstica dos Mtodos de Runge-Kutta na obteno do ponto
1 1
( , )
n n
x y
+ +
usamos apenas a informao fornecida pelo ponto anterior ( , )
n n
x y , no usando
outros pontos anteriores. Contudo, alguns outros mtodos exigem a informao de pontos
anteriores.
Nos Mtodos de Predio-Correo temos:
1 - Predio :
Prevemos um valor para
1 n
y
+
. As Frmulas Abertas ou Explcitas so usadas
como Previsoras. A frmula mais simples do tipo ......

2 - Correo:
Outro mtodo corrige este valor e recorrige iterativamente at um critrio de
parada. As Frmulas Fechadas ou Implcitas so usadas como corretor. A frmula mais
simples do tipo trapezoidal.



















9. 8 Mtodos I mplcitos de passo Posterior
Os mtodo implcitos ou fechados usam o passo posterior ( )
1 n
x
+
. Essas Frmulas
Fechadas ou Implcitas so usadas como corretor. A frmula mais simples do tipo
trapezoidal a qual dada por:
| |
1 1 1
( , ) ( , ) , 0,1,...
2
n n n n n n
h
y y f x y f x y n
+ + +
= + + =
(9. 76)
Note que
1 n
y
+
aparece nos dois lados da equao. Podemos tentar obter
1 n
y
+
iterativamente.
Para a aproximao inicial
1
(0)
n
y
+
pode-se usar uma frmula aberta ou explcita, por exemplo, o
mtodo de Euler:
1
(0)
( , )
2
n
n n n
h
y y f x y
+
= +
(9. 77)
Substituindo (9. 77) em (9. 76) ficamos com:
1 0
1 1
( ) ( 1)
1,
( , ) ( )
2
n n
k k
n n n n
h
y y f x y f x y
+ +

+
(
= + +


(9. 78)

9.8.1 - Algorimo
Um mtodo de predio-correo de segunda ordem resolve uma equao
diferencial
0 0
' ( , ), ( ) y f x y y x y = = com hconhecido e
0 n
x x nh = + , 0,1,. n= da seguinte
forma:
1. Calcular o
1
(0)
n
y
+
(previsor) usando (2) ou outro mtodo explcitos.
2. Calcular
1
( )
n
k
y
+
,k=1,2,... usando (3) ou outro mtodo implcito, iterando at
( ) ( 1)
1 1
( )
1
k k
n n
k
n
y y
y
c

+ +
+

<
(9. 79)
9.8.2 - Convergncia do mtodo de 2 ordem(Euler-Trapezoidal)
O Critrio de Convergncia do Mtodo de segunda ordem dado por:

2
h
f y
<
c c

(9. 80)
9.8.3 - Exemplo
Resolver a seguinte equao diferencial
' y y x =
(9. 81)
Com (0) 2 y = e calcular (1) y com 0,5 h= (Obs: escolheu-se este muito grande! Apenas para
questo de tempo da aula).
9.8.4 Soluo

1 etapa:
Para 0,5 x= , usaremos como Previsor o Mtodo de Euler. Logo,
(0)
1 0 0 0
( , ) y y hf x y = +
(9. 82)

(0)
1
2 0,5(2 0) y = +
(9. 83)

(0)
1
3,0 y =
(9. 84)
E usaremos como Corretor o Mtodo do Trapzio. Logo,
(1) (0)
1 0 0 0 1 1
( , ) ( , )
2
h
y y f x y f x y ( = + +


(9. 85)

| |
(1)
1
0,5
2 2 (3,0 0,5)
2
y = + +
(9. 86)

(1)
1
3,125 y =
(9. 87)
Fazendo mais uma iterao temos:

| |
(2)
1
0,5
2 2 (3,125 0,5) 3,156
2
y = + + =

(9. 88)

| |
(2)
1
0,5
2 2 (3,125 0,5)
2
y = + +
(9. 89)

(2)
1
3,156 y =
(9. 90)
E assim at termos uma certa margem do erro
(3)
1
3,164 y = ;
(4)
1
3,166 y = ;
(5)
1
3,167 y =
(9. 91)
logo
1 1 1
( , ) ' f x y y =
(9. 92)

(5)
1 1 1 1
( , ) f x y y x =
(9. 93)

1 1
( , ) 3,167 0,5 f x y =
(9. 94)

1 1
( , ) 2,667 f x y =
(9. 95)
2 etapa:
Para 1,0 x= , usaremos como Previsor o Mtodo de Euler. Logo,
(0)
2 1 1 1
( , ) y y hf x y = +
(9. 96)

(0)
2
3,167 0,5(2,667) y = +
(9. 97)

(0)
2
4,501 y =
(9. 98)
E usaremos como Corretor o Mtodo do Trapzio. Logo,

(1)
2
3,167 0,25(4,501 1,0) y = +
(9. 99)

(1)
2
4,709 y =
(9. 100)
Fazendo mais uma vez obtemos:
(2) (3) (4)
2 2 2
4,761; 4,774; 4,777 y y y = = = e
(5)
2
4,778 y =
(9. 101)
O resultado exato :
4,71828 y=
(9. 102)
























9. 9 Mtodos Explcitos, passo mltiplo, que usam ( )
1 2
, ,
n n n
x x x


como Previsor
Alguns mtodos explcitos ou abertos de passo mltiplos so: o Mtodo de Adam-
Bashforth, o Mtodo de Nystrom, etc.

Comentrios:
9.9.1 - Adams-Moutton
Este Mtodo geralmente utilizado como Corretor.
1 1
( ) ( )
1 2
9 19 5
24
n n
k k
n n n n
h
y y f f f f
+ +

( = + + +


(9. 103)
onde ( , )
n n n
f f x y =
9.9.2 - Adams-Bashforth
Este Mtodo geralmente utilizado como Previsor.
| |
1 1 2 3
55 59 37 9
24
n n n n n n
h
y y f f f f
+ +
= + +
(9. 104)

9.9.3 - Mtodo de Hamming (1915-1958)
| |
| |
1 1
1 3 1 2
( ) ( )
2 1
4
2 2 (previsor)
3

1 3
9 2 (corretor)
8 8
n n
n n n n n
k k
n n n n
h
y y f f f
h
y y y f f f
+ +
+ +

= + +

( = + +


(9. 105)









9. 10 Mtodos de Passos Mltiplos
Partindo de um PVI
( , )
dy
f x y
dx
=
(9. 106)
e usando que
0 0
( ) y x y = temos:
0
0
( ) ( , ( ))
x
x
y x y f t y t dt = +
}

(9. 107)
soluo. Logo:
1
0
1 0
( ) ( ) ( , ( ))
x
x
y x y x f x y x dx = +
}

(9. 108)

1
1
( ) ( ) ( , ( ))
k
k
x
k k
x
y x y x f x y x dx
+
+
= +
}

(9. 109)
Considerando j+1 intervalos de integrao
1
1
Newton-Cotes
( ) ( ) ( , ( ))
k
k
x
k k
x
y x y x f x y x dx
+
+
= +
}
_

(9. 110)
Assim
1
1 1
( ) Pr( )
k
k j
x
k k k j
x
y y x y x dx
+

+ +
= = +
}

(9. 111)
Como os pontos
i
x so igualmente espaados
R
P pode ser construda com base no
conceito de diferenas finitas retroativas.
Supondo
1
, ,...,
k k k R
f f f

conhecidos para
k
x x h o = + temos:
"
'
P ( ) ( 1) .... ( 1)( 2)...( 1)
2! !
R
k k
R k k
f f
x f f R
k
o o o o o o o = + + + + + + + + (9. 112)
Substituindo (9. 112) em (9. 111) e integrando o polinmio obtemos o erro local de
truncamento dado pela expresso
1
2 1
1
( 1)( 2)...( )
( , ( ))
( 1)!
R R
LT
R
E h f y d
R
o o o o
o
+ +

+ + +
=
+
}

(9. 113)
onde a ordem 2 R + .

9.10.1 - Mtodo de Milne-Simpson (4 ordem)
Temos j = 3 e R = 3
Previsor
| |
1 3 1 2
4
2 2 (previsor)
3
k k k k k
h
y y f f f
+
= + +
(9. 114)

5
14
( , ( ))
15
IV
TL
E h f y =
(9. 115)
Corretor j = 1
1 1 k R k
x x
+ +

(9. 116)

1
' " "'
1 1 1 1 1 1
1 1
2 2 ....
3 90
k
IV
k k k k k k
y y h f f f Of f
+
+ + + + +
(
= + + + +
(


(9. 117)
onde
5
1
1
90
IV
TL k
E f h
+
=
(9. 118)
Substitumos na equao onde tem as derivadas chegamos a:
1 1 1 1
( 4 )
k k k k k
y y h f f f
+ +
= + + +
(9. 119)
cuja convergncia deve satisfazer:
'( ) 1 <
(9. 120)
Portanto,
0 1
1
0
( ) ( , )
( , )
'( )
k
k
h f x C
f x
h
o
o
o
o
+
+
= + +
= +

(9. 121)
Seja
( , ) f x y
M mx
y
c
=
c
. Para
1 k
y
+
prxima da raiz
0
1
h
M o
<
(9. 122)
onde
0
o o coeficiente que multiplica
1 k
f
+
na frmula implcita.

Nos exemplos que se seguem usaremos as seguintes frmulas:
Previsor:
( )
1 3 1 2
4
2 2
3
k k k k k
h
y y f f f
+
= + +
(9. 123)
Corretor:
( )
1 2 1 1 2
4
3
k k k k k
h
y y f f f
+ +
= + +
(9. 124)

9. 11 - Exemplos e Aplicaes
9.11.1 Exemplo - 1
Seja a seguinte equao diferencial:
2
dy
y x
dx
= + +
(9. 125)
para (0) 2, 0,1 y h = = , queremos (0,5) y
Pelo mtodo de Runge-Kutta temos:
i Mtodo Runge-Kutta y
0 0 2
1 0,1 2,004838
2 0,2 2,018731
3 0,3 2,040818
4 0,4 2,070320
5 0,5 2,106531
Onde o erro ocorre na 7 casa (ou seja,
6
10 c

= )
Prevendo
Para k = 4, h = 0,1 temos

4 4
5 1 4 3 2
2
0,1
4.( )(2 2 )
3
y x
y y f f f
+ +
= + +
(9. 126)
Onde
5
2,106533467 y = onde
6
10 c

=
Corrigindo
O valor de y vem da tabela (Runge-Kutta) e o valor de f (voc calcula)

5 5
5 3 5 4 3
2
0,1
( )( )
3
y x
y y f f f
+ +
= + + +
(9. 127)

5
5
5
1
2
3
2,106530284
2,106530391
2,106530387
y
y
y
=
=
=

(9. 128)
E
7
10 c

= . Onde o erro de truncamento local
1 0
7
1
29
1,06.10
i
TL k k
TL
E y y
E
+

( ~

~

(9. 129)
Cuja soluo exata :
(0) 2,10653067 y =
(9. 130)

9. 12 - Exerccios e Problemas



Anexos
A1 - Os cdigos para compilao em MATLAB para Curvas de
Bezier
Bezier.m
%Pr ogr ama bezi er : Cur vas de Bezi er
%Desenha a cur va de Bezi er r el at i vament e a umconj unt o de pont os
%Exempl o de uso:
%x=[ 1 2 4 3]
%y=[ 1 3 3 1]
%n=3
%[ bezx, bezy] =bezi er ( x, y, n)

f unct i on [ bezx, bezy] =bezi er ( x, y, n)
hol d on
pl ot ( x, y, ' o' )
i =0;
k=0;
f or t =0: 0. 01: 1
i =i +1;
bnk=ber nst ei n( n, k, t ) ;
ber ( i ) =bnk;
end
bezx=ber *x( 1) ;
bezy=ber *y( 1) ;
f or k=1: n
i =0;
f or t =0: 0. 01: 1
i =i +1;
bnk=ber nst ei n( n, k, t ) ;
ber ( i ) =bnk;
end
bezx=bezx+ber *x( k+1) ;
bezy=bezy+ber *y( k+1) ;
end
pl ot ( bezx, bezy)
hol d of f

Ber nst ei n. m
%pr ogr ama ber nst ei n: pol i nomi os de Ber nst ei n %
f unct i on [ bnk] =ber nst ei n( n, k, x)
i f k==0
C=1;

el se
C=f act or i al ( n) / ( f act or i al ( k) *f act or i al ( n- k) ) ;
end
bnk=C*x^k*( 1- x) ^( n- k) ;
































A2 Superfcies de Bezier
As superfcies tm um papel muito importante na computao grfica. De uma
maneira geral, as superfcies so uma generalizao das curvas.
A equao para a superfcie de Bzier uma extenso direta das curvas de
Bzier. Um ponto qualquer da superfcie pode ser obtido pela expresso:
( ) ( ) ( )

= =
=
n
i
m
j
m j i n i
t J s J B t s P
0 0
, ,
, 1 , 0 s s t s
(A. 1)
onde, como no caso das curvas de Bzier, Bi,j define o vrtice e controle da superfcie e
J i,n(s), J i,m(t) so funes de Berstein nas direess e t respectivamente.
Se a superfcie de Bzier a ser gerada for definida por dois polinmios de grau 3,
teremos as chamadas superfcies bicbicas de Bzier, que podem ser escritas como:
( ) | |
(
(
(
(
(

=
1
1 ,
2
3
2 3
t
t
t
M G M s s s t s P
T
B B B

(A. 2)
sendo
(
(
(
(



=
0 0 0 1
0 0 3 3
0 3 6 3
1 3 3 1
B
M
(A. 3)
e os pontos de controle representados pela matriz:
(
(
(
(

=
3 , 3 2 , 3 1 , 3 0 , 2
3 , 2 2 , 2 1 , 2 0 , 2
3 , 1 2 , 1 1 , 1 0 , 1
3 , 0 2 , 0 1 , 0 0 , 0
P P P P
P P P P
P P P P
P P P P
G
B

(A. 4)
Para representar uma superfcie Bzier bicbica, os dezesseis pontos de controles
devem ser especificados(Figura A.2).



Figura - A. 1. Os dezesseis pontos de controle de uma superfcie de Bzier.


























A3 Superfcies de B-Spline
As superfcies B-Spline mais conhecidas na prtica da computao grfica o
NURBS (NonuniformRational B-Splines), um sistema de modelagem grfico-computacional
que utiliza, alm de crculos, linhas e arcos as splines. empregado em sistemas CAD
(desenho auxiliado por computador) para gerao de superfcies complexas. So formas
matemticas que permitem a construo de simples linhas 2D (bidimensionais), crculos,
arcos ou mesmo slidos geomtricos regulares superfcie orgnica complexas 3D
(tridimensonais). Os objetos em NURBS podem ser utilizados para qualquer tipo modelagem,
animao, ilustrao, ou modelos para a fabricao industrial por causa de sua flexibilidade e
preciso na construo dos objetos 3D. Permitem definir com preciso seces cnicas
(polinmios quadrticos).
O termo NURBS a abreviatura de Non-Uniform Rational B-Splines Surfaces, ou
seja, uma B-Splines racional (originria da razo de polinmios). Non-uniform significa que
a influncia da extenso de um controle de vrtice no precisa ser a intervalos iguais do
parmetro t, podendo variar (o que muito bom na modelagem de superfcies irregulares).
Rational significa que a equao usada para representar a curva ou superfcie expressa pela
razo de dois polinmios. A forma rational fornece um modelo melhor de algumas superfcies
importantes.
As superfcies NURBS forem criadas especialmente para modelagem em trs
dimenses no computador. Na prtica, ou seja, para o projetista, a maior qualidade no uso de
superfcies NURBS a velocidade e facilidade de construo de objetos muito complexos.
Essas superfcies so obtidas com uso de matrizes Bi,j de ns no-uniformes e uma das
formas de representao mais usadas em projetos de engenharia.
A funo polinomial das curvas NURBS definida como:
( ) ( )
( )
( )

=
=
= =
n
i
i n i
n
i
i n i i
w
t N w
t N B w
t P t P
0
,
0
,

(A. 5)
Diferentes segmentos de curvas NURBS podem ter diferentes nveis de
continuidade dependendo do posicionamento dos pontos de controle pelo usurio. Em
particular, quando posicionamos dois pontos de controle em um mesmo lugar ou muito
prximos, o nvel de continuidade ser reduzido. Dois pontos de controle aguam a curvatura.
Essa propriedade de uma NURBS conhecida como multiplicidade.

O sucesso da NURBS verificado pela enorme quantidade de aplicativos e APIs
(Interface de Programao de Aplicativos) que se beneficiam desta poderosa ferramenta, entre
elas ento:
OpenGL (Open Graphics Library) pode ser definida como uma biblioteca de
interface de software para acelerao da programao de dispositivos grficos 3D com
excelente qualidade visual e rapidez. Criada pela SGI, a biblioteca OpenGL bastante popular
nas indstria de jogos, super computadores, efeitos especiais para TV e cinema.
VTK, (Visualization Toolkit) uma API disponibilizada gratuitamente pela Kitware Inc,
possuindo cdigo fonte aberto e totalmente portvel. Ele consiste em uma biblioteca de
classes implementadas em C++e utilizada para o processamento de imagens e visualizao
cientfica.
3D Studio Max ou 3ds Max, um programa de modelagem 3D que permite renderizao
de imagens e animao. Sendo usado em produo de filmes de animao, vinhetas e
comerciais para TV, maquetes eletrnicas e na criao de qualquer mundo virtual.
Rhinoceros 3D da empresa Robert McNeel & Associates, possui um formato que
reconhece as NURBS e tem um foco maior na modelagem de superfcies.


Bibliografia
1 Burden, R. L. Faires, J . D. Numerical Analyisis, Brooks Cole Publishing Company,
1997.
2 Cunha, M. C. Mtodos Nmericos, Editora Unicamp, 2003 (sugere o uso do Maple)
3 Sperandio, D. Clculo Numrico, Pearson
4 Atkinson, K. An Introduction to Numerical Analysis, J ohn Willey & Sons, 1978
5 http://www.sbg.ac.at/mat/staff/revers/revers07.html
6 - http://www.cse.uiuc.edu/iem/interpolation/brnstein/
7 - http://en.wikipedia.org/wiki/Bernstein_polynomial
8 - Kenneth I. J oy, Bernstein Polynomials, On-Line Geometric Notes
9 - Foley, J ames D., Fundamentals of interactive computer graphics, The System
Programming Series.(1942);
10 - Azevedo, Eduardo, Computao Grfica, Teoria e Prtica (2003);
11 - J ambrina, Leonardo F., Tema 2: Curvas de Bzier;
12 - Andrade, Lenimar N. de Curvas e Superfcies de Bzier e B-Spline (1999);
13 - Universidade de Aveiro http://www.mat.ua.pt/disciplinas/an
14 - Conte, S. D. Elementos de Anlise Numrica.
15 - Bronson, R. Moderna Introduo s Eq. Difs.