A new spline in compression method of order four in space and two in time based on half-step grid points for the solution of the system of 1D quasi-linear hyperbolic partial differential equations
Tóm tắt
In this paper, we propose a new three-level implicit method based on a half-step spline in compression method of order two in time and order four in space for the solution of one-space dimensional quasi-linear hyperbolic partial differential equation of the form
$u_{tt} =A(x,t,u)u_{xx} +f(x,t,u,u_{x},u_{t})$
. We describe spline in compression approximations and their properties using two half-step grid points. The new method for one-dimensional quasi-linear hyperbolic equation is obtained directly from the consistency condition. In this method we use three grid points for the unknown function
$u(x,t)$
and two half-step points for the known variable ‘x’ in x-direction. The proposed method, when applied to a linear test equation, is shown to be unconditionally stable. We have also established the stability condition to solve a linear fourth-order hyperbolic partial differential equation. Our method is directly applicable to solve hyperbolic equations irrespective of the coordinate system, which is the main advantage of our work. The proposed method for a scalar equation is extended to solve the system of quasi-linear hyperbolic equations. To assess the validity and accuracy, the proposed method is applied to solve several benchmark problems, and numerical results are provided to demonstrate the usefulness of the proposed method.
Tài liệu tham khảo
Li, WD, Zhao, L: An analysis for a high order difference scheme for numerical solution to \(u_{tt} = A(x, t)u_{xx} + f(x, t, u, u_{x}, u_{t})\). Numer. Methods Partial Differ. Equ. 23, 484-498 (2007)
Bickley, WG: Piecewise cubic interpolation and two-point boundary value problems. Comput. J. 11, 206-208 (1968)
Fyfe, DJ: The use of cubic splines in the solution of two-point boundary value problems. Comput. J. 12, 188-192 (1969)
Papamichael, N, Whiteman, JR: A cubic spline technique for the one-dimensional heat conduction equation. J. Inst. Math. Appl. 11, 111-113 (1973)
Raggett, GF, Wilson, PD: A fully implicit finite difference approximation to the one-dimensional wave equation using a cubic spline technique. J. Inst. Math. Appl. 14, 75-77 (1974)
Fleck, JA Jr.: A cubic spline method for solving the wave equation of nonlinear optics. J. Comput. Phys. 16, 324-341 (1974)
Jain, MK, Aziz, T: Spline function approximation for differential equation. Comput. Methods Appl. Mech. Eng. 26, 129-143 (1981)
Jain, MK, Aziz, T: Cubic spline solution of two-point boundary value problems with significant first derivatives. Comput. Methods Appl. Mech. Eng. 39, 83-91 (1983)
Jain, MK, Iyengar, SRK, Pillai, ACR: Difference schemes based on splines in compression for the solution of conservation laws. Comput. Methods Appl. Mech. Eng. 38, 137-151 (1983)
Kadalbajoo, MK, Patidar, KC: Numerical solution of singularly perturbed two point boundary value problems by spline in compression. Int. J. Comput. Math. 77, 263-284 (2001)
Kadalbajoo, MK, Patidar, KC: Numerical solution of singularly perturbed two-point boundary value problems by spline in tension. Appl. Math. Comput. 131, 299-320 (2002)
Khan, A, Aziz, T: Parametric cubic spline approach to the solution of a system of second order boundary value problems. J. Optim. Theory Appl. 118, 45-54 (2003)
Kadalbajoo, MK, Aggarwal, VK: Cubic spline for solving singular two-point boundary value problems. Appl. Math. Comput. 156, 249-259 (2004)
Mohanty, RK, Jha, N, Evans, DJ: Spline in compression method for the numerical solution of singularly perturbed two point singular boundary value problems. Int. J. Comput. Math. 81, 615-627 (2004)
Mohanty, RK, Evans, DJ, Arora, U: Convergence spline in tension methods for singularly perturbed two point singular boundary value problems. Int. J. Comput. Math. 82, 55-66 (2005)
Mohanty, RK, Jha, N: A class of variable mesh spline in compression methods for singularly perturbed two point single boundary value problems. Appl. Math. Comput. 168, 704-716 (2005)
Mohanty, RK, Arora, U: A family of non-uniform mesh tension spline methods for singularly perturbed two-point singular boundary value problems with significant first derivatives. Appl. Math. Comput. 172, 531-544 (2006)
Rashidinia, J, Jalilian, R, Kazemi, V: Spline methods for the solutions of hyperbolic equations. Appl. Math. Comput. 190, 882-886 (2007)
Rashidinia, J, Mohammadi, R: Non polynomial cubic spline methods for the solution of parabolic equations. Int. J. Comput. Math. 85, 843-850 (2008)
Siraj-ul-Islam, Tirmizi, SIA: Nonpolynomial spline approach to the solution of a system of second order boundary value problems. Appl. Math. Comput. 173, 1208-1218 (2006)
Siraj-ul-Islam, Tirmizi, SIA, Asharaf, S: A class of methods based on nonpolynomial spline functions for the solution of special fourth order boundary value problems with engineering applications. Appl. Math. Comput. 174, 1169-1180 (2006)
Ding, H, Zhang, Y: Parametric spline methods for the solution of hyperbolic equations. Appl. Math. Comput. 204, 938-941 (2008)
Mohanty, RK, Jain, MK: High accuracy cubic spline alternating group explicit methods for 1D quasilinear parabolic equations. Int. J. Comput. Math. 86, 1556-1571 (2009)
Mohanty, RK, Gopal, V: A fourth-order finite difference method based on spline in tension approximation for the solution of one-space dimensional second-order quasilinear hyperbolic equations. Adv. Differ. Equ. 2013, Article ID 70 (2013)
Mohanty, RK, Jha, N, Kumar, R: A new variable mesh method based on non-polynomial spline in compression approximations for 1D quasilinear hyperbolic equations. Adv. Differ. Equ. 2015, Article ID 337 (2015)
Mohanty, RK, Singh, S: High accuracy Numerov type discretization for the solution of one dimensional non-linear wave equation with variable coefficients. J. Adv. Res. Sci. Comput. 3(1), 53-66 (2011)
Mohanty, RK, Gopal, V: An off-step discretization for the solution of 1-D mildly non-linear wave equations with variable coefficients. J. Adv. Res. Sci. Comput. 4(2), 1-13 (2012)
Mohanty, RK, Jain, MK, George, K: On the use of high order difference methods for the system of one space second order non-linear hyperbolic equations with variable coefficients. J. Comput. Appl. Math. 72, 421-431 (1996)
Mohanty, RK, Arora, U: A new discretization method of order four for the numerical solution of one space dimensional second order quasi-linear hyperbolic equation. Int. J. Math. Educ. Sci. Technol. 33, 829-838 (2002)
Mohanty, RK, Gopal, V: High accuracy cubic spline difference approximation for the solution of one-space dimensional non-linear wave equations. Appl. Math. Comput. 218, 4234-4244 (2011)
Gopal, V, Mohanty, RK, Jha, N: New nonpolynomial spline in compression method of \(\mathrm{O}(\mathrm{k}^{2} +\mathrm {h}^{4})\) for the solution of 1D wave equation in polar coordinates. Adv. Numer. Anal. 2013, Article ID 470480 (2013)
Mohanty, RK: Stability interval for explicit difference schemes for multi-dimensional second order hyperbolic equations with significant first order space derivative terms. Appl. Math. Comput. 190, 1683-1690 (2007)
Mohanty, RK: An unconditionally stable difference scheme for the one-space-dimensional linear hyperbolic equation. Appl. Math. Lett. 17, 101-105 (2004)
Mohanty, RK: New unconditionally stable difference schemes for the solution of multi-dimensional telegraph equations. Int. J. Comput. Math. 86, 2061-2071 (2009)
Mohanty, RK, Gopal, V: High accuracy non-polynomial spline in compression method for one-space dimensional quasi-linear hyperbolic equations with significant first order space derivative term. Appl. Math. Comput. 238, 250-265 (2014)
Mohanty, RK, Khurana, G: A new fast numerical method based on off-step discretization for two-dimensional quasilinear hyperbolic partial differential equations. Int. J. Comput. Methods (2016). doi:10.1142/S0219876217500311
Mohanty, RK, Setia, N: A new high accuracy two-level implicit off-step discretization for the system of two space dimensional quasi-linear parabolic partial differential equations. Appl. Math. Comput. 219, 2680-2697 (2012)
Mohanty, RK, Jain, MK, Dhall, D: High accuracy cubic spline approximation for two dimensional quasi-linear elliptic boundary value problems. Appl. Math. Model. 37, 155-171 (2013)
Mohanty, RK, Gopal, V: A new off-step high order approximation for the solution of three-space dimensional nonlinear wave equations. Appl. Math. Model. 37, 2802-2815 (2013)
Mohanty, RK, Setia, N: A new high order compact off-step discretization for the system of 3D quasi-linear elliptic partial differential equations. Appl. Math. Model. 37, 6870-6883 (2013)
Mohanty, RK, Setia, N: A new compact high order off-step discretization for the system of 2D quasi-linear elliptic partial differential equations. Adv. Differ. Equ. 2013, Article ID 223 (2013)
Mohanty, RK, Singh, S, Singh, S: A new high order space derivative discretization for 3D quasi-linear hyperbolic partial differential equations. Appl. Math. Comput. 232, 529-541 (2014)
Mohanty, RK, Kumar, R: A new fast algorithm based on half-step discretization for one space dimensional quasi-linear hyperbolic equations. Appl. Math. Comput. 244, 624-641 (2014)
Mohanty, RK, Kumar, R: A novel numerical algorithm of Numerov type for 2D quasi-linear elliptic boundary value problems. Int. J. Comput. Methods Eng. Sci. Mech. 15, 473-489 (2014)
Mohanty, RK, Setia, N: A new high accuracy two-level implicit off-step discretization for the system of three space dimensional quasi-linear parabolic partial differential equations. Comput. Math. Appl. 69, 1096-1113 (2015)
Varga, RS: Matrix Iterative Analysis, 2nd edn. Springer, Berlin (2000)
Hageman, LA, Young, DM: Applied Iterative Methods. Dover, New York (2004)
Kelly, CT: Iterative Methods for Linear and Non-linear Equations. SIAM, Philadelphia (1995)