An Adaptive Fast Direct Solver for Boundary Integral Equations in Two Dimensions

Abstract

We describe an algorithm for the rapid direct solution of linear algebraic systems arising from the discretization of boundary integral equations of potential theory in two dimensions. The algorithm is combined with a scheme that adaptively rearranges the parameterization of the boundary in order to minimize the ranks of the off-diagonal blocks in the discretized operator, thus obviating the need for the user to supply a parameterization r of the boundary for which the distance //r(s) -r(t)// between two points on the boundary is related to their corresponding distance /r- s/ in the parameter space. The algorithm has an asymptotic complexity of O(nlog2 n), where n is the number of nodes in the discretization. The performance of the algorithm is illustrated with several numerical examples.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 21, 2009
Accession Number
ADA555115

Entities

People

  • J. Bremer
  • Vladimir Rokhlin
  • W. Y. Kong

Organizations

  • Yale University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Boundaries
  • Boundary Value Problems
  • Computational Complexity
  • Data Compression
  • Differential Equations
  • Equations
  • Gaussian Quadrature
  • Helmholtz Equations
  • Integral Equations
  • Integrals
  • Linear Systems
  • Numerical Analysis
  • Partial Differential Equations
  • Potential Theory
  • Precision
  • Theorems

Fields of Study

  • Mathematics

Readers

  • Approximation Theory.
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Regression Analysis.

Technology Areas

  • Space