Manifold Derivative in the Laplace–Beltrami Equation

Total Page:16

File Type:pdf, Size:1020Kb

Manifold Derivative in the Laplace–Beltrami Equation Journal of Functional Analysis FU3130 journal of functional analysis 151, 234269 (1997) article no. FU973130 Manifold Derivative in the LaplaceBeltrami Equation* F. R. Desaint Departement de Mathematiques, Universite de Montpellier II, Place EugeÁne Bataillon, F-34095 Montpellier, France and Jean-Paul Zolesio CNRS Institut Non Lineaire de Nice, 1361 route des Lucioles, 06904 Sophia Antipolis Cedex, France; and Centre de Mathematiques Appliquees (CMAÂMEIJE, INRIA), 2004 route des Lucioles, View metadata, citation and similar06902 papersSophia at Antipolis core.ac.uk Cedex, France brought to you by CORE Received March 11, 1997; accepted April 9, 1997 provided by Elsevier - Publisher Connector This paper is concerned with the derivative of the solution with respect to the manifold, more precisely with the shape tangential sensitivity analysis of the solu- tion to the LaplaceBeltrami boundary value problem with homogeneous Dirichlet boundary conditions. The domain is an open subset | of a smooth compact manifold N 1 of R . The flow of a vector field V(t, } ) changes | in |t (and 1 in 1t). The relative boundary #t of |t in 1t is smooth enough and y(|t) is the solution in |t of the LaplaceDirichlet problem with zero boundary value on #t . The shape tangential derivative is characterized as being the solution of a similar non homo- geneous boundary value problem; that element y$1 (|; V) can be simply defined by the restriction to | of y* &{1 y } V where y* is the material derivative of y and {1 y is the tangential gradient of y. The study splits in two parts whether the relative boundary # of | is empty or not. In both cases the shape derivative depends on the deviatoric part of the second fundamental form of the surface, on the field V(0) through its normal component on | and on the tangential field V(0)1 through its normal component on the relative boundary #. We extend the structure results for the shape tangential derivative making use of intrinsic geometry approach and intensive use of extension operators. 1997 Academic Press Contents. 1. Introduction. 1.1. Shape tangential derivative. 1.2. Material derivative. 1.3. Shape derivative. 2. Structure of the shape tangential derivative. 2.1. Tangential calculus. 2.2. Flow mapping. 2.3. Structure theorem. * The research of the first author has been partially supported by a European FBP Grant. 234 0022-1236Â97 25.00 Copyright 1997 by Academic Press All rights of reproduction in any form reserved. File: DISTIL 313001 . By:DS . Date:24:11:97 . Time:09:41 LOP8M. V8.0. Page 01:01 Codes: 4377 Signs: 2335 . Length: 50 pic 3 pts, 212 mm MANIFOLD DERIVATIVE 235 3. The oriented distance function and extensions. 3.1. Definition and main properties. 3.2. Shape boundary derivative; examples. 4. Material derivative. 4.1. Shape continuity. 4.2. Existence of the material derivative y* . 4.3. Equation satisfied by the transported element yt. 4.4. Boundedness of %t in H 1(1). 4.5. Smoothness result. 5. Shape tangential derivative. 5.1. The shape boundary derivative. 5.2. The shape tangential derivative. 1. INTRODUCTION 1.1. Shape Tangential Derivative We consider a domain 0 in RN and we denote by 1 its boundary which is a smooth compact manifold with empty boundary and is oriented by the unitary normal field n outgoing to 0. The solution y(1) to the elliptic problem associated with the LaplaceBeltrami operator on 1 belongs to 1 1 the Sobolev space H*(1) of functions in H (1) with zero mean on 1. For any subset | of 1, open in 1, we denote by # its relative boundary in 1 and by & the unitary normal field to # contained in the linear tangent space to 1 and outgoing to |. The solution z(|) to the Dirichlet Boundary value problem associated with the LaplaceBeltrami operator on | and Dirichlet 1 homogeneous conditions on # is in the Sobolev space H 0(|). We consider a family of perturbed manifolds 1t in the form 1t=Tt(1) where Tt is a N smooth one parameter family of transformations of R . We set |t=Tt(|) and we consider the perturbed solutions y(1t) and z(|t) associated with the perturbed boundary value problems. We emphasis the fact that any such family of transformations can be regarded as being the flow mapping &1 of its ``speed vector field'' V(t, x)=((Ât) Tt) o(Tt) and we chose that field V as being the deformation parameter. Following [13, 16], the shape boundary derivative of y(1)at1, in the direction V, is defined by y$1 (1, V) =((dÂdt)( y(1t) oTt(V)))|t=0&{1 y(1)}V. We extend that notion to the element z(|), introducing here the concept of shape tangential derivative of z(|)at|, in the direction of the field V through the shape boundary derivative of the extension by zero to the surface 1 of the element z(|). These concepts will be developed in the next section and we shall see in which sense these elements are derivatives. In both situations the shape tangential derivative exists and z$(|; V), y$(1; V) are linear on V. In [13] only the case where # is empty was considered (for different and easier problems). In that situation no tangential variation is involved in the problem (as there is no relative boundary) and the terminology was ``shape boundary derivative''. The present concept of shape tangential derivative contains as specific case that shape boundary derivative concept but is really a generalization of the shape derivative (developed for open domains File: DISTIL 313002 . By:DS . Date:24:11:97 . Time:09:41 LOP8M. V8.0. Page 01:01 Codes: 3376 Signs: 2755 . Length: 45 pic 0 pts, 190 mm 236 DESAINT AND ZOLESIO in RN, see subsection 1.3) as it characterizes the variation of the solution with respect to the boundary # on which a boundary condition is imposed. Following the structure theorem, cf. [16, 17], in the generalized form we establish in the next section, these expressions only depend on the normal component (V(0), n) on | of the vector field V(0) and on the tangential field V1=V&(V, n) n through its normal component (V1(0), &) on #. We make use of intrinsic geometry approach and without use of any local coordinates we give a complete analysis of these shape derivatives from which it appears that the shape sensitivity analysis of the solution in both cases depends on the deviatoric part of the second fundamental form of the surface 1. 1.2. Material Derivative For scalar functions depending on a moving domain we reserve classically (from control theory terminology) the name of shape functional. In the present context we are not concerned with scalar functions but with ``state variables'' (again following the control theory terminology), i.e. with elements such as z(|) ranging in a variable Hilbert space depending on the domain |. Concerning state variable shape sensitivity analysis, the study has been mostly concentrated on the material derivative, see many exam- ples in [13]. That material derivative is useful but cannot be considered as the ``definitive'' concept for several reasons, for example the fact that for some transformations which do not move the domain (``do not change the shape''), the material derivative is not zero. In that approach the deforma- tion mappings are ``smooth enough'', in [1] the author introduces a more general approach. 1.3. Shape Derivative 1.3.1. The Case without Curvature We have 1=RN. In the classical situation of a moving open domain | in RN the element z(|) is extended by zero to an element of some fixed 1 Hilbert space H 0(D) where D is any domain containing the moving family of open domains. For general boundary value problems it has been proved in [5], [16] and [17] that when the material derivative z* (|; V) exists, say in H1(|), then there exists elements Z # C 1([0, {[, H1(D)) such that Z(t,})| = |t z(|t). Moreover we have the property that (Ât) Z(0, })|| is independent on the element Z. That element is, by definition, the shape derivative z$(|; V) of the state variable z at the domain 0 in the direction V. The structure result for the shape boundary derivative states that if the material derivative exists and is linearly and continuously depending on V, then the File: DISTIL 313003 . By:DS . Date:24:11:97 . Time:09:41 LOP8M. V8.0. Page 01:01 Codes: 3174 Signs: 2552 . Length: 45 pic 0 pts, 190 mm MANIFOLD DERIVATIVE 237 shape boundary derivative exists and is given by (Ât) Z(0, })||=z* ||& [{z } V(0)] . || 1.3.2. For a Submanifold | For the shape boundary derivative that structure result is preserved in a generalized form as the derivative will depend, again on the vector field V1 (0) through its normal component (V1(0), &) on the relative boundary # but also, at points where the curvature is not zero, on the component (V(0), n). For technical reasons it is useful to consider that there exists a bounded open domain D containing the family (1t). The right hand side of the tangential problem on 1t will be associated with a given element F in Hs(D), s> 1. The LaplaceBeltrami operator on 1 will be denoted by 2 2 t 1t and y(1 )(ory) will denote the solution of the problem &2 y = f on t t 1t t t 1 where f is the trace of F on 1 : f =F| . Similarly, z(| )(orz) will t t t t 1t t t denote the solution of the problem &2 z = f in | and z # H 1(| ).
Recommended publications
  • Arxiv:1507.07356V2 [Math.AP]
    TEN EQUIVALENT DEFINITIONS OF THE FRACTIONAL LAPLACE OPERATOR MATEUSZ KWAŚNICKI Abstract. This article discusses several definitions of the fractional Laplace operator ( ∆)α/2 (α (0, 2)) in Rd (d 1), also known as the Riesz fractional derivative − ∈ ≥ operator, as an operator on Lebesgue spaces L p (p [1, )), on the space C0 of ∈ ∞ continuous functions vanishing at infinity and on the space Cbu of bounded uniformly continuous functions. Among these definitions are ones involving singular integrals, semigroups of operators, Bochner’s subordination and harmonic extensions. We collect and extend known results in order to prove that all these definitions agree: on each of the function spaces considered, the corresponding operators have common domain and they coincide on that common domain. 1. Introduction We consider the fractional Laplace operator L = ( ∆)α/2 in Rd, with α (0, 2) and d 1, 2, ... Numerous definitions of L can be found− in− literature: as a Fourier∈ multiplier with∈{ symbol} ξ α, as a fractional power in the sense of Bochner or Balakrishnan, as the inverse of the−| Riesz| potential operator, as a singular integral operator, as an operator associated to an appropriate Dirichlet form, as an infinitesimal generator of an appropriate semigroup of contractions, or as the Dirichlet-to-Neumann operator for an appropriate harmonic extension problem. Equivalence of these definitions for sufficiently smooth functions is well-known and easy. The purpose of this article is to prove that, whenever meaningful, all these definitions are equivalent in the Lebesgue space L p for p [1, ), ∈ ∞ in the space C0 of continuous functions vanishing at infinity, and in the space Cbu of bounded uniformly continuous functions.
    [Show full text]
  • Curl, Divergence and Laplacian
    Curl, Divergence and Laplacian What to know: 1. The definition of curl and it two properties, that is, theorem 1, and be able to predict qualitatively how the curl of a vector field behaves from a picture. 2. The definition of divergence and it two properties, that is, if div F~ 6= 0 then F~ can't be written as the curl of another field, and be able to tell a vector field of clearly nonzero,positive or negative divergence from the picture. 3. Know the definition of the Laplace operator 4. Know what kind of objects those operator take as input and what they give as output. The curl operator Let's look at two plots of vector fields: Figure 1: The vector field Figure 2: The vector field h−y; x; 0i: h1; 1; 0i We can observe that the second one looks like it is rotating around the z axis. We'd like to be able to predict this kind of behavior without having to look at a picture. We also promised to find a criterion that checks whether a vector field is conservative in R3. Both of those goals are accomplished using a tool called the curl operator, even though neither of those two properties is exactly obvious from the definition we'll give. Definition 1. Let F~ = hP; Q; Ri be a vector field in R3, where P , Q and R are continuously differentiable. We define the curl operator: @R @Q @P @R @Q @P curl F~ = − ~i + − ~j + − ~k: (1) @y @z @z @x @x @y Remarks: 1.
    [Show full text]
  • 4.1 Discrete Differential Geometry
    Spring 2015 CSCI 599: Digital Geometry Processing 4.1 Discrete Differential Geometry Hao Li http://cs599.hao-li.com 1 Outline • Discrete Differential Operators • Discrete Curvatures • Mesh Quality Measures 2 Differential Operators on Polygons Differential Properties! • Surface is sufficiently differentiable • Curvatures → 2nd derivatives 3 Differential Operators on Polygons Differential Properties! • Surface is sufficiently differentiable • Curvatures → 2nd derivatives Polygonal Meshes! • Piecewise linear approximations of smooth surface • Focus on Discrete Laplace Beltrami Operator • Discrete differential properties defined over (x) N 4 Local Averaging Local Neighborhood ( x ) of a point !x N • often coincides with mesh vertex vi • n-ring neighborhood ( v ) or local geodesic ball Nn i 5 Local Averaging Local Neighborhood ( x ) of a point !x N • often coincides with mesh vertex vi • n-ring neighborhood ( v ) or local geodesic ball Nn i Neighborhood size! • Large: smoothing is introduced, stable to noise • Small: fine scale variation, sensitive to noise 6 Local Averaging: 1-Ring (x) N x Barycentric cell Voronoi cell Mixed Voronoi cell (barycenters/edgemidpoints) (circumcenters) (circumcenters/midpoint) tight error bound better approximation 7 Barycentric Cells Connect edge midpoints and triangle barycenters! • Simple to compute • Area is 1/3 o triangle areas • Slightly wrong for obtuse triangles 8 Mixed Cells Connect edge midpoints and! • Circumcenters for non-obtuse triangles • Midpoint of opposite edge for obtuse triangles • Better approximation,
    [Show full text]
  • A Doubly Nonlocal Laplace Operator and Its Connection to the Classical Laplacian Petronela Radu University of Nebraska - Lincoln, [email protected]
    University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Faculty Publications, Department of Mathematics Mathematics, Department of 2019 A Doubly Nonlocal Laplace Operator and Its Connection to the Classical Laplacian Petronela Radu University of Nebraska - Lincoln, [email protected] Kelseys Wells University of Nebraska - Lincoln Follow this and additional works at: https://digitalcommons.unl.edu/mathfacpub Part of the Applied Mathematics Commons, and the Mathematics Commons Radu, Petronela and Wells, Kelseys, "A Doubly Nonlocal Laplace Operator and Its Connection to the Classical Laplacian" (2019). Faculty Publications, Department of Mathematics. 215. https://digitalcommons.unl.edu/mathfacpub/215 This Article is brought to you for free and open access by the Mathematics, Department of at DigitalCommons@University of Nebraska - Lincoln. It has been accepted for inclusion in Faculty Publications, Department of Mathematics by an authorized administrator of DigitalCommons@University of Nebraska - Lincoln. A DOUBLY NONLOCAL LAPLACE OPERATOR AND ITS CONNECTION TO THE CLASSICAL LAPLACIAN PETRONELA RADU, KELSEY WELLS Abstract. In this paper, motivated by the state-based peridynamic frame- work, we introduce a new nonlocal Laplacian that exhibits double nonlocality through the use of iterated integral operators. The operator introduces addi- tional degrees of flexibility that can allow for better representation of physical phenomena at different scales and in materials with different properties. We study mathematical properties of this state-based Laplacian, including connec- tions with other nonlocal and local counterparts. Finally, we obtain explicit rates of convergence for this doubly nonlocal operator to the classical Laplacian as the radii for the horizons of interaction kernels shrink to zero. 1. Introduction Physical phenomena that are beset by discontinuities in the solution, or in the domain, have been challenging to study in the context of classical partial differen- tial equations (PDEs).
    [Show full text]
  • The Electrostatic Potential Is the Coulomb Integral Transform of the Electric Charge Density Revista Mexicana De Física, Vol
    Revista Mexicana de Física ISSN: 0035-001X [email protected] Sociedad Mexicana de Física A.C. México Medina, L.; Ley Koo, E. Mathematics motivated by physics: the electrostatic potential is the Coulomb integral transform of the electric charge density Revista Mexicana de Física, vol. 54, núm. 2, diciembre, 2008, pp. 153-159 Sociedad Mexicana de Física A.C. Distrito Federal, México Available in: http://www.redalyc.org/articulo.oa?id=57028302013 How to cite Complete issue Scientific Information System More information about this article Network of Scientific Journals from Latin America, the Caribbean, Spain and Portugal Journal's homepage in redalyc.org Non-profit academic project, developed under the open access initiative ENSENANZA˜ REVISTA MEXICANA DE FISICA´ E 54 (2) 153–159 DICIEMBRE 2008 Mathematics motivated by physics: the electrostatic potential is the Coulomb integral transform of the electric charge density L. Medinaa and E. Ley Koo a;b aFacultad de Ciencias, Universidad Nacional Autonoma´ de Mexico,´ Ciudad Universitaria, Mexico´ D.F., 04510, Mexico,´ e-mail: [email protected], bInstituto de F´ısica, Universidad Nacional Autonoma´ de Mexico,´ Apartado Postal 20-364, 01000 Mexico D.F., Mexico, e-mail: eleykoo@fisica.unam.mx Recibido el 19 de octubre de 2007; aceptado el 11 de marzo de 2007 This article illustrates a practical way to connect and coordinate the teaching and learning of physics and mathematics. The starting point is the electrostatic potential, which is obtained in any introductory course of electromagnetism from the Coulomb potential and the superposition principle for any charge distribution. The necessity to develop solutions to the Laplace and Poisson differential equations is also recognized, identifying the Coulomb potential as the generating function of harmonic functions.
    [Show full text]
  • Nonlocal 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 in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy August 2013 ii The dissertation of Thinh Duc Le was reviewed and approved* by the following: Qiang Du Verne M. Willaman Professor of Mathematics Dissertation Adviser Chair of Committee Long-Qing Chen Distinguished Professor of Material Sciences and Engineering Ping Xu Distinguished Professor of Mathematics Mathieu Stienon Associate Professor of Mathematics Svetlana Katok Director of Graduate Studies, Department of Mathematics *Signatures are on file in the Graduate School. iii Abstract Exterior calculus and differential forms are basic mathematical concepts that have been around for centuries. Variations of these concepts have also been made over the years such as the discrete exterior calculus and the finite element exterior calculus. In this work, motivated by the recent studies of nonlocal vector calculus we develop a nonlocal exterior calculus framework on Riemannian manifolds which mimics many properties of the standard (local/smooth) exterior calculus. However the key difference is that nonlocal \interactions" (functions, operators, fields,...) are not required to be smooth. Also any point/particle can interact directly with any other point/particle in the studied domain (at least in principle). Just as in the standard context, we introduce all necessary elements of exterior calculus such as forms, vector fields, exterior derivatives, etc. We point out the relationships between these elements with the known ones in (local) exterior calcu- lus, discrete exterior calculus, etc.
    [Show full text]
  • Two-Dimensional Differential Operators
    Appendix E Two-dimensional differential operators E.1 The del-operator in two dimensions When we deal with scalar fields that do not depend on the third coordinate or with vector fields in which the third component is zero and the other two depend only on the first two coordinates, then it is expedient to introduce the horizontal del-operator ∂ ∂ ∂ ∂ ∇H = i + j = , . ∂x ∂y ∂x ∂y ! By means of this operator we can construct the horizontal gradient of a two- dimensional scalar field φ = φ(x, y) uH = ∇H φ, and the divergence of a two-dimensional vector field uH =(ux, uy) ∂ux ∂uy ξH = ∇H · uH =(∂x, ∂y) · (ux, uy) = + . ∂x ∂y 1041 1042 Franco Mattioli (University of Bologna) Analogously to the three-dimensional case, we introduce the two-dimensional Laplace operator ∂ ∂ ∂φ ∂φ ∂2φ ∂2φ ∇2 ∇ ·∇ · H φ = H H φ = , , = 2 + 2 . ∂x ∂y ! ∂x ∂y ! ∂x ∂y But for the curl is quite another matter. The curl, in fact, is an operator essentially three-dimensional. When applied to a two-dimensional vector field defined in a certain plane, it gives rise to a vector that does not belong to the same plane. This happens because it represents the velocity of rotation of the parcels (see problem [D.5]). If the motion occurs in a horizontal plane, it is clear that the angular velocity of the parcels must be vertical. So, we can define the vertical component of the curl as ∂u ∂u ζ = k · ∇ × u = y − x . H ∂x ∂y Similarly, the curl of a vector field defined in a vertical plane is a horizontal vector.
    [Show full text]
  • The Laplace Operator ∆(U) = Div(∇(U)) = I=1 2
    Partial Differential Equations Notes II by Jesse Ratzkin Pn @2u In this set of notes we closely examine the Laplace operator ∆(u) = div(r(u)) = i=1 2 . @xi As the Laplacian will serve as our model operator for second order, elliptic, differential operators, we will be well-served to understand it as well as we can. Some basic definitions: We fix some bounded domain D ⊂ Rn, and suppose that the 1 boundary @D of D is at least C . For most purposes, it will suffice to work on the ball BR(0) of radius R, centered at 0. A harmonic function u on D satisfies ∆u(x) = 0 for all x 2 D. More generally, we are interested in solving the Poisson equation: ∆u = φ(x) (1) for some continuous function φ. In this equation, the given information is the domain D and the function φ on the right-hand-side, and the unknown (i.e. the thing we're solving for) is the function u. In order to specify a solution, we still need to prescribe boundary data for u. The two most common boundary data are Dirichlet boundary values and Neumann boundary values, which we define now. Definition 1. The function u 2 C2(D) \ C0(D¯) solves the Dirichlet boundary value problem for (1) if ∆u = φ, uj@D = f; (2) where f 2 C0(@D) is given. Similarly, we say u 2 C2(D) \ C0(D¯) solves the Neumann boundary value problem for (1) if @u ∆u = φ, = hru; Nij@D = g (3) @N @D for some given g 2 C0(@D).
    [Show full text]
  • Global Divergence Theorems in Nonlinear Pdes and Geometry
    SOCIEDADE BRASILEIRA DE MATEMATICA´ ENSAIOS MATEMATICOS´ 2014, Volume 26, 1{77 Global divergence theorems in nonlinear PDEs and geometry Stefano Pigola Alberto G. Setti Abstract. These lecture notes contain, in a slightly expanded form, the material presented at the Summer School in Differential Geometry held in January 2012 in the Universidade Federal do Cear´a-UFC, Fortaleza. The course aims at giving an overview of some Lp-extensions of the classical divergence theorem to non-compact Riemannian manifolds without boundary. The red wire connecting all these extensions is represented by the notion of parabolicity with respect to the p-Laplace operator. It is a non-linear differential operator which is naturally related to the p-energy of maps and, therefore, to Lp-integrability properties of vector fields. To show the usefulness of these tools, a certain number of applications both to (systems of) PDEs and to the global geometry of the underlying manifold are presented. 2010 Mathematics Subject Classification: 31C12, 31C15, 31C45, 53C20, 53C21, 58E20. Acknowledgments The authors are grateful to the Department of Mathematics of the Universidade Federal do Cear´a-UFC for the invitation to participate in the Summer School and for the very warm hospitality. A special thank goes to G. Pacelli Bessa, Luqu´esioJorge and Jorge H. de Lira. The first author is also grateful to Giona Veronelli for suggestions and helpful discussions related to the topics of the paper. Contents 1 The divergence theorem in the compact setting: introduc- tory examples7 1.1 Introduction.............................7 1.2 Basic notation...........................8 1.2.1 Manifold and curvature tensors.............8 1.2.2 Metric objects and their measures...........9 1.2.3 Differential operators...................9 1.2.4 Function spaces.....................
    [Show full text]
  • Laplace–Beltrami Operator on Digital Surfaces Thomas Caissard, David Coeurjolly, Jacques-Olivier Lachaud, Tristan Roussillon
    Laplace–Beltrami Operator on Digital Surfaces Thomas Caissard, David Coeurjolly, Jacques-Olivier Lachaud, Tristan Roussillon To cite this version: Thomas Caissard, David Coeurjolly, Jacques-Olivier Lachaud, Tristan Roussillon. Laplace–Beltrami Operator on Digital Surfaces. Journal of Mathematical Imaging and Vision, Springer Verlag, 2019, 61 (3), pp.359-379. 10.1007/s10851-018-0839-4. hal-01717849v3 HAL Id: hal-01717849 https://hal.archives-ouvertes.fr/hal-01717849v3 Submitted on 28 Jul 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Noname manuscript No. (will be inserted by the editor) Laplace–Beltrami Operator on Digital Surfaces Thomas Caissard · David Coeurjolly · Jacques-Olivier Lachaud · Tristan Roussillon Received: date / Accepted: date Abstract This article presents a novel discretization of the Laplace–Beltrami operator on digital surfaces.We adapt an existing convolution technique proposed by Belkin et al. [5] for triangular meshes to topological border of subsets of n Z . The core of the method relies on first-order estimation of measures associated with our discrete elements (such as length, area etc.). We show strong consistency (i.e. pointwise convergence) of the operator and compare it against various other discretizations.
    [Show full text]
  • Gradient Systems
    Ralph Chill, Eva Fasangovˇ a´ Gradient Systems – 13th International Internet Seminar – February 10, 2010 c by R. Chill, E. Faˇsangov´a Contents 0 Introduction ................................................... 1 1 Gradient systems in euclidean space .............................. 5 1.1 Thespace Rd .............................................. 5 1.2 Fr´echetderivative .............................. ............ 7 1.3 Euclideangradient............................... ........... 8 1.4 Euclideangradientsystems ........................ .......... 9 1.5 Algebraicequationsand steepest descent ............ ........... 12 1.6 Exercises ....................................... .......... 13 2 Gradient systems in finite dimensional space ...................... 15 2.1 Definitionofgradient ............................. .......... 17 2.2 Definitionofgradientsystem....................... .......... 18 2.3 Local existence for ordinary differential equations . ............. 18 2.4 Local and global existence for gradientsystems .. ..... .......... 21 2.5 Newton’smethod.................................. ......... 23 2.6 Exercises ....................................... .......... 25 3 Gradients in infinite dimensional space: the Laplace operator on a bounded interval ....................... 27 3.1 Definitionofgradient ............................. .......... 28 3.2 Gradientsofquadraticforms ....................... .......... 30 3.3 Sobolevspacesinonespacedimension ................ ........ 31 3.4 The Dirichlet-Laplace operator on a bounded interval . .........
    [Show full text]
  • Discrete Laplace Operators
    Proceedings of Symposia in Applied Mathematics Discrete Laplace Operators Max Wardetzky In this chapter1 we review some important properties of Laplacians, smooth and discrete. We place special emphasis on a unified framework for treating smooth Laplacians on Riemannian manifolds alongside discrete Laplacians on graphs and simplicial manifolds. We cast this framework into the language of linear algebra, with the intent to make this topic as accessible as possible. We combine perspectives from smooth geometry, discrete geometry, spectral analysis, machine learning, numerical analysis, and geometry processing within this unified framework. 1. Introduction The Laplacian is perhaps the prototypical differential operator for various physical phenomena. It describes, for example, heat diffusion, wave propagation, steady state fluid flow, and it is key to the Schr¨odinger equation in quantum mechanics. In Euclidean space, the Laplacian of a smooth function u : Rn ! R is given as the sum of second partial derivatives along the coordinate axes, @2u @2u @2u ∆u = − 2 + 2 + ··· + 2 ; @x1 @x2 @xn where we adopt the geometric perspective of using a minus sign. 1.1. Basic properties of Laplacians. The Laplacian has many intriguing properties. For the remainder of this exposition, consider an open and bounded domain Ω ⊂ Rn and the L2 inner product Z (f; g) := fg Ω on the linear space of square-integrable functions on Ω. Let u; v :Ω ! R be two (sufficiently smooth) functions that vanish on the boundary of Ω. Then the Laplacian ∆ is a symmetric (or, to be precise, a formally self-adjoint) linear operator with respect to this inner product since integration by parts yields Z (Sym)(u; ∆v) = ru · rv = (∆u; v): Ω 1991 Mathematics Subject Classification.
    [Show full text]