An Accelerated BEM Approach for the Simulation of Deformable Objects

A. F. Zhou, K. C. Hui, Y. M. Tang, Charlie C.L. Wang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

2 Citations (Scopus)

Abstract

This paper introduces an approach for speeding up the simulation on deformable objects with the boundary element method (BEM). According to the relationship between a matrix and its inverse, the inverse operation on an objective matrix can be completed by calculating the inverse of another matrix with smaller dimension. An update procedure on inverse calculation for three cases is analyzed to avoid directly computing the matrix inverse every time when the boundary condition changes. Besides, a fast matrix-matrix multiplication (MMM) method is conducted to further improve the computational speed.

Original languageEnglish
Pages (from-to)761-769
Number of pages9
JournalComputer-Aided Design and Applications
Volume3
Issue number6
DOIs
Publication statusPublished - 1 Jan 2006
Externally publishedYes

Keywords

  • Boundary element method
  • Matrix inverse update
  • Strassen-Winograd algorithm

ASJC Scopus subject areas

  • Computational Mechanics
  • Computer Graphics and Computer-Aided Design
  • Computational Mathematics

Cite this