Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Cálculo
Artur Darezzo Filho Os métodos numéricos são desenvolvidos para resolução de sistemas introdução à álgebra linear –
lineares e não-lineares, equações, interpolação polinomial, ajuste de fun- 4ª edição revista e ampliada
Licenciado em Matemática pela Facul-
dade de Filosofia, Ciências e Letras de Rio ções, integração numérica e equações diferenciais ordinárias, acompanha- Nathan Moreira dos Santos,
Claro – SP (1971), mestre em Ciências da dos de exemplos resolvidos em detalhes. Exercícios são propostos no final de Doherty Andrade e
Computação e Estatística – opção computa- cada capítulo com diversos graus de dificuldade para fixação do conteúdo. Nelson Martins Garcia
Numérico
ção – pela Universidade de São Paulo – USP,
O livro é acompanhado de um CD com o Software Numérico, desen-
São Carlos (1978), doutor em Engenharia
Civil pela Universidade de São Paulo – USP, volvido pelos autores, que serve de apoio ao ensino/aprendizagem de tópi-
São Carlos (1996). Desde 1972 é professor cos básicos de Cálculo Numérico, no qual conceitos e resultados dados em
vinculado ao Departamento de Matemática sala de aula são reforçados em aulas de exercícios nos laboratórios compu-
Artur Darezzo
Selma Arenales
da Universidade Federal de São Carlos, onde
exerceu as funções de docente, pesquisador
tacionais.
na área de Modelagem Matemática e Méto-
dos Numéricos e coordenador do curso de Aplicações
Matemática. A partir do ano de 2001, como
professor aposentado, passou a ser professor Livro-texto para as disciplinas de cálculo numérico nos cursos de gra-
Aprendizagem com apoio de software
convidado voluntário no mesmo Departa- duação das áreas de ciências exatas e tecnológicas.
mento de Matemática até a presente data.
Foi também professor e coordenador do
curso de Matemática Aplicada e Computa-
cional do Centro Universitário Central Pau-
lista – Unicep – São Carlos (SP). Atualmente
exerce as funções de Diretor Acadêmico da
Escola Superior de Tecnologia e Educação de
Rio Claro, Rio Claro – SP. Para suas soluções de curso e aprendizado,
visite www.cengage.com.br
Cálculo Numérico
Aprendizagem com Apoio de Software
Dados Internacionais de Catalogação na Publicação (CIP)
(Câmara Brasileira do Livro, SP, Brasil)
Arenales, Selma
Cálculo numérico : aprendizagem com apoio de
software / Selma Arenales, Artur Darezzo. --
São Paulo: Cengage Learning, 2010.
07-6796 CDD-515.07
Selma Arenales
Artur Darezzo
Austrália • Brasil • Japão • Coréia • México • Cingapura • Espanha • Reino Unido • Estados Unidos
Cálculo Numérico: Aprendizagem com apoio © 2008 Cengage Learning Edições Ltda.
de software
Todos os direitos reservados. Nenhuma parte deste livro po-
Selma Arenales
derá ser reproduzida, sejam quais forem os meios empregados,
Artur Darezzo
sem a permissão, por escrito, da Editora.
Aos infratores aplicam-se as sanções previstas nos artigos
102, 104, 106 e 107 da Lei no 9.610, de 19 de fevereiro de 1998.
Gerente Editorial: Patricia La Rosa
Impresso no Brasil.
Printed in Brazil.
1 2 3 4 5 6 7 11 10 09 08
Ao Marcos Arenales, meu esposo,
aos meus pais Maria e Sebastião Vasconcelos e
à minha família de amigos.
Prefácio IX
Agradecimentos X
Este livro foi projetado e escrito com o objetivo de oferecer aos estudantes de
ciências exatas um material didático simples e de fácil entendimento dos tópi
cos de um curso básico de Cálculo Numérico, de um semestre, nas instituições
de ensino superior.
Originado a partir de uma apostila, Notas de Cálculo Numérico, escrita pe
los autores e pelos professores que ministravam a disciplina de Cálculo Nu
mérico e publicada pelo Departamento de Matemática, conforme Darezzo, A. F.;
Arenales, S. H. V. et al. (1992), esta obra reflete a experiência de muitos anos dos
autores, no ensino da disciplina Cálculo Numérico para diferentes cursos do
Centro de Ciências Exatas e de Tecnologia da Universidade Federal de São
Carlos – UFSCar.
O livro é composto de sete capítulos contendo os principais tópicos abor
dados numa disciplina básica de Cálculo Numérico nas universidades, apre
sentando os métodos numéricos com desenvolvimento teórico e os respectivos
algoritmos descritos de forma simples, com exemplos e listas de exercícios para
fixação do conteúdo.
Alguns resultados do Cálculo Diferencial Integral, da Álgebra Linear e da
Geometria Analítica foram utilizados no decorrer dos capítulos, considerando
que os alunos tenham estes conhecimentos.
Juntamente com este livro desenvolvemos o Software Numérico de apoio
ao ensino/aprendizagem de tópicos básicos de Cálculo Numérico, no qual con
ceitos e resultados dados em sala de aula são reforçados em aulas de exercícios
nos laboratórios computacionais. O Software Numérico relaciona cinco módulos:
Sistemas Lineares, Raízes de Funções, Interpolação e Aproximação de Funções,
Integração Numérica e Equações Diferenciais Ordinárias.
Este software foi desenvolvido inicialmente durante o Projeto de Rees
truturação do Ensino de Engenharia – Projeto Reenge (1996), em seguida foi
aperfeiçoado e tem sido utilizado como ferramenta metodológica, em aulas
ix
x Cálculo Numérico
Agradecimentos
Aos estudantes da UFSCar e do Centro Universitário Central Paulista – Unicep,
pelo retorno positivo nas versões preliminares que nos incentivou a publi-
car este livro.
Aos colegas do Departamento de Matemática da UFSCar que de alguma
forma acompanharam este trabalho e acreditaram no seu desenvolvimento,
através do incentivo diário e de sugestões para que os objetivos propostos
fossem alcançados.
Em especial, ao Professor Dr. Marcos Nereu Arenales, docente do Depar-
tamento de Matemática Aplicada e Estatística – ICMC-USP-São Carlos, pela
leitura e pelas sugestões pertinentes nos diversos capítulos deste livro.
Selma Arenales
Artur Darezzo
Capítulo 1
1.1 Introdução
De uma maneira geral, a resolução de um problema de qualquer área do conhe-
cimento científico passa inicialmente por uma fase de observação e entendimento
do fenômeno físico envolvido na qual, usando conhecimentos já estabelecidos,
buscamos, através de simplificações, quando necessárias, a construção de
um modelo matemático que represente, com a maior fidelidade possível,
o problema que desejamos tratar. Esta etapa é caracterizada como fase da
modelagem do modelo matemático.
Com o problema representado através de um modelo matemático, bus-
camos, para a sua resolução, um método exato quando possível, ou, quando
não, um método numérico aproximado.
Mesmo quando utilizamos na resolução do modelo matemático um mé-
todo exato, isto é, um método que apresenta a solução exata para o modelo,
pelo fato de este envolver um número muito grande de operações elemen-
tares (adição, multiplicação, subtração e divisão) e, sendo estas processadas
em equipamento com capacidade limitada para armazenar dados, podemos
cometer erros.
Por outro lado, quando optamos, em razão da complexidade do modelo
matemático, pela resolução através de um método numérico, além dos erros
no processamento anteriormente mencionados, podemos também cometer
erros provenientes do fato de utilizarmos, para a resolução do modelo mate-
mático, um algoritmo aproximado. Esta etapa é caracterizada como fase de
resolução do modelo matemático.
Podemos entender as duas fases descritas anteriormente através do es-
quema representado na Figura 1.1.
Neste capítulo apresentamos os principais erros que podem ocorrer na
fase da resolução de um problema. Os erros cometidos devido à mudança
1
2 Cálculo Numérico
Figura 1.1
Base binária
m
N2 = ∑ a ×2 , a ∈{0,1}
i=n
i
i
i
Exemplo 1.1
a) (1011)2 = 1 × 20 + 1 × 21 + 0 × 22 + 1 × 23
Neste caso, o binário só tem a parte inteira, isto é, i = 0, 1, 2, 3, e temos:
a0 = 1, a1 = 1, a2 = 0, a3 = 1
b) (111.01)2 = 1 × 2−2 + 0 × 2−1 + 1 × 20 + 1 × 21 + 1 × 22
Neste caso, o binário tem parte inteira e parte fracionária, isto é, n = –2 e
m = 2, e portanto:
a −2 = 1, a −1 = 0, a0 = 1, a1 = 1, a2 = 1
Base decimal
m
N10 = ∑ a ×10 , a ∈{0, 1, ..., 9}, com n e m inteiros.
i=n
i
i
i
Exemplo 1.2
a) ( 231)10 = 1 × 100 + 3 × 101 + 2 × 102
Neste caso, o número na base decimal é inteiro, i = 0, 1, 2 e temos:
a0 = 1, a1 = 3, a2 = 2
b) (231.35)10 = 5 × 10−2 + 3 × 10−1 + 1 × 100 + 3 × 101 + 2 × 102
Neste caso, o número na base decimal tem parte inteira e parte fracionária,
n = –2 e m = 2, e temos:
a −2 = 5, a −1 = 3, a0 = 1, a1 = 3, a2 = 2
b) (11)10 = (1011)2 = 1 × 20 + 1 × 21 + 0 × 22 + 1 × 23
冦
n vezes
Exemplo 1.6
Considere o sistema de ponto flutuante SPF (b, n, expmín, expmáx) = SPF (3, 2,
–1, 2), isto é, de base 3, 2 dígitos na mantissa, menor expoente igual a –1 e maior
expoente 2. Para este sistema temos:
a) O menor exatamente representável:
1
0.10 × 3− 1 = (1 × 3− 1 + 0 × 3− 2 ) × 3 − 1 =
9
Erros em Processos Numéricos 7
0.22 × 32 = (2 × 3− 1 + 2 × 3− 2 ) × 32 = 8
1
Observe que o menor real positivo representável é e o maior positivo
9
representável é o real 8.
Por outro lado, sabemos que se um real x ∈ SPF então –x ∈SPF e, como
no sistema de ponto flutuante normalizado o zero é uma representação, te-
mos que os representáveis de SPF pertencem ao conjunto:
冦
R = x; x ∈ ⎡ , 8⎤ ∪ ⎡− 8, − ⎤ ∪ {0}
1
⎣⎢9 ⎦⎥ ⎢⎣
1
9⎦⎥ 冧
8 Cálculo Numérico
Todos os reais que não pertencem à união dos intervalos anteriores não
são representáveis e qualquer tentativa de representação fora dos intervalos an-
teriores constitui-se em uma mensagem de erro, isto é,
Erro de Underflow, se a tentativa de representação satisfizer:
0.10 × 31, 0.11 × 31, 0.12 × 31, 0.20 × 31, 0.21 × 31, 0.22 × 31
1
são espaçados por h1 = .
3
E os reais representados por
Figura 1.2
Exemplo 1.8
Considere o sistema de ponto flutuante normalizado SPF (3, 2, –1, 2), de base
3, 2 dígitos na mantissa, menor expoente igual a –1 e maior expoente 2.
Para este sistema, temos que:
1
x= = ( 0.10 )3 × 3− 1 e y = 5 = ( 0.12)3 × 32
9
são exatamente representáveis, no entanto,(x + y ) = (0.00010)3 × 32 + (0.12)3 ×
× 32 = (0.1201)3 × 32 não é exatamente representável em SPF, uma vez que no
sistema de ponto flutuante considerado a mantissa é de 2 dígitos.
Observação
Pode ocorrer de outras propriedades consagradas no conjunto dos números
reais não serem verdadeiras, no sentido da exatidão da representação, no
sistema de ponto flutuante normalizado, como as propriedades comuta-
tiva e associativa na adição, e as propriedades comutativa e distributiva na
multiplicação.
Exemplo 1.9
Dados x , y , z ∈ℜ e o sistema de ponto flutuante normalizado SPF (3, 2, –1, 2),
temos:
5 7 8
Se x = = (0.12)3 × 31 , y = = (0.21)3 × 3−1 e z = = (0.22)3 × 3 0
3 27 9
temos:
x + (y + z) = 0.22 × 31 e (x + y) + z = 0.21 × 31
10 Cálculo Numérico
Exemplo 1.13
a) Consideramos a representação de uma função f(x) utilizando a Série
de Taylor, nas vizinhanças do ponto x:
(x − x ) ( x − x )2 ( x − x )n
f(x) = f(x) + f(1) (x) + f(2) (x) + ... + f(n) (x) + ...
1! 2! n!
onde f(n) (x) é o valor da n-ésima derivada da função f(x) no ponto x.
Quando truncamos a série no 3o termo, isto é, considerando apenas
os termos até a derivada de ordem 2, na expressão anterior, temos um
erro cometido nesta aproximação, como segue:
(x − x ) ( x − x )2
f(x) ≅ f(x) + f(1) (x) + f(2) (x)
1! 2!
b) Consideremos o desenvolvimento de f(x) = ex em Série de Taylor,
isto é:
x2 x3 xn
ex = 1 + x + + + ... + + ...
2! 3! n!
ou, de forma compacta:
∞
xn
ex = ∑
n=0
n!
Suponha que o equipamento utilizado para trabalhar numericamente
com a série seja capaz de armazenar somente dados referentes aos 4 primeiros
termos, isto é:
x2 x3
ex ≅ 1 + x + +
2! 3!
Neste caso, desprezamos todos os termos de potência maiores que 4,
isto é, truncamos a série no termo de potência de ordem 3.
Destacando os quatro primeiros termos da série, podemos escrevê-la
da seguinte maneira:
∞
ex = (
1 3
6
x + 3 x2 + 6 x + 6) +
xn
n! ∑
n=4
a) b)
Figura 1.3
Exemplo 1.14
Usando aritmética de ponto flutuante de 4 dígitos, base decimal e arredon-
damento por corte, calcule o valor da seguinte soma:
4
S= ∑ (x
i=1
i + yi ), sendo xi = 0.46709 e yi = 3.5678
Exercícios
1. Representar na base binária os seguintes números decimais:
a) 13
b) 29.75
c) 17.6
d) 0.46875
Cálculo
Artur Darezzo Filho Os métodos numéricos são desenvolvidos para resolução de sistemas introdução à álgebra linear –
lineares e não-lineares, equações, interpolação polinomial, ajuste de fun- 4ª edição revista e ampliada
Licenciado em Matemática pela Facul-
dade de Filosofia, Ciências e Letras de Rio ções, integração numérica e equações diferenciais ordinárias, acompanha- Nathan Moreira dos Santos,
Claro – SP (1971), mestre em Ciências da dos de exemplos resolvidos em detalhes. Exercícios são propostos no final de Doherty Andrade e
Computação e Estatística – opção computa- cada capítulo com diversos graus de dificuldade para fixação do conteúdo. Nelson Martins Garcia
Numérico
ção – pela Universidade de São Paulo – USP,
O livro é acompanhado de um CD com o Software Numérico, desen-
São Carlos (1978), doutor em Engenharia
Civil pela Universidade de São Paulo – USP, volvido pelos autores, que serve de apoio ao ensino/aprendizagem de tópi-
São Carlos (1996). Desde 1972 é professor cos básicos de Cálculo Numérico, no qual conceitos e resultados dados em
vinculado ao Departamento de Matemática sala de aula são reforçados em aulas de exercícios nos laboratórios compu-
Artur Darezzo
Selma Arenales
da Universidade Federal de São Carlos, onde
exerceu as funções de docente, pesquisador
tacionais.
na área de Modelagem Matemática e Méto-
dos Numéricos e coordenador do curso de Aplicações
Matemática. A partir do ano de 2001, como
professor aposentado, passou a ser professor Livro-texto para as disciplinas de cálculo numérico nos cursos de gra-
Aprendizagem com apoio de software
convidado voluntário no mesmo Departa- duação das áreas de ciências exatas e tecnológicas.
mento de Matemática até a presente data.
Foi também professor e coordenador do
curso de Matemática Aplicada e Computa-
cional do Centro Universitário Central Pau-
lista – Unicep – São Carlos (SP). Atualmente
exerce as funções de Diretor Acadêmico da
Escola Superior de Tecnologia e Educação de
Rio Claro, Rio Claro – SP. Para suas soluções de curso e aprendizado,
visite www.cengage.com.br