Abstract
We consider linear constant coefficient differential-algebraic equations (DAEs) A x’(t) + Bx(t) = f(t) where A, B are square matrices and A is singular. If det(λA + B) with λ ∈ ℂ is not identically zero, the system of DAEs is solvable and can be separated into two uncoupled subsystems. One of them can be solved analytically and the other one is a system of ordinary differential equations (ODEs). We discretize the ODEs by boundary value methods (BVMs) and solve the linear system by using the generalized minimal residual (GMRES) method with Strang-type block-circulant preconditioners. It was shown that the preconditioners are nonsingular when the BVM is Aν,μ- ν-stable, and the eigenvalues of preconditioned matrices are clustered. Therefore, the number of iterations for solving the preconditioned systems by the GMRES method is bounded by a constant that is independent of the discretization mesh. Numerical results are also given.
Authors are supported by the research grant No. RG010/99-00S/JXQ/FST from the University of Macau.
Chapter PDF
Similar content being viewed by others
Keywords
References
Bertaccini, D.: A Circulant Preconditioner for the Systems of LMF-Based ODE Codes. SIAM J. Sci. Comput. (to appear)
Brenan, K., Campbell, S., Petzold, L.: Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations. SIAM Press, Philadelphia, 1996
Brugnano, L., Trigiante, D.: Solving Differential Problems by Multistep Initial and Boundary Value Methods. Gordan and Berach Science Publishers, Amsterdam, 1998
Campbell, S.: Singular Systems of Differential Equations. Pitman, 1980
Chan, R., Ng, M., Jin, X.: Strang-type Preconditioners for Systems of LMF-Based ODE Codes. IMA J. Numer. Anal. (to appear)
Saad, Y., Schultz, M.: GMRES: a Generalized Minimal Residual Algorithm for Solving Non-Symmetric Linear Systems. SIAM J. Sci. Stat. Comput. 7 (1986) 856–869
Shirvani, M., So, J.: Solutions of Linear Differential Algebraic Equations. SIAM Review 40 (1998) 344–346
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lei, SL., Jin, XQ. (2001). Strang-Type Preconditioners for Differential-Algebraic Equations. In: Vulkov, L., Yalamov, P., Waśniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2000. Lecture Notes in Computer Science, vol 1988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45262-1_59
Download citation
DOI: https://doi.org/10.1007/3-540-45262-1_59
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41814-6
Online ISBN: 978-3-540-45262-1
eBook Packages: Springer Book Archive