Fast quadrature techniques for retarded potentials based on TT/QTT tensor approximation

Computational Methods in Applied Mathematics

Volumn 11, Issue 3, 2011, Pages 342-362

  Khoromskij, Boris ^a   Sauter, Stefan ^b   Veit, Alexander ^b  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^b UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

3D wave equation; Model reduction; Multi dimensional problems; Quadrature rules; Quantized representation of vectors; Retarded potentials; Tensor approximation

Indexed keywords

EID: 80053921405     PISSN: 16094840     EISSN: 16099389     Source Type: Journal    
DOI: None     Document Type: Article

References (36)

1. J. Ballani, Fast evaluation of singular BEM integrals based on tensor approximations, Preprint 77/2010, MPI MiS, Leipzig 2010.
2. A. Bamberger and T. Ha Duong, Formulation Variationnelle Espace-Temps pur le Calcul par Potientiel Retardé de la Diffraction d'une Onde Acoustique, Math. Meth. in the Appl. Sci., 8 (1986), pp. 405-435.
3. L. Banjai, Multistep and multistage convolution quadrature for the wave equation: Algorithms and experiments, Preprint 58/2009, MPI Leipzig, accepted for publication in SISC.
4. L. Banjai and S. Sauter, Rapid solution of the wave equation in unbounded domains, SIAM Journal on Numerical Analysis, 47 (2008), pp. 227-249.
5. L. Banjai and M Schanz, Wave Propagation Problems treated with Convolution Quadrature and BEM, Preprint 60/2010, MPI Leipzig.
6. Y. Ding, A. Forestier, and T. Ha Duong, A Galerkin scheme for the time domain integral equation of acoustic scattering from a hard surface, The Journal of the Acoustical Society of America, 86 (1989), no. 4, pp. 1566-1572.
7. J. El Gharib, Problèmes de potentiels rétardes pour l'acoustique, PhD thesis, École Polytechnique, 1999.
8. T. Ha-Duong, On retarded potential boundary integral equations and their discretisation, In Topics in Computational Wave Propagation: Direct and Iverse Problems, volume 31 of Lect. Notes Comput. Sci. Eng., pp. 301-336, Springer, Berlin, 2003.
9. T. Ha-Duong, B. Ludwig, and I. Terrasse, A Galerkin BEM for transient acoustic scattering by an absorbing obstacle, International Journal for Numerical Methods in Engineering, 57 (2003), pp. 1845-1882. (Pubitemid 37002504)
10. W. Hackbusch, B.N. Khoromskij, S. Sauter, and E. Tyrtyshnikov, Use of Tensor Formats in Elliptic Eigenvalue Problems, Preprint 78, MPI MiS, Leipzig 2008, Numer. Lin. Alg. Appl., 2011.
11. W. Hackbusch, W. Kress, and S. Sauter, Sparse convolution quadrature for time domain boundary integral formulations of the wave equation by cutoff and panel-clustering, In M. Schanz and O. Steinbach, editors, Boundary Element Analysis, pp. 113-134, Springer, 2007.
12. W. Hackbusch, W. Kress, and S. Sauter, Sparse convolution quadrature for time domain boundary integral formulations of the wave equation, IMA, J. Numer. Anal., 29 (2009), pp. 158-179.
13. W. Hackbusch and S. Kühn, A new scheme for the tensor representation, J. of Fourier analysis and applications, 15 (2009), pp. 706-722.
14. S. Holtz, T. Rohwedder, and R. Schneider, On manifold of tensors of fixed TT-rank, Technical Report 61, TU Berlin, 2010.
15. B.N. Khoromskij, Introduction to Tensor Numerical Methods in Scientific Computing, Lecture Notes, University/ETH Zürich, Preprint 06-2011, Universität Zürich 2011, pp. 1-238.
16. B.N. Khoromskij, Tensors-structured Numerical Methods in Scientific Computing: Survey on Recent Advances, Chemometrics and Intelligent Lab. System, Preprint 21/2010, MPI MIS Leipzig 2010.
17. B.N. Khoromskij, O(d logN)-Quantics Approximation of N-d Tensors in High-Dimensional Numerical Modeling, Constructive Approximation, 34 (2011), no. 2, pp. 257-289, Preprint 55/2009 MPI MIS, Leipzig 2009.
18. B.N. Khoromskij, V. Khoromskaia, and H.-J. Flad, Numerical Solution of the Hartree-Fock Equation in Multilevel Tensor-structured Format, SIAM J. on Sci. Comp., 33 (2001), no. 1, pp. 45-65.
19. B.N. Khoromskij and I. Oseledets, Quantics-TT approximation of elliptic solution operators in higher dimensions, Preprint MPI MIS 79/2009, Leipzig 2009. To appear in Rus. J. of Numerical Math., 2010.
20. T.G. Kolda and B.W. Bader, Tensor decompositions and applications, SIAM Review, 51 (2009), no. 3, pp. 455-500.
21. J.C. Nédélec, T. Abboud, and J. Volakis, Stable solution of the retarded potential equations, Applied Computational Electromagnetics Society (ACES) Symposium Digest, 17th Annual Review of Progress, Monterey, 2001.
22. I.V. Oseledets, Approximation of 2d × 2d matrices using tensor decomposition, SIAM J. Matrix Anal. Appl., 31 (2010), no. 4, pp. 2130-2145.
23. I.V. Oseledets and E.E. Tyrtyshnikov, Breaking the Curse of Dimensionality, or How to Use SVD in Many Dimensions, SIAM J. Sci. Comp., 31, (2009), pp. 3744-3759.
24. I.V. Oseledets and E.E. Tyrtyshnikov, TT-cross approximation for multidimensional arrays, Lin. Alg. and its Applications, 432 (2010), pp. 70-88.
25. S. Sauter and C. Schwab, Boundary Element Methods, Springer, Heidelberg, 2010.
26. S. Sauter and A. Veit, Adaptive Time Discretization for Retarded Potentials, Preprint 04-2011, Universität Zürich.
27. S. Sauter and A. Veit, Explicit Solutions of Retarded Boundary Integral Equations, Preprint 03-2011, Universität Zürich.
28. S. A. Sauter, Über die effiziente Verwendung des Galerkinverfahrens zur Lösung Fredholmscher Integralgleichungen, PhD thesis, Inst. f. Prakt. Math., Universität Kiel, 1992.
29. EP. Stephan, M. Maischak, and E. Ostermann, Transient boundary element method and numerical evaluation of retarded potentials, In Computational Science-ICCS 2008, pp. 321-330, Springer (5102), 2008.
30. G. Vidal, Efficient classical simulation of slightly entangled quantum computations, Phys. Rev. Lett., 91 (2003), no. 14, 147902-1 147902-4.
31. H. Wang and M. Thoss, Multilayer formulation of the multiconfiguration time-dependent Hartree theory, J. Chem. Phys., 119 (2003), pp. 1289-1299.
32. D. S. Weile, G. Pisharody, N. W. Chen, B. Shanker, and E. Michielssen, A novel scheme for the solution of the time-domain integral equations of electromagnetics, IEEE Transactions on Antennas and Propagation, 52 (2004), pp. 283-295.
33. D.S. Weile, A.A. Ergin, B. Shanker, and E. Michielssen, An accurate discretization scheme for the numerical solution of time domain integral equations, IEEE Antennas and Propagation Society International Symposium, 2 (2000), pp. 741-744. (Pubitemid 32018392)
34. D.S. Weile, B. Shanker, and E. Michielssen, An accurate scheme for the numerical solution of the time domain electric field integral equation, IEEE Antennas and Propagation Society International Symposium, 4 (2001), pp. 516-519. (Pubitemid 33059958)
35. S.R. White, Density-matrix algorithms for quantum renormalization groups, Phys. Rev. B, 48 (1993), no. 14, pp. 10345-10356.
36. A. Wildman, G. Pisharody, D. S. Weile, S. Balasubramaniam, and E. Michielssen, An accurate scheme for the solution of the time-domain integral equations of electromagnetics using higher order vector bases and bandlimited extrapolation, IEEE Transactions on Antennas and Propagation, 52 (2004), pp. 2973-2984.