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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
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