Title
Data completion and stochastic algorithms for PDE inversion problems with many measurements.
Abstract
Inverse problems involving systems of partial differential equations (PDEs) with many measurements or experiments can be very expensive to solve numerically. Assuming that all experiments share the same set of receivers, in a recent paper we examined both stochastic and deterministic dimensionality reduction methods to reduce this computational burden. In the present article we consider the more general and practically important case where receivers are not shared across experiments. We propose a data completion approach to alleviate this problem. This is done by means of an approximation using an appropriately restricted gradient or Laplacian regularization, extending existing data for each experiment to the union of all receiver locations. Results using the method of simultaneous sources (SS) with the completed data are then compared to those obtained by a more general but slower random subset (RS) method which requires no modifications.
Year
Venue
Keywords
2013
ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS
stochastic algorithm,data completion,inverse problem,partial differential equation,many experiments,DC resistivity
Field
DocType
Volume
Stochastic algorithms,Discrete mathematics,Mathematical optimization,Dimensionality reduction,Inversion (meteorology),Algorithm,Systems of partial differential equations,Inverse problem,Laplacian regularization,Mathematics
Journal
42
ISSN
Citations 
PageRank 
1068-9613
2
0.38
References 
Authors
11
3
Name
Order
Citations
PageRank
Farbod Roosta-Khorasani11029.25
Kees van den Doel243038.47
Uri M. Ascher3375113.62