skip to main content
10.1145/237578.237598acmconferencesArticle/Chapter ViewAbstractPublication PagesicsConference Proceedingsconference-collections
Article
Free Access

Automatic partitioning techniques for solving partial differential equations on irregular adaptive meshes

Authors Info & Claims
Published:01 January 1996Publication History
First page image

References

  1. 1.A. V. Aho, J. E. Hopcroft, and J. D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Ma., USA, 1976. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.A. V. Aho, J. E. Hopcroft, and J. D. Ullman. Data structures and algorithms. Addison-Wesley, Reading, Ma., USA, 1983. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.Noga Alon, Paul Seymour, and Robin Thomas. Planar separators. SIAM d. Discrete Math., 7(2):184-193, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.K. S. Arun and V. B. Bao. Constructive heuristics and lower bounds for graph partitioning based on a principalcomponents approximation. SIAM J. Matrix Anal. AppI., 14(4):991-1015, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.B.R. Baliga and S.V. Patankar. Elliptic systems: Finiteelement method ii. In W.J. Minkowycz, E.M. Sparrow, G.E. Schneider, and R.H. Fletcher, editors, Handbook of Numerical Heat Transfer, pages 421-461. John Wiley Sons Inc., 1988.Google ScholarGoogle Scholar
  6. 6.S. T. Barnard and H. D. Simon. A fast implementation of recursive spectral bisection for partitioning unstructured problems, in R. S. Sincovec et al., editor, Parallel Processing for Scientific Computing, pages 711-718. SIAM, 1993.Google ScholarGoogle Scholar
  7. 7.David Eppstein, Gary L. Miller, and Shang-Hua Teng. A deterministic linear time algorithm for geometric separators and its applications. Fundamenta Infomaticae, 22:309-329, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.C. Farhat. A simple and efficient automatic fem decomposer. Comp. Struct., 28:579-602, 1988.Google ScholarGoogle ScholarCross RefCross Ref
  9. 9.C. Farhat and H. D. Simon. TOP/DOMDEC: A software tool for mesh partitioning and parallel processing. 0U- CSSC-93-11, Center for Space Structures and Control, College of engineering, University of Colorado, 1993.Google ScholarGoogle Scholar
  10. 10.Charbel Farhat and Michel Lesoinne. Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics. Int. J. Numer. Engn, 36:745- 764, 1993.Google ScholarGoogle ScholarCross RefCross Ref
  11. 11.J~r6me Galtier. Deepness analysis: Bringing optimal fronts to triangular finite element method. In Parallel and Distributed Computing - Theory and Practice, pages 181-196, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.Hillel Gazit and Gary L. Miller. A parallel algorithm for finding a separator in planar graphs. In 28th Annual Symposium on Foundations of Computer Science, pages 238-248, Los Angeles, 1987. iEEE.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.D. Knuth. The art of computer programming, volume 3, pages 151-152. Addison-Wesley, 1973. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.Richard J. Lipton and Robert E. Taxjan. A separator theorem for planar graphs. SIAM J. Appl. Math., 36(2):177-189, 1979.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.Joseph W. H. Liu. A graph partitioning algorithm by node separators. A CM Transactions on Mathematical Software, 15(3):198-219, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.Gary L. Miller, Shang-Hua Teng, and Stephen A. Vavasis. A unified geometric approach to graph separators. In Proceedings of the 32nd Annual Symposium on Foundations o} Computer Science, pages 538-547, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.Claude Pommerell, Marco Annaratone, and Wolfgang Fichtner. A set of new mapping and coloring heuristics for distributed-memory parallel processors. SIAM Journal on Scientific and Statistical Computing., 13(1):194-226, January 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18.Alex Pothen, Horst D. Simon, and Kang-Pu Liou. Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl., 1(3):430-452, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.Benoit Duval and Herv~ Guillard. Gestion de maillages tirangulaires d~formables. RR-2272, INRIA-Sophia Antipolis, Projet SINUS, France, 1994.Google ScholarGoogle Scholar
  20. 20.P. Le Tallec. Domain decomposition method in computational mechanics. Computational Mechanics Advances, 1(2):121-220, 1993.Google ScholarGoogle Scholar
  21. 21.Stephen A. Vavasis. Automatic domain partitioning in three dimensions. SIAM J. Sci. Star. Comput., 12(4):950-970, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22.Mihalis Yannakakis. Computing the minimum fill-in is NP- complete. SIAM J. Alg. Disc. Method., 2(1):77-79, 1981.Google ScholarGoogle ScholarCross RefCross Ref
  23. 23.David M. Young and Tsun-Zee Mai. The search for omega. In David M. Young, editor, Iterative Methods for Large Linear Systems, chapter 17, pages 293-311. Academic Press, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Automatic partitioning techniques for solving partial differential equations on irregular adaptive meshes

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      ICS '96: Proceedings of the 10th international conference on Supercomputing
      January 1996
      406 pages
      ISBN:0897918037
      DOI:10.1145/237578

      Copyright © 1996 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 January 1996

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      ICS '96 Paper Acceptance Rate50of116submissions,43%Overall Acceptance Rate584of2,055submissions,28%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader