Search search
Publication Date
to
Vol. 9
Latest Volume
All Volumes
PIERL 131 PIERL 130 PIERL 129 PIERL 128 PIERL 127 PIERL 126 PIERL 125 PIERL 124 PIERL 123 PIERL 122 PIERL 121 PIERL 120 PIERL 119 PIERL 118 PIERL 117 PIERL 116 PIERL 115 PIERL 114 PIERL 113 PIERL 112 PIERL 111 PIERL 110 PIERL 109 PIERL 108 PIERL 107 PIERL 106 PIERL 105 PIERL 104 PIERL 103 PIERL 102 PIERL 101 PIERL 100 PIERL 99 PIERL 98 PIERL 97 PIERL 96 PIERL 95 PIERL 94 PIERL 93 PIERL 92 PIERL 91 PIERL 90 PIERL 89 PIERL 88 PIERL 87 PIERL 86 PIERL 85 PIERL 84 PIERL 83 PIERL 82 PIERL 81 PIERL 80 PIERL 79 PIERL 78 PIERL 77 PIERL 76 PIERL 75 PIERL 74 PIERL 73 PIERL 72 PIERL 71 PIERL 70 PIERL 69 PIERL 68 PIERL 67 PIERL 66 PIERL 65 PIERL 64 PIERL 63 PIERL 62 PIERL 61 PIERL 60 PIERL 59 PIERL 58 PIERL 57 PIERL 56 PIERL 55 PIERL 54 PIERL 53 PIERL 52 PIERL 51 PIERL 50 PIERL 49 PIERL 48 PIERL 47 PIERL 46 PIERL 45 PIERL 44 PIERL 43 PIERL 42 PIERL 41 PIERL 40 PIERL 39 PIERL 38 PIERL 37 PIERL 36 PIERL 35 PIERL 34 PIERL 33 PIERL 32 PIERL 31 PIERL 30 PIERL 29 PIERL 28 PIERL 27 PIERL 26 PIERL 25 PIERL 24 PIERL 23 PIERL 22 PIERL 21 PIERL 20 PIERL 19 PIERL 18 PIERL 17 PIERL 16 PIERL 15 PIERL 14 PIERL 13 PIERL 12 PIERL 11 PIERL 10 PIERL 9 PIERL 8 PIERL 7 PIERL 6 PIERL 5 PIERL 4 PIERL 3 PIERL 2 PIERL 1
All Journals
PIER PIER B PIER C PIER M PIER Letters PIER Photonics
2009-06-12
An Improved Algorithm for Matrix Bandwidth and Profile Reduction in Finite Element Analysis
By
Qing Wang,

    Dr. Qing Wang

    National Key Laboratory of Antenna and Microwave Technology

    Xidian University

    China

    Homepage

Xiao-Wei Shi

    Professor Xiao-Wei Shi

    School of Electronics Engineering

    Xidian University

    China

    Homepage

Progress In Electromagnetics Research Letters, Vol. 9, 29-38, 2009
doi:10.2528/PIERL09042305 | Google Scholar

Abstract
In finite element analysis, methods for the solution of sparse linear systems of equations usually start out with reordering the coefficient matrix to reduce its bandwidth or profile. The location of pseudo-peripheral nodes is an important factor in the bandwidth and profile reduction algorithm. This paper presents a heuristic parameter, called the "width-depth ratio" and denoted by κ. With such a parameter, suitable pseudo-peripheral nodes could be found; the distance between which could be much close to or even to be the diameter of a graph compared with Gibbs-Poole-Stockmeyer (GPS) algorithm. As the new parameter was implemented in GPS algorithm, a novel bandwidth and profile reduction algorithm is proposed. Simulation results show that with the proposed algorithm bandwidth and profile could be reduced by as great as 33.33% and 11.65%, respectively, compared with the outcomes in GPS algorithm, while the execution time of both algorithms is close. Empirical results show that the proposed algorithm is superior to GPS algorithm in reducing bandwidth or profile.
Download Full Article (333) View Full Article volume
Citation
Qing Wang, and Xiao-Wei Shi, "An Improved Algorithm for Matrix Bandwidth and Profile Reduction in Finite Element Analysis," Progress In Electromagnetics Research Letters, Vol. 9, 29-38, 2009.
doi:10.2528/PIERL09042305
References

1. Wang, Q., Y. C. Guo, and X. W. Shi, "An improved matrix bandwidth and profile reduction algorithm in FEM problems," PIERS Proceedings, 853-857, Hangzhou, China, March 24-28, 2008.        Google Scholar

2. Wang, Q., Y. C. Guo, and X. W. Shi, "A generalized GPS algorithm for reducing the bandwidth and profile of a sparse matrix," Progress In Electromagnetics Research, Vol. 90, 121-136, 2009.
doi:10.2528/PIER09010512        Google Scholar

3. Vaish, A. and H. Parthasarathy, "Analysis of a rectangular waveguide using finite element method," Progress In Electromagnetics Research C, Vol. 2, 117-125, 2008.
doi:10.2528/PIERC08031801        Google Scholar

4. Wang, C. and T. X. Song, "Two numerical methods for calculating electromagnetic fields radiated from nature lightining," Journal of Electromagnetic Waves and Applications, No. 4, 513-528, 2005.        Google Scholar

5. Hua, Y., Q. Z. Liu, Y. L. Zou, and L. Sun, "A hybrid FE-Bi method for electromagnetic scattering from dielectric bodies partially covered by conductors," Journal of Electromagnetic Waves and Applications, Vol. 22, No. 2-3, 423-430, 2008.
doi:10.1163/156939308784160802        Google Scholar

6. Cuthill, E. and J. McKee, "Reducing the bandwidth of sparse symmetric matrices," Proceedings of the 1969 24th National Conference, 157-172, 1969.
doi:10.1145/800195.805928        Google Scholar

7. Chan, W. M. and A. George, "A linear time implementation of the reverse Cuthill-McKee algorithm," BIT Numerical Mathematics, Vol. 20, No. 10, 8-14, 1980.        Google Scholar

8. Gibbs, N. E., "Algorithm 509: A Hybrid profile reduction algorithm [F1]," ACM Transactions on Mathematical Software, Vol. 2, No. 4, 378-387, 1976.
doi:10.1145/355705.355713        Google Scholar

9. Gibbs, N. E., Jr. W. G. Poole, and P. K. Stockmeyer, "An algorithm for reducing the bandwidth and profile of a sparse matrix," SIAM Journal on Numerical Analysis, Vol. 13, No. 2, 236-250, 1976.
doi:10.1137/0713023        Google Scholar

10. Barnard, S. T., A. Pothen, and H. Simon, "A spectral algorithm for envelope reduction of sparse matrices," Numerical Linear Algebra with Applications, Vol. 2, No. 4, 317-334, 1995.
doi:10.1002/nla.1680020402        Google Scholar

11. Dueck, G. H. and J. Jeffs, "A heuristic bandwidth reduction algorithm," Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 18, 97-108, 1995.        Google Scholar

12. Boutora, Y., N. Takorabet, R. Ibtiouen, and S. Mezani, "A new method for minimizing the bandwidth and profile of square matrices for triangular finite elements mesh," IEEE Transactions on Magnetics, Vol. 43, No. 4, 2007.
doi:10.1109/TMAG.2007.891460        Google Scholar

13. Pinana, E., I. Plana, V. Campos, and R. Marti, "GRASP and path relinking for the matrix bandwidth minimization," European Journal of Operational Research, Vol. 153, No. 1, 200-210, 2004.
doi:10.1016/S0377-2217(02)00715-4        Google Scholar

14. Rose, D. J., "A graph-theoretic study of the numerical solution of sparse positive definite systems of linear equations," Graph Theory and Computing, 183-217, 1973.        Google Scholar

15. Bunchj, J., "Analysis of sparse elimination," SIAM Journal on Numerical Analysis, Vol. 11, 847-873, 1974.
doi:10.1137/0711068        Google Scholar

Download Full Article (333) View Full Article volume


The EM Academy piers.org jpier.org Who's Who in EM
Copyright © 2022 The Electromagnetics Academy. All Rights Reserved.