Skip to main content

2018 | OriginalPaper | Buchkapitel

7. Trigonometric Collocation Methods for Multi-frequency and Multidimensional Oscillatory Systems

verfasst von : Xinyuan Wu, Bin Wang

Erschienen in: Recent Developments in Structure-Preserving Algorithms for Oscillatory Differential Equations

Verlag: Springer Singapore

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

search-config
loading …

Abstract

This chapter presents a class of trigonometric collocation methods based on Lagrange basis polynomials for solving multi-frequency and multidimensional oscillatory systems \(q^{\prime \prime }(t)+Mq(t)=f\big (q(t)\big )\). The properties of the collocation methods are investigated in detail. It is shown that the convergence condition of these methods is independent of \(\left\| M\right\| \), which is crucial for solving multi-frequency oscillatory systems.

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!

Literatur
1.
Zurück zum Zitat Brugnano, L., Iavernaro, F., Trigiante, D.: A simple framework for the derivation and analysis of effective one-step methods for ODEs. Appl. Math. Comput. 218, 8475–8485 (2012)MathSciNetMATH Brugnano, L., Iavernaro, F., Trigiante, D.: A simple framework for the derivation and analysis of effective one-step methods for ODEs. Appl. Math. Comput. 218, 8475–8485 (2012)MathSciNetMATH
2.
Zurück zum Zitat Brugnano, L., Iavernaro, F.: Line Integral Methods for Conservative Problems. CRC Press, Boca Raton (2016)MATH Brugnano, L., Iavernaro, F.: Line Integral Methods for Conservative Problems. CRC Press, Boca Raton (2016)MATH
3.
Zurück zum Zitat Cohen, D., Hairer, E., Lubich, C.: Numerical energy conservation for multi-frequency oscillatory differential equations. BIT 45, 287–305 (2005)MathSciNetCrossRef Cohen, D., Hairer, E., Lubich, C.: Numerical energy conservation for multi-frequency oscillatory differential equations. BIT 45, 287–305 (2005)MathSciNetCrossRef
4.
Zurück zum Zitat Cohen, D.: Conservation properties of numerical integrators for highly oscillatory Hamiltonian systems. IMA J. Numer. Anal. 26, 34–59 (2006)MathSciNetCrossRef Cohen, D.: Conservation properties of numerical integrators for highly oscillatory Hamiltonian systems. IMA J. Numer. Anal. 26, 34–59 (2006)MathSciNetCrossRef
5.
Zurück zum Zitat Cohen, D., Jahnke, T., Lorenz, K., Lubich, C.: Numerical integrators for highly oscillatory Hamiltonian systems: a review. In: Mielke, A. (ed.) Analysis, Modeling and Simulation of Multiscale Problems, pp. 553–576. Springer, Berlin (2006)CrossRef Cohen, D., Jahnke, T., Lorenz, K., Lubich, C.: Numerical integrators for highly oscillatory Hamiltonian systems: a review. In: Mielke, A. (ed.) Analysis, Modeling and Simulation of Multiscale Problems, pp. 553–576. Springer, Berlin (2006)CrossRef
6.
Zurück zum Zitat García-Archilla, B., Sanz-Serna, J.M., Skeel, R.D.: Long-time-step methods for oscillatory differential equations. SIAM J. Sci. Comput. 20, 930–963 (1999)MathSciNetCrossRef García-Archilla, B., Sanz-Serna, J.M., Skeel, R.D.: Long-time-step methods for oscillatory differential equations. SIAM J. Sci. Comput. 20, 930–963 (1999)MathSciNetCrossRef
7.
Zurück zum Zitat Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I, Nonstiff Problems. Springer Series in Computational Mathematics, 2nd edn. Springer, Berlin (1993)MATH Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I, Nonstiff Problems. Springer Series in Computational Mathematics, 2nd edn. Springer, Berlin (1993)MATH
8.
Zurück zum Zitat Hairer, E., Lubich, C.: Long-time energy conservation of numerical methods for oscillatory differential equations. SIAM J. Numer. Anal. 38, 414–441 (2000)MathSciNetCrossRef Hairer, E., Lubich, C.: Long-time energy conservation of numerical methods for oscillatory differential equations. SIAM J. Numer. Anal. 38, 414–441 (2000)MathSciNetCrossRef
9.
Zurück zum Zitat Hairer, E., Lubich, C., Wanner, G.: Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations, 2nd edn. Springer, Berlin (2006)MATH Hairer, E., Lubich, C., Wanner, G.: Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations, 2nd edn. Springer, Berlin (2006)MATH
10.
Zurück zum Zitat Hairer, E.: Energy-preserving variant of collocation methods. JNAIAM J. Numer. Anal. Ind. Appl. Math. 5, 73–84 (2010)MathSciNetMATH Hairer, E.: Energy-preserving variant of collocation methods. JNAIAM J. Numer. Anal. Ind. Appl. Math. 5, 73–84 (2010)MathSciNetMATH
11.
Zurück zum Zitat Hale, J.K.: Ordinary Differential Equations. Roberte E. Krieger Publishing company, Huntington, New York (1980)MATH Hale, J.K.: Ordinary Differential Equations. Roberte E. Krieger Publishing company, Huntington, New York (1980)MATH
12.
Zurück zum Zitat Hochbruck, M., Lubich, C.: A Gautschi-type method for oscillatory second-order differential equations. Numer. Math. 83, 403–426 (1999)MathSciNetCrossRef Hochbruck, M., Lubich, C.: A Gautschi-type method for oscillatory second-order differential equations. Numer. Math. 83, 403–426 (1999)MathSciNetCrossRef
13.
Zurück zum Zitat Hochbruck, M., Ostermann, A.: Explicit exponential Runge–Kutta methods for semilineal parabolic problems. SIAM J. Numer. Anal. 43, 1069–1090 (2005)MathSciNetCrossRef Hochbruck, M., Ostermann, A.: Explicit exponential Runge–Kutta methods for semilineal parabolic problems. SIAM J. Numer. Anal. 43, 1069–1090 (2005)MathSciNetCrossRef
14.
Zurück zum Zitat Hochbruck, M., Ostermann, A., Schweitzer, J.: Exponential Rosenbrock-type methods. SIAM J. Numer. Anal. 47, 786–803 (2009)MathSciNetCrossRef Hochbruck, M., Ostermann, A., Schweitzer, J.: Exponential Rosenbrock-type methods. SIAM J. Numer. Anal. 47, 786–803 (2009)MathSciNetCrossRef
15.
Zurück zum Zitat Iavernaro, F., Trigiante, D.: High-order symmetric schemes for the energy conservation of polynomial Hamiltonian problems. NAIAM J. Numer. Anal. Ind. Appl. Math. 4(1), 87–101 (2009)MathSciNetMATH Iavernaro, F., Trigiante, D.: High-order symmetric schemes for the energy conservation of polynomial Hamiltonian problems. NAIAM J. Numer. Anal. Ind. Appl. Math. 4(1), 87–101 (2009)MathSciNetMATH
16.
Zurück zum Zitat Iserles, A.: A First Course in the Numerical Analysis of Differential Equations, 2nd edn. Cambridge University Press, Cambridge (2008)CrossRef Iserles, A.: A First Course in the Numerical Analysis of Differential Equations, 2nd edn. Cambridge University Press, Cambridge (2008)CrossRef
17.
Zurück zum Zitat Jiménez, S., Vázquez, L.: Analysis of four numerical schemes for a nonlinear Klein–Gordon equation. Appl. Math. Comput. 35, 61–93 (1990)MathSciNetMATH Jiménez, S., Vázquez, L.: Analysis of four numerical schemes for a nonlinear Klein–Gordon equation. Appl. Math. Comput. 35, 61–93 (1990)MathSciNetMATH
18.
Zurück zum Zitat Li, J., Wu, X.Y.: Adapted Falkner-type methods solving oscillatory second-order differential equations. Numer. Algorithm 62, 355–381 (2013)MathSciNetCrossRef Li, J., Wu, X.Y.: Adapted Falkner-type methods solving oscillatory second-order differential equations. Numer. Algorithm 62, 355–381 (2013)MathSciNetCrossRef
19.
Zurück zum Zitat Stiefel, E.L., Scheifele, G.: Linear and regular celestial mechanics. Springer, New York (1971)CrossRef Stiefel, E.L., Scheifele, G.: Linear and regular celestial mechanics. Springer, New York (1971)CrossRef
20.
Zurück zum Zitat Sun, G.: Construction of high order symplectic Runge–Kutta methods. J. Comput. Math. 11, 250–260 (1993)MathSciNetMATH Sun, G.: Construction of high order symplectic Runge–Kutta methods. J. Comput. Math. 11, 250–260 (1993)MathSciNetMATH
21.
Zurück zum Zitat Wang, B., Li, G.: Bounds on asymptotic-numerical solvers for ordinary differential equations with extrinsic oscillation. Appl. Math. Modell. 39, 2528–2538 (2015)MathSciNetCrossRef Wang, B., Li, G.: Bounds on asymptotic-numerical solvers for ordinary differential equations with extrinsic oscillation. Appl. Math. Modell. 39, 2528–2538 (2015)MathSciNetCrossRef
22.
Zurück zum Zitat Wang, B., Liu, K., Wu, X.Y.: A Filon-type asymptotic approach to solving highly oscillatory second-order initial value problems. J. Comput. Phys. 243, 210–223 (2013)MathSciNetCrossRef Wang, B., Liu, K., Wu, X.Y.: A Filon-type asymptotic approach to solving highly oscillatory second-order initial value problems. J. Comput. Phys. 243, 210–223 (2013)MathSciNetCrossRef
23.
Zurück zum Zitat Wang, B., Wu, X.Y.: A new high precision energy-preserving integrator for system of oscillatory second-order differential equations. Phys. Lett. A 376, 1185–1190 (2012)MathSciNetCrossRef Wang, B., Wu, X.Y.: A new high precision energy-preserving integrator for system of oscillatory second-order differential equations. Phys. Lett. A 376, 1185–1190 (2012)MathSciNetCrossRef
24.
Zurück zum Zitat Wang, B., Wu, X.Y., Zhao, H.: Novel improved multidimensional Störmer-Verlet formulas with applications to four aspects in scientific computation. Math. Comput. Modell. 57, 857–872 (2013)CrossRef Wang, B., Wu, X.Y., Zhao, H.: Novel improved multidimensional Störmer-Verlet formulas with applications to four aspects in scientific computation. Math. Comput. Modell. 57, 857–872 (2013)CrossRef
26.
Zurück zum Zitat Wang, B., Iserles, A., Wu, X.Y.: Arbitrary-order trigonometric fourier collocation methods for multi-frequency oscillatory systems. Found. Comput. Math. 16, 151–181 (2016)MathSciNetCrossRef Wang, B., Iserles, A., Wu, X.Y.: Arbitrary-order trigonometric fourier collocation methods for multi-frequency oscillatory systems. Found. Comput. Math. 16, 151–181 (2016)MathSciNetCrossRef
27.
Zurück zum Zitat Wang, B., Wu, X.Y., Meng, F.: Trigonometric collocation methods based on Lagrange basis polynomials for multi-frequency oscillatory second-order differential equations. J. Comput. Appl. Math. 313, 185–201 (2017)MathSciNetCrossRef Wang, B., Wu, X.Y., Meng, F.: Trigonometric collocation methods based on Lagrange basis polynomials for multi-frequency oscillatory second-order differential equations. J. Comput. Appl. Math. 313, 185–201 (2017)MathSciNetCrossRef
28.
Zurück zum Zitat Wright, K.: Some relationships between implicit Runge-Kutta, collocation and Lanczos \(\tau \) methods, and their stability properties. BIT 10, 217–227 (1970)MathSciNetCrossRef Wright, K.: Some relationships between implicit Runge-Kutta, collocation and Lanczos \(\tau \) methods, and their stability properties. BIT 10, 217–227 (1970)MathSciNetCrossRef
29.
Zurück zum Zitat Wu, X.Y., You, X., Shi, W., Wang, B.: ERKN integrators for systems of oscillatory second-order differential equations. Comput. Phys. Comm. 181, 1873–1887 (2010)MathSciNetCrossRef Wu, X.Y., You, X., Shi, W., Wang, B.: ERKN integrators for systems of oscillatory second-order differential equations. Comput. Phys. Comm. 181, 1873–1887 (2010)MathSciNetCrossRef
30.
Zurück zum Zitat Wu, X.Y.: A note on stability of multidimensional adapted Runge–Kutta–Nyström methods for oscillatory systems. Appl. Math. Modell. 36, 6331–6337 (2012)CrossRef Wu, X.Y.: A note on stability of multidimensional adapted Runge–Kutta–Nyström methods for oscillatory systems. Appl. Math. Modell. 36, 6331–6337 (2012)CrossRef
31.
Zurück zum Zitat Wu, X.Y., Wang, B., Xia, J.: Explicit symplectic multidimensional exponential fitting modified Runge–Kutta–Nyström methods. BIT 52, 773–795 (2012)MathSciNetCrossRef Wu, X.Y., Wang, B., Xia, J.: Explicit symplectic multidimensional exponential fitting modified Runge–Kutta–Nyström methods. BIT 52, 773–795 (2012)MathSciNetCrossRef
32.
Zurück zum Zitat Wu, X.Y., Wang, B., Shi, W.: Efficient energy-preserving integrators for oscillatory Hamiltonian systems. J. Comput. Phys. 235, 587–605 (2013)MathSciNetCrossRef Wu, X.Y., Wang, B., Shi, W.: Efficient energy-preserving integrators for oscillatory Hamiltonian systems. J. Comput. Phys. 235, 587–605 (2013)MathSciNetCrossRef
33.
Zurück zum Zitat Wu, X.Y., You, X., Wang, B.: Structure-Preserving Algorithms for Oscillatory Differential Equations. Springer, Berlin (2013)CrossRef Wu, X.Y., You, X., Wang, B.: Structure-Preserving Algorithms for Oscillatory Differential Equations. Springer, Berlin (2013)CrossRef
Metadaten
Titel
Trigonometric Collocation Methods for Multi-frequency and Multidimensional Oscillatory Systems
verfasst von
Xinyuan Wu
Bin Wang
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-9004-2_7