ON THE CHOICE OF SIGN DEFINING HOUSEHOLDER TRANSFORMATIONS

Research output: Contribution to journalArticlepeer-review

Abstract

It is well known that, when defining Householder transformations, the correct choice of sign in the standard formula is important to avoid cancellation and hence numerical instability. In this note we point out that when the “wrong” choice of sign is used, the extent of the resulting instability depends in a somewhat subtle way on the data leading to cancellation.

Original languageEnglish (US)
Pages (from-to)502-505
Number of pages4
JournalNumerical Algebra, Control and Optimization
Volume15
Issue number2
DOIs
StatePublished - Jun 2025

Keywords

  • cancellation
  • choice of sign
  • Householder transformation
  • numerical stability
  • QR factorization

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Control and Optimization
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'ON THE CHOICE OF SIGN DEFINING HOUSEHOLDER TRANSFORMATIONS'. Together they form a unique fingerprint.

Cite this