zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
On the adaptive numerical solution of nonlinear partial differential equations in wavelet bases. (English) Zbl 0880.65076
The paper deals with the computation of numerical solutions for the nonlinear one-dimensional evolution equation $u_t=\cal Lu+ \cal Nf(u) $, with initial condition $u(x,0)=u(x)$, $0\leq x \leq 1$, and the periodic boundary condition $u(0,t)=u(1,t)$, $0\leq t \leq T$. $\cal L$ and $\cal N$ are constant differential operators that do not depend on time, whereas $f$ usually is a nonlinear function. With appropriate choices of the differential operators, the equation can turn to be Burgers’ equation, its generalised version, or Burgers’ cubic equation. The proposed new approach has as its main component the observed fact that wide classes of operators can have sparse representations in wavelet bases, thus yielding fast algorithms for applying these operators to functions and for evaluating the pointwise product of functions represented in those bases. In the case at hand, the original equation is first transformed into the integral equation formulation given by semigroup theory. The integral is then approximated by a convenient quadrature in operator function; this approximation is dealt with by precomputing the nonstandard form of the operator functions, i.e. their wavelet expressions, and then applying them as necessary. The actual computations are carried on by means of the two algorithms already mentioned; the first one applies adaptively operators to functions developed in the wavelet basis, i.e. by taking into account only the wavelet function coefficients whose magnitude is above a given threshold. The second algorithm evaluates, adaptively as well, the pointwise product of functions represented in wavelet bases; this algorithm can be extended to obtain the evaluation of $f(u)$, with $f$ an analytic function with rapidly convergent Taylor series. Both algorithms have an operation count that is proportional to the number of significant wavelet coefficients in the expansion of the involved functions. In the numerical experiments section, the paper examines how the approach proposed works on the heat equation and the three Burgers variants mentioned above. For the former, the unconditionally stable Crank-Nicolson scheme is chosen, namely $AU(t_{j+1})=BU(t_j)$, where $U(t_{j+1})$ are the values to be calculated at time level $t_j$, and $A$ and $B$ are the scheme’s tridiagonal matrices. The comparison of the nonstandard form of $A^{-1}B$ with that of the exponential of the second derivative shows that the latter has a much sparser structure than the former, which is a very good justification for applying the wavelet approach to the semigroup formulation. The rest of the section examines in all detail the consequences of the application of the proposed algorithms, such as the error committed and how the computational work evolves with time. The paper demonstrates abundantly that this new approach, for the case examined at least, combines all the good features of the approaches usually applied to nonlinear partial differential equations. Further extensions are to follow.

MSC:
65M60Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods (IVP of PDE)
65M06Finite difference methods (IVP of PDE)
65M12Stability and convergence of numerical methods (IVP of PDE)
35K55Nonlinear parabolic equations
35Q53KdV-like (Korteweg-de Vries) equations
WorldCat.org
Full Text: DOI
References:
[1] M. J. Ablowitz, H. Segur, 1981, Solitons and the Inverse Scattering Transform, SIAM, Philadelphia · Zbl 0472.35002
[2] J. Stoer, R. Burlisch, 1980, Introduction to Numerical Analysis, Springer-Verlag, New York/Berlin
[3] G. Dahlquist, A. Björck, 1974, Numerical Methods, Prentice--Hall, Englewood Cliffs, NJ
[4] A. Pazy, 1983, Semigroups of Linear Operators and Applications to Partial Differential Equations, Springer-Verlag, New York/Berlin · Zbl 0516.47023
[5] G. B. Whitham, 1974, Linear and Nonlinear Waves, Wiley, New York · Zbl 0373.76001
[6] Burgers, J. M.: A mathematical model illustrating the theory of turbulence. Adv. appl. Mech. 1, 171 (1948) · Zbl 0030.04503
[7] Hopf, E.: The partial differential $equationut+uux= {\mu}$uxx. Commun. pure appl. Math. 3, 201 (1950)
[8] Cole, J. D.: On a quasilinear parabolic equation occurring in aerodynamics. Quart. appl. Math. 9, 225 (1951) · Zbl 0043.09902
[9] Bebernes, J.; Lacey, A.: Finite-time blowup for a particular parabolic system. SIAM J. Math. anal. 21, 1415 (1990) · Zbl 0721.35009
[10] Bebernes, J.; Bricher, S.: Final time blowup profiles for semilinear parabolic equations via center manifold theory. SIAM J. Math. anal. 23, 852 (1992) · Zbl 0754.35055
[11] Berger, M.; Kohn, R. V.: A rescaling algorithm for the numerical calculation of blowing-up solutions. Comm. pure and appl. Math. 41, 841 (1988) · Zbl 0652.65070
[12] Huang, W.; Ren, Y.; Russell, R.: Moving mesh methods based on moving mesh partial differential equations. J. comput. Phys. 113, 279 (1994) · Zbl 0807.65101
[13] K. Yosida, 1980, Functional Analysis, Springer-Verlag, New York/Berlin · Zbl 0435.46002
[14] Constantin, P.; Lax, P. D.; Majda, A.: A simple one-dimensional model for the three-dimensional vorticity equation. Commun. pure appl. Math. 38, 715 (1985) · Zbl 0615.76029
[15] Kruskal, M. D.; Zubusky, N. J.: Commun. pure appl. Math.. 38, 715 (1965)
[16] Mallat, S.: Multiresolution approximations and wavelet orthogonal bases of L2. Trans. amer. Math. soc. 315, 69-88 (1989) · Zbl 0686.42018
[17] Daubechies, I.: Orthonormal bases of compactly supported wavelets. Commun. pure appl. Math. 41, 909 (1988) · Zbl 0644.42026
[18] Daubechies, I.: Ten lectures on wavelets. CBMS-NSF series in applied mathematics (1992) · Zbl 0776.42018
[19] B. Alpert, 1990, Sparse Representation of Smooth Linear Operators, Yale University
[20] Alpert, B.: A class of bases inl2. SIAM J. Math. anal. 24, 246 (1993) · Zbl 0764.42017
[21] Beylkin, G.: On the representation of operators in bases of compactly supported wavelets. SIAM J. Numer. anal. 6, 1716 (1992) · Zbl 0766.65007
[22] Beylkin, G.: Wavelets and fast numerical algorithms. Proc. sympos. Appl. math. 47 (1993) · Zbl 0793.65105
[23] G. Beylkin, 1991, Wavelets, multiresolution analysis and fast numerical algorithms, A draft of INRIA Lecture Notes
[24] Alpert, B.; Beylkin, G.; Coifman, R. R.; Rokhlin, V.: Wavelet-like bases for the fast solution of second-kind integral equations. SIAM J. Sci. comput. 14, 159 (1993) · Zbl 0771.65088
[25] Beylkin, G.; Coifman, R. R.; Rokhlin, V.: Fast wavelet transforms and numerical algorithms I. Commun. pure appl. Math. 44, 141 (1991) · Zbl 0722.65022
[26] August 1989
[27] G. Beylkin, R. R. Coifman, V. Rokhlin, 1992, Wavelets in numerical analysis, Wavelets and Their Applications, 181, Jones & Bartlett, Boston · Zbl 0798.65126
[28] Bony, J. M.: Calcul symbolique et propagation des singularités pour LES équations aux dérivées partielles non-linéaires. Ann. sci. Ecole norm. Sup. 14, 209 (1981)
[29] Coifman, R. R.; Meyer, Y.: Au delà des opérateurs pseudo-différentiels. 2nd éd. Revue et augmentée 57 (1978)
[30] I. Daubechies, J. Lagarius, Two-scale difference equations. I. Global regularity of solutions
[31] . SIAM J. Math. anal. 23, 1031 (1992)
[32] C. K. Chui, 1992, An Introduction to Wavelets, Academic Press, San Diego · Zbl 0925.42016
[33] Y. Meyer, 1992, Wavelets and Operators, Cambridge Stud. Adv. Math. 37, Cambridge Univ. Press, Cambridge
[34] Y. Meyer, Le Calcul Scientifique, les Ondelettes et les Filtres Miroirs en Quadrature
[35] M. V. Wickerhauser, 1994, Adapted Wavelet Analysis from Theory to Software, Peters, Wellesley, MA · Zbl 0818.42011
[36] Fornberg, B.: On a Fourier method for the integration of hyperbolic equations. SIAM J. Numer. anal. 12, 509 (1975) · Zbl 0349.35003
[37] Fornberg, B.; Whitham, G. B.: A numerical and theoretical study of certain nonlinear wave phenomena. Phil. trans. R. soc. London 289, 373 (1978) · Zbl 0384.65049
[38] Schult, R. L.; Wyld, H. W.: Using wavelets to solve the Burgers equation: A comparative study. Phys. rev. A 46, 12 (1992)
[39] J. Liandrat, V. Perrier, Ph. Tchamitchian, 1992, Numerical Resolution of Nonlinear Partial Differential Equations using the Wavelet Approach. Wavelets and Their Applications, M. B. RuskaiG. BeylkinR. CoifmanI. DaubechiesS. MallatY. MeyerL. Raphael, Jones & Bartlett, Boston · Zbl 0802.65100
[40] L. Gagnon, J. M. Lina, Wavelets and numerical split-step method: A global adaptive scheme, Opt. Soc. Am. B · Zbl 0846.65050
[41] P. L. Sachdev, 1987, Nonlinear Diffusive Waves, Cambridge Univ. Press, Cambridge · Zbl 0624.35002
[42] G. Beylkin, 1993, On the fast algorithm for multiplication of functions in the wavelet bases, Progress in wavelet analysis and applications, Proceedings, International Conference ”Wavelets and Applications,” Toulouse, 1992, Y. MeyerS. Roques, Editions Frontieres, gif-sur-Yvette · Zbl 0926.42024
[43] B. Engquist, S. Osher, S. Zhong, 1991, Fast wavelet based algorithms for linear evolution equations · Zbl 0851.65060
[44] Basdevant, C.; Deville, M.; Haldenwang, P.; Lacroix, J. M.; Ouzzani, J.; Peyret, R.; Orlandi, P.; Patera, A. T.: Spectral and finite difference solutions of the Burgers equation. Comput. & fluids 14, 23 (1986) · Zbl 0612.76031
[45] G. Beylkin, J. M. Keiser, L. Vozovoi, 1996, A new class of stable time discretization schemes for the solution of nonlinear PDE’s · Zbl 0924.65089