Parallelism by hierarchy of GPST inversion algorithm for elastic wave equation
type: Item
instance of: scholarly article
title: Parallelism by hierarchy of GPST inversion algorithm for elastic wave equation
zbMATH Open document ID: 0629.73019
DOI: 10.1016/S0168-9274(88)80007-2
published in: Applied Numerical Mathematics
publication date: 1988-01-01T00:00:00Z
review text: The Generalized Pulse-Spectrum Technique (GPST) is a versatile and efficient iterative numerical algorithm for solving multi-parameter inverse problems of a system of nonlinear partial differential equations. Here parallelism is introduced into the hierarchy of GPST to further improve is efficiency for solving the multi-parameter inverse problems with a large number of unknown parameters in some geophysical applications. Its implementation is quite easy and it achieves large speedup with almost no communication overhead even on a single-processor computer. Effectively, this parallelism in GPST reduces the computational effort for solving any multi-parameter inverse problem approximately to that of the corresponding single-parameter inverse problem. A simple computational complexity analysis is performed for the parallel structured GPST to estimate its speedup. At the present, the feasibility and capability of the parallel structure GPST are only tested in a limited sense by performing numerical simulations for a three-parameter and two-dimensional inverse problem of the isotropic linear elastic wave equation on a single-processor computer sequentially. It is found that the parallel structured GPST is not only as robust as the standard GPST but also shows a speedup per iteration close to its estimated value.
Mathematics Subject Classification ID: 74J25
Mathematics Subject Classification ID: 35R30
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 68N25
Mathematics Subject Classification ID: 86A15
Mathematics Subject Classification ID: 65Z05
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 74S99
zbMATH DE Number: 4024878
zbMATH Keywords: initial-boundary value problem
zbMATH Keywords: Laplace transform
zbMATH Keywords: Tikhonov regularization
zbMATH Keywords: system of Fredholm integral equations of first kind
zbMATH Keywords: ill- conditioned linear algebraic system
zbMATH Keywords: Generalized Pulse-Spectrum Technique
zbMATH Keywords: iterative numerical algorithm
zbMATH Keywords: multi-parameter inverse problems
zbMATH Keywords: system of nonlinear partial differential equations
author: Yung Ming Chen
MaRDI profile type: Publication
cites work: Solution of Partial Differential Equations on Vector and Parallel Computers
cites work: An iterative method for simultaneous determination of bulk and shear moduli and density variations
cites work: A modified pulse-spectrum technique for solving inverse problems of two- dimensional elastic wave equation
cites work: Efficiency improvement of GPST inversion algorithm
full work available at URL: s0168-9274(88)80007-2
OpenAlex ID: W1982148723
description: scientific article; zbMATH DE number 4024878