English
Related papers

Related papers: A Python code for calculating the mean-value (Bald…

200 papers

The classical completeness problem raised by Beurling and independently by Wintner asks for which $\psi\in L^2(0,1)$, the dilation system $\{\psi(kx):k=1,2,\cdots\}$ is complete in $L^2(0,1)$, where $\psi$ is identified with its extension…

Functional Analysis · Mathematics 2020-03-06 Hui Dan , Kunyu Guo

Integrals involving highly oscillatory Bessel functions are notoriously challenging to compute using conventional integration techniques. While several methods are available, they predominantly cater to integrals with at most a single…

Numerical Analysis · Mathematics 2026-03-27 Robert Reischke

Hypervolume indicator is a commonly accepted quality measure for comparing Pareto approximation set generated by multi-objective optimizers. The best known algorithm to calculate it for $n$ points in $d$-dimensional space has a run time of…

Computational Geometry · Computer Science 2007-05-23 Qing Yang , Shengchao Ding

This paper studies the risk-averse mean-variance optimization in infinite-horizon discounted Markov decision processes (MDPs). The involved variance metric concerns reward variability during the whole process, and future deviations are…

Optimization and Control · Mathematics 2022-01-19 Shuai Ma , Xiaoteng Ma , Li Xia

The present paper deals with the generalization of Midpoint Ellipse Drawing Algorithm (MPEDA) to minimize the error in the existing MPEDA in cartesian form. In this method, we consider three different values of h, i.e., 1, 0.5 and 0.1. For…

Graphics · Computer Science 2024-09-04 M. Javed Idrisi , Aayesha Ashraf

Let $S\subset R^n$ be a compact basic semi-algebraic set defined as the real solution set of multivariate polynomial inequalities with rational coefficients. We design an algorithm which takes as input a polynomial system defining $S$ and…

Symbolic Computation · Computer Science 2023-06-12 Pierre Lairez , Marc Mezzarobba , Mohab Safey El Din

Counting lattice points within a rational polytope is a foundational problem with applications across mathematics and computer science. A key approach is Barvinok's algorithm, which decomposes the lattice point generating function of cones…

Combinatorics · Mathematics 2025-06-25 Sihao Tao , Guoce Xin , Zihao Zhang

In this note we outline the Monte Carlo project {\tt KrkMC}. The goal of this project is to construct a QCD Parton Shower accurate to NLO level in both coefficient function and splitting function (shower) parts. We discuss in detail one of…

High Energy Physics - Phenomenology · Physics 2014-07-24 M. Skrzypek , O. Gituliar , S. Jadach , A. Kusina

In this paper, we propose and study a fast multilevel dimension iteration (MDI) algorithm for computing arbitrary $d$-dimensional integrals based on tensor product approximations. It reduces the computational complexity (in terms of the CPU…

Numerical Analysis · Mathematics 2022-10-26 Xiaobing Feng , Huicong Zhong

We give polynomial-time dynamic-programming algorithms finding the areas of words in the presentations $\langle a, b \mid a, b \rangle$ and $\langle a, b \mid a^k, b^k; \ k \in \mathbb{N} \rangle$ of the trivial group. In the first of these…

Group Theory · Mathematics 2016-12-19 Timothy Riley

The recently proposed Broximal Point Method (BPM) [Gruntkowska et al., 2025] offers an idealized optimization framework based on iteratively minimizing the objective function over norm balls centered at the current iterate. It enjoys…

Optimization and Control · Mathematics 2025-10-02 Kaja Gruntkowska , Peter Richtárik

A new technique is presented to solve a class of linear boundary value problems (BVP). Technique is primarily based on an operational matrix developed from a set of modified Bernoulli polynomials. The new set of polynomials is an…

Computational Engineering, Finance, and Science · Computer Science 2020-08-14 Udaya Pratap Singh

We explore the possibility of modifying the multiplicity of the basic cluster in the entropy functional used in the cluster variation method so that truncation errors owing to finite size of the basic cluster may be corrected. The numerical…

Materials Science · Physics 2011-05-04 Vikas Jindal , Shrikant Lele

An optimal experimental set-up maximizes the value of data for statistical inferences and predictions. The efficiency of strategies for finding optimal experimental set-ups is particularly important for experiments that are time-consuming…

Numerical Analysis · Mathematics 2020-02-04 Joakim Beck , Ben Mansour Dia , Luis F. R. Espath , Raul Tempone

The main theme of this dissertation is the study of the lattice points in a rational convex polyhedron and their encoding in terms of Barvinok's short rational functions. The first part of this thesis looks into theoretical applications of…

Combinatorics · Mathematics 2007-06-13 Ruriko Yoshida

We consider Markov decision processes (MDPs) with $\omega$-regular specifications given as parity objectives. We consider the problem of computing the set of almost-sure winning vertices from where the objective can be ensured with…

Logic in Computer Science · Computer Science 2014-11-20 Krishnendu Chatterjee , Manas Joglekar , Nisarg Shah

Multivariate normal (MVN) probabilities arise in myriad applications, but they are analytically intractable and need to be evaluated via Monte-Carlo-based numerical integration. For the state-of-the-art minimax exponential tilting (MET)…

Computation · Statistics 2026-01-28 Jian Cao , Matthias Katzfuss

We introduce a Bayesian approach for modeling Voigt profiles in absorption spectroscopy and its implementation in the python package, BayesVP, publicly available at https://github.com/cameronliang/BayesVP. The code fits the absorption line…

Astrophysics of Galaxies · Physics 2017-10-30 Cameron Liang , Andrey Kravtsov

We propose a multilevel Markov chain Monte Carlo (MCMC) method for the Bayesian inference of random field parameters in PDEs using high-resolution data. Compared to existing multilevel MCMC methods, we additionally consider level-dependent…

Numerical Analysis · Mathematics 2025-08-19 Pieter Vanmechelen , Geert Lombaert , Giovanni Samaey

The article presents and evaluates a scalable algorithm for validating solutions of linear programming problems on cluster computing systems. The main idea of the method is to generate a regular set of points (validation set) on a…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-29 Leonid B. Sokolinsky , Irina M. Sokolinskaya