Abstract
The coefficient matrix A (1.9) in the normal equations (1.7) will be ill-conditioned for small λ, causing the number of correct digits in the computed spline to be small. To try to compensate for this problem, one can reformulate spline smoothing as a basic least-squares problem and solve it using a QR factorization. De Hoog and Hutchinson [1], building on earlier work [2, 3, 4] on general banded least-squares problems, presented a QR algorithm for spline smoothing. In this chapter we will evaluate the condition number of the coefficient matrix, present a faster and more compact QR algorithm, and determine whether this alternative is preferable to solving the normal equations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
De Hoog FR, Hutchinson MF (1987) An efficient method for calculating smoothing splines using orthogonal transformations. Numer Math 50:311-319
George A, Heath MT (1980) Solution of sparse linear least squares problems using Givens rotations. Linear Algebra Appl 34:69-83
Cox MG (1981) The least squares solution of overdetermined linear equations having band or augmented band structure. IMA J Numer Anal 1:3-22
Elden L (1984) An algorithm for the regularization of ill-conditioned banded least squares problems. SIAM J Sci Stat Comput 5:237-254
Golub GH, Van Loan CF (1996) Matrix computations. The Johns Hopkins University Press, Baltimore
Stewart GW (1998) Matrix algorithms - basic decompositions. SIAM, Philadelphia
Higham NJ (2002) Accuracy and stability of numerical algorithms. SIAM, Philadelphia
Malcolm MA, Palmer J (1974) A fast method for solving a class of tridiagonal linear systems. Commun. ACM 17:14-17
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 The Author(s)
About this chapter
Cite this chapter
Weinert, H.L. (2013). QR Algorithm. In: Fast Compact Algorithms and Software for Spline Smoothing. SpringerBriefs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5496-0_3
Download citation
DOI: https://doi.org/10.1007/978-1-4614-5496-0_3
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-5495-3
Online ISBN: 978-1-4614-5496-0
eBook Packages: Computer ScienceComputer Science (R0)