High Relative Accuracy Computations With Covariance Matrices of Order Statistics
Year: 2026
Type: article
Abstract: ABSTRACT In many statistical applications, numerical computations with covariance matrices need to be performed. The error made when performing such numerical computations increases with the condition number of the covariance matrix, which is related to the number of variables and the strength of the correlation between the variables. In a recent work, a method for estimating the covariance matrix of a Gaussian Markov Random Field under a total positivity constraint was proposed. This estimation allows for performing many numerical computations with covariance matrices to high relative accuracy (the relative error is of the order of machine precision). However, the necessary conditions for this estimation method to produce a covariance matrix that is close to the population covariance matrix may be too demanding for real‐life data. In this paper, we study a particular setting related to order statistics in which these necessary conditions are inherently satisfied. In addition to the theoretical study, an extensive discussion concerning many potential applications is addressed, and a real‐life example of an application related to sports data is presented.
DOI: 10.1002/mma.70629
Institutions: Universidad de Oviedo, Universidad de Zaragoza
Language: English
Topic: Matrix Theory and Algorithms
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $5,000
Awards: G225218968, G2262748287, G2342484102, G2557791496, G2593442419, G3020948319, G3480869486, G3668696977, G3845300180, G425668148, G4979628139, G512737921, G5487366140, G5635532810, G7084143925, Análisis Numérico, Optimización y aplicaciones, G746519524, G7863371703, G8497050386, G8574095611, G8667377315, G999324450
OpenAlex ID: W7135200354