Some large-scale matrix computation problems

DOI10.1016/0377-0427(96)00018-0zbMath0870.65035OpenAlexW2130152237MaRDI QIDQ2564249

Zhaojun Bai, Gene H. Golub, Mark Fahey

Publication date: 17 September 1997

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(96)00018-0

zbMATH Keywords

numerical examples trace sparse matrices determinant inverse bilinear form large scale matrix computation

Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).

Related Items (51)

Aitken's method for estimating bilinear forms arising in applications ⋮ Estimation of the bilinear form $y^\ast f(A)x$ for Hermitian matrices ⋮ Generalized averaged Gauss quadrature rules for the approximation of matrix functionals ⋮ The structure of matrices in rational Gauss quadrature ⋮ Estimating the trace of the matrix inverse by interpolating from the diagonal of an approximate inverse ⋮ Randomized matrix-free trace and log-determinant estimators ⋮ Improved Variants of the Hutch++ Algorithm for Trace Estimation ⋮ On randomized trace estimates for indefinite matrices with an application to determinants ⋮ Improved bounds on sample size for implicit matrix trace estimators ⋮ Schur properties of convolutions of gamma random variables ⋮ Fast Estimation of $tr(f(A))$ via Stochastic Lanczos Quadrature ⋮ The Short-Term Rational Lanczos Method and Applications ⋮ Graphs with absorption: numerical methods for the absorption inverse and the computation of centrality measures ⋮ Approximating Spectral Sums of Large-Scale Matrices using Stochastic Chebyshev Approximations ⋮ Parameter estimation in high dimensional Gaussian distributions ⋮ GCV for Tikhonov regularization by partial SVD ⋮ Estimating the trace of matrix functions with application to complex networks ⋮ Krylov-Aware Stochastic Trace Estimation ⋮ Fast estimates for the diagonal of the inverse of large scale matrices appearing in applications ⋮ The extended global Lanczos method, Gauss-Radau quadrature, and matrix function approximation ⋮ Computational methods for UV-suppressed fermions ⋮ Extending Hierarchical Probing for Computing the Trace of Matrix Inverses ⋮ Approximate factoring of the inverse ⋮ Accelerating data uncertainty quantification by solving linear systems with multiple right-hand sides ⋮ Lanczos methods for UV-suppressed fermions ⋮ Irr: An algorithm for computing the smallest singular value of large scale matrices ⋮ A new subtraction-free formula for lower bounds of the minimal singular value of an upper bidiagonal matrix ⋮ Geometrical properties of the Frobenius condition number for positive definite matrices ⋮ Unnamed Item ⋮ Matrices, moments, and rational quadrature ⋮ Simplified anti-Gauss quadrature rules with applications in linear algebra ⋮ Numerical methods for $A$-optimal designs with a sparsity constraint for ill-posed inverse problems ⋮ A probing method for computing the diagonal of a matrix inverse ⋮ Block conjugate gradient type methods for the approximation of bilinear form $C^HA^{-1}B$ ⋮ Unnamed Item ⋮ An efficient contour integral based eigensolver for 3D dispersive photonic crystal ⋮ Computation of error bounds via generalized Gauss-Radau and Gauss-Lobatto rules ⋮ On Russian roulette estimates for Bayesian inference with doubly-intractable likelihoods ⋮ Some theoretical properties of Feng-Schnabel algorithm for block bordered nonlinear systems ⋮ Effective new methods for automated parameter selection in regularized inverse problems ⋮ Estimates of the trace of the inverse of a symmetric matrix using the modified Chebyshev algorithm ⋮ GCV for Tikhonov regularization via global Golub–Kahan decomposition ⋮ How Accurately Should I Compute Implicit Matrix-Vector Products When Applying the Hutchinson Trace Estimator? ⋮ Global convergence of nonmonotone strategies in parallel methods for block-bordered nonlinear systems ⋮ Filter analysis for the stochastic estimation of eigenvalue counts ⋮ A computable error bound for matrix functionals ⋮ Eigenfunction properties and approximations of selected incidence matrices employed in spatial analyses ⋮ Bounds for eigenvalues of matrix polynomials ⋮ Moments of a linear operator, with applications to the trace of the inverse of matrices and the solution of equations ⋮ Interpolating log-determinant and trace of the powers of matrix $\mathbf{A}+ t\mathbf{B}$ ⋮ Bounding matrix functionals via partial global block Lanczos decomposition

Uses Software

testmatrix

Cites Work

This page was built for publication: Some large-scale matrix computation problems