Upload
pietro-tomas
View
229
Download
0
Embed Size (px)
Citation preview
©Prof. Lineu MialaretAula 18 - 1/22Cálculo Numérico
Cálculo Numérico – CN Prof. Lineu Mialaret
Aula 19: Sistemas de Equações Lineares (7)
Instituto Federal de Educação, Ciência e Tecnologia de São Paulo - IFSP
Campus de Caraguatatuba
Licenciatura em Matemática
10 Semestre de 2013
©Prof. Lineu MialaretAula 18 - 2/22Cálculo Numérico
No método de Gauss-Seidel, o sistema linear Ax = b é escrito na forma equivalente x = Cx + g por separação da diagonal. O processo iterativo consiste em sendo x(0) uma aproximação inicial, calcular x(0), x(1), x(2), ...,x(k), ... por:
Método Iterativo de Gauss-Seidel (1)
©Prof. Lineu MialaretAula 18 - 3/22Cálculo Numérico
Método Iterativo de Gauss-Seidel (2)
©Prof. Lineu MialaretAula 18 - 4/22Cálculo Numérico
Exemplo 1: Seja o sistema linear apresentado a seguir,
Resolver pelo Método Gauss-Seidel com
Método Iterativo de Gauss-Seidel (3)
©Prof. Lineu MialaretAula 18 - 5/22Cálculo Numérico
O processo iterativo é:
Como
Método Iterativo de Gauss-Seidel (4)
©Prof. Lineu MialaretAula 18 - 6/22Cálculo Numérico
Tem-se:
Método Iterativo de Gauss-Seidel (5)
©Prof. Lineu MialaretAula 18 - 7/22Cálculo Numérico
Método Iterativo de Gauss-Seidel (6)
©Prof. Lineu MialaretAula 18 - 8/22Cálculo Numérico
Continuando com as iterações, tem-se
Método Iterativo de Gauss-Seidel (7)
©Prof. Lineu MialaretAula 18 - 9/22Cálculo Numérico
Passos do Método de Gauss-Sedel:
Método Iterativo de Gauss-Seidel (8)
©Prof. Lineu MialaretAula 18 - 10/22Cálculo Numérico
Método Iterativo de Gauss-Seidel (9)
©Prof. Lineu MialaretAula 18 - 11/22Cálculo Numérico
Método Iterativo de Gauss-Seidel (10)
©Prof. Lineu MialaretAula 18 - 12/22Cálculo Numérico
Método Iterativo de Gauss-Seidel (11)
©Prof. Lineu MialaretAula 18 - 13/22Cálculo Numérico
Como acontece em todo processo iterativo, deve haver critérios que forneçam uma garantia de convergência.
No método de Gauss-Seidel, os seguintes critérios estabelecem condições de convergência:Critério de Sassenfeld; eCritério das Linhas.
Critério de Sassenfeld (1)
©Prof. Lineu MialaretAula 18 - 14/22Cálculo Numérico
Critério de Sassenfeld
Critério de Sassenfeld (2)
©Prof. Lineu MialaretAula 18 - 15/22Cálculo Numérico
Exemplo 2: Seja o seguinte sistema linear apresentado a seguir,
Para esse sistema, com esta disposição de linhas e colunas, tem-se
Critério de Sassenfeld (3)
©Prof. Lineu MialaretAula 18 - 16/22Cálculo Numérico
Portanto,
E tem-se a garantia de que o Método de Gauss-Seidel vai gerar uma sequência convergente.
Critério de Sassenfeld (4)
©Prof. Lineu MialaretAula 18 - 17/22Cálculo Numérico
Exemplo 3: Seja o seguinte sistema linear apresentado a seguir,
Para esse sistema, com esta disposição de linhas e colunas, tem-se
Critério de Sassenfeld (5)
©Prof. Lineu MialaretAula 18 - 18/22Cálculo Numérico
Trocando-se a 1ª equação pela 3ª equação tem-se
Onde
Critério de Sassenfeld (6)
©Prof. Lineu MialaretAula 18 - 19/22Cálculo Numérico
Trocando-se a 1ª coluna pela 3ª coluna tem-se,
Onde
Logo, a sequência é convergente
Critério de Sassenfeld (7)
©Prof. Lineu MialaretAula 18 - 20/22Cálculo Numérico
Critério das LinhasEsse critério, já estudado no Método de Gauss-Jacobi,
pode ser aplicado como critério de convergência no Método de Gauss-Seidel.
Então o Método de Gauss-Seidel gera uma sequência convergente.
Obs.: O Critério de Sassenfeld pode ser satisfeito mesmo que o Critério das Linhas não o seja.
Critério das Linhas (1)
©Prof. Lineu MialaretAula 18 - 21/22Cálculo Numérico
Exemplo 4: Seja o seguinte sistema linear apresentado a seguir,
Tem-se,
Critério das Linhas (2)
©Prof. Lineu MialaretAula 18 - 22/22Cálculo Numérico
Entretanto,
Logo, o Critério de Sassenfeld é satisfeito.
Critério das Linhas (3)