🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Thread View: sci.image.processing
4 messages
4 total messages Started by Mr. Eric E. Stannard Fri, 22 Jan 1993 11:36
Singular Value Decomposition Algorithm
#895
Author: Mr. Eric E. Stannard
Date: Fri, 22 Jan 1993 11:36
18 lines
907 bytes

--
Does anyone have or know where to obtain an efficient routine to
calculate the Singular Value Decomposition of a real matrix. The
code would preferably be in C/C++ but Fortran is fine. 
Is there any free library routines available to do this available by
ftp?

Thanks in advance.

EMail: stannaee@eee.bham.ac.uk
Eric Stannard
Research Student
School of Electrical and Electronic Engineering
University of Birmingham
Edgbaston
Birmingham B15 2TT
re: Singular Value Decomposition Algorithm
#917
Author: Thomas Trusk
Date: Sat, 23 Jan 1993 23:56
26 lines
1729 bytes
In article <1jom89INNlhl@rs6000.bham.ac.uk> stannaee@eee.bham.ac.uk (Mr. Eric E. Stannard) writes:
>--
>Does anyone have or know where to obtain an efficient routine to
>calculate the Singular Value Decomposition of a real matrix. The
>code would preferably be in C/C++ but Fortran is fine. 
>Is there any free library routines available to do this available by
>ftp?
>
>Thanks in advance.
>
What you want can be found in 

NUMERICAL RECIPES IN C: THE ART OF SCIENTIFIC COMPUTING
Press WH et al, 1992, SECOND EDITION, Cambridge University Press

That topic is covered in chapter 2, and routines to implement the
algorithms are provided. There is also a Numerical Recipes in FORTRAN
version of the same ideas (also look for SECOND EDITION, 1992)
*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*==*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=
*Dr. Thomas Trusk                    *                              *
*Dept. of Cellular Biology & Anatomy * Email to ttrusk@its.mcw.edu  *
*Medical College of Wisconsin        *                              *
*Milwaukee, WI  53226                *                              *
*(414) 257-8504                      *                              *
*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*==*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=
Re: Singular Value Decomposition Algorithm
#951
Author: Mark Robinson (JO PhD)
Date: Mon, 25 Jan 1993 09:47
23 lines
1532 bytes
In article <1jom89INNlhl@rs6000.bham.ac.uk> stannaee@eee.bham.ac.uk (Mr. Eric E. Stannard) writes:
>Does anyone have or know where to obtain an efficient routine to
>calculate the Singular Value Decomposition of a real matrix. The
>code would preferably be in C/C++ but Fortran is fine. 
>Is there any free library routines available to do this available by
>ftp?
>
>Eric Stannard

If you're going to do a lot of this sort of thing, you could get
the NAg (Numerical Analysis Group) library. It doesn't come cheap,
but it's money well spent because you'll never be stuck for a
numerical methods routine again.

Mark

--
______________________________________________________________________
Multimedia Information Systems Lab | I'm a slug and I'm alright
Dept. Of Electrical Engineering    | That's 'cos I'm hermaphrodite
University of Manchester           | It bothers me not that I have no
Dover St. Manchester. M13 9PL      |                     friends
England                            | 'Cos I have fun with both my ends
Re: Singular Value Decomposition Algorithm
#960
Author: Greg Delozier
Date: Tue, 26 Jan 1993 04:36
18 lines
1473 bytes
In response to the request for Singular Value Decomposition algorithm code:

The well-known Numerical Recipes book has a pair of routines to do this; the
original book had the routines in Fortran, and they have since been translated
to Pascal and C (both by the authors, and by myself, some years ago; it's
not too much work.) These have proven robust and useful in practice. 

The Pascal code for these is available via ftp at (I think) garbo.uwasa.fi
in the msdos archive, turbopas directory, and is called something like 
nrpas13.zip.  The C & Fortran code is not, to my knowledge, available via ftp
and the Pascal code won't make too much sense without the book.

Hope this helps; I've used these routines to obtain least-squared solutions
for years and recommend them highly.

-greg

Greg DeLozier/Sr.Analyst, Loral Defense Systems/Grad Student, Kent State Univ.
Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads