mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Programming

Reply
 
Thread Tools
Old 2012-12-13, 16:33   #1
Sam Kennedy
 
Sam Kennedy's Avatar
 
Oct 2012

2·41 Posts
Default Gaussian Elimination Animation

I made an animation of the Gaussian Elimination step in my QS program.

The matrix is 605x606, White = 0, Black = 1

http://www.youtube.com/watch?v=CxviLl9WkEw

Last fiddled with by Sam Kennedy on 2012-12-13 at 16:34
Sam Kennedy is offline   Reply With Quote
Old 2012-12-13, 20:14   #2
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

Quote:
Originally Posted by Sam Kennedy View Post
I made an animation of the Gaussian Elimination step in my QS program.

The matrix is 605x606, White = 0, Black = 1

http://www.youtube.com/watch?v=CxviLl9WkEw
That's a pretty darn cool animation.

jasonp, and chance of an animation of Block Lanczos?
Dubslow is offline   Reply With Quote
Old 2012-12-16, 04:31   #3
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

DDE16 Posts
Default

It would be very boring. Random garbage -> random garbage -> answer
jasonp is offline   Reply With Quote
Old 2012-12-16, 08:38   #4
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

3×5×132 Posts
Default

In block Lanczos, the matrix is not modified. You start with a random dense vector (or actually 64 of them). Each iteration modifies the vector, but it continues to appear random until the end when the answer pops out.
frmky is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Gaussian Aliquot Sequences? How to run in Pari/GP? Stargate38 Aliquot Sequences 40 2019-11-30 11:14
Gaussian integers- use of norms devarajkandadai Number Theory Discussion Group 11 2017-10-28 20:58
Conjecture pertaining to Gaussian integers devarajkandadai Number Theory Discussion Group 5 2017-04-27 08:44
Trial Factoring Elimination up to 2^64 Project tapion64 PrimeNet 31 2014-04-12 02:42
Prime Bear Animation crash893 Lounge 8 2005-03-24 16:51

All times are UTC. The time now is 18:30.


Fri Dec 9 18:30:50 UTC 2022 up 113 days, 15:59, 0 users, load averages: 0.82, 1.12, 1.12

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔