SearcharxivSearch

arXiv subjects

Valerio Loi

Publications and source records attributed to Valerio Loi.

8 recordsLinked to original sources

Lagrange interpolation processes based on the zeros of anti-Gauss Jacobi polynomials

This paper introduces and investigates a new Lagrange interpolation process based on the zeros of anti-Gauss Jacobi polynomials. Fundamental properties of anti-Gauss nodes, including their asymptotic distribution, are established, together with estimates for the associated polynomials and their derivatives. These results provide the basis for the construction of an interpolation process whose weighted Lebesgue constants exhibit logarithmic growth, ensuring optimal approximation properties. Compared with previously known interpolation schemes based on Jacobi nodes, the proposed process achieves optimal Lebesgue constants for a shifted range of endpoint weight parameters, allowing the use of smaller endpoint weight exponents. Convergence estimates are established for functions in suitable weighted Sobolev spaces, and numerical experiments support the theoretical findings.

math.NA

Anti-Gauss Lagrange interpolation: Christoffel-Darboux form, barycentric representation, and orthogonal expansion

The paper deals with new formulations of a Lagrange interpolant polynomial based on the nodes of the well-known anti-Gauss rule. A first representation is given in terms of the classical Christoffel-Darboux kernel appropriately modified. The second one closely follows the barycentric form of the classical Lagrange polynomial, while the third formulation represents the interpolant as a combination of an orthonormal family of polynomials with respect to the discrete anti-Gauss inner product. A numerical test shows the performance of the explored forms.

math.NA

Weyl distributions, spectral properties, and circulant approximation results for quaternion block multilevel Toeplitz matrix sequences

The present work contains a comprehensive treatment of Weyl eigenvalue and singular value distributions, \val{Schatten $p$-norm estimates, spectral localization and positive-definiteness criteria} for single-axis quaternion block multilevel Toeplitz matrix sequences generated by $s\times t$ quaternion matrix-valued, $d$-variate, Lebesgue integrable generating functions\val{, where $s,t,d$ are positive integers and where spectral localization and positive-definiteness are studied in the Hermitian setting, with $s=t$}. Furthermore, in view of concrete applications, we are interested in preconditioning and matrix approximation results. To this end, a crucial step is the extension of the notion of an approximating class of sequences (a.c.s.) to the case of matrix sequences with quaternion entries, since it allows us to decompose the difference between a matrix and its preconditioner into low-norm plus (relatively) low-rank terms. As a specific example, we consider classes of quaternion block multilevel circulant matrix sequences as an a.c.s. for quaternion block multilevel Toeplitz matrix sequences. These approximation results lay the foundations for fast preconditioning methods when dealing with large quaternion linear systems stemming from modern applications. We conclude our study with numerical experiments and directions for future research.

math.NA

Spectral analysis of the stiffness matrix sequence in the approximated Stokes equation

In the present paper, we analyze in detail the spectral features of the matrix sequences arising from the Taylor-Hood $\mathbb{P}_2$-$\mathbb{P}_1$ approximation of variable viscosity for $2d$ Stokes problem under weak assumptions on the regularity of the diffusion. Localization and distributional spectral results are provided, accompanied by numerical tests and visualizations. A preliminary study of the impact of our findings on the preconditioning problem is also presented. A final section with concluding remarks and open problems ends the current work.

math.NA

Geometric means of HPD GLT matrix-sequences: a maximal result beyond invertibility assumptions on the GLT symbols

In the current work, we consider the study of the spectral distribution of the geometric mean matrix-sequence of two matrix-sequences $\{G(A_n, B_n)\}_n$ formed by Hermitian Positive Definite (HPD) matrices, assuming that the two input matrix-sequences $\{A_n\}_n, \{B_n\}_n$ belong to the same $d$-level $r$-block Generalized Locally Toeplitz (GLT) $\ast$-algebra with $d,r\ge 1$ and with GLT symbols $\kappa, \xi$. Building on recent results in the literature, we examine whether the assumption that at least one of the input GLT symbols is invertible almost everywhere (a.e.) is necessary. Since inversion is mainly required due to the non-commutativity of the matrix product, it was conjectured that the hypothesis on the invertibility of the GLT symbols can be removed. In fact, we prove the conjectured statement that is \[ \{G(A_n, B_n)\}_n \sim_{\mathrm{GLT}} (\kappa \xi)^{1/2} \] when the symbols $\kappa, \xi$ commute, which implies the important case where $r=1$ and $d \geq 1 $, while the statement is generally false or even not well posed when the symbols are not invertible a.e. and do not commute. In fact, numerical experiments are conducted in the case where the two symbols do not commute, showing that the main results of the present work are maximal. Further numerical experiments, visualizations, and conclusions end the present contribution.

math.NA

Blocking structures, approximation, and preconditioning

We consider block-structured matrices $A_n$, where the blocks are of (block) unilevel Toeplitz type with $s\times t$ matrix-valued generating functions. Under mild assumptions on the size of the (rectangular) blocks, the asymptotic distribution of the singular values of {the} associated matrix-sequences is identified and, when the related singular value symbol is Hermitian, it coincides with the spectral symbol. Building on the theoretical derivations, we approximate the matrices with simplified block structures that show two important features: a) the related simplified matrix-sequence has the same distributions as $\{A_{{n}}\}_{{n}}$; b) a generic linear system involving the simplified structures can be solved in $O(n\log n)$ arithmetic operations. The two key properties a) and b) suggest a natural way for preconditioning a linear system with coefficient matrix $A_n$. Under mild assumptions, the singular value analysis and the spectral analysis of the preconditioned matrix-sequences is provided, together with a wide set of numerical experiments.

math.NA

Approximation of the Hilbert Transform on the unit circle

The paper deals with the numerical approximation of the Hilbert transform on the unit circle using Szeg\"o and anti-Szeg\"o quadrature formulas. These schemes exhibit maximum precision with oppositely signed errors and allow for improved accuracy through their averaged results. Their computation involves a free parameter associated with the corresponding para-orthogonal polynomials. Here, it is suitably chosen to construct a Szeg\"o and anti-Szeg\"o formula whose nodes are strategically distanced from the singularity of the Hilbert kernel. Numerical experiments demonstrate the accuracy of the proposed method.

math.NA

A note on eigenvalues and singular values of variable Toeplitz matrices and matrix-sequences, with application to variable two-step BDF approximations to parabolic equations

Here, we consider a more general class of matrix-sequences and we prove that they belong to the maximal $*$-algebra of generalized locally Toeplitz (GLT) matrix-sequences. Then, we identify the associated GLT symbols and GLT momentary symbols in the general setting and in the specific case, by providing in both cases a spectral and singular value analysis. More specifically, we use the GLT tools in order to study the asymptotic behaviour of the eigenvalues and singular values of the considered BDF matrix-sequences, in connection with the given non-uniform grids. Numerical examples, visualizations, and open problems end the present work.

math.NA