Skip to main content
SpringerLink
Log in

An automatic one-way dissection algorithm for irregular finite element problems

  • Conference paper
  • First Online:
Numerical Analysis

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 630))

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 39.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

6. References

  1. Arany, I., Smyth, W.F., and Szoda, L. "An improved method for reducing the bandwidth of sparse symmetric matrices", in Information Processing 71: Proceedings of IFIP Congress, North-Holland, Amsterdam, (1972).

    Google Scholar 

  2. Berge, C. The Theory of Graphs and its Applications, John Wiley & Sons Inc., New York, (1962).

    MATH  Google Scholar 

  3. Bunch, J.R., and Rose, D.J. "Partitioning, tearing, and modification of sparse linear systems", J. Math. Anal. and Appl., 48, 574–593 (1974).

    Article  MathSciNet  MATH  Google Scholar 

  4. Duff, I.S. "Sparse matrices", AERE Rept HL 76/485, Harwell, England, Feb 1976.

    Google Scholar 

  5. George, A. "On block elimination for sparse linear systems", SIAM J. Numer. Anal., 11, 585–603 (1974).

    Article  MathSciNet  Google Scholar 

  6. George, A. "Numerical experiments using dissection methods to solve n by n grid problems", SIAM. J. Numer. Anal., 14, 161–179 (1977).

    Article  MathSciNet  MATH  Google Scholar 

  7. George, A., and Liu, J.W.H. "An implementation of a pseudo-peripheral node finder", Dept. of Computer Science Technical Report CS-76-44, University of Waterloo, Oct 1976.

    Google Scholar 

  8. George, A., and Liu, J.W.H. "An algorithm for automatic nested dissection and its application to general finite element problems", Proc. Sixth Conference on Numerical Mathematics and Computing, Winnipeg, Manitoba, 59–94 (1976).

    Google Scholar 

  9. George, A., and Liu, J.W.H. "On finding diagonal block envelopes of triangular factors of partitioned matrices", Dept. of Computer Science Technical Report CS-77-10, University of Waterloo, April 1977.

    Google Scholar 

  10. Gibbs, N.E., Poole, W.G., and Stockmeyer, P.K. "An algorithm for reducing the bandwidth and profile of a sparse matrix", SIAM J. Numer. Anal., 13, 236–250 (1976).

    Article  MathSciNet  MATH  Google Scholar 

  11. Jennings, A. "A compact storage scheme for the solution of simultaneous equations", Comput. J., 9, 281–285 (1966).

    Article  MATH  Google Scholar 

  12. Liu, J.W.H., and Sherman A.H. "Comparative analysis of the Cuthill-McKee and the reverse Cuthill-McKee ordering algorithms for sparse matrices", SIAM J. Numer. Anal., 13, 198–213 (1976).

    Article  MathSciNet  MATH  Google Scholar 

  13. Parter, S.V. "The use of linear graphs in Gauss elimination", SIAM Rev., 3 364–369 (1961).

    Article  MathSciNet  MATH  Google Scholar 

  14. Rose, D.J. "A graph theoretic study of the numerical solution of sparse positive definite systems", in Graph Theory and Computing, R.C. Read, editor, Academic Press, (1972).

    Google Scholar 

  15. Strang, G.W., and Fix, G.J. An Analysis of the Finite Element Method, Prentice-Hall Inc., Englewood Cliffs, N.J., (1973).

    MATH  Google Scholar 

  16. Wilkinson, J.H., and Reinsch, C. Handbook for Automatic Computation II: Linear Algebra, Springer Verlag, 1971.

    Google Scholar 

  17. Zienkiewicz, O.C. The Finite Element Method in Engineering Science, McGraw-Hill, London, (1970).

    Google Scholar 

Download references

Authors
  1. Alan George
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

G. A. Watson

Rights and permissions

Reprints and permissions

Copyright information

© 1978 Springer-Verlag

About this paper

Cite this paper

George, A. (1978). An automatic one-way dissection algorithm for irregular finite element problems. In: Watson, G.A. (eds) Numerical Analysis. Lecture Notes in Mathematics, vol 630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0067698

Download citation

  • DOI: https://doi.org/10.1007/BFb0067698

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-08538-6

  • Online ISBN: 978-3-540-35972-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation