Back to Search
Start Over
On Implementation of Vector Gauss Method for Solving Large-Scale Systems of Index 1 Differential-Algebraic Equations
- Source :
- Lecture Notes in Computer Science ISBN: 9783540435938, International Conference on Computational Science (2)
- Publication Year :
- 2002
- Publisher :
- Springer Berlin Heidelberg, 2002.
-
Abstract
- In the paper we further develop the idea of parallel factorization of nonzero blocks of sparse coefficient matrices of the linear systems arising from discretization of large-scale index 1 differential-algebraic problems by Runge-Kutta methods and their following solving by Newton-type iterations. We formulate a number of theorems that give estimates for the local fill-in of such matrices on some stages of Gaussian elimination. As the result, we derive that only the suggested modification of Gauss method appeared to be effiective and economical one from the standpoint of CPU time and RAM.
- Subjects :
- Discretization
Mathematical analysis
Linear system
MathematicsofComputing_NUMERICALANALYSIS
Matrix decomposition
Runge–Kutta methods
symbols.namesake
Algebraic equation
Gaussian elimination
ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION
symbols
Applied mathematics
Gauss–Seidel method
Differential algebraic equation
Mathematics
Subjects
Details
- ISBN :
- 978-3-540-43593-8
- ISBNs :
- 9783540435938
- Database :
- OpenAIRE
- Journal :
- Lecture Notes in Computer Science ISBN: 9783540435938, International Conference on Computational Science (2)
- Accession number :
- edsair.doi...........7613cde02328a71eb7a4848a8d6c09fc