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.
Similar content being viewed by others
References
Dahlquist, G.: One-leg multistep methods. SIAM J. Numer. Anal.20, 1130–1138 (1983).
El-Daou, M. K., Ortiz, E. L.: A recursive formulation of collocation in terms of canonical polynomials. Computing52, 177–202 (1994).
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).
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.
Lambert, J. D.: Computational methods in ordinary differential equations. New York: J. Wiley 1973.
Lanczos, C.: Trigonometric interpolation of empirical and analytical functions. J. Math. Phys.17, 123–199 (1938).
Lie, I., Nørsett, S. P.: Superconvergence for multistep collocations. Math Comp.52, 65–79 (1989).
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).
Nørsett, S. P., Wanner, G.: Perturbed collocation and Runge-Kutte methods. Numer. Math.38, 193–208 (1981).
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).
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).
Ortiz E. L.: The Tau method. SIAM J. Numer. Anal.6, 480–492 (1969).
Ortiz E. L., Rodriguez Cañizares F. J.: Remarks on a discrete Tau Method. Imperial College Res. Rep. 1–10 (1972).
Wright K.: Some relationships between implicit Runge-Kutta, collocation and Lanczosτ-methods and their stability properties. BIT10, 217–227 (1970).
Author information
Authors and Affiliations
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02684381