πŸš€ go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

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

Re: Singular Value Decomposition

#1228
From: Bernard Danloy
Date: Mon, 21 Jun 1999 00:00
25 lines
1828 bytes
In article <376C787E.939C192B@kings.uq.edu.au>, c.armour@uq.net.au wroteοΏ½:

: Hi,
: 
: I need to write a paper on the use of Singular value Decomposition in
: numerical Algebra for numerical maths.  The main problem I'm having is
: finding a paper or the sort which describes the svd w.r.t other
: algorithms interms of performance and various problems.  
: 
: I realise SVD's are great for overconditioned problmes, but how are they
: better than say a QR factorization.  As far as I can figure, alot of
: algorithms use QR and the sort to compute the svd.  what about w.r.t
: eigen value problems.
: 
: In short, I have a lot of info telling me that SVD's are great for
: overconditioned systems and least squares but not much else.  Is this
: the only use of SVD's? for least squares style problems???
: 

Not many people know it but all orthogonal polynomials satisfy coupled
2-terms recurrences, so that their zeros are related with the singular
values of a bidiagonal matrix ; SVD is therefore an essential tool in
the numerical construction of Gaussian quadratures.

Bernard Danloy
Technical Details
Message-ID: <danloy-2106991346450001@quadra.anma.ucl.ac.be>
Path: arc1-ca.pugleaf.net!unknown!not-for-mail
References: <376C787E.939C192B@kings.uq.edu.au>

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII
X-Google-Thread: 107079,fafc532a00d68a9f
X-Google-Attributes: gid107079,public
X-Google-Thread: 10d67e,fafc532a00d68a9f
X-Google-Attributes: gid10d67e,public
From: danloy@anma.ucl.ac.be (Bernard Danloy)
Subject: Re: Singular Value Decomposition
Date: 1999/06/21
Message-ID: <danloy-2106991346450001@quadra.anma.ucl.ac.be>
X-Deja-AN: 492076108
References: <376C787E.939C192B@kings.uq.edu.au>
X-Complaints-To: news@sri.ucl.ac.be
X-Trace: ail.sri.ucl.ac.be 929968619 2429 130.104.3.118 (21 Jun 1999 12:36:59 GMT)
Organization: University of Louvain-la-Neuve ( Belgium )
NNTP-Posting-Date: 21 Jun 1999 12:36:59 GMT
Newsgroups: sci.math.num-analysis,aus.mathematics