Article View: sci.math.num-analysis
Article #1228Re: Singular Value Decomposition
From: Bernard Danloy
Date: Mon, 21 Jun 1999 00:00
Date: Mon, 21 Jun 1999 00:00
25 lines
1828 bytes
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-mailReferences:
<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