This article deals with the solution of integral equations using collocation methods with almost linear complexity. Methods such as fast multipole, panel clustering and ℋ-matrix methods gain their efficiency from approximating the kernel function. The proposed algorithm which uses the ℋ-matrix format, in contrast, is purely algebraic and relies on a small part of the collocation matrix for its blockwise approximation by low-rank matrices. Furthermore, a new algorithm for matrix partitioning that significantly reduces the number of blocks generated is presented.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Additional information
Received August 15, 2002; revised September 20, 2002 Published online: March 6, 2003
Rights and permissions
About this article
Cite this article
Bebendorf, M., Rjasanow, S. Adaptive Low-Rank Approximation of Collocation Matrices. Computing 70, 1–24 (2003). https://doi.org/10.1007/s00607-002-1469-6
Issue Date:
DOI: https://doi.org/10.1007/s00607-002-1469-6