English
Related papers

Related papers: Explicit and Effective Estimates for the error ter…

200 papers

We obtain an asymptotic formula for the number of integer $2\times 2$ matrices that have determinant $\Delta$ and whose absolute values of the entries are at most $H$. The result holds uniformly for a large range of $\Delta$ with respect to…

Number Theory · Mathematics 2025-02-13 Muhammad Afifurrahman

Let $\Delta(x)$ denote the error term in the Dirichlet divisor problem, and $E(T)$ the error term in the asymptotic formula for the mean square of $|\zeta(1/2 + it)|$. If $E^*(t) = E(t) - 2\pi\Delta^*(t/(2\pi))$ with $\Delta^*(x) = -…

Number Theory · Mathematics 2007-05-23 Aleksandar Ivić

Explicit bounds on the tails of the zeta function $\zeta$ are needed for applications, notably for integrals involving $\zeta$ on vertical lines or other paths going to infinity. Here we bound weighted $L^2$ norms of tails of $\zeta$. Two…

Number Theory · Mathematics 2024-02-20 Daniele Dona , Harald A. Helfgott , Sebastian Zuniga Alterman

Motivated by the study of the summatory $k$-free indicator and totient functions in the classical setting, we investigate their function field analogues. First, we derive an expression for the error terms of the summatory functions in terms…

Number Theory · Mathematics 2023-07-27 Sanjana Das , Hannah Lang , Hamilton Wan , Nancy Xu

We implement methods from the geometry of numbers to give explicit estimates for the number of integral ideals in a number field. We pay particular attention to minimising the effect of the degree $n$ of the number field on the error term…

Number Theory · Mathematics 2026-04-22 Anton Fehnker

An improved estimate is given for $|\theta(x) -x|$, where $\theta(x) = \sum_{p\leq x} \log p$. Three applications are given: the first to arithmetic progressions that have points in common, the second to primes in short intervals, and the…

Number Theory · Mathematics 2014-10-20 Tim Trudgian

Upper bounds for GCD sums of the form [\sum_{k,{\ell}=1}^N\frac{(\gcd(n_k,n_{\ell}))^{2\alpha}}{(n_k n_{\ell})^\alpha}] are proved, where $(n_k)_{1 \leq k \leq N}$ is any sequence of distinct positive integers and $0<\alpha \le 1$; the…

Number Theory · Mathematics 2013-11-12 Christoph Aistleitner , Istvan Berkes , Kristian Seip

We believe we have made progress in the age-old problem of divisibility rules for integers. Universal divisibility rule is introduced for any divisor in any base number system. The divisibility criterion is written down explicitly as a…

General Mathematics · Mathematics 2016-03-30 Anatoly A. Grinberg , Serge Luryi

We prove sharp, computable error estimates for the propagation of errors in the numerical solution of ordinary differential equations. The new estimates extend previous estimates of the influence of data errors and discretisation errors…

Numerical Analysis · Mathematics 2015-04-28 Benjamin Kehlet , Anders Logg

We present an implicit-explicit (IMEX) scheme for semilinear wave equations with strong damping. By treating the nonlinear, nonstiff term explicitly and the linear, stiff part implicitly, we obtain a method which is not only unconditionally…

Numerical Analysis · Mathematics 2024-07-01 Daniel Eckhardt , Marlis Hochbruck , Barbara Verfürth

Let $\Delta_1(x;\varphi)$ denote the error term in the classical Rankin-Selberg problem. In this paper, we consider the higher power moments of $\Delta_1(x;\varphi)$ and derive the asymptotic formulas for 3-rd, 4-th and 5-th power moments,…

Number Theory · Mathematics 2025-04-29 Jing Huang , Yoshio Tanigawa , Wenguang Zhai , Deyu Zhang

This paper investigates the iterates $\hbb^1,\dots,\hbb^T$ obtained from iterative algorithms in high-dimensional linear regression problems, in the regime where the feature dimension $p$ is comparable with the sample size $n$, i.e., $p…

Machine Learning · Statistics 2024-04-30 Pierre C. Bellec , Kai Tan

We provide a technique to obtain explicit bounds for problems that can be reduced to linear forms in three complex logarithms of algebraic numbers. This technique can produce bounds significantly better than general results on lower bounds…

Number Theory · Mathematics 2023-10-02 Maurice Mignotte , Paul Voutier

The analyses of interior penalty discontinuous Galerkin methods of any order k for solving elliptic and parabolic problems with Dirac line sources are presented. For the steady state case, we prove convergence of the method by deriving a…

Numerical Analysis · Mathematics 2022-07-19 Rami Masri , Boqian Shen , Beatrice Riviere

Lavrik and the author gave uniform bounds of the error term in the approximate functional equation for the derivatives of the Hardy's Z-function. We obtain a new bound of this error term which is much better for high order derivatives.

Number Theory · Mathematics 2018-09-05 Philippe Blanc

There has been significant work recently on integer programs (IPs) $\min\{c^\top x \colon Ax\leq b,\,x\in \mathbb{Z}^n\}$ with a constraint marix $A$ with bounded subdeterminants. This is motivated by a well-known conjecture claiming that,…

Data Structures and Algorithms · Computer Science 2023-02-15 Martin Nägele , Christian Nöbel , Richard Santiago , Rico Zenklusen

We derive explicit upper bounds for various functions counting primes in arithmetic progressions. By way of example, if $q$ and $a$ are integers with $\gcd(a,q)=1$ and $3 \leq q \leq 10^5$, and $\theta(x;q,a)$ denotes the sum of the…

Number Theory · Mathematics 2018-11-29 Michael A. Bennett , Greg Martin , Kevin O'Bryant , Andrew Rechnitzer

We survey and unify recent results on the existence of accurate algorithms for evaluating multivariate polynomials, and more generally for accurate numerical linear algebra with structured matrices. By "accurate" we mean that the computed…

Numerical Analysis · Mathematics 2008-05-21 James Demmel , Ioana Dumitriu , Olga Holtz , Plamen Koev

In this paper we propose and analyze a Discontinuous Galerkin method for a linear parabolic problem with dynamic boundary conditions. We present the formulation and prove stability and optimal a priori error estimates for the fully discrete…

Numerical Analysis · Mathematics 2015-01-21 Paola F. Antonietti , Maurizio Grasselli , Simone Stangalino , Marco Verani

We derive computable upper bounds for the difference between an exact solution of the evolutionary convection-diffusion problem and an approximation of this solution. The estimates are obtained by certain transformations of the integral…

Numerical Analysis · Mathematics 2013-12-02 Sergey I. Repin , Satyendra K. Tomar
‹ Prev 1 4 5 6 7 8 10 Next ›