On an optimal quadrature formula for approximation of Fourier integrals in the space L₂^( 1 )

DOI10.1016/J.CAM.2020.112713MaRDI QIDQ2297183zbMATH OpenOpenAlexFDO

Authors Soomin Jeon, Chang-Ock Lee, Abdullo R. Hayotov

Publication date 18 February 2020

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1907.12702

zbMATH Keywords

Fourier transformquadrature formula

Mathematics Subject Classification ID

Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32) Numerical methods for trigonometric approximation and interpolation (65T40)

Abstract: This paper deals with the construction of an optimal quadrature formula for the approximation of Fourier integrals in the Sobolev space $L_2^{(1)}[a,b]$ of non-periodic, complex valued functions which are square integrable with first order derivative. Here the quadrature sum consists of linear combination of the given function values in a uniform grid. The difference between the integral and the quadrature sum is estimated by the norm of the error functional. The optimal quadrature formula is obtained by minimizing the norm of the error functional with respect to coefficients. Analytic formulas for optimal coefficients can also be obtained using discrete analogue of the differential operator $d^2/d{x}^2$. In addition, the convergence order of the optimal quadrature formula is studied. It is proved that the obtained formula is exact for all linear polynomials. Thus, it is shown that the convergence order of the optimal quadrature formula for functions of the space $C^2[a,b]$ is $O(h^2)$. Moreover, several numerical results are presented and the obtained optimal quadrature formula is applied to reconstruct the X-ray Computed Tomography image by approximating Fourier transforms.

Review text

In this paper, the authors study the construction of optimal quadrature formulas in the sense of Sard for the approximation of certain Fourier integrals in the Sobolev space of nonperiodic square integrable functions with first-order derivative. They obtain explicit formulas for optimal coefficients and calculate the norm of the error functional of the optimal quadrature formula. They note that the obtained optimal quadrature formula can be used to approximate Fourier integrals and to reconstruct a function from its discrete Radon transform.

Recommendations

• On an optimal quadrature formula for approximation of Fourier integrals in the space \(W_2^{(1,0)}\)
• Application of optimal quadrature formulas for reconstruction of CT images
• Construction of optimal quadrature formulas for Fourier coefficients in Sobolev space \(L_{2}^{(m)}(0,1)\)
• Optimal quadrature formula in K₂(P₂) space
• On an optimal quadrature formula in the sense of Sard

Cites work

• Best Approximate Integration Formulas; Best Approximation Formulas
• Complexity of oscillatory integration for univariate Sobolev spaces
• Construction of optimal quadrature formulas for Fourier coefficients in Sobolev space \(L_{2}^{(m)}(0,1)\)
• Efficient computation of highly oscillatory integrals with Hankel kernel
• Efficient quadrature of highly oscillatory integrals using derivatives
• scientific article; zbMATH DE number 3951874 (Why is no real title available?)
• scientific article; zbMATH DE number 45867 (Why is no real title available?)
• scientific article; zbMATH DE number 4124973 (Why is no real title available?)
• scientific article; zbMATH DE number 1396584 (Why is no real title available?)
• scientific article; zbMATH DE number 5203326 (Why is no real title available?)
• scientific article; zbMATH DE number 3251027 (Why is no real title available?)
• scientific article; zbMATH DE number 3312202 (Why is no real title available?)
• Numerical approximation of vector-valued highly oscillatory integrals
• Numerical calculation of integrals involving oscillatory and singular kernels and some applications of quadratures
• Numerical integration of highly oscillating functions
• On optimal quadrature formulae
• Optimal quadrature formulas for Cauchy type singular integrals in Sobolev space
• OPTIMAL QUADRATURE FORMULAS FOR FOURIER COEFFICIENTS IN <i>W</i>₂^{(<i>m</i>,<i>m</i>-1)} 2 SPACE
• Optimal quadrature formulas for the Sobolev space H^1
• Optimal quadrature formulas with positive coefficients in \(L_2^{(m)}(0, 1)\) space
• Quadrature formulae
• The mathematics of medical imaging. A beginner's guide
• The theory of cubature formulas

Cited in

(18)

• Sharpness-optimal quadrature formulas for the computation of the Fourier transform of finite functions of the class \(C_{L,N}\)
• Applications of Smolyak quadrature formulas to the numerical integration of Fourier coefficients and in function recovery problems
• Application of optimal quadrature formulas for reconstruction of CT images
• Lobachevsky-type formulas via Fourier analysis
• scientific article; zbMATH DE number 1873438 (Why is no real title available?)
• Euler-Maclaurin type optimal formulas for numerical integration in Sobolev space
• On an optimal quadrature formula for approximation of Fourier integrals in the space \(W_2^{(1,0)}\)
• Construction of optimal quadrature formulas for Fourier coefficients in Sobolev space \(L_{2}^{(m)}(0,1)\)
• Оптимальные квадратурные формулы в пространстве W2(m,m−1) периодических функций
• Optimal quadrature formulas for oscillatory integrals in the Sobolev space
• Optimal quadrature formulas for approximating strongly oscillating integrals in the Hilbert space \(\widetilde{W}_2^{(m, m - 1)}\) of periodic functions
• The numerical solution of a Fredholm integral equations of the second kind by the weighted optimal quadrature formula
• The optimal quadrature formula for the approximate calculation of Fourier coefficients in the space \(\widetilde{W_2}^{(2,1)}\) of periodic functions
• An optimal quadrature formula with derivative in the Hilbert space
• Optimization of approximate integrals of rapidly oscillating functions in the Hilbert space
• An optimal quadrature formula exact to the exponential function by the phi function method
• An algorithm for constructing the Fourier transform of the function \( {\mathop{V}\limits^{ \leftharpoondown \rightharpoondown }}_m(x)\) to determine a discrete analog of a differential operator
• Construction of an optimal quadrature formula for the approximate calculation of Fourier integrals using the -function method

This page was built for publication: On an optimal quadrature formula for approximation of Fourier integrals in the space \(L_2^{( 1 )}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2297183)