Orthogonal complement (linear algebra)

In summary, the conversation discusses a problem statement involving linearly independent vectors and a matrix A, with the goal of proving that the null space of A is equal to the orthogonal complement of the subspace spanned by the given vectors. The conversation also presents a theorem and a plan of attack for proving this statement. The approach involves showing that the vectors x and y are orthogonal to any vector in the range of A, and that any vector orthogonal to the range of A can be written as a linear combination of x and y.
  • #1
timon
56
0
1. The problem statement

let [tex]\vec x[/tex] and [tex]\vec y[/tex] be linearly independent vectors in [tex]R^n[/tex] and let [tex]S=\text{span}(\vect x, \vect y).[/tex] Define the matrix [tex]A[/tex] as

[tex]A=\vec x \vec y^T + \vec y \vec x^T[/tex].​

Show that [tex]N(A)=S^{\bot}[/tex].

2.equations
I have a theorem that says[tex] N(A) = R(A^T)^{\bot}[/tex].
[tex]A[/tex] is symmetric; [tex] A = A^T[/tex].

3.Plan of attack
From the given above, it follows that if i can proof that [tex]S[/tex] is the orthogonal complement of [tex]R(A)[/tex], i'll be done. To do that, i'll have to show that all elements of [tex]S[/tex] are orthogonal to [tex]R(A)[/tex], and that any vector orthogonal to [tex]R(A)[/tex] is part of [tex]S[/tex].

Thus i want to show that
(I)the vectors [tex]\vec x[/tex] and [tex]\vec y[/tex] are orthogonal to any vector [tex]\vec z \in R(A)[/tex]
(II)any vector [tex]\vec k[/tex] that is orthogonal to all vectors [tex]\vec z \in R(A)[/tex] can be written as a linear combination of [tex]\vec x[/tex] and [tex]\vec y[/tex].

I'm really not seeing how to do this. Hope someone can help me out, or at least tell me if I'm on the right track. Cheers.
 
Last edited:
Physics news on Phys.org
  • #2
I think it would be easier just to show N(A)⊂S and S⊂N(A). Proving both directions is pretty straightforward.
 

FAQ: Orthogonal complement (linear algebra)

What is an orthogonal complement?

The orthogonal complement of a subspace V in a vector space is the set of all vectors that are perpendicular (or orthogonal) to every vector in V. In other words, it is the set of all vectors that are orthogonal to the subspace V.

How is the orthogonal complement represented?

The orthogonal complement of a subspace V is denoted by V or V⁰.

What is the relationship between a subspace and its orthogonal complement?

The subspace V and its orthogonal complement V are complementary subspaces, which means that their intersection is the zero vector and their union spans the entire vector space.

How can the orthogonal complement be computed?

The orthogonal complement of a subspace V can be computed by finding the null space (or kernel) of the matrix representing the subspace V. This can be done using techniques such as the Gram-Schmidt process or by solving a system of linear equations.

What are some applications of the orthogonal complement?

The concept of orthogonal complement has various applications in fields such as physics, engineering, and computer science. For example, it can be used to find the best fit line for a set of data points, to determine the forces acting on a structure in mechanics, or to solve optimization problems in computer graphics.

Similar threads

Replies
3
Views
1K
Replies
12
Views
1K
Replies
6
Views
2K
Replies
6
Views
3K
Replies
5
Views
1K
Replies
13
Views
1K
Replies
9
Views
2K
Replies
6
Views
2K
Back
Top