Staggered Grid Scheme for the FFT-Based Methods

被引:0
|
作者
XIE Jiaye [1 ,2 ]
KONG Weibin [3 ,2 ]
PANG Lili [1 ]
SONG Weiju [1 ]
HUANG Zhixiang [4 ]
WU Xianliang [4 ]
机构
[1] Industrial Center, Nanjing Institute of Technology
[2] State Key Laboratory of Millimeter Waves
[3] College of Information Engineering, Yancheng Institute of Technology
[4] Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University
基金
美国国家科学基金会;
关键词
Green’s function; Singularity; RFG-FFT; Staggered grid scheme; Corrected near matrix;
D O I
暂无
中图分类号
TP393.02 [];
学科分类号
摘要
A staggered grid scheme is proposed to reduce both the total memory requirement and the CPU time of generating the corrected near matrix in the FFTbased methods. Two sets of Cartesian grids are used to project the source points and the field points, respectively.The proposed method does not lower the efficiency of computing far matrix-vector products, compared with the traditional uniform Cartesian grid scheme. Some numerical experiments are provided to demonstrate both the correctness and the efficiency of the proposed method.
引用
收藏
页码:1066 / 1072
页数:7
相关论文
共 50 条
  • [41] A framework for FFT-based homogenization on anisotropic lattices
    Bergmann, Ronny
    Merkert, Dennis
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 76 (01) : 125 - 140
  • [42] Periodic smoothing splines for FFT-based solvers
    Morin, Leo
    Brenner, Renald
    Derrien, Katell
    Dorhmi, Khaoula
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2021, 373
  • [43] An FFT-based method for rough surface contact
    Stanley, HM
    Kato, T
    JOURNAL OF TRIBOLOGY-TRANSACTIONS OF THE ASME, 1997, 119 (03): : 481 - 485
  • [44] An FFT-based algorithm for multichannel blind deconvolution
    Joho, M
    Mathis, H
    Moschytz, GS
    ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3: ANALOG AND DIGITAL SIGNAL PROCESSING, 1999, : 203 - 206
  • [45] FFT-based realizing of OFDM modulation and demodulation
    Pi, Tian-Yi
    Gu, Fang-Zhu
    Shao, Shi-Xiang
    Zhu, Qi
    Nanjing Youdian Xueyuan Xuebao/Journal of Nanjing Institute of Posts and Telecommunications, 2003, 23 (04):
  • [46] FFT-based orientation identification algorithm in fira
    ICIE Institute, School of Electromechanical Engineering, Xidian University, Xi'an 710071, China
    Guangdianzi Jiguang, 2008, 5 (652-655):
  • [47] FFT-BASED BISPECTRUM COMPUTATION ON POLAR RASTERS
    BESSIOS, AG
    NIKIAS, CL
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (11) : 2535 - 2539
  • [48] FFT-based Identification of Data Loss Models
    Sujbert, Laszlo
    Orosz, Gyorgy
    PROCEEDINGS OF THE 21ST IMEKO TC-4 INTERNATIONAL SYMPOSIUM ON UNDERSTANDING THE WORLD THROUGH ELECTRICAL AND ELECTRONIC MEASUREMENT AND 19TH INTERNATIONAL WORKSHOP ON ADC MODELLING AND TESTING, 2016, : 146 - 151
  • [49] FFT-based orientation recognition algorithm in Mirosot
    Wu, Xian-xiang
    Guo, Bao-long
    ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, PROCEEDINGS, 2008, : 478 - 481
  • [50] Improving Accuracy in FFT-based Cyclic Convolution
    Teixeira, Marvi
    Mangual, Osvaldo
    Lopez, Reynaldo
    Nevarez, Felix
    2013 IEEE 56TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2013, : 987 - 990