Really stuck computing orthogonal complement?

In summary, the conversation is about computing the orthogonal complement of a set of Legendre polynomials and finding which polynomials of degree 5 are orthogonal to all polynomials of degree 3. The Legendre polynomials are given and it is determined that P4(x) and P5(x) are orthogonal to all lower polynomials and are thus a basis for the orthogonal complement. It is also mentioned that the Legendre polynomials are orthogonal to all polynomials of lower order and a solution is found using the <P4,p3(R)>=0 and <P5,p3(R)>=0 equations.
  • #1
physman55
13
0
Really stuck... computing orthogonal complement?

Homework Statement



xfq0av.jpg


The Attempt at a Solution



:cry:

I'm really sorry I can't provide much here because I really don't know how to proceed. Could anyone offer a hint to get me started?
 
Physics news on Phys.org
  • #2


You have a Legendre polynomial hint. Which polynomials of degree 5 are orthogonal to all polynomials of degree 3?
 
  • #3


The Legendre polynomials are...
 
  • #4


Legendre polynomials

The polynomials given
P0(x) = 1
P1(x) = x
P2(x) = ( 3 x^2 - 1 ) / 2
P3(x) = ( 5 x^3 - 3 x ) / 2
P4(x) = ( 35 x^4 - 30 x^2 + 3 ) / 8
P5(x) = ( 63 x^5 - 70 x^3 +15) / 8

for which
<Pi,Pj>=0 whenever i!=j
 
  • #5


Sorry I'm not really understanding what you're saying. Aren't each of the legendre polynomial Pi's orthogonal to each of the basis vectors for P3 {1,x,x^2,x^3}? Isn't that what we're looking for?
 
  • #6


Yes that is what we are looking for.
P4(x) = ( 35 x^4 - 30 x^2 + 3 ) / 8
and
P5(x) = ( 63 x^5 - 70 x^3 +15) / 8
are orthogonal to all lower polynomials {1,x,x^2,x^3} and are thus a basis for the orthogonal complement.
 
  • #7


Hmmm actually I take that back... the LP polynomials are orth. w.r.t. other LP polynomials, but not w.r.t. the standard basis for polynomials of degree at most 3. :s
 
Last edited:
  • #8


Legendre polynomials are orthogonal to all polynomials of lower order.
Suppose
p3(R)=span{1,x,x^2,x^3}=span{P0,P1,P2,P3}
<P4,p3(R)>=0
<P5,p3(R)>=0
 
  • #9


Right, gotcha. Thanks!
 

FAQ: Really stuck computing orthogonal complement?

What is an orthogonal complement in computing?

An orthogonal complement in computing refers to the set of all vectors that are perpendicular (or orthogonal) to a given vector or set of vectors. In other words, it is the set of all possible solutions that are perpendicular to a given solution in a linear algebraic system.

How is the orthogonal complement computed?

The orthogonal complement is typically computed using the Gram-Schmidt process, which is a method for finding an orthonormal basis for the subspace spanned by a given set of vectors. This process involves taking the original set of vectors and constructing a new set of vectors that are orthogonal to each other.

What is the relationship between orthogonal complement and linear independence?

In linear algebra, a set of vectors is considered linearly independent if none of the vectors can be written as a linear combination of the others. The orthogonal complement of a set of vectors is linearly independent from the original set, meaning that no vector in the orthogonal complement can be represented as a linear combination of the original set of vectors.

Why is the orthogonal complement important in computing?

The orthogonal complement is an important concept in computing because it allows for the efficient solution of linear algebraic problems. It is commonly used in applications such as image and signal processing, where finding a set of orthogonal basis vectors can simplify complex computations and improve accuracy.

Can the orthogonal complement be visualized?

Yes, the orthogonal complement can be visualized in two or three-dimensional space. In two-dimensional space, the orthogonal complement of a given vector is represented by a line perpendicular to that vector. In three-dimensional space, it is represented by a plane perpendicular to the given vector.

Similar threads

Back
Top