liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Schur-type methods for solving least squares problems with Toeplitz structure
Univ Minnesota, Dept Comp Sci & Engn, Minneapolis, MN 55455 USA Linkoping Univ, Dept Math, S-58183 Linkoping, Sweden.
Linköpings universitet, Tekniska högskolan. Linköpings universitet, Matematiska institutionen, Beräkningsvetenskap.ORCID-id: 0000-0003-2281-856X
2000 (Engelska)Ingår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 22, nr 2, s. 406-430Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We give an overview of fast algorithms for solving least squares problems with Toeplitz structure, based on generalization of the classical Schur algorithm, and discuss their stability properties. In order to obtain more accurate triangular factors of a Toeplitz matrix as well as accurate solutions for the least squares problems, methods based on corrected seminormal equations (CSNE) can be used. We show that the applicability of the generalized Schur algorithm is considerably enhanced when the algorithm is used in conjunction with CSNE. Several numerical tests are reported, where different variants of the generalized Schur algorithm and CSNE are compared for their accuracy and speed.

Ort, förlag, år, upplaga, sidor
2000. Vol. 22, nr 2, s. 406-430
Nyckelord [en]
corrected seminormal equations, displacement representation, downdating, Givens transformations, hyperbolic transformations, least squares problems, QR decomposition, Schur algorithm, seminormal equations, Toeplitz matrix, updating
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
URN: urn:nbn:se:liu:diva-49608OAI: oai:DiVA.org:liu-49608DiVA, id: diva2:270504
Tillgänglig från: 2009-10-11 Skapad: 2009-10-11 Senast uppdaterad: 2017-12-12

Open Access i DiVA

Fulltext saknas i DiVA

Personposter BETA

Elden, Lars

Sök vidare i DiVA

Av författaren/redaktören
Elden, Lars
Av organisationen
Tekniska högskolanBeräkningsvetenskap
I samma tidskrift
SIAM Journal on Scientific Computing
Teknik och teknologier

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 344 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf