Title
Matrix decomposition algorithms for arbitrary order C0 tensor product finite element systems.
Abstract
Matrix decomposition algorithms (MDAs) are fast direct methods for the solution of systems of linear algebraic equations which arise in the approximation of Poisson’s equation on the unit square using various techniques such as finite difference, spline collocation and spectral methods. The attraction of MDAs is that they employ fast Fourier transforms and require O(N2logN) operations on an N×N uniform partition of the unit square. In this paper, MDAs are formulated for the solution of the finite element Galerkin equations arising when spaces of C0 piecewise polynomials of degree k≥3 are employed. Results of numerical experiments exhibit the expected optimal global convergence rates and superconvergence phenomena.
Year
DOI
Venue
2015
10.1016/j.cam.2014.08.015
Journal of Computational and Applied Mathematics
Keywords
Field
DocType
65F05,65N22,65N30
Mathematical optimization,Mathematical analysis,Finite difference,Matrix decomposition,Algorithm,Superconvergence,Finite element method,Algebraic equation,Spectral method,Unit square,Mathematics,Spectral element method
Journal
Volume
Issue
ISSN
275
C
0377-0427
Citations 
PageRank 
References 
1
0.37
7
Authors
3
Name
Order
Citations
PageRank
Kui Du1346.50
Graeme Fairweather216540.42
Weiwei Sun315415.12