Skip to main content
SpringerLink
Log in

A Domain Decomposition Multilevel Preconditioner for Interpolation with Radial Basis Functions

  • Conference paper
  • First Online:
Large-Scale Scientific Computing (LSSC 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10665))

Included in the following conference series:

  • 1246 Accesses

Abstract

We present the reasonableness of the extension of a two-level domain decomposition method to a multilevel method as a preconditioner for interpolation with radial basis functions (RBF) on distributed memory systems. The arising subproblems are efficiently solved using the FGP algorithm, a method that is well-suited for shared memory settings.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Beatson, R.K., Greengard, L.: A short course on fast multipole methods. In: Wavelets, Multilevel Methods and Elliptic PDEs, pp. 1–37, Oxford University Press (1997)

    Google Scholar 

  2. Beatson, R.K., Light, W., Billings, S.: Fast solution of the radial basis function interpolation equations: domain decomposition methods SIAM. J. Sci. Comput. 22(5), 1717–1740 (2001)

    MATH  Google Scholar 

  3. Beatson, R., Levesley, J., Mouat, C.: Better bases for radial basis function interpolation problems. Comput. Appl. Math. 236, 434–446 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  4. de Boer, A., van der Schoot, M.S., Bijl, H.: Mesh deformation based on radial basis function interpolation. Comput. Struct. 85(11–14), 784–795 (2007)

    Article  Google Scholar 

  5. Bozzini, M.T., Rossini, M.F.: Testing methods for 3D scattered data interpolation. Multivariate Approximation and Interpolation with Applications. (Almunecar 2001). Acad. Cienc. Exact. Fıs. Quım. Nat. 20, 111–135 (2002)

    MATH  Google Scholar 

  6. Buhmann, M.: Radial Basis Functions. Theory and Implementations. Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, New York (2003)

    Book  MATH  Google Scholar 

  7. Cherrie, J.B., Beatson, R.K., Newsam, G.N.: Fast evaluation of radial basis functions: methods for generalized multiquadrics in \(\mathbb{R}^n\) SIAM. J. Sci. Comput. 23(5), 1549–1571 (2001)

    MATH  Google Scholar 

  8. Faul, A.C., Powell, M.J.D.: Krylov Subspace Methods for Radial Basis Function Interpolation. University of Cambridge, DAMP, Cambridge (1999)

    MATH  Google Scholar 

  9. Faul, A.C., Goodsell, G., Powell, M.J.D.: A Krylov subspace algorithm for multiquadric interpolation in many dimensions. IMA J. Numer. Anal. 25(1), 1–24 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  10. Fasshauer, G.: Meshfree Approximation Methods with MATLAB. World Scientific, Singapore (2007)

    Book  MATH  Google Scholar 

  11. Gumerov, N., Duraiswami, R.: Fast radial basis function interpolation via preconditioned Krylov iteration. SIAM J. Sci. Comput. 29(5), 1876–1899 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. Haase, G., Martin, D., Offner, G.: Towards RBF interpolation on heterogeneous HPC systems. In: Lirkov, I., Margenov, S.D., Waśniewski, J. (eds.) LSSC 2015. LNCS, vol. 9374, pp. 182–190. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-26520-9_19

    Chapter  Google Scholar 

  13. Ling, L., Kansa, E.J.: Preconditioning for radial basis functions with domain decomposition methods. Math. Comput. Model. 40(13), 1413–1427 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  14. Martin, D., Haase, G.: Interpolation with radial basis functions on GPGPUs using CUDA. Technical report SFB-Report 2014–04, SFB MOBIS, University of Graz (2014)

    Google Scholar 

  15. Powell, M.J.D.: Some algorithms for thin plate spline interpolation to functions of two variables. Adv. Comput. Math. 4, 303–319 (1993)

    MathSciNet  MATH  Google Scholar 

  16. Smith, B.F., Bjørstad, P.E., Gropp, W.D.: Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, New York (1996)

    MATH  Google Scholar 

  17. Rajovic, N., Paul, M., Gelado, I., Puzovic, N., Ramirez, A., Valero, M.: Supercomputing with commodity CPUs: are mobile SoCs ready for HPC? In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (2013)

    Google Scholar 

  18. Wendland, H.: Scatterred Data Approximation. Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, New York (2010)

    Google Scholar 

Download references

Acknowledgements

This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No. 671697.

Author information

Authors and Affiliations

  1. Institute for Mathematics and Scientific Computing, University of Graz, Graz, Austria

    Gundolf Haase

  2. AVL List GmbH, Graz, Austria

    Dirk Martin, Patrick Schiffmann & Günter Offner

Authors
  1. Gundolf Haase
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dirk Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Patrick Schiffmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Günter Offner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gundolf Haase .

Editor information

Editors and Affiliations

  1. Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Ivan Lirkov

  2. Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Svetozar Margenov

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Haase, G., Martin, D., Schiffmann, P., Offner, G. (2018). A Domain Decomposition Multilevel Preconditioner for Interpolation with Radial Basis Functions. In: Lirkov, I., Margenov, S. (eds) Large-Scale Scientific Computing. LSSC 2017. Lecture Notes in Computer Science(), vol 10665. Springer, Cham. https://doi.org/10.1007/978-3-319-73441-5_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73441-5_55

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73440-8

  • Online ISBN: 978-3-319-73441-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation