Direct and implicit optical matrix-vector algorithms
New direct and implicit algorithms for optical matrix-vector and systolic array processors are considered. Direct rather than indirect algorithms to solve linear systems and implicit rather than explicit solutions to solve second-order partial differential equations are discussed. In many cases, such approaches more properly utilize the advantageous features of optical systolic array processors. The matrix-decomposition operation (rather than solution of the simplified matrix-vector equation that results) is recognized as the computationally burdensome aspect of such problems that should be computed on an optical system. The householder qr matrix-decomposition algorithm is considered as a specific example of a direct solution. Extensions to eigenvalue computation and formation of matrices of special structure are also noted. 19 references.
- Research Organization:
- Carnegie-Mellon Univ., Pittsburgh, PA
- OSTI ID:
- 5258851
- Journal Information:
- Appl. Opt.; (United States), Vol. 22
- Country of Publication:
- United States
- Language:
- English
Similar Records
Singular value decomposition utilizing parallel algorithms on graphical processors
A fast new algorithm for a robot neurocontroller using inverse QR decomposition