Abstract
Analog electrooptical processors are best suited for applications demanding high computational throughput with tolerance for inaccuracies. Matrix preconditioning is one such application. Matrix preconditioning is a preprocessing step for reducing the condition number of a matrix and is used extensively with gradient algorithms for increasing the rate of convergence and improving the accuracy of the solution. In this paper, we describe a simple parallel algorithm for matrix preconditioning, which can be implemented efficiently on a pipelined optical linear algebra processor. From the results of our numerical experiments we show that the efficacy of the preconditioning algorithm is affected very little by the errors of the optical system.
© 1987 Optical Society of America
Full Article | PDF ArticleMore Like This
Anjan Ghosh and Palacharla Paparao
J. Opt. Soc. Am. A 5(1) 39-48 (1988)
Anjan Ghosh
Appl. Opt. 27(15) 3142-3148 (1988)
John D. Downie and Joseph W. Goodman
Appl. Opt. 28(20) 4298-4304 (1989)