Uniform preconditioners for problems of negative order

Abstract

Uniform preconditioners for operators of negative order discretized by (dis)continuous piecewise polynomials of any order are constructed from a boundedly invertible operator of opposite order discretized by continuous piecewise linears. Besides the cost of the application of the latter discretized operator, the other cost of the preconditioner scales linearly with the number of mesh cells. Compared to earlier proposals, the preconditioner has the following advantages: It does not require the inverse of a non-diagonal matrix; it applies without any mildly grading assumption on the mesh; and it does not require a barycentric refinement of the mesh underlying the trial space.

Cited by in corpus (7)

• Further results on a space-time FOSLS formulation of parabolic PDEs
• Uniform preconditioners for problems of positive order
• A wavelet-in-time, finite element-in-space adaptive method for parabolic evolution equations
• Optimal operator preconditioning for pseudodifferential boundary problems
• Interpolation Operator on negative Sobolev Spaces
• Uniform preconditioners of linear complexity for problems of negative order
• Operator preconditioning: the simplest case