4.3 Article

IMPROVED VARIANTS OF THE HUTCH plus plus ALGORITHM FOR TRACE ESTIMATION

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Mathematics, Applied

ANALYSIS OF PROBING TECHNIQUES FOR SPARSE APPROXIMATION AND TRACE ESTIMATION OF DECAYING MATRIX FUNCTIONS

Andreas Frommer et al.

Summary: In this study, new theoretical results were developed on the existence of sparse approximations for f(A) and error bounds for probing methods based on graph colorings. By carefully examining the proofs of these error bounds, new insights were gained into when to stop the Krylov iteration used for approximating f(A)v or v(T)f(A)(v), leading to a practically efficient implementation of probing methods.

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2021)

Article Mathematics, Applied

NORM AND TRACE ESTIMATION WITH RANDOM RANK-ONE VECTORS

Zvonimir Bujanovic et al.

Summary: Utilizing rank-one random vectors for matrix-vector multiplication can lead to cost-effective and accurate estimations, serving as upper bounds for the quantity of interest with high probability.

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2021)

Article Mathematics

Randomized numerical linear algebra: Foundations and algorithms

Per-Gunnar Martinsson et al.

ACTA NUMERICA (2020)

Article Mathematics, Applied

IMPROVED BOUNDS FOR SMALL-SAMPLE ESTIMATION

Serge Gratton et al.

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2018)

Article Mathematics, Applied

Randomized estimation of spectral densities of large matrices made accurate

Lin Lin

NUMERISCHE MATHEMATIK (2017)

Article Mathematics, Applied

Randomized matrix-free trace and log-determinant estimators

Arvind K. Saibaba et al.

NUMERISCHE MATHEMATIK (2017)

Article Mathematics, Applied

DEFLATION AS A METHOD OF VARIANCE REDUCTION FOR ESTIMATING THE TRACE OF A MATRIX INVERSE

Arjun Singh Gambhir et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2017)

Article Computer Science, Interdisciplinary Applications

Estimating the trace of the matrix inverse by interpolating from the diagonal of an approximate inverse

Lingfei Wu et al.

JOURNAL OF COMPUTATIONAL PHYSICS (2016)

Article Mathematics, Applied

A DEIM INDUCED CUR FACTORIZATION

D. C. Sorensen et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2016)

Article Mathematics, Interdisciplinary Applications

Assessing Stochastic Algorithms for Large Scale Nonlinear Least Squares Problems Using Extremal Probabilities of Linear Combinations of Gamma Random Variables

Farbod Roosta-Khorasani et al.

SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION (2015)

Article Computer Science, Theory & Methods

Improved Bounds on Sample Size for Implicit Matrix Trace Estimators

Farbod Roosta-Khorasani et al.

FOUNDATIONS OF COMPUTATIONAL MATHEMATICS (2015)

Article Computer Science, Hardware & Architecture

Randomized Algorithms for Estimating the Trace of an Implicit Symmetric Positive Semi-Definite Matrix

Haim Avron et al.

JOURNAL OF THE ACM (2011)

Article Mathematics, Applied

Network Properties Revealed through Matrix Functions

Ernesto Estrada et al.

SIAM REVIEW (2010)

Article Mathematics, Applied

Estimating the Estrada index

Jose Antonio de la Pena et al.

LINEAR ALGEBRA AND ITS APPLICATIONS (2007)

Article Engineering, Electrical & Electronic

Log-determinant relaxation for approximate inference in discrete Markov random fields

Martin J. Wainwright et al.

IEEE TRANSACTIONS ON SIGNAL PROCESSING (2006)

Article Chemistry, Physical

Characterization of 3D molecular structure

E Estrada

CHEMICAL PHYSICS LETTERS (2000)