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
Modifying the $QR$-decomposition to constrained and weighted linear least squares
Ansvarig organisation
1992 (Engelska)Ingår i: SIAM Journal on Matrix Analysis and Applications, ISSN 0895-4798, Vol. 13, nr 4, s. 1298-1313Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

A new way of looking at a class of methods for the weighted linear least squares problem $min _x | M^{ - ( 1/2 )} ( b - Ax ) |_2 $ where $M = {operatorname{diag}}(mu _i )$ is presented by introducing a modified QR-decomposition with $Q$$M$-invariant, i.e., $QMQ^T = M$. One of the main advantages with this approach is that linear constraints are easily incorporated by letting the corresponding diagonal elements in $M$ become zero. Householder reflections are generalized to $M$-invariant reflections, and an algorithm for solving the constrained and weighted linear least squares problem is described. The system equations (or the augmented system equations) are used to derive condition numbers, and the connection between these condition numbers and the rounding error in the solution is investigated.

Ort, förlag, år, upplaga, sidor
1992. Vol. 13, nr 4, s. 1298-1313
Nyckelord [en]
least squares, weights, constraints, QR-decomposition, condition numbers, stability
Nationell ämneskategori
Matematik
Identifikatorer
URN: urn:nbn:se:miun:diva-3984Lokalt ID: 4400OAI: oai:DiVA.org:miun-3984DiVA, id: diva2:29016
Tillgänglig från: 2008-09-30 Skapad: 2009-09-21Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Personposter BETA

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: 46 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