Related papers: Essential spectral equivalence via multiple step p…
"Toeplitzification" or "redundancy (spatial) averaging", the well-known routine for deriving the Toeplitz covariance matrix estimate from the standard sample covariance matrix, recently regained new attention due to the important Random…
We study spectra of Toeplitz operators $T_a $ with periodic symbols in Bergman spaces $A^2(\Pi)$ on unbounded periodic planar domains $\Pi$, which are defined as the union of infinitely many copies of the translated, bounded periodic cell…
Orthogonal systems in $\mathrm{L}_2(\mathbb{R})$, once implemented in spectral methods, enjoy a number of important advantages if their differentiation matrix is skew-symmetric and highly structured. Such systems, where the differentiation…
For a given nonnegative integer alpha, a matrix A_{n} of size n is called alpha-Toeplitz if its entries obey the rule A_{n}=[a_{r-alpha*s}]_{r,s=0}^{n-1}. Analogously, a matrix A_{n} again of size n is called alpha-circulant if A_{n}=…
By applying the linearly implicit conservative difference scheme proposed in [D.-L. Wang, A.-G. Xiao, W. Yang. J. Comput. Phys. 2014;272:670-681], the system of repulsive space fractional coupled nonlinear Schr\"odinger equations leads to a…
In this study, a novel preconditioner based on the absolute-value block $\alpha$-circulant matrix approximation is developed, specifically designed for nonsymmetric dense block lower triangular Toeplitz (BLTT) systems that emerge from the…
Solving evolutionary equations in a parallel-in-time manner is an attractive topic and many algorithms are proposed in recent two decades. The algorithm based on the block $\alpha$-circulant preconditioning technique has shown promising…
The spectral symbols are useful tools to analyse the eigenvalue distribution when dealing with high dimensional linear systems. Given a matrix sequence with an asymptotic symbol, the last one depends only on the spectra of the individual…
Prior to the parallel solution of a large linear system, it is required to perform a partitioning of its equations/unknowns. Standard partitioning algorithms are designed using the considerations of the efficiency of the parallel…
We obtain sequences of inclusion sets for the spectrum, essential spectrum, and pseudospectrum of banded, in general non-normal, matrices of finite or infinite size. Each inclusion set is the union of the pseudospectra of certain…
In this work, we propose a simple yet generic preconditioned Krylov subspace method for a large class of nonsymmetric block Toeplitz all-at-once systems arising from discretizing evolutionary partial differential equations. Namely, our main…
We give sufficient conditions for a positive stochastic matrix to be similar and strong shift equivalent over $\mathbb{R}_+$ to a positive doubly stochastic matrix through matrices of the same size. We also prove that every positive…
In this note we deal with the problem of determining the essential spectrum of a Toeplitz operator $T_{f}:A^{2}(\mathbb{D}^{2})\rightarrow A^{2}(\mathbb{D}^{2})$ acting on the Bergman space $A^{2}(\mathbb{D}^{2})$ of the bi-disc whose…
The current study investigates the asymptotic spectral properties of a finite difference approximation of nonlocal Helmholtz equations with a Caputo fractional Laplacian and a variable coefficient wave number $\mu$, as it occurs when…
We consider the spectrum of the totally asymmetric simple exclusion process on a periodic lattice of $L$ sites. The first eigenstates have an eigenvalue with real part scaling as $L^{-3/2}$ for large $L$ with finite density of particles.…
Let $ \{X_j, j\in \Z\}$ be a Gaussian stationary sequence having a spectral function $F$ of infinite type. Then for all $n$ and $z\ge 0$,$$ \P\Big\{\sup_{j=1}^n |X_j|\le z \Big\}\le \Big(\int_{-z/\sqrt{G(f)}}^{z/\sqrt{G(f)}}…
The goal of this paper is to propose preconditioners for the system of linear equations that arises from a discretization of fourth order elliptic problems using spectral element methods. These preconditioners are constructed using…
Let $f$ be a regular real-valued non-constant symbol defined on the one dimensional torus ${\mathbb T}$. Denote respectively by $\kappa$ and $T$, its set of critical points and the associated Toeplitz matrix on $l^2({\mathbb N})$. If $V$ is…
Circulant preconditioners are commonly used to accelerate the rate of convergence of iterative methods when solving linear systems of equations with a Toeplitz matrix. Block extensions that can be applied when the system has a block…
A linearly implicit conservative difference scheme is applied to discretize the attractive coupled nonlinear Schr\"odinger equations with fractional Laplacian. Complex symmetric linear systems can be obtained, and the system matrices are…