English
Related papers

Related papers: Some problems on optimal approximants

200 papers

In this paper, we study a class of approximation problems, appearing in data approximation and signal processing. The approximations are constructed as combinations of polynomial splines (piecewise polynomials), whose parameters are subject…

Optimization and Control · Mathematics 2015-03-05 Zahra Roshan Zamir , Nadezda Sukhorukova

This review paper highlights the main aspects of the development of research related to the solution of extreme problems in the theory of approximation in the spaces ${\mathcal S}^p$ and $B{\mathcal S}^p$ of periodic and almost periodic…

Classical Analysis and ODEs · Mathematics 2025-09-30 Anatolii Serdyuk , Andrii Shidlich

Motivated by recent work on optimal approximation by polynomials in the unit disk, we consider the following noncommutative approximation problem: for a polynomial $f$ in $d$ freely noncommuting arguments, find a free polynomial $p_n$, of…

Functional Analysis · Mathematics 2022-09-22 Palak Arora , Meric Augat , Michael Jury , Meredith Sargent

The study of inner and cyclic functions in $\ell^p_A$ spaces requires a better understanding of the zeros of the so-called optimal polynomial approximants. We determine that a point of the complex plane is the zero of an optimal polynomial…

Complex Variables · Mathematics 2021-04-19 Raymond Cheng , William T. Ross , Daniel Seco

We consider the problems of extreming the first eigenvalue and the fundamental gap of a sub-elliptic operator with Dirichlet boundary condition, when the potential $V$ is subjected to a $p$-norm constraint. The existence results for weak…

Analysis of PDEs · Mathematics 2023-06-12 Hongli Sun , Weijia Wu , Donghui Yang

We present some new problems in spectral optimization. The first one consists in determining the best domain for the Dirichlet energy (or for the first eigenvalue) of the {\it metric Laplacian}, and we consider in particular Riemannian or…

Optimization and Control · Mathematics 2013-04-17 Giuseppe Buttazzo , Bozhidar Velichkov

The optimal one-sided parametric polynomial approximants of a circular arc are considered. More precisely, the approximant must be entirely in or out of the underlying circle of an arc. The natural restriction to an arc's approximants…

Numerical Analysis · Mathematics 2025-09-03 Ada Šadl Praprotnik , Aleš Vavpetič , Emil Žagar

We study the divergence form second-order elliptic equations with mixed Dirichlet-conormal boundary conditions. The unique $W^{1,p}$ solvability is obtained with $p$ being in the optimal range $(4/3,4)$. The leading coefficients are assumed…

Analysis of PDEs · Mathematics 2019-04-02 Jongkeun Choi , Hongjie Dong , Zongyuan Li

We prove $L_p$ estimates of solutions to a conormal derivative problem for divergence form complex-valued higher-order elliptic systems on a half space and on a Reifenberg flat domain. The leading coefficients are assumed to be merely…

Analysis of PDEs · Mathematics 2012-03-08 Hongjie Dong , Doyoon Kim

Symmetries occur naturally in CSP or SAT problems and are not very difficult to discover, but using them to prune the search space tends to be very challenging. Indeed, this usually requires finding specific elements in a group of…

Artificial Intelligence · Computer Science 2011-07-25 Thierry Boy de la Tour , Mnacho Echenim

This paper mainly investigates the analytic solutions for the approximation of $p$-Laplacian problem. Through an approximation mechanism, we convert the nonlinear partial differential equation with Dirichlet boundary into a sequence of…

Optimization and Control · Mathematics 2016-08-11 Xiaojun Lu , Xiaofen Lv

We study a natural biharmonic analogue of the classical Alt-Caffarelli problem, both under Dirichlet and under Navier boundary conditions. We show existence, basic properties and $C^{1,\alpha}$-regularity of minimisers. For the Navier…

Analysis of PDEs · Mathematics 2024-04-16 Hans-Christoph Grunau , Marius Müller

We study two notions of Dirichlet problem associated with BV energy minimizers (also called functions of least gradient) in bounded domains in metric measure spaces whose measure is doubling and supports a $(1,1)$-Poincar\'e inequality.…

Analysis of PDEs · Mathematics 2016-12-20 Riikka Korte , Panu Lahti , Xining Li , Nageswari Shanmugalingam

This paper studies the hierarchy of local minimums of a polynomial in the space. For this purpose, we first compute H-minimums, for which the first and second order optimality conditions are satisfied. To compute each H-minimum, we…

Optimization and Control · Mathematics 2014-11-26 Jiawang Nie

Consider the Dirichlet-type space on the bidisk consisting of holomorphic functions $f(z_1,z_2):=\sum_{k,l\geq 0}a_{kl}z_1^kz_2^l$ such that $\sum_{k,l\geq 0}(k+1)^{\alpha_1} (l+1)^{\alpha_2}|a_{kl}|^2 <\infty.$ Here the parameters…

Complex Variables · Mathematics 2015-12-16 Greg Knese , Lukasz Kosinski , Thomas J. Ransford , Alan Sola

We study best approximation to a given function, in the least square sense on a subset of the unit circle, by polynomials of given degree which are pointwise bounded on the complementary subset. We show that the solution to this problem, as…

Functional Analysis · Mathematics 2017-10-31 L Baratchart , Juliette Leblond , Fabien Seyfert

In this paper, we revisit the old problem of compact finite difference approximations of the homogeneous Dirichlet problem in dimension 1. We design a large and natural set of schemes of arbitrary high order, and we equip this set with an…

Numerical Analysis · Mathematics 2017-10-10 Joackim Bernier

We formalize the problem of selecting the optimal set of options for planning as that of computing the smallest set of options so that planning converges in less than a given maximum of value-iteration passes. We first show that the problem…

Artificial Intelligence · Computer Science 2019-03-19 Yuu Jinnai , David Abel , D Ellis Hershkowitz , Michael Littman , George Konidaris

New algorithms are presented for numerical conformal mapping based on rational approximations and the solution of Dirichlet problems by least-squares fitting on the boundary. The methods are targeted at regions with corners, where the…

Complex Variables · Mathematics 2019-11-12 Lloyd N. Trefethen

In this paper, we consider the optimization problem for the first Dirichlet eigenvalue $\lambda_1(\Omega)$ of the $p$-Laplacian $\Delta_p$, $1< p< \infty$, over a family of doubly connected planar domains $\Omega= B \setminus \overline{P}$,…

Analysis of PDEs · Mathematics 2022-09-20 Anisa M. H. Chorwadwala , Mrityunjoy Ghosh