Approximation of high-dimensional kernel matrices by multilevel circulant matrices

DOI10.1016/J.JCO.2010.02.003zbMath1197.65045OpenAlexW2010916095MaRDI QIDQ990819

Yuesheng Xu, Guohui Song

Publication date: 1 September 2010

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2010.02.003

zbMATH Keywords

convergencefast Fourier transformcirculant matriceskernel matricesfast discrete algorithmsfast kernel-based methodsmultilevel circulant matrices

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items (3)

Generalized Mercer Kernels and Reproducing Kernel Banach Spaces ⋮ On the minimal polynomials and the inverses of multilevel scaled factor circulant matrices ⋮ Reproducing Kernel Banach Spaces with the ℓ¹ Norm II: Error Analysis for Regularized Least Square Regression

Cites Work

• Propriétés des matrices ``bien localisées près de leur diagonale et quelques applications. (Properties of matrices ``well localized near the diagonal and some applications)
• Approximation theory in tensor product spaces
• The optimal recovery of smooth functions
• A practical guide to splines
• On a kernel-based method for pattern recognition, regression, approximation, and operator inversion
• A unifying approach to some old and new theorems on distribution and clustering
• Regularization networks and support vector machines
• Approximation of kernel matrices by circulant matrices and its application in kernel selection methods
• Fast discrete algorithms for sparse Fourier expansions of high dimensional functions
• Lectures on Fourier Integrals. (AM-42)
• Kernel techniques: From machine learning to meshless methods
• Theory of Reproducing Kernels
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Approximation of high-dimensional kernel matrices by multilevel circulant matrices