A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines
From MaRDI portal
Publication:5750131
DOI10.1080/03610919008812866zbMath0718.62058OpenAlexW1990457366MaRDI QIDQ5750131
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 equilibration ⋮ Algorithms that satisfy a stopping criterion, probably ⋮ Estimates for the generalized cross-validation function via an extrapolation and statistical approach ⋮ Generalized cross-validation applied to conjugate gradient for discrete ill-posed problems ⋮ Randomized numerical linear algebra: Foundations and algorithms ⋮ Approximate implementation of the logarithm of the matrix determinant in Gaussian process regression ⋮ Adaptive A-Optimal Experimental Design for Linear Dynamical Systems ⋮ An estimator for the diagonal of a matrix ⋮ A Fast and Scalable Method for A-Optimal Design of Experiments for Infinite-dimensional Bayesian Nonlinear Inverse Problems ⋮ Optimal design of simultaneous source encoding ⋮ Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness ⋮ Numerical methods for estimating the tuning parameter in penalized least squares problems ⋮ Estimating the trace of the matrix inverse by interpolating from the diagonal of an approximate inverse ⋮ Monte Carlo estimators for the Schatten \(p\)-norm of symmetric positive semidefinite matrices ⋮ Improved bounds on sample size for implicit matrix trace estimators ⋮ A Multilevel Approach to Variance Reduction in the Stochastic Estimation of the Trace of a Matrix ⋮ Schur properties of convolutions of gamma random variables ⋮ Probing for the Trace Estimation of a Permuted Matrix Inverse Corresponding to a Lattice Displacement ⋮ A-optimal encoding weights for nonlinear inverse problems, with application to the Helmholtz inverse problem ⋮ Fast Estimation of $tr(f(A))$ via Stochastic Lanczos Quadrature ⋮ A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices ⋮ Approximating Spectral Sums of Large-Scale Matrices using Stochastic Chebyshev Approximations ⋮ A literature survey of matrix methods for data science ⋮ Efficient estimation of eigenvalue counts in an interval ⋮ Efficient Natural Gradient Descent Methods for Large-Scale PDE-Based Optimization Problems ⋮ Spatial 3D Matérn priors for fast whole-brain fMRI analysis ⋮ Unnamed Item ⋮ Mathematical imaging and surface processing. Abstracts from the workshop held August 21--27, 2022 ⋮ Krylov methods for inverse problems: Surveying classical, and introducing new, algorithmic approaches ⋮ Extending Hierarchical Probing for Computing the Trace of Matrix Inverses ⋮ Fast Spatial Gaussian Process Maximum Likelihood Estimation via Skeletonization Factorizations ⋮ A parameter choice rule for Tikhonov regularization based on predictive risk ⋮ Seismic wavefield redatuming with regularized multi-dimensional deconvolution ⋮ Stochastic approximation of score functions for Gaussian processes ⋮ Characterization and comparison of large directed networks through the spectra of the magnetic Laplacian ⋮ Fast Estimation of Approximate Matrix Ranks Using Spectral Densities ⋮ Random Sampling and Efficient Algorithms for Multiscale PDEs ⋮ A general scheme for log-determinant computation of matrices via stochastic polynomial approximation ⋮ Approximation of the Diagonal of a Laplacian’s Pseudoinverse for Complex Network Analysis ⋮ Log-det approximation based on uniformly distributed seeds and its application to Gaussian process regression ⋮ Solving large-scale interior eigenvalue problems to investigate the vibrational properties of the boson peak regime in amorphous materials ⋮ Norm and Trace Estimation with Random Rank-one Vectors ⋮ Simultaneous-shot inversion for PDE-constrained optimization problems with missing data ⋮ Algorithms for the computation of the matrix logarithm based on the double exponential formula ⋮ Robust regression for mixed Poisson-Gaussian model ⋮ The projected GSURE for automatic parameter tuning in iterative shrinkage methods ⋮ A probing method for computing the diagonal of a matrix inverse ⋮ Deflation as a Method of Variance Reduction for Estimating the Trace of a Matrix Inverse ⋮ Robust inversion, dimensionality reduction, and randomized sampling ⋮ Estimating the accuracy of (local) cross-validation via randomised GCV choices in kernel or smoothing spline regression ⋮ Regularization of geophysical ill-posed problems by iteratively re-weighted and refined least squares ⋮ An efficient contour integral based eigensolver for 3D dispersive photonic crystal ⋮ Interpolation of Inverse Operators for Preconditioning Parameter-Dependent Equations ⋮ Latent Gaussian random field mixture models ⋮ Black-box learning of multigrid parameters ⋮ Randomized block Krylov subspace methods for trace and log-determinant estimators ⋮ Asymptotic comparison of (partial) cross-validation, GCV and randomized GCV in nonparametric regression ⋮ Efficient Covariance Approximations for Large Sparse Precision Matrices ⋮ Scalable Gaussian Process Computations Using Hierarchical Matrices ⋮ How Accurately Should I Compute Implicit Matrix-Vector Products When Applying the Hutchinson Trace Estimator? ⋮ Localized Fourier analysis for graph signal processing ⋮ Multigrid deflation for lattice QCD ⋮ Filter analysis for the stochastic estimation of eigenvalue counts ⋮ Optimal experimental design for infinite-dimensional Bayesian inverse problems governed by PDEs: a review ⋮ Unnamed Item ⋮ Structure-preserving deep learning ⋮ Interpolating log-determinant and trace of the powers of matrix \(\mathbf{A}+ t\mathbf{B}\)
Cites Work
- Unnamed Item
- Natural spline functions, their associated eigenvalue problem
- A comparison of GCV and GML for choosing the smoothing parameter in the generalized spline smoothing problem
- An efficient method for calculating smoothing splines using orthogonal transformations
- Smoothing noisy data with spline functions: Estimating the correct degree of smoothing by the method of generalized cross-validation
- Algorithm 642
- Smoothing noisy data with spline functions
This page was built for publication: A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines