Differential Geometry: Discrete Exterior Calculus
|
|
- Hollie Stevenson
- 6 years ago
- Views:
Transcription
1 Differential Geometry: Discrete Exterior Calculus [Discrete Exterior Calculus (Thesis). Hirani, 23] [Discrete Differential Forms for Computational Modeling. Desbrun et al., 25] [Build Your Own DEC at Home. Elcott et al., 26]
2 Chains Recall: A k-chain of a simplicial complex Κ is linear combination of the k-simplices in Κ: c = c(σ ) σ k σ Κ where c is a real-valued function. The dual of a k-chain is a k-cochain which is a linear map taking a k-chain to a real value. Chains and cochains related through evaluation: Cochains: What we integrate Chains: What we integrate over
3 Boundary Operator Recall: The boundary σ of a k-simplex σ is the signed union of all (k-)-faces. + - The boundary operator extends linearly to act on chains: c = c( σ ) σ = c( σ ) σ σ Κ k σ Κ k
4 Discrete Exterior Derivative Recall: The exterior derivative d:ω k Ω k+ is the operator on cochains that is the complement of the boundary operator, defined to satisfy Stokes Theorem Since the boundary of the boundary is empty: = dd =
5 The Laplacian Definition: The Laplacian of a function f is a function defined as the divergence of the gradient of f: f = div( f ) = f
6 The Laplacian Definition: The Laplacian of a function f is a function defined as the divergence of the gradient of f: f = div( f ) = f Q. What do the gradient and divergence operators act on?
7 The Gradient Definition: Given a function f:r n R, the gradient of f at a point p is defined as: f f f ( p) =,..., x x n
8 Definition: Given a function f:r n R, the gradient of f at a point p is defined as: Given a direction vector v, we have: The Gradient ( ) ) (, ) (... ) ( p f v p f x f v x f v p f v p f + = = x n f x f p f,..., ) (
9 The Gradient Definition: Given a function f:r n R, the gradient of f at a point p is defined as: f f f ( p) =,..., x Given a direction vector v, we have: f ( p + v) f ( p) + v, f ( p) The gradient is an operator (not really a vector) telling us how moving in direction v will affect the value of the function. x n
10 The Gradient Stokes Theorem: Given an oriented curve c R n with endpoints c and c, integrating the gradient of a function over the curve, we get the difference between the values of the function at the endpoints: f ( p) = f c ) f ( ) c ( c f c c
11 The Gradient Stokes Theorem: Given an oriented curve c R n with endpoints c and c, integrating the gradient of a function over the curve, we get the difference between the values of the function at the endpoints: f ( p) = f c ) f ( ) c ( c The gradient satisfies Stokes Theorem and takes something we evaluate at points to something we evaluate over curves. f c c
12 The Gradient Stokes Theorem: Given an oriented curve c R n with endpoints c and c, integrating the gradient of a function over the curve, we get the difference between the values of the function at the endpoints: f ( p) = f c ) f ( ) c ( c The gradient satisfies Stokes Theorem and takes something we evaluate at points to something we evaluate n n over curves. = d : Ω ( R ) Ω ( R ) The gradient operator is the exterior derivative taking -forms to -forms: f c c
13 Divergence Definition: Given a vector-field X:R n R n, representing a flow, the flux of the vector field through a patch of hyper-surface S is the amount of flow that passes through the surface: Flux = S where n is the surface normal. S ( f ) X, n ds X S
14 Divergence Stokes Theorem: Given a volume V R n with boundary V=S, integrating the divergence of a function over the volume, we get the flux across the boundary: = V X X, n S ds V V=S X
15 Divergence Stokes Theorem: Given a volume V R n with boundary V=S, integrating the divergence of a function over the volume, we get the flux across the boundary: = V X X, n The divergence satisfies Stokes Theorem and takes something we evaluate over hyper-surfaces to something we evaluate over volumes. S ds V V=S X
16 Divergence Stokes Theorem: Given a volume V R n with boundary V=S, integrating the divergence of a function over the volume, we get the flux across the boundary: = V X X, n The divergence satisfies Stokes Theorem and takes something we evaluate over hyper-surfaces The divergence to something operator is we the exterior evaluate over volumes. S ds derivative taking (n-)-forms to n-forms: = d : Ω ( R ) Ω ( R n n n n ) V V=S X
17 The Laplacian f = div ( f ) = f Q. What do the gradient and divergence operators act on? A. The gradient and divergence operators are exterior derivatives that act on -forms and (n-) forms respectively: Gradient :Ω (R n ) Ω (R n ) Divergence :Ω n- (R n ) Ω n (R n )
18 The Laplacian f = div ( f ) = f Gradient :Ω (R n ) Ω (R n ) Divergence :Ω n- (R n ) Ω n (R n ) Problem: The Laplacian is supposed to take functions (-forms) to functions, but the divergence doesn t take -forms as input and it doesn t return -forms as output!!!
19 Poincaré Duality Observation: In an n-dimensional inner-product space, specifying a k-dimensional subspace is the same as specifying an (n-k)-dimensional subspace.
20 Poincaré Duality Observation: In an n-dimensional inner-product space, specifying a k-dimensional subspace is the same as specifying an (n-k)-dimensional subspace. Moreover, if the space is oriented, specifying a k-dimensional oriented subspace is the same as specifying an (n-k)-dimensional oriented subspace.
21 Poincaré Duality If we are given a k-dimensional subspace spanned by vectors {v,,v k }, we can always find vectors {v k+,,v n } such that the vectors {v,,v n } are a basis for the whole space and: v i, v j = for all i k and all k+ j n.
22 Poincaré Duality If we are given a k-dimensional subspace spanned by vectors {v,,v k }, we can always find vectors {v k+,,v n } such that the vectors {v,,v n } are a basis for the whole space and: v i, v j = for all i k and all k+ j n. If the space has an orientation, we can order the {v k+,,v n } so that the vectors {v,,v n } have positive orientation.
23 Poincaré Duality Example: Consider R 2, with the standard inner product and orientation x y:
24 Poincaré Duality Example: Consider R 2, with the standard inner product and orientation x y: R R 2 : x y R R : x y, y -x R 2 R : x y
25 Poincaré Duality Example: Consider R 3, with the standard inner product and orientation x y z:
26 Poincaré Duality Example: Consider R 3, with the standard inner product and orientation x y z: R R 2 : x y z R R 2 : x y z, y -x z, z x y R 2 R : x y z, x z -y, y z x R 3 R : x y z
27 The Laplacian f = div ( f ) = f Gradient :Ω (R n ) Ω (R n ) Divergence :Ω n- (R n ) Ω n (R n ) Problem: The Laplacian is supposed to take functions (-forms) to functions, but the divergence doesn t take -forms as input and it doesn t return -forms as output!!!
28 The Laplacian f = div ( f ) = f Gradient :Ω (R n ) Ω (R n ) Divergence :Ω n- (R n ) Ω n (R n ) Problem: The Laplacian is supposed to take functions (-forms) to functions, but the divergence doesn t take -forms as input and it doesn t return -forms as output!!! Solution: Use the duality between k-dimensional and (n-k)-dimensional subspaces to turn -forms into (n-)-forms and n-forms into -forms.
29 Hodge Star Locally, a k-form take k-dimensional, oriented, surface elements and return a value. Q: The corresponding dual (n-k)-form should act on the (oriented) orthogonal complement, but what value should it return?
30 Hodge Star Locally, a k-form take k-dimensional, oriented, surface elements and return a value. Q: The corresponding dual (n-k)-form should act on the (oriented) orthogonal complement, but what value should it return? A: Informally, we think of a k-form as assigning a density per unit k-volume (the average ). We define the corresponding (n-k)-form with the same density per unit (n-k)-volume.
31 Hodge Star Definition: The map taking a k-form to the corresponding (n-k)-forms is called the Hodge Star operator: : Ω k ( R n ) Ω n k ( R n )
32 Hodge Star For R 2 : *:Ω (R 2 ) Ω 2 (R 2 ): x y *:Ω (R 2 ) Ω (R 2 ): x y, y -x *:Ω 2 (R 2 ) Ω (R 2 ): x y For R 3 : *:Ω (R 3 ) Ω 3 (R 3 ): x y z *:Ω (R 3 ) Ω 2 (R 3 ): x y z, y -x z, z x y *:Ω 2 (R 3 ) Ω (R 3 ): x y z, x z -y, y z x *:Ω 3 (R 3 ) Ω (R 3 ): x y z
33 Hodge Star For R 2 : *:Ω (R 2 ) Ω 2 (R 2 ): x y *:Ω (R 2 ) Ω (R 2 ): x y, y -x *:Ω 2 (R 2 ) Ω (R 2 ): x y For R 3 : *:Ω (R 3 ) Ω 3 (R 3 ): x y z *:Ω (R 3 ) Ω 2 (R 3 ): x y z, y -x z, z x y *:Ω 2 (R 3 ) Ω (R 3 ): x y z, x z -y, y z x Note that *:Ω 3 the (R 3 Hodge ) Ω Star (R 3 operator from k-forms to (n-k)-forms and the operator from (n-k)-forms ): x y z to k-forms are almost inverses: k n k = ( ) k ( n k )
34 Dual Complexes In order to be able to define a discrete Laplacian, we need to have a discrete version of the Hodge Star.
35 Dual Complexes In order to be able to define a discrete Laplacian, we need to have a discrete version of the Hodge Star. In the same way as we defined dual/orthogonal subspaces in the continuous case, we would like to define dual/orthogonal simplexes in the discrete case.
36 Dual Complexes Definition: Given a discrete manifold, we define the Voronoi dual complex *K to be the (non-simplicial) dual complex obtained by associating simplices with their Voronoi duals. K *K
37 Dual Complexes Definition: Given a discrete manifold, we define the Voronoi dual complex *K to be the (non-simplicial) dual complex obtained by associating simplices with their Voronoi duals. K *K
38 Dual Complexes Definition: Given a discrete manifold, we define the Voronoi dual complex *K to be the (non-simplicial) dual complex obtained by associating simplices with their Voronoi duals. K *K
39 Dual Complexes Definition: Given a discrete manifold, we define the Voronoi dual complex *K to be the (non-simplicial) dual complex obtained by associating simplices with their Voronoi duals. K *K
40 Dual Complexes Definition: Given a discrete manifold, we define the Voronoi dual complex *K to be the (non-simplicial) dual complex obtained by associating simplices with their Voronoi duals.
41 Dual Complexes Using the dual complex, we can associate each (primal) k-simplex with a (dual) (n-k)-cell.
42 Dual Complexes Using the dual complex, we can associate each (primal) k-simplex with a (dual) (n-k)-cell. Furthermore, because we are using the Voronoi dual, the dual (n-k)-cells are orthogonal to the primal k-simplices.
43 Dual Complexes Definition: We denote by * the map that takes primal simplices to the corresponding (n-k)-cells: : Κ ( k ) * Κ ( n k )
44 Dual Complexes Definition: Using the association between primal simplices and dual cells, we define the discrete Hodge Star operator that takes k-cochains on the primal complex to (n-k)-cochains on the dual complex: : Ω k ( ) n k Κ Ω (* Κ)
45 Dual Complexes Definition: If ω is a k-cochain with value ω(σ) on σ, we treat ω as having a density of ω(σ)/ σ per unit k- volume on σ (the average value of ω on σ).
46 Dual Complexes Definition: If ω is a k-cochain with value ω(σ) on σ, we treat ω as having a density of ω(σ)/ σ per unit k- volume on σ (the average value of ω on σ). Thus, we define *ω so it has the same density ω(σ)/ σ per unit (n-k)-volume on *σ.
47 Dual Complexes Definition: If ω is a k-cochain with value ω(σ) on σ, we treat ω as having a density of ω(σ)/ σ per unit k- volume on σ (the average value of ω on σ). Thus, we define *ω so it has the same density ω(σ)/ σ per unit (n-k)-volume on *σ. Or in other words: ω σ ( σ ) = ω( σ ) σ
48 Putting it All Together In 3D: We have both primal and dual complexes. We have a boundary operator, and hence exterior derivative on both. We have k-cochains over both complexes. We have the Hodge Star operator to transition between the two.
49 Putting it All Together Using this structure, we define the Laplacian:. Compute the gradient using the ext. derivative: primal -cochain primal -cochain
50 Putting it All Together Using this structure, we define the Laplacian:. Compute the gradient using the ext. derivative: primal -cochain primal -cochain 2. Apply the Hodge star operator: primal -cochain dual (n-)-cochain
51 Putting it All Together Using this structure, we define the Laplacian:. Compute the gradient using the ext. derivative: primal -cochain primal -cochain 2. Apply the Hodge star operator: primal -cochain dual (n-)-cochain 3. Compute the divergence using the ext. derivative: dual (n-)-cochain dual n-cochain
52 Putting it All Together Using this structure, we define the Laplacian:. Compute the gradient using the ext. derivative: primal -cochain primal -cochain 2. Apply the Hodge star operator: primal -cochain dual (n-)-cochain 3. Compute the divergence using the ext. derivative: dual (n-)-cochain dual n-cochain 4. Apply the Hodge star operator: dual n-cochain primal -cochain : = ( ) n( k ) + * d * d
53 Putting it All Together In Practice: To work with DEC in practice, we only need to define two types of matrices:
54 In Practice: To work with DEC in practice, we only need to define two types of matrices:. The boundary operators : Specify the faces and orientations of each simplex/cell in the primal/dual complex. Putting it All Together v v v 2 v 3 v 4 e e e 2 e 3 e 6 e 5 e 4 t t t 2 = 2 =
55 In Practice: To work with DEC in practice, we only need to define two types of matrices:. The boundary operators : Specify the faces and orientations of each simplex/cell in the primal/dual complex. Putting it All Together v v v 2 v 3 v 4 e e e 2 e 3 e 6 e 5 e 4 t t t 2 = 2 = The exterior derivative is just the transpose matrix.
56 Putting it All Together In Practice: To work with DEC in practice, we only need to define two types of matrices: 2. The discrete Hodge Star operators: Specify the ratio of between volumes of dual (nk)-simplices and volumes of primal k-simplices. v 3 e 3 t e 2 v 2 4 e 6 v 2 e 4 e 5 t t e v e v *v 3 *e 3 *e 2 *t *v 2 4 *e 6 *e *t 5 *e *e 4 *t *v *v *e
57 Putting it All Together In Practice: To work with DEC in practice, we only need to define two types of matrices: 2. The discrete Hodge Star operators: Specify the ratio of between volumes of dual (nk)-simplices and volumes of primal k-simplices. v 3 e 3 t e 2 v 2 4 e 6 v 2 *v 4 *v 3 *e 3 *e 2 *e*t 6 2 This is just a diagonal t e *t e 5 matrix whose *e 4 e *e 5 entries are the *e ratios of the volumes t 4 of the dual (n-k)-cells *t *v *v *e and the v e volumes of v the corresponding primal k-simplices.
58 Putting it All Together Example (2D Laplacian): Starting with a -cochain (function) ω, we evaluate the cochain to get a value ω i at each vertex. v 3 ω 3 ω 2 v 2 ω ω 4 v v v 4 ω ω 5 v 5
59 Putting it All Together Example (2D Laplacian): Applying the exterior derivative, we get a - cochain that evaluates to: λ ω on primal edges from v to v i. i = i ω v 3 ω 3 ω 2 v 2 ω ω 4 λ v 4 λ v v 4 λ 3 λ 2 ω λ 5 ω 5 v 5
60 Putting it All Together Example (2D Laplacian): Applying the Hodge Star, we get a -cochain that evaluates to µ i on corresponding dual edges: µ ( ) i = λ i l * i l i where l i is the length of the primal edge from v to v i, and l * i is the length of its dual. v 3 λ 3 µ 3 µ λ 2 2 µ 4 v 2 v 4 λ 4 v λ µ v µ 5 λ 5 v 5
61 Putting it All Together Example (2D Laplacian): Applying the exterior derivative again, we get a 2-cochain that evaluates to L on the 2-cell dual to v : L = µ i i v 3 v 2 µ 3 L µ 2 µ 4 µ v 4 v v µ 5 v 5
62 Putting it All Together Example (2D Laplacian): Finally, applying the Hodge Star again, we get a -chain whose value at vertex v is the Laplacian: ( ) A ω ( v ) = L where A is the area of the 2-cell dual to v. v 3 v 2 ω L v 4 v v v 5
63 Putting it All Together Example (2D Laplacian): ( l * l ) µ i = λ i i i If we denote by α i and β i the two angles adjacent to the primal edge from v to v i v 3 β 3 v 2 α 3 β 2 α 2 v 4 α 4 β 4 v β v α α 5 β 5 v 5
64 Putting it All Together Example (2D Laplacian): ( l * l ) µ i = λ i i i If we denote by α i and β i the two angles adjacent to the primal edge from v to v i, the angles between the edges from v to the v dual vertices and the dual edges 3 β 3 β β 2 3 α themselves become α i and β i. 3 v 4 α 4 β 4 α 5 β 5 v 2 α 3 α 2 β 3 α 4 v β v α 5β4 β 5 v 5 α β α 2 α
65 Putting it All Together Example (2D Laplacian): ( l * l ) µ i = λ i i i Thus, for the edge from v to v i, we have: l i = 2 sin = * βi 2sinα l = cos + i+ i βi cosαi+ v 3 β 3 v 2 α 3 β 2 α 2 β 3 α 3 v 4 α 4 β 4 β 3 α 4 v β v α 5β4 β 5 α β α 2 α α 5 β 5 v 5
66 Putting it All Together Example (2D Laplacian): ( l * l ) µ i = λ i i i Thus, for the edge from v to v i, we have: and the ratio of dual to primal edge-lengths is: l l * i i l i = 2 sin = * βi 2sinα = cos + i+ i i cos i+ cos β cosα ( cot β cotα ) i i+ = = + sin sin i i βi αi+ 2 l v 4 β α 4 β 4 v 3 β 3 α 5 β 5 v 2 α 3 β 2 α 2 β 3 α 4 β 3 α 3 v β v α 5β4 β 5 α α β α 2 α Thanks Barry. v 5
New Model Stability Criteria for Mixed Finite Elements
New Model Stability Criteria for Mixed Finite Elements Andrew Gillette Department of Mathematics Institute of Computational Engineering and Sciences University of Texas at Austin http://www.math.utexas.edu/users/agillette
More informationTowards Discrete Exterior Calculus and Discrete Mechanics for Numerical Relativity
Towards Discrete Exterior Calculus and Discrete Mechanics for Numerical Relativity Melvin Leok Mathematics, University of Michigan, Ann Arbor. Joint work with Mathieu Desbrun, Anil Hirani, and Jerrold
More informationA Generalization for Stable Mixed Finite Elements
A Generalization for Stable Mixed Finite Elements Andrew Gillette joint work with Chandrajit Bajaj Department of Mathematics Institute of Computational Engineering and Sciences University of Texas at Austin,
More informationHandout to Wu Characteristic Harvard math table talk Oliver Knill, 3/8/2016
Handout to Wu Characteristic Harvard math table talk Oliver Knill, 3/8/2016 Definitions Let G = (V, E) be a finite simple graph with vertex set V and edge set E. The f-vector v(g) = (v 0 (G), v 1 (G),...,
More informationElectromagnetic Theory with Discrete Exterior Calculus
Progress In Electromagnetics Research, Vol. 159, 59 78, 2017 Electromagnetic Theory with Discrete Exterior Calculus Shu C. Chen 1 and Weng C. Chew 2, * Abstract A self-contained electromagnetic theory
More informationJustin Solomon MIT, Spring 2017
Fisher et al. Design of Tangent Vector Fields (SIGGRAPH 2007) Justin Solomon MIT, Spring 2017 Original version from Stanford CS 468, spring 2013 (Butscher & Solomon) Divergence Theorem Green s Theorem
More informationA case study in Interaction cohomology Oliver Knill, 3/18/2016
A case study in Interaction cohomology Oliver Knill, 3/18/2016 Simplicial Cohomology Simplicial cohomology is defined by an exterior derivative df (x) = F (dx) on valuation forms F (x) on subgraphs x of
More informationarxiv: v3 [math.na] 27 May 2009
GEOMETRIC COMPUTATIONAL ELECTRODYNAMICS WITH VARIATIONAL INTEGRATORS AND DISCRETE DIFFERENTIAL FORMS arxiv:0707.4470v3 [math.na] 7 May 009 ARI STERN, YIYING TONG, MATHIEU DESBRUN, AND JERROLD E. MARSDEN
More informationFrom point cloud data to the continuum model of geometry
From point cloud data to the continuum model of geometry J. Harrison University of California, Berkeley July 22, 2007 Continuum model of geometry By the continuum model of geometry we refer to smooth manifolds
More informationNotes on Discrete Exterior Calculus
Notes on Discrete Exterior Calculus Andrew Gillette August 27, 2009 These notes are aimed at mathematics graduate students familiar with introductory algebraic and differential topology. The notes were
More informationIntroduction to finite element exterior calculus
Introduction to finite element exterior calculus Ragnar Winther CMA, University of Oslo Norway Why finite element exterior calculus? Recall the de Rham complex on the form: R H 1 (Ω) grad H(curl, Ω) curl
More informationDISCRETE EXTERIOR CALCULUS
DISCRETE EXTERIOR CALCULUS MATHIEU DESBRUN, ANIL N. HIRANI, MELVIN LEOK, AND JERROLD E. MARSDEN Abstract. We present a theory and applications of discrete exterior calculus on simplicial complexes of arbitrary
More informationSpectral Processing. Misha Kazhdan
Spectral Processing Misha Kazhdan [Taubin, 1995] A Signal Processing Approach to Fair Surface Design [Desbrun, et al., 1999] Implicit Fairing of Arbitrary Meshes [Vallet and Levy, 2008] Spectral Geometry
More informationIn collaboration with Mathieu Desbrun, Anil N. Hirani, and Jerrold E. Marsden. Abstract
73 Chapter 3 Discrete Exterior Calculus In collaboration with Mathieu Desbrun, Anil N. Hirani, and Jerrold E. Marsden. Abstract We present a theory and applications of discrete exterior calculus on simplicial
More informationSurvey on exterior algebra and differential forms
Survey on exterior algebra and differential forms Daniel Grieser 16. Mai 2013 Inhaltsverzeichnis 1 Exterior algebra for a vector space 1 1.1 Alternating forms, wedge and interior product.....................
More informationPoincaré Duality Angles on Riemannian Manifolds with Boundary
Poincaré Duality Angles on Riemannian Manifolds with Boundary Clayton Shonkwiler Department of Mathematics University of Pennsylvania June 5, 2009 Realizing cohomology groups as spaces of differential
More informationMATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003
MATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003 1. True or False (28 points, 2 each) T or F If V is a vector space
More informationMath 225B: Differential Geometry, Final
Math 225B: Differential Geometry, Final Ian Coley March 5, 204 Problem Spring 20,. Show that if X is a smooth vector field on a (smooth) manifold of dimension n and if X p is nonzero for some point of
More informationThe Hodge Star Operator
The Hodge Star Operator Rich Schwartz April 22, 2015 1 Basic Definitions We ll start out by defining the Hodge star operator as a map from k (R n ) to n k (R n ). Here k (R n ) denotes the vector space
More informationControl Using Higher Order Laplacians in Network Topologies
Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems, Kyoto, Japan, July 24-28, 2006 TuP07.6 Control Using Higher Order Laplacians in Network Topologies Abubakr
More informationCaltech Ph106 Fall 2001
Caltech h106 Fall 2001 ath for physicists: differential forms Disclaimer: this is a first draft, so a few signs might be off. 1 Basic properties Differential forms come up in various parts of theoretical
More informationCS 468. Differential Geometry for Computer Science. Lecture 13 Tensors and Exterior Calculus
CS 468 Differential Geometry for Computer Science Lecture 13 Tensors and Exterior Calculus Outline Linear and multilinear algebra with an inner product Tensor bundles over a surface Symmetric and alternating
More informationIs a dual mesh really necessary?
Is a dual mesh really necessary? Paul Leopardi Mathematical Sciences Institute, Australian National University. For presentation at ICIAM, Vancouver, 2011. Joint work with Ari Stern, UCSD. 19 July 2011
More informationFFTs in Graphics and Vision. The Laplace Operator
FFTs in Graphics and Vision The Laplace Operator 1 Outline Math Stuff Symmetric/Hermitian Matrices Lagrange Multipliers Diagonalizing Symmetric Matrices The Laplacian Operator 2 Linear Operators Definition:
More informationThe Chain Collocation Method: A Spectrally Accurate Calculus of Forms
The Chain Collocation Method: A Spectrally Accurate Calculus of Forms Dzhelil Rufat, Gemma Mason, Patrick Mullen, Mathieu Desbrun Applied Geometry Lab, Caltech Abstract Preserving in the discrete realm
More informationKlaus Janich. Vector Analysis. Translated by Leslie Kay. With 108 Illustrations. Springer
Klaus Janich Vector Analysis Translated by Leslie Kay With 108 Illustrations Springer Preface to the English Edition Preface to the First German Edition Differentiable Manifolds 1 1.1 The Concept of a
More informationCorrections to the First Printing: Chapter 6. This list includes corrections and clarifications through November 6, 1999.
June 2,2 1 Corrections to the First Printing: Chapter 6 This list includes corrections and clarifications through November 6, 1999. We should have mentioned that our treatment of differential forms, especially
More informationCombinatorial Laplacian and Rank Aggregation
Combinatorial Laplacian and Rank Aggregation Yuan Yao Stanford University ICIAM, Zürich, July 16 20, 2007 Joint work with Lek-Heng Lim Outline 1 Two Motivating Examples 2 Reflections on Ranking Ordinal
More informationFOUNDATIONS OF COMPUTATIONAL GEOMETRIC MECHANICS
FOUNDATIONS OF COMPUTATIONAL GEOMETRIC MECHANICS MELVIN LEOK Received the SIAM Student Paper Prize and the Leslie Fox Prize in Numerical Analysis (second prize). Abstract. Geometric mechanics involves
More informationUnderstanding the Simplex algorithm. Standard Optimization Problems.
Understanding the Simplex algorithm. Ma 162 Spring 2011 Ma 162 Spring 2011 February 28, 2011 Standard Optimization Problems. A standard maximization problem can be conveniently described in matrix form
More informationarxiv: v2 [math.na] 8 Sep 2015
OMPLEXES OF DISRETE DISTRIBUTIONAL DIFFERENTIAL FORMS AND THEIR HOMOLOGY THEORY MARTIN WERNER LIHT arxiv:1410.6354v2 [math.na] 8 Sep 2015 Abstract. omplexes of discrete distributional differential forms
More information0.1 Tangent Spaces and Lagrange Multipliers
01 TANGENT SPACES AND LAGRANGE MULTIPLIERS 1 01 Tangent Spaces and Lagrange Multipliers If a differentiable function G = (G 1,, G k ) : E n+k E k then the surface S defined by S = { x G( x) = v} is called
More informationInequalities of Babuška-Aziz and Friedrichs-Velte for differential forms
Inequalities of Babuška-Aziz and Friedrichs-Velte for differential forms Martin Costabel Abstract. For sufficiently smooth bounded plane domains, the equivalence between the inequalities of Babuška Aziz
More informationCS 468 (Spring 2013) Discrete Differential Geometry
CS 468 (Spring 2013) Discrete Differential Geometry Lecture 13 13 May 2013 Tensors and Exterior Calculus Lecturer: Adrian Butscher Scribe: Cassidy Saenz 1 Vectors, Dual Vectors and Tensors 1.1 Inner Product
More informationBrief Review of Vector Algebra
APPENDIX Brief Review of Vector Algebra A.0 Introduction Vector algebra is used extensively in computational mechanics. The student must thus understand the concepts associated with this subject. The current
More informationMath Advanced Calculus II
Math 452 - Advanced Calculus II Manifolds and Lagrange Multipliers In this section, we will investigate the structure of critical points of differentiable functions. In practice, one often is trying to
More informationHigh Order Differential Form-Based Elements for the Computation of Electromagnetic Field
1472 IEEE TRANSACTIONS ON MAGNETICS, VOL 36, NO 4, JULY 2000 High Order Differential Form-Based Elements for the Computation of Electromagnetic Field Z Ren, Senior Member, IEEE, and N Ida, Senior Member,
More informationINVARIANCE OF THE LAPLACE OPERATOR.
INVARIANCE OF THE LAPLACE OPERATOR. The goal of this handout is to give a coordinate-free proof of the invariance of the Laplace operator under orthogonal transformations of R n (and to explain what this
More informationVector Calculus. A primer
Vector Calculus A primer Functions of Several Variables A single function of several variables: f: R $ R, f x (, x ),, x $ = y. Partial derivative vector, or gradient, is a vector: f = y,, y x ( x $ Multi-Valued
More informationInner Product, Length, and Orthogonality
Inner Product, Length, and Orthogonality Linear Algebra MATH 2076 Linear Algebra,, Chapter 6, Section 1 1 / 13 Algebraic Definition for Dot Product u 1 v 1 u 2 Let u =., v = v 2. be vectors in Rn. The
More informationQuadrature for the Finite Free Convolution
Spectral Graph Theory Lecture 23 Quadrature for the Finite Free Convolution Daniel A. Spielman November 30, 205 Disclaimer These notes are not necessarily an accurate representation of what happened in
More informationMath 302 Outcome Statements Winter 2013
Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a
More informationInner product spaces. Layers of structure:
Inner product spaces Layers of structure: vector space normed linear space inner product space The abstract definition of an inner product, which we will see very shortly, is simple (and by itself is pretty
More informationDiscrete Exterior Calculus
Discrete Exterior Calculus and the Averaged Template Matching Equations Anil N. Hirani Jet Propulsion Laboratory California Institute of Technology hirani at caltech dot edu http://www.cs.caltech.edu/
More informationMaxwell s equations in Carnot groups
Maxwell s equations in Carnot groups B. Franchi (U. Bologna) INDAM Meeting on Geometric Control and sub-riemannian Geometry Cortona, May 21-25, 2012 in honor of Andrey Agrachev s 60th birthday Researches
More informationINTRODUCTION TO FINITE ELEMENT METHODS
INTRODUCTION TO FINITE ELEMENT METHODS LONG CHEN Finite element methods are based on the variational formulation of partial differential equations which only need to compute the gradient of a function.
More informationDot Products, Transposes, and Orthogonal Projections
Dot Products, Transposes, and Orthogonal Projections David Jekel November 13, 2015 Properties of Dot Products Recall that the dot product or standard inner product on R n is given by x y = x 1 y 1 + +
More informationToday: Linear Programming (con t.)
Today: Linear Programming (con t.) COSC 581, Algorithms April 10, 2014 Many of these slides are adapted from several online sources Reading Assignments Today s class: Chapter 29.4 Reading assignment for
More informationGEOMETRICAL TOOLS FOR PDES ON A SURFACE WITH ROTATING SHALLOW WATER EQUATIONS ON A SPHERE
GEOETRICAL TOOLS FOR PDES ON A SURFACE WITH ROTATING SHALLOW WATER EQUATIONS ON A SPHERE BIN CHENG Abstract. This is an excerpt from my paper with A. ahalov [1]. PDE theories with Riemannian geometry are
More informationFinite element exterior calculus framework for geophysical fluid dynamics
Finite element exterior calculus framework for geophysical fluid dynamics Colin Cotter Department of Aeronautics Imperial College London Part of ongoing work on UK Gung-Ho Dynamical Core Project funded
More informationMath 21b: Linear Algebra Spring 2018
Math b: Linear Algebra Spring 08 Homework 8: Basis This homework is due on Wednesday, February 4, respectively on Thursday, February 5, 08. Which of the following sets are linear spaces? Check in each
More informationSolution: We can cut the 2-simplex in two, perform the identification and then stitch it back up. The best way to see this is with the picture:
Samuel Lee Algebraic Topology Homework #6 May 11, 2016 Problem 1: ( 2.1: #1). What familiar space is the quotient -complex of a 2-simplex [v 0, v 1, v 2 ] obtained by identifying the edges [v 0, v 1 ]
More informationThe Simplest Construction of Expanders
Spectral Graph Theory Lecture 14 The Simplest Construction of Expanders Daniel A. Spielman October 16, 2009 14.1 Overview I am going to present the simplest construction of expanders that I have been able
More informationSheaf Cohomology and its Interpretation
Sheaf Cohomology and its Interpretation SIMPLEX Program 5 This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4. International License. Mathematical dependency tree Sheaf
More informationSheaf theory August 23, 2016
Sheaf theory August 23, 216 Chapter 1 The statement of de Rham s theorem Before doing anything fancy, let s start at the beginning. Let U R 3 be an open set. In calculus class, we learn about operations
More informationRelation of Pure Minimum Cost Flow Model to Linear Programming
Appendix A Page 1 Relation of Pure Minimum Cost Flow Model to Linear Programming The Network Model The network pure minimum cost flow model has m nodes. The external flows given by the vector b with m
More informationFiedler s Theorems on Nodal Domains
Spectral Graph Theory Lecture 7 Fiedler s Theorems on Nodal Domains Daniel A Spielman September 9, 202 7 About these notes These notes are not necessarily an accurate representation of what happened in
More informationExercise 1 (Formula for connection 1-forms) Using the first structure equation, show that
1 Stokes s Theorem Let D R 2 be a connected compact smooth domain, so that D is a smooth embedded circle. Given a smooth function f : D R, define fdx dy fdxdy, D where the left-hand side is the integral
More informationThe Laplace-Beltrami-Operator on Riemannian Manifolds. 1 Why do we need the Laplace-Beltrami-Operator?
Frank Schmidt Computer Vision Group - Technische Universität ünchen Abstract This report mainly illustrates a way to compute the Laplace-Beltrami-Operator on a Riemannian anifold and gives information
More informationLINES IN P 3. Date: December 12,
LINES IN P 3 Points in P 3 correspond to (projective equivalence classes) of nonzero vectors in R 4. That is, the point in P 3 with homogeneous coordinates [X : Y : Z : W ] is the line [v] spanned by the
More informationUpon successful completion of MATH 220, the student will be able to:
MATH 220 Matrices Upon successful completion of MATH 220, the student will be able to: 1. Identify a system of linear equations (or linear system) and describe its solution set 2. Write down the coefficient
More informationALGEBRAIC TOPOLOGY IV. Definition 1.1. Let A, B be abelian groups. The set of homomorphisms ϕ: A B is denoted by
ALGEBRAIC TOPOLOGY IV DIRK SCHÜTZ 1. Cochain complexes and singular cohomology Definition 1.1. Let A, B be abelian groups. The set of homomorphisms ϕ: A B is denoted by Hom(A, B) = {ϕ: A B ϕ homomorphism}
More informationMath 52H: Multilinear algebra, differential forms and Stokes theorem. Yakov Eliashberg
Math 52H: Multilinear algebra, differential forms and Stokes theorem Yakov Eliashberg March 202 2 Contents I Multilinear Algebra 7 Linear and multilinear functions 9. Dual space.........................................
More informationPhysics 342 Lecture 2. Linear Algebra I. Lecture 2. Physics 342 Quantum Mechanics I
Physics 342 Lecture 2 Linear Algebra I Lecture 2 Physics 342 Quantum Mechanics I Wednesday, January 27th, 21 From separation of variables, we move to linear algebra Roughly speaking, this is the study
More informationDISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU /858B Fall 2017
DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU 15-458/858B Fall 2017 LECTURE 4: DIFFERENTIAL FORMS IN R n DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane
More informationMATH 4030 Differential Geometry Lecture Notes Part 4 last revised on December 4, Elementary tensor calculus
MATH 4030 Differential Geometry Lecture Notes Part 4 last revised on December 4, 205 Elementary tensor calculus We will study in this section some basic multilinear algebra and operations on tensors. Let
More informationGeneral tensors. Three definitions of the term V V. q times. A j 1...j p. k 1...k q
General tensors Three definitions of the term Definition 1: A tensor of order (p,q) [hence of rank p+q] is a multilinear function A:V V }{{ V V R. }}{{} p times q times (Multilinear means linear in each
More informationNONLOCAL EXTERIOR CALCULUS ON RIEMANNIAN MANIFOLDS
The Pennsylvania State University The Graduate School Department of Mathematics NONLOCAL EXTERIOR CALCULUS ON RIEMANNIAN MANIFOLDS A Dissertation in Mathematics by Thinh Duc Le c 2013 Thinh Duc Le Submitted
More informationMath 416, Spring 2010 Gram-Schmidt, the QR-factorization, Orthogonal Matrices March 4, 2010 GRAM-SCHMIDT, THE QR-FACTORIZATION, ORTHOGONAL MATRICES
Math 46, Spring 00 Gram-Schmidt, the QR-factorization, Orthogonal Matrices March 4, 00 GRAM-SCHMIDT, THE QR-FACTORIZATION, ORTHOGONAL MATRICES Recap Yesterday we talked about several new, important concepts
More informationIntroduction and Vectors Lecture 1
1 Introduction Introduction and Vectors Lecture 1 This is a course on classical Electromagnetism. It is the foundation for more advanced courses in modern physics. All physics of the modern era, from quantum
More informationwe have the following equation:
1 VMTS Homework #1 due Thursday, July 6 Exercise 1 In triangle ABC, let P be 2 3 of the way from A to B, let Q be 1 3 of the way from P to C, and let the line BQ intersect AC in R How far is R along the
More informationLecture 12: Introduction to Spectral Graph Theory, Cheeger s inequality
CSE 521: Design and Analysis of Algorithms I Spring 2016 Lecture 12: Introduction to Spectral Graph Theory, Cheeger s inequality Lecturer: Shayan Oveis Gharan May 4th Scribe: Gabriel Cadamuro Disclaimer:
More informationDr. Allen Back. Dec. 3, 2014
Dr. Allen Back Dec. 3, 2014 forms are sums of wedge products of the basis 1-forms dx, dy, and dz. They are kinds of tensors generalizing ordinary scalar functions and vector fields. They have a skew-symmetry
More informationSection 6.4. The Gram Schmidt Process
Section 6.4 The Gram Schmidt Process Motivation The procedures in 6 start with an orthogonal basis {u, u,..., u m}. Find the B-coordinates of a vector x using dot products: x = m i= x u i u i u i u i Find
More informationAposteriorierrorestimatesinFEEC for the de Rham complex
AposteriorierrorestimatesinFEEC for the de Rham complex Alan Demlow Texas A&M University joint work with Anil Hirani University of Illinois Urbana-Champaign Partially supported by NSF DMS-1016094 and a
More informationA REMARK ON DISTRIBUTIONS AND THE DE RHAM THEOREM
A REMARK ON DISTRIBUTIONS AND THE DE RHAM THEOREM RICHARD MELROSE May 11, 2011 Abstract. We show that the de Rham theorem, interpreted as the isomorphism between distributional de Rham cohomology and simplicial
More informationPhys460.nb Back to our example. on the same quantum state. i.e., if we have initial condition (5.241) ψ(t = 0) = χ n (t = 0)
Phys46.nb 89 on the same quantum state. i.e., if we have initial condition ψ(t ) χ n (t ) (5.41) then at later time ψ(t) e i ϕ(t) χ n (t) (5.4) This phase ϕ contains two parts ϕ(t) - E n(t) t + ϕ B (t)
More informationLecture 20: 6.1 Inner Products
Lecture 0: 6.1 Inner Products Wei-Ta Chu 011/1/5 Definition An inner product on a real vector space V is a function that associates a real number u, v with each pair of vectors u and v in V in such a way
More informationThe Divergence Theorem Stokes Theorem Applications of Vector Calculus. Calculus. Vector Calculus (III)
Calculus Vector Calculus (III) Outline 1 The Divergence Theorem 2 Stokes Theorem 3 Applications of Vector Calculus The Divergence Theorem (I) Recall that at the end of section 12.5, we had rewritten Green
More informationMath 114: Course Summary
Math 114: Course Summary Rich Schwartz September 25, 2009 General Information: Math 114 is a course in real analysis. It is the second half of the undergraduate series in real analysis, M113-4. In M113,
More informationSpecral Graph Theory and its Applications September 7, Lecture 2 L G1,2 = 1 1.
Specral Graph Theory and its Applications September 7, 2004 Lecturer: Daniel A. Spielman Lecture 2 2.1 The Laplacian, again We ll begin by redefining the Laplacian. First, let G 1,2 be the graph on two
More informationELE/MCE 503 Linear Algebra Facts Fall 2018
ELE/MCE 503 Linear Algebra Facts Fall 2018 Fact N.1 A set of vectors is linearly independent if and only if none of the vectors in the set can be written as a linear combination of the others. Fact N.2
More informationAN APPLICATION OF LINEAR ALGEBRA TO NETWORKS
AN APPLICATION OF LINEAR ALGEBRA TO NETWORKS K. N. RAGHAVAN 1. Statement of the problem Imagine that between two nodes there is a network of electrical connections, as for example in the following picture
More informationVector Calculus, Maths II
Section A Vector Calculus, Maths II REVISION (VECTORS) 1. Position vector of a point P(x, y, z) is given as + y and its magnitude by 2. The scalar components of a vector are its direction ratios, and represent
More informationClass Meeting # 12: Kirchhoff s Formula and Minkowskian Geometry
MATH 8.52 COURSE NOTES - CLASS MEETING # 2 8.52 Introduction to PDEs, Spring 207 Professor: Jared Speck Class Meeting # 2: Kirchhoff s Formula and Minkowskian Geometry. Kirchhoff s Formula We are now ready
More informationLinear Algebra, Summer 2011, pt. 3
Linear Algebra, Summer 011, pt. 3 September 0, 011 Contents 1 Orthogonality. 1 1.1 The length of a vector....................... 1. Orthogonal vectors......................... 3 1.3 Orthogonal Subspaces.......................
More informationVariational Integrators for Maxwell s Equations with Sources
PIERS ONLINE, VOL. 4, NO. 7, 2008 711 Variational Integrators for Maxwell s Equations with Sources A. Stern 1, Y. Tong 1, 2, M. Desbrun 1, and J. E. Marsden 1 1 California Institute of Technology, USA
More information(a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? Solution: dim N(A) 1, since rank(a) 3. Ax =
. (5 points) (a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? dim N(A), since rank(a) 3. (b) If we also know that Ax = has no solution, what do we know about the rank of A? C(A)
More informationInvariant Determinants and Differential Forms
Invariant Determinants and Differential Forms IITG PHYSICS SEMINAR Srikanth K.V. Department of Mathematics, IIT Guwahati Invariant Determinants and Differential Forms p. 1 Overview of the talk 1. Laplace
More informationChapter 3 Conforming Finite Element Methods 3.1 Foundations Ritz-Galerkin Method
Chapter 3 Conforming Finite Element Methods 3.1 Foundations 3.1.1 Ritz-Galerkin Method Let V be a Hilbert space, a(, ) : V V lr a bounded, V-elliptic bilinear form and l : V lr a bounded linear functional.
More informationESG Problem Set 12
18.24 ESG Problem Set 12 Pramod N. Achar Spring 2 In this problem set you will prove an analogue of the Fundamental Theorem of Calculus, Stokes Theorem, etc. To set up the context of the problem, let us
More informationLaplace-Beltrami: The Swiss Army Knife of Geometry Processing
Laplace-Beltrami: The Swiss Army Knife of Geometry Processing (SGP 2014 Tutorial July 7 2014) Justin Solomon / Stanford University Keenan Crane / Columbia University Etienne Vouga / Harvard University
More informationLecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016
Lecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016 1 Entropy Since this course is about entropy maximization,
More informationCombinatorial Hodge Theory and a Geometric Approach to Ranking
Combinatorial Hodge Theory and a Geometric Approach to Ranking Yuan Yao 2008 SIAM Annual Meeting San Diego, July 7, 2008 with Lek-Heng Lim et al. Outline 1 Ranking on networks (graphs) Netflix example
More informationMath 261 Lecture Notes: Sections 6.1, 6.2, 6.3 and 6.4 Orthogonal Sets and Projections
Math 6 Lecture Notes: Sections 6., 6., 6. and 6. Orthogonal Sets and Projections We will not cover general inner product spaces. We will, however, focus on a particular inner product space the inner product
More informationMathematical Principles for Scientific Computing and Visualization
Mathematical Principles for Scientific Computing and Visualization Chapter 4: Background Numerical Linear Algebra Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/scv
More information14 Higher order forms; divergence theorem
Tel Aviv University, 2013/14 Analysis-III,IV 221 14 Higher order forms; divergence theorem 14a Forms of order three................ 221 14b Divergence theorem in three dimensions.... 225 14c Order four,
More informationVector fields and differential forms. William G. Faris
Vector fields and differential forms William G. Faris September 25, 2008 ii Contents 1 Forms 1 1.1 The dual space............................ 1 1.2 Differential 1-forms.......................... 2 1.3
More informationDomain Decomposition Preconditioners for Spectral Nédélec Elements in Two and Three Dimensions
Domain Decomposition Preconditioners for Spectral Nédélec Elements in Two and Three Dimensions Bernhard Hientzsch Courant Institute of Mathematical Sciences, New York University, 51 Mercer Street, New
More information121B: ALGEBRAIC TOPOLOGY. Contents. 6. Poincaré Duality
121B: ALGEBRAIC TOPOLOGY Contents 6. Poincaré Duality 1 6.1. Manifolds 2 6.2. Orientation 3 6.3. Orientation sheaf 9 6.4. Cap product 11 6.5. Proof for good coverings 15 6.6. Direct limit 18 6.7. Proof
More information