BZPEERReading, trust and collaboration for researchDiscover
Workspaces
Network
Opportunities
Account
Researcher profile
Marko Lindner contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We demonstrate criteria, purely based on finite subwords of the potential, to guarantee spectral inclusion as well as Hausdorff approximation of pseudospectra or even spectra of generalized Schrödinger operators on the discrete line or half-line. In fact, our results are neither limited to Schrödinger or self-adjoint operators, nor to Hilbert space or 1D.
For a bounded linear operator on a Banach space, we study approximation of the spectrum and pseudospectra in the Hausdorff distance. We give sufficient and necessary conditions in terms of pointwise convergence of appropriate spectral quantities.
We study discrete Schrödinger operators $H$ with periodic potentials as they are typically used to approximate aperiodic Schrödinger operators like the Fibonacci Hamiltonian. We prove an efficient test for applicability of the finite section method, a procedure that approximates $H$ by growing finite square submatrices $H_n$. For integer-valued potentials, we show that the finite section method is applicable as soon as $H$ is invertible. This statement remains true for $\{0, λ\}$-valued potentials with fixed rational $λ$ and period less than nine as well as for arbitrary real-valued potentials of period two.
We study 1D discrete Schrödinger operators $H$ with integer-valued potential and show that, $(i)$, invertibility (in fact, even just Fredholmness) of $H$ always implies invertibility of its half-line compression $H_+$ (zero Dirichlet boundary condition, i.e. matrix truncation). In particular, the Dirichlet eigenvalues avoid zero -- and all other integers. We use this result to conclude that, $(ii)$, the finite section method (approximate inversion via finite and growing matrix truncations) is applicable to $H$ as soon as $H$ is invertible. The same holds for $H_+$.
In the first part of this paper we give an elementary proof of the fact that if an infinite matrix $A$, which is invertible as a bounded operator on $\ell^2$, can be uniformly approximated by banded matrices then so can the inverse of $A$. We give explicit formulas for the banded approximations of $A^{-1}$ as well as bounds on their accuracy and speed of convergence in terms of their band-width. In the second part we apply these results to covariance matrices $Σ$ of Gaussian processes and study mixing and beta mixing of processes in terms of properties of $Σ$. Finally, we note some applications of our results to statistics.
We consider the classical coupled, combined-field integral equation formulations for time-harmonic acoustic scattering by a sound soft bounded obstacle. In recent work, we have proved lower and upper bounds on the $L^2$ condition numbers for these formulations, and also on the norms of the classical acoustic single- and double-layer potential operators. These bounds to some extent make explicit the dependence of condition numbers on the wave number $k$, the geometry of the scatterer, and the coupling parameter. For example, with the usual choice of coupling parameter they show that, while the condition number grows like $k^{1/3}$ as $k\to\infty$, when the scatterer is a circle or sphere, it can grow as fast as $k^{7/5}$ for a class of `trapping' obstacles. In this paper we prove further bounds, sharpening and extending our previous results. In particular we show that there exist trapping obstacles for which the condition numbers grow as fast as $\exp(γk)$, for some $γ>0$, as $k\to\infty$ through some sequence. This result depends on exponential localisation bounds on Laplace eigenfunctions in an ellipse that we prove in the appendix. We also clarify the correct choice of coupling parameter in 2D for low $k$. In the second part of the paper we focus on the boundary element discretisation of these operators. We discuss the extent to which the bounds on the continuous operators are also satisfied by their discrete counterparts and, via numerical experiments, we provide supporting evidence for some of the theoretical results, both quantitative and asymptotic, indicating further which of the upper and lower bounds may be sharper.
This article is about a problem in the numerical analysis of random operators. We study a version of the finite section method for the approximate solution of equations $Ax=b$ in infinitely many variables, where $A$ is a random Jacobi operator. In other words, we approximately solve infinite second order difference equations with stochastic coefficients by reducing the infinite volume case to the (large) finite volume case via a particular truncation technique. For most of the paper we consider non-selfadjoint operators $A$ but we also comment on the self-adjoint case when simplifications occur.
In this article we compare the set of integer points in the homothetic copy $nΠ$ of a lattice polytope $Π\subseteq\R^d$ with the set of all sums $x_1+\cdots+x_n$ with $x_1,...,x_n\in Π\cap\Z^d$ and $n\in\N$. We give conditions on the polytope $Π$ under which these two sets coincide and we discuss two notions of boundary for subsets of $\Z^d$ or, more generally, subsets of a finitely generated discrete group.
In this article we demonstrate and compare two modified versions of the classical finite section method for band-dominated operators in case the latter is not stable. For both methods we give explicit criteria for their applicability.