English
Related papers

Related papers: Extremal and approximation properties of simple pa…

200 papers

The famous T. Suffridge polynomials have many extremal properties: the maximality of coefficients when the leading coefficient is maximal; the zeros of the derivative are located on the unit circle; the maximum radius of stretching the unit…

Complex Variables · Mathematics 2022-06-06 Dmitriy Dmitrishin , Alex Stokolos , Daniel Gray

We consider the following basic problem: given an $n$-variate degree-$d$ homogeneous polynomial $f$ with real coefficients, compute a unit vector $x \in \mathbb{R}^n$ that maximizes $|f(x)|$. Besides its fundamental nature, this problem…

Data Structures and Algorithms · Computer Science 2017-04-25 Vijay Bhattiprolu , Mrinalkanti Ghosh , Venkatesan Guruswami , Euiwoong Lee , Madhur Tulsiani

In this note we analyse \emph{quantitative} approximation properties of a certain class of \emph{nonlocal} equations: Viewing the fractional heat equation as a model problem, which involves both \emph{local} and \emph{nonlocal}…

Analysis of PDEs · Mathematics 2017-08-22 Angkana Rüland , Mikko Salo

We introduce and compare computational techniques for sharp extreme event probability estimates in stochastic differential equations with small additive Gaussian noise. In particular, we focus on strategies that are scalable, i.e. their…

Computation · Statistics 2023-11-27 Timo Schorlepp , Shanyin Tong , Tobias Grafke , Georg Stadler

We consider the problem of finding for a given $N$-tuple of polynomials (real or complex) the closest $N$-tuple that has a common divisor of degree at least $d$. Extended weighted Euclidean seminorm of the coefficients is used as a measure…

Optimization and Control · Mathematics 2015-11-05 Konstantin Usevich , Ivan Markovsky

Many applications using large datasets require efficient methods for minimizing a proximable convex function subject to satisfying a set of linear constraints within a specified tolerance. For this task, we present a proximal projection…

Optimization and Control · Mathematics 2024-12-10 Howard Heaton

We present an account of different problems that arise in relation with cyclicity problems in Dirichlet-type spaces, in particular with polynomials $p$ that minimize the norm $\|pf-1\|$.

Classical Analysis and ODEs · Mathematics 2015-10-20 Daniel Seco

Fractional differential operators provide an attractive mathematical tool to model effects with limited regularity properties. Particular examples are image processing and phase field models in which jumps across lower dimensional subsets…

Numerical Analysis · Mathematics 2017-08-24 Harbir Antil , Sören Bartels

We introduce an efficient algorithm for computing fractional integrals and derivatives and apply it for solving problems of the calculus of variations of fractional order. The proposed approximations are particularly useful for solving…

Numerical Analysis · Mathematics 2017-07-19 Salman Jahanshahi , Esmail Babolian , Delfim F. M. Torres , Alireza Vahidi

This research introduces a new method for the transition from partial to ordinary differential equations that is based on the Kolmogorov superposition theorem. In this paper, we discuss the numerical implementation of the Kolmogorov theorem…

Numerical Analysis · Mathematics 2021-11-02 Korney Tomashchuk

The paper is concerned with the mathematical theory and numerical approximation of systems of partial differential equations (pde) of hyperbolic, pseudo-parabolic type. Some mathematical properties of the initial-boundary-value problem…

Numerical Analysis · Mathematics 2023-10-27 E. Abreu , E. Cuesta , A. Duran , W. Lambert

We consider a stochastic boundary value elliptic problem on a bounded domain $D\subset \mathbb{R}^k$, driven by a fractional Brownian field with Hurst parameter $H=(H_1,...,H_k)\in[{1/2},1[^k$. First we define the stochastic convolution…

Probability · Mathematics 2009-05-06 Marta Sanz-Solé , Iván Torrecilla

Some important applicative problems require the evaluation of functions $\Psi$ of large and sparse and/or \emph{localized} matrices $A$. Popular and interesting techniques for computing $\Psi(A)$ and $\Psi(A)\mathbf{v}$, where $\mathbf{v}$…

Numerical Analysis · Mathematics 2022-04-25 Daniele Bertaccini , Marina Popolizio , Fabio Durastante

We consider a fast approximation method for a solution of a certain stochastic non-local pseudodifferential equation. This equation defines a Mat\'ern class random field. The approximation method is based on the spectral compactness of the…

Statistics Theory · Mathematics 2014-10-09 Lassi Roininen , Sari Lasanen , Mikko Orispää , Simo Särkkä

We propose a method for finding a cumulative distribution function (cdf) that minimizes the distance to a given cdf, while belonging to an ambiguity set constructed relative to another cdf and, possibly, incorporating soft information. Our…

Optimization and Control · Mathematics 2024-08-23 Julio Deride , Johannes O. Royset , Fernanda Urrea

Our goal is to finally settle the persistent problem in Diophantine Approximation of finding best linear approximates. Classical results from the theory of continued fractions provide the solution for the special homogeneous case in the…

Number Theory · Mathematics 2023-01-19 Avraham Bourla

A numerical analysis for the fully discrete approximation of an operator Lyapunov equation related to linear SPDEs (stochastic partial differential equations) driven by multiplicative noise is considered. The discretization of the Lyapunov…

Numerical Analysis · Mathematics 2022-05-04 Adam Andersson , Annika Lang , Andreas Petersson , Leander Schroer

We present fully polynomial approximation schemes for a broad class of Holant problems with complex edge weights, which we call Holant polynomials. We transform these problems into partition functions of abstract combinatorial structures…

Data Structures and Algorithms · Computer Science 2023-06-22 Katrin Casel , Philipp Fischbeck , Tobias Friedrich , Andreas Göbel , J. A. Gregor Lagodzinski

We explore the connection between fractional order partial differential equations in two or more spatial dimensions with boundary integral operators to develop techniques that enable one to efficiently tackle the integral fractional…

Numerical Analysis · Mathematics 2019-05-27 Mark Ainsworth , Christian Glusa

Sharp affine fractional $L^p$ Sobolev inequalities for functions on $\mathbb R^n$ are established. The new inequalities are stronger than (and directly imply) the sharp fractional $L^p$ Sobolev inequalities. They are fractional versions of…

Metric Geometry · Mathematics 2024-04-09 Julián Haddad , Monika Ludwig