Adaptive multiresolution approach for solution of hyperbolic PDEs

This paper establishes an innovative and efficient multiresolution adaptive approach combined with high-resolution methods, for the numerical solution of a single or a system of partial differential equations. The proposed methodology is unconditionally bounded (even for hyperbolic equations) and dynamically adapts the grid so that higher spatial resolution is automatically allocated to domain regions where strong gradients are observed, thus possessing the two desired properties of a numerical approach: stability and accuracy. Numerical results for five test problems are presented which clearly show the robustness and cost effectiveness of the proposed method. 2002 Elsevier Science B.V. All rights reserved.

[1]  Ryoichi S. Amano,et al.  On a higher-order bounded discretization scheme , 2000 .

[2]  P. Gaskell,et al.  Curvature‐compensated convective transport: SMART, A new boundedness‐ preserving transport algorithm , 1988 .

[3]  E. Tadmor,et al.  New High-Resolution Central Schemes for Nonlinear Conservation Laws and Convection—Diffusion Equations , 2000 .

[4]  G. Sod.  A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws , 1978 .

[5]  Johan Walden.  Filter Bank Methods for Hyperbolic PDEs , 1999 .

[6]  M. Darwish,et al.  NORMALIZED VARIABLE AND SPACE FORMULATION METHODOLOGY FOR HIGH-RESOLUTION SCHEMES , 1994 .

[7]  Mats Holmström,et al.  Solving Hyperbolic PDEs Using Interpolating Wavelets , 1999, SIAM J. Sci. Comput..

[8]  K. Ghia,et al.  Editorial Policy Statement on the Control of Numerical Accuracy , 1986 .

[9]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[10]  C. Angelopoulos.  High resolution schemes for hyperbolic conservation laws , 1992 .

[11]  P. Sweby.  High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws , 1984 .

[12]  A. Harten.  Multiresolution representation of data: a general framework , 1996 .

[13]  Brian Launder,et al.  Numerical methods in laminar and turbulent flow , 1983 .

[14]  K. Karlsen,et al.  An Unconditionally Stable Splitting Scheme for a Class of Nonlinear Parabolic Equations , 1999 .

[15]  Hao-min Zhou.  Wavelet Transforms and PDE Techniques in Image Compression , 2000 .

[16]  Gh. Adam,et al.  A first-order perturbative numerical method for the solution of the radial schrödinger equation , 1976 .

[17]  R. Courant,et al.  On the solution of nonlinear hyperbolic differential equations by finite differences , 1952 .

[18]  B. P. Leonard,et al.  Simple high-accuracy resolution program for convective modelling of discontinuities , 1988 .

[19]  L. Petzold.  Automatic Selection of Methods for Solving Stiff and Nonstiff Systems of Ordinary Differential Equations , 1983 .

[20]  P. Lax.  Weak solutions of nonlinear hyperbolic equations and their numerical computation , 1954 .

[21]  Leland Jameson.  WAVELET-BASED GRID GENERATION , 1996 .

[22]  C. Fletcher.  Computational techniques for fluid dynamics , 1992 .

[23]  C. Hirsch,et al.  Numerical Computation of Internal and External Flows. By C. HIRSCH. Wiley. Vol. 1, Fundamentals of Numerical Discretization. 1988. 515 pp. £60. Vol. 2, Computational Methods for Inviscid and Viscous Flows. 1990, 691 pp. £65. , 1991, Journal of Fluid Mechanics.

[24]  B. P. Leonard,et al.  A stable and accurate convective modelling procedure based on quadratic upstream interpolation , 1990 .

[25]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .

[26]  Joel H. Ferziger,et al.  Computational methods for fluid dynamics , 1996 .

[27]  Wei Shyy,et al.  A study of finite difference approximations to steady-state, convection-dominated flow problems , 1985 .

[28]  Silvia Bertoluzza.  Adaptive wavelet collocation method for the solution of Burgers equation , 1996 .

[29]  Keith Miller,et al.  Design and Application of a Gradient-Weighted Moving Finite Element Code I: in One Dimension , 1998, SIAM J. Sci. Comput..

[30]  S. Mallat.  Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

[31]  M. Darwish,et al.  The normalized weighting factor method : A novel technique for accelerating the convergence of high-resolution convective schemes , 1996 .