Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
156 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Robust radial basis function interpolation based on geodesic distance for the numerical coupling of multiphysics problems (2403.03665v1)

Published 6 Mar 2024 in math.NA and cs.NA

Abstract: Multiphysics simulations frequently require transferring solution fields between subproblems with non-matching spatial discretizations, typically using interpolation techniques. Standard methods are usually based on measuring the closeness between points by means of the Euclidean distance, which does not account for curvature, cuts, cavities or other non-trivial geometrical or topological features of the domain. This may lead to spurious oscillations in the interpolant in proximity to these features. To overcome this issue, we propose a modification to rescaled localized radial basis function (RL-RBF) interpolation to account for the geometry of the interpolation domain, by yielding conformity and fidelity to geometrical and topological features. The proposed method, referred to as RL-RBF-G, relies on measuring the geodesic distance between data points. RL-RBF-G removes spurious oscillations appearing in the RL-RBF interpolant, resulting in increased accuracy in domains with complex geometries. We demonstrate the effectiveness of RL-RBF-G interpolation through a convergence study in an idealized setting. Furthermore, we discuss the algorithmic aspects and the implementation of RL-RBF-G interpolation in a distributed-memory parallel framework, and present the results of a strong scalability test yielding nearly ideal results. Finally, we show the effectiveness of RL-RBF-G interpolation in multiphysics simulations by considering an application to a whole-heart cardiac electromecanics model.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (72)
  1. P. C. Africa. lifex: A flexible, high performance library for the numerical solution of complex finite element problems. SoftwareX, 20:101252, 2022.
  2. lifex-cfd: An open-source computational fluid dynamics solver for cardiovascular applications. Computer Physics Communications, 296:109039, 2024.
  3. lifex-fiber: an open tool for myofibers generation in cardiac computational models. BMC Bioinformatics, 24:143, 2023.
  4. lifex-ep: a robust and efficient software for cardiac electrophysiology simulations. BMC bioinformatics, 24(1):389, 2023.
  5. The deal.II finite element library: design, features, and insights. Computers & Mathematics with Applications, 81:407–422, 2021.
  6. The deal.II library, version 9.4. Journal of Numerical Mathematics, 30(3):231–246, 2022.
  7. Patient-specific modeling of left ventricular electromechanics as a driver for haemodynamic analysis. EP Europace, 18:iv121–iv129, 2016.
  8. A computationally efficient physiologically comprehensive 3D–0D closed-loop model of the heart and circulation. Computer methods in applied mechanics and engineering, 386:114092, 2021.
  9. Reconstructing relaxed configurations in elastic bodies: Mathematical formulations and numerical methods for cardiac modeling. Computer Methods in Applied Mechanics and Engineering, 423:116845, 2024.
  10. Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration. Advances in Computational Mathematics, 11:253–270, 1999.
  11. A 3D-1D-0D computational model for the entire cardiovascular system. Mecánica Computacional, 29(59):5887–5911, 2010.
  12. Official boost website. https://www.boost.org/ (last accessed: 6 November 2023).
  13. On approximate cardinal preconditioning methods for solving PDEs with radial basis functions. Engineering Analysis with Boundary Elements, 29(4):343–353, 2005.
  14. Preserving the positivity of the deformation gradient determinant in intergrid interpolation by combining RBFs and SVD: application to cardiac electromechanics. Computer Methods in Applied Mechanics and Engineering, page 116292, 2023.
  15. preCICE v2: A sustainable and user-friendly coupling library. Open Research Europe, 2, 2022.
  16. Indexing metric spaces with m-tree. In SEBD, volume 97, pages 67–86, 1997.
  17. A flexible, parallel, adaptive geometric multigrid method for FEM. ACM Transactions on Mathematical Software (TOMS), 47(1):1–27, 2020.
  18. Mathematical Cardiac Electrophysiology, volume 13. Springer, 2014.
  19. Ionic mechanisms underlying human atrial action potential properties: insights from a mathematical model. American Journal of Physiology-Heart and Circulatory Physiology, 275(1):H301–H321, 1998.
  20. S. De Marchi and H. Wendland. On the convergence of the rescaled localized radial basis function method. Applied Mathematics Letters, 99:105996, 2020.
  21. Official deal.ii website. https://www.dealii.org/ (last accessed: 6 November 2023).
  22. INTERNODES: an accurate interpolation-based method for coupling the Galerkin solutions of PDEs on subdomains featuring non-conforming interfaces. Computers & Fluids, 141:22–41, 2016.
  23. A rescaled localized radial basis function interpolation on non-cartesian and nonconforming grids. SIAM Journal on Scientific Computing, 36(6):A2745–A2762, 2014.
  24. E. W. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, 1(1):269–271, 1959.
  25. Volumetric coupling approaches for multiphysics simulations on non-matching meshes. International Journal for Numerical Methods in Engineering, 108(12):1550–1576, 2016.
  26. A comprehensive and biophysically detailed computational model of the whole human heart electromechanics. Computer Methods in Applied Mechanics and Engineering, 410:115983, 2023.
  27. M. Fedele and A. Quarteroni. Polygonal surface processing and mesh generation tools for the numerical simulation of the cardiac function. International Journal for Numerical Methods in Biomedical Engineering, 37(4):e3435, 2021.
  28. C. Franke and R. Schaback. Solving partial differential equations by collocation using radial basis functions. Applied Mathematics and Computation, 93(1):73–82, 1998.
  29. T. Gerach and A. Loewe. Differential effects of mechano-electric feedback mechanisms on whole-heart activation, repolarization, and tension. The Journal of Physiology, 2024.
  30. Electro-mechanical whole-heart digital twins: a fully coupled multi-physics approach. Mathematics, 9(11):1247, 2021.
  31. A framework for the generation of digital twins of cardiac electrophysiology from clinical 12-leads ECGs. Medical Image Analysis, 71:102080, 2021.
  32. Models of cardiac electromechanics based on individual hearts imaging data: Image-based electromechanical models of the heart. Biomechanics and Modeling in Mechanobiology, 10(3):295–306, 2011.
  33. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proceedings of the 1984 ACM SIGMOD international conference on Management of data, pages 47–57, 1984.
  34. Computational models of atrial fibrillation: Achievements, challenges, and perspectives for improving clinical care. Cardiovascular Research, 117(7):1682–1699, 2021.
  35. A monolithic 3D-0D coupled closed-loop model of the heart and the vascular system: experiment-based parameter estimation for patient-specific cardiac mechanics. International Journal for Numerical Methods in Biomedical Engineering, 33(8):e2842, 2017.
  36. An accurate, robust, and efficient finite element framework with applications to anisotropic, nearly and fully incompressible elasticity. Computer Methods in Applied Mechanics and Engineering, 394:114887, 2022.
  37. M. Kronbichler and K. Ljungkvist. Multigrid for matrix-free high-order finite element computations on graphics processors. ACM Transactions on Parallel Computing (TOPC), 6(1):1–32, 2019.
  38. Approximating shortest paths on weighted polyhedral surfaces. Algorithmica, 30:527–562, 2001.
  39. Approximating weighted shortest paths on polyhedral surfaces. In Proceedings of the thirteenth annual symposium on Computational geometry, pages 274–283, 1997.
  40. Sensitivity analysis of a strongly-coupled human-based electromechanical cardiac model: Effect of mechanical parameters on physiologically relevant biomarkers. Computer Methods in Applied Mechanics and Engineering, 361:112762, 2020.
  41. Official lifex website. https://lifex.gitlab.io/ (last accessed: 6 November 2023).
  42. R-Trees: Theory and Applications. Springer Science & Business Media, 2006.
  43. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In ACM SIGGRAPH 2005 Courses, pages 78–es. 2005.
  44. A computational study of the electrophysiological substrate in patients suffering from atrial fibrillation. Frontiers in Physiology, 12:673612, 2021.
  45. Precision medicine in human heart modeling. Biomechanics and Modeling in Mechanobiology, 20(3):803–831, 2021.
  46. Modeling cardiac muscle fibers in ventricular and atrial electrophysiology simulations. Computer Methods in Applied Mechanics and Engineering, 373:113468, 2021.
  47. 3D–0D closed-loop model for the simulation of cardiac biventricular electromechanics. Computer Methods in Applied Mechanics and Engineering, 391:114607, 2022.
  48. Mathematical modelling of the human cardiovascular system: data, numerical approximation, clinical applications, volume 33. Cambridge University Press, 2019.
  49. Modeling the cardiac electromechanical function: A mathematical journey. Bulletin of the American Mathematical Society, 59(3):371–403, 2022.
  50. A mathematical model of the human heart suitable to address clinical problems. Japan Journal of Industrial and Applied Mathematics, pages 1–21, 2023.
  51. Biophysically detailed mathematical models of multiscale cardiac active mechanics. PLoS Computational Biology, 16(10):e1008294, 2020.
  52. A cardiac electromechanical model coupled with a lumped-parameter model for closed-loop blood circulation. Journal of Computational Physics, 457:111083, 2022.
  53. Y. Saad. Iterative Methods for Sparse Linear Systems. SIAM, 2003.
  54. M. Sala and M. A. Heroux. Robust algebraic preconditioners using IFPACK 3.0. Technical report, Sandia National Lab.(SNL-NM), Albuquerque, NM (United States), 2005.
  55. An intergrid transfer operator using radial basis functions with application to cardiac electromechanics. Computational Mechanics, 66:491–511, 2020.
  56. Electromechanical modeling of human ventricles with ischemic cardiomyopathy: numerical simulations in sinus rhythm and under arrhythmia. Computers in Biology and Medicine, 136:104674, 2021.
  57. The role of mechano-electric feedbacks and hemodynamic coupling in scar-related ventricular tachycardia. Computers in Biology and Medicine, 142:105203, 2022.
  58. A fast cardiac electromechanics model coupling the eikonal and the nonlinear mechanics equations. Mathematical Models and Methods in Applied Sciences, 32(08):1531–1556, 2022.
  59. Simulating ventricular systolic motion in a four-chamber heart model with spatially varying Robin boundary conditions to model the effect of the pericardium. Journal of Biomechanics, 101:109645, 2020.
  60. Computing the Electrical Activity in the Heart, volume 1. Springer Science & Business Media, 2007.
  61. Personalized digital-heart technology for ventricular tachycardia ablation targeting in hearts with infiltrating adiposity. Circulation: Arrhythmia and Electrophysiology, 13(12):e008912, 2020.
  62. Alternans and spiral breakup in a human ventricular tissue model. American Journal of Physiology-Heart and Circulatory Physiology, 291(3):H1088–H1100, 2006.
  63. Gpu accelerated digital twins of the human heart open new routes for cardiovascular research. Scientific Reports, 13(1):8230, 2023.
  64. The INTERNODES method for applications in contact mechanics and dedicated preconditioning techniques. Computers & Mathematics with Applications, 127:48–64, 2022.
  65. Multiscale heart simulation with cooperative stochastic cross-bridge dynamics and cellular structures. Multiscale Modeling & Simulation, 11(4):965–999, 2013.
  66. H. Wendland. Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Advances in computational Mathematics, 4(1):389–396, 1995.
  67. H. Wendland. Meshless Galerkin methods using radial basis functions. Mathematics of computation, 68(228):1521–1531, 1999.
  68. J. W. J. Williams. Algorithm 232 - heapsort. Communications of the ACM, 7(6):347–348, 1964.
  69. A reduced order model for domain decompositions with non-conforming interfaces. arXiv preprint arXiv:2206.09618, 2022.
  70. Efficient and certified solution of parametrized one-way coupled problems through DEIM-based data projection across non-conforming interfaces. Advances in Computational Mathematics, 49(2):21, 2023.
  71. An electromechanics-driven fluid dynamics model for the simulation of the whole human heart. Journal of Computational Physics (in press), 2024.
  72. Zygote Media Group Inc. Zygote solid 3D heart generation II developement report. Technical report. 2014.
Citations (3)

Summary

We haven't generated a summary for this paper yet.