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
OSA Recommended Articles
Matrix preconditioning: a robust operation for optical linear algebra processors

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

Performance of direct and iterative algorithms on an optical systolic processor

Anjan K. Ghosh, David Casasent, and Charles P. Neuman
Appl. Opt. 24(22) 3883-3892 (1985)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

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

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 OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA 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 OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA 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 OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA 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 OSA member, or as an authorized user of your institution.

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

Metrics

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

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