Skip to main content
SpringerLink
Log in

The Cell Discretization Algorithm; An Overiew

  • Conference paper
Discontinuous Galerkin Methods

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 11))

  • 5048 Accesses

Abstract

This non-conforming extension of the finite element method is illustrated with a model elliptic problem and other applications are sketched. New results concerning domain decomposition and the construction of a solenoidal basis for the Stokes equations are described.

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 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.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.

References

  1. Babuška, I., Suri, M.: The p and h - p versions of the finite element method, an overview. Comput. Methods Appl. Mech. Engrg. 80, (1990), no. 1–3, 5–26.

    Article  MathSciNet  MATH  Google Scholar 

  2. Bernardi, C., Maday, Y., Patera, A. T.: Domain decomposition by the mortar element method, Asymptotic and numerical methods for partial differential equations with critical parameters (Beaune, 1992 ) 269–286, NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., 384, Kluwer Acad. Publ., Dordrecht, 1993.

    Google Scholar 

  3. Cayco, M., Foster, L., Swann, H.: On the convergence rate of the cell discretization algorithm for solving elliptic problems, Math. Comp, 64, 1397–1419 (1995).

    Article  MathSciNet  MATH  Google Scholar 

  4. Dorr, M. R.: On the discretization of interdomain coupling in elliptic boundary-value problems. In T.F. Chan, R. Glowinski, J. Periaux and O. B. Widlund, editors. Domain Decomposition Methods, SIAM, 1989.

    Google Scholar 

  5. Greenstadt, J.: Cell discretization, in Conference on Applications of Numerical Analysis, J.H. Morris, ed., Lecture Notes in Mathematics, 228, Springer-Verlag, New York, 1971, 70–82.

    Google Scholar 

  6. Greenstadt, J.: The cell discretization algorithm for elliptic partial differential equations, SIAM J. Sci. Stat. Comput. Vol 3, no. 3, (1982), 261–288.

    Article  MathSciNet  MATH  Google Scholar 

  7. Hui, G., Swann, H.: On orthogonal polynomial bases for triangles and tetrahedra invariant under the symmetric group, Contemp. Math. vol. 218, (1998) 438–446.

    MathSciNet  Google Scholar 

  8. Raviart, P. A., Thomas, J. M.: Primal hybrid finite element methods for second order elliptic equations, Math. Comp., vol. 31 no. 138, (1977), 391–413.

    MathSciNet  MATH  Google Scholar 

  9. Rice, J. R., Vavalis, E. A., Yang, D.: Analysis of a nonoverlapping domain decomposition method for elliptic partial differential equations, J. Comp. Appl. Math. 87, (1997), 11–19.

    Article  MathSciNet  MATH  Google Scholar 

  10. Swann, H.: On the use of Lagrange multipliers in domain decomposition for solving elliptic problems, Math. Comp. 60, No. 201, Jan, 1993, 49–78.

    Article  MathSciNet  MATH  Google Scholar 

  11. Swann, H.: Error estimates using the cell discretization method for some parabolic problems, J. Comp. Appl. Math. 66, (1996) 497–514

    Article  MathSciNet  MATH  Google Scholar 

  12. Swann, H.: Error estimates using the cell discretization method for second-order hyperbolic equations, Numer. Methods Partial Differential Eq. 13, (1997), 531–548.

    Article  MathSciNet  MATH  Google Scholar 

  13. Swann, H.: Error estimates using the cell discretization method for steady-state convection-diffusion equations, J. Comput. Appl. Math, 82, (1997), 389–405.

    Article  MathSciNet  MATH  Google Scholar 

  14. Swann, H.: On approximating the solution of the stationary Stokes equations using the cell discretization algorithm, submitted, Numer. Methods Partial Differential Eq., 1998.

    Google Scholar 

  15. Swann, H.: On using the cell discretization algorithm for mixed boundary value problems and domain decomposition, to appear, J. Comput. Appl. Math., Fall, 1999.

    Google Scholar 

  16. Swann, H.: On approximating the solution of the non-stationary Stokes equations using the cell discretization algorithm, preliminary report, 1998, San Jose State Univ.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. San José State University, San José, CA, 95192-0103, USA

    Howard Swann

Authors
  1. Howard Swann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Mathematics, University of Minnesota, 206 Church Street S.E., Minneapolis, MN, 55455, USA

    Bernardo Cockburn

  2. Division of Applied Mathematics, Brown University, Providence, RI, 02912, USA

    George E. Karniadakis  & Chi-Wang Shu  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Swann, H. (2000). The Cell Discretization Algorithm; An Overiew. In: Cockburn, B., Karniadakis, G.E., Shu, CW. (eds) Discontinuous Galerkin Methods. Lecture Notes in Computational Science and Engineering, vol 11. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59721-3_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-59721-3_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-64098-8

  • Online ISBN: 978-3-642-59721-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation