Journal of Scientific Computing

, Volume 16, Issue 1, pp 47–67 | Cite as

Adaptive High-Order Finite-Difference Method for Nonlinear Wave Problems

  • I. Fatkullin
  • J. S. Hesthaven


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.

high-order finite-difference wavelets adaptivity nonlinear optics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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.Google Scholar
  2. Babuška, I., and Suri, M. (1987). The hp-version of the finite element method with quasiuniform meshes. M 2 AN 21, 199–238.Google Scholar
  3. 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.Google Scholar
  4. 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.Google Scholar
  5. Beylkin, G. (1992). On the representation of operators in bases of compactly supported wavelets. SIAM J. Numer. Anal. 29, 1716–1740.Google Scholar
  6. 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.Google Scholar
  7. 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.Google Scholar
  8. 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.Google Scholar
  9. Daubechies, I. (1988). Orthonormal bases of compactly supported wavelets. Comm. Pure Appl. Math. 41, 909–996.Google Scholar
  10. Fornberg, B. (1998). Calculation of weights in finite difference formulas. SIAM Rev. 40, 685–691.Google Scholar
  11. Gottlieb, D., and Hesthaven, J. S. (2001). Spectral methods for hyperbolic problems. J. Comput. Appl. Math. 128, 83–131.Google Scholar
  12. Gottlieb, D., and Shu, C. W. (1997). On the Gibbs phenomenon and its resolution. SIAM Rev. 39, 644–668.Google Scholar
  13. Hesthaven, J. S., and Jameson, L. M. (1998). A wavelet optimized adaptive multi-domain method. J. Comput. Phys. 145, 280–296.Google Scholar
  14. 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.Google Scholar
  15. Jameson, L. (1993). On the wavelet based differentiation matrix. J. Sci. Comput. 8, 267–305.Google Scholar
  16. Jameson, L. (1996). The differentiation matrix for Daubechies-based wavelets on the interval. SIAM J. Sci. Comput. 17, 498–516.Google Scholar
  17. Jameson, L. (1998). A wavelet-optimized, very high order adaptive grid and order numerical method. SIAM J. Sci. Comp. 19, 1980–2013.Google Scholar
  18. 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.Google Scholar
  19. Newell, A. C., and Moloney, J. V. (1992). Nonlinear Optics, Addison-Wesley Publishing Company, California.Google Scholar
  20. 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.Google Scholar
  21. 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.Google Scholar
  22. Whitham, G. B. (1974). Linear and Nonlinear Waves, John Wiley and Sons, New York.Google Scholar

Copyright information

© Plenum Publishing Corporation 2001

Authors and Affiliations

  • I. Fatkullin
    • 1
  • J. S. Hesthaven
    • 2
  1. 1.Department of Mathematical SciencesRensselaer Polytechnic InstituteTroy
  2. 2.Division of Applied MathematicsBrown UniversityProvidence, Rhode Island

Personalised recommendations