Siggraph 2026

Efficient Multiscale Lanczos Eigenpair Extraction

Theo Braune, Jérémie Dumas, Jean Thiery

Read Research Paper

Eigenpair extractions are crucial for various applications in geometry processing and graphics. State of the Art libraries like ARPACK or Spectra rely on the implicitly restarted Lanczos iteration to extract eigenpairs efficiently. However for some large scale problems they lack convergence speed and robustness. In this paper we present a simple multigrid extension to accelerate the convergence and robustness of the implicitly restarted Lanczos method, and we demonstrate the efficiency of our method on a variety of problems commonly found in geometry processing and graphics.

Efficient Multiscale Lanczos Eigenpair Extraction