Sparse inversion for derivative of log determinant
Algorithms for Gaussian process, marginal likelihood methods or restricted maximum likelihood methods often require derivatives of log determinant terms. These log determinants are usually parametric with variance parameters of the underlying statistical models. This paper demonstrates that, when the underlying matrix is sparse, how to take the advantage of sparse inversion---selected inversion which share the same sparsity as the original matrix---to accelerate evaluating the derivative of log determinant.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Matrix Inversion free variational inference in Conditional Student's T Processes
We propose a new variational lower bound for performing inference in sparse Student's T Processes that does not require computationally intensive operations such as matrix inversions or log determinants of matrices. We d…
validVariational InferenceSolving Minimal Problems Without Matrix Inversion Using FFT-Based Interpolation
Estimating camera geometry typically involves solving minimal problems formulated as systems of multivariate polynomial equations, which often pose computational challenges when using existing Gröbner-basis or resultant-…
Preconditioning for Scalable Gaussian Process Hyperparameter Optimization
Gaussian process hyperparameter optimization requires linear solves with, and log-determinants of, large kernel matrices. Iterative numerical techniques are becoming popular to scale to larger datasets, relying on the co…
Gaussian ProcessesHyperparameter OptimizationDistributed estimation of the inverse Hessian by determinantal averaging
In distributed optimization and distributed numerical linear algebra, we often encounter an inversion bias: if we want to compute a quantity that depends on the inverse of a sum of distributed matrices, then the sum of t…
Distributed OptimizationUncertainty QuantificationStructurally Adaptive Multi-Derivative Regularization for Image Recovery from Sparse Fourier Samples
The importance of regularization has been well established in image reconstruction -- which is the computational inversion of imaging forward model -- with applications including deconvolution for microscopy, tomographic…
Compressive SensingImage Reconstruction