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 language | English |
---|---|
Pages (from-to) | 761-769 |
Number of pages | 9 |
Journal | Computer-Aided Design and Applications |
Volume | 3 |
Issue number | 6 |
DOIs | |
Publication status | Published - 1 Jan 2006 |
Externally published | Yes |
Keywords
- Boundary element method
- Matrix inverse update
- Strassen-Winograd algorithm
ASJC Scopus subject areas
- Computational Mechanics
- Computer Graphics and Computer-Aided Design
- Computational Mathematics