# The Grey Labyrinth is a collection of puzzles, riddles, mind games, paradoxes and other intellectually challenging diversions. Related topics: puzzle games, logic puzzles, lateral thinking puzzles, philosophy, mind benders, brain teasers, word problems, conundrums, 3d puzzles, spatial reasoning, intelligence tests, mathematical diversions, paradoxes, physics problems, reasoning, math, science.

Author Message
mith
Pitbull of Truth

 Posted: Thu Nov 27, 2003 6:28 pm    Post subject: 1 Does anyone know anything about Cholesky decomposition? I'm wanting to write a program that involves inverting matricies, and I read somewhere that it is more stable that Gauss-Jordan elimination, but I haven't found anywhere detailing the method. May be back with more random questions later, I'm terribly rusty with programming.
Beartalon
'Party line' kind of guy

 Posted: Fri Nov 28, 2003 4:17 pm    Post subject: 2 That's OK. I'm terribly rusty with this level of math.
Chuck
Daedalian Member

 Posted: Fri Nov 28, 2003 4:31 pm    Post subject: 3 What's so hard? Do a screen print of the matrix, paste it into Paint, do a flip horizontal, and do a flip vertical.
mole
Subterranean Member

 Posted: Sun Nov 30, 2003 3:48 am    Post subject: 4 I found a "Cholesky's method" in my maths textbook, this looks like what you want: code: We have a matrix A A = a11 a12 a13 a21 a22 a23 a31 a32 a33 And we want two matrices B and BT B = b11 0 0 b21 b22 0 b31 b32 b33 BT = b11 b21 b31 0 b22 b32 0 0 b33 First row/column: (b11 to bj1) b11 = sqrt(a11) bj1 = aj1/b11 Diagonal: (b11 to bjj) bjj = sqrt(ajj - sum [s = 1 to j - 1] (bjs2) Everything else: bpj = 1/bjj(apj - sum [s = 1 to j - 1] (bps bsj) I assume afterwards that you'd find B-1B-1T to get A-1, like you do with the other decompositions. [This message has been edited by mole (edited 11-30-2003 09:09 AM).]
jesternl
Yankee Doodle Dutchie

 Posted: Wed Dec 03, 2003 5:42 pm    Post subject: 5 I thought decomposing was something Mozart did after he died
math geek
Guest

 Posted: Fri Dec 19, 2003 4:06 pm    Post subject: 6 mole had it perfectly, with the sole comment that this algorithm applies only to symmetric and positively defined real matrices. And maybe to Hermitic matrices if working over the Complex plane. [having read the thread again, i realised i mistook Cholesky for LU-decomposition - the will-reply-tomorow still applies though.] actualy Cholesky decomposition works best with one of the L(ower) and U(pper) having 1's on their main diagonals. The algorhythm was taught to me at Numerical Computing(possibly incorrectly translated) and i have it at home. I think i can post more details tomorow. And since my brain isn't in top shape right now, is inverting a triangular matrix so much easier that decomposing is feasible? EDIT: YES it is! [This message has been edited by math geek (edited 12-20-2003 01:04 PM).]
 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year by All usersAnonymousBeartalonChuckjesternlmithmole Oldest FirstNewest First
 All times are GMT Page 1 of 1

 Jump to: Select a forum Puzzles and Games----------------Grey Labyrinth PuzzlesVisitor Submitted PuzzlesVisitor GamesMafia Games Miscellaneous----------------Off-TopicVisitor Submitted NewsScience, Art, and CulturePoll Tournaments Administration----------------Grey Labyrinth NewsFeature Requests / Site Problems
You cannot post new topics in this forum
You can reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum