The adaptive cross approximation accelerated boundary element method for bubble dynamics

摘要

A model based on the adaptive cross approximation (ACA) accelerated boundary element method (BEM) is presented for solving bubble dynamics problems. The computational solution of multiple bubble dynamics problems has high CPU requirements since it involves moving gas-liquid phase interfaces. In order to efficiently solve such problems, a fast algorithm, i.e. adaptive cross approximation, is implemented to compress the induced collocation matrix. An efficient binary-bit key system is applied to build up a hierarchical tree structure for the discretized boundary. With the aid of the key system, the dense matrix is partitioned into blocks which satisfy the condition of admissibility or contain only one row/column. The implemented ACA-BEM numerical technique is verified using the Rayleigh-Plesset equation and it is shown to be of linear complexity.