English
Related papers

Related papers: A nearly-optimal method to compute the truncated t…

200 papers

The exact computation of permanent for high-dimensional tensors is a hard problem. Having in mind the applications of permanents in other fields, providing an algorithm for the approximation of tensor permanents is an attractive subject. In…

Numerical Analysis · Mathematics 2025-05-13 Malihe Nobakht Kooshkghazi , Hamidreza Afshin

Properties of four quintic theta functions are developed in parallel with those of the classical Jacobi null theta functions. The quintic theta functions are shown to satisfy analogues of Jacobi's quartic theta function identity and…

Number Theory · Mathematics 2013-04-03 Tim Huber

Generalizations of classical theta functions are proposed that include any even number of analytic parameters for which conditions of quasi-periodicity are fulfilled and that are representations of extended Heisenberg group. Differential…

Mathematical Physics · Physics 2017-07-13 Yuriy Smilyanets

In this paper, we propose a general approach for improving the efficiency of computing distribution functions. The idea is to truncate the domain of summation or integration.

Probability · Mathematics 2008-08-07 Xinjia Chen

We use symmetric Poisson-Schwarz formulas for analytic functions $f$ in the half-plane ${Re}(s)>\frac12$ with $\bar{f(\bar{s})}=f(s)$ in order to derive factorisation theorems for the Riemann zeta function. We prove a variant of the…

Complex Variables · Mathematics 2009-09-28 Matthias Kunik

In this short note we show the equivalence of Fourier expansion and Poisson summation approaches for the series approximation of the exponential function $\exp ({-{t^2}/4})$. The application of the Poisson summation formula is shown to…

Classical Analysis and ODEs · Mathematics 2019-04-26 S. M. Abrarov , B. M. Quine , R. K. Jagpal

This work is an extension of previous work by Alazah et al. [M. Alazah, S. N. Chandler-Wilde, and S. La Porte, Numerische Mathematik, 128(4):635-661, 2014]. We split the computation of the Fresnel Integrals into 3 cases: a truncated Taylor…

Numerical Analysis · Mathematics 2020-11-24 Alexandru Ionut , James C. Hateley

Let $T$ be a square matrix with a real spectrum, and let $f$ be an analytic function. The problem of the approximate calculation of $f(T)$ is discussed. Applying the Schur triangular decomposition and the reordering, one can assume that $T$…

Numerical Analysis · Mathematics 2021-06-01 P. Kubelík , V. G. Kurbatov , I. V. Kurbatova

We derive a stronger uniqueness result if a function with compact support and its truncated Hilbert transform are known on the same interval by using the Sokhotski-Plemelj formulas. To find a function from its truncated Hilbert transform,…

Machine Learning · Computer Science 2020-02-13 Jason You

The deletion--contraction algorithm is perhaps the most popular method for computing a host of fundamental graph invariants such as the chromatic, flow, and reliability polynomials in graph theory, the Jones polynomial of an alternating…

Data Structures and Algorithms · Computer Science 2008-04-14 Andreas Björklund , Thore Husfeldt , Petteri Kaski , Mikko Koivisto

In this paper, we generalize the partial fraction decomposition which is fundamental in the theory of multiple zeta values, and prove a relation between Tornheim's double zeta functions of three complex variables. As applications, we give…

Number Theory · Mathematics 2012-11-08 Kazuhiro Onodera

In this work we consider sums of primes that converging very slow. We set as a base, a reformulation of analytic prime number theorem and we use the values of Riemann Zeta function for the approximation. We also give the truncation error of…

Number Theory · Mathematics 2009-03-30 Nikos Bagis

We present a polynomial time algorithm to approximately scale tensors of any format to arbitrary prescribed marginals (whenever possible). This unifies and generalizes a sequence of past works on matrix, operator and tensor scaling. Our…

Data Structures and Algorithms · Computer Science 2020-03-10 Peter Bürgisser , Cole Franks , Ankit Garg , Rafael Oliveira , Michael Walter , Avi Wigderson

We revisit the problem of extending quadrature formulas for general weight functions, and provide a generalization of Patterson's method for the constant weight function. The method can be used to compute a nested sequence of quadrature…

Numerical Analysis · Mathematics 2016-04-22 Sanjay Mehrotra , Dávid Papp

We consider the minimization problem of a sum of a number of functions having Lipshitz $p$-th order derivatives with different Lipschitz constants. In this case, to accelerate optimization, we propose a general framework allowing to obtain…

Optimization and Control · Mathematics 2020-02-05 Dmitry Kamzolov , Alexander Gasnikov , Pavel Dvurechensky

To obtain the Dirichlet series for complex powers of the Riemann zeta function, we define and study the basic properties of a sequence of polynomials that, used as coefficients of the respective terms of the Dirichlet series of the Riemann…

Number Theory · Mathematics 2021-04-14 Winston Alarcón Athens

The zeta functions for the Schr\"odinger equation with a triangular potential are investigated. Values of the zeta functions are computed using both the Weierstrass factorization theorem and analytic continuation via contour integration.…

Mathematical Physics · Physics 2022-11-14 M. G. Naber

In a previous paper, we have shown that any Boolean formula can be encoded as a linear programming problem in the framework of Bayesian probability theory. When applied to NP-complete algorithms, this leads to the fundamental conclusion…

Data Structures and Algorithms · Computer Science 2012-12-21 Michel Feldmann

Let $T$ be the triangle with vertices (1,0), (0,1), (1,1). We study certain integrals over $T$, one of which was computed by Euler. We give expressions for them both as a linear combination of multiple zeta values, and as a polynomial in…

Number Theory · Mathematics 2008-10-30 Jonathan Sondow , Sergey Zlobin

Given an arbitrary sequence $(\alpha_1, \ldots, \alpha_n) \in \mathbb{C}^n$, we show that the degree-$n$ truncation of the formal exponential $\exp\bigl(-\sum_{k=1}^{\infty} \frac{\alpha_k}{k} x^k\bigr)$ produces a polynomial whose roots…

Number Theory · Mathematics 2026-04-01 Yogesh Phalak