Multigrid algorithms for optimization and inverse problems

Seungseok Oh; Adam B. Milstein; Charles A. Bouman; Kevin J. Webb

doi:10.1117/12.484805

1 July 2003 Multigrid algorithms for optimization and inverse problems

Seungseok Oh, Adam B. Milstein, Charles A. Bouman, Kevin J. Webb

Proceedings Volume 5016, Computational Imaging; (2003) https://doi.org/10.1117/12.484805
Event: Electronic Imaging 2003, 2003, Santa Clara, CA, United States

Abstract

A variety of new imaging modalities, such as optical diffusion tomography, require the inversion of a forward problem that is modeled by the solution to a three-dimensional partial differential equation. For these applications, image reconstruction can be formulated as the solution to a non-quadratic optimization problem. In this paper, we discuss the use of nonlinear multigrid methods as both tools for optimization and algorithms for the solution of difficult inverse problems. In particular, we review some existing methods for directly formulating optimization algorithm in a multigrid framework, and we introduce a new method for the solution of general inverse problems which we call multigrid inversion. These methods work by dynamically adjusting the cost functionals at different scales so that they are consistent with, and ultimately reduce, the finest scale cost functional. In this way, the multigrid optimization methods can efficiently compute the solution to a desired fine scale optimization problem. Importantly, the multigrid inversion algorithm can greatly reduce computation because both the forward and the inverse problems are more coarsely discretized at lower resolutions. An application of our method to optical diffusion tomography shows the potential for very large computational savings.

Citation Download Citation

Seungseok Oh, Adam B. Milstein, Charles A. Bouman, and Kevin J. Webb "Multigrid algorithms for optimization and inverse problems", Proc. SPIE 5016, Computational Imaging, (1 July 2003); https://doi.org/10.1117/12.484805

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available