arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1602.04691math.NAcs.NA
收藏

一种用于 billions 个粒子的标量波散射问题的快速算法

A Fast Algorithm for Solving Scalar Wave Scattering Problem by Billions of Particles

Kansas State University(堪萨斯州立大学)

Alexander Ramm, Nhan Tran

AI总结:

本文提出一种快速算法,用于求解由数十亿个任意形状粒子引起的标量波散射问题,采用共轭正交共轭梯度法和快速傅里叶变换,实现了首次对100亿个小阻抗粒子的数值解。

摘要:

许多小颗粒的标量波散射问题,具有阻抗边界条件,被研究。在假设a << d << lambda下,该问题通过渐近和数值方法求解,其中k=2pi/lambda是波数,lambda是波长,a是粒子的特征尺寸,d是相邻粒子之间的最小距离。本文提出了一种用于求解由数十亿个粒子的波散射问题的快速算法。该算法包括(ORI)线性系统的推导,并利用共轭正交共轭梯度法和快速傅里叶变换。首次实现了对100亿个小型阻抗粒子的标量波散射问题的数值解。在这些数值示例中,还描述了创造具有负折射系数材料的问题,并测试了创造具有所需折射系数材料的配方。

英文摘要:

Scalar wave scattering by many small particles of arbitrary shapes with impedance boundary condition is studied. The problem is solved asymptotically and numerically under the assumptions a << d << lambda, where k = 2pi/lambda is the wave number, lambda is the wave length, a is the characteristic size of the particles, and d is the smallest distance between neighboring particles. A fast algorithm for solving this wave scattering problem by billions of particles is presented. The algorithm comprises the derivation of the (ORI) linear system and makes use of Conjugate Orthogonal Conjugate Gradient method and Fast Fourier Transform. Numerical solutions of the scalar wave scattering problem with 1, 4, 7, and 10 billions of small impedance particles are achieved for the first time. In these numerical examples, the problem of creating a material with negative refraction coefficient is also described and a recipe for creating materials with a desired refraction coefficient is tested.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑