Rational spectral filters with optimal convergence rate

by   Konrad Kollnig, et al.

In recent years, contour-based eigensolvers have emerged as a standard approach for the solution of large and sparse eigenvalue problems. Building upon recent performance improvements through non-linear least square optimization of so-called rational filters, we introduce a systematic method to design these filters by minimizing the worst-case convergence ratio and eliminate the parametric dependence on weight functions. Further, we provide an efficient way to deal with the box-constraints which play a central role for the use of iterative linear solvers in contour-based eigensolvers. Indeed, these parameter-free filters consistently minimize the number of iterations and the number of FLOPs to reach convergence in the eigensolver. As a byproduct, our rational filters allow for a simple solution to load balancing when the solution of an interior eigenproblem is approached by the slicing of the sought after spectral interval.



There are no comments yet.


page 1

page 2

page 3

page 4


Non-Linear Least-Squares Optimization of Rational Filters for the Solution of Interior Eigenvalue Problems

Rational filter functions can be used to improve convergence of contour-...

An Iterative Method for Contour-Based Nonlinear Egensolvers

Contour integration techniques have become a popular choice for solving ...

An Iterative Method for Contour-Based Nonlinear Eigensolvers

Contour integration techniques have become a popular choice for solving ...

Interior Eigensolver for Sparse Hermitian Definite Matrices Based on Zolotarev's Functions

This paper proposes an efficient method for computing selected generaliz...

Majorization-type cluster robust bounds for block filters and eigensolvers

Convergence analysis of block iterative solvers for Hermitian eigenvalue...

Newton-Krylov-BDDC deluxe solvers for non-symmetric fully implicit time discretizations of the Bidomain model

A novel theoretical convergence rate estimate for a Balancing Domain Dec...

Deep Optimization of Parametric IIR Filters for Audio Equalization

This paper describes a novel Deep Learning method for the design of IIR ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.