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.
Similar content being viewed by others
References
Ascher, U., Petzold, L.: Projected collocation for higher-order higher-index differential-algebraic equations. J. Comput. Appl. Math. 43, 243–259 (1992)
Ascher, U., Petzold, L.: Computer methods for ordinary differential equations and differential-algebraic equations. SIAM, Philadelphia (1998)
Bai, Y.: A perturbed collocation method for boundary value problems in differential-algebraic equations. Appl. Math. Comput. 45, 269–291 (1991)
Canuto, C., Hussaini, M., Quarteroni, A., Zang, T.: Spectral Methods: Fundamentals in Single Domains. Springer, Berlin (2006)
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)
Cimwanga, N.M.: Interlacing zeros of linear combinations of classical orthogonal polynomials. Thesis, University of Pretoria (2009)
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)
Krasovsky, I.V.: Asymptotic distribution of zeros of polynomials satisfying difference equations. J. Comput. Appl. Math. 150, 57–70 (2003)
Kunkel, P., Stöver, R.: Symmetric collocation methods for linear differential-algebraic boundary problems. Numer. Math. 91, 475–501 (2002)
Kunkel, P., Mehrmann, V., Stöver, R.: Symmetric collocation for unstructured nonlinear differential-algebraic equations of arbitrary index. Numer. Math. 98, 277–304 (2004)
Kunkel, P., Mehrmann, V.: Differential-Algebraic Equations: Analysis and Numerical Solution. European Mathematical Society, Zürich (2006)
Mastroianni, G., Occorsio, D.: Optimal systems of nodes for Lagrange interpolation on bounded intervals: a survey. J. Comput. Appl. Math. 134, 325–341 (2001)
Shen, J., Tao, T., Wang, L.L.: Spectral Methods: Algorithms, Analysis and Applications. Springer, New York (2011)
Stancu, D.D., Coman, G., Blaga, P.: Numerical Analysis and Approximation theory (in Romanian), vol. II. Cluj University Press, Cluj-Napoca (2002)
Szegö, G.: Orthogonal Polynomials, vol. XXIII. American Mathematical Society, Providence (1939)
Zhang, Z.: Superconvergece of spectral collocation and \(p\)-version methods in one dimensional problems. Math. Comput. 74, 1621–1636 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-013-9755-3