OSA's Digital Library

Optics Letters

Optics Letters


  • Vol. 28, Iss. 20 — Oct. 15, 2003
  • pp: 1927–1929

Order-N sparse minimum-variance open-loop reconstructor for extreme adaptive optics

L. Gilles  »View Author Affiliations

Optics Letters, Vol. 28, Issue 20, pp. 1927-1929 (2003)

View Full Text Article

Acrobat PDF (123 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



A scalable sparse minimum-variance open-loop wave-front reconstructor for extreme adaptive optics (ExAO) systems is presented. The reconstructor is based on Ellerbroek’s sparse approximation of the wave-front inverse covariance matrix [J. Opt. Soc. Am. A 19, 1803 (2002)]. The baseline of the numerical approach is an iterative conjugate gradient (CG) algorithm for reconstructing a spatially sampled wave front at N grid points on a computational domain of size equal to the telescope’s primary mirror’s diameter D that uses a multigrid (MG) accelerator to speed up convergence efficiently and enhance its robustness. The combined MGCG scheme is order N and requires only two CG iterations to converge to the asymptotic average Strehl ratio (SR) and root-mean-square reconstruction error. The SR and reconstruction squared error are within standard deviation with figures obtained from a previously proposed MGCG fast-Fourier-transform based minimum-variance reconstructor that incorporates the exact wave-front inverse covariance matrix on a computational domain of size equal to 2D . A cost comparison between the present sparse MGCG algorithm and a Cholesky factorization based algorithm that uses a reordering scheme to preserve sparsity indicates that the latter method is still competitive for real-time ExAO wave-front reconstruction for systems with up to N ∼ 104 degrees of freedom because the update rate of the Cholesky factor is typically several orders of magnitude lower than the temporal sampling rate.

© 2003 Optical Society of America

OCIS Codes
(010.1080) Atmospheric and oceanic optics : Active or adaptive optics
(010.7350) Atmospheric and oceanic optics : Wave-front sensing

L. Gilles, "Order-N sparse minimum-variance open-loop reconstructor for extreme adaptive optics," Opt. Lett. 28, 1927-1929 (2003)

Sort:  Author  |  Year  |  Journal  |  Reset


  1. M. C. Roggemann and B. Welsh, Imaging through Turbulence (CRC Press, Boca Raton, Fla., 1996).
  2. L. Gilles, C. R. Vogel, and B. L. Ellerbroek, J. Opt. Soc. Am. A 19, 1817 (2002).
  3. L. A. Poyneer, D. T. Gavel, and J. M. Brase, J. Opt. Soc. Am. A 19, 2100 (2002).
  4. L. A. Poyneer, M. Troy, B. Macintosh, and D. T. Gavel, Opt. Lett. 28, 798 (2003).
  5. D. G. MacMartin, J. Opt. Soc. Am. A 20, 1084 (2003).
  6. B. L. Ellerbroek, “Comparison of least squares and minimal variance wavefront reconstruction for turbulence compensation in the presence of noise,” Rep. TR721R (Optical Sciences Company, Anaheim, Calif., 1986).
  7. B. L. Ellerbroek, J. Opt. Soc. Am. A 19, 1803 (2002).
  8. U. Trottenberg, C. W. Oosterlee, and A. Schüller, Multigrid (Academic, San Diego, Calif., 2001).
  9. Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed. (PWS-Kent, Boston, Mass., 2003).
  10. L. Gilles, B. L. Ellerbroek, and C. R. Vogel, Appl. Opt. 42, 5233 (2003).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited