English
Related papers

Related papers: Component-by-component construction of shifted Hal…

200 papers

We consider the corner avoiding property of $s$-dimensional $\boldsymbol \beta$-adic Halton sequences. After extending this class of point sequences in an intuitive way, we show that the hyperbolic distance between each element of the…

Number Theory · Mathematics 2014-10-24 Markus Hofer , Volker Ziegler

We consider a class of Hubbard-Stratonovich transformations suitable for treating Hubbard interactions in the context of quantum Monte Carlo simulations. A tunable parameter $p$ allows us to continuously vary from a discrete Ising auxiliary…

Strongly Correlated Electrons · Physics 2023-05-17 Seher Karakuzu , Benjamin Cohen-Stead , Cristian D. Batista , Steven Johnston , Kipton Barros

Optimality of several quasi-Monte Carlo methods and suboptimality of the sparse-grid quadrature based on the univariate Gauss--Hermite rule is proved in the Sobolev spaces of mixed dominating smoothness of order $\alpha$, where the…

Numerical Analysis · Mathematics 2026-03-24 Yoshihito Kazashi , Yuya Suzuki , Takashi Goda

We study quasi-Monte Carlo (QMC) methods for numerical integration of multivariate functions defined over the high-dimensional unit cube. Lattice rules and polynomial lattice rules, which are special classes of QMC methods, have been…

Numerical Analysis · Mathematics 2020-06-23 Josef Dick , Takashi Goda

Shifted combinatorial optimization is a new nonlinear optimization framework, which is a broad extension of standard combinatorial optimization, involving the choice of several feasible solutions at a time. It captures well studied and…

Optimization and Control · Mathematics 2017-06-08 Martin Koutecky , Asaf Levin , Syed M. Meesum , Shmuel Onn

We introduce and analyse a class of weighted Sobolev spaces with mixed weights on angular domains. The weights are based on both the distance to the boundary and the distance to the one vertex of the domain. Moreover, we show how the…

Analysis of PDEs · Mathematics 2024-09-30 Petru A. Cioica-Licht , Cornelia Schneider , Markus Weimar

Based on Peskun's theorem it is shown that optimal transition matrices in Markov chain Monte Carlo should have zero diagonal elements except for the diagonal element corresponding to the largest weight. We will compare the statistical…

Other Condensed Matter · Physics 2009-11-10 L. Pollet , S. M. A. Rombouts , K. Van Houcke , K. Heyde

Shifted combinatorial optimization is a new nonlinear optimization framework which is a broad extension of standard combinatorial optimization, involving the choice of several feasible solutions at a time. This framework captures well…

Computational Complexity · Computer Science 2021-02-25 Jakub Gajarský , Petr Hliněný , Martin Koutecký , Shmuel Onn

We study a randomized quadrature algorithm to approximate the integral of periodic functions defined over the high-dimensional unit cube. Recent work by Kritzer, Kuo, Nuyens and Ullrich (2019) shows that rank-1 lattice rules with a randomly…

Numerical Analysis · Mathematics 2023-04-28 Josef Dick , Takashi Goda , Kosuke Suzuki

A convincing feature of least-squares finite element methods is the built-in a posteriori error estimator for any conforming discretization. In order to generalize this property to discontinuous finite element ansatz functions, this paper…

Numerical Analysis · Mathematics 2025-02-18 Philipp Bringmann

Lattice rules are among the most prominently studied quasi-Monte Carlo methods to approximate multivariate integrals. A rank-1 lattice rule to approximate an $s$-dimensional integral is fully specified by its generating vector $\mathbf{z}…

Numerical Analysis · Mathematics 2020-01-10 Adrian Ebert , Peter Kritzer , Dirk Nuyens , Onyekachi Osisiogu

We study quasi-Monte Carlo (QMC) integration over the multi-dimensional unit cube in several weighted function spaces with different smoothness classes. We consider approximating the integral of a function by the median of several integral…

Numerical Analysis · Mathematics 2024-02-20 Takashi Goda , Kosuke Suzuki , Makoto Matsumoto

The construction of modified equations is an important step in the backward error analysis of symplectic integrator for Hamiltonian systems. In the context of partial differential equations, the standard construction leads to modified…

Numerical Analysis · Mathematics 2024-03-27 Marcel Oliver , Sergiy Vasylkevych

In a recent paper by the same authors, we provided a theoretical foundation for the component-by-component (CBC) construction of lattice algorithms for multivariate $L_2$ approximation in the worst case setting, for functions in a periodic…

Numerical Analysis · Mathematics 2019-10-16 Ronald Cools , Frances Y. Kuo , Dirk Nuyens , Ian H. Sloan

Higher order digital nets are special classes of point sets for quasi-Monte Carlo rules which achieve the optimal convergence rate for numerical integration of smooth functions. An explicit construction of higher order digital nets was…

Numerical Analysis · Mathematics 2019-12-09 Takashi Goda

Over decades, Markov chain Monte Carlo (MCMC) methods have been widely studied, with a typical application being the quantification of posterior uncertainties in Bayesian system identification of structural dynamic models. To address the…

Applications · Statistics 2026-04-28 Xianghao Meng , Yong Huang , James L. Beck , Kui Jiang , Hui Li

We derive a finite-sample probabilistic bound on the parameter estimation error of a system identification algorithm for Linear Switched Systems. The algorithm estimates Markov parameters from a single trajectory and applies a variant of…

Machine Learning · Computer Science 2025-05-19 Daniel Racz , Mihaly Petreczky , Balint Daroczy

We study multivariate integration over the $s$-dimensional unit cube in a weighted space of infinitely differentiable functions. It is known from a recent result by Suzuki that there exists a good quasi-Monte Carlo (QMC) rule which achieves…

Numerical Analysis · Mathematics 2019-12-09 Josef Dick , Takashi Goda , Kosuke Suzuki , Takehito Yoshiki

We construct fractional Sobolev spaces on arbitrary time scales, both in one dimension and on product time scales. In 1D, we define $W^{\alpha(\cdot),p}_{\mathrm{rd}}(\mathcal I)$ through a variable-order Gagliardo-type seminorm and prove…

Dynamical Systems · Mathematics 2026-03-10 Hafida Abbas , Abdelhalim Azzouz

We study fourth-order quasilinear elliptic problems that involve the p-biharmonic operator and Navier boundary conditions. The nonlinear term grows at the critical Sobolev rate. Starting from a Hamiltonian system of two second-order…

Analysis of PDEs · Mathematics 2025-09-18 Kanishka Perera , Bruno Ribeiro