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

Mínimos quadrados e Projeção Ortogonal

Mínimos quadrados e Projeção Ortogonal

Mensagempor Jhonata » Sex Jul 19, 2013 19:44

Eu conheço a aplicação dos mínimos quadrados, no entanto, não estou conseguindo resolver a seguinte questão:

A reta que melhor ajusta os dados da tabela:
[x --- y]
[1 -7]
[2 8]
[3 -13]
no sentido dos mínimos quadrados é y = 2 - 3x. Usando este fato, determine a projeção ortogonal do vetor (-7,8,-13) sobre <(1,2,3),(1,1,1)>.

Agradeço a todos pela atenção e ficarei mais grato ainda aquele que puder me ajudar.
" A Matemática é a honra do espírito humano - Leibniz "
Avatar do usuário
Jhonata
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 66
Registrado em: Sáb Mai 26, 2012 17:42
Localização: Rio de Janeiro
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenheria Mecânica - UFRJ
Andamento: cursando

Re: Mínimos quadrados e Projeção Ortogonal

Mensagempor MateusL » Sáb Jul 20, 2013 17:12

Oi Jhonata.

O que simboliza <(1,2,3),(1,1,1)> ? É o produto escalar de dois vetores? Se for, a questão não tem sentido...

Abraço!
MateusL
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 68
Registrado em: Qua Jul 17, 2013 23:25
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: Mínimos quadrados e Projeção Ortogonal

Mensagempor Jhonata » Sáb Jul 20, 2013 17:30

MateusL escreveu:Oi Jhonata.

O que simboliza <(1,2,3),(1,1,1)> ? É o produto escalar de dois vetores? Se for, a questão não tem sentido...

Abraço!


Opa, perdoe-me ! Eu havia esquecido esse detalhe. É que minha apostila(um pouco louca rsrs) utiliza duas notações.
No caso, seria o espaço gerado pelos vetores, ou melhor: span{(1,2,3),(1,1,1)}.
" A Matemática é a honra do espírito humano - Leibniz "
Avatar do usuário
Jhonata
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 66
Registrado em: Sáb Mai 26, 2012 17:42
Localização: Rio de Janeiro
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenheria Mecânica - UFRJ
Andamento: cursando

Re: Mínimos quadrados e Projeção Ortogonal

Mensagempor MateusL » Sáb Jul 20, 2013 18:34

Sem problemas!

Realmente não sei muito dessa parte, mas pesquisando aqui achei este teorema:

Se A é uma matriz m\times n com vetores-coluna linearmente independentes, então para cada matriz b de tamanho n\times 1, o sistema linear Ax=b tem uma única solução de mínimos quadrados. Esta solução é dada por:

x=(A^TA)^{-1}A^Tb

Além disso, se W é o espaço-coluna de A, então a projeção ortogonal de b em W é:

\text{proj}_W b=Ax=A(A^TA)^{-1}A^Tb


Vetor-coluna de A é um vetor formado pelos elementos de uma coluna de A
Espaço-coluna de A é o subespaço gerado pelas colunas de A.

Espero que isso ajude.

Abraço!
MateusL
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 68
Registrado em: Qua Jul 17, 2013 23:25
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: Mínimos quadrados e Projeção Ortogonal

Mensagempor Jhonata » Sáb Jul 20, 2013 18:53

Eu conheço o Teorema e é este mesmo que estou tentando aplicar nessa questão, mas não está dando certo.
" A Matemática é a honra do espírito humano - Leibniz "
Avatar do usuário
Jhonata
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 66
Registrado em: Sáb Mai 26, 2012 17:42
Localização: Rio de Janeiro
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenheria Mecânica - UFRJ
Andamento: cursando

Re: Mínimos quadrados e Projeção Ortogonal

Mensagempor Jhonata » Sáb Jul 20, 2013 18:53

Eu conheço o Teorema e é este mesmo que estou tentando aplicar nessa questão, mas não está dando certo.

De qualquer forma, muito obrigado!

Desculpa o spam, ocorreu um problema com minha internet.
" A Matemática é a honra do espírito humano - Leibniz "
Avatar do usuário
Jhonata
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 66
Registrado em: Sáb Mai 26, 2012 17:42
Localização: Rio de Janeiro
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenheria Mecânica - UFRJ
Andamento: cursando

Re: Mínimos quadrados e Projeção Ortogonal

Mensagempor MateusL » Dom Jul 21, 2013 00:41

Vou ver se consigo.

Queremos encontrar a e q tal que y=ax+q para todos os valores de x na tabela.
Ou seja, queremos resolver o seguinte sistema:

\begin{pmatrix}1&1\\2&1\\3&1\end{pmatrix}\cdot \begin{pmatrix}a\\q\end{pmatrix}=\begin{pmatrix}-7\\8\\-13\end{pmatrix}

Seja A=\begin{pmatrix}1&1\\2&1\\3&1\end{pmatrix}, x=\begin{pmatrix}a\\q\end{pmatrix} e b=\begin{pmatrix}-7\\8\\-13\end{pmatrix}.
Então podemos representar o sistema por Ax=b (não confundir este x com o x do enunciado).

Este não é um sistema linear compatível, mas sabemos que a reta que melhor ajusta os dados no sentido dos mínimos quadrados é:

y=2-3x

Então a=-3 e q=2, ou seja, a solução pelo método dos mínimos quadrados é x=\begin{pmatrix}-3\\2\end{pmatrix}.
É claro que usando estes valores para x, não encontrarás exatamente os valores para y, mas sim os valores que minimizam a soma dos quadrados da diferença entre o valor de y da tabela e o valor de y obtido utilizando este valor de x.

Seja W o subespaço formado pelos vetores-coluna de A.
Queremos encontrar a projeção ortogonal de b sobre W.

Pelo teorema que já postei acima:

... se W é o espaço-coluna de A, então a projeção ortogonal de b em W é:

\text{proj}_W b=Ax=A(A^TA)^{-1}A^Tb


Então:

\text{proj}_W b=Ax=\begin{pmatrix}1&1\\2&1\\3&1\end{pmatrix}\cdot \begin{pmatrix}-3\\2\end{pmatrix}=\begin{pmatrix}-3+2\\-6+2\\-9+2\end{pmatrix}=\begin{pmatrix}-1\\-4\\-7\end{pmatrix}

Acredito que seja isso.

Abraço!
MateusL
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 68
Registrado em: Qua Jul 17, 2013 23:25
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: Mínimos quadrados e Projeção Ortogonal

Mensagempor Jhonata » Dom Jul 21, 2013 10:49

É isso mesmo! Muito obrigado! Salvou meus estudos. rsrs

Estava quebrando a cabeça com essa questão até agora, mas era tão simples que até me senti estúpido.

Novamente, muito obrigado!
" A Matemática é a honra do espírito humano - Leibniz "
Avatar do usuário
Jhonata
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 66
Registrado em: Sáb Mai 26, 2012 17:42
Localização: Rio de Janeiro
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenheria Mecânica - UFRJ
Andamento: cursando


Voltar para Álgebra Linear

 



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

Quem está online

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

 



Assunto: Conjunto dos números racionais.
Autor: scggomes - Sex Fev 18, 2011 10:38

Olá ! Tenho essa dúvida e não consigo montar o problema para resolução:

Qual é o racional não nulo cujo o quadrado é igual à sua terça parte ?

Grata.


Assunto: Conjunto dos números racionais.
Autor: MarceloFantini - Sex Fev 18, 2011 12:27

x^2 = \frac{x}{3}


Assunto: Conjunto dos números racionais.
Autor: scggomes - Sex Fev 18, 2011 12:55

também pensei que fosse assim, mas a resposta é \frac{1}{3}.

Obrigada Fantini.


Assunto: Conjunto dos números racionais.
Autor: MarceloFantini - Sex Fev 18, 2011 13:01

x^2 = \frac{x}{3} \Rightarrow x^2 - \frac{x}{3} = 0 \Rightarrow x \left(x - \frac{1}{3} \right) = 0

Como x \neq 0:

x - \frac{1}{3} = 0 \Rightarrow x = \frac{1}{3}

O que você fez?


Assunto: Conjunto dos números racionais.
Autor: scggomes - Sex Fev 18, 2011 16:17

eu só consegui fazer a igualdade, não consegui desenvolver o restante, não pensei em fatoração, mas agora entendi o que vc fez.

Obrigada.