Corpus ID: 118566243

Inexact Krylov iterations and relaxation strategies with fast-multipole boundary element method

  title={Inexact Krylov iterations and relaxation strategies with fast-multipole boundary element method},
  author={Tingyu Wang and Simon K. Layton and L. Barba},
  journal={arXiv: Numerical Analysis},
  • Tingyu Wang, Simon K. Layton, L. Barba
  • Published 2015
  • Mathematics, Physics
  • arXiv: Numerical Analysis
  • Boundary element methods produce dense linear systems that can be accelerated via multipole expansions. Solved with Krylov methods, this implies computing the matrix-vector products within each iteration with some error, at an accuracy controlled by the order of the expansion, $p$. We take advantage of a unique property of Krylov iterations that allow lower accuracy of the matrix-vector products as convergence proceeds, and propose a relaxation strategy based on progressively decreasing $p… CONTINUE READING
    3 Citations


    Inexact Matrix-Vector Products in Krylov Methods for Solving Linear Systems: A Relaxation Strategy
    • 67
    • Highly Influential
    Inexact Krylov Subspace Methods for Linear Systems
    • 123
    • PDF
    The fast multipole boundary element method for potential problems: A tutorial
    • 172
    • PDF
    Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
    • 226
    • PDF
    A hierarchical O(N log N) force-calculation algorithm
    • 3,194
    A tuned and scalable fast multipole method as a preeminent algorithm for exascale systems
    • 55
    • PDF
    Biomolecular electrostatics using a fast multipole BEM on up to 512 gpus and a billion unknowns
    • 75
    • PDF
    Explicit expressions for 3D boundary integrals in potential theory
    • 35
    The Rapid Evaluation of Potential Fields in Particle Systems
    • 1,171
    Explicit expressions for three-dimensional boundary integrals in linear elasticity
    • S. N. Fata
    • Mathematics, Computer Science
    • J. Comput. Appl. Math.
    • 2011
    • 8