Efficiency improvement of GPST inversion algorithm

DOI10.1016/0021-9991(87)90088-XMaRDI QIDQ1097015zbMATH OpenOpenAlexFDO

Authors B. George

Publication date 1987

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0021-9991(87)90088-x

zbMATH Keywords

computational complexitygeneralized pulse-spectrum technique inversion algorithmmultiparameter inverse problemNewton-like methodnumerical examplesystem of discretized Fredholm integral equations of the first kindTikhonov regularization method

Mathematics Subject Classification ID

Integral representations of solutions to PDEs (35C15) Inverse problems for PDEs (35R30) Systems of nonsingular linear integral equations (45F05) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Numerical methods for integral equations (65R20) Applications to the sciences (65Z05)

Review text

The paper is devoted to the numerical solution of the multiparameter inverse problem of a system of partial differential equations. The so- called ``generalized pulse-spectrum technique inversion algorithm is reviewed and improved by implementing special re-structuralization and high level parallelism into the system of discretized Fredholm integral equations of the first kind. For demonstrating efficiency of this improvement a simple two-parameter inverse problem of two-dimensional linear evolution equations is considered. Numerical simulations are carried out to test the feasibility and to study the general characteristics of the improved generalized pulse-spectrum technique without real measurement data. It is found that the improved technique is not only as robust as the standard one but also, possessing the speedup, very close to the estimated one by performing the computational complexity analysis based upon FLO count.

Recommendations

• Parallelism by hierarchy of GPST inversion algorithm for elastic wave equation
• Hierarchical multigrid strategy for efficiency improvement of the GPST inversion algorithm
• scientific article; zbMATH DE number 943389
• An iterative numerical algorithm for solving multi-parameter inverse problems of evolutional partial differential equations
• A widely convergent generalized pulse-spectrum technique for the coefficient inverse problem of differential equations

Cites work

• A Generalized Pulse-Spectrum Technique (GPST) for Determining Time-Dependent Coefficients of One-Dimensional Diffusion Equations
• A modified pulse-spectrum technique for solving inverse problems of two- dimensional elastic wave equation
• A numerical algorithm for remote sensing of density profiles of a simple ocean model by acoustic pulses
• A numerical algorithm for remote sensing of thermal conductivity
• A numerical algorithm for solving inverse problems of two-dimensional wave equations
• An iterative algorithm for solving inverse problems in structural dynamics
• An Iterative Algorithm for Solving Inverse Problems of Two-Dimensional Diffusion Equations
• An iterative method for simultaneous determination of bulk and shear moduli and density variations
• An Iterative Method for Solving Inverse Problems of a Nonlinear Wave Equation
• An iterative numerical algorithm for solving multi-parameter inverse problems of evolutional partial differential equations
• Inverse problems for elastic plates with variable flexural rigidity

Cited in

(12)

• Parallelism by hierarchy of GPST inversion algorithm for elastic wave equation
• Generalized pulse-spectrum technique for 2-D and 2-phase history matching
• A widely convergent generalized pulse-spectrum technique for the coefficient inverse problem of differential equations
• A widely convergent generalized pulse-spectrum technique for the inversion of two-dimensional acoustic wave equation
• scientific article; zbMATH DE number 3917658 (Why is no real title available?)
• High level parallelism in hierarchy of GPST algorithm for parameter identification in engineering mechanics
• scientific article; zbMATH DE number 943389 (Why is no real title available?)
• Cost-efficient numerical algorithm for solving the linear inverse problem of finding a variable magnetization
• jInv -- a flexible Julia package for PDE parameter estimation
• An iterative numerical algorithm for solving multi-parameter inverse problems of evolutional partial differential equations
• Hierarchical multigrid strategy for efficiency improvement of the GPST inversion algorithm
• New parallel stochastic global integral and local differential equation modeling and inversion

This page was built for publication: Efficiency improvement of GPST inversion algorithm

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