Framework to trade optimality for local processing in large-scale wavefront reconstruction problems.

We show that the minimum variance wavefront estimation problems permit localized approximate solutions, in the sense that the wavefront value at a point (excluding unobservable modes, such as the piston mode) can be approximated by a linear combination of the wavefront slope measurements in the point's neighborhood. This enables us to efficiently compute a wavefront estimate by performing a single sparse matrix-vector multiplication. Moreover, our results open the possibility for the development of wavefront estimators that can be easily implemented in a decentralized/distributed manner, and in which the estimate optimality can be easily traded for computational efficiency. We numerically validate our approach on Hudgin wavefront sensor geometries, and the results can be easily generalized to Fried geometries.

[1]  Johnathan M. Bardsley,et al.  Wavefront Reconstruction Methods for Adaptive Optics Systems on Ground-Based Telescopes , 2008, SIAM J. Matrix Anal. Appl..

[2]  Michel Verhaegen,et al.  A Decomposition Approach to Distributed Control of Dynamic Deformable Mirrors , 2010 .

[3]  Bobby R. Hunt,et al.  Matrix formulation of the reconstruction of phase values from phase differences , 1979 .

[4]  Aleksandar Haber,et al.  Moving Horizon Estimation for Large-Scale Interconnected Systems , 2013, IEEE Transactions on Automatic Control.

[5]  Sanjay Lall,et al.  Warm-started wavefront reconstruction for adaptive optics. , 2008, Journal of the Optical Society of America. A, Optics, image science, and vision.

[6]  Michel Tallon,et al.  Fast minimum variance wavefront reconstruction for extremely large telescopes. , 2010, Journal of the Optical Society of America. A, Optics, image science, and vision.

[7]  S F Pereira,et al.  Predictive control of thermally induced wavefront aberrations. , 2013, Optics express.

[8]  Jean-Marc Conan,et al.  Fast computation of an optimal controller for large-scale adaptive optics. , 2011, Journal of the Optical Society of America. A, Optics, image science, and vision.

[9]  Richard Dekany,et al.  Large-scale wave-front reconstruction for adaptive optics systems by use of a recursive filtering algorithm. , 2005, Applied optics.

[10]  Michele Benzi,et al.  Decay Bounds for Functions of Hermitian Matrices with Banded or Kronecker Structure , 2015, SIAM J. Matrix Anal. Appl..

[11]  C. Canuto,et al.  On the decay of the inverse of matrices that are sum of Kronecker products , 2013, 1312.6631.

[12]  Brent L Ellerbroek,et al.  Efficient computation of minimum-variance wave-front reconstructors with sparse matrix techniques. , 2002, Journal of the Optical Society of America. A, Optics, image science, and vision.

[13]  Marcus J. Grote,et al.  Parallel Preconditioning with Sparse Approximate Inverses , 1997, SIAM J. Sci. Comput..

[14]  Lisa A Poyneer,et al.  Fast wave-front reconstruction in large adaptive optics systems with use of the Fourier transform. , 2002, Journal of the Optical Society of America. A, Optics, image science, and vision.

[15]  T. Huckle Approximate sparsity patterns for the inverse of a matrix and preconditioning , 1999 .

[16]  Matthias Rosensteiner,et al.  Wavefront reconstruction for extremely large telescopes via CuRe with domain decomposition. , 2012, Journal of the Optical Society of America. A, Optics, image science, and vision.

[17]  Caroline Kulcsar,et al.  An Approximation of the Riccati Equation in Large-Scale Systems With Application to Adaptive Optics , 2015, IEEE Transactions on Control Systems Technology.

[18]  Richard Dekany,et al.  Fast wave-front reconstruction by solving the Sylvester equation with the alternating direction implicit method. , 2004, Optics express.

[19]  Aleksandar Haber,et al.  Identification of a dynamical model of a thermally actuated deformable mirror. , 2013, Optics letters.

[20]  L. Gilles,et al.  Order-N sparse minimum-variance open-loop reconstructor for extreme adaptive optics. , 2003, Optics letters.

[21]  Michel Verhaegen,et al.  On distributed wavefront reconstruction for large-scale adaptive optics systems. , 2016, Journal of the Optical Society of America. A, Optics, image science, and vision.

[22]  Edmond Chow,et al.  Approximate Inverse Preconditioners via Sparse-Sparse Iterations , 1998, SIAM J. Sci. Comput..

[23]  C. Vogel,et al.  Multigrid algorithm for least-squares wavefront reconstruction. , 2006, Applied optics.

[24]  Curtis R Vogel,et al.  Multigrid preconditioned conjugate-gradient method for large-scale wave-front reconstruction. , 2002, Journal of the Optical Society of America. A, Optics, image science, and vision.

[25]  Aleksandar Haber,et al.  Subspace Identification of Large-Scale Interconnected Systems , 2013, IEEE Transactions on Automatic Control.

[26]  William F. Moss,et al.  Decay rates for inverses of band matrices , 1984 .