Nome da Atividade
CÁLCULO NUMÉRICO
CÓDIGO
11100044
Carga Horária
60 horas
Tipo de Atividade
DISCIPLINA
Periodicidade
Semestral
Unidade responsável
CRÉDITOS
4
CARGA HORÁRIA TEÓRICA
4
CARGA HORÁRIA OBRIGATÓRIA
4
FREQUÊNCIA APROVAÇÃO
75%
NOTA MÉDIA APROVAÇÃO
7
Ementa
Cálculo numérico de Raízes de Equações Algébricas e Transcendentes. Resolução numérica de Sistemas de Equações Lineares. Aproximação de Função Interpolação Polinomial e Método dos Mínimos Quadrados. Resolução Numérica de Integrais. Resolução Numérica de Equações Diferenciais.
Objetivos
Objetivo Geral:
Habilitar o estudante para a compreensão e utilização de métodos numéricos básicos necessários à resolução de problemas técnicos, que podem ser modelados matematicamente.Conteúdo Programático
Unidade 1 - Sistemas de Numeração.
1.1 Origens;
1.2 Operações Aritméticas nos Sistemas de Numeração;
1.3 Conversões.
Unidade 2 - Introdução à Aritmética de Máquina.
2.1 Sistemas de Ponto Flutuante e Ponto Fixo;
2.2 Arredondamentos;
2.3 Erros;
2.4 Dígitos Significativos Exatos;
2.5 Precisão e Exatidão de Máquina;
2.6 Instabilidade de Algoritmos e de Problemas.
Unidade 3 - Resolução Numérica de Equações Algébricas e Transcendentes.
3.1. Introdução (sobre os tipos de Métodos Iterativos e Algoritmo geral de implementação);
3.2. Enumeração, Localização e Isolamento de raízes;
3.3. Estimadores de Exatidão;
3.4. Ordem de Convergência;
3.5. Métodos de Quebra:
3.5.1. Método da Bisseção;
3.5.2. Método da Falsa Posição.
3.6. Métodos de Ponto Fixo:
3.6.1. Método Iterativo Linear;
3.6.2. Método de Newton-Raphson;
3.6.3. Método de Schröder.
3.7. Métodos de Múltiplos Passos:
3.7.1. Método da Secante;
3.7.2. Método de Müller;
3.8. Aceleração da Convergência;
3.9. Comparação dos Métodos;
3.10. Estudo especial sobre Equações Polinomiais:
3.10.1. Propriedades;
3.10.2. Método de Newton-Raphson para polinômios.
Unidade 4 - Resolução de Sistemas de Equações Lineares e Não-lineares.
4.1. Introdução:
4.1.1. Normas de Matrizes;
4.1.2. Erros na Resolução de Sistemas Lineares;
4.1.3. Condicionamento de Sistemas Lineares e Instabilidade.
4.2. Métodos Diretos:
4.2.1. Eliminação Gaussiana;
4.2.2. Fatoração (Decomposição) LU;
4.2.3. Fatoração de Cholesky;
4.2.4. Fatoração QR.
4.3. Métodos Iterativos:
4.3.1. Método de Gauss-Jacobi;
4.3.2. Método de Gauss-Seidel;
4.4. Comparação entre os Métodos;
4.5. Sistemas Não-lineares:
4.5.1. Método de Newton;
4.5.2. Método de Newton Modificado;
4.5.3. Métodos Quase-Newton.
Unidade 5 – Interpolação
5.1. Introdução ( sobre os tipos de interpolação);
5.2. Interpolação Polinomial:
5.2.1. Polinômio Interpolador;
5.2.2. Forma de Lagrange do Polinômio Interpolador;
5.2.3. Forma de Newton do Polinômio Interpolador;
5.2.4. Forma de Newton-Gregory do Polinômio Interpolador;
5.2.5. Estudo do Erro na Interpolação;
5.2.6. Grau do Polinômio Interpolador;
5.2.7. Interpolação Inversa.
5.3. Interpolação usando Splines:
5.3.1. Introdução sobre Funções Spline;
5.3.2. Spline Linear Interpolante;
5.3.3. Spline Cúbica Interpolante.
5.4. Comentários sobre Aproximação de Funções;
Unidade 6 - Ajuste de Funções
6.1. Introdução (sobre o critério de ajuste);
6.2. Método dos Quadrados Mínimos:
6.2.1. Caso Discreto;
6.2.2. Caso Contínuo;
6.2.3. Caso Não-linear nos Parâmetros.
6.3. Ajuste com Polinômios Ortogonais;
6.4. Análise Harmônica (Aproximação de Fourier);
Unidade 7- Diferenciação e Integração Numérica.
7.1. Diferenciação:
7.1.1. Diferenciação com Polinômio Interpolador na Forma de Newton;
7.1.2. Erros de Truncamento;
7.1.3. Outras Fórmulas de Diferenciação Numérica;
7.1.4. Comentários sobre a Instabilidade da Diferenciação Numérica;
7.2. Integração:
7.2.1. Introdução (sobre os objetivos e metodologias de Integração);
7.2.2. Fórmulas de Newton-Cotes;
7.2.3. Fórmulas de Gauss;
7.2.4. Método de Romberg;
7.2.5. Comentários sobre a comparação dos métodos.
Unidade 8 - Resolução Numérica de Equações Diferenciais Ordinárias.
8.1. Introdução (sobre a terminologia de EDO);
8.2. Problemas de Valor Inicial:
8.2.1. Métodos de Passo Simples;
8.2.2. Métodos de Passo Múltiplo;
8.2.3. Métodos de Previsão-Correção;
8.3. Equações de Ordem Superior;
8.4. Problemas de Valor de Contorno- Método das Diferenças Finitas.
1.1 Origens;
1.2 Operações Aritméticas nos Sistemas de Numeração;
1.3 Conversões.
Unidade 2 - Introdução à Aritmética de Máquina.
2.1 Sistemas de Ponto Flutuante e Ponto Fixo;
2.2 Arredondamentos;
2.3 Erros;
2.4 Dígitos Significativos Exatos;
2.5 Precisão e Exatidão de Máquina;
2.6 Instabilidade de Algoritmos e de Problemas.
Unidade 3 - Resolução Numérica de Equações Algébricas e Transcendentes.
3.1. Introdução (sobre os tipos de Métodos Iterativos e Algoritmo geral de implementação);
3.2. Enumeração, Localização e Isolamento de raízes;
3.3. Estimadores de Exatidão;
3.4. Ordem de Convergência;
3.5. Métodos de Quebra:
3.5.1. Método da Bisseção;
3.5.2. Método da Falsa Posição.
3.6. Métodos de Ponto Fixo:
3.6.1. Método Iterativo Linear;
3.6.2. Método de Newton-Raphson;
3.6.3. Método de Schröder.
3.7. Métodos de Múltiplos Passos:
3.7.1. Método da Secante;
3.7.2. Método de Müller;
3.8. Aceleração da Convergência;
3.9. Comparação dos Métodos;
3.10. Estudo especial sobre Equações Polinomiais:
3.10.1. Propriedades;
3.10.2. Método de Newton-Raphson para polinômios.
Unidade 4 - Resolução de Sistemas de Equações Lineares e Não-lineares.
4.1. Introdução:
4.1.1. Normas de Matrizes;
4.1.2. Erros na Resolução de Sistemas Lineares;
4.1.3. Condicionamento de Sistemas Lineares e Instabilidade.
4.2. Métodos Diretos:
4.2.1. Eliminação Gaussiana;
4.2.2. Fatoração (Decomposição) LU;
4.2.3. Fatoração de Cholesky;
4.2.4. Fatoração QR.
4.3. Métodos Iterativos:
4.3.1. Método de Gauss-Jacobi;
4.3.2. Método de Gauss-Seidel;
4.4. Comparação entre os Métodos;
4.5. Sistemas Não-lineares:
4.5.1. Método de Newton;
4.5.2. Método de Newton Modificado;
4.5.3. Métodos Quase-Newton.
Unidade 5 – Interpolação
5.1. Introdução ( sobre os tipos de interpolação);
5.2. Interpolação Polinomial:
5.2.1. Polinômio Interpolador;
5.2.2. Forma de Lagrange do Polinômio Interpolador;
5.2.3. Forma de Newton do Polinômio Interpolador;
5.2.4. Forma de Newton-Gregory do Polinômio Interpolador;
5.2.5. Estudo do Erro na Interpolação;
5.2.6. Grau do Polinômio Interpolador;
5.2.7. Interpolação Inversa.
5.3. Interpolação usando Splines:
5.3.1. Introdução sobre Funções Spline;
5.3.2. Spline Linear Interpolante;
5.3.3. Spline Cúbica Interpolante.
5.4. Comentários sobre Aproximação de Funções;
Unidade 6 - Ajuste de Funções
6.1. Introdução (sobre o critério de ajuste);
6.2. Método dos Quadrados Mínimos:
6.2.1. Caso Discreto;
6.2.2. Caso Contínuo;
6.2.3. Caso Não-linear nos Parâmetros.
6.3. Ajuste com Polinômios Ortogonais;
6.4. Análise Harmônica (Aproximação de Fourier);
Unidade 7- Diferenciação e Integração Numérica.
7.1. Diferenciação:
7.1.1. Diferenciação com Polinômio Interpolador na Forma de Newton;
7.1.2. Erros de Truncamento;
7.1.3. Outras Fórmulas de Diferenciação Numérica;
7.1.4. Comentários sobre a Instabilidade da Diferenciação Numérica;
7.2. Integração:
7.2.1. Introdução (sobre os objetivos e metodologias de Integração);
7.2.2. Fórmulas de Newton-Cotes;
7.2.3. Fórmulas de Gauss;
7.2.4. Método de Romberg;
7.2.5. Comentários sobre a comparação dos métodos.
Unidade 8 - Resolução Numérica de Equações Diferenciais Ordinárias.
8.1. Introdução (sobre a terminologia de EDO);
8.2. Problemas de Valor Inicial:
8.2.1. Métodos de Passo Simples;
8.2.2. Métodos de Passo Múltiplo;
8.2.3. Métodos de Previsão-Correção;
8.3. Equações de Ordem Superior;
8.4. Problemas de Valor de Contorno- Método das Diferenças Finitas.
Bibliografia
Bibliografia Básica:
- BARROSO, L. et alii. Cálculo Numérico. São Paulo, Haper & Row do Brasil, 1987.
- CLÁUDIO, Dalcídio M. M. & MARINS, Jussara M., Cálculo Numérico Computacional Teoria e Prática. São Paulo, Atlas, 1989.
- RUGIERO, Márcia A. G. & LOPES, Vera L. R. Cálculo Numérico aspectos Teóricos e Computacionais. 2. ed. São Paulo, Makron Books do Brasil,1996.
Bibliografia Complementar:
- FORSYTHE, G. E. MALCOM, M. A & MOLER, C. B. Computer Methods for Mathematical Computations. New Jersey, Prentice-Hall, Inc., 1977.
- HAMMING, R.W. Numerical Methods for Scientists and Engineers. Graw-Hill Book Company, Inc. 1962.
- HILDEBRAND, F. J. Introduction to Numerical Analysis. McGraw-Hill Book Company, Inc. 1956.
- HUMES, A. F. P. C. et alii. Noções de Cálculo Numérico. São Paulo, McGraw-Hill do Brasil, 1984
- MATHEWS, J. H. Numerical Methods for Mathematics, Science and Engineering. Second Edition. Prentice Hall International, 1992.
- SCHEID, Francis. Análise Numérica. 2. ed. Lisboa, McGraw- Hill de Portugal, 1991.
- VALENÇA, Maria Raquel. Métodos Numéricos. Lisboa, Instituto Nacional de Investigação Científica, 1988.
- DEMIDOVICH, B. P. & MARON, I. A. Computational Mathematics. English Translation. Mir Publishers, 1987.
- DORN, W. S. & McCRACKEN, D. D. Cálculo Numérico com estudos de casos em FORTRAN IV. E. Campus, 1978.