Asynchronous distributed solution of large scale nonlinear inversion problems

DOI10.1016/S0168-9274(98)00082-8MaRDI QIDQ1294576zbMATH OpenFDO

Authors V. Pereyra

Publication date 2 March 2000

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0168-9274(98)00082-8

zbMATH Keywords

asynchronous iterationconvergencedistributed computinggeophysical inversionill-posed Jacobianlarge scale nonlinear least squares problemsparallel computationseismic exploration

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Seismology (including tsunami modeling), earthquakes (86A15) Inverse problems in geophysics (86A22) Nonlinear programming (90C30)

Review text

The author considers large scale nonlinear least squares problems, the object functions of which are difficult to evaluate and the Jacobians of which are ill posed and have an almost diagonal structure. The author proves the convergence of an asynchronous iteration, which means that the components of the approximate vectors are asynchronous under certain assumptions on the nonlinear mapping operator being a vector contracting one. The method is naturally parallelizable, thus it can be used in practical inversion problems, such as in seismic exploration for hydrocarbons.

Recommendations

• scientific article; zbMATH DE number 4009180
• scientific article; zbMATH DE number 4172266
• scientific article; zbMATH DE number 822132
• scientific article; zbMATH DE number 12532
• On asynchronous iterations

Cited in

(8)

• Fast computation of equispaced Pareto manifolds and Pareto fronts for multiobjective optimization problems
• Aircraft design optimization
• An algorithm for optimal design of steel frame structures.
• On asynchronous iterations
• Large scale least squares scattered data fitting
• Equispaced Pareto front construction for constrained bi-objective optimization
• Asymptotic Solution to an Inverse Problem for a Shared Unbuffered Resource
• Least squares scattered data fitting by truncated SVDs

This page was built for publication: Asynchronous distributed solution of large scale nonlinear inversion problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1294576)