UNIVERSIDADE FEDERAL DE SANTA CATARINA

CENTRO DE CIÊNCIAS FÍSICAS E MATEMÁTICAS

DEPARTAMENTO DE MATEMÁTICA

PROGRAMA MTM5531 INICIAÇÃO À COMPUTAÇÃO CIENTIÍFICA

 

PRÉ-REQUISITO(S): MTM 5862, MTM5871, MTM5724

Nš DE HORAS-AULA SEMANAIS: 06

Nš TOTAL DE HORAS-AULA: 108

CURSOS: Bacharelado em Matemática e Computação Científica.

SEMESTRE 2002/2.

EMENTA: Aritmética de ponto flutuante. Zeros de funções reais. Sistemas Lineares. Interpolação Polinomial. Integração Numérica. Quadrados Mínimos lineares. Tratamento Numérico de Equações diferenciais ordinárias.

OBJETIVOS DO CURSO: Propiciar ao aluno condições de:

- Desenvolver sua capacidade de dedução;

- Desenvolver sua capacidade de raciocínio lógico e organizado;

- Desenvolver sua capacidade de formulação e interpretação de situações matemáticas;

- Desenvolver seu espírito crítico e criativo;

- Perceber e compreender o interrelacionamento das diversas áreas da Matemática

apresentadas ao longo do Curso;

- Organizar, comparar e aplicar os conhecimentos adquiridos.

OBJETIVOS DA DISCIPLINA:

- Propiciar o conhecimento de métodos numéricos clássicos para calcular zeros de equações

não lineares.

- Desenvolver técnicas numéricas para aproximar funções visando a solução de problemas

práticos.

- Compreender o potencial das aproximações numéricas na resolução de equações diferenciais

ordinárias em relação aos métodos analíticos.

CONTEÚDO PROGRAMÁTICO:

  1. Noções básicas de aritmética de ponto flutuante.
    1. Representação de números reais
    2. Aritmética de ponto flutuante
    3. Análise de erros nas operações aritméticas: truncamento, arredondamento, cancelamento.
    4. Condicionamento de um problema

  2. Zeros de funções reais
    1. Método de da bisseção
    2. Método da posição falsa
    3. Método da secante
    4. Método de ponto fixo
    5. Método de Newton
    6. Zeros de Polinômios

  3. Resolução de sistemas de equações lineares
    1. Método de Gauss e a fatoração LU
    2. Método de Cholesky
    3. Métodos iterativos (Jacobi, Gauss-Seidel e SOR)

  4. Interpolação Polinomial
    1. Formas de Newton e Lagrange.
    2. Interpolação de Hermite
    3. Interpolação por partes (Uso de Splines)

  5. O Método dos Quadrados Mínimos Lineares
    1. Produtos Internos
    2. Equações normais (caso discreto e contínuo)
    3. Uso de splines em ajuste de curvas
    4. Introdução a Quadrados Mínimos não lineares

  6. Integração Numérica
    1. Fórmulas de Newton-Cotes
      1. Regra dos Trapézios, Simpson, de ordem superior, fórmulas repetidas e análise de erro

    6.2 Integração Gaussiana

  7. Solução Numérica de Equações Diferenciais Ordinárias
    1. Problemas de valor inicial
      1. Métodos de passo simples e de passo múltiplo
      2. Métodos preditores-corretores

7.2 Problemas de valor de contorno - O método das diferenças finitas.

BIBLIOGRAFIA

  1. Conte, S. e De Boor, Elementary Numerical Analysis: Na Algorithmic Approach, Third
  2. Edition, Mc Graw-Hill, 1981.

  3. Dahlhquist, G. Bjork A., Numerical Methods, Prentice Hall, Inc. 1974.
  4. Isaacson, E. Keller, H. B. Analysis of Numerical Methods, Wiley 1966.
  5. Atkinson, K. E., An Introduction to Numerical Analysis, Second Edition, John Wiley 1988.
  6. Gautschi, W., Numerical Analysis: An Introduction, Birkauser, London 1977.
  7. Golub, G. H, Ortega, J. M., Scientific Computing and Differential Equations: An Introduction to Numerical Methods, Academic Press, 1992.
  8. Ruggiero, M.A. G., Lopes, V. L. R., Cálculo Numérico: Aspectos Teóicos e Computacionais, Makron Books, 2a. Ed. 1997.
  9. Burden, R. L. e Faires, J. D., Numerical Analysis, 4a. Ed., PWS-Kent Publishing Co. 1988.

 

Programa aprovado pela Câmara de Ensino do Departamento de Matemática em reunião do dia 14/11/2002, conforme Ata arquivada no Departamento de Matemática.