A new regularization technique for graph Laplacians arising from triangular meshes of closed and open structures is presented. The new technique is based on the analysis of graph Laplacian spectrally equivalent operators in terms of Sobolev norms and on the appropriate selection of operators of opposite differential strength to achieve a multiplicative regularization. In addition, a new 3-D/2-D nested regularization strategy is presented to deal with open geometries. Numerical results show the advantages of the proposed regularization as well as its effectiveness when used in spectral partitioning applications.

On the Multiplicative Regularization of Graph Laplacians on Closed and Open Structures With Applications to Spectral Partitioning / Mitharwal, R.; Andriulli, FRANCESCO PAOLO. - In: IEEE ACCESS. - ISSN 2169-3536. - 2:(2014), pp. 788-796. [10.1109/ACCESS.2014.2345657]

On the Multiplicative Regularization of Graph Laplacians on Closed and Open Structures With Applications to Spectral Partitioning

ANDRIULLI, FRANCESCO PAOLO
2014

Abstract

A new regularization technique for graph Laplacians arising from triangular meshes of closed and open structures is presented. The new technique is based on the analysis of graph Laplacian spectrally equivalent operators in terms of Sobolev norms and on the appropriate selection of operators of opposite differential strength to achieve a multiplicative regularization. In addition, a new 3-D/2-D nested regularization strategy is presented to deal with open geometries. Numerical results show the advantages of the proposed regularization as well as its effectiveness when used in spectral partitioning applications.
2014
File in questo prodotto:
File Dimensione Formato  
06872516(1).pdf

accesso aperto

Tipologia: 2a Post-print versione editoriale / Version of Record
Licenza: PUBBLICO - Tutti i diritti riservati
Dimensione 17.24 MB
Formato Adobe PDF
17.24 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2678978
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo