arrow
Return

An ACA accelerated MFS for potential problems

delete2014-04-01
delete21
PRE
AI
魏
魏星 (Xing Wei)
W
Wen Chen *
B
Bin Chen
DOI:10.1016/j.enganabound.2014.01.004delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The MFS is a popular meshless boundary collocation method but encounters troublesome fully-populated interpolation matrix, whose operation count and memory requirement for interpolation matrices buildup are of order O(N-2). This is computationally prohibitively expensive. The adaptive cross approximation (ACA), a kernel-independent fast algorithm, was devised to reduce both CPU time and memory requirement in solving dense matrix systems from O(N-2) to O(N log(beta)N) by a pseudo-skeletal entries approximation. This paper makes a first attempt to apply the ACA to remedy the expensive matrix computation and accelerate the solution of the MFS in potential problems, and further improves the ACA in generating the admissible cluster pairs. The MFS accelerated by the present improved ACA are tested to three benchmark cases. Numerical results show that the proposed methodology is computationally more efficient than the conventional scheme. (C) 2014 Elsevier Ltd. All rights reserved.
Keywords:
Adaptive cross approximation
Method of fundamental solutions
Radial basis functions
Meshless boundary collocation methods
Fast algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Engineering Analysis with Boundary Elements cover
Engineering Analysis with Boundary Elements
IF:
4.1
Papers:
5.9K
Citations:
9.4K

Organization

H
Hohai University
Scholars:
2.3W
Papers: 1.8W
Citations: 2.1W
Cited Papers

Cited Papers

Intramolecular .alpha.-amidoalkylation of an olefin for the synthesis of a useful prostaglandin intermediate
err2002-05-01
err0
PREAI
errTsung-Tee Li; Patricia Lesko; Robert H. Ellison; N. Subramanian; John H. Fried
errShare
errSave
Trait Repetitive Negative Thinking: A Brief Transdiagnostic Assessment
err2014-11-21
err0
PREAI
errPeter M. McEvoy; Michel A. Thibodeau; Gordon J. G. Asmundson
errShare
errSave
errShare
errSave
Adaptive low-rank approximation of collocation matrices
err2003-02-01
err429
PREAI
errBebendorf, M; Rjasanow, S
errShare
errSave
researcher View more