Mittuniversitetet

miun.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Iterative refinement for constrained and weighted linear least squares
Ansvarig organisation
1994 (Engelska)Ingår i: Bit: numerical mathematics, ISSN 0006-3835, Vol. 34, nr 2, s. 239-253Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We present an algorithm for mixed precision iterative refinement on the constrained and weighted linear least squares problem, the CWLSQ problem. The approximate solution is obtained by solving the CWLSQ problem with the weightedQR factorization [6]. With backward errors for the weightedQR decomposition together with perturbation bounds for the CWLSQ problem we analyze the convergence behaviour of the iterative refinement procedure. In the unweighted case the initial convergence rate of the error of the iteratively refined solution is determined essentially by the condition number. For the CWLSQ problem the initial convergence behaviour is more complicated. The analysis shows that the initial convergence is dependent both on the condition of the problem related to the solution,x, and the vector lambda=Wr, whereW is the weight matrix andr is the residual. We test our algorithm on two examples where the solution is known and the condition number of the problem can be varied. The computational test confirms the theoretical results and verifies that mixed precision iterative refinement, using the system matrix and the weightedQR decomposition, is an effective way of improving an approximate solution to the CWLSQ problem.

Ort, förlag, år, upplaga, sidor
1994. Vol. 34, nr 2, s. 239-253
Nyckelord [en]
Iterative refinement - error analysis - least squares - QR decomposition - weights
Nationell ämneskategori
Matematik
Identifikatorer
URN: urn:nbn:se:miun:diva-3983Lokalt ID: 4399OAI: oai:DiVA.org:miun-3983DiVA, id: diva2:29015
Tillgänglig från: 2008-09-30 Skapad: 2009-09-21 Senast uppdaterad: 2025-09-25Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Person

Gulliksson, Mårten

Sök vidare i DiVA

Av författaren/redaktören
Gulliksson, Mårten
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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