Welcome to the MacNN Forums.

If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

You are here: MacNN Forums > Community > MacNN Lounge > Calling all Linear Algebra experts...

Calling all Linear Algebra experts...
Thread Tools
Posting Junkie
Join Date: May 2001
Location: Portland, OR
Status: Offline
Reply With Quote
Dec 5, 2008, 08:03 PM
 
So I have a problem in the textbook that is notated funny, I was wondering if someone in here knew how to solve it...

Find the orthogonal complement of W and give a basis for the orthogonal compliment:

W = {[x y] : 2x -y = 0}

(x and y are in the same column, but that's kind of hard to type...)

The book doesn't demonstrate how to do the problem when phrased in this form. I thought maybe I could turn it into the vector [2 1] but I don't feel like that's taking me down the right path.

Anyone?
8 Core 2.8 ghz Mac Pro/GF8800/2 23" Cinema Displays, 3.06 ghz Macbook Pro
Once you wanted revolution, now you're the institution, how's it feel to be the man?
     
Moderator
Join Date: Oct 2001
Location: San Jose, CA
Status: Offline
Reply With Quote
Dec 5, 2008, 08:20 PM
 
Over 13 years since I did anything like that...wish I could help. I kind of liked doing that stuff back at school.

Steve
Celebrating 10 years and 4000 posts on MacNN!
     
Professional Poster
Join Date: Dec 2000
Location: Chicago, Illinois
Status: Offline
Reply With Quote
Dec 5, 2008, 08:56 PM
 
Orthogonal means perpendicular. So my assumption is that's just asking for the set of lines perpendicular to 2x - y = 0. That set would happen to be x + 2y = a, where a is any real number.
     
Professional Poster
Join Date: Dec 2000
Location: Chicago, Illinois
Status: Offline
Reply With Quote
Dec 5, 2008, 08:59 PM
 
Here's a wikipedia article related to it (maybe a little too technical):

http://en.wikipedia.org/wiki/Orthogonal_complement
     
goMac  (op)
Posting Junkie
Join Date: May 2001
Location: Portland, OR
Status: Offline
Reply With Quote
Dec 5, 2008, 09:02 PM
 
Originally Posted by Ghoser777 View Post
Orthogonal means perpendicular. So my assumption is that's just asking for the set of lines perpendicular to 2x - y = 0. That set would happen to be x + 2y = a, where a is any real number.
The book gives x + 2y = 0 as the answer, so you're right.

This is going to be a really dumb question, as I'm pretty bad at picking this stuff up, but what methodology did you go through to get the orthogonal function?

In addition, the book gives the answer for the basis as [-2 1], which I can't figure out how it came up with.

Sorry, I just don't pick up this stuff well...
8 Core 2.8 ghz Mac Pro/GF8800/2 23" Cinema Displays, 3.06 ghz Macbook Pro
Once you wanted revolution, now you're the institution, how's it feel to be the man?
     
Professional Poster
Join Date: Dec 2000
Location: Chicago, Illinois
Status: Offline
Reply With Quote
Dec 5, 2008, 09:14 PM
 
Well, I cheated. I haven't taken linear algebra in a long time, but I know how to find a line perpendicular to another line. In the two dimensional case, you just need the slope's to be opposite recipricols. If you solve your first equation for y, you'll get y = 2x. (slope is 2). If you solve the answer for y, you'll get y = (-1/2x). (slope of -1/2).

Now, the correct way to do it is probably to use the dot product (I have no idea how far you are in your class). The dot product of two vectors is defined as the sum of the products of the corresponding parts of two vectors. i.e.

[a b] dot [c d] = ac + bd.

You have the vector [2 -1] as your given equation. If you dot that vector with another vector [a b], the sum has to be 0 for the vectors to be perpendicular. There are infinitely many vectors that will satisfy that property, but the simplest one is [-1 2].

I haven't taken linear algebra in a long time, so there probably is another way to do this.
     
Professional Poster
Join Date: Dec 2000
Location: Chicago, Illinois
Status: Offline
Reply With Quote
Dec 5, 2008, 09:20 PM
 
Oh yeah, and the dot product is the same thing as the inner product (of that was confusing you - it's a different name for the same thing).
     
   
Thread Tools
Forum Links
Forum Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On
Top
Privacy Policy
All times are GMT -5. The time now is 09:23 AM.
All contents of these forums © 1995-2011 MacNN. All rights reserved.
Branding + Design: www.gesamtbild.com
vBulletin v.3.8.7 © 2000-2011, Jelsoft Enterprises Ltd., Content Relevant URLs by vBSEO 3.3.2