Fast direct solvers for integral equations in complex three-dimensional domains

Leslie Greengard, Denis Gueyffier, Per Gunnar Martinsson, Vladimir Rokhlin

Research output: Contribution to journalArticle

Abstract

Methods for the solution of boundary integral equations have changed significantly during the last two decades. This is due, in part, to improvements in computer hardware, but more importantly, to the development of fast algorithms which scale linearly or nearly linearly with the number of degrees of freedom required. These methods are typically iterative, based on coupling fast matrix-vector multiplication routines with conjugate-gradient-type schemes. Here, we discuss methods that are currently under development for the fast, direct solution of boundary integral equations in three dimensions. After reviewing the mathematical foundations of such schemes, we illustrate their performance with some numerical examples, and discuss the potential impact of the overall approach in a variety of settings.

Original languageEnglish (US)
Pages (from-to)243-275
Number of pages33
JournalActa Numerica
Volume18
DOIs
StatePublished - May 2009

Fingerprint

Boundary integral equations
Integral equations
Integral Equations
Boundary Integral Equations
Three-dimensional
Linearly
Computer hardware
Matrix-vector multiplication
Conjugate Gradient
Fast Algorithm
Three-dimension
Degree of freedom
Hardware
Numerical Examples

ASJC Scopus subject areas

  • Mathematics(all)
  • Numerical Analysis

Cite this

Fast direct solvers for integral equations in complex three-dimensional domains. / Greengard, Leslie; Gueyffier, Denis; Martinsson, Per Gunnar; Rokhlin, Vladimir.

In: Acta Numerica, Vol. 18, 05.2009, p. 243-275.

Research output: Contribution to journalArticle

Greengard, Leslie ; Gueyffier, Denis ; Martinsson, Per Gunnar ; Rokhlin, Vladimir. / Fast direct solvers for integral equations in complex three-dimensional domains. In: Acta Numerica. 2009 ; Vol. 18. pp. 243-275.
@article{000bc8569f2849d7a58ab5b12d9ac876,
title = "Fast direct solvers for integral equations in complex three-dimensional domains",
abstract = "Methods for the solution of boundary integral equations have changed significantly during the last two decades. This is due, in part, to improvements in computer hardware, but more importantly, to the development of fast algorithms which scale linearly or nearly linearly with the number of degrees of freedom required. These methods are typically iterative, based on coupling fast matrix-vector multiplication routines with conjugate-gradient-type schemes. Here, we discuss methods that are currently under development for the fast, direct solution of boundary integral equations in three dimensions. After reviewing the mathematical foundations of such schemes, we illustrate their performance with some numerical examples, and discuss the potential impact of the overall approach in a variety of settings.",
author = "Leslie Greengard and Denis Gueyffier and Martinsson, {Per Gunnar} and Vladimir Rokhlin",
year = "2009",
month = "5",
doi = "10.1017/S0962492906410011",
language = "English (US)",
volume = "18",
pages = "243--275",
journal = "Acta Numerica",
issn = "0962-4929",
publisher = "Cambridge University Press",

}

TY - JOUR

T1 - Fast direct solvers for integral equations in complex three-dimensional domains

AU - Greengard, Leslie

AU - Gueyffier, Denis

AU - Martinsson, Per Gunnar

AU - Rokhlin, Vladimir

PY - 2009/5

Y1 - 2009/5

N2 - Methods for the solution of boundary integral equations have changed significantly during the last two decades. This is due, in part, to improvements in computer hardware, but more importantly, to the development of fast algorithms which scale linearly or nearly linearly with the number of degrees of freedom required. These methods are typically iterative, based on coupling fast matrix-vector multiplication routines with conjugate-gradient-type schemes. Here, we discuss methods that are currently under development for the fast, direct solution of boundary integral equations in three dimensions. After reviewing the mathematical foundations of such schemes, we illustrate their performance with some numerical examples, and discuss the potential impact of the overall approach in a variety of settings.

AB - Methods for the solution of boundary integral equations have changed significantly during the last two decades. This is due, in part, to improvements in computer hardware, but more importantly, to the development of fast algorithms which scale linearly or nearly linearly with the number of degrees of freedom required. These methods are typically iterative, based on coupling fast matrix-vector multiplication routines with conjugate-gradient-type schemes. Here, we discuss methods that are currently under development for the fast, direct solution of boundary integral equations in three dimensions. After reviewing the mathematical foundations of such schemes, we illustrate their performance with some numerical examples, and discuss the potential impact of the overall approach in a variety of settings.

UR - http://www.scopus.com/inward/record.url?scp=77949624887&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77949624887&partnerID=8YFLogxK

U2 - 10.1017/S0962492906410011

DO - 10.1017/S0962492906410011

M3 - Article

VL - 18

SP - 243

EP - 275

JO - Acta Numerica

JF - Acta Numerica

SN - 0962-4929

ER -