一种加速的Levins-Clenshaw-Curtis方法用于评估高度振荡的积分
Arieh Iserles1, Georg Maierhofer1
1Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge, England.
概括
我们开发了一种加速的莱文方法,用于近似高度振荡的积分. 这种新方法提供了显著的加快速度,实现了类似于快速里埃变换的计算成本.
科学领域:
- 数字分析 数字分析
- 计算数学 计算数学 计算数学
- 科学计算科学计算
背景情况:
- 高振荡积分在许多科学应用中至关重要.
- 对于高频积分来说,传统的方程方法在计算上是昂贵的.
- 莱文方法为近似这些积分提供了成本效益较高的替代方案.
研究的目的:
- 为了呈现一个加速版本的莱文方法.
- 为了能够有效地近似物理上重要的振荡积分.
- 与现有方法相比,降低计算成本.
主要方法:
- 在切比舍夫多项式基础上利用微分演算子的带动作用.
- 开发了一种加速的莱文方法算法.
- 分析计算成本对各种参数的依赖性.
主要成果:
- 加快的莱文方法实现了与快速里埃变换相比较的计算成本.
- 与直接的莱文法计算相比,证明了显著的加快速度.
- 该方法适用于广泛的振荡整数类.
结论:
- 拟议的加速莱文法为振荡积分近似提供了一个高效的方法.
- 这种进步在相关科学领域提供了实质性的计算优势.
- 数字示例验证了理论框架和实际表现.
相关概念视频
Second Derivatives and Laplace Operator
1.5K
The first order operators using the del operator include the gradient, divergence and curl. Certain combinations of first order operators on a scalar or vector function yield second order expressions. Second-order expressions play a very important role in mathematics and physics. Some second order expressions include the divergence and curl of a gradient function, the divergence and curl of a curl function, and the gradient of a divergence function.
Consider a scalar function. The curl of its...
Consider a scalar function. The curl of its...
1.5K
Velocity and Position by Integral Method
6.3K
If acceleration as a function of time is known, then velocity and position functions can be derived using integral calculus. For constant acceleration, the integral equations refer to the first and second kinematic equations for velocity and position functions, respectively.
Consider an example to calculate the velocity and position from the acceleration function. A motorboat is traveling at a constant velocity of 5.0 m/s when it starts to decelerate to arrive at the dock. Its acceleration is...
Consider an example to calculate the velocity and position from the acceleration function. A motorboat is traveling at a constant velocity of 5.0 m/s when it starts to decelerate to arrive at the dock. Its acceleration is...
6.3K
Damped Oscillations
6.0K
In the real world, oscillations seldom follow true simple harmonic motion. A system that continues its motion indefinitely without losing its amplitude is termed undamped. However, friction of some sort usually dampens the motion, so it fades away or needs more force to continue. For example, a guitar string stops oscillating a few seconds after being plucked. Similarly, one must continually push a swing to keep a child swinging on a playground.
Although friction and other non-conservative...
Although friction and other non-conservative...
6.0K
Inverse z-Transform by Partial Fraction Expansion
419
The inverse z-transform is a crucial technique for converting a function from its z-domain representation back to the time domain. One effective method for finding the inverse z-transform is the Partial Fraction Method, which involves decomposing a function into simpler fractions with distinct coefficients. These fractions correspond to known z-transform pairs, facilitating the inverse transformation process.
To begin the process, the poles of the function are identified and the function is...
To begin the process, the poles of the function are identified and the function is...
419
Linear Approximation in Time Domain
125
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
125
Region of Convergence of Laplace Tarnsform
707
The Region of Convergence (ROC) is a fundamental concept in signal processing and system analysis, particularly associated with the Laplace transform. The ROC represents an area in the complex plane where the Laplace transform of a given signal converges, determining the transform's applicability and utility.
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This...
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This...
707


