Constrained Approximation Techniques for Solving Integral Equations

  • M. Brannigan
Part of the International Series of Numerical Mathematics book series (ISNM, volume 73)

Abstract

The two standard techniques for numerically solving integral equations are collocation and Galerkin. Both these methods find an approximation via interpolation in that an approximating subspace of dimension n is provided, and the n parameters are found by solving n equations. These methods work well in practice for many equations as is seen for example in [1,2]. However, circumstances may arise when due to numerical error the number of basis functions n needs to be increased to an excessively large value. Also many real problems prescribe conditions on the underlying function, thus constraints on the approximation are introduced. Both these problems can be overcome if instead of interpolating we consider the approximation problem.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Brannigan, M., Eyre, D. Splines and the collocation method for solving integral equations in scattering theory. J. Math. Phys., 24 (1983), 177–183.CrossRefGoogle Scholar
  2. 2.
    Brannigan, M., Eyre, D. Splines and the Galerkin method for solving integral equations in scattering theory. J. Math. Phys. 2A (1983), 1548–1554.CrossRefGoogle Scholar
  3. 3.
    Brannigan, M., Gustafson, S-A. H-sets, convex programming and constrained approximation. IMA J. Numer. Anal, to appear.Google Scholar
  4. 4.
    Collatz, L. Approximation von Funktionen bei einer und bei mehreren unabhangigen Veranderlichen. ZAMM 36 (1956), 198–211.Google Scholar
  5. 5.
    Hettich, R., Zencke, P. Numerische Methoden der Approximation und Semi-infiniten Optimierung. Teubner, Stuttgart. 1982.Google Scholar
  6. 6.
    Hettich, R. An implementation of a discretization method for semi-infinite programming. Technical Note, University of Trier, 1984.Google Scholar

Copyright information

© Birkhäuser Verlag Basel 1985

Authors and Affiliations

  • M. Brannigan
    • 1
  1. 1.Department of Computer ScienceUniversity of GeorgiaAthensUSA

Personalised recommendations