Reconstructing Kernel-based Machine Learning Force Fields with Super-linear Convergence

12/24/2022
by   Stefan Blücher, et al.
0

Kernel machines have sustained continuous progress in the field of quantum chemistry. In particular, they have proven to be successful in the low-data regime of force field reconstruction. This is because many physical invariances and symmetries can be incorporated into the kernel function to compensate for much larger datasets. So far, the scalability of this approach has however been hindered by its cubical runtime in the number of training points. While it is known, that iterative Krylov subspace solvers can overcome these burdens, they crucially rely on effective preconditioners, which are elusive in practice. Practical preconditioners need to be computationally efficient and numerically robust at the same time. Here, we consider the broad class of Nyström-type methods to construct preconditioners based on successively more sophisticated low-rank approximations of the original kernel matrix, each of which provides a different set of computational trade-offs. All considered methods estimate the relevant subspace spanned by the kernel matrix columns using different strategies to identify a representative set of inducing points. Our comprehensive study covers the full spectrum of approaches, starting from naive random sampling to leverage score estimates and incomplete Cholesky factorizations, up to exact SVD decompositions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/24/2022

Data-Driven Linear Complexity Low-Rank Approximation of General Kernel Matrices: A Geometric Approach

A general, rectangular kernel matrix may be defined as K_ij = κ(x_i,y_j)...
research
01/16/2023

Krylov subspace methods to accelerate kernel machines on graphs

In classical frameworks as the Euclidean space, positive definite kernel...
research
06/01/2017

Krylov Subspace Recycling for Fast Iterative Least-Squares in Machine Learning

Solving symmetric positive definite linear problems is a fundamental com...
research
02/22/2016

Preconditioning Kernel Matrices

The computational and storage complexity of kernel machines presents the...
research
01/28/2016

Large-scale Kernel-based Feature Extraction via Budgeted Nonlinear Subspace Tracking

Kernel-based methods enjoy powerful generalization capabilities in handl...
research
01/03/2018

Recovery of Noisy Points on Band-limited Surfaces: Kernel Methods Re-explained

We introduce a continuous domain framework for the recovery of points on...
research
05/06/2022

Bounded-degree plane geometric spanners in practice

The construction of bounded-degree plane geometric spanners has been a f...

Please sign up or login with your details

Forgot password? Click here to reset