Introdução aos Métodos Numéricos

Tamanho: px
Começar a partir da página:

Download "Introdução aos Métodos Numéricos"

Transcrição

1 Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho

2 Conteúdo específico Sistemas de Equações Lineares Métodos Iterativos

3 Conteúdo temático Método de Gauss-Seidel

4 Gauss-Seidel Método de Gauss-Seidel Partiremos novamente do sistema original usando a decomposição aditiva que apresentamos, ou seja, e reescrevendo como A x= b ( D+M + N x= b ( D+N x= M x+ b

5 Gauss-Seidel Suporemos que a matriz associada ao sistema está arrumada de tal forma que a matriz D + N tenha inversa Então podemos escrever x= ( D+N 1 M x+( D+N 1 b A matriz ( D+N 1 M é denominada Matriz de Gauss-Seidel

6 Gauss-Seidel Podemos escrever este método como x i+1 = ( D+ N 1 M x i + ( D+N 1 b mas não o faremos pois há uma maneira mais interessante de escrevê-lo

7 Gauss-Seidel Podemos escrever este método como x i+1 = ( D+ N 1 M x i + ( D+N 1 b mas não o faremos pois há uma maneira mais interessante de escrevê-lo Retornemos uma pouco

8 Gauss-Seidel Partiremos novamente do sistema original usando a decomposição aditiva que apresentamos, ou seja, e reescrevendo: A x= b ( D+M + N x= b ( D+N x= M x+ b

9 Gauss-Seidel Aplicaremos a fórmula iterativa diretamente aqui, ou seja, e daí ( D+N x i+1 = M x i + b D x i+1 = N x i+1 M x i + b

10 Gauss-Seidel Supondo novamente existir uma ordenação do sistema tal que D tenha inversa, teremos x i+1 = D 1 N x i+1 D 1 M x i +D 1 b que descreve a iteração que define o Gauss-Seidel

11 Gauss-Seidel Gauss-Seidel dado x 0 x i+1 = D 1 N x i+1 D 1 M x i +D 1 b

12 Métodos iterativos Compare as fórmulas de Gauss-Jacobi Gauss-Seidel x i+1 = D 1 ( M +N x i + D 1 b x i+1 = D 1 N x i+1 D 1 M x i +D 1 b Observe que a matriz e o vetor operadores são os mesmos mas usados de forma diferente

13 Métodos iterativos Assim, podemos usar o mesmo algoritmo de construção de montagem mas dividindo a matriz resultante em sua parte triangular estritamente superior e estritamente inferior

14 Gauss-Seidel Vamos ao pseudocódigo de Gauss-Seidel

15 Gauss-Seidel Arrumação da matriz para i 1 até n diag a ii para j 1 até n a ij a ij /diag b i b i /diag a ii 0

16 Gauss-Seidel Laço de repetição do Método de Gauss-Seidel para k 1 até niteracoes para i 1 até n s 0 para j 1 até n s s+a ij x j x i s+b i

17 Gauss-Seidel Laço de repetição do Método de Gauss-Seidel para k 1 até niteracoes para i 1 até n s 0 para j 1 até n s s+a ij x j x i s+b i Observe que não temos a necessidade de um vetor auxiliar

18 Gauss-Seidel No cálculo manual usaremos um esquema mais humano É apenas um esquema, nem o melhor, nem o pior

19 ( Partiremos para a construção do método x 13/

20 Dividamos todo o sistema pelos valores da diagonal ( 8/8 1/8 0/8 1/8 1/9 9/9 1/9 0/9 ; 1/10 2/10 10/10 0/10 0/12 1/12 1/12 12/12 ((13/2/8 8/9 3/10 5/12

21 Zere a diagonal da matriz ( 0 1/8 0 1/8 1/9 0 1/9 0 1/10 1/ /12 1/12 0 ; 13/16 8/9 3/10 5/12 (

22 Troque o sinal dos valores da matriz ( 0 1/ 8 0 1/8 1/9 0 1/9 0 1/ 10 1/ /12 1/12 0 ; 13/16 8/9 3/10 5/12 (

23 Método de Gauss-Seidel x i+1 = D 1 N x i+1 D 1 M x i +D 1 b 1/ x i+1 1/10 1/5 0 0 x 0 1/12 1/12 0 i+1+( 0 1/8 0 1/ / 9 0 x i +( 13/16 8/ 9 3/10 5/12

24 Usaremos o mesmo vetor que usamos no exemplo de Gauss- Jacobi, mesmo sabendo que é bem ruim como inicialização 1 x

25 Usaremos o mesmo vetor que usamos no exemplo de Gauss- Jacobi, mesmo sabendo que é bem ruim como inicialização 1 x Para facilitar a compreenção, trabalharemos a passos de tartaruga calculando uma componente por vez

26 ATENÇÃO! Como é uma versão em passos de tartaruga não é a que se usará em exercícios ou na prova nem é usado num cálculo real É apenas usada para compreender alguns passos do algoritmo

27 x / x 1 x 1/10 1/ /12 1/12 0 +( 0 1 1/8 0 1/ / 9 0 x 0 +( 13/16 8/9 3/10 5/12 Ao multiplicarmos a primeira linha da primeira matriz multiplicarmos a primeira matriz pelo vetor x 1 teremos um valor nulo e a segunda matriz por se faz diretamente x 0

28 x / x 1 x 1/10 1/ /12 1/12 0 +( 0 1 1/8 0 1/ / 9 0 x 0 +( 13/16 8/9 3/10 5/12 Ao multiplicarmos a primeira linha da primeira matriz multiplicarmos a primeira matriz pelo vetor x 1 teremos um valor nulo e a segunda matriz por se faz diretamente x 0 Deixando um pouco mais claro

29 x ( 1/ x 1 x 1/10 1/ /12 1/ /8 0 1/8 +( 0 0 1/ 9 0 x 0 [0]+[ 1/8 4+0 ( 3+1/8 5]+13/16 x 1 15/16 13/16 8/ 9 3/10 5/12 0,9375

30 O primeiro par de colchetes indica o valor resultante do cálculo da primeira linha da primeira matriz pelo vetor x 1

31 O primeiro par de colchetes indica o valor resultante do cálculo da primeira linha da primeira matriz pelo vetor x 1 Claro que este cálculo sempre dará zero em todas as iterações

32 O primeiro par de colchetes indica o valor resultante do cálculo da primeira linha da primeira matriz pelo vetor x 1 Claro que este cálculo sempre dará zero em todas as iterações O segundo colchete indica os cálculos para a segunda matriz

33 O resultado deste cálculo nos dá a primeira componente de que marcaremos em negrito Então podemos escrever x 1

34 x x 1 +( 1/ x 1 x 1/10 1/ /12 1/ /8 0 1/8 +( 0 0 1/ 9 0 x 0 [0]+[ 1/8 4+0 ( 3+1/8 5]+13/16 [ 1/ 9 15/ 16]+[ 1/ 9 ( 3+0 5] 8/9 15 / 16 95/144 13/16 8/ 9 3/10 5/12 0,9375 0,

35 Métodos iterativos Temos agora a primeira e a segunda componentes de Da mesma forma que escreveremos antes x 1

36 x / x 1 x 1/10 1/ /12 1/12 0 +( 0 1 1/8 0 1/ / 9 0 x 0 +( 13/16 8/ 9 3/10 5/12 x 1 [0]+[ 1/ ( 3+1/8 5]+13/16 [ 1/9 15/ 16]+[ 1/9 ( 3+0 5] 8/9 [1/10 15/ 16 1/5 ( 95 / 144]+[0 5] 3/10 15/ / /1440 0, ,9375 0,

37 x / x 1 x 1/10 1/ /12 1/12 0 +( 0 1 1/8 0 1/ / 9 0 x 0 +( 13/16 8/ 9 3/10 5/12 [0]+[ 1/8 4+0 ( 3+1/8 5]+13/16 15/ 16 0,9375 [ 1/9 15/ 16]+[ 1/9 ( 3+0 5] 8/9 x 95 / 144 0, [1/10 15 / 16 1/5 ( 95/ 144]+[0 5] 3/ / , [0 15 / 16 1/ 12 ( 95 /144 1/12 ( 107 / 1440]+[0]+5 / / ,477835

38 Sim, concordo, exagerei nas frações

39 Repare que você pode compreender este algoritmo como algo da forma se eu tenho (uma componente nova eu uso

40 Façamos o próximo passo

41 0 +( 1/ x 2 x 1/10 1/ /12 1/12 0 1/8 0 1/ / 9 0 x ( /16 8/9 3/10 5/ /8 0,477835]+13/16 x 2 [0]+[ 1/8 ( 95/144+0 ( 0, , /16 x 95/ , ,477835

42 0 +( 1/ x 2 x 1/10 1/ /12 1/12 0 1/8 0 1/ /9 0 x ( /16 8/9 3 /10 5/ /8 0,477835]+13/16 x 2 [0]+[ 1/8 ( 95/144+0 ( 0,07430 [ 1/9 0,954694]+[ 1/ 9 ( 0, ,477835] 8/9 0, , /16 x 95/ , ,477835

43 15/16 x 95/ , , / x 2 x 1/10 1/ /12 1/12 +( 0 2 1/8 0 1/ /9 0 x ( /16 8/9 3 /10 5/ /8 0,477835]+13/16 x 2 [0]+[ 1/8 ( 95/144+0 ( 0,07430 [ 1/9 0,954694]+[ 1/ 9 ( 0, ,477835] 8/9 [1/10 0, /5 ( 0, , /10] 0, , ,007188

44 15/16 x 95/ , , / x 2 x 1/10 1/ /12 1/12 +( 0 2 1/8 0 1/ /9 0 x ( /16 8/9 3 /10 5/12 [0]+[ 1/8 ( 95/144+0 ( 0, /8 0,477835]+13/16 0, x [ 1/ 9 0,954694]+[ 1/ 9 ( 0, ,477835] 8/9 0, [1/10 0, /5 ( 0, ,477835] 3/10 0, [0 0, /12 ( 0, /12 ( 0,007188]+[0]+5 /12 0,499491

45 Avaliemos a evolução dos vetores obtidos ( 0, x 2 x 0, , , ( 0,9375 0, , , , ,2152 0, , x 2 x 1 0,2152 max x 1 max =0,9375 x 2 x 1 max x 1 max 0,2295

46 Observe que o valor obtido aqui é bem menor que no mesmo passo de aplicação de Gauss-Jacobi

47 Façamos mais um passo do método de Gauss-Seidel

48 0 +( 1/ x 3 x 1/10 1/ /12 1/12 0 1/8 0 1/8 +( 0 0 1/9 0 x 2 13/16 8/9 3/10 5/12 x 3 [0]+[ 1/8 ( 0, ( 0, /8 0,499491]+13/16 x 2 0, , , , ,499491

49 0 +( 1/ x 3 x 1/10 1/ /12 1/12 0 1/8 0 1/8 +( 0 0 1/9 0 x 2 13/16 8/9 3/10 5/12 x 3 [0]+[ 1/8 ( 0, ( 0, /8 0,499491]+13/16 [ 1/ 9 0,998275]+[ 1/ 9 ( 0, ,499491] 8/ 9 x 2 0, , , , , ,499491

50 x 2 0, , , , / x 3 x 1/10 1/ /12 1/12 +( 0 3 1/8 0 1/ /9 0 x 2 +( 13/16 8/9 3/10 5/12 x 3 [0]+[ 1/8 ( 0, ( 0, /8 0,499491]+13/16 [ 1/ 9 0,998275]+[ 1/ 9 ( 0, ,499491] 8/ 9 [1/10 0, /5 ( 0, ,499491] 3/10 0, , ,000370

51 x 2 0, , , , / x 3 x 1/10 1/ /12 1/12 +( 0 3 1/8 0 1/ /9 0 x 2 +( 13/16 8/9 3/10 5/12 /16 x 3 [0]+[ 1/8 ( 0, ( 0, /8 0,499491]+13 [ 1/ 9 0,998275]+[ 1/ 9 ( 0, ,499491] 8/9 [1/10 0, / 5 ( 0, ,499491] 3 /10 [0 0, / 12 ( 0, /12 ( 0,000370]+[0]+5/12 0, , , ,499948

52 Avaliemos a evolução dos vetores ( ( 0, , ,0435 x 3 x 0, , , x 3 x 2 0, , ,0068 0,0435 max 0, , , x 2 max =0, x 3 x 2 max x 2 max 0,0440

53 Novamente observe que o valor obtido aqui é bem menor que no mesmo passo de aplicação de Gauss-Jacobi

54 Vamos a mais uma iteração sem passo de tartaruga

55 x 3 0, , , , / x 4 x 1/10 1/ /12 1/12 +( 0 4 1/8 0 1/ / 9 0 x ( /16 8/ 9 3 /10 5/12 x 4 [0]+[ 1/8 ( 0, ( 0, /8 0,499948]+13/16 [ 1/9 0,999869]+[ 1/ 9 ( 0, ,499948] 8 /9 [1/10 0, / 5 ( 0, ,499948] 3/10 [0 0, /12 ( 0, /12 ( 0,000024]+[0]+5 /12 0, , , ,

56 Avaliemos a evolução dos vetores ( 0, , ( 0,0015 x 4 x 0, , , x 4 x 3 0, , ,0003 0,0015 max 0, , ,00004 x 3 max 0, x 4 x 3 max x 3 max 0,0015

57 A solução exata do sistema é e observem a sequência de vetores x /2 0,9375 0, , , x 0, ; x 0, ; x 0, ; x 0, , , , , , , , ,

58 e os valores da avaliação se aproximam de zero mais rapidamente x 2 x 1 max x 1 max 0,2295 ; x 3 x 2 max x 2 max 0,0440; x 4 x 3 max x 3 max 0,0015

59 x i+1 Repare que cada componente de cada não pode ser calculada independentemente uma das outras como em Gauss-Jacobi portanto, o algoritmo de Gauss-Seidel não é facilmente paralelizável Isto gera implicações que devem ser levadas em consideração quando da construção de códigos eficientes

60 Métodos iterativos Em todos os exercícios até agora feito o custo computacional execedeu o custo computacional usando, por exemplo, fatoração LU Porque então usar estes métodos iterativos?

61 Métodos iterativos Um motivo já foi dito: Estes métodos são, quando convergem, numericamente estáveis Outro motivo: Existem sistemas de interesse (em geral de ordem grande que tem efetivamente custo computacional menor quando usados com métodos iterativos

62 Mais um exercício sem ser em passo de tartaruga

63 Gauss-Seidel Outro exemplo Aplique no sistema abaixo o método de Gauss-Seidel até o critério de parada for menor que 0,01 ( x= ( Temos a informação que a solução é próxima do vetor ( 0 0 2

64 Gauss-Seidel Outro exemplo Construindo a matriz e o vetor para Gauss-Seidel ( ; ( ( 0 2/6 3/ 6 1/ 4 0 2/ 4 1/ 4 2/4 0 ; ( ( 0 1/3 1/2 1/ 4 0 1/2 ; ( 7/ 4 1/ 4 1/2 0 4/6 5/ 4 2/3 5/4 7/ 4 e montando a fórmula x i+1 1/4 0 0 x 1/ 4 1/2 0 i+1+( 0 1/3 1/ / x i+ ( 2/3 5/4 7/4

65 Gauss-Seidel Outro exemplo x i+1 1/ i+1+( 0 1/3 1/2 x 0 0 1/2 1/ 4 1/ x i+ ( 2/3 5 /4 7/4 Tendo x 0= ( x 1= ( [0]+[ 1/3 0 1/2 2]+2/3 [1/ 4 ( 1/3]+[1/2 2] 5/4 = ( 1/3 1/3 = ( 0, 33 0, 33 [ 1/ 4 ( 1/3 1/2 ( 1/3]+[0]+7/ 4 2 2

66 Gauss-Seidel Outro exemplo Qual o significado das primeiras componentes darem iguais e a última repetir o chute?

67 Gauss-Seidel Outro exemplo Qual o significado das primeiras componentes darem iguais e a última repetir o chute? Nenhum

68 Gauss-Seidel Outro exemplo x i+1 1/ i+1+( 0 1/3 1/2 x 0 0 1/2 1/ 4 1/ x i+ ( 2/3 5 /4 7/4 Tendo x 1= ( 1/3 1/3 2 [0]+[ 1/ 3 ( 1/3 1/ 2 (2]+2/ 3 x 2 [1/ 4 ( 2/9]+[1/2 2] 5/ 4 = ( 2/9 11/36 [ 1/4 ( 2/9 1/2 ( 11/36]+[0]+7/ 4 47/24 = ( 0,22 0, ,958 33

69 Gauss-Seidel Outro exemplo Avaliemos a evolução dos vetores x 2 x 1= ( 0, 22 0,30 55 ( 0, 33 0, 33 ( 1, ,11 0, ,04166 x 2 x 1 max 0,1111 x 1 max =2 x 2 x 1 max x 1 max 0,0555

70 Gauss-Seidel Outro exemplo Tendo x 2= ( 2/9 11/36 47/ x i+1 1/ i+1+( 0 1/3 1/2 x 0 0 1/2 1/ 4 1/ x i+ ( 2/3 5 /4 7/4 [0]+[ 1/3 ( 11/36 1/2 47 /24 ]+2/3 x 3 [1/ 4 ( 91/ 432]+[1/2 47/ 24] 5/ 4 = ( 91/ / 1728 [ 1/4 ( 91/432 1/2 ( 559/1728]+[0]+7/ 4 ( 0, , /1152 1,964409

71 Gauss-Seidel Outro exemplo Avaliemos a evolução dos vetores x 3 x 2= ( 0, , , ( 0, 22 0, , ( 0, , , x 3 x 2 max 0,0179 x 2 max =1, x 3 x 2 max x 2 max 0,0091

72 Gauss-Seidel Outro exemplo Já atingimos o solicitado mas vamos a mais um passo só para treinar

73 Gauss-Seidel Outro exemplo x x+1 1/ i+1+( 0 1/3 1/2 x 0 0 1/2 1/4 1/ x i+ ( 2/3 5/ 4 7 /4 Tendo x 3= ( 0, , , x 4 [0]+[ 1/3 ( 0, /2 1,964409]+2/3 [1/ 4 ( 0,207706]+[1/2 1,964409] 5/ 4 ( 0, , [ 1/ 4 ( 0, /2 ( 0,319721]+[0]+7/ 4 1,961787

74 Gauss-Seidel Outro exemplo Avaliemos a evolução dos vetores x 4 x 3= ( 0, , ( 0, , ( 1, , , , , x 4 x 3 max 0,0037 x 3 max =1, x 4 x 3 max x 3 max 0,0018

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo específico Sistemas de Equações Lineares. Métodos Iterativos

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Sistemas de Equações Lineares. Métodos diretos Conteúdo

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Sistemas de Equações Lineares. Métodos diretos Conteúdo

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Sistemas de Equações Lineares. Métodos diretos Conteúdo

Leia mais

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 13 04/2014 Sistemas de Equações Lineares Parte 3 MÉTODOS ITERATIVOS Cálculo Numérico 3/44 MOTIVAÇÃO Os métodos iterativos

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Conteúdo específico Aspectos básicos Obtenção direta

Leia mais

Métodos iterativos para sistemas lineares.

Métodos iterativos para sistemas lineares. Métodos iterativos para sistemas lineares. Alan Costa de Souza 7 de Setembro de 2017 Alan Costa de Souza Métodos iterativos para sistemas lineares. 7 de Setembro de 2017 1 / 46 Introdução. A ideia central

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.

Leia mais

SISTEMAS LINEARES PROF. EDÉZIO

SISTEMAS LINEARES PROF. EDÉZIO SOLUÇÕES NUMÉRICAS DE SISTEMAS LINEARES PROF. EDÉZIO Considere o sistema de n equações e n incógnitas: onde E : a x + a x +... + a n x n = b E : a x + a x +... + a n x n = b. =. () E n : a n x + a n x

Leia mais

INTRODUÇÃO AOS MÉTODOS NUMÉRICOS. Solução de Sistemas Lineares

INTRODUÇÃO AOS MÉTODOS NUMÉRICOS. Solução de Sistemas Lineares INTRODUÇÃO AOS MÉTODOS NUMÉRICOS Solução de Sistemas Lineares Introdução Uma variedade de problemas de engenharia pode ser resolvido através da análise linear; entre eles podemos citar: determinação do

Leia mais

UNIVERSIDADE FEDERAL DO ABC

UNIVERSIDADE FEDERAL DO ABC UNIVERSIDADE FEDERAL DO ABC BC49 Cálculo Numérico - LISTA - sistemas lineares de equações Profs André Camargo, Feodor Pisnitchenko, Marijana Brtka, Rodrigo Fresneda Métodos diretos Analise os sistemas

Leia mais

Cálculo Numérico. Sistemas lineares Métodos Iterativos: Introdução Método Iterativo de Jacobi-Richardson

Cálculo Numérico. Sistemas lineares Métodos Iterativos: Introdução Método Iterativo de Jacobi-Richardson Cálculo Numérico Sistemas lineares Métodos Iterativos: Introdução Método Iterativo de Jacobi-Richardson Métodos como: Métodos exatos Método de eliminação de Gauss Método de decomposição LU Método de Cholesky

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Sistemas de Equações Lineares. Métodos diretos Conteúdo

Leia mais

Cálculo Numérico BCC760

Cálculo Numérico BCC760 Cálculo Numérico BCC760 Resolução de Sistemas de Equações Lineares Simultâneas Departamento de Computação Página da disciplina http://www.decom.ufop.br/bcc760/ 1 Introdução! Definição Uma equação é dita

Leia mais

étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA

étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO

Leia mais

Programação de Computadores

Programação de Computadores Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Estrutura de dados: listas Manipulando listas Vetores como listas

Leia mais

Lista de Exercícios. 3x 1 + 2x 2 5x 3 = 0 2x 1 3x 2 + x 3 = 0 x 1 + 4x 2 x 3 = 4. 3x 1 + 4x 2 + 3x 3 = 10 x 1 + 5x 2 x 3 = 7 6x 1 + 3x 2 + 7x 3 = 15

Lista de Exercícios. 3x 1 + 2x 2 5x 3 = 0 2x 1 3x 2 + x 3 = 0 x 1 + 4x 2 x 3 = 4. 3x 1 + 4x 2 + 3x 3 = 10 x 1 + 5x 2 x 3 = 7 6x 1 + 3x 2 + 7x 3 = 15 Universidade Federal de Santa Catarina Centro Tecnológico Depto de Informática e Estatística Disciplina: INE5202-Cálculo Numérico Cap. 3 - Sistemas Lineares Lista de Exercícios 3.2 - Eliminação Gaussiana.

Leia mais

INSTITUTO SUPERIOR TÉCNICO Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia e Gestão Industrial Ano Lectivo: 2002/

INSTITUTO SUPERIOR TÉCNICO Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia e Gestão Industrial Ano Lectivo: 2002/ INSTITUTO SUPERIOR TÉCNICO Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia e Gestão Industrial Ano Lectivo: / ANÁLISE NUMÉRICA Exercícios Considere o sistema linear 6 x 5 y = a)

Leia mais

Disciplina: Cálculo Numérico IPRJ/UERJ. Sílvia Mara da Costa Campos Victer. Aula 6 - Solução de Sistema de Equações Algébricas

Disciplina: Cálculo Numérico IPRJ/UERJ. Sílvia Mara da Costa Campos Victer. Aula 6 - Solução de Sistema de Equações Algébricas Disciplina: Cálculo Numérico IPRJ/UERJ Sílvia Mara da Costa Campos Victer Aula 6 - Solução de Sistema de Equações Algébricas Métodos diretos: 1- Eliminação de Gauss com substituição recuada 2- Decomposição

Leia mais

Introdução aos Métodos Numéricos. Instituto de Computação UFF

Introdução aos Métodos Numéricos. Instituto de Computação UFF Introdução aos Métodos Numéricos Instituto de Computação UFF Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares. Métodos diretos Interpolação Ajuste de Curvas Zeros de Função Sistemas

Leia mais

Figura : Monitoria. Monitoria Cálculo Numérico

Figura : Monitoria. Monitoria Cálculo Numérico Monitoria Cálculo Numérico 207-02 NOME Email Dia / Horário Local Ana Sofia Nunez de Abreu nunez.asofia@gmail.com Sex. 0-2h D- Luiz Eduardo Xavier luizeduardosxavier@gmail.com Ter, 5-7h Lab Rafael Mendes

Leia mais

Uma equação linear com n variáveis tem a seguinte forma:

Uma equação linear com n variáveis tem a seguinte forma: Edgard Jamhour Uma equação linear com n variáveis tem a seguinte forma: a 1 x 1 + a 2 x 2 +... + a n x n = b onde a 1, a 2,..., a n e b são constantes reais. Um sistema de equações lineares é um conjunto

Leia mais

Fundamentos IV. Sistemas Lineares. Gustavo Vinhal. August 18, Departamento de Computação

Fundamentos IV. Sistemas Lineares. Gustavo Vinhal. August 18, Departamento de Computação Fundamentos IV Sistemas Lineares Gustavo Vinhal Departamento de Computação August 18, 2016 Métodos iterativos para a solução de sistema lineares Métodos iterativos Um sistema Ax = b pode ser resolvido

Leia mais

Programação de Computadores

Programação de Computadores Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Alguns Conceitos sobre Linguagens Conceito de Algoritmo Pseudocódigo

Leia mais

Métodos Numéricos - Notas de Aula

Métodos Numéricos - Notas de Aula Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 Introdução Sistemas Lineares Sistemas lineares são sistemas de equações com m equações e n incógnitas formados por equações lineares,

Leia mais

Sistemas Lineares - Métodos Iterativos : Jacobi e Gauss-Seidel. Profa. Cynthia de O. Lage Ferreira Métodos Numéricos e Computacionais I - SME0305

Sistemas Lineares - Métodos Iterativos : Jacobi e Gauss-Seidel. Profa. Cynthia de O. Lage Ferreira Métodos Numéricos e Computacionais I - SME0305 Sistemas Lineares - Métodos Iterativos : Jacobi e Gauss-Seidel Profa. Cynthia de O. Lage Ferreira Métodos Numéricos e Computacionais I - SME35 Métodos Iterativos Nesta seção, vamos estudar métodos iterativos

Leia mais

1 Métodos Diretos. UNIVERSIDADE FEDERAL DE OURO PRETO Departamento de Computação Cálculo Numérico - BCC760 Lista 1 - Sistemas Lineares

1 Métodos Diretos. UNIVERSIDADE FEDERAL DE OURO PRETO Departamento de Computação Cálculo Numérico - BCC760 Lista 1 - Sistemas Lineares UNIVERSIDADE FEDERAL DE OURO PRETO Departamento de Computação Cálculo Numérico - BCC760 Lista - Sistemas Lineares Métodos Diretos - Resolva os sistemas lineares abaixo utilizando o método de substituição

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.

Leia mais

Laboratório de Simulação Matemática. Parte 7 2

Laboratório de Simulação Matemática. Parte 7 2 Matemática - RC/UFG Laboratório de Simulação Matemática Parte 7 2 Prof. Thiago Alves de Queiroz 2/2017 2 [Cap. 7] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning, 2010. Thiago

Leia mais

Universidade Federal do Espírito Santo - UFES

Universidade Federal do Espírito Santo - UFES Universidade Federal do Espírito Santo - UFES Centro Universitário Norte do Espírito Santo - CEUNES Departamento de Matemática Aplicada - DMA Prof. Isaac P. Santos - 2018/1 Aula: Métodos Iterativos Para

Leia mais

A = Utilizando ponto flutuante com 2 algarismos significativos, 2 = 0, x (0)

A = Utilizando ponto flutuante com 2 algarismos significativos, 2 = 0, x (0) MAP 22 - CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Sistemas Lineares : Utilizando o método de eliminação de Gauss, calcule o determinante e a seguir a inversa da matriz abaixo. Efetue todos os

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.

Leia mais

SME300 - Cálculo Numérico - Turma Elétrica/Automação - Prof. Murilo F. Tomé. Lista 1: Solução Numérica de Sistema Lineares A = MÉTODOS DIRETOS.

SME300 - Cálculo Numérico - Turma Elétrica/Automação - Prof. Murilo F. Tomé. Lista 1: Solução Numérica de Sistema Lineares A = MÉTODOS DIRETOS. SME300 - Cálculo Numérico - Turma Elétrica/Automação - Prof. Murilo F. Tomé Lista 1: Solução Numérica de Sistema Lineares NORMAS DE VETORES E MATRIZES 1. Dado o vetor v = ( 3, 1, 8, 2) T, calcule v 1,

Leia mais

Problema 5a by

Problema 5a by Problema 5a by fernandopaim@paim.pro.br Resolva o sistema linear por escalonamento S = x y z=1 x y z= 1 2x y 3z=2 Resolução Utilizaremos quatro métodos para ilustrar a resolução do sistema linear acima.

Leia mais

Capítulo III Sistemas de equações

Capítulo III Sistemas de equações Capítulo III Sistemas de equações III1 - Condicionamento de sistemas lineares 1 Seja 1 0 0 10 6 e considere o sistema Ax = b, com b = 1 10 6 T, que tem por solução exacta x = 1 1 T (a) Determine cond(a)

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.

Leia mais

SME602 - Cálculo Numérico - - Prof. Murilo F. Tomé. Solução Numérica de Sistema Lineares A = MÉTODOS DIRETOS. x y z

SME602 - Cálculo Numérico - - Prof. Murilo F. Tomé. Solução Numérica de Sistema Lineares A = MÉTODOS DIRETOS. x y z SME602 - Cálculo Numérico - - Prof. Murilo F. Tomé Solução Numérica de Sistema Lineares NORMAS DE VETORES E MATRIZES 1. Dado o vetor v = (, 1, 8, 2) T, calcule v 1, v 2 e v. 2. Dada a matriz: A = 5 7 2

Leia mais

Sistemas Lineares. Métodos Iterativos Estacionários

Sistemas Lineares. Métodos Iterativos Estacionários -58 Sistemas Lineares Estacionários Lucia Catabriga e Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo -

Leia mais

Sistemas de equações lineares

Sistemas de equações lineares É um dos modelos mais u3lizados para representar diversos problemas de Engenharia (cálculo estrutural, circuitos elétricos, processos químicos etc.) Conservação da carga: i 1 i 2 i 3 = 0 i 3 i 4 i 5 =

Leia mais

Cálculo Numérico Prof. Guilherme Amorim 26/11/2013. Aula 11 Sistemas de Equações Lineares / Parte 4 Convergência e Sistemas mal-condicionados

Cálculo Numérico Prof. Guilherme Amorim 26/11/2013. Aula 11 Sistemas de Equações Lineares / Parte 4 Convergência e Sistemas mal-condicionados Cálculo Numérico Prof. Guilherme Amorim 26/11/2013 Aula 11 Sistemas de Equações Lineares / Parte 4 Convergência e Sistemas mal-condicionados Aula passada... Métodos Iterativos Jacobi Gauss-Seidel Pergunta...

Leia mais

Resolução de sistemas de equações lineares: Fatorações de matrizes

Resolução de sistemas de equações lineares: Fatorações de matrizes Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 5 de fevereiro de 2014 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina

Leia mais

Resolução de sistemas de equações lineares: Fatorações de matrizes

Resolução de sistemas de equações lineares: Fatorações de matrizes Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 27 de agosto de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina

Leia mais

UNIVERSIDADE FEDERAL DE PERNAMBUCO Resolução Lista / Cálculo Numérico 1ª Unidade

UNIVERSIDADE FEDERAL DE PERNAMBUCO Resolução Lista / Cálculo Numérico 1ª Unidade 1) Analise as alternativas abaixo e marque V para verdadeiro e F para falso. No segundo caso, explique como as tornaria verdadeiras: (F) O método das secantes é utilizado para solucionar um problema de

Leia mais

Resolução de sistemas de equações lineares: Fatorações de matrizes

Resolução de sistemas de equações lineares: Fatorações de matrizes Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 27 de fevereiro de 2015 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.

Leia mais

Capítulo III: Sistemas de equações. III.1 - Condicionamento de sistemas lineares

Capítulo III: Sistemas de equações. III.1 - Condicionamento de sistemas lineares EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL Capítulo III: Sistemas de equações III1 - Condicionamento de sistemas lineares 1 Seja 1 0 0 10 6 e considere o sistema Ax = b, com b = 1 10 6 T, que tem por solução

Leia mais

Matemática Computacional - Exercícios

Matemática Computacional - Exercícios Matemática Computacional - Exercícios o semestre de 009/00 - LEMat e MEQ Resolução de sistemas lineares. Inuência dos erros de arredondmento. Consideremos o sistema linear A x = b, onde 0 6 0 A = 0 6,

Leia mais

Programação de Computadores

Programação de Computadores Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Módulos: math random Funções definidas pelo usuário Mais sobre notações

Leia mais

MAP Primeiro exercício programa Método de Diferenças Finitas para solução de problemas de contorno de equações diferenciais ordinárias

MAP Primeiro exercício programa Método de Diferenças Finitas para solução de problemas de contorno de equações diferenciais ordinárias MAP-2121 - Primeiro exercício programa - 2006 Método de Diferenças Finitas para solução de problemas de contorno de equações diferenciais ordinárias Instruções gerais - Os exercícios computacionais pedidos

Leia mais

Resolução de Sistemas de Equações Lineares

Resolução de Sistemas de Equações Lineares 1 As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia e não têm a intenção de substituir o livro-texto, nem qualquer outra bibliografia. Resolução de Sistemas de Equações

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Zeros de Função Conteúdo específico Regula-Falsi Exemplos

Leia mais

Universidade Federal do Rio Grande do Norte. Métodos Computacionais Marcelo Nogueira

Universidade Federal do Rio Grande do Norte. Métodos Computacionais Marcelo Nogueira Universidade Federal do Rio Grande do Norte Métodos Computacionais Marcelo Nogueira Método de Jacobi Método iterativo: produz uma sequencia de soluções,,,, que aproximam a solução do sistema a partir de

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.

Leia mais

Cálculo Numérico. Aula 10 Sistemas de Equações Lineares / Parte 3 Jacobi & Gauss-Seidel. Prof. Guilherme Amorim

Cálculo Numérico. Aula 10 Sistemas de Equações Lineares / Parte 3 Jacobi & Gauss-Seidel. Prof. Guilherme Amorim Cálculo Numérico Aula 10 Sistemas de Equações Lineares / Parte 3 Jacobi & Gauss-Seidel Prof. Guilherme Amorim gbca@cin.ufpe.br 2014.1-15/05/2014 Aula passada... Método da Decomposição LU Seja o sistema

Leia mais

Programação de Computadores

Programação de Computadores Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Alguns Conceitos sobre Linguagens Conceito de Algoritmo Pseudocódigo

Leia mais

INSTITUTO SUPERIOR TÉCNICO Mestrado Integrado em Engenharia Física Tecnológica Ano Lectivo: 2007/2008 Semestre: 1 o

INSTITUTO SUPERIOR TÉCNICO Mestrado Integrado em Engenharia Física Tecnológica Ano Lectivo: 2007/2008 Semestre: 1 o INSTITUTO SUPERIOR TÉCNICO Mestrado Integrado em Engenharia Física Tecnológica Ano Lectivo: 27/28 Semestre: o MATEMÁTICA COMPUTACIONAL Exercícios [4 Sendo A M n (C) mostre que: (a) n A 2 A n A 2 ; (b)

Leia mais

SME0300 Cálculo Numérico Aula 11

SME0300 Cálculo Numérico Aula 11 SME0300 Cálculo Numérico Aula 11 Maria Luísa Bambozzi de Oliveira marialuisa @ icmc. usp. br Sala: 3-241 Página: tidia-ae.usp.br 21 de setembro de 2015 Tópico Anterior Sistemas Lineares: Métodos Exatos:

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Sistemas de Equações Lineares. Métodos diretos Conteúdo

Leia mais

Modelagem Computacional. Parte 6 2

Modelagem Computacional. Parte 6 2 Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 6 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 6 e 7] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,

Leia mais

UNIVERSIDADE FEDERAL DE PERNAMBUCO Lista de Exercícios / Cálculo Numérico 1ª Unidade

UNIVERSIDADE FEDERAL DE PERNAMBUCO Lista de Exercícios / Cálculo Numérico 1ª Unidade 1) Analise as alternativas abaixo e marque V para verdadeiro e F para falso. No segundo caso, explique como as tornaria verdadeiras: ( ) O método das secantes é utilizado para solucionar um problema de

Leia mais

Revisão: Matrizes e Sistemas lineares. Parte 01

Revisão: Matrizes e Sistemas lineares. Parte 01 Revisão: Matrizes e Sistemas lineares Parte 01 Definição de matrizes; Tipos de matrizes; Operações com matrizes; Propriedades; Exemplos e exercícios. 1 Matrizes Definição: 2 Matrizes 3 Tipos de matrizes

Leia mais

Sistemas de Equações Lineares

Sistemas de Equações Lineares Licenciatura em Engenharia Electrotécnica e de Computadores Análise Numérica 998/99 Sistemas de Equações Lineares PROBLEMAS Considere o seguinte sistema de equações da forma Ax = b : 3 2 3 2 2 2 2 x x

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.

Leia mais

étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA

étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO

Leia mais

Cálculo Numérico. Resumo e Exercícios P1

Cálculo Numérico. Resumo e Exercícios P1 Cálculo Numérico Resumo e Exercícios P1 Fórmulas e Resumo Teórico Parte 1 Aritmética de ponto flutuante Operar com o número de algarismos significativos exigido. Arredondar após cada conta. Método de escalonamento

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo específico Integração Numérica Conteúdo temático Conceitos básicos

Leia mais

SME Cálculo Numérico. Lista de Exercícios: Gabarito

SME Cálculo Numérico. Lista de Exercícios: Gabarito Exercícios de prova SME0300 - Cálculo Numérico Segundo semestre de 2012 Lista de Exercícios: Gabarito 1. Dentre os métodos que você estudou no curso para resolver sistemas lineares, qual é o mais adequado

Leia mais

Notas de Aula de Cálculo Numérico

Notas de Aula de Cálculo Numérico IM-Universidade Federal do Rio de Janeiro Departamento de Ciência da Computação Notas de Aula de Cálculo Numérico Lista de Exercícios Prof. a Angela Gonçalves 3 1. Erros 1) Converta os seguintes números

Leia mais

Parte 0: Normas de Vetor e Matriz

Parte 0: Normas de Vetor e Matriz Cálculo Numérico SME0104 ICMC-USP Lista : Sistemas Lineares Métodos Diretos Parte 0: Normas de Vetor e Matriz 1. Dadas as matrizes: 3 5 7 A = 3 6 B = 1 7 1 (a) Calcule A 1, B 1 e C 1 (b) Calcule A, B e

Leia mais

Sistemas Lineares - Decomposição LU

Sistemas Lineares - Decomposição LU Sistemas Lineares - Decomposição LU Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo - UFES, Vitória, ES,

Leia mais

Sistemas de Equações Lineares

Sistemas de Equações Lineares Capítulo 3 Sistemas de Equações Lineares Um sistema com n equações lineares pode ser escrito na forma : ou na forma matricial onde com a 1,1 x 1 + a 1,2 x 2 + + a x n = b 1 a 2,1 x 1 + a 2,2 x 2 + + a

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo específico Interpolação Conteúdo temático Avaliação do erro

Leia mais

Programação de Computadores

Programação de Computadores Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Fluxograma e pseudocódigo Elementos de um fluxograma Pseudocódigo

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Zeros de Função Conteúdo específico Métodos iterativos

Leia mais

Exercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA

Exercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA Exercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA Licenciaturas em Engenharia do Ambiente e Química 2 o Semestre de 2005/2006 Capítulo III Resolução Numérica de Sistemas de Equações Normas, Erros e Condicionamento.

Leia mais

O teorema do ponto fixo de Banach e algumas aplicações

O teorema do ponto fixo de Banach e algumas aplicações O teorema do ponto fixo de Banach e algumas aplicações Andressa Fernanda Ost 1, André Vicente 2 1 Acadêmica do Curso de Matemática - Centro de Ciências Exatas e Tecnológicas - Universidade Estadual do

Leia mais

Fatoração LU André Luís M. Martinez UTFPR

Fatoração LU André Luís M. Martinez UTFPR Fatoração LU André Luís M. Martinez UTFPR Agosto de 2011 Sumário 1 Introdução Sumário 1 Introdução 2 Fatoração LU Sumário 1 Introdução 2 Fatoração LU 3 Método de Crout Sumário 1 Introdução 2 Fatoração

Leia mais

Modelagem Computacional. Parte 7 2

Modelagem Computacional. Parte 7 2 Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 7 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 7] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,

Leia mais

Gauss-Seidel para Solução de Sistemas com Matrizes Banda Usando Armazenamento Especial

Gauss-Seidel para Solução de Sistemas com Matrizes Banda Usando Armazenamento Especial Universidade Federal do Espírito Santo Departamento de Informática Algoritmos Numéricos 2016/2 Profa. Claudine Badue Trabalho 1 Objetivos Gauss-Seidel para Solução de Sistemas com Matrizes Banda Usando

Leia mais

Métodos Diretos. 1. Resolva os sistemas lineares utilizando o método de substituição retroativa ou progressiva (sucessiva):

Métodos Diretos. 1. Resolva os sistemas lineares utilizando o método de substituição retroativa ou progressiva (sucessiva): UFOP - Departamento de Computação BCC760- Cálculo Numérico Lista de Exercícios Resolução de Sistemas de Equações Lineares Simultâneas http://www.decom.ufop.br/bcc760/ Métodos Diretos. Resolva os sistemas

Leia mais

Modelagem Computacional. Parte 8 2

Modelagem Computacional. Parte 8 2 Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 8 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 10 e 11] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.

Leia mais

Resolução de Sistemas Lineares. Ana Paula

Resolução de Sistemas Lineares. Ana Paula Resolução de Sistemas Lineares Sumário 1 Introdução 2 Alguns Conceitos de Álgebra Linear 3 Sistemas Lineares 4 Métodos Computacionais 5 Sistemas Triangulares 6 Revisão Introdução Introdução Introdução

Leia mais

Programação de Computadores

Programação de Computadores Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Alguns Conceitos sobre Linguagens Conceito de Algoritmo Pseudocódigo

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Interpolação Conteúdo específico Instabilidade Numérica

Leia mais

INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA. Exercícios sobre Sistemas de Equações Lineares.

INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA. Exercícios sobre Sistemas de Equações Lineares. INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA ANÁLISE NUMÉRICA Exercícios sobre Sistemas de Equações Lineares Considere as seguintes matrizes: [ 0 3 4 Calcule

Leia mais

ÁLGEBRA LINEAR AULA 5 MÉTODOS ITERATIVOS

ÁLGEBRA LINEAR AULA 5 MÉTODOS ITERATIVOS ÁLGEBRA LINEAR AULA 5 MÉTODOS ITERATIVOS Luís Felipe Kiesow de Macedo Universidade Federal de Pelotas - UFPel 1 / 27 1 2 3 4 2 / 27 Seja o sistema linear Ax = b, onde: A: Matriz dos coeficientes, n n;

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Temático Zeros de Função Conteúdo específico Exercícios Zeros

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo da disciplina Erros em Aproximações Numéricas Sistemas de Equações

Leia mais

EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR. QUESTÃO 1: Indique as afirmativas verdadeiras.

EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR. QUESTÃO 1: Indique as afirmativas verdadeiras. EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR QUESTÃO 1: Indique as afirmativas verdadeiras. ( ) O número Pi não pode ser representado de forma exata em sistemas numéricos de

Leia mais

Laboratório de Simulação Matemática. Parte 6 2

Laboratório de Simulação Matemática. Parte 6 2 Matemática - RC/UFG Laboratório de Simulação Matemática Parte 6 2 Prof. Thiago Alves de Queiroz 2/2017 2 [Cap. 6] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning, 2010. Thiago

Leia mais

Programação de Computadores

Programação de Computadores Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Alguns Conceitos sobre Linguagens Conceito de Algoritmo Pseudocódigo

Leia mais

Autovalores e Autovetores

Autovalores e Autovetores Algoritmos Numéricos II / Computação Científica Autovalores e Autovetores Lucia Catabriga 1 1 DI/UFES - Brazil Junho 2016 Introdução Ideia Básica Se multiplicarmos a matriz por um autovetor encontramos

Leia mais

Método de Newton-Raphson

Método de Newton-Raphson Método de Newton-Raphson Método de Newton-Raphson Joinville, 29 de Abril de 2013 Escopo dos Tópicos Abordados Solução de equações via métodos iterativos Método de Newton-Raphson 2 Operação de Sistemas

Leia mais

Métodos numéricos para soluções de sistemas lineares

Métodos numéricos para soluções de sistemas lineares Métodos numéricos para soluções de sistemas lineares FACIP/UFU 1 de Junho de 2017 (FACIP/UFU) Métodos numéricos para soluções de sistemas lineares 1 de Junho de 2017 1 / 7 Motivação Os métodos numéricos

Leia mais