25 November 1987 Realization Of Lanczos And Conjugate Gradient Algorithms On Optical Linear Algebra Processors
Author Affiliations +
Abstract
The Lanczos and conjugate gradient algorithms are important in computational linear algebra. In this paper, a parallel pipelined realization of these algorithms on a ring of optical linear algebra processors has been described. The flow of data is designed to minimize the idle times of the optical multiprocessor and the redundancy of computations. It is shown that optical pre conditioning can improve the accuracy of these algorithms substantially. Algorithms for optical preconditioning and results of numerical experiments are discussed. Since the Lanczos algorithm is used mostly with sparse matrices, a folded storage scheme to represent sparse matrices on spatial light modulators is discussed.
© (1987) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Anjan Ghosh, Anjan Ghosh, } "Realization Of Lanczos And Conjugate Gradient Algorithms On Optical Linear Algebra Processors", Proc. SPIE 0827, Real-Time Signal Processing X, (25 November 1987); doi: 10.1117/12.942066; https://doi.org/10.1117/12.942066
PROCEEDINGS
8 PAGES


SHARE
RELATED CONTENT


Back to Top