Book contents
- Frontmatter
- Contents
- Preface
- Contributors
- 1 The State of the Art in Smale's 7th Problem
- 2 The Shape of Data
- 3 Upwinding in Finite Element Systems of Differential Forms
- 4 On the Complexity of Computing Quadrature Formulas for SDEs
- 5 The Quantum Walk of F. Riesz
- 6 Modulated Fourier Expansions for Continuous and Discrete Oscillatory Systems
- 7 The Dual Role of Convection in 3D Navier-Stokes Equations
- 8 Algebraic and Differential Invariants
- 9 Through the Kaleidoscope: Symmetries, Groups and Chebyshev-Approximations from a Computational Point of View
- 10 Sage: Creating a Viable Free Open Source Alternative to Magma, Maple, Mathematica, and MATLAB
- References
3 - Upwinding in Finite Element Systems of Differential Forms
Published online by Cambridge University Press: 05 December 2012
Book contents
- Frontmatter
- Contents
- Preface
- Contributors
- 1 The State of the Art in Smale's 7th Problem
- 2 The Shape of Data
- 3 Upwinding in Finite Element Systems of Differential Forms
- 4 On the Complexity of Computing Quadrature Formulas for SDEs
- 5 The Quantum Walk of F. Riesz
- 6 Modulated Fourier Expansions for Continuous and Discrete Oscillatory Systems
- 7 The Dual Role of Convection in 3D Navier-Stokes Equations
- 8 Algebraic and Differential Invariants
- 9 Through the Kaleidoscope: Symmetries, Groups and Chebyshev-Approximations from a Computational Point of View
- 10 Sage: Creating a Viable Free Open Source Alternative to Magma, Maple, Mathematica, and MATLAB
- References
Summary
Abstract
We provide a notion of finite element system, that enables the construction of spaces of differential forms, which can be used for the numerical solution of variationally posed partial differential equations. Within this framework, we introduce a form of upwinding, with the aim of stabilizing methods for the purposes of computational fluid dynamics, in the vanishing viscosity regime.
Foreword
I am deeply honored to have received the first Stephen Smale prize from the Society for the Foundations of Computational Mathematics.
I want to thank the jury for deciding, in what I understand was a difficult weighing process, to tip the balance in my favor. The tiny margins that similarly enable the Gömböc to find its way to equilibrium, give me equal pleasure to contemplate. It's a beautiful prize trophy.
It is a great joy to receive a prize that celebrates the unity of mathematics. I hope it will draw attention to the satisfaction there can be, in combining theoretical musings with potent applications. Differential geometry, which infuses most of my work, is a good example of a subject that defies perceived boundaries, equally appealing to craftsmen of various trades.
As I was entering the subject, rumors that Smale could turn spheres inside out without pinching, were among the legends that gave it a sense of surprise and mystery. I also remember reading about Turing machines built on rings other than ℤ/2ℤ, which, together with parallelism and quantum computing, convinced me that the foundations of our subject were still in the making.
- Type
- Chapter
- Information
- Foundations of Computational Mathematics, Budapest 2011 , pp. 45 - 71Publisher: Cambridge University PressPrint publication year: 2012
References
[1] and , Relaxation methods applied to determine the motion, in two dimensions, of a viscous fluid past a fixed cylinder. Quart. J. Mech. Appl. Math., 8, (1955), 129–145.Google Scholar
[2] , Differential complexes and numerical stability. In Proceedings of the International Congress of Mathematicians, Vol. I (Beijing, 2002), 137–157, Beijing, 2002, Higher Ed. Press.
[3] , and , Finite element exterior calculus, homological techniques, and applications. Acta Numer., 15, (2006), 1–155.Google Scholar
[4] , and , Geometric decompositions and local bases for spaces of finite element differential forms. Comput. Methods Appl. Mech. Engrg., 198, (2009), 1660–1672.Google Scholar
[5] , and , Finite element exterior calculus: from Hodge theory to numerical stability. Bull. Amer. Math. Soc. (N.S.), 47, (2010), 281–354.Google Scholar
[6] and , Principles of mimetic discretizations of differential operators. In Compatible Spatial Discretizations, 142 of IMA Vol. Math. Appl., 89–119. Springer, New York, 2006.
[7] , Mixed finite elements and the complex of Whitney forms. In The Mathematics of Finite Elements and Applications, VI (Uxbridge, 1987), 137–144. Academic Press, London, 1988.
[8] and , Differential Forms in Algebraic Topology. 82 of Graduate Texts in Mathematics, Springer-Verlag, New York, 1982.
[9] and , Mixed and Hybrid Finite Element Methods, 15 of Springer Series in Computational Mathematics, Springer-Verlag, New York, 1991.
[10] , , , and , A priori error analysis of residual-free bubbles for advection-diffusion problems. SIAM J. Numer. Anal., 36, (1999), 1933–1948.Google Scholar
[11] , and , Convergence of the mimetic finite difference method for diffusion problems on polyhedral meshes. SIAM J. Numer. Anal., 43, (2005), 1872–1896.Google Scholar
[12] , and , Two-dimensional exponential fitting and applications to drift-diffusion models. SIAM J. Numer. Anal., 26, (1989), 1342–1355.Google Scholar
[13] and , Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Engrg., 32 (1982), 199–259.Google Scholar
[14] and , A dual finite element complex on the barycentric refinement. Math. Comp., 76, (2007), 1743–1769.Google Scholar
[15] , Stability of Hodge decompositions in finite element spaces of differential forms in arbitrary dimension. Numer. Math., 107, (2007), 87–106.Google Scholar
[16] , A construction of spaces of compatible differential forms on cellular complexes. Math. Models Methods Appl. Sci., 18, (2008), 739–75.Google Scholar
[17] , Foundations of finite element methods for wave equations of Maxwell type. In Applied Wave Mathematics, 335–393. Springer, Berlin Heidelberg, 2009.
[18] , Éléments finis mixtes minimaux sur les polyèdres. C. R. Math. Acad. Sci. Paris, 348, (2010), 217–221.Google Scholar
[19] and , A gauge invariant discretization on simplicial grids of the Schrödinger eigenvalue problem in an electromagnetic field. SIAM J. Numer. Anal., 49, (2011), 331–345.Google Scholar
[20] , and , Topics in structure-preserving discretization. Acta Numer., 20, (2011), 1–119.Google Scholar
[21] and , Smoothed projections in finite element exterior calculus. Math. Comp., 77, (2008), 813–829.Google Scholar
[22] , Basic error estimates for elliptic problems. In Handbook of Numerical Analysis, Vol. II, 17–351, North-Holland, Amsterdam, 1991.
[23] and , Riemannian structures and triangulations of manifolds. J. Indian Math. Soc. (N.S.), 40, (1977), 1–52.Google Scholar
[24] , , and , A unified approach to mimetic finite difference, hybrid finite volume and mixed finite volume methods. Math. Models Methods Appl. Sci., 20, (2010), 265–295.Google Scholar
[25] and , Rational Homotopy Theory and Differential Forms. In Progress in Mathematics, 16, Birkhäuser Boston, Mass., 1981.
[26] and , Condensation de la matrice masse pour les éléments finis mixtes de H(rot). C. R. Acad. Sci. Paris, 316, (1993), 509–512.Google Scholar
[28] , Finite elements in computational electromagnetism. Acta Numer., 11, (2002), 237–339.Google Scholar
[29] and , Foundations of Differential Geometry. Vol I. Interscience Publishers, New York–London, 1963.
[30] and , Convergence analysis and error estimates for mixed finite element method on distorted meshes. J. Numer. Math., 13, (2005), 33–51.Google Scholar
[31] , Finite Element Methods for Maxwell's Equations. Oxford University Press, New York, 2003.
[32] , Numerical Solution of Convection-Diffusion Problems. In Applied Mathematics and Mathematical Computation, 12, Chapman & Hall, London, 1996.
[33] , The convection-diffusion Petrov-Galerkin story. IMA J. Numer. Anal., 30, (2010), 231–240.Google Scholar
[35] and , Exact de Rham sequences of spaces defined on macro-elements in two and three spatial dimensions. SIAM J. Sci. Comput., 30, (2008), 2427–2446.Google Scholar
[36] and , A mixed finite element method for 2nd order elliptic problems. In Mathematical Aspects of Finite Element Methods (Proc. Conf., Consiglio Naz. delle Ricerche (C.N.R.), Rome, 1975), 292–315. Lecture Notes in Math., 606, Springer, Berlin, 1977.
[37] and , Mixed and hybrid methods. In Handbook of Numerical Analysis, Vol. II, 523–639, North-Holland, Amsterdam, 1991.
[38] , and , Robust Numerical Methods for Singularly Perturbed Differential Equations. In Springer Series in Computational Mathematics, 24, Springer-Verlag, 2nd edition, 2008.
[39] , Streamline-upwind Petrov/Galerkin method (SUPG) vs residual-free bubbles (RFB). Comput. Methods Appl. Mech. Engrg., 195, (2006), 1608–1620.Google Scholar
[40] , Robust a-posteriori estimator for advection-diffusion-reaction problems. Math. Comp., 77, (2008), 41–70.Google Scholar
[41] and , Large-signal analysis of a silicon read diode oscillator. IEEE Trans. Electron Devices, 16, (1969), 64–77.Google Scholar
[42] , A posteriori error estimates for Maxwell equations. Math. Comp., 77, (2008), 633–649.Google Scholar
[43] , Spline Functions: Basic Theory. Cambridge University Press, third edition, 2007.
[45] , Geometric Integration Theory. Princeton University Press, Princeton, N. J., 1957.
[46] and , A monotone finite element scheme for convection-diffusion equations. Math. Comp., 68, (1999), 1429–1446.Google Scholar
- 2
- Cited by