Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

P-Cyclic SOR for BVPs with periodic boundary conditions

Saridakis Ioannis, Papadopoulou Eleni, Papadomanolaki, Maria

Full record


URI: http://purl.tuc.gr/dl/dias/13D3A5FC-E7D5-4BBF-BAE8-E768D4DFE925
Year 2010
Type of Item Peer-Reviewed Journal Publication
License
Details
Bibliographic Citation M. Papadomanolaki, E.P. Papadopoulou ,Y. G. Saridakis, “p-Cyclic SOR for BVPs with periodic boundary conditions,"Applied Num. Mathe.,vol. 60,no. 4, pp. 411-419, 2010. doi:10.1016/j.apnum.2009.08.006 https://doi.org/10.1016/j.apnum.2009.08.006
Appears in Collections

Summary

The employment of finite element or finite difference discretization schemes, for the numerical solution of Boundary Value Problems (BVPs) with periodic type Boundary Conditions (BCs), leads to a large and sparse linear system whose coefficient matrix is in normal p-cyclic form. The use of block iterative methods, for the solution of such linear systems, and the demand for fast convergence rates, require the optimal repartitioning of the coefficient matrix. In this work, we make use of the finite element Hermite collocation method to discretize the BVP and the SOR iterative method to solve the corresponding sparse linear system. The optimal repartitioning of the collocation coefficient matrix leads to SOR methods with optimal rates of convergence.

Services

Statistics