Approximation of boundary element matrices. (English) Zbl 0966.65094

Author’s abstract: This article considers the problem of approximating a general asymptotically smooth function in two variables, typically arising in integral formulations of boundary value problems, by a sum of products of two functions in one variable. From these results an iterative algorithm for the low-rank approximation of blocks of large unstructured matrices generated by asymptotically smooth functions is developed. This algorithm uses only few entries from the original block and since it has a natural stopping criterion the approximative rank is not needed in advance.


65N38 Boundary element methods for boundary value problems involving PDEs
65F30 Other matrix algorithms (MSC2010)
35J25 Boundary value problems for second-order elliptic equations
Full Text: DOI