Homotopy, polynomial equations, gross boundary data, and small Helmholtz systems
Journal Article
·
· Journal of Computational Physics
- Univ. of Cambridge (United Kingdom)
Inverse problems of the boundary measurement type appear in several geophysical contexts including DC resistivity, electromagnetic induction, and groundwater flow. The objective is to determine a spatially varying coefficient in a partial differential equation from incomplete knowledge of the dependent variable and its normal gradient at the boundary. Equivalent 2D discrete inverse problems based on the Helmholtz or modified Helmholtz equation reduce to systems of polynomial equations indicating that there are only a finite number of exact solutions, excluding certain pathological cases. A homotopy procedure decides whether real, positive solutions exist and, if so, generates the entire list. The computational complexity of the algorithm scales as M{sup M/2}, where M is the number of model parameters to be found. Measurement errors are accomodated by oversampling the boundary data at additional frequencies. For test Helmholtz and modified Helmholtz inverse problems based on (1) perfect and (2) noisy data the author generates the full list of exact solutions. The homotopy approach applies to large scale, multidimensional geophysical inverse problems but at present is practical only for small systems, up to M = 9. Recent advances in homotopy theory should, however, reduce the complexity, making larger problems tractable in the future. 18 refs., 4 figs., 2 tabs.
- OSTI ID:
- 377024
- Journal Information:
- Journal of Computational Physics, Journal Name: Journal of Computational Physics Journal Issue: 2 Vol. 124; ISSN 0021-9991; ISSN JCTPAH
- Country of Publication:
- United States
- Language:
- English
Similar Records
Numerical solution of the Helmholtz equation for two-dimensional polygonal regions
Homotopy methods, systems of polynominal equations, and the Kuhn-Tucker conditions
Acoustic inverse scattering via Helmholtz operator factorization and optimization
Journal Article
·
Sat Mar 31 23:00:00 EST 1979
· J. Comput. Phys.; (United States)
·
OSTI ID:6210099
Homotopy methods, systems of polynominal equations, and the Kuhn-Tucker conditions
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:36020
Acoustic inverse scattering via Helmholtz operator factorization and optimization
Journal Article
·
Mon Nov 01 00:00:00 EDT 2010
· Journal of Computational Physics
·
OSTI ID:21418115