规则区域上Helmholtz方程的一种快速算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

规则区域上Helmholtz方程的一种快速算法

龙毅, 徐军, 朱汉清

文章导航 > 电子科技大学学报 > 1999 > 28(4): 383-387

龙毅, 徐军, 朱汉清. 规则区域上Helmholtz方程的一种快速算法[J]. 电子科技大学学报, 1999, 28(4): 383-387.

引用本文:

龙毅, 徐军, 朱汉清. 规则区域上Helmholtz方程的一种快速算法[J]. 电子科技大学学报, 1999, 28(4): 383-387.

Long Yi, Xu Jun, Zhu Hanqin. A Fast Algorithm for Solving Helmholtz Equation on Regular Domain[J]. Journal of University of Electronic Science and Technology of China, 1999, 28(4): 383-387.

Citation:

Long Yi, Xu Jun, Zhu Hanqin. A Fast Algorithm for Solving Helmholtz Equation on Regular Domain[J]. Journal of University of Electronic Science and Technology of China, 1999, 28(4): 383-387.

规则区域上Helmholtz方程的一种快速算法

1.
电子科技大学应用物理研究所成都 610054

基金项目:

国防工委预研基金

作者简介:
龙毅男 35岁博士讲师

中图分类号: TN817;O441

A Fast Algorithm for Solving Helmholtz Equation on Regular Domain

1.
Inst. of Appl. Phys.,UEST of China Chengdu 610054

摘要: 采用有限差分法对Helmholtz方程进行五点差分离散,在规则区域上引入快速傅里叶变换(FFT),将差分方程变换成一组三对角方程,使求解规则子区域上Helmholtz方程的计算量降为O(PlgP),最后的数值结果证明了文中的算法是一种快速算法
- 有限差分法 /
- 快速傅里叶变换 /
- Helmholtz方程 /
- 快速算法
Abstract: The complicated structure can be divided into several almost regular domains using decomposition domain method (DDM). In this paper, finite difference method(FD)is used to discretize the Helmholtz equation applied with five-points difference discretization. On the regular domain, the fast Fourier transform(FFT)is presented to transform the difference equations to a group of trigonal equations. The theory analysis and numerical results show that the computation complex of this algorithm is about O(PlgP).
- finite difference method /
- fast Fourier transform /
- Helmholtz equation /
- fast algorithm

[1]	多滨, 罗俊松, 贾勇, 钟晓玲, 郭勇. 基于子空间分解类算法的高精度频率估计 . 电子科技大学学报, 2020, 49(1): 42-48. doi: 10.12178/1001-0548.2018060
[2]	宋连宁, 李先进, 胡俊, 聂在平. 适用于低频问题的多层复源点方法 . 电子科技大学学报, 2018, 47(6): 801-805. doi: 10.3969/j.issn.1001-0548.2018.06.001
[3]	宋连宁, 叶雨农, 荣志, 胡俊, 聂在平. 基于自适应多层复源波束的多目标散射分析方法 . 电子科技大学学报, 2018, 47(4): 497-501. doi: 10.3969/j.issn.1001-0548.2018.04.004
[4]	陈培, 王云, 陈杰. 短时相关和FFT相结合的伪码快速捕获算法 . 电子科技大学学报, 2009, 38(1): 59-62.
[5]	蒋毅, 刘章文, 古天祥. MUSIC法的有限域单向快速频率搜索 . 电子科技大学学报, 2008, 37(2): 241-243.
[6]	王泽辉, 张治国. 一种新的可实现安全公钥密码体制——4次同余方程的应用 . 电子科技大学学报, 2007, 36(6): 1147-1151.
[7]	何羚, 张鑫, 王健, 宋仁清. 基于定点DSP的高性能FFT谱估计 . 电子科技大学学报, 2006, 35(2): 145-148.
[8]	钟洪声, 周国勇, 肖先赐. 一种快速测频的方法 . 电子科技大学学报, 2006, 35(1): 40-42,46.
[9]	龙宁, 张凤荔. 基于FFT的数字多波束测向算法研究 . 电子科技大学学报, 2005, 34(1): 16-18.
[10]	尹忠科, 解梅, 王建英. 基于原子能量特性的快速图像匹配追踪 . 电子科技大学学报, 2005, 34(2): 156-159.
[11]	高淑萍, 刘三阳. 分块结式矩阵逆阵的快速算法 . 电子科技大学学报, 2004, 33(5): 614-617.
[12]	滕旭东, 袁晓, 赵元英, 魏永豪. 数字分数微分器系数的快速算法 . 电子科技大学学报, 2004, 33(4): 457-460.
[13]	朱汉清, 吴正德. 一种提取多导体互连电磁参数的有效方法 . 电子科技大学学报, 2002, 31(4): 336-339.
[14]	陈运, 龚耀寰. 基于二进制冗余数的递归余数和算法 . 电子科技大学学报, 2000, 29(1): 1-4.
[15]	孙世新, 陈平安, 张艳. 与FFT并行算法相适应的体系结构探讨 . 电子科技大学学报, 2000, 29(5): 535-539.
[16]	林水生, 黄顺吉. 一种实现任意基FFT的快速整序算法 . 电子科技大学学报, 1998, 27(4): 343-346.
[17]	林水生, 黄顺吉. 一种面向MIMD并行机实现的FFT并行算法 . 电子科技大学学报, 1997, 26(6): 621-626.
[18]	吴先良, 焦丹, 王良知. 用积分方程求解散射体自然频率的新方法 . 电子科技大学学报, 1997, 26(4): 374-377.
[19]	孙世新, 郑文学. 一类特殊DFT的快速算法 . 电子科技大学学报, 1997, 26(6): 627-631.
[20]	陈运. 基于乘同余对称特性的快速RSA算法的改进 . 电子科技大学学报, 1997, 26(5): 477-482.

WeChat

点击查看大图

计量

文章访问数: 3686
HTML全文浏览量: 252
PDF下载量: 90
被引次数: 0

规则区域上Helmholtz方程的一种快速算法

1. 电子科技大学应用物理研究所成都 610054

基金项目:

国防工委预研基金

作者简介:
龙毅男 35岁博士讲师

收稿日期: 1999-06-05
刊出日期: 1999-08-15

中图分类号: TN817;O441

关键词:

摘要: 采用有限差分法对Helmholtz方程进行五点差分离散,在规则区域上引入快速傅里叶变换(FFT),将差分方程变换成一组三对角方程,使求解规则子区域上Helmholtz方程的计算量降为O(PlgP),最后的数值结果证明了文中的算法是一种快速算法

English Abstract

龙毅, 徐军, 朱汉清. 规则区域上Helmholtz方程的一种快速算法[J]. 电子科技大学学报, 1999, 28(4): 383-387.

引用本文:

龙毅, 徐军, 朱汉清. 规则区域上Helmholtz方程的一种快速算法[J]. 电子科技大学学报, 1999, 28(4): 383-387.

Long Yi, Xu Jun, Zhu Hanqin. A Fast Algorithm for Solving Helmholtz Equation on Regular Domain[J]. Journal of University of Electronic Science and Technology of China, 1999, 28(4): 383-387.

Citation:

Long Yi, Xu Jun, Zhu Hanqin. A Fast Algorithm for Solving Helmholtz Equation on Regular Domain[J]. Journal of University of Electronic Science and Technology of China, 1999, 28(4): 383-387.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发