Related papers: Optimal Quadrature Formulas for the Sobolev Space …
We prove weak and strong versions of the coarea formula and the chain rule for distributional Jacobian determinants $Ju$ for functions $u$ in fractional Sobolev spaces $W^{s,p}(\Omega)$, where $\Omega$ is a bounded domain in $\mathbb{R}^n$…
We develop a technique that can be applied to provide improved upper bounds for two important questions in linear integer optimization. - Proximity bounds: Given an optimal vertex solution for the linear relaxation, how far away is the…
Suppose that there is a ground set which consists of a large number of vectors in a Hilbert space. Consider the problem of selecting a subset of the ground set such that the projection of a vector of interest onto the subspace spanned by…
Let $(M,g)$ be a closed Riemannian manifold of dimension $n$, and $k\geq 1$ an integer such that $n>2k$. We show that there exists $B_0>0$ such that for all $u \in H^{k}(M)$, \[\|u\|_{L^{2^\sharp}(M)}^2 \leq K_0^2 \int_M |\Delta_g^{k/2}…
Quadratic Programming (QP) is the well-studied problem of maximizing over {-1,1} values the quadratic form \sum_{i \ne j} a_{ij} x_i x_j. QP captures many known combinatorial optimization problems, and assuming the unique games conjecture,…
In this paper we establish improved Sobolev inequalities on the quaternionic sphere under higher-order moment vanishing conditions with respect to the measure \(|u|^{p^*}\,d\xi\). As an application, we give a new proof of the existence of…
We study the Sobolev trace constant for functions defined in a bounded domain $\O$ that vanish in the subset $A.$ We find a formula for the first variation of the Sobolev trace with respect to hole. As a consequence of this formula, we…
An optimum solution free from degeneration is found to the system of linear algebraic equations with empirical coefficients and right-hand sides. The quadratic risk of estimators of the unknown solution vector is minimized over a class of…
We construct homotopy formulas for the $\overline\partial$-equation on convex domains of finite type that have optimal Sobolev and H\"older estimates. For a bounded smooth finite type convex domain $\Omega\subset\mathbb C^n$ that has…
We find the optimal function norm on the left-hand side of the $m$th order Sobolev type inequality $\|u\|_{Y(\mathbb{H}^n)} \leq C \|\nabla_g^m u\|_{X(\mathbb{H}^n)}$ in the $n$-dimensional hyperbolic space $\mathbb{H}^n$, $1\leq m < n$.…
We consider Poisson's equation with a finite number of weighted Dirac masses as a source term, together with its discretization by means of conforming finite elements. For the error in fractional Sobolev spaces, we propose residual-type a…
In this article we derive an (almost) optimal scaling law for a singular perturbation problem associated with the Tartar square. As in \cite{W97, C99}, our upper bound quantifies the well-known construction which is used in the literature…
Polynomial approximation is studied in the Sobolev space $W_p^r(w_{\alpha,\beta})$ that consists of functions whose $r$-th derivatives are in weighted $L^p$ space with the Jacobi weight function $w_{\alpha,\beta}$. This requires…
We prove a logarithmic estimate in the Hardy-Sobolev space $H^{k, 2}$, $k$ a positive integer, of the unit disk ${\mathbb D}$. This estimate extends those previously established by L. Baratchart and M. Zerner in $H^{1,2}$ and by S. Chaabane…
A comprehensive analysis of Sobolev-type inequalities for the Ornstein-Uhlenbeck operator in the Gauss space is offered. A unified approach is proposed, providing one with criteria for their validity in the class of rearrangement-invariant…
In this paper we study two optimal design problems associated to fractional Sobolev spaces $W^{s,p}(\Omega)$. Then we find a relationship between these two problems and finally we investigate the convergence when $s\uparrow 1$.
We investigate the inhomogeneous boundary value problem for elliptic and parabolic equations in divergence form in the half space $\{x_d > 0\}$, where the coefficients are measurable, singular or degenerate, and depend only on $x_d$. The…
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…
A tight continuous relaxation is a crucial factor in solving mixed integer formulations of many NP-hard combinatorial optimization problems. The (weighted) max $k$-cut problem is a fundamental combinatorial optimization problem with…
Given a parametrized family of finite frames, we consider the optimization problem of finding the member of this family whose coefficient space most closely contains a given data vector. This nonlinear least squares problem arises naturally…