Skip to main content
Log in

A stable Nyström interpolant for some Mellin convolution equations

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

We consider the numerical solution of second kind integral equations of the form

$$u(y) - \int\limits_0^1 {k(y/x)\frac{{u(x)}}{x}dx = f(y), 0 \le y \le 1,} $$

for some given kernelk(t). These equations, usually indicated as of Mellin type, arise in a variety of applications.

In particular, we examine a Nyström interpolant based on the following product quadrature rule:

$$\int\limits_0^1 {k(y/x)\frac{{u(x)}}{x}dx \approx \sum\limits_{i = 0}^n {w_{ni} (y)u(x_{mi} ).} } $$

This rule is obtained by interpolatingu(x) by the Lagrange polynomial associated with the set of Gauss-Radau nodes {x ni}.

Under certain assumptions on the kernelk(t), we are able to prove the stability of our interpolant and derive convergence estimates.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. K.E. Atkinson and F.R. de Hoog, The numerical solution of Laplace's equation on a wedge, IMA J. Numer. Anal. 4 (1984) 19–41.

    Google Scholar 

  2. C. Bernardi and Y. Maday, Polynomial approximation of some singular functions, Appl. Anal. 42 (1991) 1–32.

    Google Scholar 

  3. G.A. Chandler, Superconvergent approximations to the solution of a boundary integral equation on polygonal domains, SIAM J. Numer. Anal. 23 (1986) 1214–1229.

    Article  Google Scholar 

  4. G.A. Chandler and I.G. Graham, Uniform convergence of Galerkin solutions to noncompact integral operator equations. IMA J. Numer. Anal. 7 (1987) 327–334.

    Google Scholar 

  5. G.A. Chandler and I.G. Graham, Product integration-collocation methods for noncompact integral operator equations, Math. Comp. 50 (1988) 125–138.

    Google Scholar 

  6. G.A. Chandler and I.G. Graham, Higher order methods for linear functionals of solution of second kind integral equations, SIAM J. Numer. Anal. 25 (1988) 1118–1137.

    Article  Google Scholar 

  7. R.A. De Vore and L.R. Scott, Error bounds for Gaussian quadrature and weighted-L 1 polynomial approximations, SIAM J. Numer. Anal. 21 (1984) 400–412.

    Article  Google Scholar 

  8. R. Duduchava,Integral Equations with Fixed Singularities, Teubner-Texte zur Mathematik (Teubner, Leipzig, 1979).

    Google Scholar 

  9. D. Elliott and D.F. Paget, Product-integration rules and their convergence, BIT 16 (1976) 32–40.

    Article  Google Scholar 

  10. J. Elschner, On spline approximation for a class of non-compact integral equations, Math. Nachr. 146 (1990) 271–321.

    Google Scholar 

  11. G. Mastroianni and G. Monegato, Nyström interpolants based on the zeros of Legendre polynomials, IMA J. Numer. Anal. 14 (1993) 81–95.

    Google Scholar 

  12. G. Mastroianni, Generalized Christoffel functions and error of positive quadrature formulae, to appear.

  13. G. Monegato and A. Palamara Orsi, Product formulas for Fredholm integral equations with rational kernel functions, in:Numerical Integration III, ISNM, 85, Eds. E. Brass and G. Hämmerlin (Birkhäuser, Basel) pp. 140–156.

  14. G. Monegato and S. Prössdorf, On the numerical treatment of an integral equation arising from a cruciform crack problem, Math. Meth. Appl. Sci. 12 (1990) 489–502.

    Article  Google Scholar 

  15. S. Prössdorf and B. Silbermann,Numerical Analysis for Integral and Related Operator Equations (Birkhäuser, Basel, 1991).

    Google Scholar 

  16. C. Schwab and M. Suri, The optimalp-version approximation of singularities on polyhedra in the boundary element method, to appear in SIAM J. Numer. Anal.

  17. I.H. Sloan, Analysis of general quadrature methods for integral equations of the second kind, Numer. Math. 38 (1981) 263–278.

    Article  Google Scholar 

  18. I.H. Sloan and W.E. Smith, Properties of interpolatory product integration rules, SIAM J. Numer. Anal. 19 (1982) 427–442.

    Google Scholar 

  19. M.P. Stallybrass, A pressurized crack in the form of a cross, Quart. J. Mech. Appl. Math. 23 (1970) 35–48.

    Google Scholar 

  20. G. Szegö,Orthogonal Polynomials, Amer. Math. Soc. Colloq., Vol. 23 (American Mathematical Society, Providence, RI, 1975).

    Google Scholar 

  21. C. Schwab, private communication.

Download references

Author information

Authors and Affiliations

Authors

Additional information

Work performed under the auspices of the Ministero dell'Università e della Ricerca Scientifica e Tecnologica of Italy.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Monegato, G. A stable Nyström interpolant for some Mellin convolution equations. Numer Algor 11, 271–283 (1996). https://doi.org/10.1007/BF02142502

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02142502

Keywords

Navigation