Abstract | ||
---|---|---|
The automated multilevel substructuring method (AMLS) was recently presented as an alternative to well-established methods for computing eigenvalues of large matrices in the context of structural engineering. This technique is based on exploiting a high level of dimensional reduction via domain decomposition and projection methods. This paper takes a purely algebraic look at the method and explains that it can be viewed as a combination of three ingredients: (a) A first order expansion to a nonlinear eigenvalue problem that approximates the restriction of the original eigenproblem on the interface between the subdomains, (b) judicious projections on partial eigenbases that correspond to the interior of the subdomains, (c) recursivity. This viewpoint leads us to explore variants of the method which use Krylov subspaces instead of eigenbases to construct subspaces of approximants. The nonlinear eigenvalue problem viewpoint yields a second order approximation as an enhancement to the first order technique inherent to AMLS. Numerical experiments are reported to validate the approaches presented. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1137/040603528 | SIAM J. Scientific Computing |
Keywords | Field | DocType |
spectral schur comple- ments,substructuring,krylov subspaces,nonlinear eigenvalue problem viewpoint,well-established method,spectral schur complements,eigenvalues,order expansion,domain decomposition,order approximation,partial eigenbases,automated multilevel substructuring method,amls,projection method,order technique,nonlinear eigenvalue problem,first order,second order approximation,krylov subspace,schur complement | Applied mathematics,Combinatorics,Mathematical analysis,Linear subspace,Projection method,Dimensional reduction,Numerical analysis,Schur complement,Multigrid method,Eigenvalues and eigenvectors,Domain decomposition methods,Mathematics | Journal |
Volume | Issue | ISSN |
27 | 2 | 1064-8275 |
Citations | PageRank | References |
5 | 0.69 | 2 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Constantine Bekas | 1 | 49 | 6.59 |
Yousef Saad | 2 | 1940 | 254.74 |