\(p\)-cyclic SOR for BVPs with periodic boundary conditions

DOI10.1016/j.apnum.2009.08.006zbMath1190.65114MaRDI QIDQ972307

E. P. Papadopoulou, M. G. Papadomanolaki, Yiannis G. Saridakis

Publication date: 25 May 2010

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2009.08.006

zbMATH Keywords

SOR; convergence; numerical examples; boundary value problems; finite element; collocation; \(p\)-cyclic matrices; block iterative methods; successive overrelaxation (SOR); periodic BVPs; large and sparse linear system

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65F10: Iterative numerical methods for linear systems

65L60: Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations

65L10: Numerical solution of boundary value problems involving ordinary differential equations

34B05: Linear boundary value problems for ordinary differential equations

Cites Work

• Over- and underrelaxation for linear systems with weakly cyclic Jacobi matrices of index p
• Optimal successive overrelaxation iterative methods for \(p\)-cyclic matrices
• Convergence of block iterative methods applied to sparse least-squares problems
• Convergence of a direct-iterative method for large-scale least-squares problems
• Optimality relationships for p-cyclic SOR
• Finite element collocation approximation of the characteristic exponent in BVPs with periodic coefficients
• Piecewise Hermite interpolation in one and two variables with applications to partial differential equations
• An application of p-cyclic matrices, for solving periodic parabolic problems
• Best Cyclic Repartitioning for Optimal Successive Overrelaxation Convergence
• Collocation at Gaussian Points
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item