Skip to main content
Log in

Spectral Collocation Methods for Differential-Algebraic Equations with Arbitrary Index

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

In this paper, a symmetric Jacobi–Gauss collocation scheme is explored for both linear and nonlinear differential-algebraic equations (DAEs) of arbitrary index. After standard index reduction techniques, a type of Jacobi–Gauss collocation scheme with \(N\) knots is applied to differential part whereas another type of Jacobi–Gauss collocation scheme with \(N+1\) knots is applied to algebraic part of the equation. Convergence analysis for linear DAEs is performed based upon Lebesgue constant of Lagrange interpolation and orthogonal approximation. In particular, the scheme for nonlinear DAEs can be applied to Hamiltonian systems. Numerical results are performed to demonstrate the effectiveness of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Ascher, U., Petzold, L.: Projected collocation for higher-order higher-index differential-algebraic equations. J. Comput. Appl. Math. 43, 243–259 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  2. Ascher, U., Petzold, L.: Computer methods for ordinary differential equations and differential-algebraic equations. SIAM, Philadelphia (1998)

    Book  MATH  Google Scholar 

  3. Bai, Y.: A perturbed collocation method for boundary value problems in differential-algebraic equations. Appl. Math. Comput. 45, 269–291 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  4. Canuto, C., Hussaini, M., Quarteroni, A., Zang, T.: Spectral Methods: Fundamentals in Single Domains. Springer, Berlin (2006)

    Google Scholar 

  5. Cherry, T.: On periodic solutions of Hamiltonian systems of differential equations. Philosophical Transactions of the Royal Society of London. Series A, Containing Papers of a Mathematical or Physical Character 227, 137–221 (1928)

    Google Scholar 

  6. Cimwanga, N.M.: Interlacing zeros of linear combinations of classical orthogonal polynomials. Thesis, University of Pretoria (2009)

  7. Kanyamee, N., Zhang, Z.: Comparison of a spectral collocation method and symplectic methods for Hamiltonian systems. Int. J. Numer. Anal. Mod. 8, 86–104 (2011)

    MATH  MathSciNet  Google Scholar 

  8. Krasovsky, I.V.: Asymptotic distribution of zeros of polynomials satisfying difference equations. J. Comput. Appl. Math. 150, 57–70 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  9. Kunkel, P., Stöver, R.: Symmetric collocation methods for linear differential-algebraic boundary problems. Numer. Math. 91, 475–501 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  10. Kunkel, P., Mehrmann, V., Stöver, R.: Symmetric collocation for unstructured nonlinear differential-algebraic equations of arbitrary index. Numer. Math. 98, 277–304 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  11. Kunkel, P., Mehrmann, V.: Differential-Algebraic Equations: Analysis and Numerical Solution. European Mathematical Society, Zürich (2006)

    Book  Google Scholar 

  12. Mastroianni, G., Occorsio, D.: Optimal systems of nodes for Lagrange interpolation on bounded intervals: a survey. J. Comput. Appl. Math. 134, 325–341 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  13. Shen, J., Tao, T., Wang, L.L.: Spectral Methods: Algorithms, Analysis and Applications. Springer, New York (2011)

  14. Stancu, D.D., Coman, G., Blaga, P.: Numerical Analysis and Approximation theory (in Romanian), vol. II. Cluj University Press, Cluj-Napoca (2002)

  15. Szegö, G.: Orthogonal Polynomials, vol. XXIII. American Mathematical Society, Providence (1939)

    Google Scholar 

  16. Zhang, Z.: Superconvergece of spectral collocation and \(p\)-version methods in one dimensional problems. Math. Comput. 74, 1621–1636 (2005)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Can Huang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, C., Zhang, Z. Spectral Collocation Methods for Differential-Algebraic Equations with Arbitrary Index. J Sci Comput 58, 499–516 (2014). https://doi.org/10.1007/s10915-013-9755-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-013-9755-3

Keywords

Mathematics Subject Classification (2000)

Navigation