Reconfigurable architecture for the efficient solution of large-scale non-Hermitian eigenvalue problems

Fernando E. Ortiz; Michael R. Bodnar; James P. Durbano; Eric J. Kelmelis

doi:10.1117/12.680661

25 August 2006 Reconfigurable architecture for the efficient solution of large-scale non-Hermitian eigenvalue problems

Fernando E. Ortiz, Michael R. Bodnar, James P. Durbano, Eric J. Kelmelis

Proceedings Volume 6313, Advanced Signal Processing Algorithms, Architectures, and Implementations XVI; 63130A (2006) https://doi.org/10.1117/12.680661
Event: SPIE Optics + Photonics, 2006, San Diego, California, United States

Abstract

The solution of large eigensystems has numerous applications in engineering and science, including circuit simulation, mechanical structure stability, and quantum physics. In particular, many optics and photonics applications, such as the design of photonic crystal slab devices, dispersion engineering, and other iterative-based design techniques, require an eigenvalue solver. Unfortunately, brute force solutions exhibit a computational complexity of O(n³), rendering them entirely impractical for medium to large matrices. Although techniques have been developed to reduce this complexity to O(n²), these algorithms are restricted to special cases such as real, symmetric, or sparse matrices, limiting the applicability of these solutions. Thus, there is a clear need for a high-performance eigenvalue solver for large, non-hermitian matrices. To this end, we are developing a novel, hardware-based platform for the analysis of eigenvalue problems. In this paper, we describe this platform and its application to eigenvalue problems, as well as our progress to date.

Citation Download Citation

Fernando E. Ortiz, Michael R. Bodnar, James P. Durbano, and Eric J. Kelmelis "Reconfigurable architecture for the efficient solution of large-scale non-Hermitian eigenvalue problems", Proc. SPIE 6313, Advanced Signal Processing Algorithms, Architectures, and Implementations XVI, 63130A (25 August 2006); https://doi.org/10.1117/12.680661

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available