The self-consistent field iteration for p-spectral clustering

11/18/2021
by   Parikshit Upadhyaya, et al.
0

The self-consistent field (SCF) iteration, combined with its variants, is one of the most widely used algorithms in quantum chemistry. We propose a procedure to adapt the SCF iteration for the p-Laplacian eigenproblem, which is an important problem in the field of unsupervised learning. We formulate the p-Laplacian eigenproblem as a type of nonlinear eigenproblem with one eigenvector nonlinearity , which then allows us to adapt the SCF iteration for its solution after the application of suitable regularization techniques. The results of our numerical experiments confirm the viablity of our approach.

READ FULL TEXT
research
06/28/2019

An Energy Stable BDF2 Fourier Pseudo-Spectral Numerical Scheme for the Square Phase Field Crystal Equation

In this paper we propose and analyze an energy stable numerical scheme f...
research
07/07/2016

Mini-Batch Spectral Clustering

The cost of computing the spectrum of Laplacian matrices hinders the app...
research
12/03/2019

Optimal Laplacian regularization for sparse spectral community detection

Regularization of the classical Laplacian matrices was empirically shown...
research
07/10/2020

A Performance Guarantee for Spectral Clustering

The two-step spectral clustering method, which consists of the Laplacian...
research
07/18/2020

A Manifold Proximal Linear Method for Sparse Spectral Clustering with Application to Single-Cell RNA Sequencing Data Analysis

Spectral clustering is one of the fundamental unsupervised learning meth...
research
09/25/2019

A Self-consistent-field Iteration for Orthogonal Canonical Correlation Analysis

We propose an efficient algorithm for solving orthogonal canonical corre...
research
02/18/2022

Linearization and Identification of Multiple-Attractors Dynamical System through Laplacian Eigenmaps

Dynamical Systems (DS) are fundamental to the modeling and understanding...

Please sign up or login with your details

Forgot password? Click here to reset