The method of envelopes
Authors:
W. L. Miranker and M. van Veldhuizen
Journal:
Math. Comp. 32 (1978), 453496
MSC:
Primary 65L05; Secondary 34E15
MathSciNet review:
0494952
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: The differential equation where and is a small parameter is a model for the stiff highly oscillatory problem. In this paper we discuss a new method for obtaining numerical approximations to the solution of the initial value problem for this differential equation. As , the asymptotic theory for this initial value problem yields an approximation to the solution which develops on two time scales, a fast time t and a slow time . We redevelop this asymptotic theory in such a form that the approximation consists of a series of simple functions of , called carriers. (This series may be thought of as a Fourier series.) The coefficients of the terms of this series are functions of t. They are called envelopes and they modulate the carriers. Our computational method consists of determining numerical approximations to a finite collection of these envelopes. One of the principal merits of our method is its accuracy for the nonlinear problem.
 [1]
Abraham
Ziv and Vardy
Amdursky, On the numerical solution of stiff linear systems of the
oscillatory type, SIAM J. Appl. Math. 33 (1977),
no. 4, 593–606. MR 0455417
(56 #13655)
 [2]
Owe
Axelsson, A class of 𝐴stable methods, Nordisk Tidskr.
Informationsbehandling (BIT) 9 (1969), 185–199. MR 0255059
(40 #8266)
 [3]
E.
W. Cheney, Introduction to approximation theory, McGrawHill
Book Co., New YorkToronto, Ont.London, 1966. MR 0222517
(36 #5568)
 [4]
P.
G. Ciarlet and P.A.
Raviart, General Lagrange and Hermite interpolation in
𝑅ⁿ with applications to finite element methods, Arch.
Rational Mech. Anal. 46 (1972), 177–199. MR 0336957
(49 #1730)
 [5]
Germund
Dahlquist, Convergence and stability in the numerical integration
of ordinary differential equations, Math. Scand. 4
(1956), 33–53. MR 0080998
(18,338d)
 [6]
Walter
Gautschi, Numerical integration of ordinary differential equations
based on trigonometric polynomials, Numer. Math. 3
(1961), 381–397. MR 0138200
(25 #1647)
 [7]
C.
W. Gear, The automatic integration of stiff ordinary differential
equations., Information Processing 68 (Proc. IFIP Congress, Edinburgh,
1968) NorthHolland, Amsterdam, 1969, pp. 187–193. MR 0260180
(41 #4808)
 [8]
C.
William Gear, Numerical initial value problems in ordinary
differential equations, PrenticeHall, Inc., Englewood Cliffs, N.J.,
1971. MR
0315898 (47 #4447)
 [9]
Peter
Henrici, Discrete variable methods in ordinary differential
equations, John Wiley & Sons, Inc., New YorkLondon, 1962. MR 0135729
(24 #B1772)
 [10]
Willard
L. Miranker and Frank
Hoppensteadt, Numerical methods for stiff systems of differential
equations related with transistors, tunnel diodes, etc, Computing
methods in applied sciences and engineering (Proc. Internat. Sympos.,
Versailles, 1973) Springer, Berlin, 1974, pp. 416–432. Lecture
Notes in Comput. Sci., Vol. 10. MR 0436601
(55 #9544)
 [11]
F.
C. Hoppensteadt and Willard
L. Miranker, Differential equations having rapidly changing
solutions: analytic methods for weakly nonlinear systems, J.
Differential Equations 22 (1976), no. 2,
237–249. MR 0422791
(54 #10777)
 [12]
Ilkka
Karasalo, Minimum norm solutions of single stiff linear analytic
differential equations, J. Math. Anal. Appl. 51
(1975), no. 3, 516–538. MR 0377149
(51 #13322)
 [13]
H.
B. Keller, Numerical solution of boundary value problems for
ordinary differential equations: survey and some recent results on
difference methods, Numerical solutions of boundary value problems for
ordinary differential equations (Proc. Sympos., Univ. Maryland, Baltimore,
Md., 1974), Academic Press, New York, 1975, pp. 27–88. MR 0451742
(56 #10024)
 [14]
J.
D. Lambert, Computational methods in ordinary differential
equations, John Wiley & Sons, LondonNew YorkSydney, 1973.
Introductory Mathematics for Scientists and Engineers. MR 0423815
(54 #11789)
 [15]
W.
L. Miranker and G.
Wahba, An averaging method for the stiff
highly oscillatory problem, Math. Comp.
30 (1976), no. 135, 383–399. MR 0423817
(54 #11791), http://dx.doi.org/10.1090/S00255718197604238170
 [16]
W.
L. Miranker, M.
van Veldhuizen, and G.
Wahba, Two methods for the stiff highly oscillatory problem,
Topics in numerical analysis, III (Proc. Roy. Irish Acad. Conf., Trinity
Coll., Dublin, 1976) Academic Press, London, 1977,
pp. 257–273. MR 0657229
(58 #31849)
 [17]
Theodore
J. Rivlin, The Chebyshev polynomials, WileyInterscience [John
Wiley & Sons], New YorkLondonSydney, 1974. Pure and Applied
Mathematics. MR
0450850 (56 #9142)
 [18]
Robert
D. Russell, Collocation for systems of boundary value
problems, Numer. Math. 23 (1974), 119–133. MR 0416074
(54 #4150)
 [19]
Arnold
Schönhage, Approximationstheorie, Walter de Gruyter &
Co., BerlinNew York, 1971 (German). MR 0277960
(43 #3693)
 [20]
Arthur
David Snider and Gary
Charles Fleming, Approximation by aliasing with
application to “Certaine” stiff differential
equations, Math. Comp. 28 (1974), 465–473. MR 0343637
(49 #8377), http://dx.doi.org/10.1090/S00255718197403436373
 [21]
E.
L. Stiefel and G.
Scheifele, Linear and regular celestial mechanics. Perturbed
twobody motion, numerical methods, canonical theory, SpringerVerlag,
New YorkHeidelberg, 1971. Die Grundlehren der mathematischen
Wissenschaften, Band 174. MR 0445967
(56 #4300)
 [22]
Minoru
Urabe, Galerkin’s prodcedure for nonlinear periodic
systems, Arch. Rational Mech. Anal. 20 (1965),
120–152. MR 0182771
(32 #253)
 [23]
Richard
Weiss, The application of implicit
RungeKutta and collection methods to boundaryvalue problems, Math. Comp. 28 (1974), 449–464. MR 0341881
(49 #6627), http://dx.doi.org/10.1090/S00255718197403418812
 [1]
 V. AMDURSKY & A. ZIV, "On the numerical treatment of stiff highlyoscillatory systems," SIAM J. Appl. Math. (To appear.) MR 0455417 (56:13655)
 [2]
 O. AXELSSON, "A class of Astable methods," BIT, v. 9, 1969, pp. 185199. MR 0255059 (40:8266)
 [3]
 E. W. CHENEY, Introduction to Approximation Theory, McGrawHill, New York, 1966. MR 0222517 (36:5568)
 [4]
 P. G. CIARLET & P. A. RAVIART, "General Lagrange and Hermite interpolation in with applications to finite element methods," Arch. Rational Mech. Anal., v. 46, 1972, pp. 177199. MR 0336957 (49:1730)
 [5]
 G. DAHLQUIST, "Numerical integration of ordinary differential equations," Math. Scand., v. 4, 1956, pp. 3350. MR 0080998 (18:338d)
 [6]
 W. GAUTSCHI, "Numerical integration of ordinary differential equations based on trigonometric polynomials," Numer. Math., v. 3, 1961, pp. 381397. MR 0138200 (25:1647)
 [7]
 C. W. GEAR, "The automatic integration of stiff ordinary differential equations," Information Processing, 68 (A. J. H. Morrel, Editor), NorthHolland, Amsterdam, 1969, pp. 187193. MR 0260180 (41:4808)
 [8]
 C. W. GEAR, Numerical Initial Value Problems in Ordinary Differential Equations, PrenticeHall, Englewood Cliffs, N. J., 1971. MR 0315898 (47:4447)
 [9]
 P. HENRICI, Discrete Variable Methods in Ordinary Differential Equations, Wiley, New York, 1962. MR 0135729 (24:B1772)
 [10]
 F. HOPPENSTEADT & W. L. MIRANKER, Numerical Methods for Stiff Systems of Differential Equations Related with Transistors, Tunnel Diodes, etc., Lecture Notes in Comput. Sci., vol. 10, SpringerVerlag, Berlin and New York, 1973, pp. 413432. MR 0436601 (55:9544)
 [11]
 F. HOPPENSTEADT & W. L. MIRANKER, "Differential equations having rapidly changing solutions," J. Differential Equations, v. 22, 1976, pp. 383399. MR 0422791 (54:10777)
 [12]
 I. KARASALO, "Minimum norm solutions of single stiff linear analytic differential equations," J. Math. Anal. Appl., v. 51, 1975, pp. 516538. MR 0377149 (51:13322)
 [13]
 H. B. KELLER, "Numerical solution of boundary value problems for ordinary differential equations: Survey and some recent results on difference methods," in Numerical Solutions of Boundary Value Problems for Ordinary Differential Equations (A. K. Aziz, Editor), Academic Press, New York, 1975. MR 0451742 (56:10024)
 [14]
 J. C. LAMBERT, Computational Methods in Ordinary Differential Equations, Wiley, London, 1973. MR 0423815 (54:11789)
 [15]
 W. L. MIRANKER & G. WAHBA, "An averaging method for the stiff highly oscillatory problem," Math. Comp., v. 30, 1976, pp. 383399. MR 0423817 (54:11791)
 [16]
 W. L. MIRANKER, M. van VELDHUIZEN & G. WAHBA, "Two methods for the stiff highly oscillatory problem," Topics in Numerical Analysis, III Conf., Dublin, 1976 (J. Miller, Editor), Academic Press, New York. (In preparation.) MR 0657229 (58:31849)
 [17]
 T. J. RIVLIN, The Chebyshev Polynomials, Wiley, New York, 1974. MR 0450850 (56:9142)
 [18]
 R. D. RUSSELL, "Collocation for systems of boundary value problems," Numer. Math., v. 23, 1974, pp. 119133. MR 0416074 (54:4150)
 [19]
 A. SCHÖNHAGE, Approximationstheorie, de Gruyter, Berlin, 1971. MR 0277960 (43:3693)
 [20]
 A. D. SNIDER & G. C. FLEMING, "Approximation by aliasing with applications to "certaine" stiff differential equations," Math. Comp., v. 28, 1974, pp. 465473. MR 0343637 (49:8377)
 [21]
 E. L. STIEFEL & G. SCHEIFELE, Linear and Regular Celestial Mechanics, SpringerVerlag, Berlin, Heidelberg, New York, 1971. MR 0445967 (56:4300)
 [22]
 M. URABE, "Galerkin's procedure for nonlinear periodic systems," Arch. Rational Mech. Anal., v. 20, 1965, pp. 120152. MR 0182771 (32:253)
 [23]
 R. WEISS, "The application of implicit RungeKutta methods to boundary value problems," Math. Comp., v. 28, 1974, pp. 449464. MR 0341881 (49:6627)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
65L05,
34E15
Retrieve articles in all journals
with MSC:
65L05,
34E15
Additional Information
DOI:
http://dx.doi.org/10.1090/S00255718197804949528
PII:
S 00255718(1978)04949528
Article copyright:
© Copyright 1978
American Mathematical Society
