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

Performance analysis of matrix preconditioning algorithms on parallel optical processors

Not Accessible

Your library or personal account may give you access

Abstract

An effective use for analog optical vector processors is in the implementation of robust computational algorithms that require a high throughput rate but exhibit tolerance for roundoff errors and noise. Matrix preconditioning algorithms used for preprocessing the data of linear algebraic equations have these properties. In this paper, the performance of polynomial matrix preconditioning algorithms realized on optical processors is analyzed. The results of the error analysis and simulations show that for a given set of data the spatial errors and detector noise below a certain threshold level do not affect the accuracy of the optical preconditioning. Formulas for calculating such thresholds of tolerable amounts of optical errors are derived. The effects of optical preconditioning on the final solution of a system of linear algebraic equations are also analyzed, and it is found that optical preconditioning improves the rate of convergence and the final accuracy. Thus simple and efficient optical preprocessors can be designed with preconditioning algorithms to assist parallel solvers of linear algebraic equations.

© 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)

New algorithm for analog optical matrix inversion

David Casasent and John-Scott Smokelin
Appl. Opt. 30(23) 3281-3287 (1991)

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 (10)

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

Tables (1)

You do not have subscription access to this journal. Article tables 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 (54)

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