Share Email Print

Proceedings Paper

Reconfigurable architecture for the efficient solution of large-scale non-Hermitian eigenvalue problems
Author(s): Fernando E. Ortiz; Michael R. Bodnar; James P. Durbano; Eric J. Kelmelis
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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(n3), rendering them entirely impractical for medium to large matrices. Although techniques have been developed to reduce this complexity to O(n2), 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.

Paper Details

Date Published: 25 August 2006
PDF: 7 pages
Proc. SPIE 6313, Advanced Signal Processing Algorithms, Architectures, and Implementations XVI, 63130A (25 August 2006); doi: 10.1117/12.680661
Show Author Affiliations
Fernando E. Ortiz, EM Photonics (United States)
Michael R. Bodnar, EM Photonics (United States)
James P. Durbano, EM Photonics (United States)
Eric J. Kelmelis, EM Photonics (United States)

Published in SPIE Proceedings Vol. 6313:
Advanced Signal Processing Algorithms, Architectures, and Implementations XVI
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top