English
Related papers

Related papers: Multigrid methods for Toeplitz linear systems with…

200 papers

We consider the Gabor system $\mathcal{G}(g,a\mathbb{Z}\times b\mathbb{Z})$ generated by a continuous, compactly supported function $g$ over the time-frequency lattice generated by the parameters $a$ and $b$. We show that, under an…

General Mathematics · Mathematics 2026-03-19 Martin Buck , Christina Frederick , Kasso Okoudjou , Alexander Stangl

In this work, we propose a novel method for quantifying distances between Toeplitz structured covariance matrices. By exploiting the spectral representation of Toeplitz matrices, the proposed distance measure is defined based on an optimal…

Signal Processing · Electrical Eng. & Systems 2019-05-31 Filip Elvander , Andreas Jakobsson , Johan Karlsson

In this manuscript, we present a collective multigrid algorithm to solve efficiently the large saddle-point systems of equations that typically arise in PDE-constrained optimization under uncertainty, and develop a novel convergence…

Optimization and Control · Mathematics 2024-05-20 Gabriele Ciaramella , Fabio Nobile , Tommaso Vanzan

We address the estimation of the scatter matrix of a scale mixture of Gaussian stationary autoregressive vectors. This is equivalent to consider the estimation of a structured scatter matrix of a Spherically Invariant Random Vector (SIRV)…

Statistics Theory · Mathematics 2016-05-09 Alexis Decurninge , Frédéric Barbaresco

We compute the minimal and the maximal bound on the number of generators of a minimal smooth monomial Togliatti system of forms of degree $d$ in $n+1$ variables, for any $d\ge 2$ and $n\geq 2$. We classify the Togliatti systems with number…

Algebraic Geometry · Mathematics 2016-01-27 Emilia Mezzetti , Rosa M. Miró-Roig

In the past decades, a remarkable amount of research has been carried out regarding fast solvers for large linear systems resulting from various discretizations of fractional differential equations (FDEs). In the current work, we focus on…

Numerical Analysis · Mathematics 2024-03-26 Danyal Ahmad , Marco Donatelli , Mariarosa Mazza , Stefano Serra-Capizzano , Ken Trotti

Motivated by applications in single-cell biology and metagenomics, we investigate the problem of matrix reordering based on a noisy disordered monotone Toeplitz matrix model. We establish the fundamental statistical limit for this problem…

Statistics Theory · Mathematics 2023-08-15 T. Tony Cai , Rong Ma

The nearest circulant approximation of a real Toeplitz matrix in the Frobenius norm is derived. This matrix is symmetric. It is proven that symmetric circulant matrices are the only real circulant matrices with all real eigenvalues. The…

Rings and Algebras · Mathematics 2022-08-12 Chris Salahub

We introduce a framework and early results for massively scalable Gaussian processes (MSGP), significantly extending the KISS-GP approach of Wilson and Nickisch (2015). The MSGP framework enables the use of Gaussian processes (GPs) on…

Machine Learning · Computer Science 2015-11-06 Andrew Gordon Wilson , Christoph Dann , Hannes Nickisch

This paper proposes two linear projection methods for supervised dimension reduction using only the first and second-order statistics. The methods, each catering to a different parameter regime, are derived under the general Gaussian model…

Information Theory · Computer Science 2024-08-13 Biao Chen , Joshua Kortje

Machine learning-based unfolding has enabled unbinned and high-dimensional differential cross section measurements. Two main approaches have emerged in this research area: one based on discriminative models and one based on generative…

High Energy Physics - Phenomenology · Physics 2026-03-27 Sascha Diefenbacher , Guan-Horng Liu , Vinicius Mikuni , Benjamin Nachman , Weili Nie

A new proof is presented of a theorem of L.~Gurvits, which states that the cone of positive block-Toeplitz matrices with matrix entries has no entangled elements. The proof of the Gurvits separation theorem is achieved by making use of the…

Operator Algebras · Mathematics 2023-03-13 Douglas Farenick , Michelle McBurney

The theory of generalized locally Toeplitz (GLT) sequences is an apparatus for computing the spectral and singular value distribution of sequences of matrices that possess a (possibly hidden) Toeplitz-like structure. Sequences of this kind,…

Rings and Algebras · Mathematics 2026-03-03 Carlo Garoni

With the emergence of mixed precision capabilities in hardware, iterative refinement schemes for solving linear systems $Ax=b$ have recently been revisited and reanalyzed in the context of three or more precisions. These new analyses show…

Numerical Analysis · Mathematics 2022-02-17 Eda Oktay , Erin Carson

In this paper, we develop multigrid solvers for the biharmonic problem in the framework of isogeometric analysis (IgA). In this framework, one typically sets up B-splines on the unit square or cube and transforms them to the domain of…

Numerical Analysis · Mathematics 2019-06-18 Jarle Sogn , Stefan Takacs

In this paper two types of multgrid methods, i.e., the Rayleigh quotient iteration and the inverse iteration with fixed shift, are developed for solving the Maxwell eigenvalue problem with discontinuous relative magnetic permeability and…

Numerical Analysis · Mathematics 2017-02-28 Jiayu Han

We introduce two iterative methods, GPBiLQ and GPQMR, for solving unsymmetric partitioned linear systems. The basic mechanism underlying GPBiLQ and GPQMR is a novel simultaneous tridiagonalization via biorthogonality that allows for…

Numerical Analysis · Mathematics 2024-01-08 Kui Du , Jia-Jun Fan , Fang Wang

A new integration technique for multi-loop Feynman integrals, called the matrix method, is developed and then applied to the divergent part of the overlapping two-loop quark self-energy function $\,i\Sigma\,$ in the light- cone gauge. It is…

High Energy Physics - Theory · Physics 2009-10-28 George Leibbrandt , Jimmy Williams

We consider the linear system Ax=b arising from one-dimensional Poisson's equation with Dirichlet boundary conditions, where A is the square matrix with the stencil form [-1 2 -1]. Here we show that a pairwise aggregation-based algebraic…

Numerical Analysis · Mathematics 2013-03-21 Daeshik Choi

It is known that the generating function $f$ of a sequence of Toeplitz matrices $\{T_n(f)\}_n$ may not describe the asymptotic distribution of the eigenvalues of $T_n(f)$ if $f$ is not real. In a recent paper, we assume as a working…

Numerical Analysis · Mathematics 2019-11-26 Sven-Erik Ekström , Paris Vassalos