Abstract
In contrast to the traditional trigonometric basis functions which have infinite support, wavelets may have compact support, thus being able to approximate a functions not by cancellation, but through placement of the right wavelets at appropriate locations. The multi-resolution analysis (MRA) properties of wavelets render them attractive candidates for functions in terms of which numerical solutions of differential equations can be represented. In particular, Mallat’s MRA algorithm applied on orthonormal or semi-orthogonal wavelets can be used to generate adaptive grid methods. In this work, two classes of compactly supported wavelets, namely, Daubechies’ orthonormal wavelet bases and Chui-Wang’s semi-orthogonal B-spline wavelets, are used with the method of weighted residuals for numerical solution of differential equations. A variation relying on Laplace transform is also examined. Based on the MRA properties of wavelet bases, two-scale multi-level methods are proposed, which generate higher level approximate wavelet solutions from the results of lower level calculations. Adaptive grid refinement can be applied only to regions where the residual at lower level is relatively large. The proposed methods may be advantageous when solutions exhibit abrupt changes. Several numerical examples based on these methods are given. Comparisons with traditional methods for numerical solution of differential equations are made and directions for further development are given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alpert, B., “Wavelets and Other Bases for Fast Numerical Algebra,” Wavelets: A Tutorial in Theory and Applications, C. K. Chui, ed., 181–216, Academic Press, San Diego, CA (1992).
Andersson, L., N. Hall, B. Jawerth, and G. Peters, “Wavelets on Closed Subsets of the Real Line,” to appear in Topics in the Theory and Applications of Wavelets, L. L. Schumaker and G. Webb, eds., Academic Press, Boston, MA (1993).
Auscher, P., “Wavelets with Boundary Conditions on the Interval,” Wavelets: A Tutorial in Theory and Applications, C. K. Chui, ed., 217–236, Academic Press, San Diego, CA (1992).
Beylkin, G., “On Wavelet-Based Algorithms for Solving Differential Equations,”Wavelets: Mathematics and Applications.
J. J. Benedetto and M. Frazier, eds., Chap. 12, CRC Press, Boca Raton, FL(1993).
Beylkin, G., R. Coifman, and V. Rokhlin, “Fast Wavelet Transforms and Numerical Algorithms I,” Comm. Pure Appl. Math., 44(2), 141–183 (1991).
de Boor, C., A Practical Guide to Splines, Springer-Verlag, New York, NY (1978).
de Boor, C., R. A. DeVore, and A. Ron, “On the Construction of Multivariate (Pre)wavelets,” Constr. Approx., 9(2–3), 123–166 (1993).
Briggs, W. L. and V. E. Henson, “Wavelets and Multigrid,” SIAM J. Scz. Comput., 14(2), 506–510 (1993).
Celia, M.A. and W. G. Gray, Numerical Methods for Differential Equations, Prentice Hall, Englewood Cliffs, NJ (1992).
Chui, C. K., An Introduction to Wavelets, Academic Press, Boston, MA (1992).
Chui, C. K. and E. Quak, “Wavelets on a Bounded Interval,” Numerical Methods of Approximation Theory, D. Braess and L. L. Schumaker, eds., Vol. 9, 53–75, Birkhäuser Verlag, Basel (1992).
Chui, C. K. and J.Z. Wang, “A Cardinal Spline Approach to Wavelets,” Proc. Amer. Math. Soc., 113(3), 785–793 (1991).
Chui, C. K. and J.-Z. Wang, “A General Framework of Compactly Supported Splines and Wavelets,” J. Appr. Theory, 71(3), 263–304 (1992a).
Chui, C. K. and J.-Z. Wang, “On Compactly Supported Spline Wavelets and A Duality Principle,” Trans. Amer. Math. Soc., 330(2), 903–915 (1992b).
Chui, C. K. and J.-Z. Wang, “An Analysis of Cardinal Spline-Wavelets,” J. Appr. Theory, 72(1), 54–68 (1993).
Cohen, A., “Biorthogonal Wavelets,” Wavelets: A Tutorial in Theory and Applications, C. K. Chui, ed., 123–152, Academic Press, San Diego, CA (1992).
Cohen, A. and I. Daubechies, “Orthonormal Bases of Compactly Supported Wavelets III. Better Frequency Resolution,” SIAM J. Math. Anal., 24(2), 520–527 (1993).
Cohen, A., I. Daubechies, and J. C. Feauveau, “Biorthogonal Bases of Compactly Supported Wavelets,” Comm. Pure Appl. Math., XLV(6), 485–560 (1992).
Cohen, A. and J.-M. Schlenker, “Compactly Supported Bidimensional Wavelet Bases with Hexagonal Symmetry,” Constr. Approx., 9(2–3), 209–236 (1993).
Coifman, R. R. and Y. Meyer, “Orthonormal Wavelet Packet Bases,” preprint, Yale University, New Haven, CT (1990).
Dahlquist, G. and A. Bjorck, Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ (1974).
Dahlke, S. and I. Weinreich, “Wavelet-Galerkin Methods: An Adapted Biorthogonal Wavelet Basis,” Constr. Approx., 9(2–3), 237–262 (1993).
Dahmen, W. and C. A. Micchelli, “Using the Refinement Equation for Evaluating Integrals of Wavelets,” SIAM J. Math. Anal., 30(2), 507–537 (1993).
Daubechies, I., “Orthonormal Bases of Compactly Supported Wavelets,” Comm. Pure Appl. Math., 41(7), 909–996 (1988).
Daubechies, I., “Orthonormal Bases of Compactly Supported Wavelets II. Variations on a Theme,” SIAM J. Math. Anal., 24(2), 499–519 (1993).
Daubechies, I., Ten Lectures on Wavelets, CBMS-NFS Series in Applied Mathematics, SIAM, Philadelphia, PA (1992).
Daubechies, I. and J. C. Lagarias, “Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals,” SIAM J. Math Anal., 23(4), 1031–1079 (1992).
Farge, M., “Wavelet Transforms and Their Applications to Turbulence,” Annu. Rev. Fluid Mech., 24, 395–457 (1992).
Finlayson, B. A., The Method of Weighted Residuals and Variational Principles with Application in Fluid Mechanics,Heal and Mass Transfer, Academic Press, New York, NY (1972).
Fletcher, C. A. J., “Burgers’ Equation: A Model for All Reasons,” Numerical Solutions of Partial Differential Equations, J. Noye, ed., North-Holland, New York, NY (1982).
Fletcher, C. A. J., Computational Galerkin Methods, Springer-Verlag, New York, NY (1984).
Glowinski, R., W. Lawton, M. Ravachol, and E. Tenenbaum, “Wavelet Solutions of Linear and Nonlinear Elliptic, Parabolic, and Hyperbolic Problems in One Space Dimension,” Computing Methods in Applied Sciences and Engineering, Chap. 4, R. Glowinski and A. Lichnewsky, eds., 55–120, SIAM, Philadelphia, PA (1990).
Gottlieb, D. and S. A. Orszag, Numerical Analysis of Spectral Methods: Theory and Applications, SIAM, Philadelphia, PA (1977).
Haar, A., “Zur Theorie der Orthogonalen Funkktionen-Systeme,” Math. Ann., 69, 331–371 (1910).
Jaffard, S., “Wavelet Methods for Fast Resolution of Elliptic Problems,” SIAM J. Numer. Anal., 29(4), 965–986 (1992).
Jawerth, B. and W. Sweldens, “An Overview of Wavelet Based Multiresolution Analysis,” submitted to SIAM Review (1993).
Jawerth, B. and W. Sweldens, “Wavelet Multiresolution Analysis Adapted for the Fast Solution of Boundary Value Ordinary Differential Equations,” to appear in Proceedings of the Six Copper Maintain Multigrid Conference (April 1993).
Lapidus, L. and G. F. Pinder, Numerical Solutions of Partial Differential Equations in Science and Engineering, John Wiley & Sons, New York, NY (1982).
Latto, A., H. L. Resnikoff, and E. Tenenbaum, “The Evaluation of Connection Coefficients of Compactly Supported Wavelets,” Proc. French- USA Workshop on Wavelets and Turbulence, Y. Maday, ed., Springer-Verlag, New York, NY (1992).
Lemarié, P. G., “Ondelettes à Localisation Exponentielles,” J. de Math. Pures et Appl., 67, 227–236 (1988).
Liandrat, J., V. Perrier, Ph. Tchamitchian, “Numerical Resolution of Nonlinear Partial Differential Equations Using the Wavelet Approach,” Wavelets and Applications, M. B. Ruskai, G. Beylkin, R. Coifman, I. Daubechies, S. Mallat, Y. Meyer, and L. Raphael, eds., 227–238, Jones and Bartlett, Boston, MA (1992).
Lorentz, R.A. and W. Madych, “Spline Wavelets for Ordinary Differential Equations,” preprint, GMD, St. Augustin (1990).
Mallat, S., “A Theory of Multiresolution Signal Decomposition: The Wavelet Representation,” IEEE Trans. Pattern Anal. Machine Intell., 11(7), 674–693 (1989).
Meyer, Y., Ondelettes et Fonctions Splines, Séminaire EDP, École Polytechnique, Paris (1986).
Meyer, Y., “Ondelettes sur l’intervalle,” Rev. Mat. Iberoamericana, 7, 115–143, 1991).
Meyer, Y., “Wavelets and Operators,” Analysis at Urbana I: Analysis in Function Spaces, E. Berkson, T. Peck, J. Uhl, ed., 256–365, Cambridge University Press, Cambridge (1989).
Moridis, G. J. and M. Nikolaou, “The Laplace Transform Wavelet (LTW) Method for the Solution of the Equations of Flow and Transport Through Porous Media,” EOS Trans. AGU, 74(43), 307 (1993).
Moridis, G. J. and D. L. Reddell, “The Laplace Transform Finite Difference (LTFD) Numerical Method for Groundwater Simulations,” EOS Trans. of AGU, 71(17), 123–129 (1990).
Moridis, G. J. and D. L. Reddell, “The Laplace Transform Finite Element (LTFE) Numerical Method for the Solution of Groundwater Equation Groundwater Simulations,” EOS Trans. of AGU, 72(17), 123–129 (1991).
Moridis, G. J. and E. Kansa, “The Method of Laplace Transform Multiquadrics (LTMQ) for the Solution of the Groundwater Flow Equation,” Proc. 7th IMACS Int. Conf. on Computer Methods for PDEs, New Brunswick, NJ (June, 1993)
Qian, S. and J. Weiss, “avelets and the Numerical Solution of Boundary Value Problems,” Appl. Math. Lett., 6(1), 47–52 (1993).
Qian, S. and J. Weiss, “Wavelets and the Numerical Solution of Partial Differential Equations,” submitted to J. Comp. Phys. (1992).
Riemenschneider, S. D. and Z. Shen, “Wavelets and Pre-Wavelets in Low Dimensions,” J. Approx. Theory, 71(1), 18–38 (1992).
Schoenberg, I. J., Cardinal Spline Interpolation, CBMS-NSF Series in Applied Mathematics, SIAM, Philadelphia, PA (1973).
Stehfest, H., “Numerical Inversion of Laplace Transforms,” Comm. of the ACM, 17(1),7–49 (1970a).
Stehfest, H., “Numerical Inversion of Laplace Transforms,” Comm. of the ACM, 17(10), 56 (1970b).
Strang, G., “Wavelets and Dilation Equations: A Brief Introduction,” SIAM Review, 31(4), 614–627 (1990).
Stöckler, J., “Multivariate Wavelets,” Wavelets: A Tutorial in Theory and Applications, C. K. Chui, ed., 325–355, Academic Press, San Diego, CA (1992).
Strömberg, J. O., “A Modified Franklin System and Higher-Order Spline Systems on Rn as Unconditional Basis for Hardy Spaces,” Conference on Harmonic Analysis in Honor of Antoni Zygmund, Vol. II, W. Bechener, A. P. Calderón, R. Fefferman, and P. W. Jones, eds., 466–494, Wadsworth International, Belmont, CA (1981).
Sweldens, W. and R. Piessens, “Asymptotic Error Expansion for Wavelet Approximations of Smooth Functions,” preprint (1992).
Sweldens, W. and R. Piessens, “Asymptotic Error Expansion for Wavelet Approximations of Smooth Functions II: Generalizations,” preprint (1993).
Sweldens, W. and R. Piessens, “Quadratic Formula for the Calculation of the Wavelet Decomposition,” preprint (1992).
Weiss, J., “Wavelets and the Study of Two Dimensional Turbulence,” Proc. French-USA Workshop on Wavelets and Turbulence, Y. Maday, ed., Springer-Verlag, New York, NY (1992).
Xu, J.-C. and W.-C. Shann, “Galerkin-Wavelet Methods for Two-Point Boundary Value Problems,” Numer. Math., 63(1), 123–142 (1992).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media New York
About this chapter
Cite this chapter
Nikolaou, M., You, Y. (1994). Use of Wavelets for Numerical Solution of Differential Equations. In: Motard, R.L., Joseph, B. (eds) Wavelet Applications in Chemical Engineering. The Kluwer International Series in Engineering and Computer Science, vol 272. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-2708-4_7
Download citation
DOI: https://doi.org/10.1007/978-1-4615-2708-4_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-9461-7
Online ISBN: 978-1-4615-2708-4
eBook Packages: Springer Book Archive