Searcharxiv⌕ Search

arXiv subjects

Bálint Farkas

Publications and source records attributed to Bálint Farkas.

At least 19 recordsLinked to original sources

A class of port-Hamiltonian systems with general time delays

We define a class of infinite dimensional linear port-Hamiltonian delay systems, give a characterization for such systems, and provide an easily verifiable sufficient condition to belong to this class, thereby extending the study by Breiten, Hinsen and Unger in [IEEE Trans. Autom. Control vol. 69, no. 12 (2024), pp. 8924-8930, doi: 10.1109/TAC.2024.3464332]. The results rely on the operator semigroup theoretic treatment of linear delay PDEs.

math.FA↗

Duality for Delsarte's extremal problem on compact Gelfand pairs

We study Delsarte-type problems for positive definite functions on compact Gelfand pairs as infinite-dimensional linear programming problems. This setup includes, as a particular case, the case of compact Abelian groups. Depending on the restriction on the signs of the functions, we obtain two important particular cases, the Turán and Delsarte problems. These problems have been studied in relation to number theory, sphere packing, and statistics. In this paper, we describe their duals and prove a strong duality statement.

math.CA↗

Duality for Delsarte's extremal problem on locally compact Abelian groups

The Delsarte extremal problem for positive definite functions, originally introduced by Delsarte in coding theory to bound the size of error-correcting codes, has since found applications in diverse areas such as sphere packing, Fuglede's spectral set conjecture, and $1$-avoiding sets. Recent developments have established the existence of extremizers in fairly general settings and identified precise linear programming dual formulations, together with strong duality results, in several important cases including finite groups and $\mathbb{R}^d$. In this paper, we consider a generalized Delsarte problem on locally compact Abelian groups, providing a natural framework for harmonic analysis. We extend both the normalization and the objective functional to encompass a wide range of previously studied cases, while avoiding restrictive topological assumptions common in the literature. Within this general setting, we derive the corresponding dual problem and prove a strong duality theorem, thereby unifying and extending earlier results. Naturally, our proof uses harmonic analysis, but the key is a functional analytic approach which distinguishes our proof from existing methods.

math.FA↗

Dissipativity-based time domain decomposition for optimal control of hyperbolic PDEs

We propose a time domain decomposition approach to optimal control of partial differential equations (PDEs) based on semigroup theoretic methods. We formulate the optimality system consisting of two coupled forward-backward PDEs, the state and adjoint equation, as a sum of dissipative operators, which enables a Peaceman-Rachford-type fixed-point iteration. The iteration steps may be understood and implemented as solutions of many decoupled, and therefore highly parallelizable, time-distributed optimal control problems. We prove the convergence of the state, the control, and the corresponding adjoint state in function space. Due to the general framework of $C_0$-(semi)groups, the results are particularly well applicable, e.g., to hyperbolic equations, such as beam or wave equations. We illustrate the convergence and efficiency of the proposed method by means of two numerical examples subject to a 2D wave equation and a 3D heat equation.

math.OC↗

Fenton type minimax problems for sum of translates functions

Following P. Fenton, we investigate sum of translates functions $F(\mathbf{x},t):=J(t)+\sum_{j=1}^n ν_j K(t-x_j)$, where $J:[0,1]\to {\underline{\mathbb{R}}}:=\mathbb{R}\cup\{-\infty\}$ is a "sufficiently non-degenerate" and upper-bounded "field function", and $K:[-1,1]\to {\underline{\mathbb{R}}}$ is a fixed "kernel function", concave both on $(-1,0)$ and $(0,1)$, $\mathbf{x}:=(x_1,\ldots,x_n)$ with $0\le x_1\le\dots\le x_n\le 1$, and $ν_1,\dots,ν_n>0$ are fixed. We analyze the behavior of the local maxima vector $\mathbf{m}:=(m_0,m_1,\ldots,m_n)$, where $m_j:=m_j(\mathbf{x}):=\sup_{x_j\le t\le x_{j+1}} F(\mathbf{x},t)$, with $x_0:=0$, $x_{n+1}:=1$; and study the optimization (minimax and maximin) problems $\inf_{\mathbf{x}}\max_j m_j(\mathbf{x})$ and $\sup_{\mathbf{x}}\min_j m_j(\mathbf{x})$. The main result is the equality of these quantities, and provided $J$ is upper semicontinuous, the existence of extremal configurations and their description as equioscillation points $\mathbf{w}$. In our previous papers we obtained results for the case of singular kernels, i.e., when $K(0)=-\infty$ and the field $J$ was assumed to be upper semicontinuous. In this work we get rid of these assumptions and prove common generalizations of Fenton's and our previous results, arriving at the greatest generality in the setting of concave kernel functions.

math.CA↗

Intertwining of maxima of sum of translates functions with nonsingular kernels

In previous papers we investigated so-called sum of translates functions $F({\mathbf{x}},t):=J(t)+\sum_{j=1}^n ν_j K(t-x_j)$, where $J:[0,1]\to \underline{\mathbb{R}}:={\mathbb{R}}\cup\{-\infty\}$ is a "sufficiently nondegenerate" and upper-bounded "field function", and $K:[-1,1]\to \underline{\mathbb{R}}$ is a fixed "kernel function", concave both on $(-1,0)$ and $(0,1)$, and also satisfying the singularity condition $K(0)=\lim_{t\to 0} K(t)=-\infty$. For node systems ${\mathbf{x}}:=(x_1,\ldots,x_n)$ with $x_0:=0\le x_1\le\dots\le x_n\le 1=:x_{n+1}$, we analyzed the behavior of the local maxima vector ${\mathbf{m}}:=(m_0,m_1,\ldots,m_n)$, where $m_j:=m_j({\mathbf{x}}):=\sup_{x_j\le t\le x_{j+1}} F({\mathbf{x}},t)$. Among other results we proved a strong intertwining property: if the kernels are also decreasing on $(-1,0)$ and increasing on $(0,1)$, and the field function is upper semicontinuous, then for any two different node systems there are $i,j$ such that $m_i({\mathbf{x}}) m_j({\mathbf{y}})$. Here we partially succeed to extend this even to nonsingular kernels.

math.CA↗

On the weighted Bojanov-Chebyshev Problem and the sum of translates method of Fenton

Minimax and maximin problems are investigated for a special class of functions on the interval $[0,1]$. These functions are sums of translates of positive multiples of one kernel function and a very general external field function. Due to our very general setting the obtained minimax, equioscillation, and characterization results extend those of Bojanov, Fenton, Hardin, Kendall, Saff and Ambrus, Ball, Erdélyi. Moreover, we discover a surprising intertwining phenomenon of interval maxima, which provides new information even in the most classical extremal problem of Chebyshev.

math.CA↗

Wiener's lemma along primes and other subsequences

Inspired by subsequential ergodic theorems, we study the validity of Wiener's lemma and the extremal behavior of a measure $μ$ on the unit circle via the behavior of its Fourier coefficients $\hatμ(k_n)$ along subsequences $(k_n)$. We focus on arithmetic subsequences such as polynomials, primes and polynomials of primes, and also discuss connections to rigidity sequences, return times sequences and strongly sweeping out sequences as well as measures on $\mathbb{R}$. We also present consequences for orbits of operators and of $C_0$-semigroups on Hilbert and Banach spaces extending the results of Goldstein and Goldstein, Nagy. The results are complemented by some open questions and indication of interesting research directions. After this paper had been published, it was pointed out to us by Emmanuel Lesigne and Máté Wierdl that there is a gap in the Example on return times sequences along polynomials on page 13. Indeed, to make the argument there work, one needs a Wiener-Wintner type result for polynomial averages with a precise information about the limit, and this is presently out of reach.

math.FA↗

A homeomorphism theorem for sums of translates

For a fixed positive integer $n$ consider continuous functions $ K_1,\dots$, $ K_n:[-1,1]\to \mathbb{R}\cup\{-\infty\}$ that are concave and real valued on $[-1,0)$ and on $(0,1]$, and satisfy $K_j(0)=-\infty$. Moreover, let $J:[0,1]\to \mathbb{R}\cup\{-\infty\}$ be upper bounded and such that $[0,1]\setminus J^{-1}(\{-\infty\})$ has at least $n+1$ elements, but it is arbitrary otherwise. For $x_0:=0<x_1<\dots< x_n \le x_{n+1}:=1$, so called nodes, and for $t\in [0,1]$ consider the sum of translates function $F(x_1,\ldots,x_n,t):=J(t)+\sum_{j=1}^n K_j(t-x_j)$, and the vector of interval maximum values $m_j:=m_j(x_1,\ldots,x_n):=\max_{t\in [x_j,x_{j+1}]}F(x_1,\ldots,x_n,t)$ ($j=0,1,\ldots,n$). We describe the structure of the arising interval maxima as the nodes run over the $n$-dimensional simplex. Applications presented here range from abstract moving node Hermite-Fejér interpolation for generalized algebraic and trigonometric polynomials via Bojanov's problem to more abstract results of interpolation theoretic flavour.

math.CA↗

Error estimates for a splitting integrator for abstract semilinear boundary coupled systems

We derive a numerical method, based on operator splitting, to abstract parabolic semilinear boundary coupled systems. The method decouples the linear components which describe the coupling and the dynamics in the bulk and on the surface, and treats the nonlinear terms by approximating the integral in the variation of constants formula. The convergence proof is based on estimates for a recursive formulation of the error, using the parabolic smoothing property of analytic semigroups and a careful comparison of the exact and approximate flows. Numerical experiments, including problems with dynamic boundary conditions, reporting on convergence rates are presented.

math.NA↗

On exponential splitting methods for semilinear abstract Cauchy problems

Due to the seminal works of Hochbruck and Ostermann exponential splittings are well established numerical methods utilizing operator semigroup theory for the treatment of semilinear evolution equations whose principal linear part involves a sectorial operator with angle greater than $π/2$ (meaning essentially the holomorphy of the underlying semigroup). The present paper contributes to this subject by relaxing on the sectoriality condition, but in turn requiring that the semigroup operators act consistently on an interpolation couple (or on a scale of Banach spaces). Our conditions (on the semigroup and on the semilinearity) are inspired by the approach of T. Kato to the local solvability of the Navier-Stokes equation, where the $L^p-L^r$ smoothing of the Stokes semigroup was fundamental. The present abstract operator theoretic result is applicable for this latter problem (as was already the result of Ostermann and Hochbruck), or more generally in the setting of holomorphic semigroups, but also allows the consideration of examples, such as non-analytic Ornstein-Uhlenbeck semigroups or the Navier-Stokes flow around rotating bodies.

math.FA↗

Operator splitting for abstract Cauchy problems with dynamical boundary condition

In this work we study operator splitting methods for a certain class of coupled abstract Cauchy problems, where the coupling is such that one of the problems prescribes a "boundary type" extra condition for the other one. The theory of one-sided coupled operator matrices provides an excellent framework to study the well-posedness of such problems. We show that with this machinery even operator splitting methods can be treated conveniently and rather efficiently. We consider three specific examples: the Lie (sequential), the Strang and the weighted splitting, and prove the convergence of these methods along with error bounds under fairly general assumptions.

math.AP↗

Towards a Koopman theory for dynamical systems on completely regular spaces

The Koopman linearization of measure-preserving systems or topological dynamical systems on compact spaces has proven to be extremely useful. In this article we look at dynamics given by continuous semiflows on completely regular spaces which arise naturally from solutions of PDEs. We introduce Koopman semigroups for these semiflows on spaces of bounded continuous functions. As a first step we study their continuity properties as well as their infinitesimal generators. We then characterize them algebraically (via derivations) and lattice theoretically (via Kato's equality). Finally, we demonstrate-using the example of attractors-how this Koopman approach can be used to examine properties of dynamical systems.

math.FA↗

Relative compactness of orbits and geometry of Banach spaces

We investigate for a bounded semigroup of linear operators $S$ on a Banach space $E$ and a vector $x \in E$, when relative compactness of $S(I-T)x$ for every $T \in S$ implies relative compactness of the orbit $Sx$. In particular, we derive characterizations of separable Banach spaces not containing $\mathrm{c}_0$ and of reflexivity of Banach spaces with a Schauder basis in terms of such compactness results.

math.FA↗

A Desch-Schappacher perturbation theorem for bi-continuous semigroups

We prove a Desch-Schappacher type perturbation theorem for one-parameter semigroups on Banach spaces which are not strongly continuous for the norm, but possess a weaker continuity property. In this paper we chose to work in the framework of bi-continuous semigroups. This choice has the advantage that we can treat in a unified manner two important classes of semigroups: implemented semigroups on the Banach algebra $\mathscr{L}(E)$ of bounded, linear operators on a Banach space $E$, and semigroups on the space of bounded and continuous functions over a Polish space induced by jointly continuous semiflows. For both of these classes we present an application of our abstract perturbation theorem

math.FA↗

Intermediate and extrapolated spaces for bi-continuous semigroups

We discuss the construction of the full Sobolev (Hölder) scale for non-densely defined operators on a Banach space with rays of minimal growth. In particular, we give a construction for extrapolation- and Favard spaces of generators of (bi-continuous) semigroups, or which is essentially the same, Hille-Yosida operators on Saks spaces.

math.FA↗

A potential theoretic minimax problem on the torus

We investigate an extension of an equilibrium-type result, conjectured by Ambrus, Ball and Erdélyi, and proved recently by Hardin, Kendall and Saff. These results were formulated on the torus, hence we also work on the torus, but one of the main motivations for our extension comes from an analogous setup on the unit interval, investigated earlier by Fenton. Basically, the problem is a minimax one, i.e. to minimize the maximum of a function $F$, defined as the sum of arbitrary translates of certain fixed "kernel functions", minimization understood with respect to the translates. If these kernels are assumed to be concave, having certain singularities or cusps at zero, then translates by $y_j$ will have singularities at $y_j$ (while in between these nodes the sum function still behaves realtively regularly). So one can consider the maxima $m_i$ on each subintervals between the nodes $y_j$, and look for the minimization of $\max F = \max_i m_i$. Here also a dual question of maximization of $\min_i m_i$ arises. This type of minimax problems were treated under some additional assumptions on the kernels. Also the problem is normalized so that $y_0=0$. In particular, Hardin, Kendall and Saff assumed that we have one single kernel $K$ on the torus or circle, and $F=\sum_{j=0}^n K(\cdot-y_j)= K + \sum_{j=1}^n K(\cdot-y_j)$. Fenton considered situations on the interval with two fixed kernels $J$ and $K$, also satisfying additional assumptions, and $F= J + \sum_{j=1}^n K(\cdot-y_j)$. Here we consider the situation (on the circle) when \emph{all the kernel functions can be different}, and $F=\sum_{j=0}^n K_j(\cdot- y_j) = K_0 + \sum_{j=1}^n K_j(\cdot-y_j)$. Also an emphasis is put on relaxing all other technical assumptions and give alternative, rather minimal variants of the set of conditions on the kernel.

math.CA↗