Skip to main content
SpringerLink
Log in

Algebraic multi-grid method in two-dimension electrically large problems

  • Published:
Journal of Electronics (China)

Abstract

In this paper the algebraic multi-grid principle is applied to the multilevel moment method, which makes the new multilevel method easier to implement and more adaptive to structure. Moreover, the error spectrum is analyzed, and the reason why conjugate gradient iteration is not a good relaxation scheme for multi-grid algorithm is explored. The numerical results show that our algebraic block Gauss Seidel multi-grid algorithm is very effective.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. F. Harington, Field Computation by Moment Methods. New York: Macmillan, 1968.

    Google Scholar 

  2. V. Rokhlin, Rapid solution of integral equations of scattering theory in two dimensions, J. Comput. Phys., 86(1990)2, 414–439.

    Article  MATH  MathSciNet  Google Scholar 

  3. R. Coifman, V. Roklin, S. Wandzura, The fast multipole method for the wave equation: A pedestrian prescription, IEEE Antennas Propagat. Mag., 35(1993)3, 7–12.

    Article  Google Scholar 

  4. A. Brandt, Multi-level adaptive solutions to boundary value problems, Math. Comput., 31(1977)2, 330–390.

    MathSciNet  Google Scholar 

  5. K. Kalbasi, K. R. Demarest, A multilevel formulation of the method of moments, IEEE Trans. on Antennas and Propagation, AP-41(1993)5, 589–598.

    Article  Google Scholar 

  6. S. Costiner, Multilevel methods applied to the design of resonant cavities, IEEE Trans. on Microwave Theory Tech., MTT-43(1995)1, 48–55.

    Article  MathSciNet  Google Scholar 

  7. C. Wei, N. Inagaki, W. Di, Dimension-descent technique for electromagnetic problem, IEE Proc.-H., 144(1997)5, 372–376.

    Google Scholar 

  8. A. Brandt, Algebraic multi-grid theory: the symmetric case, Applied Mathematics and Computation, 19(1986)1, 23–56.

    Article  MATH  MathSciNet  Google Scholar 

  9. C. F. Wang, D.G. Fang, Application of multi-grid method to computation of EM scattering problems, J. Systems Engineering and Electronics, 8(1997)2, 22–25.

    MathSciNet  Google Scholar 

  10. J. Xu, Theory of multilevel methods, PhD thesis, USA: Cornell University, 1989.

    Google Scholar 

  11. A. Brant, S. Taasan, Multgrid methods for nearly singular and slightly indefinite problem, in Lecture Notes in Mathematics, No. 1228, W. Hackbuch and U. Trottenberg, Eds. Berlin: Springer-Verlag, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Millimeter Wave Technique Laboratory, Nanjing University of Science & Technology, 210094, Nanjing

    Xu Yuan & Fang Dagang

Authors
  1. Xu Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fang Dagang
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Supported by the National Natural Science Foundation of China

About this article

Cite this article

Xu, Y., Fang, D. Algebraic multi-grid method in two-dimension electrically large problems. J. of Electron.(China) 17, 77–83 (2000). https://doi.org/10.1007/s11767-000-0025-9

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-000-0025-9

Key words

Search

Navigation