Skip to main content
Top

2016 | OriginalPaper | Chapter

Quadrature Rules with Multiple Nodes

Authors : Gradimir V. Milovanović, Marija P. Stanić

Published in: Mathematical Analysis, Approximation Theory and Their Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper a brief historical survey of the development of quadrature rules with multiple nodes and the maximal algebraic degree of exactness is given. The natural generalization of such rules are quadrature rules with multiple nodes and the maximal degree of exactness in some functional spaces that are different from the space of algebraic polynomial. For that purpose we present a generalized quadrature rules considered by Ghizzeti and Ossicini (Quadrature Formulae, Academie, Berlin, 1970) and apply their ideas in order to obtain quadrature rules with multiple nodes and the maximal trigonometric degree of exactness. Such quadrature rules are characterized by the so-called s- and \(\sigma\)-orthogonal trigonometric polynomials. Numerical method for constructing such quadrature rules is given, as well as a numerical example to illustrate the obtained theoretical results.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Bojanov, B.D.: Oscillating polynomials of least L 1-norm. In: Hämmerlin, G. (ed.) Numerical Integration. ISNM, vol. 57, pp. 25–33. Birkhäuser, Basel (1982)CrossRef Bojanov, B.D.: Oscillating polynomials of least L 1-norm. In: Hämmerlin, G. (ed.) Numerical Integration. ISNM, vol. 57, pp. 25–33. Birkhäuser, Basel (1982)CrossRef
2.
go back to reference Chakalov, L.: Über eine allgemeine Quadraturformel. C.R. Acad. Bulg. Sci. 1, 9–12 (1948) Chakalov, L.: Über eine allgemeine Quadraturformel. C.R. Acad. Bulg. Sci. 1, 9–12 (1948)
3.
go back to reference Chakalov, L.: Formules générales de quadrature mécanique du type de Gauss. Colloq. Math. 5, 69–73 (1957)MathSciNet Chakalov, L.: Formules générales de quadrature mécanique du type de Gauss. Colloq. Math. 5, 69–73 (1957)MathSciNet
4.
go back to reference Chakalov, L.: General quadrature formulae of Gaussian type. Bulgar. Akad. Nauk Izv. Mat. Inst. 1, 67–84 (1954) (Bulgarian) [English transl. East J. Approx. 1, 261–276 (1995)] Chakalov, L.: General quadrature formulae of Gaussian type. Bulgar. Akad. Nauk Izv. Mat. Inst. 1, 67–84 (1954) (Bulgarian) [English transl. East J. Approx. 1, 261–276 (1995)]
5.
go back to reference Christoffel, E.B.: Über die Gaußische Quadratur und eine Verallgemeinerung derselben. J. Reine Angew. Math. 55, 61–82 (1858) [Also in Ges. Math. Abhandlungen I, pp. 42–50.] Christoffel, E.B.: Über die Gaußische Quadratur und eine Verallgemeinerung derselben. J. Reine Angew. Math. 55, 61–82 (1858) [Also in Ges. Math. Abhandlungen I, pp. 42–50.]
6.
go back to reference Cruz–Barroso, R., Darius, L., Gonzáles–Vera, P., Njåstad, O.: Quadrature rules for periodic integrands. Bi–orthogonality and para–orthogonality. Ann. Math. et Informancae. 32, 5–44 (2005) Cruz–Barroso, R., Darius, L., Gonzáles–Vera, P., Njåstad, O.: Quadrature rules for periodic integrands. Bi–orthogonality and para–orthogonality. Ann. Math. et Informancae. 32, 5–44 (2005)
7.
go back to reference Cruz-Barroso, R., Gonzáles–Vera, P., Njåstad, O.: On bi-orthogonal systems of trigonometric functions and quadrature formulas for periodic integrands. Numer. Algor. 44(4), 309–333 (2007) Cruz-Barroso, R., Gonzáles–Vera, P., Njåstad, O.: On bi-orthogonal systems of trigonometric functions and quadrature formulas for periodic integrands. Numer. Algor. 44(4), 309–333 (2007)
8.
go back to reference Cvetković, A.S., Milovanović, G.V.: The mathematica package “OrthogonalPolynomials”. Facta Univ. Ser. Math. Inform. 19, 17–36 (2004)MathSciNetMATH Cvetković, A.S., Milovanović, G.V.: The mathematica package “OrthogonalPolynomials”. Facta Univ. Ser. Math. Inform. 19, 17–36 (2004)MathSciNetMATH
9.
go back to reference Cvetković, A.S., Stanić, M.P.: Trigonometric orthogonal systems. In: Gautschi, W., Mastroianni, G., Rassias, Th.M. (eds.) Approximation and Computation – In Honor of Gradimir V. Milovanović. Springer Optimization and Its Applications, vol. 42, pp. 103–116. Springer, Berlin–Heidelberg–New York (2011) Cvetković, A.S., Stanić, M.P.: Trigonometric orthogonal systems. In: Gautschi, W., Mastroianni, G., Rassias, Th.M. (eds.) Approximation and Computation – In Honor of Gradimir V. Milovanović. Springer Optimization and Its Applications, vol. 42, pp. 103–116. Springer, Berlin–Heidelberg–New York (2011)
10.
go back to reference DeVore, R.A., Lorentz, G.G.: Constructive Approximation. Springer, Berlin, Heildeberg (1993)CrossRefMATH DeVore, R.A., Lorentz, G.G.: Constructive Approximation. Springer, Berlin, Heildeberg (1993)CrossRefMATH
12.
13.
go back to reference Engels, H.: Numerical Quadrature and Qubature. Academic, London (1980)MATH Engels, H.: Numerical Quadrature and Qubature. Academic, London (1980)MATH
14.
go back to reference Gauss, C.F.: Methodus nova integralium valores per approximationem inveniendi. Commentationes Societatis Regiae Scientarium Göttingensis Recentiores 3, 39–76 (1814) [Also in Werke III, pp. 163–196.] Gauss, C.F.: Methodus nova integralium valores per approximationem inveniendi. Commentationes Societatis Regiae Scientarium Göttingensis Recentiores 3, 39–76 (1814) [Also in Werke III, pp. 163–196.]
15.
go back to reference Gautschi, W.: A survey of Gauss–Christoffel quadrature formulae. In: Butzer, P.L., Fehér, F., Christoffel, E.B. (eds.) The Influence of His Work on Mathematics and the Physical Sciences, pp. 72–147. Birkhäuser, Basel (1981) Gautschi, W.: A survey of Gauss–Christoffel quadrature formulae. In: Butzer, P.L., Fehér, F., Christoffel, E.B. (eds.) The Influence of His Work on Mathematics and the Physical Sciences, pp. 72–147. Birkhäuser, Basel (1981)
17.
go back to reference Gautschi, W., Milovanović, G.V.: S-orthogonality and construction of Gauss–Turán-type quadrature formulae. J. Comput. Appl. Math. 86, 205–218 (1997)MathSciNetCrossRefMATH Gautschi, W., Milovanović, G.V.: S-orthogonality and construction of Gauss–Turán-type quadrature formulae. J. Comput. Appl. Math. 86, 205–218 (1997)MathSciNetCrossRefMATH
18.
19.
go back to reference Ghizzetti, A., Ossicini, A.: Sull’ esistenza e unicità delle formule di quadratura gaussiane. Rend. Mat. 8(6), 1–15 (1975)MathSciNetMATH Ghizzetti, A., Ossicini, A.: Sull’ esistenza e unicità delle formule di quadratura gaussiane. Rend. Mat. 8(6), 1–15 (1975)MathSciNetMATH
20.
21.
go back to reference Jacobi, C.G.J.: Ueber Gaußs neue Methode, die Werthe der Integrale näherungsweise zu finden. J. Reine Angew. Math. 1, 301–308 (1826)MathSciNetCrossRef Jacobi, C.G.J.: Ueber Gaußs neue Methode, die Werthe der Integrale näherungsweise zu finden. J. Reine Angew. Math. 1, 301–308 (1826)MathSciNetCrossRef
22.
go back to reference Micchelli, C.A.: The fundamental theorem of algebra for monosplines with multiplicities. In: Butzer, P., Kahane, J.P., Nagy, B.Sz. (eds.) Linear Operators and Approximation. ISNM, vol. 20, pp. 372–379. Birkhäuser, Basel (1972) Micchelli, C.A.: The fundamental theorem of algebra for monosplines with multiplicities. In: Butzer, P., Kahane, J.P., Nagy, B.Sz. (eds.) Linear Operators and Approximation. ISNM, vol. 20, pp. 372–379. Birkhäuser, Basel (1972)
23.
go back to reference Milovanović, G.V.: Construction of s–orthogonal polynomials and Turán quadrature formulae. In: Milovanović, G.V. (ed.) Numerical Methods and Approximation Theory III (Niš, 1987), pp. 311–328. University of Niš, Niš (1988) Milovanović, G.V.: Construction of s–orthogonal polynomials and Turán quadrature formulae. In: Milovanović, G.V. (ed.) Numerical Methods and Approximation Theory III (Niš, 1987), pp. 311–328. University of Niš, Niš (1988)
24.
go back to reference Milovanović, G.V.: S–orthogonality and generalized Turán quadratures: construction and applications. In: Stancu, D.D., Coman, Ch., Breckner, W.W., Blaga, P. (Eds.), Approximation and Optimization (Cluj-Napoca, 1996). vol. I, pp. 91–106, Transilvania Press, Cluj-Napoca (1997) Milovanović, G.V.: S–orthogonality and generalized Turán quadratures: construction and applications. In: Stancu, D.D., Coman, Ch., Breckner, W.W., Blaga, P. (Eds.), Approximation and Optimization (Cluj-Napoca, 1996). vol. I, pp. 91–106, Transilvania Press, Cluj-Napoca (1997)
25.
go back to reference Milovanović, G.V.: Quadrature with multiple nodes, power orthogonality, and moment–preserving spline approximation. J. Comput. Appl. Math. 127, 267–286 (2001). (Quadrature and orthogonal polynomials. In: Gautschi, W., Marcellan, F., Reichel, L. (eds.) Numerical analysis 2000, vol. V) Milovanović, G.V.: Quadrature with multiple nodes, power orthogonality, and moment–preserving spline approximation. J. Comput. Appl. Math. 127, 267–286 (2001). (Quadrature and orthogonal polynomials. In: Gautschi, W., Marcellan, F., Reichel, L. (eds.) Numerical analysis 2000, vol. V)
26.
go back to reference Milovanović, G.V.: Numerical quadratures and orthogonal polynomials. Stud. Univ. Babeş-Bolyai, Math. 56, 449–464 (2011) Milovanović, G.V.: Numerical quadratures and orthogonal polynomials. Stud. Univ. Babeş-Bolyai, Math. 56, 449–464 (2011)
27.
go back to reference Milovanović, G.V., Spalević, M.M.: Construction of Chakalov–Popoviciu’s type quadrature formulae. Rend. Circ. Mat. Palermo, Serie II, Suppl. 52, 625–636 (1998) Milovanović, G.V., Spalević, M.M.: Construction of Chakalov–Popoviciu’s type quadrature formulae. Rend. Circ. Mat. Palermo, Serie II, Suppl. 52, 625–636 (1998)
28.
go back to reference Milovanović, G.V., Spalević, M.M., Cvetković, A.S.: Calculation of Gaussian type quadratures with multiple nodes. Math. Comput. Model. 39, 325–347 (2004)MathSciNetCrossRefMATH Milovanović, G.V., Spalević, M.M., Cvetković, A.S.: Calculation of Gaussian type quadratures with multiple nodes. Math. Comput. Model. 39, 325–347 (2004)MathSciNetCrossRefMATH
29.
go back to reference Milovanović, G.V., Cvetković, A.S., Stanić, M.P.: Trigonometric orthogonal systems and quadrature formulae with maximal trigonometric degree of exactness. Numerical Methods and Applications, vol. 2006. Lecture Notes in Computer Science, vol. 4310, pp. 402–409 (2007)CrossRefMATH Milovanović, G.V., Cvetković, A.S., Stanić, M.P.: Trigonometric orthogonal systems and quadrature formulae with maximal trigonometric degree of exactness. Numerical Methods and Applications, vol. 2006. Lecture Notes in Computer Science, vol. 4310, pp. 402–409 (2007)CrossRefMATH
30.
go back to reference Milovanović, G.V., Cvetković, A.S., Stanić, M.P.: Trigonometric orthogonal systems and quadrature formulae. Comput. Math. Appl. 56(11), 2915–2931 (2008)MathSciNetCrossRefMATH Milovanović, G.V., Cvetković, A.S., Stanić, M.P.: Trigonometric orthogonal systems and quadrature formulae. Comput. Math. Appl. 56(11), 2915–2931 (2008)MathSciNetCrossRefMATH
31.
go back to reference Milovanović, G.V., Cvetković, A.S., Stanić, M.P.: Quadrature formulae with multiple nodes and a maximal trigonometric degree of exactness. Numer. Math. 112, 425–448 (2009)MathSciNetCrossRefMATH Milovanović, G.V., Cvetković, A.S., Stanić, M.P.: Quadrature formulae with multiple nodes and a maximal trigonometric degree of exactness. Numer. Math. 112, 425–448 (2009)MathSciNetCrossRefMATH
32.
go back to reference Mirković, B.: Theory of Measures and Integrals. Naučna knjiga, Beograd, 1990 (in Serbian) Mirković, B.: Theory of Measures and Integrals. Naučna knjiga, Beograd, 1990 (in Serbian)
33.
go back to reference Morelli, A., Verna, I.: Formula di quadratura in cui compaiono i valori della funzione e delle derivate con ordine massimo variabile da nodo a nodo. Rend. Circ. Mat. Palermo 18(2), 91–98 (1969)MathSciNetCrossRefMATH Morelli, A., Verna, I.: Formula di quadratura in cui compaiono i valori della funzione e delle derivate con ordine massimo variabile da nodo a nodo. Rend. Circ. Mat. Palermo 18(2), 91–98 (1969)MathSciNetCrossRefMATH
34.
go back to reference Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. In: Classics in Applied Mathematics, vol. 30. SIAM, Philadelphia (2000) Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. In: Classics in Applied Mathematics, vol. 30. SIAM, Philadelphia (2000)
36.
go back to reference Ossicini, A., Rosati, F.: Funzioni caratteristiche nelle formule di quadratura gaussiane con nodi multipli. Boll. Un. Mat. Ital. 11(4), 224–237 (1975)MathSciNetMATH Ossicini, A., Rosati, F.: Funzioni caratteristiche nelle formule di quadratura gaussiane con nodi multipli. Boll. Un. Mat. Ital. 11(4), 224–237 (1975)MathSciNetMATH
37.
go back to reference Ossicini, A., Rosati, F.: Sulla convergenza dei funzionali ipergaussiani. Rend. Mat. 11(6), 97–108 (1978)MathSciNetMATH Ossicini, A., Rosati, F.: Sulla convergenza dei funzionali ipergaussiani. Rend. Mat. 11(6), 97–108 (1978)MathSciNetMATH
38.
go back to reference Popoviciu, T.: Sur une généralisation de la formule d’intégration numérique de Gauss. Acad. R. P. Romîne Fil. Iaşi Stud. Cerc. Şti. 6, 29–57 (1955) (Romanian) Popoviciu, T.: Sur une généralisation de la formule d’intégration numérique de Gauss. Acad. R. P. Romîne Fil. Iaşi Stud. Cerc. Şti. 6, 29–57 (1955) (Romanian)
39.
go back to reference Schwartz, J.T.: Nonlinear Functional Analysis. Gordon and Breach, New York (1969)MATH Schwartz, J.T.: Nonlinear Functional Analysis. Gordon and Breach, New York (1969)MATH
40.
go back to reference Shi, Y.G.: A kind of extremal problem of integration on an arbitrary measure. Acta Sci. Math. (Szeged) 65, 567–575 (1999) Shi, Y.G.: A kind of extremal problem of integration on an arbitrary measure. Acta Sci. Math. (Szeged) 65, 567–575 (1999)
41.
go back to reference Shi, Y.G.: Power Orthogonal Polynomials. Nova Science Publishers, New York (2006)MATH Shi, Y.G.: Power Orthogonal Polynomials. Nova Science Publishers, New York (2006)MATH
42.
go back to reference Shi, Y.G., Xu, G.: Construction of \(\sigma\)-orthogonal polynomials and Gaussian quadrature formulas. Adv. Comput. Math. 27(1), 79–94 (2007)MathSciNetCrossRefMATH Shi, Y.G., Xu, G.: Construction of \(\sigma\)-orthogonal polynomials and Gaussian quadrature formulas. Adv. Comput. Math. 27(1), 79–94 (2007)MathSciNetCrossRefMATH
43.
go back to reference Stancu, D.D.: On a class of orthogonal polynomials and on some general quadrature formulas with minimum number of terms. Bull. Math. Soc. Sci. Math. Phys. R. P. Romîne (N.S) 1(49), 479–498 (1957) Stancu, D.D.: On a class of orthogonal polynomials and on some general quadrature formulas with minimum number of terms. Bull. Math. Soc. Sci. Math. Phys. R. P. Romîne (N.S) 1(49), 479–498 (1957)
44.
go back to reference Stancu, D.D.: On certain general numerical integration formulas. Acad. R. P. Romîne. Stud. Cerc. Mat. 9, 209–216 (1958) (Romanian) Stancu, D.D.: On certain general numerical integration formulas. Acad. R. P. Romîne. Stud. Cerc. Mat. 9, 209–216 (1958) (Romanian)
45.
go back to reference Stancu, D.D.: Sur quelques formules générales de quadrature du type Gauss-Christoffel. Mathematica (Cluj) 1(24), 167–182 (1959)MathSciNetMATH Stancu, D.D.: Sur quelques formules générales de quadrature du type Gauss-Christoffel. Mathematica (Cluj) 1(24), 167–182 (1959)MathSciNetMATH
46.
go back to reference Stroud, A.H., Stancu, D.D.: Quadrature formulas with multiple Gaussian nodes. J. SIAM Numer. Anal. Ser. B 2, 129–143 (1965)MathSciNetMATH Stroud, A.H., Stancu, D.D.: Quadrature formulas with multiple Gaussian nodes. J. SIAM Numer. Anal. Ser. B 2, 129–143 (1965)MathSciNetMATH
47.
go back to reference Tomović, T.V., Stanić, M.P.: Quadrature rules with an even number of multiple nodes and a maximal trigonometric degree of exactness. FILOMAT 29(10), 2239–2255 (2015)MathSciNetCrossRef Tomović, T.V., Stanić, M.P.: Quadrature rules with an even number of multiple nodes and a maximal trigonometric degree of exactness. FILOMAT 29(10), 2239–2255 (2015)MathSciNetCrossRef
48.
49.
go back to reference Turetzkii, A.H.: On quadrature rule that are exact for trigonometric polynomials. East J. Approx. 11, 337–359 (2005). (Translation in English from Uchenye Zapiski, Vypusk 1(149), Seria Math. Theory of Functions, Collection of papers, Izdatel’stvo Belgosuniversiteta imeni V.I. Lenina, Minsk (1959) 31–54) Turetzkii, A.H.: On quadrature rule that are exact for trigonometric polynomials. East J. Approx. 11, 337–359 (2005). (Translation in English from Uchenye Zapiski, Vypusk 1(149), Seria Math. Theory of Functions, Collection of papers, Izdatel’stvo Belgosuniversiteta imeni V.I. Lenina, Minsk (1959) 31–54)
Metadata
Title
Quadrature Rules with Multiple Nodes
Authors
Gradimir V. Milovanović
Marija P. Stanić
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-31281-1_19

Premium Partner