🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.math.num-analysis
Article #890

Band Matrix Multiplication

#890
From: Rob Torop
Date: Tue, 15 Dec 1992 19:54
17 lines
1136 bytes
I have some code, the core of which is a loop that computes the transformation of a
vector by a band matrix multiple times:

	x <-- Bx    where  B  =    b c 0 . . . 0
			           a b c . . . 0
				   . . .
		                   0 0 0 . a b c

Right now, I'm basically doing the obvious thing, looping over the vector.  I have this nagging feeling that there is something brilliant and very different that can be done.  I'm running on Sun Sparcs (2 and 10), in case that makes a difference.  Any advice?


-- Rob Torop

+---------------------------------------------------------------------+
| The views expressed here are neither mine nor those of my employer. |
+---------------------------------------------------------------------+
Technical Details
Message-ID: <1992Dec15.145457@is.morgan.com>
Path: arc1-ca.pugleaf.net!sparky!uunet!s5!is1.is.morgan.com!is.morgan.com!robt

Show Full Headers
Complete Article Headers
Newsgroups: sci.math.num-analysis
Path: arc1-ca.pugleaf.net!sparky!uunet!s5!is1.is.morgan.com!is.morgan.com!robt
From: robt@is.morgan.com (Rob Torop)
Subject: Band Matrix Multiplication
Message-ID: <1992Dec15.145457@is.morgan.com>
Keywords: Matrix Vector
Sender: news@is.morgan.com
Nntp-Posting-Host: idt101
Organization: Morgan Stanley - IDT
Date: Tue, 15 Dec 1992 19:54:57 GMT
Lines: 17