Abstract
We discuss a scheme for the numerical solution of one-dimensional initial value problems exhibiting strongly localized solutions or finite-time singularities. To accurately and efficiently model such phenomena we present a full space-time adaptive scheme, based on a variable order spatial finite-difference scheme and a 4th order temporal integration with adaptively chosen time step. A wavelet analysis is utilized at regular intervals to adaptively select the order and the grid in accordance with the local behavior of the solution. Through several examples, taken from gasdynamics and nonlinear optics, we illustrate the performance of the scheme, the use of which results in several orders of magnitude reduction in the required degrees of freedom to solve a problem to a particular fidelity.
Similar content being viewed by others
REFERENCES
Ascher, U. M., Ruuth, S. J., and Spiteri, R. J. (1997). Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations. Appl. Numer. Math. 25, 151–167.
Babuška, I., and Suri, M. (1987). The hp-version of the finite element method with quasiuniform meshes. M 2 AN 21, 199–238.
Bacry, E., Mallat, S., and Papanicolaou, G. (1992). A wavelet based space-time adaptive numerical method for partial differential equations. Math. Model. Num. Anal. 26, 703–734.
Berger, M., and Kohn, R. V. (1988). A rescaling algorithm for the numerical studies of blowing-up solutions. Comm. Pure Appl. Math. 41, 841–863.
Beylkin, G. (1992). On the representation of operators in bases of compactly supported wavelets. SIAM J. Numer. Anal. 29, 1716–1740.
Beylkin, G., and Keiser, J. M. (1997). On the adaptive solution of nonlinear partial differential equations in wavelet bases. J. Comput. Phys. 132, 233–259.
Cai, W., and Wang, J. Z. (1996). Adaptive wavelet collocation methods for initial-boundary value problems of nonlinear PDE. SIAM J. Numer. Anal. 33, 937–970.
Cai, W., and Zhang, W. (1998). An adaptive spline wavelet ADI (SW-ADI) method for two-dimensional reaction-diffusion equations. J. Comput. Phys. 139, 92–126.
Daubechies, I. (1988). Orthonormal bases of compactly supported wavelets. Comm. Pure Appl. Math. 41, 909–996.
Fornberg, B. (1998). Calculation of weights in finite difference formulas. SIAM Rev. 40, 685–691.
Gottlieb, D., and Hesthaven, J. S. (2001). Spectral methods for hyperbolic problems. J. Comput. Appl. Math. 128, 83–131.
Gottlieb, D., and Shu, C. W. (1997). On the Gibbs phenomenon and its resolution. SIAM Rev. 39, 644–668.
Hesthaven, J. S., and Jameson, L. M. (1998). A wavelet optimized adaptive multi-domain method. J. Comput. Phys. 145, 280–296.
Hesthaven, J. S., and Rasmussen, J. J., Bergé, L., and Wyller, J. (1997). Numerical studies of localized wavefields governed by the Raman-extended derivative nonlinear Schrödinger equation. J. Phys. A: Math. Gen. 30, 8207–8224.
Jameson, L. (1993). On the wavelet based differentiation matrix. J. Sci. Comput. 8, 267–305.
Jameson, L. (1996). The differentiation matrix for Daubechies-based wavelets on the interval. SIAM J. Sci. Comput. 17, 498–516.
Jameson, L. (1998). A wavelet-optimized, very high order adaptive grid and order numerical method. SIAM J. Sci. Comp. 19, 1980–2013.
Katehi, L. P. B, Harvey, J. F., and Tentzeris, E. (1998). Time-domain analysis using multi-resolution expansions. In Advanced in Computational Electrodynamics. The Finite-Difference Time-Domain Method, A. Taflowe (ed.), Artech House, Boston, pp. 111–162.
Newell, A. C., and Moloney, J. V. (1992). Nonlinear Optics, Addison-Wesley Publishing Company, California.
Schwab, C. (1998). p-and hp-Finite Element Methods. Theory and Applications in Solid and Fluid Mechanics, Numerical Mathematics and Scientific Computation, Clarendon Press, Oxford.
Vasilyev, O. V., and Paolucci, S. (1996). A dynamically adaptive multilevel wavelet collocation method for solving partial differential equations in a finite domain. J. Comput. Phys. 125, 498–512.
Whitham, G. B. (1974). Linear and Nonlinear Waves, John Wiley and Sons, New York.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fatkullin, I., Hesthaven, J.S. Adaptive High-Order Finite-Difference Method for Nonlinear Wave Problems. Journal of Scientific Computing 16, 47–67 (2001). https://doi.org/10.1023/A:1011198413865
Issue Date:
DOI: https://doi.org/10.1023/A:1011198413865