Phase conjugation method

Claim 3

The method of claim 1 in which steps (d)-(f) are repeated as necessary to continue to correct wavefront disturbances as they change with time.

Claim 4

The method of claim 1 in which steps (a)-(c) are repeated when there has been a change in said system or in turbulence characteristics.

Claim 5

The method of claim 1 in which said ordering is accomplished by minimum degree ordering, wherein in an elimination graph G.sub.i-1 =(X.sub.1-1, E.sub.i-1) a node X i of minimum degree in G i-1 is chosen, a new elimination graph G.sub.i =(X.sub.i, E.sub.i) is formed by eliminating the node X i from G i-1 , i is replaced by i+1, and if i>|X|, then the process is complete, otherwise a new mode is chosen and the method is repeated.

Claim 6

The method of claim 1 in which said ordering is accomplished by one-way dissection, wherein in an m×m grid with n points, s is chosen to be a small integer greater than or equal to 1 and much less than m, s vertical grid lines are chosen which dissect the grid into s+1 interdependent blocks to form a set of blocks labelled R 1 , R 2 , etc. of about the same size, nodes in each R-set are numbered sequentially, followed by the numbering of each separator S set, the matrix associated with the element grid is partitioned into blocks, and all non-zero elements confined to specific areas.

Claim 7

The method of claim 1 in which said ordering is accomplished by nested dissection, wherein in a graph associated with a matrix, a separator is found, its vertices labelled and removed from the graph, leaving the graph partitioned into two or more components, separators are found for each component, and continuing the procedure to form smaller and smaller nests, until all vertices have been numbered.

Claim 8

Apparatus for correcting wavefront disturbances to improve image quality, said apparatus comprising: (a) a deformable mirror employing a plurality of actuators to individually deform a portion of the mirror to correct wavefront disturbances; (b) a plurality of wavefront sensors that measure wavefront disturbances to provide wavefront slope measurements; (c) digital means for efficiently calculating actuator commands from wavefront slope measurements employing sparse matrix calculations. (d) means for implementing said calculated actuator commands to deform said portion of said mirror; wherein said digital means includes means (i) to form an ordering of said actuators so that an estimator, which is a set of numbers that operate on the wavefront sensor measurements, will provide actuator commands to move said actuator while substantially retaining sparsity in the estimator; (ii) to use said ordering of actuators by sparse numerical techniques to produce said estimator; (iii) to store said estimator; (iv) to make said wavefront sensor measurements; (v) to use said estimator to rapidly calculate actuator commands; and (vi) to move said actuators in response to said commands to correct said wavefront disturbances.

Claim 9

Apparatus for correcting wavefront disturbances to improve image quality, said apparatus comprising: (a) a deformable mirror employing a plurality of actuators to individually deform a portion of the mirror to correct wavefront disturbances; (b) a plurality of wavefront sensors that measure wavefront disturbances to provide wavefront slope measurements; (c) digital means for efficiently calculating actuator commands from wavefront slope measurements employing sparse matrix calculations. (d) means for implementing said calculated actuator commands to deform said portion of said mirror; wherein said digital means includes means (i) to form an ordering of said actuators so that an estimator, which is a set of numbers that operate on the wavefront sensor measurements, will provide actuator commands to move said actuator while substantially retaining sparsity in the estimator; (ii) to use said ordering of actuators by sparse numerical techniques to produce said estimator; (iii) to store said estimator; (iv) to make said wavefront sensor measurements; (v) to use said estimator to rapidly calculate actuator commands; and (vi) to move said actuators in response to said commands to correct said wavefront disturbances.

Claim 10

The apparatus of claim 7 in which means are included to repeat functions (iv)-(vi) as necessary to continue to correct wavefront disturbances as they change with time.

Claim 11

The apparatus of claim 7 in which means are included to repeat functions (i)-(iii) when there has been a change in said system or in turbulence characteristics.

Claim 12

The apparatus of claim 7 which includes means to accomplish said ordering by minimum degree ordering, wherein in an elimination graph G.sub.i-1 =(X.sub.i-1, E.sub.i-1) a node X i of minimum degree in G i-1 is chosen, a new elimination graph G.sub.i =(X.sub.i, E.sub.i-1) is formed by eliminating the node X i from G i-1 , i is replaced by i+1, and if i>1×1, then the process is complete otherwise a new mode is chosen and the method is repeated.

Claim 13

The apparatus of claim 7 which includes means to accomplish said ordering by one-way dissection, wherein in an m×m grid with n points, s is chosen to be a small integer greater than or equal to 1 and much less than m, s vertical grid lines are chosen which dissect the grid into s+1 interdependent blocks to form a set of blocks labelled R 1 , R 2 , etc. of about the same size, nodes in each R-set are numbered sequentially, followed by the numbering of each separator S set, the matrix associated with the element grid is partitioned into blocks, and all non-zero elements confined to specific areas.

Claim 14

The apparatus of claim 7 which includes means to accomplish said ordering by nested dissection, wherein in a graph associated with a matrix, a separator is found, its vertices labelled and removed from the graph, leaving the graph partitioned into two or more components, separators are found for each component, and the procedure is continued, forming smaller and smaller nests, until all vertices have been numbered.