|
|
09-24-2012, 06:49 PM
|
|
California Sober
|
|
Join Date: Jul 2004
Location: Silicon Valley
Gender: Bender
|
|
Homework Help Thread - Linear Algebra Edition
Hello!
It is time, once again, for Ensign Steve calm the fuck down, quit pulling out her hair and threatening to quit school, and appeal to the geniuses at for some goddamn homework help.
I never took linear algebra, and I have spent the last several years just winging it and sort of muddling through. As such, I know enough to get me in trouble, but not enough to get myself out of it.
If you are so inclined, take a looksee at the slides below and riddle me this:
Why does multiplying rows 3 and 5 by a scalar not affect the right-hand-side values R3 and R5, but adding those lines to row 4 does affect the value at R4?
|
09-25-2012, 09:36 AM
|
|
puzzler
|
|
Join Date: Aug 2004
Location: UK
|
|
Re: Homework Help Thread - Linear Algebra Edition
If you think of each row as an equation perhaps concerning the cost of some items, then multiplying by a fixed number doesn't tell you anything new:
(2 quarts of milk + 3 bagels cost $3.50) x 2 4 quarts + 6 bagels cost $7.00
But when you combine multiplying a row and adding (or subtracting) from another independent row, then you can work out the cost of the individual items:
2 quarts + 3 bagels cost $3.50
7 quarts + 4 bagels cost $9.00
Now you can work out that a quart costs a dollar, and the bagels are fifty cents each: to do it formally you might multiply the first row by 4/3 and then subtract from the second row to eliminate the bagels from the result.
|
09-25-2012, 10:38 AM
|
|
Mr. Condescending Dick Nose
|
|
Join Date: May 2007
Location: Augsburg
Gender: Male
|
|
Re: Homework Help Thread - Linear Algebra Edition
Quote:
Originally Posted by Ensign Steve
Why does multiplying rows 3 and 5 by a scalar not affect the right-hand-side values R3 and R5, but adding those lines to row 4 does affect the value at R4?
|
Okay, so I've never done cyclic reduction of tridiagonal matrices (you're working above my pay grade, ES), but my guess is that multiplying rows 3 and 5 by a scalar does affect the RHS values, and those slides could do with some editing, including replacing R3 and R5 with R3' and R5' in the 2nd and later slides.
I found this Florida State glossary which suggests there may be other problems with those slides. According to them, cyclic reduction solves for tridiagonal matrices, a class which doesn't include the cyclic tridiagonal matrix used in the slides.
__________________
... it's just an idea
Last edited by mickthinks; 09-25-2012 at 10:49 AM.
|
09-25-2012, 11:41 AM
|
|
puzzler
|
|
Join Date: Aug 2004
Location: UK
|
|
Re: Homework Help Thread - Linear Algebra Edition
I don't think that slides 2 and 3 are meant to show that nothing is changed by multiplying a row by a scalar - these are just intermediate stages in getting to slide 4 where two of the entries have been zeroed.
It would be clearer (in my opinion) if the R column vector was just omitted from slides 2 and 3.
|
09-25-2012, 01:34 PM
|
|
California Sober
|
|
Join Date: Jul 2004
Location: Silicon Valley
Gender: Bender
|
|
Re: Homework Help Thread - Linear Algebra Edition
Thanks, you guys are the best!
|
11-13-2012, 03:05 AM
|
|
California Sober
|
|
Join Date: Jul 2004
Location: Silicon Valley
Gender: Bender
|
|
Re: Homework Help Thread - Linear Algebra Edition
It's not linear algebra, but it's math, so I'm not going to start a new thread. It's time for diff-eqs! (I've heard it pronounced "diffy-cues", is that really a thing?)
I'm writing a program to approximate a solution to a 2nd order differential equation, and since I'm in CS and not math, I'm not actually expected to know how to solve for the exact solution. Phew!
But I'm still supposed to "find" the exact solution somehow so I can determine whether my program is working. I have matlab on my computer, but it's way too much of a PITA [pdf] to try to do it with a periodic boundary condition, so I gave up. We have Maple at school, but I don't want to wait till tomorrow. I tried wolfram alpha, and it gave me some kind of general solution, but I couldn't figure out how to put in my boundary conditions to get the exact solution.
So, anyway, the equation is:
-y'' + y = 2 sin (x)
and the boundary condition is:
y(0) = y(2pi) and y'(0) = y'(2pi)
Wolfram alpha gives this solution for the equation, without taking the boundary condition into account:
y(x) = c 1 e x + c 2 e -x + sin(x)
What's that c 1 and c 2 business? I mean, obviously they are constants, but can I use this information and my boundary conditions to solve this?
|
11-13-2012, 03:32 AM
|
|
California Sober
|
|
Join Date: Jul 2004
Location: Silicon Valley
Gender: Bender
|
|
Re: Homework Help Thread - Linear Algebra Edition
I had a
Since y(0) = y(2pi) then c 1 e 0 + c 2 e -0 + sin(0) = c 1 e 2pi + c 2 e -2pi + sin(2pi)
c 1 + c 2 = c 1 e 2pi + c 2 e -2pi
Don't know what to do with one equations and two unknowns.
The solution I'm looking for is a function of x, so one equations and 2 unknowns is okay, but I lost my x.
|
11-13-2012, 06:54 AM
|
|
puzzler
|
|
Join Date: Aug 2004
Location: UK
|
|
Re: Homework Help Thread - Linear Algebra Edition
e^2 pi is about 536
e^-2 Pi is about .002
So c2 is roughly 535 c1.
Just gather the c1 terms on one side and the c2s on the other and you can write an exact ratio so eliminating one of the constants.
__________________
|
11-13-2012, 11:10 AM
|
|
Counter
|
|
Join Date: Oct 2007
Location: Utrecht, the Netherlands
Gender: Male
|
|
Re: Homework Help Thread - Linear Algebra Edition
Remember you have two boundary conditions: y(0) = y(2pi) and y'(0) = y'(2pi)
From the first you get c1 + c2 = c1 e2pi + c2 e-2pi
From the second you get c1 - c2 + 1 = c1 e2pi - c2 e-2pi +1
Which leads to
c1 = c1 e2pi
c2 = c2 e-2pi
The only way to solve this is to take c1 = c2 = 0
And your analytical solution becomes y(x) = sin(x)
|
11-13-2012, 11:23 AM
|
|
Not as smart as Adam
|
|
Join Date: Apr 2007
Location: Queensland
Gender: Male
|
|
Re: Homework Help Thread - Linear Algebra Edition
Did you try:
or
and if they don't work use:
This one isn't as relevant but it still be useful:
__________________
Don't pray in my school and I won't think in your church.
|
11-13-2012, 11:24 AM
|
|
Not as smart as Adam
|
|
Join Date: Apr 2007
Location: Queensland
Gender: Male
|
|
Re: Homework Help Thread - Linear Algebra Edition
God I'm an idiot. Sorry ES, this is the one you need:
__________________
Don't pray in my school and I won't think in your church.
|
11-13-2012, 02:50 PM
|
|
California Sober
|
|
Join Date: Jul 2004
Location: Silicon Valley
Gender: Bender
|
|
Re: Homework Help Thread - Linear Algebra Edition
You guys are so fucking awesome I don't even know what I'd do without you!
|
11-13-2012, 02:52 PM
|
|
California Sober
|
|
Join Date: Jul 2004
Location: Silicon Valley
Gender: Bender
|
|
Re: Homework Help Thread - Linear Algebra Edition
Quote:
Originally Posted by Pan Narrans
From the second you get c1 - c2 + 1 = c1 e2pi - c2 e-2pi +1
|
I like to think I would have thought of that eventually, but now I don't have to!
|
11-13-2012, 02:55 PM
|
|
Now in six dimensions!
|
|
Join Date: Jan 2005
Location: The Cotswolds
Gender: Male
|
|
Re: Homework Help Thread - Linear Algebra Edition
Quote:
Originally Posted by Deadlokd
and if they don't work use:
|
Solve everything with spherical harmonics and Legendre polynomials!
__________________
The miracle of the appropriateness of the language of mathematics for the formulation of the laws of physics is a wonderful gift which we neither understand nor deserve. -Eugene Wigner
Last edited by Dragar; 11-13-2012 at 03:09 PM.
|
11-13-2012, 03:05 PM
|
|
Stoic Derelict... The cup is empty
|
|
Join Date: Sep 2011
Location: The Dustbin of History
Gender: Male
|
|
Re: Homework Help Thread - Linear Algebra Edition
Quote:
Originally Posted by Ensign Steve
You guys are so fucking awesome I don't even know what I'd do without you!
|
lol I wonder if Pan Narrans was ever a Professor. He did that thing they do where you want to drive a gutter spike through your temple because you didn't see it yourself.
Good jerb, guys. I'm impressed.
__________________
Chained out, like a sitting duck just waiting for the fall _Cage the Elephant
|
11-13-2012, 03:16 PM
|
|
A Very Gentle Bort
|
|
Join Date: Jan 2005
Location: Bortlandia
Gender: Male
|
|
Re: Homework Help Thread - Linear Algebra Edition
I don't know why I even looked at this thrad. Math is hard.
__________________
\V/_ I COVLD TEACh YOV BVT I MVST LEVY A FEE
|
11-13-2012, 03:27 PM
|
|
California Sober
|
|
Join Date: Jul 2004
Location: Silicon Valley
Gender: Bender
|
|
Re: Homework Help Thread - Linear Algebra Edition
Talk about wanting to drive a stake through your head. Look at my original equation:
-y'' + y = 2 sin (x)
Gee, you think -(-sin(x)) + sin(x) might possibly = 2 sin(x)?
|
11-13-2012, 03:32 PM
|
|
California Sober
|
|
Join Date: Jul 2004
Location: Silicon Valley
Gender: Bender
|
|
Re: Homework Help Thread - Linear Algebra Edition
Quote:
Originally Posted by BrotherMan
I don't know why I even looked at this thrad. Math is hard.
|
Seriously, math is too damn hard. In undergrad I was going for a Math/CS double major and then when I got into the higher math classes I was like
|
11-13-2012, 03:55 PM
|
|
Now in six dimensions!
|
|
Join Date: Jan 2005
Location: The Cotswolds
Gender: Male
|
|
Re: Homework Help Thread - Linear Algebra Edition
Quote:
Originally Posted by Ensign Steve
Talk about wanting to drive a stake through your head. Look at my original equation:
-y'' + y = 2 sin (x)
Gee, you think -(-sin(x)) + sin(x) might possibly = 2 sin(x)?
|
But the boundary conditions, Ensign Steve! The boundary conditions!
__________________
The miracle of the appropriateness of the language of mathematics for the formulation of the laws of physics is a wonderful gift which we neither understand nor deserve. -Eugene Wigner
|
11-13-2012, 08:21 PM
|
|
Counter
|
|
Join Date: Oct 2007
Location: Utrecht, the Netherlands
Gender: Male
|
|
Re: Homework Help Thread - Linear Algebra Edition
Quote:
Originally Posted by SR71
Quote:
Originally Posted by Ensign Steve
You guys are so fucking awesome I don't even know what I'd do without you!
|
lol I wonder if Pan Narrans was ever a Professor. He did that thing they do where you want to drive a gutter spike through your temple because you didn't see it yourself.
Good jerb, guys. I'm impressed.
|
Not a professor, just a lowly postdoc. One who got a new jerb for studying the ozone layer, though
Quote:
Originally Posted by Dragar
Quote:
Originally Posted by Ensign Steve
Talk about wanting to drive a stake through your head. Look at my original equation:
-y'' + y = 2 sin (x)
Gee, you think -(-sin(x)) + sin(x) might possibly = 2 sin(x)?
|
But the boundary conditions, Ensign Steve! The boundary conditions!
|
Exactly! The boundary conditions made sure you could disregard the general solution (or at least, set the coefficients to zero) and just use the particular solution.
You see, if you have two functions f and g for which
-f'' + f = 2 sin (x)
and
-g'' + g = 0
then their sum satisfies the original equation:
-(f+g)'' + (f + g) = 2 sin (x)
In this case f is the particular solution and g the general solution. You need the boundary conditions to find out which mix of f and g is correct.
|
11-13-2012, 09:09 PM
|
|
Not as smart as Adam
|
|
Join Date: Apr 2007
Location: Queensland
Gender: Male
|
|
Re: Homework Help Thread - Linear Algebra Edition
Quote:
Originally Posted by Dragar
Quote:
Originally Posted by Deadlokd
and if they don't work use:
|
Solve everything with spherical harmonics and Legendre polynomials!
|
And Schroedinger's equations!
__________________
Don't pray in my school and I won't think in your church.
|
11-15-2012, 02:28 AM
|
|
Az di bobe volt gehat beytsim volt zi geven mayn zeide !
|
|
Join Date: Nov 2012
Location: Newark, NJ
Gender: Male
|
|
Re: Homework Help Thread - Linear Algebra Edition
Quote:
Originally Posted by Pan Narrans
Exactly! The boundary conditions made sure you could disregard the general solution (or at least, set the coefficients to zero) and just use the particular solution.
You see, if you have two functions f and g for which
-f'' + f = 2 sin (x)
and
-g'' + g = 0
then their sum satisfies the original equation:
-(f+g)'' + (f + g) = 2 sin (x)
In this case f is the particular solution and g the general solution. You need the boundary conditions to find out which mix of f and g is correct.
|
g is the homogeneous solution. The general solution is the sum of the homogeneous solution and the particular solution. Your first sentence above doesn't make any sense.
As to the original question, the ode problem actually _is_ a linear algebra problem where the solutions live in an infinite dimensional vector space (as opposed to the linear algebra case, Ax=b, where the solutions live in a finite dimensional vector space).
Look at your ode and let L=-d^2/dx^2+1, f(x)=2sin(x)...then your ode is just Ly=f (just like Ax=b).
And just like in the linear algebra case where Nul A is non-empty, and you have x=x_homogeneous+x_particular, so in the ode case where the null space of the operator L (really an infinite dimensional matrix) is non-empty (it is spanned by exp(x) and (exp(-x)) and you have y=y_homogeneous +y_particular.
|
11-15-2012, 04:20 PM
|
|
here to bore you with pictures
|
|
|
|
Re: Homework Help Thread - Linear Algebra Edition
I haven't touched DiffEq since college, I'm amazed at how little I understood in this thread. Use it or lose it,folks.
__________________
ta-
DAVE!!!
|
11-18-2012, 10:38 PM
|
|
California Sober
|
|
Join Date: Jul 2004
Location: Silicon Valley
Gender: Bender
|
|
Re: Homework Help Thread - Linear Algebra Edition
BLADOW! How you like me now?
sine.png
|
11-18-2012, 10:59 PM
|
|
Now in six dimensions!
|
|
Join Date: Jan 2005
Location: The Cotswolds
Gender: Male
|
|
Re: Homework Help Thread - Linear Algebra Edition
Well done!
So, as I'm a physicist...
Can you think of any physical variables that might be represented by your differential equation?
__________________
The miracle of the appropriateness of the language of mathematics for the formulation of the laws of physics is a wonderful gift which we neither understand nor deserve. -Eugene Wigner
|
Currently Active Users Viewing This Thread: 2 (0 members and 2 guests)
|
|
Posting Rules
|
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is Off
|
|
|
All times are GMT +1. The time now is 04:39 PM.
|
|
|
|