High level parallelism in hierarchy of GPST algorithm for parameter identification in engineering mechanics

Abstract The Generalized Pulse-Spectrum Technique (GPST) is a versatile and efficient iterative numerical algorithm for solving multi-parameter idenitification problems in engineering which can be formulated mathematically as multi-parameter inverse problems of a system of partial differential equations. Here high level parallelism is introduced into the hierarchy of GPST. By using a simple computational complexity analysis, it is shown that very large speedup with no communication overhead can be achieved even without the introduction of low level parallelism into the hierarchy of GPST. Moreover, the parallel structured GPST can achieve considerable speedup over the standard GPST even on a single-processor computer.

[1]  Y. M. Chen,et al.  Application Of GPST Algorithm To History Matching Of Single-Phase Simulator Models , 1985 .

[2]  Y. M. Chen,et al.  Inverse problems for elastic plates with variable flexural rigidity , 1986 .

[3]  An Efficient Numerical Method for Determination of Shapes, Sizes and Orientations of Flaws for Nondestructive Evaluation , 1985 .

[4]  Y. M. Chen,et al.  Convergence of a generalized pulse-spectrum technique (GPST) for inverse problems of 1-D diffusion equations in space-time domain , 1988 .

[5]  J. Ortega,et al.  Solution of Partial Differential Equations on Vector and Parallel Computers , 1987 .

[6]  An Iterative Method for Solving Inverse Problems of a Nonlinear Wave Equation , 1983 .

[7]  Y. M. Chen,et al.  Efficiency improvement of gpst inversion algorithm , 1987 .

[8]  Y. M. Chen,et al.  An iterative method for simultaneous determination of bulk and shear moduli and density variations , 1986 .

[9]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[10]  G. Xie,et al.  A modified pulse-spectrum technique for solving inverse problems of two-dimensional elastic wave equation , 1985 .

[11]  Yi Lin,et al.  An iterative algorithm for solving inverse problems in structural dynamics , 1983 .

[12]  A numerical algorithm for solving inverse problems of two-dimensional wave equations , 1983 .

[13]  Y. M. Chen,et al.  Computer‐Aided partial synthesis of lossless non‐uniform lines of finite length , 1982 .

[14]  Y. M. Chen,et al.  A pulse‐spectrum technique for remote sensing of stratified media , 1978 .

[15]  J. Q. Liu,et al.  A numerical algorithm for remote sensing of thermal conductivity , 1981 .

[16]  Y. M. Chen,et al.  A NUMERICAL METHOD FOR SIMULTANEOUS DETERMINATION OF BULK MODULUS, SHEAR MODULUS AND DENSITY VARIATIONS FOR NONDESTRUCTIVE EVALUATION , 1984 .

[17]  Y. M. Chen.  Generalized pulse-spectrum technique , 1985 .

[18]  J. Q. Liu,et al.  An iterative numerical algorithm for solving multi-parameter inverse problems of evolutional partial differential equations , 1984 .

[19]  J. Q. Liu,et al.  An Iterative Algorithm for Solving Inverse Problems of Two-Dimensional Diffusion Equations , 1984 .

[20]  Y. M. Chen,et al.  A generalized pulse-spectrum technique (GPST) for determining time-depenedence coefficients of one-dimensional diffusion equations , 1987 .

[21]  A numerical algorithm for remote sensing of density profiles of a simple ocean model by acoustic pulses , 1977 .