Skip to main content
Erschienen in: Numerical Algorithms 3/2021

12.06.2020 | Original Paper

Asymptotically optimal quadrature rules for uniform splines over the real line

verfasst von: Rachid Ait-Haddou, Helmut Ruhland

Erschienen in: Numerical Algorithms | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

We provide explicit asymptotically optimal quadrature rules for uniform Ck-splines, k = 0,1, over the real line. The nodes of these quadrature rules are given in terms of the zeros of ultraspherical polynomials (Gegenbauer polynomials) and related polynomials. We conjecture that our derived rules are the only possible periodic asymptotically optimal quadrature rules for these spline spaces.

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

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!

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+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!

Fußnoten
1
All the congruences given in this work can be verified by straightforward computation.
 
Literatur
1.
Zurück zum Zitat Ait-Haddou, R., Nomura, T.: Complex Bézier curves and the geometry of polynomials. Lecture Note in Computer Sciences 6920. In: Boissonnat, J.-D., et al. (eds.) Curves and Surfaces, pp 43–65. Springer-Verlag , Berlin (2012) Ait-Haddou, R., Nomura, T.: Complex Bézier curves and the geometry of polynomials. Lecture Note in Computer Sciences 6920. In: Boissonnat, J.-D., et al. (eds.) Curves and Surfaces, pp 43–65. Springer-Verlag , Berlin (2012)
2.
Zurück zum Zitat Ait-Haddou, R., Bartoň, M., Calo, V. M.: Explicit Gaussian quadrature rules for cubic splines with non-uniform knot sequences. J. Comput. Appl. Math. 290, 543–552 (2015)MathSciNetCrossRef Ait-Haddou, R., Bartoň, M., Calo, V. M.: Explicit Gaussian quadrature rules for cubic splines with non-uniform knot sequences. J. Comput. Appl. Math. 290, 543–552 (2015)MathSciNetCrossRef
3.
Zurück zum Zitat Auricchio, F., Beirao Da Veiga, L., Hughes, T. J. R., Reali, A., Sangalli, G.: Isogeometric collocation methods. Math. Models Methods Appl. 20(11), 2075–2107 (2010)MathSciNetCrossRef Auricchio, F., Beirao Da Veiga, L., Hughes, T. J. R., Reali, A., Sangalli, G.: Isogeometric collocation methods. Math. Models Methods Appl. 20(11), 2075–2107 (2010)MathSciNetCrossRef
4.
Zurück zum Zitat Bartoň, M., Calo, V. M.: Gaussian quadrature for splines via homotopy continuation: rules for C2-cubic splines. J. Comput. Appl. Math. 296, 709–723 (2016)MathSciNetCrossRef Bartoň, M., Calo, V. M.: Gaussian quadrature for splines via homotopy continuation: rules for C2-cubic splines. J. Comput. Appl. Math. 296, 709–723 (2016)MathSciNetCrossRef
5.
Zurück zum Zitat Bartoň, M., Calo, V. M.: Optimal quadrature rules for odd-degree spline spaces and their application to tensor-product-based isogeometric analysis. Comput. Methods Appl. Mech. Engrg. 305, 217–240 (2016)MathSciNetCrossRef Bartoň, M., Calo, V. M.: Optimal quadrature rules for odd-degree spline spaces and their application to tensor-product-based isogeometric analysis. Comput. Methods Appl. Mech. Engrg. 305, 217–240 (2016)MathSciNetCrossRef
6.
Zurück zum Zitat Bartoň, M., Ait-Haddou, R., Calo, V. M.: Gaussian quadrature rules for C1-quintic splines with uniform knot vectors. J. Comput. Appl. Math. 322, 57–70 (2017)MathSciNetCrossRef Bartoň, M., Ait-Haddou, R., Calo, V. M.: Gaussian quadrature rules for C1-quintic splines with uniform knot vectors. J. Comput. Appl. Math. 322, 57–70 (2017)MathSciNetCrossRef
7.
Zurück zum Zitat Bazilevs, Y., Michler, C., Calo, V. M., Hughes, T.J.R.: Weak Dirichlet boundary conditions for wall-bounded turbulent flows. Comput. Methods Appl. Mech Engrg. 196(49), 4853–4862 (2007)MathSciNetCrossRef Bazilevs, Y., Michler, C., Calo, V. M., Hughes, T.J.R.: Weak Dirichlet boundary conditions for wall-bounded turbulent flows. Comput. Methods Appl. Mech Engrg. 196(49), 4853–4862 (2007)MathSciNetCrossRef
8.
Zurück zum Zitat Bazilevs, Y., Calo, V. M., Hughes, T. J. R., Zhang, Y.: Isogeometric fluid-structure interaction: Theory, algorithms, and computations. Comput. Mech. 43(1), 3–37 (2008)MathSciNetCrossRef Bazilevs, Y., Calo, V. M., Hughes, T. J. R., Zhang, Y.: Isogeometric fluid-structure interaction: Theory, algorithms, and computations. Comput. Mech. 43(1), 3–37 (2008)MathSciNetCrossRef
9.
Zurück zum Zitat Cottrell, J. A., Bazilevs, Y., Hughes, T.J.R.: IsoGeometric Analysis: Toward Integration of CAD and FEA. Wiley, New York (2009)CrossRef Cottrell, J. A., Bazilevs, Y., Hughes, T.J.R.: IsoGeometric Analysis: Toward Integration of CAD and FEA. Wiley, New York (2009)CrossRef
10.
Zurück zum Zitat Curry, H. B., Schoenberg, I. J.: On Polya frequency functions IV: The fundamental spline functions and their limits. J. Anal. Math. 17, 71–107 (1966)CrossRef Curry, H. B., Schoenberg, I. J.: On Polya frequency functions IV: The fundamental spline functions and their limits. J. Anal. Math. 17, 71–107 (1966)CrossRef
11.
Zurück zum Zitat De Boor, C: A practical guide to splines, vol. 27. Springer-Verlag, New York (1978)CrossRef De Boor, C: A practical guide to splines, vol. 27. Springer-Verlag, New York (1978)CrossRef
12.
Zurück zum Zitat Hiemstra, R. P., Calabro, F., Schillinger, D., Hughes, T. J. R.: Optimal and reduced quadrature rules for tensor product and hierarchically refined splines in isogeometric analysis. Comput. Methods Appl. Mech. Engrg. 316, 966–1004 (2017)MathSciNetCrossRef Hiemstra, R. P., Calabro, F., Schillinger, D., Hughes, T. J. R.: Optimal and reduced quadrature rules for tensor product and hierarchically refined splines in isogeometric analysis. Comput. Methods Appl. Mech. Engrg. 316, 966–1004 (2017)MathSciNetCrossRef
13.
Zurück zum Zitat Hughes, T. J. R., Reali, A., Sangalli, G.: Effcient quadrature for NURBS-based isogeometric analysis. Comput. Methods Appl. Mech. Engrg. 199(58), 301–313 (2010)MathSciNetCrossRef Hughes, T. J. R., Reali, A., Sangalli, G.: Effcient quadrature for NURBS-based isogeometric analysis. Comput. Methods Appl. Mech. Engrg. 199(58), 301–313 (2010)MathSciNetCrossRef
14.
Zurück zum Zitat Johannessen, K. A.: Optimal quadrature for univariate and tensor product splines. Comput. Methods Appl. Mech. Engrg. 316, 84–99 (2017)MathSciNetCrossRef Johannessen, K. A.: Optimal quadrature for univariate and tensor product splines. Comput. Methods Appl. Mech. Engrg. 316, 84–99 (2017)MathSciNetCrossRef
16.
Zurück zum Zitat Karlin, S., Micchelli, C. A.: The fundamental theorem of algebra for monosplines satisfying boundary conditions. Israel J. Math. 11(4), 405–451 (1972)MathSciNetCrossRef Karlin, S., Micchelli, C. A.: The fundamental theorem of algebra for monosplines satisfying boundary conditions. Israel J. Math. 11(4), 405–451 (1972)MathSciNetCrossRef
17.
Zurück zum Zitat Koornwinder, T. H.: Orthogonal polynomials with weight function (1 − x)α(1 + x)β + Mδ(x + 1) + Nδ(x − 1). Canadian Mathematical Bulletin 27(2), 205–214 (1984)MathSciNetCrossRef Koornwinder, T. H.: Orthogonal polynomials with weight function (1 − x)α(1 + x)β + Mδ(x + 1) + Nδ(x − 1). Canadian Mathematical Bulletin 27(2), 205–214 (1984)MathSciNetCrossRef
18.
Zurück zum Zitat Micchelli, C. A., Rivlin, T. J.: Numerical integration rules near Gaussian quadrature. Israel J. Math. 16(3), 287–299 (1973)MathSciNetCrossRef Micchelli, C. A., Rivlin, T. J.: Numerical integration rules near Gaussian quadrature. Israel J. Math. 16(3), 287–299 (1973)MathSciNetCrossRef
19.
Zurück zum Zitat Micchelli, C. A., Pinkus, A.: Moment theory for weak Chebyshev systems with applications to monosplines, quadrature Formulae and best one-sided L1-approximation by spline functions with fixed knots. SIAM J. Math. Anal. 8(2), 206–230 (1977)MathSciNetCrossRef Micchelli, C. A., Pinkus, A.: Moment theory for weak Chebyshev systems with applications to monosplines, quadrature Formulae and best one-sided L1-approximation by spline functions with fixed knots. SIAM J. Math. Anal. 8(2), 206–230 (1977)MathSciNetCrossRef
20.
22.
Zurück zum Zitat Schoenberg, I. J.: Spline functions, convex curves and mechanical quadrature. Bull. Math. Soc. 64, 352–357 (1958)MathSciNetCrossRef Schoenberg, I. J.: Spline functions, convex curves and mechanical quadrature. Bull. Math. Soc. 64, 352–357 (1958)MathSciNetCrossRef
23.
Zurück zum Zitat Schoenberg, I. J.: On monosplines of least deviation and best quadrature formulae. SIAM J. Numer. Anal. 2, 144–170 (1965)MATH Schoenberg, I. J.: On monosplines of least deviation and best quadrature formulae. SIAM J. Numer. Anal. 2, 144–170 (1965)MATH
24.
Zurück zum Zitat Schoenberg, I. J.: On monosplines of least square deviation and best quadrature formulae II. SIAM J. Numer. Anal. 3, 321–328 (1966)MathSciNetCrossRef Schoenberg, I. J.: On monosplines of least square deviation and best quadrature formulae II. SIAM J. Numer. Anal. 3, 321–328 (1966)MathSciNetCrossRef
25.
Zurück zum Zitat Schoenberg, I. J.: Monosplines and quadrature formulae, Theory and applications of splines functions. Academic Press, New York (1968) Schoenberg, I. J.: Monosplines and quadrature formulae, Theory and applications of splines functions. Academic Press, New York (1968)
Metadaten
Titel
Asymptotically optimal quadrature rules for uniform splines over the real line
verfasst von
Rachid Ait-Haddou
Helmut Ruhland
Publikationsdatum
12.06.2020
Verlag
Springer US
Erschienen in
Numerical Algorithms / Ausgabe 3/2021
Print ISSN: 1017-1398
Elektronische ISSN: 1572-9265
DOI
https://doi.org/10.1007/s11075-020-00929-2

Weitere Artikel der Ausgabe 3/2021

Numerical Algorithms 3/2021 Zur Ausgabe