×

Fast domain decomposition type solver for stiffness matrices of reference \(p\)-elements. (English) Zbl 1393.65052

Summary: A key component of domain decomposition solvers for \(hp\) discretizations of elliptic equations is the solver for internal stiffness matrices of \(p\)-elements. We consider an algorithm which belongs to the family of secondary domain decomposition solvers, based on the finite-difference like preconditioning of \(p\)-elements, and was outlined by the author earlier. We remove the uncertainty in the choice of the coarse (decomposition) grid solver and suggest the new interface Schur complement preconditioner. The latter essentially uses the boundary norm for discrete harmonic functions induced by orthotropic discretizations on slim rectangles, which was derived recently. We prove that the algorithm has linear arithmetical complexity.

MSC:

65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N22 Numerical solution of discretized equations for boundary value problems involving PDEs
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
65F35 Numerical computation of matrix norms, conditioning, scaling
65Y20 Complexity and performance of numerical algorithms
65F10 Iterative numerical methods for linear systems
35J25 Boundary value problems for second-order elliptic equations
65T50 Numerical methods for discrete and fast Fourier transforms
Full Text: DOI