Numerical solution of a linear Fredholm equation of the first kind by a multigrid method (Q1293605): Difference between revisions

The object of the investigation is a linear operator equation of the first kind on a pair of Hilbert spaces. As in the article by \textit{J.~T.~King} [Proc. internat. Conf. ``Ill-posed problems in natural science'', Moscow, 1991, Ed. by A.~N.~Tikhonov, TVP, Moscow, 48-56 (1992; Zbl 0785.65064)], the author carries out the discretization of a regularized by Tikhonov initial equation of the first kind, but in contrast to the King's work, where to this end a projection method in the space of right sides is used, here a general scheme of discrete approximation in both the space of right sides and the space of solutions is applied. This enables to include into consideration the quadrature methods which are natural and convenient in applications. The convergence of a multigrid iteration scheme is established, and a way is suggested for numerical realization of this scheme, which enables to avoid the expensive operation of multiplication of matrices obtained in approximating the initial operator on a fine grid. The results are illustrated by an example of a two-dimensional linear integral equation of the first kind which is the linear approximation of the gravimetry equation.