Towards solving lippmann-schwinger integral equation in 2D with polylogarithmic complexity with quantized tensor train decomposition

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Abstract

    Having low-parametric structure in a computational problem may provide significant benefits, such as effective data compression for large arrays or speeding up the computations. In this paper we solve 2D VIE-type Lippmann-Schwinger Equation for time-harmonic scattering problem. We show that application of modern low-rank Quantized Tensor Train (QTT) format and associated algorithms may provide a solution pipeline with polylogarithmic overall complexity O(logp N), where N - total number of elements in the grid and p = 4.

    Original languageEnglish
    Title of host publication2017 Progress in Electromagnetics Research Symposium - Spring, PIERS 2017
    EditorsWeng Cho Chew, Sailing He, Sailing He
    PublisherElectromagnetics Academy
    Pages2329-2333
    Number of pages5
    ISBN (Electronic)9781509062690
    DOIs
    Publication statusPublished - 2017
    Event2017 Progress In Electromagnetics Research Symposium - Spring, PIERS 2017 - St. Petersburg, Russian Federation
    Duration: 22 May 201725 May 2017

    Publication series

    NameProgress in Electromagnetics Research Symposium
    ISSN (Print)1559-9450
    ISSN (Electronic)1931-7360

    Conference

    Conference2017 Progress In Electromagnetics Research Symposium - Spring, PIERS 2017
    Country/TerritoryRussian Federation
    CitySt. Petersburg
    Period22/05/1725/05/17

    Fingerprint

    Dive into the research topics of 'Towards solving lippmann-schwinger integral equation in 2D with polylogarithmic complexity with quantized tensor train decomposition'. Together they form a unique fingerprint.

    Cite this