Prof. Dr.

Bernardes

Modelagem Matemática
Método da Eliminação Gaussiana

Objetivos: estudar o método iterativo de Gauss-Seidel para resolução de

Sistemas de Equações

Vantagens:

• Implementação fácil;
• Solução rápida para a análise de vários fenômenos físicos estudados em
física e engenharia.

Método da Eliminação Gaussiana

Prof. Dr. Bernardes

Modelagem Matemática
Método da Eliminação Gaussiana

Exercícios:
Resolva o Sistema Linear abaixo pelo Método de Eliminação Gaussiana:

"+$+% =1
!4" + 4$ + 2% = 2
2" + $ − % = 0

Método da eliminação Gaussiana

Prof. Dr. Bernardes

Modelagem Matemática
Método da Eliminação Gaussiana

Exercícios:
Resolva o sistema abaixo:

2#$ + 3#' − #) = 5
!4#$ + 4#' − 3#) = 3
2#$ − 3#' + #) = 1

Método da eliminação Gaussiana

Prof. Dr. Bernardes

Modelagem Matemática
Método de Gauss-Seidel

Seja o sistema A X = b dado na forma abaixo.

!""#" + !"%#% + ⋯ + !"' #' = )"

!%"#" + !%%#% + ⋯ + !%' #' = )%

!'"#" + !'%#% + ⋯ + !'' #' = )'

O método iterativo de Gauss-Seidel consiste em:

i) Partindo-se de uma aproximação inicial x(0) = (x1(0), x2(0), ..., xn(0)),

Método da eliminação Gaussiana

Prof. Dr. Bernardes

Modelagem Matemática
Método de Gauss-Seidel

O método iterativo de Gauss-Seidel consiste em:

i) Partindo-se de uma aproximação inicial x(0) = (x1(0), x2(0), ..., xn(0)),

ii) calcula-se a sequência de aproximações x(1), x(2), ..., x(k), ... utilizando-se as
equações:
#$" 1
!" = (" − '"*!*# − '"+!+# − ⋯ − '"- !-#
'""

#$" 1 #$"
!* = (* − '*"!" − '*+!+# − ⋯ − '*- !-#
'**

#$" 1 #$" #$" #$"

!* = (- − '-"!" − '-*!* − ⋯ − '-, -/"!-/"
'--
Método da eliminação Gaussiana
Prof. Dr. Bernardes

Modelagem Matemática
Método de Gauss-Seidel

Continua-se a gerar aproximações até que um dos critérios abaixo seja satisfeito

!á#$!% & ≪ ( ≪ ) #( *+& − #(* < . /%012â45$6

ou k > M, onde M número máximo de iterações!

Método da eliminação Gaussiana

Prof. Dr. Bernardes

Modelagem Matemática
Método de Gauss-Seidel

Resolva o Sistema Linear pelo método Gauss-Seidel, considerando apenas duas

iterações e
" ) = 0 0 +.

As equações interativas são

2"# − "% = 1
1
"#-.# = 1 + "%-
"# − 2"% = 3 2

1
"%-.# = 3 − "#-.#
2

0 = 0,1,2, …
Método da eliminação Gaussiana
Prof. Dr. Bernardes

Modelagem Matemática
Método de Gauss-Seidel

Resolva o Sistema Linear pelo método Gauss-Seidel, considerando apenas duas

iterações e
" * = 0 0 ,.

2"# − "% = 1 . = 0 (1ª interação):

"# + 2"% = 3
# # * #
"# = %
1 + "% = %
1 + 0 = 0,5

# # # #
"% = %
3 − "# = % 3 − 0,5 = 1,25

Método da eliminação Gaussiana

Prof. Dr. Bernardes

Modelagem Matemática
Método de Gauss-Seidel

Resolva o Sistema Linear pelo método Gauss-Seidel, considerando apenas duas

iterações e
" * = 0 0 ,.

2"# − "% = 1 . = 1 (2ª interação):

"# + 2"% = 3 # #
"#% = %
1 + "%# = %
1 + 1,25 = 1,125

# #
"%% = %
3 − "#% = % 3 − 1,125 = 0,9375

Método da eliminação Gaussiana

Prof. Dr. Bernardes

Modelagem Matemática
Método de Gauss-Seidel

Resolva o Sistema Linear

5#$ + #& + #' = 5

! 3#$ + 4#& + #' = 6
3#$ + 3#& + 6#' = 0

pelo método de Gauss-

Seidel e considerando

1
- . = 0,75 4 5 = 0,05.
−0,875

Método da eliminação Gaussiana