Publications

Efficient Multiscale Lanczos Eigenpair Extraction

Siggraph 2026

Publication date: July 19, 2026

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

Adobe Research thumbnail image

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.

Learn More

Research Area:  Adobe Research iconGraphics (2D & 3D)