Automatic intervalwise block partitioning using Adams type method and backward differentiation formula for solving ODEs
Most methods for solving stiff systems of ordinary differential equations (ODEs) are based on backward differentiation formulas (BDFs) which normally require repeated solution of systems of linear equations with coefficient matrix, IhbJ,where J is the Jacobian matrix as part of a Newton-like iterati...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2007
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/7668/ |
| _version_ | 1848840660231127040 |
|---|---|
| author | Othman, Khairil Iskandar Ibrahim, Zarina Bibi Suleiman, Mohamed Majid, Zanariah |
| author_facet | Othman, Khairil Iskandar Ibrahim, Zarina Bibi Suleiman, Mohamed Majid, Zanariah |
| author_sort | Othman, Khairil Iskandar |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Most methods for solving stiff systems of ordinary differential equations (ODEs) are based on backward differentiation formulas (BDFs) which normally require repeated solution of systems of linear equations with coefficient matrix, IhbJ,where J is the Jacobian matrix as part of a Newton-like iteration on each time step. The matrix operations in the iteration scheme consumes a considerable amount of computational effort. Therefore, in this paper, our objective is to reduce the cost of the iteration scheme by technique of partitioning. The strategy adopted for partitioning is based on block Adams
method and block BDF method. Numerical results demonstrates the efficiency of the proposed partitioning in improving
both the accuracy and CPU time over traditional stiff methods. |
| first_indexed | 2025-11-15T07:30:52Z |
| format | Article |
| id | upm-7668 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T07:30:52Z |
| publishDate | 2007 |
| publisher | Elsevier |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-76682014-04-18T05:11:21Z http://psasir.upm.edu.my/id/eprint/7668/ Automatic intervalwise block partitioning using Adams type method and backward differentiation formula for solving ODEs Othman, Khairil Iskandar Ibrahim, Zarina Bibi Suleiman, Mohamed Majid, Zanariah Most methods for solving stiff systems of ordinary differential equations (ODEs) are based on backward differentiation formulas (BDFs) which normally require repeated solution of systems of linear equations with coefficient matrix, IhbJ,where J is the Jacobian matrix as part of a Newton-like iteration on each time step. The matrix operations in the iteration scheme consumes a considerable amount of computational effort. Therefore, in this paper, our objective is to reduce the cost of the iteration scheme by technique of partitioning. The strategy adopted for partitioning is based on block Adams method and block BDF method. Numerical results demonstrates the efficiency of the proposed partitioning in improving both the accuracy and CPU time over traditional stiff methods. Elsevier 2007 Article PeerReviewed Othman, Khairil Iskandar and Ibrahim, Zarina Bibi and Suleiman, Mohamed and Majid, Zanariah (2007) Automatic intervalwise block partitioning using Adams type method and backward differentiation formula for solving ODEs. Applied Mathematics and Computation, 188 (1). pp. 1642-1646. ISSN 0096-3003 http://dx.doi.org/10.1016/j.amc.2006.11.020 10.1016/j.amc.2006.11.020 English |
| spellingShingle | Othman, Khairil Iskandar Ibrahim, Zarina Bibi Suleiman, Mohamed Majid, Zanariah Automatic intervalwise block partitioning using Adams type method and backward differentiation formula for solving ODEs |
| title | Automatic intervalwise block partitioning using Adams type method and backward differentiation formula for solving ODEs |
| title_full | Automatic intervalwise block partitioning using Adams type method and backward differentiation formula for solving ODEs |
| title_fullStr | Automatic intervalwise block partitioning using Adams type method and backward differentiation formula for solving ODEs |
| title_full_unstemmed | Automatic intervalwise block partitioning using Adams type method and backward differentiation formula for solving ODEs |
| title_short | Automatic intervalwise block partitioning using Adams type method and backward differentiation formula for solving ODEs |
| title_sort | automatic intervalwise block partitioning using adams type method and backward differentiation formula for solving odes |
| url | http://psasir.upm.edu.my/id/eprint/7668/ http://psasir.upm.edu.my/id/eprint/7668/ http://psasir.upm.edu.my/id/eprint/7668/ |