Skip to main content
Log in

The Tau Method as an analytic tool in the discussion of equivalence results across numerical methods

  • Published:
Computing Aims and scope Submit manuscript

Abstract

A Tau Method approximate solution of a given differential equation defined on a compact [a, b] is obtained by adding to the right hand side of the equation a specific minimal polynomial perturbation termH n(x), which plays the role of a representation of zero in [a,b] by elements of a given subspace of polynomials. Neither discretization nor orthogonality are involved in this process of approximation. However, there are interesting relations between the Tau Method and approximation methods based on the former techniques. In this paper we use equivalence results for collocation and the Tau Method, contributed recently by the authors together with classical results in the literature, to identify precisely the perturbation termH(x) which would generate a Tau Method approximate solution, identical to that generated by some specific discrete methods over a given mesh Π ∈ [a, b]. Finally, we discuss a technique which solves the inverse problem, that is, to find adiscrete perturbed Runge-Kutta scheme which would simulate a prescribed Tau Method. We have chosen, as an example, a Tau Method which recovers the same approximation as an orthogonal expansion method. In this way we close the diagram defined by finite difference methods, collocation schemes, spectral techniques and the Tau Method through a systematic use of the latter as an analytical tool.

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

Access this article

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. Dahlquist, G.: One-leg multistep methods. SIAM J. Numer. Anal.20, 1130–1138 (1983).

    Article  MATH  Google Scholar 

  2. El-Daou, M. K., Ortiz, E. L.: A recursive formulation of collocation in terms of canonical polynomials. Computing52, 177–202 (1994).

    Article  MATH  Google Scholar 

  3. El-Daou, M. K., Ortiz, E. L., Samara, H.: A unified approach to the Tau Method and Chebyshev series expansions techniques. Comput. Math. Appl.25, 73–82 (1992).

    Article  Google Scholar 

  4. Hairer, E., Wanner, G.: Solving ordinary differential equations II: Stiff and differential-algebraic problems, pp. 290–292. Berlin, Heidelberg, New York, Tokyo: Springer-Verlag 1991.

    MATH  Google Scholar 

  5. Lambert, J. D.: Computational methods in ordinary differential equations. New York: J. Wiley 1973.

    MATH  Google Scholar 

  6. Lanczos, C.: Trigonometric interpolation of empirical and analytical functions. J. Math. Phys.17, 123–199 (1938).

    MATH  Google Scholar 

  7. Lie, I., Nørsett, S. P.: Superconvergence for multistep collocations. Math Comp.52, 65–79 (1989).

    Article  MATH  Google Scholar 

  8. Nørsett, S. P.: Collocation and perturbed collocation methods. In: Watson, G. A. (ed.), Numerical analysis, Dundee 1979, pp. 119–132. Berlin Heidelberg New York: Springer 1980 (Lecture Notes in Mathematics, Vol 773).

    Google Scholar 

  9. Nørsett, S. P., Wanner, G.: Perturbed collocation and Runge-Kutte methods. Numer. Math.38, 193–208 (1981).

    Article  MATH  Google Scholar 

  10. Onumanyi, P., Ortiz, E. L.: Numerical solution of stiff and singularly perturbed boundary value problems with a segmented-adaptive formulation of the Tau Method. Math Comp.43, 189–203 (1984).

    Article  MATH  Google Scholar 

  11. Onumanyi P., Awoyemi D. O., Jator S. N., Sirisena U. W.: New linear multi-step methods with continuous coefficients for first order IVPs. J. Nigerian Math. Soc.13, 37–51 (1994).

    Google Scholar 

  12. Ortiz E. L.: The Tau method. SIAM J. Numer. Anal.6, 480–492 (1969).

    Article  MATH  Google Scholar 

  13. Ortiz E. L., Rodriguez Cañizares F. J.: Remarks on a discrete Tau Method. Imperial College Res. Rep. 1–10 (1972).

  14. Wright K.: Some relationships between implicit Runge-Kutta, collocation and Lanczosτ-methods and their stability properties. BIT10, 217–227 (1970).

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ortiz, E.L., El-Daou, M.K. The Tau Method as an analytic tool in the discussion of equivalence results across numerical methods. Computing 60, 365–376 (1998). https://doi.org/10.1007/BF02684381

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

AMS Subject Classification

Key words

Navigation