Flexible subspace iteration with moments for an effective contour integration-based eigensolver

10/20/2020
by   Sarah Huber, et al.
0

Contour integration schemes are a valuable tool for the solution of difficult interior eigenvalue problems. However, the solution of many large linear systems with multiple right hand sides may prove a prohibitive computational expense. The number of right hand sides, and thus, computational cost may be reduced if the projected subspace is created using multiple moments. In this work, we explore heuristics for the choice and application of moments with respect to various other important parameters in a contour integration scheme. We provide evidence for the expected performance, accuracy, and robustness of various schemes, showing that good heuristic choices can provide a scheme featuring good properties in all three of these measures.

READ FULL TEXT

page 10

page 11

research
02/12/2020

FEAST Eigenvalue Solver v4.0 User Guide

The FEAST library package represents an unified framework for solving va...
research
05/24/2022

Contour Integration for Eigenvector Nonlinearities

Solving polynomial eigenvalue problems with eigenvector nonlinearities (...
research
12/29/2020

Contour Integral Methods for Nonlinear Eigenvalue Problems: A Systems Theoretic Approach

Contour integral methods for nonlinear eigenvalue problems seek to compu...
research
01/28/2020

A survey of subspace recycling iterative methods

This survey concerns subspace recycling methods, a popular class of iter...
research
12/13/2020

Pseudospectral roaming contour integral methods for convection-diffusion equations

We generalize ideas in the recent literature and develop new ones in ord...
research
07/06/2020

An Iterative Method for Contour-Based Nonlinear Eigensolvers

Contour integration techniques have become a popular choice for solving ...
research
11/09/2020

A Fast Linear Regression via SVD and Marginalization

We describe a numerical scheme for evaluating the posterior moments of B...

Please sign up or login with your details

Forgot password? Click here to reset