Asynchronous distributed solution of large scale nonlinear inversion problems

Applied Numerical Mathematics

Volumn 30, Issue 1, 1999, Pages 31-40

  Pereyra, V ^a  

^a WEIDLINGER ASSOCIATES INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; INVERSE PROBLEMS; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; OPTIMIZATION; PARALLEL ALGORITHMS; PROBLEM SOLVING;

ASYNCHRONOUS ITERATIONS; DISTRIBUTED COMPUTING; GEOPHYSICAL INVERSION; GLOBAL OPTIMIZATION TECHNIQUES; JACOBIAN MATRICES; LARGE SCALE NONLINEAR INVERSION PROBLEMS; SINGULAR VALUE DECOMPOSITION;

ITERATIVE METHODS;

EID: 0033541910     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(98)00082-8     Document Type: Article

References (21)

1. G.M. Baudet, Asynchronous iterative methods for multiprocessors, J. Assoc. Comput. Mach. 25 (1978) 226-244.
2. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation. Numerical Methods (Prentice-Hall, Englewood Cliffs, NJ, 1989).
3. D.P. Bertsekas and J.N. Tsitsiklis, Some aspects of parallel and distributed iterative algorithms - A survey, Automatica 27 (1991) 3-21.
4. D. Chazan and W. Miranker, Chaotic relaxation, Linear Algebra Appl. 2 (1969) 199-222.
5. G. Cimmino, Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari, La Ricerca Scientifica Ser. II 4 (1938) 326-333.
6. J.E. Dennis and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Prentice-Hall, Englewood Cliffs, NJ, 1983).
7. M.A. Diniz-Ehrhardt and J.M. Martinez, A parallel projection method for overdetermined nonlinear systems of equations, Numer. Algorithms 4 (1993) 241-262.
8. Y.G. Evtushenko, Numerical Optimization Techniques (Optimization Software, Inc., New York, 1985).
9. D. Feng and R.B. Schnabel, Globally convergent parallel algorithms for solving block bordered systems of nonlinear equations, Optim. Methods Software 2 (1993) 269-295.
10. M.C. Ferris and O.L. Mangasarian, Parallel variable distribution, SIAM J. Optim. 4 (1994) 815-832.
11. D.L.B. Jupp and K. Vozoff, Stable iterative methods for the inversion of geophysical data, Geophys. J. Roy. Astr. Soc. 42 (1975) 957-976.
12. P. Kolm, P. Arbenz and W. Gander, Generalized subspace correction methods for parallel solution of linear systems, Report TRITA-NA-9509, Department of Numerical Analysis and Computer Science, Royal Institute of Technology, Stockholm, Sweden (1995).
13. M. Koshy, J. Meza and V. Pereyra, Asynchronous global optimization techniques for medium and large inversion problems, in: SEG 95 Annual Meeting, Extended Abstracts, Houston, TX (1995) 1091-1094.
14. J.-C. Miellou, Iterations chaotiques a retards, Comptes Rendus de l'Acad. Sci. Paris Ser. A 278 (1974) 957-960.
15. J.-C. Miellou, Algorithmes de relaxation a retards, Revue d'Automatique, Informatique et Recherche Operationelle 9 (1975) 55-82.
16. J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, New York, 1970).
17. V. Pereyra, Parallel block inversion of geophysical data, in: Proceedings of Mathematical Methods in Geophysical Imaging, SPIE Internat. Symposium on Optical Applied Science and Engineering, San Diego, CA (1993) 192-198.
18. V. Pereyra, Modeling, ray tracing, and block nonlinear travel time inversion in 3D, Pure Appl. Geophys. 148 (1996) 343-386.
19. V. Pereyra, L. Carcione, A. Vassiliou and M. Williams, Improving a bad static problem in the arapahoe field by 3D nonlinear travel time inversion, in: Proc. SEG '98, Extended Abstracts (1998).
20. R.A. Renaut and H.D. Mittelmann, Parallel multisplittings for optimization, Parallel Algorithms Appl. 7 (1995) 17-27.
21. R.B. Schnabel, View of the limitations, opportunities, and challenges in parallel nonlinear optimization, Parallel Computing 21 (1995) 875-905.