搜索结果: 1-15 共查到“应用数学 Algorithm”相关记录49条 . 查询时间(0.046 秒)
SPARSE FOURIER TRANSFORM VIA BUTTERFLY ALGORITHM
Fourier transform butterfly algorithm multiscale methods far field pattern
2015/7/14
This paper introduces a fast algorithm for computing sparse Fourier transforms with spatial and Fourier data supported on curves or surfaces. This problem appears naturally in several important applic...
A FAST DIRECTIONAL ALGORITHM FOR HIGH FREQUENCY ACOUSTIC SCATTERING IN TWO DIMENSIONS
N-body problems Helmholtz equation oscillatory kernels fast multipole methods multidirectional computation multiscale methods
2015/7/14
This paper is concerned with fast solution of high frequency acoustic scattering problems in two dimensions. We introduce a directional multiscale algorithm for the N-body problem of the two dimension...
A FAST BUTTERFLY ALGORITHM FOR THE COMPUTATION OF FOURIER INTEGRAL OPERATORS
Fourier integral operators butterfly algorithm dyadic partitioning Lagrange interpolation separated representation multiscale computations
2015/7/14
This paper is concerned with the fast computation of Fourier integral operators of the general form Rd e2πıΦ(x,k)f(k)dk, where k is a frequency variable, Φ(x, k) is a phase function obeying a st...
FAST ALGORITHM FOR EXTRACTING THE DIAGONAL OF THE INVERSE MATRIX WITH APPLICATION TO THE ELECTRONIC STRUCTURE ANALYSIS OF METALLIC SYSTEMS
Diagonal extraction hierarchical Schur complement electronic structure calculation
2015/7/14
We propose an algorithm for extracting the diagonal of the inverse matrices arising from electronic structure calculation. The proposed algorithm uses a hierarchical decomposition ofthe computational ...
A fast directional algorithm for high-frequency electromagnetic scattering
Electromagnetic scattering Boundary integral equations Fast algorithms Fast multipole methods Sparse Fourier transforms
2015/7/14
This paper is concerned with the fast solution of high-frequency electromagnetic scattering problems using the boundary integral formulation. We extend the O(NlogN) directional multilevel algorithm pr...
A FAST PARALLEL ALGORITHM FOR SELECTED INVERSION OF STRUCTURED SPARSE MATRICES WITH APPLICATION TO 2D ELECTRONIC STRUCTURE CALCULATIONS
selected inversion parallel algorithm electronic structure calculation
2015/7/14
An efficient parallel algorithm is presented for computing selected components of A−1 where A is a structured symmetric sparse matrix. Calculations of this type are useful for several applicatio...
A FAST SPECTRAL ALGORITHM FOR THE QUANTUM BOLTZMANN COLLISION OPERATOR
Quantum Boltzmann equation fast spectral method
2015/7/14
This paper introduces a fast spectral algorithm for the quantum Boltzmann collision operator. In the usual spectral framework, one of the terms in the operator cannot be evaluatedefficiently. The new ...
A Butterfly Algorithm for Synthetic Aperture Radar Imaging
fast algorithms low-rank expansions backprojection synthetic aperture radar
2015/7/14
In spite of an extensive literature on fast algorithms for synthetic aperture radar (SAR) imaging, it is not currently known if it is possible to accurately form an image from N data points in provabl...
A FAST ALGORITHM FOR REITERATED HOMOGENIZATION
Reiterated homogenization upscaling effective coefficients homogenization map fast algorithms adaptive sampling
2015/7/14
This paper considers the numerical evaluation of effective coefficients for multiscale homogenization problems and proposes a highly efficient algorithm for a certain class of reiterated homogenizatio...
A fast butterfly algorithm for generalized Radon transforms
fast butterfly algorithm generalized Radon transforms
2015/7/14
Generalized Radon transforms, such as the hyperbolic Radon transform, cannot be implemented as efficiently in the frequency domain as convolutions, thus limiting their use in seismic data processing. ...
A PARALLEL BUTTERFLY ALGORITHM
butterfly algorithm Egorov operator Radon transform parallel Blue Gene/Q
2015/7/14
The butterfly algorithm is a fast algorithm which approximately evaluates a discrete analogue of the integral transform Rd K(x, y)g(y)dy at large numbers of target points when the kernel, K(x, y), is...
A fast algorithm for 3D azimuthally anisotropic velocity scan
3D Velocity analysis Anisotropic parameter
2015/7/14
The conventional velocity scan can be computationally expensive for large-scale seismic data sets, particularly when the presence of anisotropy requires multiparameter scanning. We introduce a fast al...
A FAST ALGORITHM FOR THE ENERGY SPACE BOSON BOLTZMANN COLLISION OPERATOR
Quantum Boltzmann equation energy space boson Boltzmann equation recursive domain decomposition double convolution fast Fourier transform
2015/7/14
This paper introduces a fast algorithm for the energy space boson Boltzmann collision operator. Compared to the direct O(N3) calculation and the previous O(N2 log N) method [Markowich and Pareschi, 20...
A MULTISCALE BUTTERFLY ALGORITHM FOR MULTIDIMENSIONAL FOURIER INTEGRAL OPERATORS
Fourier integral operators the butterfly algorithm hierarchical decomposition separated representation
2015/7/14
This paper presents an efficient multiscale butterfly algorithm for computing Fourier integral operators (FIOs) of the form (Lf)(x) = Rd a(x, ξ)e2πıΦ(x,ξ)f (ξ)dξ, where Φ(x, ξ) is a phase funct...
Efficient implementation of smo othed particle hydro dynamics (SPH) with plane sweep algorithm
Smoothed particle hydrodynamics Meshfree method Neighbour search Plane sweep algorithm Morton code Segment tree Quadtree Parallelization Dam break
2014/10/10
Neighbour search (NS) is the core of any implementations of smoothed particle hydrodynamics (SPH). In this paper, we present an efficient O( N log N) neighbour search method based on the plane sweep (...