Foros-FIUBA Forum Index HostingPortal
 FAQ  •  Search  •  Wiki  •  Apuntes  •  Planet  •  Mapa  •  Eyeon  •  Chat
Preferences  •  Usergroups
Register  •  Profile  •  Log in to check your private messages  •  Log in
View next topic
View previous topic

Reply to topic View previous topicEmail to a Friend.List users that have viewed this topicSave this Topic as filePrintable versionLog in to check your private messagesView next topic
Author Message
Jackson666
Nivel 9


Age: 37
Joined: 01 Feb 2009
Posts: 1980
Location: Martínez
Carrera: Electricista
CARRERA.electrica.3.jpg
PostPosted: Mon Feb 07, 2011 9:59 pm  Post subject:  (No subject) Reply with quoteBottom of PageBack to top

leandrob_90 wrote:
Gente, tengo una duda con el siguiente ejercicio:

Coloquio 17 de diciembre de 2008

Image

Mi problema es que no se cuál es cuál, o sea, cuál sería la forma cuadrática [tex]Q(x)[/tex] y cuál sería la "norma del vector" [tex]||x||^2[/tex]


Como ya bien te dijeron, [tex]||Px||^{2}[/tex] es la función a extremar y la restricción es [tex](Ax, x) = 1[/tex]

Saludos!


Aries Gender:Male Cat OfflinePersonal Gallery of Jackson666View user's profileSend private message
Basterman
Nivel 9


Age: 34
Joined: 28 Nov 2008
Posts: 2329

Carrera: Mecánica
armenia.gif
PostPosted: Mon Feb 07, 2011 11:18 pm  Post subject:  (No subject) Reply with quoteBottom of PageBack to top

Porque editaste lo otro? Venia a decir que lo hice recien y me dio como vos dijiste, hice doble cambio de variables, y cuando volvi a pasar todo a x, me quedo el minimo=+/- 1/5(2,1) . El maximo me dio paja hacerlo.

Groso!


Gemini Gender:Male Snake HiddenPersonal Gallery of BastermanView user's profileSend private message
Jackson666
Nivel 9


Age: 37
Joined: 01 Feb 2009
Posts: 1980
Location: Martínez
Carrera: Electricista
CARRERA.electrica.3.jpg
PostPosted: Tue Feb 08, 2011 7:16 am  Post subject:  (No subject) Reply with quoteBottom of PageBack to top

Basterman wrote:
Porque editaste lo otro? Venia a decir que lo hice recien y me dio como vos dijiste, hice doble cambio de variables, y cuando volvi a pasar todo a x, me quedo el minimo=+/- 1/5(2,1) . El maximo me dio paja hacerlo.

Groso!


Buenísimo! Lo edité porque en ningún momento leandrob_90 preguntó por la resolución del ejercicio. Igual lo había editado 10 segundos después de postearlo xD


Aries Gender:Male Cat OfflinePersonal Gallery of Jackson666View user's profileSend private message
Pablon
Nivel 5


Age: 33
Joined: 16 Feb 2010
Posts: 168
Location: Banfield
Carrera: Informática
CARRERA.informatica.3.jpg
PostPosted: Tue Feb 08, 2011 8:15 am  Post subject:  (No subject) Reply with quoteBottom of PageBack to top

Tengo una pregunta che, porque el ejercicio que tengo en el cuaderno tiene un doble cambio de variable también, pero es de la forma:

[tex]\begin{array}{l} Q\left( x \right) = {x^t}x \\  R\left( x \right) = 2{x_1}^2 + 4{x_1}{x_2} + 2{x_2}^2 = 4 \\  \end{array}[/tex]

Y la resolución, juega con la restricción con un doble cambio de variables hasta llevarla a la forma

[tex]\begin{array}{l} Q\left( z \right) = {z^t}z \\  z = {D^{1/2}}{P^t}x \\  \end{array}[/tex]

Y reemplaza en la función, y le queda algo bastante feliz, pero acá, la función no es [tex]{x^t}x[/tex], sino que es [tex]{x^t}Ax[/tex]

Alguien podría tirarme una breve idea de como hizo los cambios de variable?

_________________
ImageImage
ImageImage

Gemini Gender:Male Goat OfflinePersonal Gallery of PablonView user's profileSend private message
Basterman
Nivel 9


Age: 34
Joined: 28 Nov 2008
Posts: 2329

Carrera: Mecánica
armenia.gif
PostPosted: Tue Feb 08, 2011 11:27 am  Post subject:  (No subject) Reply with quoteBottom of PageBack to top

Pablon wrote:
Tengo una pregunta che, porque el ejercicio que tengo en el cuaderno tiene un doble cambio de variable también, pero es de la forma:

[tex]\begin{array}{l} Q\left( x \right) = {x^t}x \\  R\left( x \right) = 2{x_1}^2 + 4{x_1}{x_2} + 2{x_2}^2 = 4 \\  \end{array}[/tex]

Y la resolución, juega con la restricción con un doble cambio de variables hasta llevarla a la forma

[tex]\begin{array}{l} Q\left( z \right) = {z^t}z \\  z = {D^{1/2}}{P^t}x \\  \end{array}[/tex]

Y reemplaza en la función, y le queda algo bastante feliz, pero acá, la función no es [tex]{x^t}x[/tex], sino que es [tex]{x^t}Ax[/tex]

Alguien podría tirarme una breve idea de como hizo los cambios de variable?


Yo lo hice para que me quede la restriccion del tipo [tex]||z||=1[/tex], pero no era tan necesario, con hacer una sola creo que salia igual, fue para estar seguro mas que nada, porque al final de todo me quedo algo asi si mal no recuerdo (no se donde meti lo que hice):

[tex] \min_{{z_1}^{2}+{z_2}^{2}=1} Q(z) [/tex] con [tex]Q(z)= \frac{{z_1}^{2}}{10}[/tex]. Creo que asi me quedaba, despues el valor ese lo pasaba a la variable "y" y despues a "x", y se cumplia lo que puse en el post anterior.


La cosa un poco mas completa era algo asi:
[tex]||Px||^{2}=(Px,Px)=x^{t}P^{t}Px=x^{t}Px=Q(x)[/tex]
tomamos [tex]x=Py => Q^{*}(y)=y^{t}Dy, D=\left[ \begin{array}{cc}1 &   0 \\0 &   0\end{array} \right] => Q^{*}(y)={y_1}^{2} [/tex] y tenemos que con el primer cambio de variables, queda algo asi la ecuacion del minimo o maximo: [tex] \min_{10{y_1}^{2}+5{y_2}^{2}=1} Q^{*}(y)[/tex], hago el cambio de variables [tex]{z_1}= \sqrt{10}{y_1}, {z_2}= \sqrt{5}{y_2}[/tex] y despues hago todo lo demas, y voy reemplazando acorde voy teniendo que hacerlo.


Se entendio? No tengo aca mi ejercicio y no quiero pensar todo de vuelta.


Edit= segunda columna de D


Gemini Gender:Male Snake HiddenPersonal Gallery of BastermanView user's profileSend private message
Pablon
Nivel 5


Age: 33
Joined: 16 Feb 2010
Posts: 168
Location: Banfield
Carrera: Informática
CARRERA.informatica.3.jpg
PostPosted: Tue Feb 08, 2011 1:13 pm  Post subject:  (No subject) Reply with quoteBottom of PageBack to top

Basterman wrote:
Pablon wrote:
Tengo una pregunta che, porque el ejercicio que tengo en el cuaderno tiene un doble cambio de variable también, pero es de la forma:

[tex]\begin{array}{l} Q\left( x \right) = {x^t}x \\  R\left( x \right) = 2{x_1}^2 + 4{x_1}{x_2} + 2{x_2}^2 = 4 \\  \end{array}[/tex]

Y la resolución, juega con la restricción con un doble cambio de variables hasta llevarla a la forma

[tex]\begin{array}{l} Q\left( z \right) = {z^t}z \\  z = {D^{1/2}}{P^t}x \\  \end{array}[/tex]

Y reemplaza en la función, y le queda algo bastante feliz, pero acá, la función no es [tex]{x^t}x[/tex], sino que es [tex]{x^t}Ax[/tex]

Alguien podría tirarme una breve idea de como hizo los cambios de variable?


Yo lo hice para que me quede la restriccion del tipo [tex]||z||=1[/tex], pero no era tan necesario, con hacer una sola creo que salia igual, fue para estar seguro mas que nada, porque al final de todo me quedo algo asi si mal no recuerdo (no se donde meti lo que hice):

[tex] \min_{{z_1}^{2}+{z_2}^{2}=1} Q(z) [/tex] con [tex]Q(z)= \frac{{z_1}^{2}}{10}[/tex]. Creo que asi me quedaba, despues el valor ese lo pasaba a la variable "y" y despues a "x", y se cumplia lo que puse en el post anterior.


La cosa un poco mas completa era algo asi:
[tex]||Px||^{2}=(Px,Px)=x^{t}P^{t}Px=x^{t}Px=Q(x)[/tex]
tomamos [tex]x=Py => Q^{*}(y)=y^{t}Dy, D=\left[ \begin{array}{cc}1 &   0 \\0 &   0\end{array} \right] => Q^{*}(y)={y_1}^{2} [/tex] y tenemos que con el primer cambio de variables, queda algo asi la ecuacion del minimo o maximo: [tex] \min_{10{y_1}^{2}+5{y_2}^{2}=1} Q^{*}(y)[/tex], hago el cambio de variables [tex]{z_1}= \sqrt{10}{y_1}, {z_2}= \sqrt{5}{y_2}[/tex] y despues hago todo lo demas, y voy reemplazando acorde voy teniendo que hacerlo.


Se entendio? No tengo aca mi ejercicio y no quiero pensar todo de vuelta.


Edit= segunda columna de D


Gracias Baster, me estaba complicando al pedo, ya lo saque :P

_________________
ImageImage
ImageImage

Gemini Gender:Male Goat OfflinePersonal Gallery of PablonView user's profileSend private message
Display posts from previous:      
Reply to topic View previous topicEmail to a Friend.List users that have viewed this topicSave this Topic as filePrintable versionLog in to check your private messagesView next topic

View next topic
View previous topic
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
No puedepostear archivos en este foro
No puede bajar archivos de este foro


All times are ART, ARST (GMT - 3, GMT - 2 Hours)
Protected by CBACK CrackerTracker
365 Attacks blocked.

Powered by phpBB2 Plus, phpBB Styles and Kostenloses Forum based on phpBB © 2001/6 phpBB Group :: FI Theme :: Mods and Credits

Foros-FIUBA está hosteado en Neolo.com Cloud Hosting

[ Time: 0.5143s ][ Queries: 20 (0.4002s) ]