Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method

Pieter Coulier, Eric Darve
<span title="">2016</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/gctv3v6plrgwthusala4ydxxeq" style="color: black;">Computer Methods in Applied Mechanics and Engineering</a> </i> &nbsp;
Radial basis function interpolation is often employed in mesh deformation algorithms for unstructured meshes, for example in fluid-structure interaction or design optimization problems. This is known to be a robust methodology that results in high quality deformed meshes. The applicability of this method to large problems is currently hampered by its prohibitive computational cost, however, which is caused by the need to solve a dense system of equations. The computation time grows as O(N 3 b )
more &raquo; ... if a direct solver is employed for the solution (where N b denotes the number of boundary nodes in the mesh), while alternative iterative solvers often suffer from an unfavorable convergence behavior. In this paper, we present the inverse fast multipole method as a novel fast approximate direct solver with a computational cost scaling as O(N b ). The linear complexity is achieved by transforming the dense system into an extended sparse system, along with the compression of certain matrix blocks into low-rank factorizations. The solver is inexact, although the error can be controlled and made as small as needed; a low accuracy solver can hence be used as an efficient preconditioner in an iterative scheme. Numerical benchmarks are presented, demonstrating that the proposed approach enhances the computational efficiency of mesh deformation algorithms based on radial basis function interpolation significantly, without jeopardizing their robustness and quality.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.cma.2016.05.029">doi:10.1016/j.cma.2016.05.029</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/e26hfcxgwzbejk2a32m5ws43ey">fatcat:e26hfcxgwzbejk2a32m5ws43ey</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180725013200/https://manuscript.elsevier.com/S0045782516304406/pdf/S0045782516304406.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/07/3b/073bb69a57935257d206c9e0cb09c211ff1657c0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.cma.2016.05.029"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>