Fixed-point proximity algorithms solving an incomplete Fourier transform model for seismic wavefield modeling

被引:3
|
作者
Wu, Tingting [1 ]
Shen, Lixin [2 ]
Xu, Yuesheng [3 ]
机构
[1] Shandong Normal Univ, Sch Math & Stat, Jinan 250014, Peoples R China
[2] Syracuse Univ, Dept Math, Syracuse, NY 13244 USA
[3] Old Dominion Univ, Dept Math & Stat, Norfolk, VA 23529 USA
基金
美国国家科学基金会;
关键词
Compressed sensing; Seismic wavefield modeling; Incomplete Fourier transform; Proximity algorithms; FINITE-DIFFERENCE SCHEME; HELMHOLTZ-EQUATION; FREQUENCY-SPACE; SIGNAL RECOVERY; OPTIMAL; 9-POINT; SCALAR;
D O I
10.1016/j.cam.2020.113208
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Seismic wavefield modeling is an important tool for the seismic interpretation. We consider modeling the wavefield in the frequency domain. This requires to solve a sequence of Helmholtz equations of wave numbers governed by the Nyquist sampling theorem. Inevitably, we have to solve Helmholtz equations of large wave numbers, which is a challenging task numerically. To address this issue, we develop two methods for modeling the wavefield in the frequency domain to obtain an alias-free result using lower frequencies of a number fewer than typically required by the Nyquist sampling theorem. Specifically, we introduce two l(1) regularization models to deal with incomplete Fourier transforms, which arise from seismic wavefield modeling in the frequency domain, and propose a new sampling technique to avoid solving the Helmholtz equations of large wave numbers. In terms of the fixed-point equation via the proximity operator of the l(1) norm, we characterize solutions of the two l(1) regularization models and develop fixed-point algorithms to solve these two models. Numerical experiments are conducted on seismic data to test the approximation accuracy and the computational efficiency of the proposed methods. Numerical results show that the proposed methods are accurate, robust and efficient in modeling seismic wavefield in the frequency domain with only a few low frequencies. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:20
相关论文
共 39 条
  • [1] FIXED-POINT ERROR ANALYSIS OF WINOGRAD FOURIER-TRANSFORM ALGORITHMS
    PATTERSON, RW
    MCCLELLAN, JH
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1978, 26 (05): : 447 - 455
  • [2] OPTIMAL FIXED-POINT FAST FOURIER TRANSFORM
    Wei, Chun-Jen
    Liu, Shu-Min
    Chen, Sao-Jie
    Hu, Yu-Hen
    2013 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2013, : 377 - 382
  • [3] Inverting Incomplete Fourier Transforms by a Sparse Regularization Model and Applications in Seismic Wavefield Modeling
    Tingting Wu
    Yuesheng Xu
    Journal of Scientific Computing, 2022, 92
  • [4] Inverting Incomplete Fourier Transforms by a Sparse Regularization Model and Applications in Seismic Wavefield Modeling
    Wu, Tingting
    Xu, Yuesheng
    JOURNAL OF SCIENTIFIC COMPUTING, 2022, 92 (02)
  • [5] A FIXED-POINT FAST FOURIER TRANSFORM ERROR ANALYSIS
    WELCH, PD
    IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1969, AU17 (02): : 151 - &
  • [6] FIXED-POINT FAST FOURIER-TRANSFORM ERROR ANALYSIS
    TRANTHONG
    LIU, B
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1976, 24 (06): : 563 - 573
  • [7] Quantum Algorithm for Attacking RSA Based on Fourier Transform and Fixed-Point
    WANG Yahui
    ZHANG Huanguo
    Wuhan University Journal of Natural Sciences, 2021, 26 (06) : 489 - 494
  • [8] SIMPLE FIXED-POINT ERROR BOUND FOR THE FAST FOURIER-TRANSFORM
    KNIGHT, WR
    KAISER, R
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1979, 27 (06): : 615 - 620
  • [9] An adaptive fixed-point proximity algorithm for solving total variation denoising models
    Wang, Jin-He
    Meng, Fan-Yun
    Pang, Li-Ping
    Hao, Xing-Hua
    INFORMATION SCIENCES, 2017, 402 : 69 - 81
  • [10] A UNIFYING MODEL BASED ON RETRACTION FOR FIXED-POINT ALGORITHMS
    YAMAMOTO, Y
    MATHEMATICAL PROGRAMMING, 1984, 28 (02) : 192 - 197