The implementation of a generalized cross validation algorithm using deflation techniques for linear systems
type: Item
instance of: scholarly article
title: The implementation of a generalized cross validation algorithm using deflation techniques for linear systems
zbMATH Open document ID: 0853.65043
DOI: 10.1016/0168-9274(95)00016-N
author: A. Williams
author: Kevin Burrage
author: J. Erhel
author: Bert Pohl
published in: Applied Numerical Mathematics
publication date: 1997-01-05T00:00:00Z
review text: The main problem is the application of computational deflation techniques for solving linear systems. Adaptation of general deflation techniques is considered with respect to applications in generalized cross validation function minimization. The deflation techniques described in the paper are parallelized and some timing runs are performed with different size of data sets on a Cray Y-MP 2D computer. A comparison with a standard routine based on LU factorization and reverse Gauss-Seidel deflation techniques with an underlying Jacobi iteration is performed. The results of this work are presented and the efficiency of the proposed techniques is illustrated.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65D10
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 897497
zbMATH Keywords: parallel smoothing
zbMATH Keywords: parallel computation
zbMATH Keywords: linear systems
zbMATH Keywords: generalized cross validation function minimization
zbMATH Keywords: comparison
zbMATH Keywords: LU factorization
zbMATH Keywords: reverse Gauss-Seidel deflation
zbMATH Keywords: Jacobi iteration
reviewed by: Tzvetan Semerdjiev
MaRDI profile type: Publication
cites work: Parallel Sparse LU Decomposition on a Mesh Network of Transputers
cites work: A Deflation Technique for Linear Systems of Equations
cites work: Solving banded systems on a parallel processor
cites work: Q4692656
cites work: Restarted GMRES preconditioned by deflation
cites work: The Computation of Generalized Cross-Validation Functions Through Householder Tridiagonalization with Applications to the Fitting of Interaction Spline Models
cites work: A Stochastic Estimator of the Trace of the Influence Matrix for Laplacian Smoothing Splines
cites work: Q3696391
cites work: Analyzing stationary and periodic solutions of systems of parabolic partial differential equations by using singular subspaces as reduced basis
cites work: Q3993065
cites work: Communication complexity of the Gaussian elimination algorithm on multiprocessors
cites work: Stabilization of Unstable Procedures: The Recursive Projection Method
full work available at URL: 0168-9274(95)00016-n
OpenAlex ID: W2087526871
description: scientific article; zbMATH DE number 897497