Fast solution of a class of periodic pseudodifferential equations (Q1347023)

The authors present a quadrature method for discretizing one-dimensional periodic pseudodifferential equations with constant principal symbols. The principal part is approximated by a product rule and the smooth remainder is discretized by the rectangular rule. The method is mathematically equivalent to the discrete trigonometric collocation and Galerkin methods, but differs from those methods in that for the quadrature method the function values at the nodes are the unknowns to be determined. This makes it possible to determine a simple and efficient preconditioner. The convergence of a preconditioned Richardson iteration scheme is analyzed.