☆ 4.3 Article

RANDOMIZED LOW-RANK APPROXIMATION OF MONOTONE MATRIX FUNCTIONS

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2023)

Related references

Note: Only part of the references are listed.

Article Computer Science, Theory & Methods

On Randomized Trace Estimates for Indefinite Matrices with an Application to Determinants

Alice Cortinovis et al.

Summary: This work presents new tail bounds for the randomized trace estimates applied to indefinite B with Rademacher or Gaussian random vectors, significantly improving existing results and reducing the required number of samples. Additionally, the combination of randomized trace estimates with the Lanczos method for approximating the trace of f(B) is analyzed, with a particular focus on the importance of the matrix logarithm.

FOUNDATIONS OF COMPUTATIONAL MATHEMATICS (2022)

Add to Collection

Article Mathematics, Applied

IMPROVED VARIANTS OF THE HUTCH plus plus ALGORITHM FOR TRACE ESTIMATION

David Persson et al.

Summary: This paper presents two improved variants of the Hutch++ algorithm for estimating the trace of a square matrix. One variant is adaptive and optimally distributes matrix-vector products between two phases. Another variant, called Nystrom++, utilizes Nystrom approximation and requires only one pass over the matrix.

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2022)

Add to Collection

Article Mathematics, Applied

MONTE CARLO ESTIMATORS FOR THE SCHATTEN p-NORM OF SYMMETRIC POSITIVE SEMIDEFINITE MATRICES

E. T. H. A. N. DUDLEY et al.

Summary: This paper presents numerical methods for computing the Schatten p-norm of positive semi-definite matrices. It proposes a matrix-free method using a Monte Carlo estimator and extends the convergence and error analysis to the computation of non-integer and large values of p. The performance of the proposed estimators is demonstrated on test matrices and in an application to optimal experimental design for a model inverse problem.

ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS (2022)

Add to Collection

Article Computer Science, Software Engineering

Randomized block Krylov subspace methods for trace and log-determinant estimators

Hanyu Li et al.

Summary: This paper presents randomized algorithms based on block Krylov subspace methods for estimating the trace and log-determinant of Hermitian positive semi-definite matrices. The error analysis of the proposed estimators, utilizing Chebyshev polynomials and Gaussian random matrices, provides improved expectation and concentration error bounds compared to existing literature. Numerical experiments confirm the performance of the algorithms and validate the error bounds.

BIT NUMERICAL MATHEMATICS (2021)

Add to Collection

Article Mathematics, Applied

RANDOMIZATION AND REWEIGHTED l1-MINIMIZATION FOR A-OPTIMAL DESIGN OF LINEAR INVERSE PROBLEMS

Elizabeth Herman et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2020)

Add to Collection

Article Mathematics, Applied

BLOCK KRYLOV SUBSPACE METHODS FOR FUNCTIONS OF MATRICES II: MODIFIED BLOCK FOM

Andreas Frommer et al.

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2020)

Add to Collection

Article Mathematics, Applied

RANDOMIZED SUBSPACE ITERATION: ANALYSIS OF CANONICAL ANGLES AND UNITARILY INVARIANT NORMS

Arvind K. Saibaba

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2019)

Add to Collection

Article Mathematics, Applied

Randomized matrix-free trace and log-determinant estimators

Arvind K. Saibaba et al.

NUMERISCHE MATHEMATIK (2017)

Add to Collection

Article Mathematics, Applied

FASTER KERNEL RIDGE REGRESSION USING SKETCHING AND PRECONDITIONING

Haim Avron et al.

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2017)

Add to Collection

Article Mathematics, Applied

FAST ESTIMATION OF tr(f(A)) VIA STOCHASTIC LANCZOS QUADRATURE

Shashanka Ubaru et al.

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2017)

Add to Collection

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)

Add to Collection

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)

Add to Collection

Article Mathematics, Applied

A-OPTIMAL DESIGN OF EXPERIMENTS FOR INFINITE-DIMENSIONAL BAYESIAN LINEAR INVERSE PROBLEMS WITH REGULARIZED l0-SPARSIFICATION

Alen Alexanderian et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2014)

Add to Collection

Article Mathematics, Applied

Extension of Rotfel'd Theorem

Eun-Young Lee

LINEAR ALGEBRA AND ITS APPLICATIONS (2011)

Add to Collection

Article Mathematics, Applied

Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions

N. Halko et al.

SIAM REVIEW (2011)

Add to Collection

Article Mathematics, Applied

Network Properties Revealed through Matrix Functions

Ernesto Estrada et al.

SIAM REVIEW (2010)

Add to Collection

Article Mathematics

Inverse problems: A Bayesian perspective

A. M. Stuart

ACTA NUMERICA (2010)

Add to Collection

Article Mathematics, Applied

The Scaling and Squaring Method for the Matrix Exponential Revisited

Nicholas J. Higham

SIAM REVIEW (2009)

Add to Collection

Article Mathematics, Applied

An estimator for the diagonal of a matrix

C. Bekas et al.

APPLIED NUMERICAL MATHEMATICS (2007)

Add to Collection

Article Chemistry, Physical

Characterization of 3D molecular structure

E Estrada

CHEMICAL PHYSICS LETTERS (2000)

Add to Collection

© Peeref 2019-2024. All rights reserved.