Mid Sweden University

miun.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Iterative refinement for constrained and weighted linear least squares
Ansvarlig organisasjon
1994 (engelsk)Inngår i: Bit: numerical mathematics, ISSN 0006-3835, Vol. 34, nr 2, s. 239-253Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
1994. Vol. 34, nr 2, s. 239-253
Emneord [en]
Iterative refinement - error analysis - least squares - QR decomposition - weights
HSV kategori
Identifikatorer
URN: urn:nbn:se:miun:diva-3983Lokal ID: 4399OAI: oai:DiVA.org:miun-3983DiVA, id: diva2:29015
Tilgjengelig fra: 2008-09-30 Laget: 2009-09-21 Sist oppdatert: 2025-09-25bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Person

Gulliksson, Mårten

Søk i DiVA

Av forfatter/redaktør
Gulliksson, Mårten

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 113 treff
RefereraExporteraLink to record
Permanent link

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