Efficient Computation of Highly Oscillatory Integrals by Using QTT Tensor Approximation

Khoromskij, Boris; Veit, Alexander
January 2016
Computational Methods in Applied Mathematics;Jan2016, Vol. 16 Issue 1, p145
Academic Journal
No abstract available.


Related Articles

  • Fast Quadrature Techniques for Retarded Potentials Based on TT/QTT Tensor Approximation. Khoromskij, Boris; Sauter, Stefan; Veit, Alexander // Computational Methods in Applied Mathematics;2011, Vol. 11 Issue 3, p342 

    We consider the Galerkin approach for the numerical solution of retarded boundary integral formulations of the three dimensional wave equation in unbounded domains. Recently smooth and compactly supported basis functions in time were introduced which allow the use of standard quadrature rules in...

  • Quantized-TT-Cayley Transform for Computing the Dynamics and the Spectrum of High-Dimensional Hamiltonians. Gavrilyuk, Ivan; Khoromskij, Boris // Computational Methods in Applied Mathematics;2011, Vol. 11 Issue 3, p273 

    In the present paper, we propose and analyse a class of tensor methods for the efficient numerical computation of the dynamics and spectrum of high-dimensional Hamiltonians. We focus on the complex-time evolution problems. We apply the quantized-TT (QTT) matrix product states type tensor...

  • The Approximate Solution of Fredholm Integral Equations with Oscillatory Trigonometric Kernels. Qinghua Wu // Journal of Applied Mathematics;2014, p1 

    A method for approximating the solution of weakly singular Fredholm integral equation of the second kind with highly oscillatory trigonometric kernel is presented. The unknown function is approximated by expansion of Chebychev polynomial and the coefficients are determinated by classical...

  • QTT Representation of the Hartree and Exchange Operators in Electronic Structure Calculations. Khoromskaia, Venera; Khoromskij, Boris; Schneider, Reinhold // Computational Methods in Applied Mathematics;2011, Vol. 11 Issue 3, p327 

    In this paper, the tensor-structured numerical evaluation of the Coulomb and exchange operators in the Hartree-Fock equation is supplemented by the usage of recent quantized-TT (QTT) formats. It leads to O(log n) complexity at computationally extensive stages in the rank-structured calculation...

  • QUANTICS-TT COLLOCATION APPROXIMATION OF PARAMETER-DEPENDENT AND STOCHASTIC ELLIPTIC PDES. Khoromskij, B. N.; Oseledets, I. // Computational Methods in Applied Mathematics;2010, Vol. 10 Issue 4, p376 

    We investigate the convergence rate of the quantics-TT (QTT) stochastic collocation tensor approximations to solutions of multiparametric elliptic PDEs and construct efficient iterative methods for solving arising high-dimensional parameter-dependent algebraic systems of equations. Such PDEs...

  • Basic components in fluctuation free integration of highly oscillatory functions. Üsküplü, Sevda; Demiralp, Metin // AIP Conference Proceedings;Dec2012, Vol. 1504 Issue 1, p824 

    Recently developed fluctuation free integration is beyond its particular cases, the Gauss quadratures, where the basis set is composed of polynomials. It is mainly based on the matrix representations of the function operators and the efficiency of the method shows a broad band of levels from...

  • Clenshaw–Curtis–Filon-type methods for highly oscillatory Bessel transforms and applications. Xiang, Shuhuang; Je Cho, Yeol; Wang, Haiyong; Brunner, Hermann // IMA Journal of Numerical Analysis;Oct2011, Vol. 31 Issue 4, p1281 

    We consider a Clenshaw–Curtis–Filon-type method for highly oscillatory Bessel transforms. It is based on a special Hermite interpolation polynomial at the Clenshaw–Curtis points that can be efficiently evaluated using O(NlogN) operations, where N is the number of...

  • Black Box Low Tensor-Rank Approximation Using Fiber-Crosses. Espig, Mike; Grasedyck, Lars; Hackbusch, Wolfgang // Constructive Approximation;Dec2009, Vol. 30 Issue 3, p557 

    In this article we introduce a black box type algorithm for the approximation of tensors A in high dimension d. The algorithm adaptively determines the positions of entries of the tensor that have to be computed or read, and using these (few) entries it constructs a low rank tensor approximation...

  • Direct Solution of the Chemical Master Equation Using Quantized Tensor Trains. Kazeev, Vladimir; Khammash, Mustafa; Nip, Michael; Schwab, Christoph // PLoS Computational Biology;Mar2014, Vol. 10 Issue 3, p1 

    The Chemical Master Equation (CME) is a cornerstone of stochastic analysis and simulation of models of biochemical reaction networks. Yet direct solutions of the CME have remained elusive. Although several approaches overcome the infinite dimensional nature of the CME through projections or...

  • Accurate cubature of volume potentials over high-dimensional half-spaces. Lanzara, F.; Maz'ya, V.; Schmidt, G. // Journal of Mathematical Sciences;Mar2011, Vol. 173 Issue 6, p683 

    We study high order cubature formulas for the computation of harmonic potentials over the n-dimensional half-space within the framework of approximate approximations. The cubature of the potentials is reduced to the quadrature of one-dimensional integrals over the half-line. In addition to a...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics