English
Related papers

Related papers: Lower Bounds of the Discretization for Piecewise P…

200 papers

In this paper, we revisit approximation properties of piecewise polynomial spaces, which contain more than ${\cal P}_{r-1}$ but not ${\cal P}_r$. We develop more accurate upper and lower error bounds that are sharper than those used in…

Numerical Analysis · Mathematics 2015-02-17 Hehu Xie , Zhimin Zhang

Let $\Omega$ be a Lipschitz polyhedral (can be nonconvex) domain in $\mathbb{R}^{3}$, and $V_{h}$ denotes the finite element space of continuous piecewise linear polynomials. On non-obtuse quasi-uniform tetrahedral meshes, we prove that the…

Numerical Analysis · Mathematics 2021-03-10 Huadong Gao , Weifeng Qiu

We derive upper bounds on the difference between the orthogonal projections of a smooth function $u$ onto two finite element spaces that are nearby, in the sense that the support of every shape function belonging to one but not both of the…

Numerical Analysis · Mathematics 2014-08-19 Evan S. Gawlik , Adrian J. Lew

We prove lower bounds on the error incurred when approximating any oscillating function using piecewise polynomial spaces. The estimates are explicit in the polynomial degree and have optimal dependence on the meshwidth and frequency when…

Numerical Analysis · Mathematics 2024-12-05 Jeffrey Galkowski

If $f$ is a real-valued function on $[-\pi,\pi]$ that is Henstock--Kurzweil integrable, let $u_r(\theta)$ be its Poisson integral. It is shown that $\|u_r\|_p=o(1/(1-r))$ as $r\to 1$ and this estimate is sharp for $1\leq p\leq\infty$. If…

Classical Analysis and ODEs · Mathematics 2007-05-23 Erik Talvila

The named space denoted by $V_{pq}^k$ consists of $L_q$ functions on $[0,1)^d$ of bounded $p$-variation of order $k\in\mathbb N$. It generalizes the classical spaces $V_p(0,1)$ ($=V_{p\infty}^1$) and $BV([0,1)^d)$ ($V_{1q}^1$ where…

Classical Analysis and ODEs · Mathematics 2015-11-13 Yu. Brudnyi

We analyze finite element discretizations of scalar curvature in dimension $N \ge 2$. Our analysis focuses on piecewise polynomial interpolants of a smooth Riemannian metric $g$ on a simplicial triangulation of a polyhedral domain $\Omega…

Numerical Analysis · Mathematics 2023-01-06 Evan S. Gawlik , Michael Neunteufel

Let $\Omega$ be an open convex set in ${\mathbb R}^m$ with finite width, and let $v_{\Omega}$ be the torsion function for $\Omega$, i.e. the solution of $-\Delta v=1, v\in H_0^1(\Omega)$. An upper bound is obtained for the product of $\Vert…

Analysis of PDEs · Mathematics 2019-05-22 M. van den Berg , V. Ferone , C. Nitsch , C. Trombetti

We describe an approach for finding upper bounds on an ODE dynamical system's maximal Lyapunov exponent among all trajectories in a specified set. A minimization problem is formulated whose infimum is equal to the maximal Lyapunov exponent,…

Dynamical Systems · Mathematics 2023-08-15 Hans Oeri , David Goluskin

We analyze constrained and unconstrained minimization problems on patches of tetrahedra sharing a common vertex with discontinuous piecewise polynomial data of degree p. We show that the discrete minimizers in the spaces of piecewise…

Numerical Analysis · Mathematics 2024-07-29 T. Chaumont-Frelet , M. Vohralik

Consider a logharmonic polynomial; that is, a product of the form $p(z)\overline{q(z)}$, where $p$, $q$ are holomorphic polynomials. Assume $q$ is linear and denote by $n$ the degree of $p$. It was recently shown in arXiv:2302.04339…

Complex Variables · Mathematics 2025-08-15 Kirill Lazebnik , Erik Lundberg

We describe a `discretize-then-relax' strategy to globally minimize integral functionals over functions $u$ in a Sobolev space subject to Dirichlet boundary conditions. The strategy applies whenever the integral functional depends…

Optimization and Control · Mathematics 2024-07-04 Giovanni Fantuzzi , Federico Fuentes

In this note, we consider semiclassical scattering on a manifold which is Euclidean near infinity or asymptotically hyperbolic. We show that, if the cut-off resolvent satisfies polynomial estimates in a strip of size $O(h |\log…

Spectral Theory · Mathematics 2017-05-23 Maxime Ingremeau

We consider isogeometric discretizations of the Poisson model problem, focusing on high polynomial degrees and strong hierarchical refinements. We derive a posteriori error estimates by equilibrated fluxes, i.e., vector-valued mapped…

Numerical Analysis · Mathematics 2024-03-01 Gregor Gantner , Martin Vohralík

Fix an odd prime $p$. If $r$ is a positive integer and $f$ a polynomial with coefficients in $\mathbb{F}_{p^r}$, let $P_{p,r}(f)$ be the proportion of $\mathbb{P}^1(\mathbb{F}_{p^r})$ that is periodic with respect to $f$. We show that as…

Number Theory · Mathematics 2022-08-26 Derek Garton

The approximate degree of a Boolean function $f(x_{1},x_{2},\ldots,x_{n})$ is the minimum degree of a real polynomial that approximates $f$ pointwise within $1/3$. Upper bounds on approximate degree have a variety of applications in…

Computational Complexity · Computer Science 2018-01-16 Alexander A. Sherstov

It is often useful to have polynomial upper or lower bounds on a one-dimensional function that are valid over a finite interval, called a trust region. A classical way to produce polynomial bounds of degree $k$ involves bounding the range…

Numerical Analysis · Mathematics 2023-08-24 Matthew Streeter , Joshua V. Dillon

BV functions cannot be approximated well by piecewise constant functions, but this work will show that a good approximation is still possible with (countably) piecewise affine functions. In particular, this approximation is area-strictly…

Analysis of PDEs · Mathematics 2015-07-23 Jan Kristensen , Filip Rindler

Numerical solutions of differential equations are usually not smooth functions. However, they should resemble the smoothness of the corresponding real solutions in one way or another. In two of our recent papers, a kind of spacial…

Numerical Analysis · Mathematics 2012-07-13 Tong Sun

We show that, when $sp>N$, the sharp Hardy constant $\mathfrak{h}_{s,p}$ of the punctured space $\mathbb R^N\setminus\{0\}$ in the Sobolev-Slobodecki\u{\i} space provides an optimal lower bound for the Hardy constant…

Analysis of PDEs · Mathematics 2024-07-10 Eleonora Cinti , Francesca Prinari
‹ Prev 1 2 3 10 Next ›