English
Related papers

Related papers: Toeplitz Inverse Eigenvalue Problem: Application t…

200 papers

This paper deals with maximum entropy completion of partially specified block-circulant matrices. Since positive definite symmetric circulants happen to be covariance matrices of stationary periodic processes, in particular of stationary…

Optimization and Control · Mathematics 2018-04-11 Francesca P. Carli , Augusto Ferrante , Michele Pavon , Giorgio Picci

We prove that Toeplitz operators are norm dense in the Toeplitz algebra $\mathfrak{T}(L^\infty)$ over the weighted Bergman space $\mathcal{A}^2_\nu(\Omega)$ of a bounded symmetric domain $\Omega\subset\mathbb{C}^n$. Our methods use…

Functional Analysis · Mathematics 2025-08-20 Vishwa Dewage

This note demonstrates that we can stably recover all symmetric Toeplitz matrices $\pmb{X}_0\in\mathbb{R}^{n\times n}$ of rank at most $r$ from a number of rank-one subgaussian measurements on the order of $r\log^{2} n$ with an…

Information Theory · Computer Science 2026-05-19 Gao Huang , Song Li

We present a novel approach for the inverse problem in electrical impedance tomography based on regularized quadratic regression. Our contribution introduces a new formulation for the forward model in the form of a nonlinear integral…

Geophysics · Physics 2012-05-29 Nick Polydorides , Alireza Aghasi , Eric L. Miller

We study how to estimate a nearly low-rank Toeplitz covariance matrix $T$ from compressed measurements. Recent work of Qiao and Pal addresses this problem by combining sparse rulers (sparse linear arrays) with frequency finding (sparse…

Data Structures and Algorithms · Computer Science 2019-11-20 Hannah Lawrence , Jerry Li , Cameron Musco , Christopher Musco

Randomized iterative algorithms have attracted much attention in recent years because they can approximately solve large-scale linear systems of equations without accessing the entire coefficient matrix. In this paper, we propose two novel…

Numerical Analysis · Mathematics 2021-10-22 Kui Du , Xiao-Hui Sun

Detecting inhomogeneities in the electrical conductivity is a special case of the inverse problem in electrical impedance tomography, that leads to fast direct reconstruction methods. One such method can, under reasonable assumptions,…

Numerical Analysis · Mathematics 2018-08-16 Henrik Garde

Observations of the redshifted 21-cm line from the epoch of reionization have recently motivated the construction of low frequency radio arrays with highly redundant configurations. These configurations provide an alternative calibration…

Instrumentation and Methods for Astrophysics · Physics 2018-02-28 T. L. Grobler , G. Bernardi , J. S. Kenyon , A. R. Parsons , O. M. Smirnov

In this note, we study the fast solution of Toeplitz linear systems with coefficient matrix $T_n(f)$, where the generating function $f$ is nonnegative and has a unique zero at zero of any real positive order $\theta$. As preconditioner we…

Numerical Analysis · Mathematics 2014-04-23 D. Noutsos , S. Serra-Capizzano , P. Vassalos

This paper addresses the inverse problem of simultaneously recovering multiple unknown parameters for semilinear wave equations from boundary measurements. We consider an initial-boundary value problem for a wave equation with a general…

Analysis of PDEs · Mathematics 2026-05-28 Dong Qiu , Xiang Xu , Yeqiong Ye , Ting Zhou

The paper describes various approaches to the invertibility of Toeplitz plus Hankel operators in Hardy and $l^p$-spaces, integral and difference Wiener-Hopf plus Hankel operators and generalized Toeplitz plus Hankel operators. Special…

Functional Analysis · Mathematics 2020-03-23 Victor Didenko , Bernd Silbermann

Intertwining analysis, algebra, numerical analysis and optimization, computing conjugate co-gradients of real-valued quotients gives rise to eigenvalue problems. In the linear Hermitian case, by inspecting optimal quotients in terms of…

Spectral Theory · Mathematics 2022-11-14 Marko Huhtanen , Olavi Nevanlinna

We consider the approximation of elliptic eigenvalue problem with an immersed interface. The main aim of this paper is to prove the stability and convergence of an immersed finite element method (IFEM) for eigenvalues using Crouzeix-Raviart…

Numerical Analysis · Mathematics 2014-12-11 Seungwoo Lee , Do Y. Kwak , Imbo Sim

Many inverse problems can be described by a PDE model with unknown parameters that need to be calibrated based on measurements related to its solution. This can be seen as a constrained minimization problem where one wishes to minimize the…

Numerical Analysis · Mathematics 2018-09-06 Nick Schenkels , Wim Vanroose

The eigenvalues of Toeplitz matrices $T_{n}(f)$ with a real-valued symbol $f$, satisfying some conditions and tracing out a simple loop over the interval $[-\pi,\pi]$, are known to admit an asymptotic expansion with the form \[…

Numerical Analysis · Mathematics 2021-12-23 M. Bogoya , S. Serra-Capizzano

We introduce a new sparse estimator of the covariance matrix for high-dimensional models in which the variables have a known ordering. Our estimator, which is the solution to a convex optimization problem, is equivalently expressed as an…

Statistics Theory · Mathematics 2014-05-27 Jacob Bien , Florentina Bunea , Luo Xiao

In a series of recent papers the spectral behavior of the matrix sequence $\{Y_nT_n(f)\}$ is studied in the sense of the spectral distribution, where $Y_n$ is the main antidiagonal (or flip matrix) and $T_n(f)$ is the Toeplitz matrix…

Numerical Analysis · Mathematics 2022-07-20 Giovanni Barbarino , Sven-Erik Ekström , Stefano Serra-Capizzano , Paris Vassalos

Regularization is a critical technique for ensuring well-posedness in solving inverse problems with incomplete measurement data. Traditionally, the regularization term is designed based on prior knowledge of the unknown signal's…

Numerical Analysis · Mathematics 2024-12-16 Bosu Choi , Jihun Han , Yoonsang Lee

The problem to compute the vertices of a polytope given by affine inequalities is called vertex enumeration. The inverse problem, which is equivalent by polarity, is called the convex hull problem. We introduce `approximate vertex…

Optimization and Control · Mathematics 2024-01-26 Andreas Löhne

We propose NEP_MiniMax, a novel computational method for solving nonlinear eigenvalue problems (NEPs) $T(\lambda)\mathbf{u}= 0$ on compact continua $\Omega \subset \mathbb{C}$. The method combines two key components: (1) a rational minimax…

Numerical Analysis · Mathematics 2026-03-17 Chenkun Zhang , Jiawei Gu , Lei-Hong Zhang