Skip to main content
SpringerLink
Log in

On improving an approximate solution of a functional equation by deferred corrections

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Abstract

The improvement of discretization algorithms for the approximate solution of nonlinear functional equations is considered. Extensions to the method of difference corrections by Fox are discussed and some general results are proved. Applications to nonlinear boundary problems and numerical examples are given in some detail.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bers, L.: On mildly nonlinear difference equations of elliptic type. Jour. Res. Nat. Bur. of Stand.51, 229–236 (1953)

    Google Scholar 

  • Bickley, W. G., S. Michaelson, andM. R. Osborne: On finite-difference methods for the numerical solution of boundary-value problems. Proc. Roy. Soc. London A262, 219–236 (1961).

    Google Scholar 

  • Bramble, J. H., andB. E. Hubbard: On the formulation of finite difference analogues of the Dirichlet problem for Poisson's equation. Numer. Math.4, 313–327 (1962).

    Article  Google Scholar 

  • Douglas, J.: Alternating direction iteration for mildly nonlinear elliptic difference equations. Numer. Math.3, 92–98 (1961).

    Article  Google Scholar 

  • Forsythe, G. E., andW. R. Wasow: Finite-difference methods for partial differential equations. New York: Wiley 1960.

    Google Scholar 

  • Fox, L.: Numerical solution of ordinary and partial differential equations. Oxford: Pergamon Press 1962.

    Google Scholar 

  • —— andE. T. Goodwin: Some new methods for the numerical integration of ordinary differential equations. Proc. Camb. Phil. Soc.45, 373–388 (1949).

    Google Scholar 

  • Henrici, P.: Discrete variable methods in ordinary differential equations. New York: Wiley 1962.

    Google Scholar 

  • Kantorovich, L. V.: Functional analysis and applied mathematics. Uspehi. Mat. Nauk. (N.S.)3, 89–185 (1948) [Russian]. Translated by C. D. BENSTER, Nat'l. Bur. Stand., 1948.

    Google Scholar 

  • Noble, B.: The numerical solution of nonlinear integral equations. In: Publication No. 11 of the Math. Res. Center, U.S. Army. The University of Wisconsin Press. Edited byP. M. Anselone (1964).

  • Pereyra, V.: The difference correction method for non-linear two-point boundary value problems. Comp. Sc. Dept. Tech. Report CS 18, Stanford University (1965).

  • Schröder, J.: Linear operators with positive inverse. MRC Tech. Report No. 230. The University of Wisconsin (1961).

  • Stetter, H. J.: Asymptotic expansions for the error of discretization algorithms for non-linear functional equations. Numer. Math.7, 18–31 (1965).

    Article  Google Scholar 

  • Volkov, E. A.: An analysis of one algorithm of heightened precision of the method of nets for the solution of Poisson's equation. Vych. Mat.1, 62–80 (1957) [Russian]. Translated by R. BARTELS - Comp. Sc. Dept. Tech. Report CS 27, Stanford University (1965).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics Research Center, The University of Wisconsin, 53 706, Madison, Wisconsin, USA

    Victor Pereyra

Authors
  1. Victor Pereyra
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Reproduction in Whole or in Part is Permitted for any Purpose of the United States Government. This report was supported in part by Office of Naval Research Contract Nonr-225(37) (NR-044-211) at Stanford University.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pereyra, V. On improving an approximate solution of a functional equation by deferred corrections. Numer. Math. 8, 376–391 (1966). https://doi.org/10.1007/BF02162981

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation