Performance Analysis Of Matrix Preconditioning Algorithms On Parallel Optical Processors.

Anjan Ghosh

doi:10.1117/12.947042

18 July 1988 Performance Analysis Of Matrix Preconditioning Algorithms On Parallel Optical Processors.

Anjan Ghosh

Proceedings Volume 0939, Hybrid Image and Signal Processing; (1988) https://doi.org/10.1117/12.947042
Event: 1988 Technical Symposium on Optics, Electro-Optics, and Sensors, 1988, Orlando, FL, United States

Abstract

An efficient way of using analog optical associative processors is to implement robust computational algorithms that require 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 on optical processors is analyzed. The results of the error analysis and numerical experiments 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 optical preconditioning. It is also shown that optical preconditioning improves the rate of convergence and the accuracy of the final solution of a linear algebra problem. Simple and efficient optical preprocessors designed with preconditioning algorithms can thus assist parallel solvers of linear algebraic equations and other engineering problems.

Citation Download Citation

Anjan Ghosh "Performance Analysis Of Matrix Preconditioning Algorithms On Parallel Optical Processors.", Proc. SPIE 0939, Hybrid Image and Signal Processing, (18 July 1988); https://doi.org/10.1117/12.947042

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available