Abstract:In kernel-based approximation, it is well-known that the direct approach to interpolation is prone to ill-conditioning of the interpolation matrix. One simple idea is to use other better-conditioned bases that span the same space of the translated kernels i.e. their associated native space. Pazouki and Schaback (2011) tracked this issue by investigating different factorization of the interpolation matrix in order to build stable and orthonormal bases for the corresponding native space of the positive definite kernels. In this paper, we work with the reproducing kernel K for the associated native Hilbert space NΦ(Ω) corresponding to a conditionally positive definite kernel Φ on the nonempty set Ω . We give a well-organized matrix formulation of the kernel matrix K by constructing the matrices corresponding to cardinal basis from monomials. Then, we present two possible ways to find full-rank data-dependent orthonormal bases that are discretely l2 and NΦ -orthonormal. The first approach is given by the factorization of the kernel matrix K and the next one is based on the eigenpairs approximation of the linear operator associated with the reproducing kernel K given by Mercer's theorem. In the sequel, we employ the truncated singular value decomposition technique to find an optimal low-rank basis with the coefficient matrix whose rank is less than that of the original matrix. Special attention is also given to error analysis, duality, and stability. Some numerical experiments are also provided.

Conditionally positive definite kernels in Hilbert $C^*$-modules

Strictly positive definite kernels on two-point compact homogeneous spaces

Positive definite singular kernels on two-point homogeneous spaces

Strictly Positive Definite Kernels on a Product of Spheres II

Positive definite kernels and boundary spaces

Generalization of the HSIC and distance covariance using positive definite independent kernels

Strictly positive definite kernels on a product of circles

Strict positive definiteness of convolutional and axially symmetric kernels on d-dimensional spheres

Strict positive definiteness on a product of compact two-point homogeneous spaces

New characterizations of reproducing kernel Hilbert spaces and applications to metric geometry

Conditionally positive definiteness in operator theory

Invariant kernels on Riemannian symmetric spaces: a harmonic-analytic approach

Bures distance and transition probability for $α$-CPD-kernels

The Mercer-Young Theorem for Matrix-Valued Kernels on Separable Metric Spaces

Positive positive-definite functions and measures on locally compact abelian groups

Positive Solutions of the System of Operator Equations $A_1X=C_1,XA_2=C_2, A_3XA^_3=C_3, A_4XA^_4=C_4$ in Hilbert $C^*$-Modules

Full-rank orthonormal bases for conditionally positive definite kernel-based spaces

A Pólya criterion for (strict) positive definiteness on the sphere

Positive Definite Kernels, Algorithms, Frames, and Approximations

The Positive-Definite Completion Problem

Conditional mean embeddings and optimal feature selection via positive definite kernels