English
Related papers

Related papers: Explicit formulas for the inverses of Toeplitz mat…

200 papers

Toeplitz operators are fundamental and ubiquitous in signal processing and information theory as models for linear, time-invariant (LTI) systems. Due to the fact that any practical system can access only signals of finite duration,…

Information Theory · Computer Science 2021-08-10 Zhihui Zhu , Michael B. Wakin

We obtain weak type (1,1) estimates for the inverses of truncated discrete rough Hilbert transform. We include an ex- ample showing that our result is sharp. One of the ingredients of the proof are regularity estimates for convolution of…

Functional Analysis · Mathematics 2017-11-09 Maciej Paluszynski , Jacek Zienkiewicz

We propose a primal-dual backward reflected forward splitting method for solving structured primal-dual monotone inclusion in real Hilbert space. The algorithm allows to use the inexact computations of the Lipschitzian and cocoercive…

Optimization and Control · Mathematics 2024-01-11 Vu Cong Bang , Dimitri Papadimitriou , Vu Xuan Nham

This paper addresses the problem of estimating the Hermitian Toeplitz covariance matrix under practical hardware constraints of sparse observations and coarse quantization. Within the triangular-dithered quantization framework, we propose…

Signal Processing · Electrical Eng. & Systems 2025-12-30 Hongwei Xu , Weichao Zheng , Zai Yang

The double exponential formula was introduced for calculating definite integrals with singular point oscillation functions and Fourier-integrals. The double exponential transformation is not only useful for numerical computations but it is…

General Mathematics · Mathematics 2017-04-25 Arezoo Khatibi , Omid Khatibi

We present novel improvements in the context of symbol-based multigrid procedures for solving large block structured linear systems. We study the application of an aggregation-based grid transfer operator that transforms the symbol of a…

Numerical Analysis · Mathematics 2024-03-05 Matthias Bolten , Marco Donatelli , Paola Ferrari , Isabella Furci

This note focuses on the direct spectral problem for canonical Hamiltonian systems on the half-line $\mathbb{R}_+$. Truncated Toeplitz operators have been effectively used to solve the inverse spectral problem when the spectral measure is a…

Spectral Theory · Mathematics 2025-05-02 Ashley R. Zhang

We relate dual-band general Toeplitz operators to block truncated Toeplitz operators and, via equivalence after extension, with Toeplitz operators with $4 \times 4$ matrix symbols. We discuss their norm, their kernel, Fredhomlness,…

Functional Analysis · Mathematics 2021-06-04 M. Cristina Câmara , Ryan O'Loughlin , Jonathan R. Partington

We investigate the convergence rates of the trajectories generated by implicit first and second order dynamical systems associated to the determination of the zeros of the sum of a maximally monotone operator and a monotone and Lipschitz…

Optimization and Control · Mathematics 2015-04-09 Radu Ioan Bot , Ernö Robert Csetnek

In this paper we consider asymmetric truncated Toeplitz operators acting between two finite-dimensional model spaces. We compute the dimension of the space of all such operators. We also describe the matrix representations of asymmetric…

Functional Analysis · Mathematics 2018-07-09 Joanna Jurasik , Bartosz Łanucha

We improve the current best running time value to invert sparse matrices over finite fields, lowering it to an expected $O\big(n^{2.2131}\big)$ time for the current values of fast rectangular matrix multiplication. We achieve the same…

Data Structures and Algorithms · Computer Science 2022-12-13 Sílvia Casacuberta , Rasmus Kyng

For some kernel matrices, low-rank approximations can be quickly obtained via analytic techniques. One important class of analytic methods that has received attention in recent years is based on the use of proxy points. Accuracy analysis…

Numerical Analysis · Mathematics 2026-05-26 Mikhail Lepilov , Jianlin Xia

We propose convenient inferential methods for potentially nonstationary multivariate unobserved components models with fractional integration and cointegration. Based on finite-order ARMA approximations in the state space representation,…

Econometrics · Economics 2020-11-10 Tobias Hartl , Roland Weigand

By considering an empirical approximation, and a new class of operators that we will call walking operators, we construct, for any positive ND-toeplitz matrix, an infinite in all dimensions matrix, for which the inverse approximates the…

Spectral Theory · Mathematics 2007-05-23 Rami Kanhouche

We study means of geometric type of quasi-Toeplitz matrices, that are semi-infinite matrices $A=(a_{i,j})_{i,j=1,2,\ldots}$ of the form $A=T(a)+E$, where $E$ represents a compact operator, and $T(a)$ is a semi-infinite Toeplitz matrix…

Numerical Analysis · Mathematics 2021-02-09 Dario A. Bini , Bruno Iannazzo , Jie Meng

We express minors of Toeplitz matrices of finite and large dimension in terms of symmetric functions. Comparing the resulting expressions with the inverses of some Toeplitz matrices, we obtain explicit formulas for a Selberg-Morris integral…

Combinatorics · Mathematics 2020-02-11 David García-García , Miguel Tierz

We derive a novel variational expectation maximization approach based on truncated posterior distributions. Truncated distributions are proportional to exact posteriors within subsets of a discrete state space and equal zero otherwise. The…

Machine Learning · Statistics 2019-07-12 Jörg Lücke

We introduce a new class of fractional backward orthogonal functions designed for the spectral approximation of weakly singular adjoint Volterra integral equations. These basis functions generate an approximation space that naturally…

Numerical Analysis · Mathematics 2026-05-29 Mahmoud A. Zaky

We introduce a linear-time algorithm for computing the Frobenius normal form (FNF) of symmetric Toeplitz matrices by utilizing their inherent structural properties through a graph-theoretic approach. Previous results of the authors…

Combinatorics · Mathematics 2025-05-28 Hojin Chu , Homoon Ryu

We establish sufficient conditions for the existence, and derive explicit formulas for the $\kappa$'th moments, $\kappa \geq 1$, of Markov modulated generalized Ornstein-Uhlenbeck processes as well as their stationary distributions. In…

Probability · Mathematics 2024-05-15 Anita Behme , Paolo Di Tella , Apostolos Sideris