OXFORD UNIVERSITY COMPUTING LABORATORY

Householder triangularization of a quasimatrix

Nick Trefethen

abstract

A standard algorithm for computing the QR factorization of a matrix A is Householder triangularization. Here this idea is generalized to the situation in which A is a quasimatrix, that is, a “matrix” whose “columns” are functions defined on an interval [a,b]. Applications are mentioned to quasimatrix leastsquares fitting, singular value decomposition, and determination of ranks, norms, and condition numbers, and numerical illustrations are presented using the chebfun system.

info

institution

Oxford University Computing Laboratory

month

July

number

NA-08/12

year

2008

links

BibTeX

Download (pdf)

related pages

people

Random Image
Random Image
Random Image