Algebraic sub-structuring for electromagnetic applications

  • Authors:
  • Chao Yang;Weiguo Gao;Zhaojun Bai;Xiaoye S. Li;Lie-Quan Lee;Parry Husbands;Esmond G. Ng

  • Affiliations:
  • Computational Research Division, Lawrence Berkeley National Lab, Berkeley, CA;Computational Research Division, Lawrence Berkeley National Lab, Berkeley, CA;Department of Computer Science, The University of California at Davis, Davis, CA;Computational Research Division, Lawrence Berkeley National Lab, Berkeley, CA;Stanford Linear Accelerator Center, Menlo Park, CA;Computational Research Division, Lawrence Berkeley National Lab, Berkeley, CA;Computational Research Division, Lawrence Berkeley National Lab, Berkeley, CA

  • Venue:
  • PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Algebraic sub-structuring refers to the process of applying matrix reordering and partitioning algorithms to divide a large sparse matrix into smaller submatrices from which a subset of spectral components are extracted and combined to form approximate solutions to the original problem. In this paper, we show that algebraic sub-structuring can be effectively used to solve generalized eigenvalue problems arising from the finite element analysis of an accelerator structure.