Hierarchical multigrid strategy for efficiency improvement of the GPST inversion algorithm
efficiencyevolution equationsgeneralized pulse-spectrum techniquehierarchical multigrid strategyinverse problemsinversion algorithmiteration
Initial value problems for linear higher-order PDEs (35G10) Higher-order parabolic equations (35K25) Inverse problems for PDEs (35R30) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Complexity and performance of numerical algorithms (65Y20) Applications to the sciences (65Z05)
The efficiency of the generalized pulse-spectrum technique (GPST) inversion algorithm is further improved by the introduction of a hierarchical multigrid strategy in combination with the existing re- structuralization of the algorithm. This hierarchical multigrid strategy for solving inverse problems of partial differential equations has nothing in common with the standard multigrid algorithms for solving direct problems of equations except that in both cases multiple grids are utilized. Here it is used to solve one-parameter inverse problems of two- dimensional linear evolutional partial differential equations. It is found that the floating point arithmetic operation count per iteration for this new scheme is of the same order as that for solving the direct problem of the corresponding partial differential equation. Numerical simulations are carried out to test the feasibility and to study the general characteristics of this hierarchical multigrid strategy with algorithm re-structuralization. Indeed, this new computational scheme makes the GPST inversion algorithm much more efficient.
- scientific article; zbMATH DE number 943389
- Efficiency improvement of GPST inversion algorithm
- Parallelism by hierarchy of GPST inversion algorithm for elastic wave equation
- A general framework for nonlinear multigrid inversion
- Generalized multiscale inversion for heterogeneous problems
- A generalized computationally efficient inverse characterization approach combining direct inversion solution initialization with gradient-based optimization
- Multigrid based preconditioners for the numerical solution of two-dimensional heterogeneous problems in geophysics
- Multigrid Algorithms for Inverse Problems with Linear Parabolic PDE Constraints
- Algorithms for solving inverse geophysical problems on parallel computing systems
- 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 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
- Convergence of a Generalized Pulse-Spectrum Technique (GPST) for Inverse Problems of 1-D Diffusion Equations in Space-Time Domain
- Efficiency improvement of GPST inversion algorithm
- High level parallelism in hierarchy of GPST algorithm for parameter identification in engineering mechanics
- scientific article; zbMATH DE number 3938445 (Why is no real title available?)
- Parallelism by hierarchy of GPST inversion algorithm for elastic wave equation
- Parallelism by hierarchy of GPST inversion algorithm for elastic wave equation
- Efficiency improvement of GPST inversion algorithm
- Multilevel grid method for history matching multi-dimensional multi-phase reservoir models
- A quasi-Newton method for estimating the parameter in a nonlinear hyperbolic system
- Adaptive multigrid method for numerical solutions of elastic wave equation.
- Necessary conditions for optimality in the identification of elliptic systems with parameter constraints
- 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?)
This page was built for publication: Hierarchical multigrid strategy for efficiency improvement of the GPST inversion algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q919767)
