Regularized Formulations for Spectral Graph Partitioning - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Regularized Formulations for Spectral Graph Partitioning

Résumé

In this paper, we introduce a novel regularization technique for the spectral partitioning of a mesh that relies on a efficient preconditioning of the associated graph Laplacian. The regularization is obtained by leveraging on fractional order Sobolev norms obtained with integral operators and by linking the Laplacian and the operators with suitably chosen Gram matrices that connect the underlying discretization spaces. The numerical results support the developed theory when applied to some of the realistic examples arising in Computational Electro-magnetics applications.

Domaines

Electronique
Fichier non déposé

Dates et versions

hal-01057963 , version 1 (25-08-2014)

Identifiants

Citer

Rajendra Mitharwal, Francesco Andriulli. Regularized Formulations for Spectral Graph Partitioning. ICEAA 2013 : IEEE International Conference on Electromagnetics in Advanced Applications, Sep 2013, Turin, Italy. pp.660 - 663, ⟨10.1109/ICEAA.2013.6632326⟩. ⟨hal-01057963⟩
80 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More