EUVIMEDEUVIMED entdecken
Crossref

Stochastic Trace Estimation for Parameter Dependent Matrices

Arvind K. Saibaba, Ilse C. F. Ipsen

SIAM Journal on Matrix Analysis and Applications · 31.12.2026 · 47 (4) · 1973-2001

DOI: 10.1137/26m1854148 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 18.11.2026. Verfasst von Arvind K. Saibaba und 1 weiteren Autor:innen. Die Arbeit nennt 31 Literaturangaben. Gefördert von: National Science Foundation, Office of Science.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider matrices [Formula: see text] that depend, possibly nonlinearly, on a parameter [Formula: see text] from a compact parameter space [Formula: see text]. We present a Monte Carlo estimator for minimizing [Formula: see text] over all [Formula: see text], and determine the sampling amount so that the backward error of the estimator is bounded with high probability. We derive two types of bounds, based on epsilon nets and on generic chaining. Both types predict a small sampling amount for matrices [Formula: see text] with small offdiagonal mass, and parameter spaces [Formula: see text] of small “size.” Dependence on the matrix dimension [Formula: see text] is only weak or not explicit. The bounds based on epsilon nets are easier to evaluate and come with fully specified constants. In contrast, the bounds based on chaining depend on the Talagrand functionals, which are difficult to evaluate, except in very special cases. Comparisons between the two types of bounds are difficult, although the literature suggests that chaining bounds can be superior.

Förderung

  • National Science Foundation
  • Office of Science

Zitieren

APA

Saibaba, A. K., & Ipsen, I. C. F. (2026). Stochastic Trace Estimation for Parameter Dependent Matrices. SIAM Journal on Matrix Analysis and Applications, 47(4), 1973-2001. https://doi.org/10.1137/26m1854148

Vancouver

Saibaba AK, Ipsen ICF. Stochastic Trace Estimation for Parameter Dependent Matrices. SIAM Journal on Matrix Analysis and Applications. 2026;47(4):1973-2001. doi:10.1137/26m1854148

BibTeX
@article{Saibaba2026,
  author = {Saibaba, Arvind K. and Ipsen, Ilse C. F.},
  title = {Stochastic Trace Estimation for Parameter Dependent Matrices},
  journal = {SIAM Journal on Matrix Analysis and Applications},
  year = {2026},
  volume = {47},
  number = {4},
  pages = {1973--2001},
  doi = {10.1137/26m1854148}
}
Kostenlos starten →