A multilevel Monte Carlo estimator for matrix multiplication

A multilevel Monte Carlo estimator for matrix multiplication

Inspired by recent developments in multilevel Monte Carlo (MLMC) methods and randomized sketching for linear algebra problems, we propose an MLMC estimator for real-time processing of matrix structured random data. Our algorithm is particularly effective in handling high-dimensional inner products a...

書目詳細資料
Main Authors:	Wu, Y, Polydorides, N
格式:	Journal article
語言:	English
出版:	Society for Industrial & Applied Mathematics 2020

相似書籍

Multilevel Monte Carlo for jump processes
由: Xia, Y
出版: (2013)

Multilevel Monte Carlo methods
由: Giles, M
出版: (2015)

Multilevel Monte Carlo estimation of the expected value of sample information
由: Hironaka, T, et al.
出版: (2020)

Multilevel Monte Carlo for exponential Lévy models
由: Giles, M, et al.
出版: (2017)

Multilevel Monte Carlo path simulation
由: Giles, M
出版: (2008)

The computation of Greeks with multilevel Monte Carlo
由: Burgos, S
出版: (2014)

Multilevel Monte Carlo path simulation.
由: Giles, M
出版: (2007)

Multilevel Monte Carlo for reliability theory
由: Aslett, L, et al.
出版: (2017)

On Dynamic Parallelization of Multilevel Monte Carlo Algorithm
由: Shegunov Nikolay, et al.
出版: (2020-12-01)

Estimating expected first passage times using multilevel Monte Carlo algorithm
由: Primozic, T
出版: (2011)

Adaptive multilevel splitting for Monte Carlo particle transport
由: Louvin Henri, et al.
出版: (2017-01-01)

Adaptive Multilevel Splitting for Monte Carlo particle transport
由: Louvin Henri, et al.
出版: (2017-01-01)

Optimization of mesh hierarchies in multilevel Monte Carlo samplers
由: Haji-Ali, A, et al.
出版: (2015)

Introduction to Monte Carlo for matrix models
由: Raghav G. Jha
出版: (2022-04-01)

Monte Carlo Simulations for the Estimation of the Effective Permeability of Mixed-Matrix Membranes
由: Zheng Cao, et al.
出版: (2022-10-01)

Multilevel Monte Carlo methods for uncertainty quantification in brain simulations
由: Croci, M
出版: (2020)

Improved multilevel Monte Carlo convergence using the Milstein scheme.
由: Giles, M
出版: (2007)

Non-nested adaptive timesteps in multilevel Monte Carlo computations
由: Giles, MB, et al.
出版: (2016)

Improved multilevel monte carlo convergence using the milstein scheme
由: Giles, M
出版: (2008)

Non-nested adaptive timesteps in multilevel Monte Carlo computations
由: Giles, M, et al.
出版: (2016)

Improved multilevel Monte Carlo convergence using the Milstein scheme
由: Giles, M
出版: (2006)

Multilevel Monte Carlo method for ergodic SDEs without contractivity
由: Fang, W, et al.
出版: (2019)

Ninomiya-Victoir scheme : Multilevel Monte Carlo estimators and discretization of the involved Ordinary Differential Equations *
由: Al Gerbi A., et al.
出版: (2017-01-01)

On nesting Monte Carlo estimators
由: Rainforth, T, et al.
出版: (2019)

Eigenvalue-flipping algorithm for matrix Monte Carlo
由: Samuel Kováčik, et al.
出版: (2022-04-01)

Multilevel Sequential Monte Carlo with Dimension-Independent Likelihood-Informed Proposals
由: Marzouk, Youssef M
出版: (2020)

Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
由: Cliffe, K, et al.
出版: (2011)

Reliability assessment for Modular Multilevel Converters using Monte Carlo Simulations
由: Miad Ahmadi, et al.
出版: (2025-04-01)

On the numerical performance of the weak multilevel Monte-Carlo method for the Heston Model
由: Azadeh Ghasemifard, et al.
出版: (2024-07-01)

Multilevel multifidelity Monte Carlo methods for assessing uncertainty in coastal flooding
由: M. C. A. Clare, et al.
出版: (2022-08-01)

Monte Carlo localization in outdoor terrains using multilevel surface maps
由: Kümmerle, R, et al.
出版: (2008)

Multilevel Monte Carlo and improved timestepping methods in atmospheric dispersion modelling
由: Katsiolides, G, et al.
出版: (2017)

Analysis of multilevel Monte Carlo path simulation using the Milstein discretisation
由: Giles, M, et al.
出版: (2019)

Computing Greeks with Multilevel Monte Carlo Methods using Importance Sampling
由: Euget, T
出版: (2012)

Stochastic Finite Differences and Multilevel Monte Carlo for a Class of SPDEs in Finance
由: Giles, M, et al.
出版: (2012)

Stochastic finite differences and multilevel Monte Carlo for a class of SPDEs in finance
由: Giles, M, et al.
出版: (2012)

Stochastic finite differences and multilevel Monte Carlo for a class of SPDEs in finance
由: Reisinger, C, et al.
出版: (2011)

Efficient white noise sampling and coupling for multilevel Monte Carlo with nonnested meshes
由: Croci, M, et al.
出版: (2018)

Analysis of nested multilevel Monte Carlo using approximate Normal random variables
由: Giles, M, et al.
出版: (2022)

Multilevel and Multi-index Monte Carlo methods for the McKean-Vlasov equation
由: Haji-Ali, A, et al.
出版: (2017)