English
Related papers

Related papers: Higher order corrected trapezoidal rules in Lebesg…

200 papers

There were established the exact-order estimations of the best uniform approximations by{\psi} the trigonometrical polynoms on the $C^{\psi}_{\beta,p}$ classes of $2\pi$-periodic continuous functions $f$, which are defined by the…

Classical Analysis and ODEs · Mathematics 2014-05-09 A. S. Serdyuk , U. Z. Grabova

The quadrature error associated with a regular quadrature rule for evaluation of a layer potential increases rapidly when the evaluation point approaches the surface and the integral becomes nearly singular. Error estimates are needed to…

Numerical Analysis · Mathematics 2022-01-20 Ludvig af Klinteberg , Chiara Sorgentone , Anna-Karin Tornberg

The ubiquitous Lanczos method can approximate $f(A)x$ for any symmetric $n \times n$ matrix $A$, vector $x$, and function $f$. In exact arithmetic, the method's error after $k$ iterations is bounded by the error of the best degree-$k$…

Data Structures and Algorithms · Computer Science 2024-11-19 Cameron Musco , Christopher Musco , Aaron Sidford

We discuss as a fundamental characteristic of orthogonal polynomials like the existence of a Lie algebra behind them, can be added to their other relevant aspects. At the basis of the complete framework for orthogonal polynomials we put…

Mathematical Physics · Physics 2015-06-05 E Celeghini , Mariano A del Olmo

In this paper we investigate multivariate integration in weighted unanchored Sobolev spaces of smoothness of arbitrarily high order. As quadrature points we employ higher order polynomial lattice point sets over $\mathbb{F}_{2}$ which are…

Numerical Analysis · Mathematics 2019-12-09 Takashi Goda

We prove upper bounds on the order of convergence of lattice based algorithms for numerical integration in function spaces of dominating mixed smoothness on the unit cube with homogeneous boundary condition. More precisely, we study…

Numerical Analysis · Mathematics 2019-08-15 Josef Dick , Friedrich Pillichshammer , Kosuke Suzuki , Mario Ullrich , Takehito Yoshiki

It will be shown that every N-graded Lie algebra generated in degree 1 of type FP with entropy less or equal to 1 must be finite-dimensional (cf. Thm. A). As a consequence every Koszul Lie algebra with entropy less or equal to 1 must be…

Rings and Algebras · Mathematics 2013-05-28 Thomas Weigel

A product quadrature rule, based on the filtered de la Vall\'ee Poussin polynomial approximation, is proposed for evaluating the finite Hilbert transform in [-1; 1]. Convergence results are stated in weighted uniform norm for functions…

Numerical Analysis · Mathematics 2021-09-23 D. Occorsio , M. G. Russo , W. Themistoclakis

In this paper we prove the fundamental lemma for Deligne-Lusztig functions. Namely, for every Deligne-Lusztig function $\phi$ on a $p$-adic group $G$ we write down an explicit linear combination $\phi^H$ of Deligne-Lusztig functions on an…

Representation Theory · Mathematics 2019-12-19 David Kazhdan , Yakov Varshavsky

The Riemann-Liouville formula for fractional derivatives and integrals (differintegration) is used to derive formulae for matrix order derivatives and integrals. That is, the parameter for integration and differentiation is allowed to…

Mathematical Physics · Physics 2007-05-23 Mark Naber

We give a complete characterization of the positive trigonometric polynomials Q(\theta,\phi) on the bi-circle, which can be factored as Q(\theta,\phi)=|p(e^{i\theta},e^{i\phi})|^2 where p(z,w) is a polynomial nonzero for |z|=1 and |w|\leq…

Complex Variables · Mathematics 2014-10-23 Jeffrey S. Geronimo , Plamen Iliev

For a polynomial $P$ mapping the integers into the integers, define an averaging operator $A_{N} f(x):=\frac{1}{N}\sum_{k=1}^N f(x+P(k))$ acting on functions on the integers. We prove sufficient conditions for the $\ell^{p}$-improving…

Classical Analysis and ODEs · Mathematics 2020-06-01 Rui Han , Vjekoslav Kovač , Michael Lacey , José Madrid , Fan Yang

Let $m\geq 1$ and $a_m$ be integers. Let $\alpha$ be a rational number which is not a negative integer such that $\alpha = \frac{u}{v}$ with $\gcd(u,v) = 1, v>0$. Let $\phi(x)$ belonging to $\Z[x]$ be a monic polynomial which is irreducible…

Number Theory · Mathematics 2023-06-13 Anuj Jakhar , Srinivas Kotyada , Arunabha Mukhopadhyay

A new class of high-order maximum principle preserving numerical methods is proposed for solving parabolic equations, with application to the semilinear Allen--Cahn equation. The proposed method consists of a $k$th-order multistep…

Numerical Analysis · Mathematics 2020-10-20 Buyang Li , Jiang Yang , Zhi Zhou

We develop an algorithm for computing affine Kazhdan-Lusztig polynomials, for all Lie types. This generalizes our previously published algorithm for type A, which in turn is a faster version of an algorithm due to Lascouz, Leclerc and…

Representation Theory · Mathematics 2007-05-23 Frederick M. Goodman , Hans Wenzl

We give a high precision polynomial-time approximation scheme for the supremum of any honest n-variate (n+2)-nomial with a constant term, allowing real exponents as well as real coefficients. Our complexity bounds count field operations and…

Algebraic Geometry · Mathematics 2010-11-09 Philippe Pebay , J. Maurice Rojas , David C. Thompson

We establish an integration by parts formula in bounded domains for the higher order fractional Laplacian $(-\Delta)^s$ with $s>1$. We also obtain the Pohozaev identity for this operator. Both identities involve local boundary terms, and…

Analysis of PDEs · Mathematics 2015-09-01 Xavier Ros-Oton , Joaquim Serra

This paper addresses the factorization of polynomials of the form $F(x) = f_{0}(x) + f_{1}(x) x^{n} + \cdots + f_{r-1}(x) x^{(r-1)n} + f_{r}(x) x^{rn}$ where $r$ is a fixed positive integer and the $f_{j}(x)$ are fixed polynomials in…

Number Theory · Mathematics 2022-07-26 Michael Filaseta

n this paper we formulate necessary conditions for the integrability in the Jacobi sense of Newton equations $\ddot \vq=-\vF(\vq)$, where $\vq\in\C^n$ and all components of $\vF$ are polynomial and homogeneous of the same degree $l$. These…

Exactly Solvable and Integrable Systems · Physics 2010-04-19 Maria Przybylska

A consequent approach is proposed to construct symplectic force-gradient algorithms of arbitrarily high orders in the time step for precise integration of motion in classical and quantum mechanics simulations. Within this approach the basic…

Statistical Mechanics · Physics 2009-11-07 Igor Omelyan , Ihor Mryglod , Reinhard Folk