How to Solve a Homogeneous System with Norm Constraint?

In summary, the conversation discusses solving a homogeneous system of the form A\mathbf{x}=0 with the constraint <\mathbf{x},\mathbf{x}>=1. It is mentioned that the matrix A is symmetric but it is unclear if it affects the solution. The conversation also mentions a method involving eigenvalues but it cannot be found in any book. The suggestion is made to first solve Ax=0 and then among the solutions, find those that satisfy <x,x>=0. The issue of the trivial solution x=0 is brought up and the conversation focuses on finding other solutions and eventually determining if there are any that satisfy the constraint. The final suggestion is to use linear algebra to find all solutions and then check which ones
  • #1
mnb96
715
5
Hello,
how would you solve an homogeneous system of the form [itex]A\mathbf{x}=0[/itex], with the constrain [itex]<\mathbf{x},\mathbf{x}>=1[/itex]. The matrix A is symmetric, but I don't know if it matters.
There should be a method involving eigenvalues, but strangely enough, I can't find it in any book.
Thanks!
 
Physics news on Phys.org
  • #2
Why not just do the most straightforward thing? First solve Ax=0. Then among its solutions, solve <x,x>=0.
 
  • #3
The problem is that Ax=0 has a trivial solution which is x=0, and I am not interested in that.
 
  • #4
If x=0 is entire solution set to Ax=0, then what does that say about the solution set to your original problem?
 
  • #5
actually I don't know if x=0 is the entire solution set for the system. Hopefully it is not. I am interested in figuring out whether there are other solutions or not. and eventually find them.
 
  • #6
mnb96 said:
I am interested in figuring out whether there are other solutions or not. and eventually find them.
Then do that -- use your linear algebra to find all of them.

Then once you know all of them, you can find which of them satisfy your constraint.
 

FAQ: How to Solve a Homogeneous System with Norm Constraint?

What is a homogeneous system?

A homogeneous system is a system of linear equations in which all the constant terms are equal to zero. In other words, all the equations have the same form and are set equal to zero.

How do you solve a homogeneous system?

To solve a homogeneous system, you need to set up the augmented matrix and perform row operations to reduce it to row echelon form. Then, you can use back substitution to find the solutions for the variables.

What is the relationship between homogeneous systems and linear independence?

A homogeneous system has a non-trivial solution if and only if the system is linearly dependent. This means that if there are infinitely many solutions, the system is linearly dependent, and if there is only one solution, the system is linearly independent.

Can a homogeneous system have only one solution?

Yes, a homogeneous system can have only one solution if all the equations are multiples of each other. In this case, the system is considered linearly independent.

How are homogeneous systems used in real life?

Homogeneous systems are used in many fields of science and engineering, such as physics, chemistry, and economics, to model and solve systems of linear equations. They are also used in computer graphics and image processing to transform and manipulate images and objects.

Similar threads

Replies
1
Views
1K
Replies
9
Views
2K
Replies
5
Views
1K
Replies
11
Views
2K
Replies
1
Views
1K
Back
Top