Universidade Nova de Lisboa

Universidade Nova de Lisboa

Faculdade de Ciências e Tecnologia

Análise Numérica I

Código

10979

Unidade Orgânica

Faculdade de Ciências e Tecnologia

Departamento

Departamento de Matemática

Créditos

6.0

Professor responsável

Elvira Júlia Conceição Matias Coimbra

Horas semanais

6

Língua de ensino

Português

Objectivos

O objectivo da Análise Numérica está fundamentalmente relacionado com o desenvolvimento de métodos que permitem obter, de uma forma eficiente e usando operações aritméticas, soluções, em geral aproximadas, de problemas expressos matematicamente. Na disciplina em questão pretende-se que os alunos adquiram familiaridade com alguns dos métodos numéricos utilizados na resolução de equações não lineares, métodos de interpolação e aproximação, diferenciação e integração numérica, métodos numéricos em Álgebra Linear e resolução de problemas de equações diferenciais ordinárias, com condições iniciais. É muito importante ainda o estudo dos erros e sua propagação e a sensibilização relativamente a problemas mal condicionados e estabilidade de métodos numéricos.

Conteúdo

Programa :

1. Introdução
2. Erros(complementos) e estabilidade.
2.1. Breve revisão das noções básicas associadas à teoria dos erros. Fórmula fundamental do cálculo dos erros. Aplicações.
2.2. Erros de arredondamento associados à aritmética em vírgula flutuante.
2.3. Condicionamento e estabilidade.
3. Interpolação polinomial e por splines cúbicos.
3.1. Introdução.
3.2. Interpolação polinomial.
3.2.1. Diferenças. Aplicações
3.2.1.1. Diferenças para argumentos em progressão aritmética. Notação das diferenças ascendentes, descendentes e centrais. Diferenças divididas. Fórmulas interpoladoras com diferenças.
3.2.2. Interpolação inversa.
3.3. Interpolação de Hermite.
3.4. Interpolação por splines cúbicos.
4. Aproximação polinomial dos mínimos quadrados.
4.1. Introdução.
4.2. A aproximação dos mínimos quadrados.
4.2.1. Problemas de mínimos quadrados, caso geral. Caso discreto.
4.2.2. Cálculo de aproximações de mínimos quadrados. Equações normais. Erros de arredondamento. O problema do mau condicionamento. Escolha de funções de base.
5. Integração Numérica
5.1. Introdução.
5.2. Fórmulas de Newton-Cotes de tipo fechado e de tipo aberto. Erros de truncatura.
5.3. Fórmula de Euler-MacLaurin e aplicações.
5.4. Método de integração de Romberg.
5.5. Integração Gaussiana.
6. Complementos sobre resolução numérica de equações não lineares.
6.1. Breve revisão dos métodos numéricos básicos para a determinação de raizes simples.
6.2. Método do ponto fixo(Caso Geral).
6.2.1. Estudo do método de Newton-Raphson como caso particular do método do ponto fixo.
6.3. Ordem de convergência de um método iterativo.
6.4. Breve referência a métodos de determinação de raizes múltiplas.
7. Métodos numéricos em álgebra linear- Resolução de sistemas de equações lineares.
7.1. Introdução.
7.2. Normas de vector e de matriz.
7.3. Resolução de sistemas de equações lineares.
7.3.1. Condicionamento de um sistema.
7.3.2. Breve revisão dos métodos directos de resolução de sistemas de equações lineares.
7.3.3. Métodos iterativos de resolução de sistemas de equações lineares. Métodos iterativos(caso geral). Método de Jacobi. Método de Gauss-Seidel. Condições de convergência. Estimativa do erro.

Bibliografia

1. Hacques, G. - Mathematiques pour l''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''informatique III- Algorithmique Numerique- Armand Colin.

2. Vandergraft, J.S. - Introduction to Numerical Computations- Academic Press.

3. Forsythe, G.; Malcolm, M.A.; Moler, C.B.- Computer Methods for Mathematical Computations- Prentice-Hall.

4. Burden, R.; Faires, J.D.;Reynolds, A.C.- Numerical Analysis-Wadsworth International Student Edition.

5. Coimbra, E. - Splines Cúbicos- Notas de lições para alunos do segundo ano das licenciaturas da F.C.T.- Departamento de Matemática da F.C.T. da U.N.L.

6. Coimbra, E. - Integração Adaptativa- Notas de lições para alunos do segundo ano da Licenciatura em Matemática da F.C.T.- Departamento de Matemática da F.C.T. da U.N.L.

7. Fox, L.; Mayers, D.F.- Computing Methods for Scientists and Engineers- Clarendon Press.

8. Freitas, A.C. -Introdução à Análise Numérica, Volume I- U.L.M.

Método de ensino

Os assuntos teóricos são apresentados e explicados aos alunos nas aulas teóricas (3h/semana). Estes temas são aplicados pelos alunos, resolvendo problemas nas aulas de laboratório (3h/semana).

 

Durante as aulas de laboratório, os estudantes são agrupados em equipas e realizam trabalhos de computação cujo objectivo é o da consolidação do assuntos abordados nas aulas teóricas. Após a conclusão dos trabalhos, os alunos devem discutir os resultados obtidos com o docente. 

 

Método de avaliação

Avaliação:

 

- Dois testes ao longo do semestre, ou em alternativa, um exame final. 

 

- Dois projectos computacionais. 

 

A classificação final (NF) é dada pela média ponderada da classificação dos testes (NT) (ou em alternativa, um exame final) e a classificação prática (NP), obtida como a média aritmética das classificações dos dois projectos de computação.

 

NF=0.7NT+0.3NP

 

 

 

 

 

 

 

Cursos