Related papers: Weighted $\ell_q$ approximation problems on the ba…

We prove that the Cauchy problem associated to the Zakharov-Schulman system $iu_t+L_1u=uv$, $L_2v=L_3(|u|^2)$ is locally well-posed for given initial data in Sobolev spaces $H^s(R^n)$, $s\geq n/4$, for n =2,3. Here, L_j denote second order…

We derive $H_{\text{curl}}$-error estimates and improved $L^2$-error estimates for the Maxwell equations approximated using edge finite elements. These estimates only invoke the expected regularity pickup of the exact solution in the scale…

We prove that the cartesian product of octahedra $B_{1,\infty}^{n,m}=B_1^n\times\ldots\times B_1^n$ ($m$ octahedra) is badly approximated by half--dimensional subspaces in mixed--norm: $d_{N/2}(B_{1,\infty}^{n,m},\ell_{2,1}^{n,m})\ge cm$,…

In this paper, a few dual least-squares finite element methods and their application to scalar linear hyperbolic problems are studied. The purpose is to obtain $L^2$-norm approximations on finite element spaces of the exact solutions to…

This paper studies the Sobolev regularity estimates for weak solutions of a class of degenerate, and singular quasi-linear elliptic problems of the form $\text{div}[\mathbf{A}(x,u, \nabla u)]= \text{div}[\mathbf{F}]$ with non-homogeneous…

In [1], the author considered the problem of the optimal approximation of symmetric surfaces by biquadratic B\'ezier patches. Unfortunately, the results therein are incorrect, which is shown in this paper by considering the optimal…

We prove that the error of the best nonlinear $L_p$-approximation by piecewise constants on convex partitions is $\mathcal{O}\big(N^{-\frac{2}{d+1}}\big)$, where $N$ the number of cells, for all functions in the Sobolev space…

Let W: R to (0,1] be continuous. Bernstein's approximation problem, posed in 1924, deals with approximation by polynomials in the weighted uniform norm ||fW|| Linfinity(R) . The qualitative form of this problem was solved by Achieser,…

Minimum Weight Cycle (MWC) is the problem of finding a simple cycle of minimum weight in a graph $G=(V,E)$. This is a fundamental graph problem with classical sequential algorithms that run in $\tilde{O}(n^3)$ and $\tilde{O}(mn)$ time where…

The weighted region problem is the problem of finding the weighted shortest path on a plane consisting of polygonal regions with different weights. For the case when the plane is tessellated by squares, we can solve the problem…

In this paper we prove an optimal local well-posedness result for the 1+2 dimensional system of nonlinear wave equations (NLW) with quadratic null-form derivative nonlinearities $Q_{\mu\nu}$. The Cauchy problem for these equations is known…

This paper studies the multivariate approximation of functions in weighted Korobov spaces using multiple rank-1 lattice rules. It has been shown by K\"{a}mmerer and Volkmer (2019) that algorithms based on multiple rank-1 lattices achieve…

Let $c, k_1,..., k_N $ be non-negative numbers, and define a measure $\mu $ in the wedge $W:= \{x\in \mathbb{R} ^N :\, x_i >0, i=1,...,N\} $ by $d\mu = e^{c|x|^2} x_1 ^{k_1}...x_N ^{k_N} \, dx $. It is shown that among all measurable…

We prove sufficient conditions on a parameter sequence to determine optimal weights in inequalities for an integer power $\ell$ of the discrete Laplacian on the half-line. By a concrete choice of the parameter sequence, we obtain explicit…

\begin{abstract} In this paper we state the following weighted Hardy type inequality for any functions $\varphi$ in a weighted Sobolev space and for weight functions $\mu$ of a quite general type \begin{equation*} c_{N,\mu}…

In this paper we consider $L_{\overline{p}, \overline\alpha, \overline{\tau}}^{*}(\mathbb{T}^{m})$ anisotropic Lorentz-Zyg\-mu\-nd space $ 2\pi$ of periodic functions of $m$ variables and Nikol'skii--Besov's class $S_{\overline{p},…

We consider the maximum weight $b$-matching problem in the random-order semi-streaming model. Assuming all weights are small integers drawn from $[1,W]$, we present a $2 - \frac{1}{2W} + \varepsilon$ approximation algorithm, using a memory…

Let $ f(z)=\int(z-x)^{-1}d\mu(x) $, where $ \mu $ is a Borel measure supported on several subintervals of $ (-1,1) $ with smooth Radon-Nikodym derivative. We study strong asymptotic behavior of the error of approximation $ (f-r_n)(z) $,…

We study multivariate $L_2$-approximation for a weighted Korobov space of analytic periodic functions for which the Fourier coefficients decay exponentially fast. The weights are defined, in particular, in terms of two sequences…

There exist elegant methods of aligning point clouds in $\mathbb R^3$. Unfortunately, these methods fail to generalize to the case of Minkowski space, as we will show. Instead, we propose two solutions to the following problem: given…