Abstract

The limitations inherent in a recently proposed analog method for solving simultaneous linear equations are examined, and methods for overcoming some of these limitations are discussed. In its original form the method requires that all eigenvalues of the matrix of coefficients lie in a unit circle centered on (1,0) in the complex plane. Proper scaling of the matrix and the data vector extends this region to the entire right half of the complex plane (neglecting the effects of noise). A modification of the algorithm is described that allows the region to be further extended to the entire complex plane. If the product of the gains in the forward and feedback-branches is not unity, the solution produced by the algorithm is shown to be in error. Finally, the effects of noise, which is inevitably significant in any analog realization of the algorithm, are examined. Noise is found to produce a limiting mean square error of the solution, thus preventing perfect convergence to the ideal solution vector. A procedure for determination of when to stop the iteration is proposed.

© 1982 Optical Society of America

Microprocessor-based fiber-optic iterative optical processor

Mark Carlotto and David Casasent
Appl. Opt. 21(1) 147-152 (1982)

Acoustooptic transducers in iterative optical vector–matrix processors

David Casasent
Appl. Opt. 21(10) 1859-1865 (1982)

Iterative image restoration from data available in multiple restricted regions

Yoshiki Yamakoshi and Takuso Sato
Appl. Opt. 21(24) 4473-4480 (1982)

Solution of linear and nonlinear equations by optical methods

George Lewak, Sing H. Lee, and W. Thomas Cathey
Appl. Opt. 23(18) 3144-3148 (1984)

An Electronic Method for Solving Simultaneous Equations1

Arthur C. Hardy and Edward C. Dench
J. Opt. Soc. Am. 38(4) 308-312 (1948)