Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Realization of preconditioned Lanczos and conjugate gradient algorithms on optical linear algebra processors

Not Accessible

Your library or personal account may give you access

Abstract

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 is described. The flow of data is designed to minimize the idle times of the optical multiprocessor and the redundancy of computations. The effects of optical round-off errors on the solutions obtained by the optical Lanczos and conjugate gradient algorithms are analyzed, and it is shown that optical preconditioning can improve the accuracy of these algorithms substantially. Algorithms for optical preconditioning and results of numerical experiments on solving linear systems of equations arising from partial differential equations 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 also described.

© 1988 Optical Society of America

Full Article  |  PDF Article
More Like This
Matrix preconditioning: a robust operation for optical linear algebra processors

Anjan Ghosh and Palacharla Paparao
Appl. Opt. 26(14) 2734-2737 (1987)

Performance analysis of matrix preconditioning algorithms on parallel optical processors

Anjan Ghosh and Palacharla Paparao
J. Opt. Soc. Am. A 5(1) 39-48 (1988)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (7)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (18)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved