A numerical method for the one‐dimensional sine‐Gordon equation

A numerical method based on a predictor–corrector (P‐C) scheme arising from the use of rational approximants of order 3 to the matrix‐exponential term in a three‐time level recurrence relation is applied successfully to the one‐dimensional sine‐Gordon equation, already known from the bibliography. In this P‐C scheme a modification in the corrector (MPC) has been proposed according to which the already evaluated corrected values are considered. The method, which uses as predictor an explicit finite‐difference scheme arising from the second order rational approximant and as corrector an implicit one, has been tested numerically on the single and the soliton doublets. Both the predictor and the corrector schemes are analyzed for local truncation error and stability. From the investigation of the numerical results and the comparison of them with other ones known from the bibliography it has been derived that the proposed P‐C/MPC schemes at least coincide in terms of accuracy with them. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2008     

Substructuring tools for probabilistic analysis of instrumented nonlinear moving oscillator–beam systems

The study considers the application of finite element modeling, combined with numerical solutions of governing stochastic differential equations, to analyze instrumented nonlinear moving vehicle–structure systems. The focus of the study is on achieving computational efficiency by deploying, within a single modeling framework, three substructuring schemes with different methodological moorings. The schemes considered include spatial substructuring schemes (involving free-interface coupling methods), a spatial mesh partitioning scheme for governing stochastic differential equations (involving the use of a predictor corrector method with implicit integration schemes for linear regions and explicit schemes for local nonlinear regions), and application of the Rao–Blackwellization scheme (which permits the use of Kalman's filtering for linear substructures and Monte Carlo filters for nonlinear substructures). The main effort in this work is expended on combining these schemes with provisions for interfacing of the substructures by taking into account the relative motion of the vehicle and the supporting structure. The problem is formulated with reference to an archetypal beam and multi-degrees of freedom moving oscillator with spatially localized nonlinear characteristics. The study takes into account imperfections in mathematical modeling, guide way unevenness, and measurement noise. The numerical results demonstrate notable reduction in computational effort achieved on account of introduction of the substructuring schemes.     

A predictor‐‐corrector scheme for the sine‐Gordon equation

A predictor–corrector scheme is developed for the numerical solution of the sine‐Gordon equation using the method of lines approach. The solution of the approximating differential system satisfies a recurrence relation, which involves the cosine function. Pade' approximants are used to replace the cosine function in the recurrence relation. The resulting schemes are analyzed for order, stability, and convergence. Numerical results demonstrate the efficiency and accuracy of the predictor–corrector scheme over some well‐known existing methods. © 2000 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 16: 133–146, 2000     

An operator splitting strategy for fluid–structure interaction problems with thin elastic structures in an incompressible Newtonian flow

We present a computational framework based on the use of the Newton and level set methods to model fluid–structure interaction problems involving elastic membranes freely suspended in an incompressible Newtonian flow. The Mooney–Rivlin constitutive model is used to model the structure. We consider an extension to a more general case of the method described in Laadhari (2017) to model the elasticity of the membrane. We develop a predictor–corrector finite element method where an operator splitting scheme separates different physical phenomena. The method features an affordable computational burden with respect to the fully implicit methods. An exact Newton method is described to solve the problem, and the quadratic convergence is numerically achieved. Sample numerical examples are reported and illustrate the accuracy and robustness of the method.     

A second order numerical scheme for the solution of the one-dimensional Boussinesq equation

A predictor–corrector (P-C) scheme is applied successfully to a nonlinear method arising from the use of rational approximants to the matrix-exponential term in a three-time level recurrence relation. The resulting nonlinear finite-difference scheme, which is analyzed for local truncation error and stability, is solved using a P-C scheme, in which the predictor and the corrector are explicit schemes of order 2. This scheme is accelerated by using a modification (MPC) in which the already evaluated values are used for the corrector. The behaviour of the P-C/MPC schemes is tested numerically on the Boussinesq equation already known from the bibliography free of boundary conditions. The numerical results are derived for both the bad and the good Boussinesq equation and conclusions from the relevant known results are derived.      

A fourth algebraic order trigonometrically fitted predictor–corrector scheme for IVPs with oscillating solutions

A scheme of trigonometrically fitted predictor–corrector (P–C) Adams–Bashforth–Moulton methods is constructed in this paper. Our new P–C method is based on the third order Adams–Bashforth scheme (as predictor) and on the fourth order Adams–Moulton scheme (as corrector). We tested the efficiency of our newly developed scheme against well known methods, with excellent results. The numerical experimentation showed that our method is considerably more efficient compared to well known methods used for the numerical solution of initial value problems with oscillating solutions.     

On the numerical solution of the Klein‐Gordon equation

A predictor–corrector (P–C) scheme based on the use of rational approximants of second‐order to the matrix‐exponential term in a three‐time level reccurence relation is applied to the nonlinear Klein‐Gordon equation. This scheme is accelerated by using a modification (MPC) in which the already evaluated values are used for the corrector. Both the predictor and the corrector scheme are analyzed for local truncation error and stability. The proposed method is applied to problems possessing periodic, kinks and single, double‐soliton waves. The accuracy as well as the long time behavior of the proposed scheme is discussed. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009     

Variable stepsize implementation of multistep methods for y″=f(x,y,y′)

The Falkner method is a multistep scheme intended for the numerical solution of second-order initial value problems where the first derivative does appear explicitly. In this paper, we develop a procedure to obtain k-step Falkner methods (explicit and implicit) in their variable step-size versions, providing recurrence formulas to compute the coefficients efficiently. Considering a pair of explicit and implicit formulae, these may be implemented in predictor–corrector mode.     

Instability of solitary waves for a generalized Benney–Luke equation

We study linear instability of solitary wave solutions of a one-dimensional generalized Benney–Luke equation, which is a formally valid approximation for describing two-way water wave propagation in the presence of surface tension. Further, we implement a finite difference numerical scheme which combines an explicit predictor and an implicit corrector step to compute solutions of the model equation which is used to validate the theory presented.     

Dynamic solid mechanics using finite volume methods

A procedure for evaluating the dynamic structural response of elastic solid domains is presented. A prerequisite for the analysis of dynamic fluid–structure interaction is the use of a consistent set of finite volume (FV) methods on a single unstructured mesh. This paper describes a three-dimensional (3D) FV, vertex-based method for dynamic solid mechanics. A novel Newmark predictor–corrector implicit scheme was developed to provide time accurate solutions and the scheme was evaluated on a 3D cantilever problem. By employing a small amount of viscous damping, very accurate predictions of the fundamental natural frequency were obtained with respect to both the amplitude and period of oscillation. This scheme has been implemented into the multi-physics modelling software framework, Physica, for later application to full dynamic fluid structure interaction.     

Finite-difference schemes for parabolic problems on graphs

We consider a reaction–diffusion parabolic problem on branched structures. The Hodgkin–Huxley reaction–diffusion equations are formulated on each edge of the graph. The problems are coupled by some conjugation conditions at branch points. It is important to note that two different types of the flux conservation equations are considered. The first one describes a conservation of the axial currents at branch points, and the second equation defines the conservation of the current flowing at the soma in neuron models. We study three different types of finite-difference schemes. The fully implicit scheme is based on the backward Euler algorithm. The stability and convergence of the discrete solution is proved in the maximum norm, and the analysis is done by using the maximum principle method. In order to decouple computations at each edge of the graph, we consider two modified schemes. In the predictor algorithm, the values of the solution at branch points are computed by using an explicit approximation of the conservation equations. The stability analysis is done using the maximum principle method. In the predictor–corrector method, in addition to the previous algorithm, the values of the solution at the branch points are recomputed by an implicit algorithm, when the discrete solution is obtained on each subdomain. The stability of this algorithm is investigated numerically. The results of computational experiments are presented.     

Trigonometrically fitted predictor–corrector methods for IVPs with oscillating solutions

In this paper we develop a trigonometrically fitted predictor–corrector (P–C) scheme, which is based on the well-known two-step second-order Adams–Bashforth method (as predictor) and on the third-order Adams–Moulton method (as corrector). Numerical experiments show that the new trigonometrically fitted P–C method is substantially more efficient than widely used methods for the numerical solution of initial-value problems (IVPs) with oscillating solutions.     

A second‐order accurate difference scheme for the two‐dimensional Burgers' system

In this article, a Crank‐Nicolson‐type finite difference scheme for the two‐dimensional Burgers' system is presented. The existence of the difference solution is shown by Brouwer fixed‐point theorem. The uniqueness of the difference solution and the stability and L₂ convergence of the difference scheme are proved by energy method. An iterative algorithm for the difference scheme is given in detail. Furthermore, a linear predictor–corrector method is presented. The numerical results show that the predictor–corrector method is also convergent with the convergence order of two in both time and space. At last, some comments are provided for the backward Euler scheme. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009     

The solution of the two-dimensional sine-Gordon equation using the method of lines

The method of lines is used to transform the initial/boundary-value problem associated with the two-dimensional sine-Gordon equation in two space variables into a second-order initial-value problem. The finite-difference methods are developed by replacing the matrix-exponential term in a recurrence relation with rational approximants. The resulting finite-difference methods are analyzed for local truncation error, stability and convergence. To avoid solving the nonlinear system a predictor–corrector scheme using the explicit method as predictor and the implicit as corrector is applied. Numerical solutions for cases involving the most known from the bibliography line and ring solitons are given.     

A Flux Predictor–Corrector Scheme for Solving a 3D Heat Transfer Problem

In this paper, a flux predictor–corrector scheme in the three-dimensional case is proposed and studied. This scheme has no shortcomings of a scheme constructed on the basis of a Douglas–Gunn prototype-scheme. Numerical experiments with the scheme proposed in this paper demonstrate second-order accuracy.     

An upwind finite volume scheme and its maximum‐principle‐preserving ADI splitting for unsteady‐state advection‐diffusion equations

We develop an upwind finite volume (UFV) scheme for unsteady‐state advection‐diffusion partial differential equations (PDEs) in multiple space dimensions. We apply an alternating direction implicit (ADI) splitting technique to accelerate the solution process of the numerical scheme. We investigate and analyze the reason why the conventional ADI splitting does not satisfy maximum principle in the context of advection‐diffusion PDEs. Based on the analysis, we propose a new ADI splitting of the upwind finite volume scheme, the alternating‐direction implicit, upwind finite volume (ADFV) scheme. We prove that both UFV and ADFV schemes satisfy maximum principle and are unconditionally stable. We also derive their error estimates. Numerical results are presented to observe the performance of these schemes. © 2003 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 19: 211–226, 2003     

A predictor–corrector scheme for the improved Boussinesq equation

An implicit finite-difference method based on rational approximants of second order to the matrix-exponential term in a three-time level recurrence relation has been proposed for the numerical solution of the improved Boussinesq equation already known from the bibliography. The method, which is analyzed for local truncation error and stability, leads to the solution of a nonlinear system. To overcome this difficulty a predictor–corrector (P–C) scheme in which the predictor is also a second order implicit one is proposed. The efficiency of the proposed method is tested to various wave packets and the results arising from the experiments are compared with the relevant ones known in the bibliography.     

An inverse problem of finding a source parameter in a semilinear parabolic equation

An inverse problem concerning diffusion equation with source control parameter is considered. Several finite-difference schemes are presented for identifying the control parameter. These schemes are based on the classical forward time centred space (FTCS) explicit formula, and the 5-point FTCS explicit method and the classical backward time centred space (BTCS) implicit scheme, and the Crank–Nicolson implicit method. The classical FTCS explicit formula and the 5-point FTCS explicit technique are economical to use, are second-order accurate, but have bounded range of stability. The classical BTCS implicit scheme and the Crank–Nicolson implicit method are unconditionally stable, but these schemes use more central processor (CPU) times than the explicit finite difference mehods. The basis of analysis of the finite difference equations considered here is the modified equivalent partial differential equation approach, developed from the 1974 work of Warming and Hyett. This allows direct and simple comparison of the errors associated with the equations as well as providing a means to develop more accurate finite difference schemes. The results of a numerical experiment are presented, and the accuracy and CPU time needed for this inverse problem are discussed.     

Implicit kinetic schemes for scalar conservation laws

Based on kinetic formulation for scalar conservation laws, we present implicit kinetic schemes. For time stepping these schemes require resolution of linear systems of algebraic equations. The scheme is conservative at steady states. We prove that if time marching procedure converges to some steady state solution, then the implicit kinetic scheme converges to some entropy steady state solution. We give sufficient condition of the convergence of time marching procedure. For scalar conservation laws with a stiff source term we construct a stiff numerical scheme with discontinuous artificial viscosity coefficients that ensure the scheme to be equilibrium conserving. We couple the developed implicit approach with the stiff space discretization, thus providing improved stability and equilibrium conservation property in the resulting scheme. Numerical results demonstrate high computational capabilities (stability for large CFL numbers, fast convergence, accuracy) of the developed implicit approach. © 2002 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 18: 26–43, 2002     

Linearly-implicit two-step methods and their implementation in Nordsieck form

We consider the Nordsieck representation of well-known linearly-implicit two-step methods in order to facilitate stepsize changes. These methods are treated as implicit schemes with one Newton step with a special predictor. A new predictor with better accuracy is discussed. Methods with 4–7 stages are tested and compared with RODAS. The numerical results show the potential of the Nordsieck implementation of the methods.