Adaptive eigenvalue computation: complexity estimates

  • Authors:
  • Wolfgang Dahmen;Thorsten Rohwedder;Reinhold Schneider;Andreas Zeiser

  • Affiliations:
  • RWTH Aachen, Templergraben 55, 52056, Aachen, Germany;TU Berlin, Strasse des 17. Juni 136, 10623, Berlin, Germany;TU Berlin, Strasse des 17. Juni 136, 10623, Berlin, Germany;TU Berlin, Strasse des 17. Juni 136, 10623, Berlin, Germany

  • Venue:
  • Numerische Mathematik
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper is concerned with the design and analysis of a fully adaptive eigenvalue solver for linear symmetric operators. After transforming the original problem into an equivalent one formulated on ℓ 2, the space of square summable sequences, the problem becomes sufficiently well conditioned so that a gradient type iteration can be shown to reduce the error by some fixed factor per step. It then remains to realize these (ideal) iterations within suitable dynamically updated error tolerances. It is shown under which circumstances the adaptive scheme exhibits in some sense asymptotically optimal complexity.