16,075 research outputs found
Hydrodynamic Flows on Curved Surfaces: Spectral Numerical Methods for Radial Manifold Shapes
We formulate hydrodynamic equations and spectrally accurate numerical methods
for investigating the role of geometry in flows within two-dimensional fluid
interfaces. To achieve numerical approximations having high precision and level
of symmetry for radial manifold shapes, we develop spectral Galerkin methods
based on hyperinterpolation with Lebedev quadratures for -projection to
spherical harmonics. We demonstrate our methods by investigating hydrodynamic
responses as the surface geometry is varied. Relative to the case of a sphere,
we find significant changes can occur in the observed hydrodynamic flow
responses as exhibited by quantitative and topological transitions in the
structure of the flow. We present numerical results based on the
Rayleigh-Dissipation principle to gain further insights into these flow
responses. We investigate the roles played by the geometry especially
concerning the positive and negative Gaussian curvature of the interface. We
provide general approaches for taking geometric effects into account for
investigations of hydrodynamic phenomena within curved fluid interfaces.Comment: 14 figure
Statistics of non-linear stochastic dynamical systems under L\'evy noises by a convolution quadrature approach
This paper describes a novel numerical approach to find the statistics of the
non-stationary response of scalar non-linear systems excited by L\'evy white
noises. The proposed numerical procedure relies on the introduction of an
integral transform of Wiener-Hopf type into the equation governing the
characteristic function. Once this equation is rewritten as partial
integro-differential equation, it is then solved by applying the method of
convolution quadrature originally proposed by Lubich, here extended to deal
with this particular integral transform. The proposed approach is relevant for
two reasons: 1) Statistics of systems with several different drift terms can be
handled in an efficient way, independently from the kind of white noise; 2) The
particular form of Wiener-Hopf integral transform and its numerical evaluation,
both introduced in this study, are generalizations of fractional
integro-differential operators of potential type and Gr\"unwald-Letnikov
fractional derivatives, respectively.Comment: 20 pages, 5 figure
Computation of generalized matrix functions
We develop numerical algorithms for the efficient evaluation of quantities
associated with generalized matrix functions [J. B. Hawkins and A. Ben-Israel,
Linear and Multilinear Algebra 1(2), 1973, pp. 163-171]. Our algorithms are
based on Gaussian quadrature and Golub--Kahan bidiagonalization. Block variants
are also investigated. Numerical experiments are performed to illustrate the
effectiveness and efficiency of our techniques in computing generalized matrix
functions arising in the analysis of networks.Comment: 25 paged, 2 figure
Differential quadrature method for space-fractional diffusion equations on 2D irregular domains
In mathematical physics, the space-fractional diffusion equations are of
particular interest in the studies of physical phenomena modelled by L\'{e}vy
processes, which are sometimes called super-diffusion equations. In this
article, we develop the differential quadrature (DQ) methods for solving the 2D
space-fractional diffusion equations on irregular domains. The methods in
presence reduce the original equation into a set of ordinary differential
equations (ODEs) by introducing valid DQ formulations to fractional directional
derivatives based on the functional values at scattered nodal points on problem
domain. The required weighted coefficients are calculated by using radial basis
functions (RBFs) as trial functions, and the resultant ODEs are discretized by
the Crank-Nicolson scheme. The main advantages of our methods lie in their
flexibility and applicability to arbitrary domains. A series of illustrated
examples are finally provided to support these points.Comment: 25 pages, 25 figures, 7 table
Rapid evaluation of radial basis functions
Over the past decade, the radial basis function method has been shown to produce high quality solutions to the multivariate scattered data interpolation problem. However, this method has been associated with very high computational cost, as compared to alternative methods such as finite element or multivariate spline interpolation. For example. the direct evaluation at M locations of a radial basis function interpolant with N centres requires O(M N) floating-point operations. In this paper we introduce a fast evaluation method based on the Fast Gauss Transform and suitable quadrature rules. This method has been applied to the Hardy multiquadric, the inverse multiquadric and the thin-plate spline to reduce the computational complexity of the interpolant evaluation to O(M + N) floating point operations. By using certain localisation properties of conditionally negative definite functions this method has several performance advantages against traditional hierarchical rapid summation methods which we discuss in detail
- …