Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations

@article{Alpert1993WaveletLikeBF,
  title={Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations},
  author={Bradley K. Alpert and Gregory Beylkin and Ronald R. Coifman and Vladimir Rokhlin},
  journal={SIAM J. Scientific Computing},
  year={1993},
  volume={14},
  pages={159-184}
}
A class of vector-space bases is introduced for the sparse representation of discretiza-tions of integral operators. An operator with a smooth, nonoscillatory kernel possessing a finite number of singularities in each row or column is represented in these bases as a sparse matrix, to high precision. A method is presented that employs these bases for the numerical solution of second-kind integral equations in time bounded by O(n log 2 n), where n is the number of points in the discretization… CONTINUE READING
Highly Influential
This paper has highly influenced 22 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 246 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

246 Citations

0102030'93'98'04'10'16
Citations per Year
Semantic Scholar estimates that this publication has 246 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 13 references

Rapidly-convergent quadratures for integral operators with singular kernels

  • Tech. Rep
  • 1990
2 Excerpts

SIAM J. Math. Anal

  • SIAM J. Math. Anal
  • 1990

Sparse representation of smooth linear operators

  • Sparse representation of smooth linear operators
  • 1990

A fast algorithm for the numerical evaluation of con.formal mappings

  • Donnell, V Rokhlin
  • SIAM J. Sci. Statist. Comput
  • 1989

Computational Methods for Integral Equations

  • L M J L Delves, Mohamed
  • Computational Methods for Integral Equations
  • 1985
1 Excerpt

Similar Papers

Loading similar papers…