English
Related papers

Related papers: Quasi-Monte Carlo rules for numerical integration …

200 papers

We consider a polynomial reconstruction of smooth functions from their noisy values at discrete nodes on the unit sphere by a variant of the regularized least-squares method of An et al., SIAM J. Numer. Anal. 50 (2012), 1513--1534. As nodes…

Numerical Analysis · Mathematics 2015-01-12 Sergei. V. Pereverzyev , Ian. H. Sloan , Pavlo Tkachenko

We consider the problem of numerical approximation of integrals of random fields over a unit hypercube. We use a stratified Monte Carlo quadrature and measure the approximation performance by the mean squared error. The quadrature is…

Probability · Mathematics 2011-05-05 Konrad Abramowicz , Oleg Seleznjev

Among all metrics on $\mathbb S^d$ with $d>4$ that are conformal to the standard metric and have positive scalar curvature, the total $\sigma_2$-curvature, normalized by the volume, is uniquely (up to M\"obius transformations) minimized by…

Analysis of PDEs · Mathematics 2024-12-18 Rupert L. Frank , Jonas W. Peteranderl

We present a quantum algorithm to evaluate matrix elements of functions of unitary operators. The method is based on calculating quadrature nodes and weights using data collected from a quantum processor. Given a unitary $U$ and quantum…

Quantum Physics · Physics 2025-09-24 William Kirby , Yizhi Shen , Daan Camps , Anirban Chowdhury , Katherine Klymko , Roel Van Beeumen

The spherical cap discrepancy is a widely used measure for how uniformly a sample of points on the sphere is distributed. Being hard to compute, this discrepancy measure is typically replaced by some lower or upper estimates when designing…

Combinatorics · Mathematics 2020-12-21 Holger Heitsch , René Henrion

Spherical needlets are highly localized radial polynomials on the sphere $\mathbb{S}^{d}\subset \mathbb{R}^{d+1}$, $d\ge 2$, with centers at the nodes of a suitable cubature rule. The original semidiscrete spherical needlet approximation of…

Numerical Analysis · Mathematics 2016-07-07 Yu Guang Wang , Quoc T. Le Gia , Ian H. Sloan , Robert S. Womersley

Quadrature rules using higher order digital nets and sequences are known to exploit the smoothness of a function for numerical integration and to achieve an improved rate of convergence as compared to classical digital nets and sequences…

Numerical Analysis · Mathematics 2019-12-09 Takashi Goda

Multidimensional diagonal-norm summation-by-parts (SBP) operators with collocated volume and facet nodes, known as diagonal-$ \mathsf{E} $ operators, are attractive for entropy-stable discretizations from an efficiency standpoint. However,…

Numerical Analysis · Mathematics 2023-11-28 Zelalem Arega Worku , Jason E. Hicken , David W. Zingg

Sometimes it is necessary to obtain a numerical integration using only discretised data. In some cases, the data contains singularities which position is known but does not coincide with a discretisation point, and the jumps in the function…

Numerical Analysis · Mathematics 2022-09-09 Sergio Amat , Zhilin Li , Juan Ruiz-Alvarez , Concepcion Solano , Juan C. Trillo

Quasi-Monte Carlo algorithms are studied for designing discrete approximations of two-stage linear stochastic programs. Their integrands are piecewise linear, but neither smooth nor lie in the function spaces considered for QMC error…

Optimization and Control · Mathematics 2014-10-31 H. Heitsch , H. Leövey , W. Römisch

We establish several nonuniqueness results for the problem of finding complete conformal metrics with constant (fourth-order) $Q$-curvature on compact and noncompact manifolds of dimension $\geq5$. Infinitely many branches of metrics with…

Differential Geometry · Mathematics 2021-05-14 Renato G. Bettiol , Paolo Piccione , Yannick Sire

Spatial numerical integration is essential for finite element analysis. Currently, numerical integration schemes, mostly based on Gauss quadrature, are widely used. Herein, we present an alternative semi-analytical approach for mass matrix…

Numerical Analysis · Mathematics 2015-06-09 Eli Hanukah

This is basically a review of the field of Quasi-Monte Carlo intended for computational physicists and other potential users of quasi-random numbers. As such, much of the material is not new, but is presented here in a style hopefully more…

High Energy Physics - Phenomenology · Physics 2010-11-11 Fred James , Jiri Hoogland , Ronald Kleiss

We analyze combined Quasi-Monte Carlo quadrature and Finite Element approximations in Bayesian estimation of solutions to countably-parametric operator equations with holomorphic dependence on the parameters as considered in [Cl.~Schillings…

Numerical Analysis · Mathematics 2016-02-25 Josef Dick , Robert N. Gantner , Quoc T. Le Gia , Christoph Schwab

In this paper, we study the approximation of $d$-dimensional $\rho$-weighted integrals over unbounded domains $\mathbb{R}_+^d$ or $\mathbb{R}^d$ using a special change of variables, so that quasi-Monte Carlo (QMC) or sparse grid rules can…

Numerical Analysis · Mathematics 2018-12-12 Peter Kritzer , Friedrich Pillichshammer , Leszek Plaskota , G. W. Wasilkowski

This manuscript is devoted to constructing complete metrics with constant higher fractional curvature on punctured spheres with finitely many isolated singularities. Analytically, this problem is reduced to constructing singular solutions…

Analysis of PDEs · Mathematics 2023-07-10 João Henrique Andrade , Juncheng Wei , Zikai Ye

Discrepancies play an important role in the study of uniformity properties of point sets. Their probability distributions are a help in the analysis of the efficiency of the Quasi Monte Carlo method of numerical integration, which uses…

High Energy Physics - Phenomenology · Physics 2007-05-23 A. F. W. van Hameren

Each non-zero point in $\mathbb{R}^d$ identifies a closest point $x$ on the unit sphere $\mathbb{S}^{d-1}$. We are interested in computing an $\epsilon$-approximation $y \in \mathbb{Q}^d$ for $x$, that is exactly on $\mathbb{S}^{d-1}$ and…

Computational Geometry · Computer Science 2017-07-27 Daniel Bahrdt , Martin P. Seybold

Most real-world 3D measurements from depth sensors are incomplete, and to address this issue the point cloud completion task aims to predict the complete shapes of objects from partial observations. Previous works often adapt an…

Computer Vision and Pattern Recognition · Computer Science 2023-07-13 Junming Zhang , Haomeng Zhang , Ram Vasudevan , Matthew Johnson-Roberson

Two-point functions of the scalar curvature for metric fluctuations on the four-sphere are analysed. The two-point function for points separated by a fixed distance and for metrics of fixed volume is calculated using spacetime foam methods.…

General Relativity and Quantum Cosmology · Physics 2009-10-30 Sergio M. C. V. Goncalves , Ian G. Moss