Source author record

Giovanni Barbarino

Giovanni Barbarino appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

8works
4topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2024arXiv

Normal form for GLT sequences, functions of normal GLT sequences, and spectral distribution of perturbed normal matrices

The theory of generalized locally Toeplitz (GLT) sequences is a powerful apparatus for computing the asymptotic spectral distribution of matrices $A_n$ arising from numerical discretizations of differential equations. Indeed, when the mesh fineness parameter $n$ tends to infinity, these matrices $A_n$ give rise to a sequence $\{A_n\}_n$, which often turns out to be a GLT sequence. In this paper, we extend the theory of GLT sequences in several directions: we show that every GLT sequence enjoys a normal form, we identify the spectral symbol of every GLT sequence formed by normal matrices, and we prove that, for every GLT sequence $\{A_n\}_n$ formed by normal matrices and every continuous function $f:\mathbb C\to\mathbb C$, the sequence $\{f(A_n)\}_n$ is again a GLT sequence whose spectral symbol is $f(κ)$, where $κ$ is the spectral symbol of $\{A_n\}_n$. In addition, using the theory of GLT sequences, we prove a spectral distribution result for perturbed normal matrices.

preprint2022arXiv

Conjectures on spectral properties of ALIF algorithm

A new decomposition method for nonstationary signals, named Adaptive Local Iterative Filtering (ALIF), has been recently proposed in the literature. Given its similarity with the Empirical Mode Decomposition (EMD) and its more rigorous mathematical structure, which makes feasible to study its convergence compared to EMD, ALIF has really good potentiality to become a reference method in the analysis of signals containing strong nonstationary components, like chirps, multipaths and whistles, in many applications, like Physics, Engineering, Medicine and Finance, to name a few. In [11], the authors analyzed the spectral properties of the matrices produced by the ALIF method, in order to study its stability. Various results are achieved in that work through the use of Generalized Locally Toeplitz (GLT) sequences theory, a powerful tool originally designed to extract information on the asymptotic behavior of the spectra for PDE discretization matrices. In this manuscript we focus on answering some of the open questions contained in [11], and in doing so, we also develop new theory and results for the GLT sequences.

preprint2022arXiv

Rectangular GLT Sequences

The theory of generalized locally Toeplitz (GLT) sequences is a powerful apparatus for computing the asymptotic spectral distribution of square matrices $A_n$ arising from the discretization of differential problems. Indeed, as the mesh fineness parameter $n$ increases to $\infty$, the sequence $\{A_n\}_n$ often turns out to be a GLT sequence. In this paper, motivated by recent applications, we further enhance the GLT apparatus by developing a full theory of rectangular GLT sequences as an extension of the theory of classical square GLT sequences. We also detail an example of application as an illustration of the potential impact of the theory presented herein.

preprint2022arXiv

The limit empirical spectral distribution of Gaussian monic complex matrix polynomials

We define the empirical spectral distribution (ESD) of a random matrix polynomial with invertible leading coefficient, and we study it for complex $n \times n$ Gaussian monic matrix polynomials of degree $k$. We obtain exact formulae for the almost sure limit of the ESD in two distinct scenarios: (1) $n \rightarrow \infty$ with $k$ constant and (2) $k \rightarrow \infty$ with $n$ constant. The main tool for our approach is the replacement principle by Tao, Vu and Krishnapur. Along the way, we also develop some auxiliary results of potential independent interest: we slightly extend a result by Bürgisser and Cucker on the tail bound for the norm of the pseudoinverse of a non-zero mean matrix, and we obtain several estimates on the singular values of certain structured random matrices.

preprint2022arXiv

Theoretical results for eigenvalues, singular values, and eigenvectors of (flipped) Toeplitz matrices and related computational proposals

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 generated by the function $f$, with $f$ being Lebesgue integrable and with real Fourier coefficients. This kind of study is also motivated by computational purposes for the solution of the related large linear systems using the (preconditioned) MINRES algorithm. Here we complement the spectral study with more results holding both asymptotically and for a fixed dimension $n$, and with regard to eigenvalues, singular values, and eigenvectors of $T_n(f), Y_nT_n(f)$ and to several relationships among them: beside fast linear solvers, a further target is the design of ad hoc procedures for the computation of the related spectra via matrix-less algorithms, with a cost being linear in the number of computed eigenvalues. We emphasize that the challenge of the case of non-monotone generating functions is considered in the current work, for which the previous matrix-less algorithms fail. Numerical experiments are reported and commented, with the aim of showing in a visual way the theoretical analysis.

preprint2021arXiv

The limit empirical spectral distribution of complex matrix polynomials

We study the empirical spectral distribution (ESD) for complex n x n matrix polynomials of degree k. We obtain exact formulae for the almost sure limit of the ESD in two distinct scenarios: (1) n -> \infty with k constant and (2) k -> \infty with n bounded by O(k^P) for some P>0. The main tools used are the logarithmic potential of some measure related to the matrix polynomial, and some classical estimates on the singular values of full random matrices with i.i.d. entries.

preprint2017arXiv

Equivalence between GLT sequences and measurable functions

The theory of Generalized Locally Toeplitz (GLT) sequences of matrices has been developed in order to study the asymptotic behaviour of particular spectral distributions when the dimension of the matrices tends to infinity. A key concepts in this theory are the notion of Approximating Classes of Sequences (a.c.s.), and spectral symbols, that lead to define a metric structure on the space of matrix sequences, and provide a link with the measurable functions. In this document we prove additional results regarding theoretical aspects, such as the completeness of the matrix sequences space with respect to the metric a.c.s., and the identification of the space of GLT sequences with the space of measurable functions.

preprint2016arXiv

Permutation NMF

Nonnegative Matrix Factorization(NMF) is a common used technique in machine learning to extract features out of data such as text documents and images thanks to its natural clustering properties. In particular, it is popular in image processing since it can decompose several pictures and recognize common parts if they're located in the same position over the photos. This paper's aim is to present a way to add the translation invariance to the classical NMF, that is, the algorithms presented are able to detect common features, even when they're shifted, in different original images.