Fetching the paper…
Reading the bibliography…
A number of applications require the computation of the trace of a matrix that is implicitly available through a function.
J. Kiefer, Optimum sequential search and approximation methods under minimum regularity assumptions, J. Soc. Indust. Appl. Math. 5 (1957) 105–136
1957
Earlier work this paper cites.
T. R. Lucas, Error bounds for interpolating cubic splines under various end conditions, SIAM Journal on Numerical Analysis 11 (3) (1974) 569–584
1974
Earlier work this paper cites.
A. Erisman, W. Tinney, On computing certain elements of the inverse of a sparse matrix, Communications of the ACM 18 (3) (1975) 177–179
1975
Earlier work this paper cites.
F. N. Fritsch, R. E. Carlson, Monotone piecewise cubic interpolation, SIAM Journal on Numerical Analysis 17 (2) (1980) 238–246
1980
Earlier work this paper cites.
I. S. Duff, A. M. Erisman, J. K. Reid, Direct methods for sparse matrices, Clarendon Press Oxford, 1986
1986
Earlier work this paper cites.
doi:http://dx.doi.org/10.1016/0885-064X(87)90020-3
A. G. Sukharev, The concept of sequential optimality for problems in numerical analysis, Journal of Complexity 3 (3) (1987) 347–357 · 1987
Earlier work this paper cites.
J. M. Steele, Certifying smoothness of discrete functions and measuring legitimacy of images, Journal of Complexity (5) (1989) 261–270
1989
Earlier work this paper cites.
M. F. Hutchinson, A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines, Communications in Statistics-Simulation and Computation 19 (2) (1990) 433–450
1990
Earlier work this paper cites.
P. D. Robinson, A. J. Wathen, Variational bounds on the entries of the inverse of a matrix, IMA journal of numerical analysis 12 (4) (1992) 463–486
1992
Earlier work this paper cites.
E. Novak, Quadrature formulas for monotone functions, Proceedings of the American Mathematical Society 115 (1) (1992) 59–68
1992
Earlier work this paper cites.
T. Gudmundsson, C. S. Kenney, A. J. Laub, Small-sample statistical estimates for matrix norms, SIAM Journal on Matrix Analysis and Applications 16 (3) (1995) 776–792
1995
Earlier work this paper cites.
Z. Bai, G. Fahey, G. Golub, Some large-scale matrix computation problems, Journal of Computational and Applied Mathematics 74 (1) (1996) 71–89
1996
Earlier work this paper cites.
D. J. MacKay, Introduction to monte carlo methods, in: Learning in graphical models, Springer, 1998, pp. 175–204
1998
Cited alongside, same era.
C. Kenney, A. J. Laub, M. Reese, Statistical condition estimation for linear systems, SIAM Journal on Scientific Computing 19 (2) (1998) 566–583
1998
Cited alongside, same era.
H. Guo, Computing traces of functions of matrices, A Journal of Chinese Universities (English series) 2 (2000) 204–215
2000
Cited alongside, same era.
F. E. Harrell, Regression modeling strategies, Springer Science & Business Media, 2001
2001
Cited alongside, same era.
M. N. Wong, F. J. Hickernell, K. I. Liu, Computing the trace of a function of a sparse matrix via hadamard-like sampling, Tech. rep., Department of Mathematics, Hong Kong Baptist University (2004)
2004
Cited alongside, same era.
J. M. Tang, Y. Saad, Domain-decomposition-type methods for computing the diagonal of a matrix inverse, SIAM Journal on Scientific Computing 33 (5) (2011) 2823–2847
2011
Later among the works it cites.
L. Lin, C. Yang, J. C. Meza, J. Lu, L. Ying, W. E, Selinv - an algorithm for selected inversion of a sparse symmetric matrix, ACM Trans. Math. Softw. 37 (4) (2011) 40
2011
Later among the works it cites.
T. A. Davis, Y. Hu, The university of florida sparse matrix collection, ACM Transactions on Mathematical Software 38 (1) (2011) 1
2011
Later among the works it cites.
C. Brezinski, P. Fika, M. Mitrouli, Moments of a linear operator, with applications to the trace of the inverse of matrices and the solution of equations, Numerical Linear Algebra with Applications 19 (6) (2012) 937–953
2012
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
C. Bekas, E. Kokiopoulou, Y. Saad, An estimator for the diagonal of a matrix, Applied Numerical Mathematics 57 (11) (2007) 1214–1229
2007
Cited alongside, same era.
C. Bekas, A. Curioni, I. Fedulova, Low cost high performance uncertainty quantification, in: Proceedings of the 2nd Workshop on High Performance Computational Finance, ACM, 2009, p. 8
2009
Cited alongside, same era.
G. Meurant, Estimates of the trace of the inverse of a symmetric matrix using the modified chebyshev algorithm, Numerical Algorithms 51 (3) (2009) 309–318
2009
Cited alongside, same era.
H. Avron, Counting triangles in large graphs using randomized matrix trace estimation, in: Workshop on Large-scale Data Mining: Theory and Applications, 2010
2010
Cited alongside, same era.
A. Stathopoulos, K. Orginos, Computing and deflating eigenvalues while solving multiple right-hand side linear systems with an application to quantum chromodynamics, SIAM Journal on Scientific Computing 32 (1) (2010) 439–462
2010
Cited alongside, same era.
S. Arlot, A. Celisse, et al., A survey of cross-validation procedures for model selection, Statistics Surveys 4 (2010) 40–79
2010
Cited alongside, same era.
H. Avron, S. Toledo, Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix, Journal of the ACM 58 (2) (2011) 8
2011
Cited alongside, same era.
2012
Later among the works it cites.
V. Kalantzis, C. Bekas, A. Curioni, E. Gallopoulos, Accelerating data uncertainty quantification by solving linear systems with multiple right-hand sides, Numerical Algorithms 62 (4) (2013) 637–653
2013
Later among the works it cites.
A. Stathopoulos, J. Laeuchli, K. Orginos, Hierarchical probing for estimating the trace of the matrix inverse on toroidal lattices, SIAM Journal on Scientific Computing 35 (5) (2013) S299–S322
2013
Later among the works it cites.
F. Roosta-Khorasani, U. Ascher, Improved bounds on sample size for implicit matrix trace estimators, Foundations of Computational Mathematics (2014) 1–26
2014
Later among the works it cites.
A. M. Abdel-Rehim, A. Stathopoulos, K. Orginos, Extending the eigcg algorithm to nonsymmetric lanczos for linear systems with multiple right-hand sides, Numerical Linear Algebra with Applications 21 (4) (2014) 473–493
2014
Later among the works it cites.
J. Xia, Y. Xi, S. Cauley, V. Balakrishnan, Fast sparse selected inversion, SIAM Journal on Matrix Analysis and Applications 36 (3) (2015) 1283–1314
2015
Closest in time.
L. Wu, A. Stathopoulos, A preconditioned hybrid svd method for accurately computing singular triplets of large matrices, SIAM Journal on Scientific Computing 37 (5) (2015) S365–S388
2015
Closest in time.