Quadratic forms under constraints

Click For Summary

Homework Help Overview

The discussion revolves around finding the minimum value of the expression ## x_1^2+x_2^2+x_3^2## under the constraint defined by the quadratic form ## q(x_1,x_2,x_3)=7x_1^2+3x_2^2+7x_3^2+2x_1x_2+4x_2x_3=1##. Participants explore the nature of the problem and the methods applicable to it.

Discussion Character

  • Exploratory, Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants discuss the concept of solving a problem by finding the maximum or minimum of a quadratic form under different constraints. Some express uncertainty about how to approach the problem and seek guidance. Others mention familiarity with similar problems framed in the opposite way, questioning the applicability of known methods.

Discussion Status

The discussion is ongoing, with participants sharing their thoughts on variable transformations and the potential use of the Lagrange multiplier method. There is an acknowledgment of differing levels of understanding regarding the methods discussed, and some participants express a desire to clarify their thoughts further.

Contextual Notes

One participant notes that the subject of Lagrange multipliers is not covered in their course, which may limit their ability to engage with certain suggested methods. There is also mention of the problem being from a past exam in linear algebra, indicating a specific educational context.

mr.tea
Messages
101
Reaction score
12
Member warned about posting with no effort shown

Homework Statement


Find the minimum value of ## x_1^2+x_2^2+x_3^2## subject to the constraint:
## q(x_1,x_2,x_3)=7x_1^2+3x_2^2+7x_3^2+2x_1x_2+4x_2x_3=1 ##

Homework Equations

The Attempt at a Solution


I am not really sure how to think about it. I have seen the opposite way but have not seen this type of question yet. Any guidance will be very helpful.

Thank you.
 
Physics news on Phys.org
mr.tea said:

Homework Statement


Find the minimum value of ## x_1^2+x_2^2+x_3^2## subject to the constraint:
## q(x_1,x_2,x_3)=7x_1^2+3x_2^2+7x_3^2+2x_1x_2+4x_2x_3=1 ##

Homework Equations

The Attempt at a Solution


I am not really sure how to think about it. I have seen the opposite way but have not seen this type of question yet. Any guidance will be very helpful.

Thank you.

What do you mean by "the opposite way"?
 
Ray Vickson said:
What do you mean by "the opposite way"?

I mean something like "find the max/min of ## q(x_1,x_2,x_3)=7x_1^2+3x_2^2+7x_3^2+2x_1x_2+4x_2x_3## under the constraint ## x_1^2+x_2^2+x_3^2=1##"
I know how to solve this type of questions. This is the opposite way(maybe "way" is not a good word here)
 
Last edited:
mr.tea said:
I mean something like "find the max/min of ## q(x_1,x_2,x_3)=7x_1^2+3x_2^2+7x_3^2+2x_1x_2+4x_2x_3## under the constraint ## x_1^2+x_2^2+x_3^2=1##"
I know how to solve this type of questions. This is the opposite way(maybe "way" is not a good word here)
How would you solve the "opposite way" problem? And why does that method not work in the present case?
 
Samy_A said:
How would you solve the "opposite way" problem? And why does that method not work in the present case?
Because there is a theorem that says that at the unit sphere(## x_1^2+x_2^2+x_3^2=1##) the max/min of the equation is at the max/min of the eigenvalues of the form. I cannot use it here.
 
mr.tea said:
Because there is a theorem that says that at the unit sphere(## x_1^2+x_2^2+x_3^2=1##) the max/min of the equation is at the max/min of the eigenvalues of the form. I cannot use it here.

Yes, you can.

You can change variables to ##u_i = U_i(x_1,x_2,x_3)## for ##i = 1,2,3##, where the ##U_i## are linear functions of the ##x_j##, devised so that your ##q(x_1,x_2,x_3)## has the form ##u_1^2 + u_2^2 + u_3^2##. Then, if you reverse the transformations to get ##x_i = X_i(u_1,u_2,u_3)##, the functions ##X_i## will be linear in the ##u_j##, and so ##f(x_1,x_2,x_3) = x_1^2 + x_2^2 + x_3^2## will be quadratic in the ##u_j##. That problem will be exactly of the type you can solve already.

However, I don't know why you would ever want to do this; it is much easier to just solve the problem directly using the Lagrange multiplier method.
 
  • Like
Likes   Reactions: mr.tea and Samy_A
Ray Vickson said:
Yes, you can.

You can change variables to ##u_i = U_i(x_1,x_2,x_3)## for ##i = 1,2,3##, where the ##U_i## are linear functions of the ##x_j##, devised so that your ##q(x_1,x_2,x_3)## has the form ##u_1^2 + u_2^2 + u_3^2##. Then, if you reverse the transformations to get ##x_i = X_i(u_1,u_2,u_3)##, the functions ##X_i## will be linear in the ##u_j##, and so ##f(x_1,x_2,x_3) = x_1^2 + x_2^2 + x_3^2## will be quadratic in the ##u_j##. That problem will be exactly of the type you can solve already.

However, I don't know why you would ever want to do this; it is much easier to just solve the problem directly using the Lagrange multiplier method.
Thank you for the answer. I am not sure that I got it 100% but I will work on it.
This is a question from a past exam in linear algebra. The subject of Lagrange multiplier is not covered in this course. I am not sure if I want to start talking about the course. I have a lot of bad things to say...

By the way, now I understand the reason why I couldn't find any explanation or notes about something similar to that...

Thank you for the help, I appreciate it!

Thomas
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
7
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K