===firstname:
Eric
===firstname3:
Misha
===affil6:

===lastname3:
Kilmer
===email:
sturler@vt.edu
===keyword_other2:

===lastname6:

===affil5:

===lastname4:
Munster
===lastname7:

===affil7:

===postal:
Department of Mathematics &
    Computational Modeling and Data Analytics,   Academy of Integrated Sciences
460 McBryde, Virginia Tech
225 Stanger Street, Blacksburg, VA 24061-0123, USA
===ABSTRACT:
In nonlinear inverse problems, the objective function often involves the solution of a discretized PDE for many right hand sides, corresponding to many measurements.
Additional linear systems must be solved for evaluating or approximating the Jacobian of the nonlinear least squares problem. Hence, the solution of the inverse problem
requires the solution of a very large number of large linear systems. We discuss randomized techniques as well as model reduction approaches to drastically reduce the number of systems to be solved. We apply our approach to problems in diffuse optical tomography.

===affil3:
Tufts University
===title:
Randomized Methods and Model Reduction for Accelerating the Solution of Inverse Problems
===affil2:
Virginia Tech
===lastname2:
Sariaydin 
===firstname4:
Drayton
===keyword1:
Inverse problems, regularization
===workshop:
no
===lastname:
de Sturler
===firstname5:

===keyword2:
Optimization of Complex Problems/Systems (PDE-constrained optimization, optimization under uncertainty, and simulation-based optimization)
===otherauths:

===affil4:
Virginia Tech
===competition:
no
===firstname7:

===firstname6:

===keyword_other1:

===lastname5:

===affilother:

===firstname2:
Selin