Interpolation Wavelets in Boundary Value Problems

• Published in: Proceedings of the Steklov Institute of Mathematics 2018-04, Vol.300 (Suppl 1), p.172-183
• Main Authors: Subbotin, Yu. N., Chernykh, N. I.
• Format: Article
• Language: English
• Subjects: Approximation; Boundary value problems; Dirichlet problem; Errors; Harmonic functions; Interpolation; Mathematical analysis; Mathematics; Mathematics and Statistics; Multiresolution analysis; Numerical analysis; Numerical methods; Operators (mathematics); Polynomials; Subspaces; Wavelet analysis
• ISSN: 0081-5438; 1531-8605
• DOI: 10.1134/S0081543818020177

We propose and validate a simple numerical method that finds an approximate solution with any given accuracy to the Dirichlet boundary value problem in a disk for a homogeneous equation with the Laplace operator. There are many known numerical methods that solve this problem, starting with the approximate calculation of the Poisson integral, which gives an exact representation of the solution inside the disk in terms of the given boundary values of the required functions. We employ the idea of approximating a given 2 π -periodic boundary function by trigonometric polynomials, since it is easy to extend them to harmonic polynomials inside the disk so that the deviation from the required harmonic function does not exceed the error of approximation of the boundary function. The approximating trigonometric polynomials are constructed by means of an interpolation projection to subspaces of a multiresolution analysis (approximation) with basis 2 π -periodic scaling functions (more exactly, their binary rational compressions and shifts). Such functions were constructed by the authors earlier on the basis of Meyer-type wavelets; they are either orthogonal and at the same time interpolating on uniform grids of the corresponding scale or only interpolating. The bounds on the rate of approximation of the solution to the boundary value problem are based on the property ofMeyer wavelets to preserve trigonometric polynomials of certain (large) orders; this property was used for other purposes in the first two papers listed in the references. Since a numerical bound of the approximation error is very important for the practical application of the method, a considerable portion of the paper is devoted to this issue, more exactly, to the explicit calculation of the constants in the order bounds of the error known earlier.