English
Related papers

Related papers: A functional view of upper bounds on codes

200 papers

The problem of a differential operator left- and right division is solved in terms of generalized Bell polinomials for nonabelian differential unitary ring. The definition of the polinomials is made by means of recurrent relations. The…

Mathematical Physics · Physics 2007-05-23 Sergei B. Leble , A. A. Zaitsev

It is shown that the CMV Laurent polynomials associated to the sieved Jacobi polynomials on the unit circle satisfy an eigenvalue equation with respect to a first order differential operator of Dunkl type. Using this result, the sieved…

Classical Analysis and ODEs · Mathematics 2025-01-23 Luc Vinet , Alexei Zhedanov

Highly localized kernels constructed by orthogonal polynomials have been fundamental in recent development of approximation and computational analysis on the unit sphere, unit ball and several other regular domains. In this work we first…

Classical Analysis and ODEs · Mathematics 2021-09-09 Yuan Xu

In this note we set up the elliptic and the parabolic Dirichlet problem for linear nonlocal operators. As opposed to the classical case of second order differential operators, here the "boundary data" are prescribed on the complement of a…

Analysis of PDEs · Mathematics 2013-11-13 Matthieu Felsinger , Moritz Kassmann , Paul Voigt

In arXiv:1306.2914 a method for approximate solution of Sturm-Liouville equations and related spectral problems was presented based on the construction of the Delsarte transmutation operators. The problem of numerical approximation of…

Classical Analysis and ODEs · Mathematics 2016-09-06 Vladislav V. Kravchenko , Sergii M. Torba

We present a new approach to solving polynomial ordinary differential equations by transforming them to linear functional equations and then solving the linear functional equations. We will focus most of our attention upon the first-order…

Rings and Algebras · Mathematics 2008-10-18 John Michael Nahay

We study the existence of large solutions for nonlocal Dirichlet problems posed on a bounded, smooth domain, associated to fully nonlinear elliptic equations of order $2s$, with $s\in (1/2,1)$, and a coercive gradient term with subcritical…

Analysis of PDEs · Mathematics 2022-03-25 Gonzalo Dávila , Alexander Quaas , Erwin Topp

A representation of the Jacobi algebra $\mathfrak{h}_1\rtimes \mathfrak{su}(1,1)$ by first order differential operators with polynomial coefficients on the manifold $\mathbb{C}\times \mathcal{D}_1$ is presented. The Hilbert space of…

Differential Geometry · Mathematics 2012-11-14 Stefan Berceanu

In this paper we develop a numerical scheme based on quadratures to approximate solutions of integro-differential equations involving convolution kernels, $\nu$, of diffusive type. In particular, we assume $\nu$ is symmetric and…

Numerical Analysis · Mathematics 2020-11-03 Loic Cappanera , Gabriela Jaramillo , Cory Ward

We provide a new method to approximate a (possibly discontinuous) function using Christoffel-Darboux kernels. Our knowledge about the unknown multivariate function is in terms of finitely many moments of the Young measure supported on the…

Optimization and Control · Mathematics 2021-04-09 Swann Marx , Edouard Pauwels , Tillmann Weisser , Didier Henrion , Jean Lasserre

In this article, a new reproducing kernel approach is developed for obtaining numerical solution of nonlinear three-point boundary value problems with fractional order. This approach is based on reproducing kernel which is constructed by…

Numerical Analysis · Mathematics 2020-01-20 Mehmet Giyas Sakar , Onur Saldır

It is developed the theory of the boundary behavior of homeomorphic solutions of the Beltrami equations ${\bar{\partial}}f=\mu\,{\partial}f$ of the Sobolev class $W^{1,1}_{\rm loc}$ with respect to prime ends of domains. On this basis,…

Complex Variables · Mathematics 2015-03-31 Denis Kovtonyuk , Igor' Petkov , Vladimir Ryazanov

In this paper we generalize N-fold integer programs and two-stage integer programs with N scenarios to N-fold 4-block decomposable integer programs. We show that for fixed blocks but variable N, these integer programs are polynomial-time…

Optimization and Control · Mathematics 2015-05-14 Raymond Hemmecke , Matthias Köppe , Robert Weismantel

We consider the problem of inference in higher-order undirected graphical models with binary labels. We formulate this problem as a binary polynomial optimization problem and propose several linear programming relaxations for it. We compare…

Optimization and Control · Mathematics 2024-12-17 Aida Khajavirad , Yakun Wang

We apply Schrijver's semidefinite programming method to obtain improved upper bounds on generalized distances and list decoding radii of binary codes.

Information Theory · Computer Science 2010-02-17 Christine Bachoc , Gilles Zemor

This paper derives error bounds for regression in continuous time over subsets of certain types of Riemannian manifolds.The regression problem is typically driven by a nonlinear evolution law taking values on the manifold, and it is cast as…

Dynamical Systems · Mathematics 2022-09-09 Nathan Powell , Jia Guo , Sai Tej Parachuri , John Burns , Boone Estes , Andrew Kurdila

The kernel polynomial method based on Jacobi polynomials $P_n^{\alpha,\beta}(x)$ is proposed. The optimal-resolution positivity-preserving kernels and the corresponding damping factors are obtained. The results provide a generalization of…

Numerical Analysis · Mathematics 2024-07-08 I. O. Raikov , Y. M. Beltukov

We study the Dirichlet problem in Lipschitz domains and with boundary data in Besov spaces, for divergence form strongly elliptic systems of arbitrary order, with bounded, complex-valued coefficients. Our main result gives a sharp condition…

Analysis of PDEs · Mathematics 2007-05-23 Vladimir Maz'ya , Marius Mitrea , Tatyana Shaposhnikova

We consider a class of optimization problems that involve determining the maximum value that a function in a particular class can attain subject to a collection of difference constraints. We show that a particular linear programming…

Data Structures and Algorithms · Computer Science 2022-11-16 Sungjin Im , Benjamin Moseley , Hung Q. Ngo , Kirk Pruhs , Alireza Samadian

This work provides closed-form solutions and minimum achievable errors for a large class of low-rank approximation problems in Hilbert spaces. The proposed theorem generalizes to the case of bounded linear operators the previous results…

Machine Learning · Statistics 2023-01-09 Patrick Heas , Cedric Herzet