• Anúncio Global
    Respostas
    Exibições
    Última mensagem

[Cálculo Numérico] Aplicação Gauss-Seidel

[Cálculo Numérico] Aplicação Gauss-Seidel

Mensagempor Bruhh » Sáb Abr 14, 2012 15:11

Olá Boa Tarde a todos :)

Bom hoje, estou precisando mais de uma sugestão do que uma ajuda, propriamente dita.
Preciso fazer um trabalho de cálculo numérico, no qual devo escolher uma equação física, química, etc...
e utilizar o método de Gauss-Seidel para achar os valores das incógnitas, desenvolvendo um programa
de computador para calcular tais valores.
O problema é que eu não sei como vou transformar uma equação qualquer em um sistema de equações
para então desenvolver o trabalho através de Gauss-Seidel.
Alguma sugestão? Ajuda? Por favor, preciso muito de uma ajuda!

Obrigada a quem puder me ajudar.
Bruhh
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 47
Registrado em: Seg Mar 01, 2010 14:30
Formação Escolar: GRADUAÇÃO
Área/Curso: Bacharelado em Eng. Química
Andamento: cursando

Re: [Cálculo Numérico] Aplicação Gauss-Seidel

Mensagempor LuizAquino » Sáb Abr 14, 2012 18:05

Bruhh escreveu:Bom hoje, estou precisando mais de uma sugestão do que uma ajuda, propriamente dita.
Preciso fazer um trabalho de cálculo numérico, no qual devo escolher uma equação física, química, etc...
e utilizar o método de Gauss-Seidel para achar os valores das incógnitas, desenvolvendo um programa
de computador para calcular tais valores.
O problema é que eu não sei como vou transformar uma equação qualquer em um sistema de equações
para então desenvolver o trabalho através de Gauss-Seidel.
Alguma sugestão?


Em resumo: você vai precisar resolver numericamente uma EDO. Para isso, faça uma pesquisa sobre o Método de Diferenças Finitas.
professoraquino.com.br | youtube.com/LCMAquino | @lcmaquino

"Sem esforço, não há ganho."
Dito popular.
Avatar do usuário
LuizAquino
Colaborador Moderador - Professor
Colaborador Moderador - Professor
 
Mensagens: 2654
Registrado em: Sex Jan 21, 2011 09:11
Localização: Teófilo Otoni - MG
Formação Escolar: PÓS-GRADUAÇÃO
Área/Curso: Mestrado - Modelagem Computacional
Andamento: formado

Re: [Cálculo Numérico] Aplicação Gauss-Seidel

Mensagempor Bruhh » Sáb Abr 14, 2012 20:53

Me desculpe. Na verdade o trabalho pode ser resolvido por qualquer método:
Gauss-seidel, Jacob, Ponto Fixo, Newton Raphoson, etc...
Eu não havia lido certo.

Se, por exemplo, eu for resolver o trabalho pelo ponto fixo posso utilizar uma
fórmula como a do MRU e MRUV juntas??

Eu faria assim:
Diria que um onibus percorre uma trajetória por MRUV e uma pessoa por MRU,
forneceria velocidade, posição inicial, etc ... deixando como incógnita somente a posição
final de ambos e o tempo. Então faria um gráfico das duas funções para saber em que intervalo
as funções se cruzam. E a questão seria achar o tempo para substituir na função para saber em
que posição a pessoa alcançará o onibus. Seria algo do tipo:

Função da pessoa(MRU):
X = Xo + v.t
X = 0 + 5.t

Função do ônibus (MRUV):
X = Xo + vo.t + (a.t^2)/2
X = 40 + 0.t + (0,17.t^2)/2
X = 40 + 0,085t^2

Igualando as duas e isolando um t:
t = (40 + 0,085t^2)5

Essa função eu usaria para substituir os pontos médios que seriam calculados
apartir de um "chute" após a visualição do gráfico.
E então o valor mais aproximado do t seria substituido na função da pessoa para
saber em que X ela alcançará o onibus.

Se eu fizer isso, estará correto?
É possível fazer este cálculos através de um programa de computador??

Muito obrigada mais uma vez :))
Bruhh
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 47
Registrado em: Seg Mar 01, 2010 14:30
Formação Escolar: GRADUAÇÃO
Área/Curso: Bacharelado em Eng. Química
Andamento: cursando

Re: [Cálculo Numérico] Aplicação Gauss-Seidel

Mensagempor LuizAquino » Seg Abr 16, 2012 15:26

Bruhh escreveu:Me desculpe. Na verdade o trabalho pode ser resolvido por qualquer método:
Gauss-seidel, Jacob, Ponto Fixo, Newton Raphoson, etc...
Eu não havia lido certo.

Ok.

Bruhh escreveu:Se, por exemplo, eu for resolver o trabalho pelo ponto fixo posso utilizar uma
fórmula como a do MRU e MRUV juntas??

Eu faria assim:
Diria que um onibus percorre uma trajetória por MRUV e uma pessoa por MRU,
forneceria velocidade, posição inicial, etc ... deixando como incógnita somente a posição
final de ambos e o tempo. Então faria um gráfico das duas funções para saber em que intervalo
as funções se cruzam. E a questão seria achar o tempo para substituir na função para saber em
que posição a pessoa alcançará o onibus. Seria algo do tipo:

Função da pessoa(MRU):
X = Xo + v.t
X = 0 + 5.t

Função do ônibus (MRUV):
X = Xo + vo.t + (a.t^2)/2
X = 40 + 0.t + (0,17.t^2)/2
X = 40 + 0,085t^2

Igualando as duas e isolando um t:
t = (40 + 0,085t^2)5


Você isolou o t de forma errada.

Além disso, seria interessante você criar a função f(t) = 0,085t^2 - 5t + 40 . O seu objetivo será determinar as raízes dessa função. Ou seja, os valores de t tais que f(t) = 0. Para isso você pode usar, por exemplo, o Método de Newton.


Bruhh escreveu:Essa função eu usaria para substituir os pontos médios que seriam calculados
apartir de um "chute" após a visualição do gráfico.
E então o valor mais aproximado do t seria substituido na função da pessoa para
saber em que X ela alcançará o onibus.

Se eu fizer isso, estará correto?


Bem, se isso atender todas as regras ditadas pelo seu professor para o trabalho, então seria uma opção válida.

Bruhh escreveu:É possível fazer este cálculos através de um programa de computador??


Sim.
professoraquino.com.br | youtube.com/LCMAquino | @lcmaquino

"Sem esforço, não há ganho."
Dito popular.
Avatar do usuário
LuizAquino
Colaborador Moderador - Professor
Colaborador Moderador - Professor
 
Mensagens: 2654
Registrado em: Sex Jan 21, 2011 09:11
Localização: Teófilo Otoni - MG
Formação Escolar: PÓS-GRADUAÇÃO
Área/Curso: Mestrado - Modelagem Computacional
Andamento: formado


Voltar para Sistemas de Equações

 



  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 7 visitantes

 



Assunto: Princípio da Indução Finita
Autor: Fontelles - Dom Jan 17, 2010 14:42

Não sei onde este tópico se encaixaria. Então me desculpem.
Eu não entendi essa passagem, alguém pode me explicar?
2n \geq n+1 ,\forall n \in\aleph*
O livro explica da seguinte forma.
1°) P(1) é verdadeira, pois 2.1 \geq 1+1
2°) Admitamos que P(k), k \in \aleph*, seja verdadeira:
2k \geq k+1 (hipótese da indução)
e provemos que 2(k+1) \geq (K+1)+1
Temos: (Nessa parte)
2(k+1) = 2k+2 \geq (k+1)+2 > (k+1)+1


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Seg Jan 18, 2010 01:55

Boa noite Fontelles.

Não sei se você está familiarizado com o Princípio da Indução Finita, portanto vou tentar explicar aqui.

Ele dá uma equação, no caso:

2n \geq n+1, \forall n \in \aleph^{*}

E pergunta: ela vale para todo n? Como proceder: no primeiro passo, vemos se existe pelo menos um caso na qual ela é verdadeira:

2*1 \geq 1+1

Portanto, existe pelo menos um caso para o qual ela é verdadeira. Agora, supomos que k seja verdadeiro, e pretendemos provar que também é verdadeiro para k+1.

\mbox{Suponhamos que P(k), }k \in \aleph^{*},\mbox{ seja verdadeiro:}
2k \geq k+1

\mbox{Vamos provar que:}
2(k+1) \geq (k+1)+1

Daí pra frente, ele usou o primeiro membro para chegar em uma conclusão que validava a tese. Lembre-se: nunca saia da tese.

Espero ter ajudado.

Um abraço.


Assunto: Princípio da Indução Finita
Autor: Fontelles - Seg Jan 18, 2010 02:28

Mas, Fantini, ainda fiquei em dúvida na passagem que o autor fez (deixei uma msg entre o parêntese).
Obrigado pela ajuda, mesmo assim.
Abraço!


Assunto: Princípio da Indução Finita
Autor: Fontelles - Qui Jan 21, 2010 11:32

Galera, ajuda aí!
Por falar nisso, alguém conhece algum bom material sobre o assunto. O livro do Iezzi, Matemática Elementar vol. 1 não está tão bom.


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Qui Jan 21, 2010 12:25

Boa tarde Fontelles!

Ainda não estou certo de qual é a sua dúvida, mas tentarei novamente.

O que temos que provar é isso: 2(k+1) \geq (k+1)+1, certo? O autor começou do primeiro membro:

2(k+1)= 2k+2

Isso é verdadeiro, certo? Ele apenas aplicou a distributiva. Depois, partiu para uma desigualdade:

2k+2 \geq (k+1)+2

Que é outra verdade. Agora, com certeza:

(k+1)+2 > (k+1)+1

Agora, como 2(k+1) é \geq a (k+1)+2, e este por sua vez é sempre > que (k+1)+1, logo:

2(k+1) \geq (k+1)+1 \quad \mbox{(c.q.d)}

Inclusive, nunca é igual, sempre maior.

Espero (dessa vez) ter ajudado.

Um abraço.


Assunto: Princípio da Indução Finita
Autor: Caeros - Dom Out 31, 2010 10:39

Por curiosidade estava estudando indução finita e ao analisar a questão realmente utilizar a desigualdade apresentada foi uma grande sacada para este problema, só queria tirar uma dúvida sobre a sigla (c.q.d), o que significa mesmo?


Assunto: Princípio da Indução Finita
Autor: andrefahl - Dom Out 31, 2010 11:37

c.q.d. = como queriamos demonstrar =)


Assunto: Princípio da Indução Finita
Autor: Abelardo - Qui Mai 05, 2011 17:33

Fontelles, um bom livro para quem ainda está ''pegando'' o assunto é:'' Manual de Indução Matemática - Luís Lopes''. É baratinho e encontras na net com facilidade. Procura também no site da OBM, vais encontrar com facilidade material sobre PIF... em alguns sites que preparam alunos para colégios militares em geral também tem excelentes materiais.


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Qui Mai 05, 2011 20:05

Abelardo, faz 1 ano que o Fontelles não visita o site, da próxima vez verifique as datas.


Assunto: Princípio da Indução Finita
Autor: Vennom - Qui Abr 26, 2012 23:04

MarceloFantini escreveu:Abelardo, faz 1 ano que o Fontelles não visita o site, da próxima vez verifique as datas.

Rpz, faz um ano que o fulano não visita o site, mas ler esse comentário dele enquanto respondia a outro tópico me ajudou. hAUEhUAEhUAEH obrigado, Marcelo. Sua explicação de indução finita me sanou uma dúvida sobre outra coisa. :-D