Asymptotic Analysis of Numerical Steepest Descent with Path Approximations
read more
Citations
Methods of Numerical Integration
Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering ∗
The Numerical Steepest Descent Path Method for Calculating Physical Optics Integrals on Smooth Conducting Quadratic Surfaces
An Efficient Method for Computing Highly Oscillatory Physical Optics Integral
Complex Gaussian quadrature for oscillatory integral transforms
References
Principles of Optics
Asymptotics and Special Functions
Methods of Numerical Integration.
Related Papers (5)
Efficient quadrature of highly oscillatory integrals using derivatives
On the Evaluation of Highly Oscillatory Integrals by Analytic Continuation
Procedures for computing one- and two-dimensional integrals of functions with rapid irregular oscillations
Frequently Asked Questions (13)
Q2. What is the function f( tr )t r?
Since fξ( tr ω )t r−1 is a smooth function, the integral can be efficiently approximated by Gaussian quadrature withweight function e−t r .
Q3. What is the result of applying an n-point Gaussian quadrature?
The result of applying an n-point Gaussian quadrature leads to an approximation with an error which is O(ω−(2n+1)/r) as ω → ∞ [7].
Q4. What is the method of steepest descent?
The method of steepest descent is obtained by following a path where g has a constant real part and increasing imaginary part, which renders the integral (1.1) non-oscillatory and exponentially decreasing.
Q5. What is the cost of evaluating a Fourier-type integral?
Numerical evaluation of Fourier-type integrals with classical techniques becomes expensive as ω becomes large, which corresponds to a highly oscillatory integral.
Q6. What is the cost of a fixed number of evaluation points per wavelength?
a fixed number of evaluation points per wavelength is required to obtain a fixed accuracy, which makes the computational effort at least linear in ω [6].
Q7. How do the authors test the conclusion of the theorem?
The authors shall test the conclusion of the theorem by using approximate paths with different number of terms and different number of quadrature points, and then measuring the asymptotic order by regression for each combination.
Q8. How can the authors eliminate the error contribution from the right endpoint?
By using the exact path and a large number of quadrature points, the authors can nearly eliminate the error contribution from the right endpoint.
Q9. What is the rewrite of the integral I[f ; hx,?
The authors once again rewrite the integral I[f ; h̃x, P ] in the following form:I[f, h̃x, P ] = e iωg(x)∫ Q0 ψ̃(q)eiωRr+m−1(q)e−ωq r dq, (4.4)where r − 1 is the order of the point x, Rβ(q) is a function of the formRβ(q) = q β∞ ∑j=0rjq j , (4.5)andψ̃(q) = r f̃x(q r) qr−1,is a smooth function independent of ω.
Q10. How do the authors define the steepest descent integral?
The authors define the local path h̃x by truncating the series of hx after m terms,h̃x(p) = x+ m−1 ∑j=1ajp j . (3.4)This means that the left and right hand side of (2.1) match up to order m,g(h̃x(p)) = g(x) + ip+ O(p m), p→ 0. (3.5)¿From this path the authors can define the steepest descent integral with an approximated path, using the notation f̃x(p) = f(h̃x(p))h̃ ′ x(p) and g̃x(p) = g(h̃x(p)),I[f ; h̃x, P ] =∫ P0 f̃x(p)eiωg̃x(p)dp. (3.6)The authors shall later evaluate this integral numerically.
Q11. What is the numerical method of steepest descent?
The paths of steepest descent can however be difficult to compute, as their computation corresponds to solving a non-linear problem that can in practice only be solved iteratively.
Q12. What is the rationale for solving the inverse function g1?
This is a non-linear equation and solving it amounts to computing the inverse function g−1, which in practical applications may be difficult to achieve.
Q13. How do the authors get the first few coefficients?
The first few coefficients are given explicitly by, with evaluation in x implied,a1 = ig′ , a2 =12g′′(g′)3 ,a3 = i121(g′)5( 2g′g(3) − (g′′)2 ) , (3.3)a4 = − 1241(g′)7( g(4)(g′)2 + 10g′g′′g(3) − 15(g′′)3 )