liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Stability of Two Direct Methods for Bidiagonalization and Partial Least Squares
Linköping University, Department of Mathematics, Computational Mathematics. Linköping University, The Institute of Technology.
2014 (English)In: SIAM Journal on Matrix Analysis and Applications, ISSN 0895-4798, E-ISSN 1095-7162, Vol. 35, no 1, 279-291 p.Article in journal (Refereed) Published
Abstract [en]

The partial least squares (PLS) method computes a sequence of approximate solutions x(k) is an element of K-k (A(T) A, A(T) b), k = 1, 2, ..., to the least squares problem min(x) parallel to Ax - b parallel to(2). If carried out to completion, the method always terminates with the pseudoinverse solution x(dagger) = A(dagger)b. Two direct PLS algorithms are analyzed. The first uses the Golub-Kahan Householder algorithm for reducing A to upper bidiagonal form. The second is the NIPALS PLS algorithm, due to Wold et al., which is based on rank-reducing orthogonal projections. The Householder algorithm is known to be mixed forward-backward stable. Numerical results are given, that support the conjecture that the NIPALS PLS algorithm shares this stability property. We draw attention to a flaw in some descriptions and implementations of this algorithm, related to a similar problem in Gram-Schmidt orthogonalization, that spoils its otherwise excellent stability. For large-scale sparse or structured problems, the iterative algorithm LSQR is an attractive alternative, provided an implementation with reorthogonalization is used.

Place, publisher, year, edition, pages
Society for Industrial and Applied Mathematics, 2014. Vol. 35, no 1, 279-291 p.
Keyword [en]
partial least squares; bidiagonalization; core problem; stability; regression; NIPALS; Householder reflector; modified Gram-Schmidt orthogonalization
National Category
Natural Sciences
Identifiers
URN: urn:nbn:se:liu:diva-106303DOI: 10.1137/120895639ISI: 000333693300013OAI: oai:DiVA.org:liu-106303DiVA: diva2:715704
Available from: 2014-05-06 Created: 2014-05-05 Last updated: 2017-12-05Bibliographically approved

Open Access in DiVA

fulltext(290 kB)298 downloads
File information
File name FULLTEXT01.pdfFile size 290 kBChecksum SHA-512
6c1b731f08cb308bb98712942a69b3f92f7a51ce5233bc835c47f4931d42e5d0298c8ecf502287d0c6b3725bc44b7f8f8d6c5fa3e36bc767b5122aabe324d29b
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Björck, Åke

Search in DiVA

By author/editor
Björck, Åke
By organisation
Computational MathematicsThe Institute of Technology
In the same journal
SIAM Journal on Matrix Analysis and Applications
Natural Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 298 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 115 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf