A fast analysis of microwave devices by the combined unifrontal/multifrontal solver for unsymmetric sparse matrices

The multifrontal method is applied for solving a large, sparse, and unsymmetric system of linear equations resulting from the use of the edge-based finite-element method (FEM). The finite-element method combined with perfectly matched layers (PML) is given for simulation of microwave devices, and the combined algorithm of the multifrontal method is described. The electrical characteristics of typical waveguide devices such as the ferrite phase shifter and circulator are analyzed, and the calculated results are compared with those obtained from the literature. In order to demonstrate the efficiency of the multifrontal method, the computational time is compared with that of both successive overrelaxation (SOR) preconditioned conjugate-gradient (PCG) and conjugate-gradient methods (CG) for the phase shifter. © 2002 Wiley Periodicals, Inc. Microwave Opt Technol Lett 35: 76–81, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/mop.10521

[1]  M. E. El-Shandwily,et al.  General Field Theory Treatment of H-Plane Waveguide Junction Circulators , 1973 .

[2]  Chi Hou Chan,et al.  Application of the preconditioned conjugate-gradient algorithm to the edge FEM for electromagnetic boundary-value problems , 2000 .

[3]  Jian-Ming Jin,et al.  The Finite Element Method in Electromagnetics , 1993 .

[4]  Jennifer A. Scott,et al.  A frontal code for the solution of sparse positive-definite symmetric systems arising from finite-element applications , 1999, TOMS.

[5]  Iain S. Duff,et al.  The Multifrontal Solution of Unsymmetric Sets of Linear Equations , 1984 .

[6]  Timothy A. Davis,et al.  A combined unifrontal/multifrontal method for unsymmetric sparse matrices , 1999, TOMS.

[7]  Jens Bornemann,et al.  Field Theory Design of Ferrite-Loaded Waveguide Nonreciprocal Phase Shifters with Multisection Ferrite Or Dielectric Slab Impedance Transformers , 1987 .

[8]  R. Mittra,et al.  Finite element analysis of MMIC structures and electronic packages using absorbing boundary conditions , 1994 .

[9]  Joseph W. H. Liu,et al.  The Multifrontal Method for Sparse Matrix Solution: Theory and Practice , 1992, SIAM Rev..

[10]  Raj Mittra,et al.  A note on the application of edge-elements for modeling three-dimensional inhomogeneously-filled cavities , 1992 .

[11]  Y. Shih.  Design of Waveguide E-Plane Filters with All-Metal Inserts , 1984 .

[12]  Rushan Chen,et al.  Analysis of Millimeter Wave Scattering by an Electrically Large Metallic Grating Using Wavelet-Based Algebraic Multigrid Preconditioned CG Method , 2000 .

[13]  Edward K. N. Yung,et al.  Analysis of microstrip discontinuity by edge-based FEM combined with SOC technique , 2001 .

[14]  Bruce M. Irons,et al.  A frontal solution program for finite element analysis , 1970 .

[15]  Jennifer A. Scott,et al.  The design of a new frontal code for solving sparse, unsymmetric systems , 1996, TOMS.

[16]  Edward K. N. Yung,et al.  Application of SSOR Preconditioning Technique to Method of Lines for Millimeter Wave Scattering , 2000 .

[17]  John L. Volakis,et al.  Preconditioned generalized minimal residual iterative scheme for perfectly matched layer terminated applications , 1999 .