A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines

From MaRDI portal
Publication:5750131

DOI10.1080/03610919008812866zbMath0718.62058OpenAlexW1990457366MaRDI QIDQ5750131

M. F. Hutchinson

Publication date: 1990

Published in: Communications in Statistics - Simulation and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03610919008812866




Related Items

Stochastic matrix-free equilibrationAlgorithms that satisfy a stopping criterion, probablyEstimates for the generalized cross-validation function via an extrapolation and statistical approachGeneralized cross-validation applied to conjugate gradient for discrete ill-posed problemsRandomized numerical linear algebra: Foundations and algorithmsApproximate implementation of the logarithm of the matrix determinant in Gaussian process regressionAdaptive A-Optimal Experimental Design for Linear Dynamical SystemsAn estimator for the diagonal of a matrixA Fast and Scalable Method for A-Optimal Design of Experiments for Infinite-dimensional Bayesian Nonlinear Inverse ProblemsOptimal design of simultaneous source encodingSpectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and HardnessNumerical methods for estimating the tuning parameter in penalized least squares problemsEstimating the trace of the matrix inverse by interpolating from the diagonal of an approximate inverseMonte Carlo estimators for the Schatten \(p\)-norm of symmetric positive semidefinite matricesImproved bounds on sample size for implicit matrix trace estimatorsA Multilevel Approach to Variance Reduction in the Stochastic Estimation of the Trace of a MatrixSchur properties of convolutions of gamma random variablesProbing for the Trace Estimation of a Permuted Matrix Inverse Corresponding to a Lattice DisplacementA-optimal encoding weights for nonlinear inverse problems, with application to the Helmholtz inverse problemFast Estimation of $tr(f(A))$ via Stochastic Lanczos QuadratureA Fast Contour-Integral Eigensolver for Non-Hermitian MatricesApproximating Spectral Sums of Large-Scale Matrices using Stochastic Chebyshev ApproximationsA literature survey of matrix methods for data scienceEfficient estimation of eigenvalue counts in an intervalEfficient Natural Gradient Descent Methods for Large-Scale PDE-Based Optimization ProblemsSpatial 3D Matérn priors for fast whole-brain fMRI analysisUnnamed ItemMathematical imaging and surface processing. Abstracts from the workshop held August 21--27, 2022Krylov methods for inverse problems: Surveying classical, and introducing new, algorithmic approachesExtending Hierarchical Probing for Computing the Trace of Matrix InversesFast Spatial Gaussian Process Maximum Likelihood Estimation via Skeletonization FactorizationsA parameter choice rule for Tikhonov regularization based on predictive riskSeismic wavefield redatuming with regularized multi-dimensional deconvolutionStochastic approximation of score functions for Gaussian processesCharacterization and comparison of large directed networks through the spectra of the magnetic LaplacianFast Estimation of Approximate Matrix Ranks Using Spectral DensitiesRandom Sampling and Efficient Algorithms for Multiscale PDEsA general scheme for log-determinant computation of matrices via stochastic polynomial approximationApproximation of the Diagonal of a Laplacian’s Pseudoinverse for Complex Network AnalysisLog-det approximation based on uniformly distributed seeds and its application to Gaussian process regressionSolving large-scale interior eigenvalue problems to investigate the vibrational properties of the boson peak regime in amorphous materialsNorm and Trace Estimation with Random Rank-one VectorsSimultaneous-shot inversion for PDE-constrained optimization problems with missing dataAlgorithms for the computation of the matrix logarithm based on the double exponential formulaRobust regression for mixed Poisson-Gaussian modelThe projected GSURE for automatic parameter tuning in iterative shrinkage methodsA probing method for computing the diagonal of a matrix inverseDeflation as a Method of Variance Reduction for Estimating the Trace of a Matrix InverseRobust inversion, dimensionality reduction, and randomized samplingEstimating the accuracy of (local) cross-validation via randomised GCV choices in kernel or smoothing spline regressionRegularization of geophysical ill-posed problems by iteratively re-weighted and refined least squaresAn efficient contour integral based eigensolver for 3D dispersive photonic crystalInterpolation of Inverse Operators for Preconditioning Parameter-Dependent EquationsLatent Gaussian random field mixture modelsBlack-box learning of multigrid parametersRandomized block Krylov subspace methods for trace and log-determinant estimatorsAsymptotic comparison of (partial) cross-validation, GCV and randomized GCV in nonparametric regressionEfficient Covariance Approximations for Large Sparse Precision MatricesScalable Gaussian Process Computations Using Hierarchical MatricesHow Accurately Should I Compute Implicit Matrix-Vector Products When Applying the Hutchinson Trace Estimator?Localized Fourier analysis for graph signal processingMultigrid deflation for lattice QCDFilter analysis for the stochastic estimation of eigenvalue countsOptimal experimental design for infinite-dimensional Bayesian inverse problems governed by PDEs: a reviewUnnamed ItemStructure-preserving deep learningInterpolating log-determinant and trace of the powers of matrix \(\mathbf{A}+ t\mathbf{B}\)



Cites Work


This page was built for publication: A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines