Numerical Solution of the Variational Problem of Seismoscopy
The method for solving the variational problem of seismoscopy, submitted in the present paper, offers various possibilities for verifying the structure and the properties of a medium. This qualitatively new approximate method for solving numerically such a problem is reduced, by appropriate discretization, to an operation on graphs. An algorithm for seeking in those graphs for paths of minimum length has been worked out. It is adapted to the structure of the graphs and, therefore, is effective, if the way of discretization involves graphs with a number of vertices amounting to some millions. The method is illustrated by a simple but not trivial example, in which analytical and numerical results are compared.
References
N. KRISTOFIDES, Theory of graphs. Algorithmic approach [in Russian], Mir, Moskwa 1978.
E.A. EFIMOVA, Solution of the problem of seismoscopy by numerical methods [in Russian], Moskwa 1974.
P. BOIS, M. LA PORTE, M. LAVERGNE, G. THOMAS, Essai de determination automatique des vitesses seismiques par mesures entre puits, Geophys. Prospect., 19, 1, 1971.
Problems of dynamic theory of propagation of seismic waves, Collection III, directed and edited by G.U. PETRJASHEN, [in Russian], Leningrad 1959.
E. NOLTE, Durchschallungsmessungen, Prakla und Seismos, 1965.
U. TATI, Theory of graphs [in Russian], Mir, Moskwa 1988.
W.A EWSTIGNEEV, Application of the theory of graphs for programming [in Russian], Nauka, Moskwa 1985.
M.E. REINGOLD, J. NIEVERGELT, NARSINGH DEO, Combination algorithms [Polish transl.], PWN, 1985.