19.8NAMay 22
Spectral distribution of Jacobi weighted histopolation matrices via GLT theoryAllal Guessab, Federico Nudo, Stefano Serra-Capizzano
In this paper we study a weighted histopolation problem on $[-1,1]$ associated with Jacobi weights. In the first part of the present work we prove results in approximation theory, while in the second we analyze the resulting matrices from an asymptotic linear algebra perspective. More in detail, in the first part, given weighted cell averages, we construct a reconstruction operator based on weighted primitives of Jacobi polynomials and investigate the resulting discretization matrices. At any fixed discretization level, we derive an exact factorization of the histopolation matrix through a backward-difference operator and a sampling operator of Jacobi weighted primitives. Combining a sharp integration by parts identity with the three-term recurrence of Jacobi polynomials, we further show that the primitive sampling operator admits an explicit decomposition involving a tridiagonal coupling matrix in the Jacobi spectral index. This yields a tridiagonal factor representation of the histopolation matrix. In the second part, under standard mesh-regularity assumptions, we show that all the various induced matrix sequences belong to the Generalized Locally Toeplitz (GLT) class, by describing in detail the related GLT symbols. As a consequence, we provide the corresponding spectral distributions and discuss their implications for numerical stability when solving the associated linear systems.
28.6NAMay 13
Polynomial interpolation--regression on the sphereFrancesco Dell'Accio, Federico Nudo, Teresa E. Pérez et al.
We introduce an interpolation--regression operator for polynomial approximation on the unit sphere $\mathbb{S}^2$ from discrete samples. The approximant is a spherical polynomial of degree $r$ which interpolates the data on a prescribed subset of nodes and uses the remaining sampling nodes to minimize the residual in a least squares sense. Under natural rank assumptions on the associated Vandermonde matrices, the approximant is unique and is characterized by an orthogonality condition with respect to the discrete inner product on the sampling set. We then focus on the case in which the sampling and interpolation nodes are antipodally symmetric. In this setting, when the polynomial is expressed in real spherical harmonics, the constrained problem can be decomposed into independent even and odd components. In the same framework, we prove equivariance under the antipodal map and, more generally, under orthogonal transformations preserving the node sets. We also consider spherical designs. In this case, the normal matrix is a scalar matrix. Consequently, the spectral condition number of the associated KKT matrix can be written explicitly. Numerical experiments in both antipodal and non-antipodal settings illustrate the effectiveness of the proposed method.