Skip to main content
Erschienen in: Foundations of Computational Mathematics 6/2015

01.12.2015

Optimal A Priori Discretization Error Bounds for Geodesic Finite Elements

verfasst von: Philipp Grohs, Hanne Hardering, Oliver Sander

Erschienen in: Foundations of Computational Mathematics | Ausgabe 6/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We prove optimal bounds for the discretization error of geodesic finite elements for variational partial differential equations for functions that map into a nonlinear space. For this, we first generalize the well-known Céa lemma to nonlinear function spaces. In a second step, we prove optimal interpolation error estimates for pointwise interpolation by geodesic finite elements of arbitrary order. These two results are both of independent interest. Together they yield optimal a priori error estimates for a large class of manifold-valued variational problems. We measure the discretization error both intrinsically using an \(H^1\)-type Finsler norm and with the \(H^1\)-norm using embeddings of the codomain in a linear space. To measure the regularity of the solution, we propose a nonstandard smoothness descriptor for manifold-valued functions, which bounds additional terms not captured by Sobolev norms. As an application, we obtain optimal a priori error estimates for discretizations of smooth harmonic maps using geodesic finite elements, yielding the first high-order scheme for this problem.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Similar results are shown in previous work by [27] for univariate nonlinear interpolation functions and the \(L^\infty \) norm, albeit with different methods.
 
Literatur
1.
Zurück zum Zitat P. Absil, R. Mahony, and R. Sepulchre. Optimization algorithmson matrix manifolds. Princeton University Press, 2009. P. Absil, R. Mahony, and R. Sepulchre. Optimization algorithmson matrix manifolds. Princeton University Press, 2009.
2.
Zurück zum Zitat F. Alouges. A new algorithm for computing liquid crystal stableconfigurations: the harmonic mapping case. SIAM J. Numer.Anal., 34(5):1708–1726, 1997.MATHMathSciNetCrossRef F. Alouges. A new algorithm for computing liquid crystal stableconfigurations: the harmonic mapping case. SIAM J. Numer.Anal., 34(5):1708–1726, 1997.MATHMathSciNetCrossRef
3.
Zurück zum Zitat L. Ambrosio, N. Gigli, andG. Savaré. Gradient Flows in Metric Spaces and in the Spaceof Probability Measures. Birkhäuser, 2008. L. Ambrosio, N. Gigli, andG. Savaré. Gradient Flows in Metric Spaces and in the Spaceof Probability Measures. Birkhäuser, 2008.
4.
Zurück zum Zitat D. Amsallem and C. Farhat. An online method for interpolating linearparametric reduced-order models. SIAM J. Sci. Comput.,33(5):2169–2198, 2011.MATHMathSciNetCrossRef D. Amsallem and C. Farhat. An online method for interpolating linearparametric reduced-order models. SIAM J. Sci. Comput.,33(5):2169–2198, 2011.MATHMathSciNetCrossRef
6.
Zurück zum Zitat D. Bao, S.-S. Chern, and Z. Shen. An introduction to Riemann-Finsler geometry, volume 200. Springer, 2000. D. Bao, S.-S. Chern, and Z. Shen. An introduction to Riemann-Finsler geometry, volume 200. Springer, 2000.
7.
Zurück zum Zitat S. Bartels. Stability and convergence of finite-element approximation schemes for harmonic maps. SIAM J. Numer. Anal., 43(1):220–238, 2005.MATHMathSciNetCrossRef S. Bartels. Stability and convergence of finite-element approximation schemes for harmonic maps. SIAM J. Numer. Anal., 43(1):220–238, 2005.MATHMathSciNetCrossRef
8.
Zurück zum Zitat S. Bartels. Numerical analysis of a finite element scheme for the approximation of harmonic maps into surfaces. Math. Comput., 79(271):1263–1301, 2010.MATHMathSciNetCrossRef S. Bartels. Numerical analysis of a finite element scheme for the approximation of harmonic maps into surfaces. Math. Comput., 79(271):1263–1301, 2010.MATHMathSciNetCrossRef
9.
Zurück zum Zitat S. Bartels and A. Prohl. Constraint preserving implicit finite element discretization of harmonic map flow into spheres. Math. Comput., 76(260):1847–1859, 2007.MATHMathSciNetCrossRef S. Bartels and A. Prohl. Constraint preserving implicit finite element discretization of harmonic map flow into spheres. Math. Comput., 76(260):1847–1859, 2007.MATHMathSciNetCrossRef
10.
Zurück zum Zitat S. Bartels and A. Raisch. Simulation of q-tensor fields with constant orientational order parameter in the theory of uniaxial nematic liquid crystals. In Singular Phenomena and Scaling in Mathematical Models, pages 383–412. Springer, 2014. S. Bartels and A. Raisch. Simulation of q-tensor fields with constant orientational order parameter in the theory of uniaxial nematic liquid crystals. In Singular Phenomena and Scaling in Mathematical Models, pages 383–412. Springer, 2014.
11.
Zurück zum Zitat H. Brezis. The interplay between analysis and topology in some nonlinear pde problems. Bulletin of the American Mathematical Society, 40(2):179–201, 2003.MATHMathSciNetCrossRef H. Brezis. The interplay between analysis and topology in some nonlinear pde problems. Bulletin of the American Mathematical Society, 40(2):179–201, 2003.MATHMathSciNetCrossRef
12.
Zurück zum Zitat S. R. Buss and J. P. Fillmore. Spherical averages and applications to spherical splines and interpolation. ACM T. Graphic., 20:95–126, 2001.CrossRef S. R. Buss and J. P. Fillmore. Spherical averages and applications to spherical splines and interpolation. ACM T. Graphic., 20:95–126, 2001.CrossRef
13.
Zurück zum Zitat J. Céa. Approximation variationnelle des problemes aux limites. Ann. I. Fourier (Grenoble), 14(2):345–444, 1964.MATHCrossRef J. Céa. Approximation variationnelle des problemes aux limites. Ann. I. Fourier (Grenoble), 14(2):345–444, 1964.MATHCrossRef
14.
Zurück zum Zitat P. Clément. Approximation by finite element function using local regularization. RAIRO Anal. Numer., 2:77–84, 1975. P. Clément. Approximation by finite element function using local regularization. RAIRO Anal. Numer., 2:77–84, 1975.
15.
Zurück zum Zitat M. Crisfield and G. Jelenić. Objectivity of strain measures in the geometrically exact three-dimensional beam theory and its finite-element implementation. Proc. R. Soc. Lond. A, 455:1125–1147, 1999.MATHCrossRef M. Crisfield and G. Jelenić. Objectivity of strain measures in the geometrically exact three-dimensional beam theory and its finite-element implementation. Proc. R. Soc. Lond. A, 455:1125–1147, 1999.MATHCrossRef
17.
Zurück zum Zitat N. Dyn, P. Grohs, and J. Wallner. Approximation order of interpolatory nonlinear subdivision schemes. J. Comput. Appl. Math., 233(7):1697–1703, 2010.MATHMathSciNetCrossRef N. Dyn, P. Grohs, and J. Wallner. Approximation order of interpolatory nonlinear subdivision schemes. J. Comput. Appl. Math., 233(7):1697–1703, 2010.MATHMathSciNetCrossRef
19.
Zurück zum Zitat J. Eels and L. Lemaire. A report on harmonic maps. B. Lond. Math. Soc., 10(1):1–68, 1978.CrossRef J. Eels and L. Lemaire. A report on harmonic maps. B. Lond. Math. Soc., 10(1):1–68, 1978.CrossRef
20.
22.
Zurück zum Zitat P. T. Fletcher and S. Joshi. Riemannian geometry for the statistical analysis of diffusion tensor data. Signal Process., 87(2):250–262, 2007.MATHCrossRef P. T. Fletcher and S. Joshi. Riemannian geometry for the statistical analysis of diffusion tensor data. Signal Process., 87(2):250–262, 2007.MATHCrossRef
23.
Zurück zum Zitat P. Grohs. Smoothness equivalence properties of univariate subdivision schemes and their projection analogues. Numer. Math., 113(2):163–180, 2009.MATHMathSciNetCrossRef P. Grohs. Smoothness equivalence properties of univariate subdivision schemes and their projection analogues. Numer. Math., 113(2):163–180, 2009.MATHMathSciNetCrossRef
24.
Zurück zum Zitat P. Grohs. Approximation order from stability for nonlinear subdivision schemes. J. Approx. Theory, 162(5):1085–1094, 2010a.MATHMathSciNetCrossRef P. Grohs. Approximation order from stability for nonlinear subdivision schemes. J. Approx. Theory, 162(5):1085–1094, 2010a.MATHMathSciNetCrossRef
25.
26.
29.
30.
Zurück zum Zitat P. Hajlasz. Sobolev mappings between manifolds and metric spaces. In Sobolev Spaces In Mathematics I, volume 8 of International Mathematical Series, pages 185–222. Springer, 2009. P. Hajlasz. Sobolev mappings between manifolds and metric spaces. In Sobolev Spaces In Mathematics I, volume 8 of International Mathematical Series, pages 185–222. Springer, 2009.
32.
Zurück zum Zitat R. Hardt, D. Kinderlehrer, and F. Lin. Existence and partial regularity of static liquid crystal configurations. Commun. Math. Phys., 105(4):547–570, 1986.MATHMathSciNetCrossRef R. Hardt, D. Kinderlehrer, and F. Lin. Existence and partial regularity of static liquid crystal configurations. Commun. Math. Phys., 105(4):547–570, 1986.MATHMathSciNetCrossRef
33.
Zurück zum Zitat F. Hélein. Régularité des applications faiblement harmoniques entre une surface et une variété riemannienne. C. R. Acad. Sci. Paris, 312(1), 1991. F. Hélein. Régularité des applications faiblement harmoniques entre une surface et une variété riemannienne. C. R. Acad. Sci. Paris, 312(1), 1991.
34.
Zurück zum Zitat M. Hofer and H. Pottmann. Energy-minimizing splines in manifolds. In ACM Transactions on Graphics (TOG), volume 23, pages 284–293. ACM, 2004. M. Hofer and H. Pottmann. Energy-minimizing splines in manifolds. In ACM Transactions on Graphics (TOG), volume 23, pages 284–293. ACM, 2004.
36.
Zurück zum Zitat W. Jäger and H. Kaul. Uniqueness and stability of harmonic maps and their Jacobi fields. Manuscripta Math., 28(1):269–291, 1979. W. Jäger and H. Kaul. Uniqueness and stability of harmonic maps and their Jacobi fields. Manuscripta Math., 28(1):269–291, 1979.
37.
Zurück zum Zitat J. Jost. Riemannian geometry and geometric analysis. Springer, 2011. J. Jost. Riemannian geometry and geometric analysis. Springer, 2011.
39.
Zurück zum Zitat N. J. Korevaar and R. M. Schoen. Sobolev spaces and harmonic maps for metric space targets. Commun. Anal. Geom., 1(4):561–659, 1993.MATHMathSciNet N. J. Korevaar and R. M. Schoen. Sobolev spaces and harmonic maps for metric space targets. Commun. Anal. Geom., 1(4):561–659, 1993.MATHMathSciNet
40.
42.
Zurück zum Zitat W. Müller.Numerische Analyse und Parallele Simulation von nichtlinearen Cosserat-Modellen. PhD thesis, Karlsruher Institut für Technologie, 2009. W. Müller.Numerische Analyse und Parallele Simulation von nichtlinearen Cosserat-Modellen. PhD thesis, Karlsruher Institut für Technologie, 2009.
43.
Zurück zum Zitat I. Münch. Ein geometrisch und materiell nichtlineares Cosserat-Model – Theorie, Numerik und Anwendungsmöglichkeiten. PhD thesis, Universität Karlsruhe, 2007. I. Münch. Ein geometrisch und materiell nichtlineares Cosserat-Model – Theorie, Numerik und Anwendungsmöglichkeiten. PhD thesis, Universität Karlsruhe, 2007.
44.
Zurück zum Zitat I. Münch, P. Neff, and W. Wagner. Transversely isotropic material: nonlinear Cosserat versus classical approach. Continuum Mech. Therm., 23(1):27–34, 2011.MATHCrossRef I. Münch, P. Neff, and W. Wagner. Transversely isotropic material: nonlinear Cosserat versus classical approach. Continuum Mech. Therm., 23(1):27–34, 2011.MATHCrossRef
45.
Zurück zum Zitat I. Münch, W. Wagner, and P. Neff. Theory and FE-analysis for structures with large deformation under magnetic loading. Comput. Mech., 44(1):93–102, 2009.MATHMathSciNetCrossRef I. Münch, W. Wagner, and P. Neff. Theory and FE-analysis for structures with large deformation under magnetic loading. Comput. Mech., 44(1):93–102, 2009.MATHMathSciNetCrossRef
47.
Zurück zum Zitat P. Neff. A finite-strain elastic-plastic Cosserat theory for polycrystals with grain rotations. Int. J. Eng. Sci., 44(8–9):574–594, 2006.MATHMathSciNetCrossRef P. Neff. A finite-strain elastic-plastic Cosserat theory for polycrystals with grain rotations. Int. J. Eng. Sci., 44(8–9):574–594, 2006.MATHMathSciNetCrossRef
48.
Zurück zum Zitat P. Neff. A geometrically exact Cosserat shell-model including size effects, avoiding degeneracy in the thin shell limit. Existence of minimizers for zero Cosserat couple modulus. Math. Mod. Meth. Appl. Sci., 17(3):363–392, 2007.MATHMathSciNetCrossRef P. Neff. A geometrically exact Cosserat shell-model including size effects, avoiding degeneracy in the thin shell limit. Existence of minimizers for zero Cosserat couple modulus. Math. Mod. Meth. Appl. Sci., 17(3):363–392, 2007.MATHMathSciNetCrossRef
49.
Zurück zum Zitat R. S. Palais. Foundations of global non-linear analysis, volume 196. Benjamin New York, 1968. R. S. Palais. Foundations of global non-linear analysis, volume 196. Benjamin New York, 1968.
50.
Zurück zum Zitat X. Pennec, P. Fillard, and N. Ayache. A Riemannian framework for tensor computing. Int. J. Comput. Vision, 66(1):41–66, 2006.MATHMathSciNetCrossRef X. Pennec, P. Fillard, and N. Ayache. A Riemannian framework for tensor computing. Int. J. Comput. Vision, 66(1):41–66, 2006.MATHMathSciNetCrossRef
51.
Zurück zum Zitat I. U. Rahman, I. Drori, V. C. Stodden, D. L. Donoho, and P. Schröder. Multiscale representations for manifold-valued data. Multiscale Model. Sim., 4(4):1201–1232, 2005.MATHCrossRef I. U. Rahman, I. Drori, V. C. Stodden, D. L. Donoho, and P. Schröder. Multiscale representations for manifold-valued data. Multiscale Model. Sim., 4(4):1201–1232, 2005.MATHCrossRef
53.
Zurück zum Zitat T. Runst and W. Sickel. Sobolev spaces of fractional order, Nemytskij operators, and nonlinear partial differential equations, volume 3. Walter de Gruyter, 1996. T. Runst and W. Sickel. Sobolev spaces of fractional order, Nemytskij operators, and nonlinear partial differential equations, volume 3. Walter de Gruyter, 1996.
54.
Zurück zum Zitat O. Sander. Geodesic finite elements for Cosserat rods. Int. J. Num. Meth. Eng., 82(13):1645–1670, 2010.MATHMathSciNet O. Sander. Geodesic finite elements for Cosserat rods. Int. J. Num. Meth. Eng., 82(13):1645–1670, 2010.MATHMathSciNet
55.
56.
Zurück zum Zitat O. Sander. Geodesic finite elements of higher order. IGPM Preprint 356, RWTH Aachen, 2013. O. Sander. Geodesic finite elements of higher order. IGPM Preprint 356, RWTH Aachen, 2013.
57.
Zurück zum Zitat R. Schoen and K. Uhlenbeck. A regularity theory for harmonic maps. J. Differ. Geom., 17(2):307–335, 1982.MATHMathSciNet R. Schoen and K. Uhlenbeck. A regularity theory for harmonic maps. J. Differ. Geom., 17(2):307–335, 1982.MATHMathSciNet
58.
Zurück zum Zitat R. Schoen and S.-T. Yau. Lectures on Harmonic Maps. International Press of Boston, 1997. R. Schoen and S.-T. Yau. Lectures on Harmonic Maps. International Press of Boston, 1997.
59.
Zurück zum Zitat J. Simo and D. Fox. On a stress resultant geometrically exact shell model. Part I: Formulation and optimal parametrization. Comput. Methods Appl. Mech. Engrg., 72:267–304, 1989. J. Simo and D. Fox. On a stress resultant geometrically exact shell model. Part I: Formulation and optimal parametrization. Comput. Methods Appl. Mech. Engrg., 72:267–304, 1989.
60.
Zurück zum Zitat J. Simo, D. Fox, and M. Rifai. On a stress resultant geometrically exact shell model. Part III: Computational aspects of the nonlinear theory. Comput. Methods Appl. Mech. Engrg., 79(1):21–70, 1990.MATHMathSciNetCrossRef J. Simo, D. Fox, and M. Rifai. On a stress resultant geometrically exact shell model. Part III: Computational aspects of the nonlinear theory. Comput. Methods Appl. Mech. Engrg., 79(1):21–70, 1990.MATHMathSciNetCrossRef
61.
Zurück zum Zitat J. Simo and L. Vu-Quoc. A three-dimensional finite-strain rod model. Part II: Computational aspects. Comput. Methods Appl. Mech. Engrg., 58(1):79–116, 1986.MATHCrossRef J. Simo and L. Vu-Quoc. A three-dimensional finite-strain rod model. Part II: Computational aspects. Comput. Methods Appl. Mech. Engrg., 58(1):79–116, 1986.MATHCrossRef
62.
Zurück zum Zitat G. Strang. Variational crimes in the finite element method. In The mathematical foundations of the finite element method with applications to partial differential equations, pages 689–710. Univ. Maryland, Academic Press, New York, 1972. G. Strang. Variational crimes in the finite element method. In The mathematical foundations of the finite element method with applications to partial differential equations, pages 689–710. Univ. Maryland, Academic Press, New York, 1972.
63.
Zurück zum Zitat K. Sturm. Probability measures on metric spaces of nonpositive curvature. In Heat Kernels and Analysis on Manifolds, Graphs, and Metric Spaces, volume 338, pages 357–390. Providence, RI: Providence, RI: AMS. Contemp. Math., 2003. K. Sturm. Probability measures on metric spaces of nonpositive curvature. In Heat Kernels and Analysis on Manifolds, Graphs, and Metric Spaces, volume 338, pages 357–390. Providence, RI: Providence, RI: AMS. Contemp. Math., 2003.
64.
Zurück zum Zitat B. Tang, G. Sapiro, and V. Caselles. Diffusion of general data on non-flat manifolds via harmonic maps theory: The direction diffusion case. International Journal of Computer Vision, 36(2):149–161, 2000.CrossRef B. Tang, G. Sapiro, and V. Caselles. Diffusion of general data on non-flat manifolds via harmonic maps theory: The direction diffusion case. International Journal of Computer Vision, 36(2):149–161, 2000.CrossRef
65.
Zurück zum Zitat B. Tang, G. Sapiro, and V. Caselles. Color image enhancement via chromaticity diffusion. IEEE T. Image Process., 10(5):701–707, 2001.MATHCrossRef B. Tang, G. Sapiro, and V. Caselles. Color image enhancement via chromaticity diffusion. IEEE T. Image Process., 10(5):701–707, 2001.MATHCrossRef
66.
Zurück zum Zitat D. Tschumperlé and R. Deriche. Diffusion tensor regularization with constraints preservation. In Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on, volume 1, pages I-948. IEEE, 2001. D. Tschumperlé and R. Deriche. Diffusion tensor regularization with constraints preservation. In Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on, volume 1, pages I-948. IEEE, 2001.
67.
Zurück zum Zitat G. Wahba. Spline models for observational data, volume 59. SIAM, 1990. G. Wahba. Spline models for observational data, volume 59. SIAM, 1990.
68.
Zurück zum Zitat K. Weinberg and P. Neff. A geometrically exact thin membrane model-investigation of large deformations and wrinkling. Int. J. Num. Meth. Eng., 74(6):871–893, 2008.MATHMathSciNetCrossRef K. Weinberg and P. Neff. A geometrically exact thin membrane model-investigation of large deformations and wrinkling. Int. J. Num. Meth. Eng., 74(6):871–893, 2008.MATHMathSciNetCrossRef
69.
Zurück zum Zitat A. Weinmann. Interpolatory multiscale representation for functions between manifolds. SIAM J. Math. Anal., 44(1):162–191, 2012.MATHMathSciNetCrossRef A. Weinmann. Interpolatory multiscale representation for functions between manifolds. SIAM J. Math. Anal., 44(1):162–191, 2012.MATHMathSciNetCrossRef
70.
Zurück zum Zitat P. Wriggers and F. Gruttmann. Thin shells with finite rotations formulated in Biot stresses: Theory and finite element formulation. Int. J. Num. Meth. Eng., 36:2049–2071, 1993.MATHCrossRef P. Wriggers and F. Gruttmann. Thin shells with finite rotations formulated in Biot stresses: Theory and finite element formulation. Int. J. Num. Meth. Eng., 36:2049–2071, 1993.MATHCrossRef
71.
Zurück zum Zitat G. Xie and T. P.-Y. Yu. Approximation order equivalence properties of manifold-valued data subdivision schemes. IMA J. Numer. Anal., 32(2):687–700, 2012.MATHMathSciNetCrossRef G. Xie and T. P.-Y. Yu. Approximation order equivalence properties of manifold-valued data subdivision schemes. IMA J. Numer. Anal., 32(2):687–700, 2012.MATHMathSciNetCrossRef
Metadaten
Titel
Optimal A Priori Discretization Error Bounds for Geodesic Finite Elements
verfasst von
Philipp Grohs
Hanne Hardering
Oliver Sander
Publikationsdatum
01.12.2015
Verlag
Springer US
Erschienen in
Foundations of Computational Mathematics / Ausgabe 6/2015
Print ISSN: 1615-3375
Elektronische ISSN: 1615-3383
DOI
https://doi.org/10.1007/s10208-014-9230-z

Weitere Artikel der Ausgabe 6/2015

Foundations of Computational Mathematics 6/2015 Zur Ausgabe

Premium Partner