中文
相关论文

相关论文: A Short Note on a Flexible Cholesky Parameterizati…

200 篇论文

Randomly pivoted Cholesky (RPCholesky) is an algorithm for constructing a low-rank approximation of a positive-semidefinite matrix using a small number of columns. This paper develops an accelerated version of RPCholesky that employs block…

数值分析 · 数学 2025-04-08 Ethan N. Epperly , Joel A. Tropp , Robert J. Webber

We consider the problem of writing an arbitrary symmetric matrix as the difference of two positive semidefinite matrices. We start with simple ideas such as eigenvalue decomposition. Then, we develop a simple adaptation of the Cholesky that…

数值分析 · 数学 2016-09-23 Jaehyun Park

We classify a family of matrices of shift operators that can be factorised in a computationally tractable manner with the Cholesky algorithm. Such matrices arise in the linear quadratic regulator problem, and related areas. We use the…

最优化与控制 · 数学 2026-02-04 Julia Adlercreutz , Richard Pates

We introduce a new sparse sliced inverse regression estimator called Cholesky matrix penalization and its adaptive version for achieving sparsity in estimating the dimensions of the central subspace. The new estimators use the Cholesky…

统计方法学 · 统计学 2021-04-21 Linh Nghiem , Francis K. C. Hui , Samuel Mueller , A. H. Welsh

Covariance matrix estimation is a persistent challenge for cosmology, often requiring a large number of synthetic mock catalogues. The off-diagonal components of the covariance matrix also make it difficult to show representative error bars…

宇宙学与河外天体物理 · 物理学 2019-04-10 Sihan Yuan , Daniel J. Eisenstein

The solution of sparse symmetric positive definite linear systems is an important computational kernel in large-scale scientific and engineering modeling and simulation. We will solve the linear systems using a direct method, in which a…

分布式、并行与集群计算 · 计算机科学 2025-02-13 M. Ozan Karsavuran , Esmond G. Ng , Barry W. Peyton

We consider the solution of large linear systems of equations that arise when two-dimensional singularly perturbed reaction-diffusion equations are discretized. Standard methods for these problems, such as central finite differences, lead…

数值分析 · 数学 2015-04-09 Thái Anh Nhan , Niall Madden

The sparse Cholesky parametrization of the inverse covariance matrix can be interpreted as a Gaussian Bayesian network; however its counterpart, the covariance Cholesky factor, has received, with few notable exceptions, little attention so…

机器学习 · 统计学 2020-09-03 Irene Córdoba , Concha Bielza , Pedro Larrañaga , Gherardo Varando

We introduce the $k$-banded Cholesky prior for estimating a high-dimensional bandable precision matrix via the modified Cholesky decomposition. The bandable assumption is imposed on the Cholesky factor of the decomposition. We obtained the…

统计理论 · 数学 2017-07-06 Kyoungjae Lee , Jaeyong Lee

In this paper we present a method for matrix inversion based on Cholesky decomposition with reduced number of operations by avoiding computation of intermediate results; further, we use fixed point simulations to compare the numerical…

数学软件 · 计算机科学 2013-10-21 Aravindh Krishnamoorthy , Deepak Menon

The randomly pivoted partial Cholesky algorithm (RPCholesky) computes a factorized rank-k approximation of an N x N positive-semidefinite (psd) matrix. RPCholesky requires only (k + 1) N entry evaluations and O(k^2 N) additional arithmetic…

数值分析 · 数学 2024-10-23 Yifan Chen , Ethan N. Epperly , Joel A. Tropp , Robert J. Webber

A new algorithm to approximate Hermitian matrices by positive semidefinite Hermitian matrices based on modified Cholesky decompositions is presented. In contrast to existing algorithms, this algorithm allows to specify bounds on the…

数值分析 · 数学 2019-12-12 Joscha Reimer

We consider estimating the population covariance matrix when the number of available samples is less than the size of the observations. The sample covariance matrix (SCM) being singular, regularization is mandatory in this case. For this…

统计理论 · 数学 2025-06-16 Olivier Besson

Distributional regression is extended to Gaussian response vectors of dimension greater than two by parameterizing the covariance matrix $\Sigma$ of the response distribution using the entries of its Cholesky decomposition. The more common…

统计方法学 · 统计学 2025-10-07 Thomas Muschinski , Georg J. Mayr , Thorsten Simon , Nikolaus Umlauf , Achim Zeileis

This work is about rounding error analysis of randomized CholeskyQR-type algorithms for sparse matrices. We often encounter QR factorization of the sparse matrices in many real problems. In this work, we focus on some typical…

数值分析 · 数学 2025-11-10 Haoran Guan , Yuwei Fan

Inspired by the seminal work of Andr\'e-Louis Cholesky -- whose contributions remain crucial in broader sciences even after more than a century -- Cooper, Hanna and Whitlatch (2024) developed a theory of positive matrices over finite…

组合数学 · 数学 2025-08-12 Prateek Kumar Vishwakarma

We introduce a general strategy for defining distributions over the space of sparse symmetric positive definite matrices. Our method utilizes the Cholesky factorization of the precision matrix, imposing sparsity through constraints on its…

统计方法学 · 统计学 2025-06-12 Gianluca Mastrantonio , Pierfrancesco Alaimo Di Loro , Marco Mingione

We introduce a novel parametrization of the correlation matrix. The reparametrization facilitates modeling of correlation and covariance matrices by an unrestricted vector, where positive definiteness is an innate property. This…

计量经济学 · 经济学 2020-12-07 Ilya Archakov , Peter Reinhard Hansen

Riemann manifold Hamiltonian Monte Carlo (RMHMC) has the potential to produce high-quality Markov chain Monte Carlo-output even for very challenging target distributions. To this end, a symmetric positive definite scaling matrix for RMHMC,…

统计计算 · 统计学 2017-05-17 Tore Selland Kleppe

In this article, we explore Bayesian extensions of the tensor normal model through a geometric expansion of the multi-way covariance's Cholesky factor inspired by the Fr\'echet mean under the log-Cholesky metric. Specifically, within a…

统计方法学 · 统计学 2025-04-16 Quinn Simonis , Martin T. Wells