Logo Passei Direto
Buscar
QUESTÃO 3) Considere o seguinte sistema de equações lineares: 1 2 3 1 2 3 1 2 3 2 3 5 2 4 9 4 10 6 2 x x x x x x − + + = −  + − = −  + − = a) Resolva-o, pelo método de eliminação de Gauss, usando a pivotação parcial; b) Escreva a igualdade LU PA= , determinando a matriz ,L U e a matriz de permutação P ; c) Resolva o sistema usando o método de decomposição LU .

User badge image
Questões para o Sucesso

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

a) Resolvendo o sistema pelo método de eliminação de Gauss com pivotação parcial, temos: 1 2 3 | 1 2 3 5 | 2 4 10 6 | -1 1 2 3 | 1 0 -1 1 | 0 0 2 -6 | -5 1 2 3 | 1 0 -1 1 | 0 0 0 -4 | -5 Substituindo na última equação, temos x3 = 5/4. Substituindo na segunda equação, temos x2 = -5/4. Substituindo na primeira equação, temos x1 = 3/4. Portanto, a solução do sistema é x1 = 3/4, x2 = -5/4 e x3 = 5/4. b) Para escrever a igualdade LU PA =, precisamos primeiro encontrar a matriz L, a matriz U e a matriz de permutação P. Realizando o mesmo processo de eliminação de Gauss com pivotação parcial, temos: 1 2 3 | 1 2 3 5 | 2 4 10 6 | -1 1 0 0 | 1/4 2 1 0 | -5/4 4 2 -4 | -5/4 Portanto, a matriz L é: 1 0 0 2 1 0 4 2 -4 A matriz U é: 1 2 3 0 -1 1 0 0 -4 E a matriz de permutação P é: 0 1 0 1 0 0 0 0 1 Assim, temos a igualdade LU PA =: 1 0 0 0 1 0 0 0 1 1 2 3 2 1 0 1 0 0 0 0 1 0 -1 1 4 2 -4 0 0 1 1 0 0 0 0 -4 c) Para resolver o sistema usando o método de decomposição LU, precisamos primeiro encontrar as matrizes L e U. Já as encontramos na letra b). Então, podemos escrever o sistema como LUx = Pb, onde Pb é o vetor obtido a partir da permutação dos termos do vetor b de acordo com a matriz de permutação P. Temos: Pb = 0 1 0 0 1 0 0 2 0 0 1 -1 Multiplicando LU por x, temos: 1 0 0 3/4 2 1 0 -5/4 4 2 -4 5/4 Multiplicando Pb por b, temos: 0 2 -1 Agora, podemos resolver o sistema LUx = Pb usando substituição progressiva e regressiva: Substituição progressiva: y1 = 0 y2 = 2 y3 = -1 Substituição regressiva: x1 = 3/4 x2 = -5/4 x3 = 5/4 Portanto, a solução do sistema é x1 = 3/4, x2 = -5/4 e x3 = 5/4.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

QUESTÃO 1) Analise as seguintes afirmacoes. I) Entre os métodos numéricos para resolução de sistemas lineares nn , temos os métodos diretos e os iterativos. Métodos diretos são aqueles que, a menos de erros de arredondamento, fornecem a solução exata do sistema linear, caso ela exista, após um número finito de operações. Enquanto que os métodos iterativos geram uma sequência de vetores ( ) kX a partir de uma aproximação inicial ( )0X e, sob certas condições esta sequência converge para a solução X , caso ela exista. II) Sejam ( ) ijaA = uma matriz quadrada de ordem n , e kA o menor principal, constituído das k primeiras linhas e k primeiras colunas de A . Se assumimos que ( ) ,0det kA para 1,,2,1 −= nk  , então existe uma única matriz triangular inferior ( )ijlL = , com nilii = 1,1 , e uma única matriz triangular superior ( )ijuU = , tal que ALU = . Além disso, ( ) ( ) 2 det detA U =   . III) Se a matriz ( ) nnaA ij = , do sistema linear BAX = é simétrica, podemos simplificar os cálculos para sua solução. Uma das técnicas para resolver este tipo de sistema é a decomposição de Cholesky. Ou seja, se A é simétrica e positiva definida, então A pode ser decomposta unicamente no produto tGG , onde G é matriz triangular inferior com elementos diagonais positivos. Além disso, ( ) ( ) 2 det detA G =   . A respeito dessas afirmações é correto o que se afirma em A) I e III, apenas. B) I e II, apenas. C) II e III, apenas. D) III, apenas. E) I, II e III.

A) I e III, apenas.
B) I e II, apenas.
C) II e III, apenas.
D) III, apenas.
E) I, II e III.

QUESTÃO 4) Considere as matrizes:           = 120 231 013 A e           − −= 310 121 011 C . Escolha adequadamente e resolva um dos sistemas lineares BAX = , BCX = pelo processo de Cholesky, onde  tB 512= .

Mais conteúdos dessa disciplina