基于矩阵二次型 oracle 的随机对角估计
数值分析
2025-06-19 v1 数值分析
摘要
我们研究了对隐式给定矩阵 对角元素的估计问题。对于此类矩阵，我们仅能访问允许计算矩阵二次型 的 oracle。基于此查询 oracle，我们提出一种采用标准正态分布抽取随机变量 的随机对角估计方法。我们给出该方法的元素级与范数级样本复杂度。我们的数值实验在不同类型与维度的矩阵上表明该方法有效，并验证了理论结果的紧密性。
关键词
引用
@article{arxiv.2506.15360,
title = {Stochastic Diagonal Estimation Based on Matrix Quadratic Form Oracles},
author = {Haishan Ye and Xiangyu Chang},
journal= {arXiv preprint arXiv:2506.15360},
year = {2025}
}