Reviving the method of particular solutions

被引:120
作者
Betcke, T [1 ]
Trefethen, LN [1 ]
机构
[1] Univ Oxford, Comp Lab, Oxford OX1 3QD, England
关键词
eigenvalues; method of particular solutions; subspace angles;
D O I
10.1137/S0036144503437336
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Fox, Henrici, and Moler made famous a "method of particular solutions" for computing eigenvalues and eigenmodes of the Laplacian in planar regions such as polygons. We explain why their formulation of this method breaks down when applied to regions that are insufficiently simple and propose a modification that avoids these difficulties. The crucial changes are to introduce points in the interior of the region as well as on the boundary and to minimize a subspace angle rather than just a singular value or a determinant. Similar methods may be used to improve other "mesh-free" algorithms for a variety of computational problems.
引用
收藏
页码:469 / 491
页数:23
相关论文
共 30 条
[1]  
[Anonymous], 1967, SIAM J NUMER ANAL, DOI [DOI 10.1137/0704008, 10.1137/0704008]
[2]  
Barnett A. H., 2000, THESIS HARVARD U CAM
[4]  
BETCKE T, 2004, P APPL MATH MECH, V4, P634
[5]   NUMERICAL METHODS FOR COMPUTING ANGLES BETWEEN LINEAR SUBSPACES [J].
BJORCK, A ;
GOLUB, GH .
MATHEMATICS OF COMPUTATION, 1973, 27 (123) :579-594
[6]  
Courant, 1953, METHODS MATH PHYS
[7]   Spectral pollution [J].
Davies, EB ;
Plum, M .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2004, 24 (03) :417-438
[8]   AN ACCURATE ALGORITHM FOR COMPUTING THE EIGENVALUES OF A POLYGONAL MEMBRANE [J].
DESCLOUX, J ;
TOLLEY, M .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1983, 39 (01) :37-53
[9]   EIGENVALUES OF MEMBRANES WITH REENTRANT CORNERS [J].
DONNELLY, JD .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1969, 6 (01) :47-&
[10]   Eigenmodes of isospectral drums [J].
Driscoll, TA .
SIAM REVIEW, 1997, 39 (01) :1-17