Storage method of LSQR algorithm-based frequency domain waveform inversion

A waveform inversion and frequency domain technology, applied in the storage field based on the LSQR method frequency domain waveform inversion, can solve the problems of large memory usage, poor computing efficiency, and high computer hardware requirements, achieving small memory usage and improved IO efficiency. , the effect of improving computational efficiency

Inactive Publication Date: 2016-05-18
SHAANXI ZHONGHAOYUAN HYDROPOWER ENG CO LTD
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a storage method based on LSQR method frequency domain waveform inversion, which solves the shortcomings of poor calculation efficiency, large memory occupation and high requirements for computer hardware in the prior art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Storage method of LSQR algorithm-based frequency domain waveform inversion
  • Storage method of LSQR algorithm-based frequency domain waveform inversion
  • Storage method of LSQR algorithm-based frequency domain waveform inversion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0018] The present invention is based on the storage method of LSQR frequency domain waveform inversion, mainly to solve the problems of constructing impedance matrix, solving acoustic wave equation, gradient, Hessian matrix, step size, etc., among which solving the acoustic wave equation is the key to determine the feasibility and high efficiency of the algorithm where. The present invention uses LSQR to solve the solution of the equations on the basis of compressing and storing the impedance matrix, and uses GPU to accelerate the realization of the LSQR algorithm, so as to achieve the purpose of reducing the memory occupation and improving the calculation efficiency, and further enables the realization of Waveform inversion.

[0019] The present invention is based on the storage method of LSQR method frequency domain waveform inversion, re...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a storage method of LSQR frequency-based domain waveform inversion. The method comprises the following steps: 1) establishing a frequency domain acoustic wave equation; 2) carrying out real number processing on an impedance matrix; 3) compressing and storing the impedance matrix; 4) solving the acoustic wave equation on the basis of an LSQR algorithm of GPU acceleration; 5) calculating related kernel functions in the GPU; 6) calculating a virtual focus, a gradient and a Hessian matrix after compression and storage; 7) calculating an approximate step length; and 8) realizing the frequency domain waveform inversion. Compared with the traditional method of solving the system of linear equations through an LU decomposition method, the method disclosed in the invention has the advantages of being small in memory usage, saving the memory overhead and improving the calculation efficiency by thousands of times under the same hardware condition.

Description

technical field [0001] The invention belongs to the technical field of full waveform inversion for seismic data processing, and relates to a storage method for frequency domain waveform inversion based on the LSQR method. Background technique [0002] The full waveform inversion method has the potential to reconstruct the subsurface velocity structure and reveal complex subsurface structure and lithological details, which can be realized in both the time domain and the frequency domain. Compared with the time domain inversion, the frequency domain has the advantages of high calculation efficiency and flexible data selection. In the past ten years, the theory of frequency domain full waveform inversion has made great progress in wave field simulation methods and inversion frequency selection strategies. The frequency-domain full waveform inversion involves solving the problem of large sparse linear equations. The commonly used solution method is the LU decomposition method. ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/14
Inventor 何丽
Owner SHAANXI ZHONGHAOYUAN HYDROPOWER ENG CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products