English
Related papers

Related papers: A note on superconvergence in projection-based num…

200 papers

This paper studies the convergence rate of the Euler-Maruyama scheme for systems of interacting particles used to approximate solutions of nonlinear Fokker-Planck equations with singular interaction kernels, such as the Keller-Segel model.…

Probability · Mathematics 2025-04-09 Nicoleta Cazacu

In many areas of machine learning, it becomes necessary to find the eigenvector decompositions of large matrices. We discuss two methods for reducing the computational burden of spectral decompositions: the more venerable Nystom extension…

Machine Learning · Statistics 2011-07-22 Darren Homrighausen , Daniel J. McDonald

Kernel interpolation is a versatile tool for the approximation of functions from data, and it can be proven to have some optimality properties when used with kernels related to certain Sobolev spaces. In the context of interpolation, the…

Numerical Analysis · Mathematics 2025-01-09 Gabriele Santin , Tizian Wenzel , Bernard Haasdonk

Orientation estimation is the core to a variety of vision and robotics tasks such as camera and object pose estimation. Deep learning has offered a way to develop image-based orientation estimators; however, such estimators often require…

Computer Vision and Pattern Recognition · Computer Science 2022-11-22 Brian Okorn , Chuer Pan , Martial Hebert , David Held

Koopman operators and transfer operators represent dynamical systems through their induced linear action on vector spaces of observables, enabling the use of operator-theoretic techniques to analyze nonlinear dynamics in state space. The…

Dynamical Systems · Mathematics 2024-06-10 Claire Valva , Dimitrios Giannakis

It is proven that encoding images and videos through Symmetric Positive Definite (SPD) matrices, and considering the Riemannian geometry of the resulting space, can lead to increased classification performance. Taking into account manifold…

Computer Vision and Pattern Recognition · Computer Science 2016-03-16 Azadeh Alavi , Vishal M Patel , Rama Chellappa

How do the geometric properties of a domain impact the spectrum of an operator defined on it? How do we compute accurate and reliable approximations of these spectra? The former question is studied in spectral geometry, and the latter is a…

Numerical Analysis · Mathematics 2026-01-01 Nilima Nigam

The correlation spectrum of fully developed one-dimensional mappings are studied near and at a weakly intermittent situation. Using a suitable infinite matrix representation, the eigenvalue equation of the Frobenius-Perron operator is…

chao-dyn · Physics 2009-10-30 J. Bene , Z. Kaufmann , H. Lustfeld

We propose a method for the approximation of high- or even infinite-dimensional feature vectors, which play an important role in supervised learning. The goal is to reduce the size of the training data, resulting in lower storage…

Machine Learning · Statistics 2021-04-06 Patrick Gelß , Stefan Klus , Ingmar Schuster , Christof Schütte

In supervised learning using kernel methods, we often encounter a large-scale finite-sum minimization over a reproducing kernel Hilbert space (RKHS). Large-scale finite-sum problems can be solved using efficient variants of Newton method,…

Machine Learning · Computer Science 2022-06-07 Ting-Jui Chang , Shahin Shahrampour

This paper proposes and studies a numerical method for approximation of posterior expectations based on interpolation with a Stein reproducing kernel. Finite-sample-size bounds on the approximation error are established for posterior…

Statistics Theory · Mathematics 2022-01-12 Alessandro Barp , Chris. J. Oates , Emilio Porcu , Mark Girolami

Nowadays, fractional differential equations are a well established tool to model phenomena from the real world. Since the analytical solution is rarely available, there is a great effort in constructing efficient numerical methods for their…

Numerical Analysis · Mathematics 2021-01-29 Enza Pellegrino , Laura Pezza , Francesca Pitolli

In this paper, the stabilized finite element method based on local projection is applied to discretize the Stokes eigenvalue problems and the corresponding convergence analysis is given. Furthermore, we also use a method to improve the…

Numerical Analysis · Mathematics 2011-12-30 Hehu Xie

Spectral discretizations of fractional derivative operators are examined, where the approximation basis is related to the set of Jacobi polynomials. The pseudo-spectral method is implemented by assuming that the grid, used to represent the…

Numerical Analysis · Mathematics 2018-03-29 Lorella Fatone , Daniele Funaro

Recently, the Frank-Wolfe optimization algorithm was suggested as a procedure to obtain adaptive quadrature rules for integrals of functions in a reproducing kernel Hilbert space (RKHS) with a potentially faster rate of convergence than…

Machine Learning · Statistics 2015-02-11 Simon Lacoste-Julien , Fredrik Lindsten , Francis Bach

We address the problem of approximating parametric Fourier imaging problems via interpolation/ extrapolation algorithms that impose smoothing constraints across contiguous values of the parameter. Previous works already proved that…

Numerical Analysis · Mathematics 2025-05-21 Anna Volpara , Alessandro Lupoli , Emma Perracchione

We introduce a new structured kernel interpolation (SKI) framework, which generalises and unifies inducing point methods for scalable Gaussian processes (GPs). SKI methods produce kernel approximations for fast computations through kernel…

Machine Learning · Computer Science 2015-03-04 Andrew Gordon Wilson , Hannes Nickisch

Kernel matrices are a key quantity in kernel-based approximation, and important properties such as stability and algorithmic convergence can be analyzed with their help. In this work we refine a multivariate Ingham-type theorem, which is…

Numerical Analysis · Mathematics 2025-07-28 Tizan Wenzel , Armin Iske

In this paper we begin a study of the space of unbounded self-adjoint Fredholm operators as a classifying space for K^{1}(X), with the goal of incorporating the information in the eigenspaces and eigenvalues of the operators. In particular,…

K-Theory and Homology · Mathematics 2008-05-31 Ronald G. Douglas , Jerome Kaminker

In this paper, we study an infinite system of Fredholm series of polynomials in $\lambda$, formed, in the classical way, for a continuous Hilbert-Schmidt kernel on $\mathbb{R}\times\mathbb{R}$ of the form…

Spectral Theory · Mathematics 2012-10-04 Igor M. Novitskii