Title: Solving a large dense linear system by adaptive cross approximation
Authors: Frederix, Katrijn
Van Barel, Marc
Issue Date: Jan-2008
Publisher: Department of Computer Science, K.U.Leuven
Series Title: TW Reports vol:TW513
Abstract: An efficient algorithm for the direct solution of a linear system associated with the discretization of boundary integral equations with oscillatory kernels (in two dimensions) is described without having to compute the complete matrix of the linear system. This algorithm is based on the unitary-weight representation, for which a new construction based on adaptive cross approximation is proposed. This low rank approximation uses only a small part of the entries to construct the adaptive cross representation, and therefor the linear system can be solved efficiently.
Publication status: published
KU Leuven publication type: IR
Appears in Collections:NUMA, Numerical Analysis and Applied Mathematics Section

Files in This Item:
File Description Status SizeFormat
TW513.pdfDocument Published 864KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.