Related papers: Computing semigroups with error control
We study decay rates for bounded $C_0$-semigroups from the perspective of $L^p$-infinite-time admissibility and related resolvent estimates. In the Hilbert space setting, polynomial decay of semigroup orbits is characterized by the…
Given a Hilbert space and the generator $A$ of a strongly continuous, exponentially stable, semigroup on this Hilbert space. For any $g(-s) \in {\mathcal H}_{\infty}$ we show that there exists an infinite-time admissible output operator…
For a sequence of uniformly bounded, degenerate semigroups on a Hilbert space, we compare various types of convergences to a limit semigroup. Among others, we show that convergence of the semigroups, or of the resolvents of the generators,…
In this article we apply a recently established transference principle in order to obtain the boundedness of certain functional calculi for semigroup generators. In particular, it is proved that if $-A$ generates a $C_0$-semigroup on a…
In this work, we present an abstract theory for the approximation of operator-valued Riccati equations posed on Hilbert spaces. It is demonstrated here that the error of the approximate solution to the operator-valued Riccati equation is…
The question whether there exists an integral solution to the system of linear equations with non-negative constraints, $A\x = \b, \, \x \ge 0$, where $A \in \Z^{m\times n}$ and ${\mathbf b} \in \Z^m$, finds its applications in many areas,…
In this paper, we study extremal problems for coefficient functionals associated with a distinguished subclass of holomorphic semigroup generators, denoted by $\mathcal{A}_{\beta}$ ($0 \le \beta \le 1$), defined on the unit disk…
In this paper we consider an initial-boundary value problem related to some network dynamics where the underlying graph has unbounded edges. We show that there exists a C0-semigroup for this problem using a general result from the…
When we are interested in the long-term behaviour of solutions to linear evolution equations, a large variety of techniques from the theory of $C_0$-semigroups is at our disposal. However, if we consider for instance parabolic equations…
We study finite semigroups of $n \times n$ matrices with rational entries. Such semigroups provide a rich generalization of transition monoids of unambiguous (and, in particular, deterministic) finite automata. In this paper we determine…
We consider perturbations of dynamical semigroups on the algebra of all bounded operators in a Hilbert space generated by covariant completely positive measures on the semi-axis. The construction is based upon unbounded linear perturbations…
In this article we survey recent progress in the algorithmic theory of matrix semigroups. The main objective in this area of study is to construct algorithms that decide various properties of finitely generated subsemigroups of an infinite…
We study operator semigroups in the Calkin algebra $\mathcal{Q}(\mathcal{H})$, represented as a subalgebra of the algebra of bounded linear operators on a Hilbert space via one of `canonical' Calkin's representations. Using the BDF theory,…
In this paper, we introduce a general constructive method to compute solutions of initial value problems of semilinear parabolic partial differential equations on hyper-rectangular domains via semigroup theory and computer-assisted proofs.…
In this paper we present a novel algorithm for computing a congruence on an inverse semigroup from a collection of generating pairs. This algorithm uses a myriad of techniques from the theories of groups, automata, and inverse semigroups.…
We study the existence and approximate controllability of a class of fractional nonlocal delay semilinear differential systems in a Hilbert space. The results are obtained by using semigroup theory, fractional calculus, and Schauder's fixed…
We prove that operators of the form $A=-a(x)^2\Delta^{2}$, with suitable growth conditions on the coefficient $a(x)$, generate analytic semigroups in $L^1(\mathbb{R}^N)$. In particular, we deduce generation results for the operator $A :=-…
A time inhomogeneous generalized Mehler semigroup on a real separable Hilbert space ${\mathds{H}}$ is defined through $$ p_{s,t}f(x)=\int_{\mathds{H}} f(U(t,s)x+y)\,\mu_{t,s}(dy), \quad t\geq s, \ x\in{\mathds{H}} $$ for every bounded…
We reveal new aspects of the structure of Hilbert space $C_0$-semigroups $\mathcal T = (T(t))_{t\ge 0}$ similar to semigroups of contractions. In particular, we prove that $\mathcal T$ is similar to a semigroup of contractions if and only…
The discrete logarithm problem in a finite group is the basis for many protocols in cryptography. The best general algorithms which solve this problem have time complexity of $\mathcal{O}(\sqrt{N}\log N)$, and a space complexity of…