GCV for Tikhonov regularization via global Golub–Kahan decomposition. Issue 3 (9th February 2016)

• Record Type: Journal Article
• Authors: Fenu, Caterina; Reichel, Lothar; Rodriguez, Giuseppe
• Is Part Of: Numerical linear algebra with applications. Volume 23:Issue 3(2016:May)
• Page Start: 467
• Page End: 484
• Publication Date: 2016-02-09
• Subjects: generalized cross validation -- Tikhonov regularization -- parameter estimation -- global Golub–Kahan decomposition; Algebras, Linear -- Periodicals; 512.5
• DOI: 10.1002/nla.2034
• Languages: English
• ISSNs: 1070-5325

Abstract

Summary: Generalized cross validation is a popular approach to determining the regularization parameter in Tikhonov regularization. The regularization parameter is chosen by minimizing an expression, which is easy to evaluate for small‐scale problems, but prohibitively expensive to compute for large‐scale ones. This paper describes a novel method, based on Gauss‐type quadrature, for determining upper and lower bounds for the desired expression. These bounds are used to determine the regularization parameter for large‐scale problems. Computed examples illustrate the performance of the proposed method and demonstrate its competitiveness. Copyright © 2016 John Wiley & Sons, Ltd.