Documentdetail
ID kaart

oai:arXiv.org:2406.10850

Onderwerp
Mathematics - Numerical Analysis
Auteur
Anupindi, Vishnupriya Kritzer, Peter
Categorie

Computer Science

Jaar

2024

vermelding datum

19-06-2024

Trefwoorden
nodes column nets digital reduced
Metriek

Beschrijving

Digital nets provide an efficient way to generate integration nodes of quasi-Monte Carlo (QMC) rules.

For certain applications, as e.g. in Uncertainty Quantification, we are interested in obtaining a speed-up in computing products of a matrix with the vectors corresponding to the nodes of a QMC rule.

In the recent paper "The fast reduced QMC matrix-vector product" (J. Comput.

Appl.

Math.

440, 115642, 2024), a speed up was obtained by using so-called reduced lattices and row reduced digital nets.

In this work, we propose a different multiplication algorithm where we exploit the repetitive structure of column reduced digital nets instead of row reduced digital nets.

This method has advantages over the previous one, as it facilitates the error analysis when using the integration nodes in a QMC rule.

We also provide an upper bound for the quality parameter of column reduced digital nets, and numerical tests to illustrate the efficiency of the new algorithm.

Anupindi, Vishnupriya,Kritzer, Peter, 2024, Column reduced digital nets

Document

Openen

Delen

Bron

Artikelen aanbevolen door ES/IODE AI

A rare case of localized peliosis hepatis during adjuvant chemotherapy including oxaliplatin mimicking a liver metastasis of colon cancer
peliosis hepatis metastatic liver tumor oxaliplatin oxaliplatin associated cancer metastatic tumor liver hepatis peliosis