Implementation of meshless LBIE method to the 2D non‐linear SG problem

In this paper the meshless local boundary integral equation (LBIE) method for numerically solving the non‐linear two‐dimensional sine‐Gordon (SG) equation is developed. The method is based on the LBIE with moving least‐squares (MLS) approximation. For the MLS, nodal points spread over the analyzed domain are utilized to approximate the interior and boundary variables. The approximation functions are constructed entirely using a set of scattered nodes, and no element or connectivity of the nodes is needed for either the interpolation or the integration purposes. A time‐stepping method is employed to deal with the time derivative and a simple predictor–corrector scheme is performed to eliminate the non‐linearity. A brief discussion is outlined for numerical integrations in the proposed algorithm. Some examples involving line and ring solitons are demonstrated and the conservation of energy in undamped SG equation is investigated. The final numerical results confirm the ability of method to deal with the unsteady non‐linear problems in large domains. Copyright © 2009 John Wiley & Sons, Ltd.     

Boundary element solution of the two-dimensional sine-Gordon equation using continuous linear elements

This article studies the boundary element solution of two-dimensional sine-Gordon (SG) equation using continuous linear elements approximation. Non-linear and in-homogenous terms are converted to the boundary by the dual reciprocity method and a predictor–corrector scheme is employed to eliminate the non-linearity. The procedure developed in this paper, is applied to various problems involving line and ring solitons where considered in references [Argyris J, Haase M, Heinrich JC. Finite element approximation to two-dimensional sine-Gordon solitons. Comput Methods Appl Mech Eng 1991;86:1–26; Bratsos AG. An explicit numerical scheme for the sine-Gordon equation in 2+1 dimensions. Appl Numer Anal Comput Math 2005;2(2):189–211, Bratsos AG. A modified predictor–corrector scheme for the two-dimensional sine-Gordon equation. Numer Algorithms 2006;43:295–308; Bratsos AG. The solution of the two-dimensional sine-Gordon equation using the method of lines. J Comput Appl Math 2007;206:251–77; Bratsos AG. A third order numerical scheme for the two-dimensional sine-Gordon equation. Math Comput Simul 2007;76:271–8; Christiansen PL, Lomdahl PS. Numerical solutions of 2+1 dimensional sine-Gordon solitons. Physica D: Nonlinear Phenom 1981;2(3):482–94; Djidjeli K, Price WG, Twizell EH. Numerical solutions of a damped sine-Gordon equation in two space variables. J Eng Math 1995;29:347–69; Dehghan M, Mirzaei D. The dual reciprocity boundary element method (DRBEM) for two-dimensional sine-Gordon equation. Comput Methods Appl Mech Eng 2008;197:476–86]. Using continuous linear elements approximation produces more accurate results than constant ones. By using this approach all cases associated to SG equation, which exist in literature, are investigated.     

A new predictor–corrector approach for the numerical integration of coupled electromechanical equations

In this paper, a new approach for the numerical solution of coupled electromechanical problems is presented. The structure of the considered problem consists of the low‐frequency integral formulation of the Maxwell equations coupled with Newton–Euler rigid‐body dynamic equations. Two different integration schemes based on the predictor–corrector approach are presented and discussed. In the first method, the electrical equation is integrated with an implicit single‐step time marching algorithm, while the mechanical dynamics is studied by a predictor–corrector scheme. The predictor uses the forward Euler method, while the corrector is based on the trapezoidal rule. The second method is based on the use of two interleaved predictor–corrector schemes: one for the electrical equations and the other for the mechanical ones. Both the presented methods have been validated by comparison with experimental data (when available) and with results obtained by other numerical formulations; in problems characterized by low speeds, both schemes produce accurate results, with similar computation times. When high speeds are involved, the first scheme needs shorter time steps (i.e., longer computation times) in order to achieve the same accuracy of the second one. A brief discussion on extending the algorithm for simulating deformable bodies is also presented. An example of application to a two‐degree‐of‐freedom levitating device based on permanent magnets is finally reported. Copyright © 2015 John Wiley & Sons, Ltd.     

Stabilized finite element methods for vertically averaged multiphase flow for carbon sequestration

A computationally efficient numerical model that describes carbon sequestration in deep saline aquifers is presented. The model is based on the multiphase flow and vertically averaged mass balance equations, requiring the solution of two partial differential equations – a pressure equation and a saturation equation. The saturation equation is a nonlinear advective equation for which the application of Galerkin finite element method (FEM) can lead to non‐physical oscillations in the solution. In this article, we extend three stabilized FEM formulations, which were developed for uncoupled systems, to the governing nonlinear coupled PDEs. The methods developed are based on the streamline upwind, the streamline upwind/Petrov–Galerkin and the least squares FEM. Two sequential solution schemes are developed: a single step and a predictor–corrector. The range of Courant numbers yielding smooth and oscillation‐free solutions is investigated for each method. The useful range of Courant numbers found depends upon both the sequential scheme (single step vs predictor–corrector) and also the time integration method used (forward Euler, backward Euler or Crank–Nicolson). For complex problems such as when two plumes meet, only the SU stabilization with an amplified stabilization parameter gives satisfactory results when large time steps are used. Copyright © 2016 John Wiley & Sons, Ltd.     

A novel numerical method of high‐order accuracy for flow in unsaturated porous media

We construct finite volume schemes of very high order of accuracy in space and time for solving the nonlinear Richards equation (RE). The general scheme is based on a three‐stage predictor–corrector procedure. First, a high‐order weighted essentially non‐oscillatory (WENO) reconstruction procedure is applied to the cell averages at the current time level to guarantee monotonicity in the presence of steep gradients. Second, the temporal evolution of the WENO reconstruction polynomials is computed in a predictor stage by using a global weak form of the governing equations. A global space–time DG FEM is used to obtain a scheme without the parabolic time‐step restriction caused by the presence of the diffusion term in the RE. The resulting nonlinear algebraic system is solved by a Newton–Krylov method, where the generalized minimal residual method algorithm of Saad and Schulz is used to solve the linear subsystems. Finally, as a third step, the cell averages of the finite volume method are updated using a one‐step scheme, on the basis of the solution calculated previously in the space–time predictor stage. Our scheme is validated against analytical, experimental, and other numerical reference solutions in four test cases. A numerical convergence study performed allows us to show that the proposed novel scheme is high order accurate in space and time. Copyright © 2011 John Wiley & Sons, Ltd.     

A numerical method based on the boundary integral equation and dual reciprocity methods for one-dimensional Cahn–Hilliard equation

This paper describes a numerical method based on the boundary integral equation and dual reciprocity methods for solving the one-dimensional Cahn–Hilliard (C–H) equation. The idea behind this approach comes from the dual reciprocity boundary element method that introduced for higher order dimensional problems. A time-stepping method and a predictor–corrector scheme are employed to deal with the time derivative and the nonlinearity respectively. Numerical results are presented for some examples to demonstrate the usefulness and accuracy of this approach. For these problems the energy functional dissipation and the mass conservation properties are investigated.     

A predictor–corrector-type technique for the approximate parameterization of intersection curves

We describe a method to approximate a segment of the intersection curve of two implicitly defined surfaces by a rational parametric curve. Starting from an initial solution, the method applies predictor and corrector steps in order to obtain the result. Based on a preconditioning of the two given surfaces, the corrector step is formulated as an optimization problem, where the objective function approximates the integral of the squared Euclidean distance of the curve to the intersection curve. An SQP-type method is used to solve the optimization problem numerically. Two different predictor steps, which are based on simple extrapolation and on a differential equation, are formulated. Error bounds are needed in order to certify the accuracy of the result. In the case of the intersection of two algebraic surfaces, we show how to bound the Hausdorff distance between the intersection curve (an algebraic space curve) and its rational approximation.     

High‐order predictor–corrector algorithms

New predictor–corrector algorithms are presented for the computation of solution paths of non‐linear partial differential equations. The predictors and the correctors are based on perturbation techniques and Padé approximants. This extends the Asymptotic Numerical Method (ANM), which is an efficient high‐order continuation technique without corrector. The efficiency and the reliability of the new technique are assessed by several examples within thin shell theory and Navier–Stokes equations. Many variants have been tested to establish an optimal algorithm. Copyright © 2002 John Wiley & Sons, Ltd.     

An optimized predictor–corrector scheme for fast 3D crack growth simulations

An optimized predictor–corrector scheme for the accelerated simulation of 3D fatigue crack growth is presented. Based on experimental evidence, it is assumed that the crack front shape ensures a constant energy release rate. Starting from a crack front satisfying this requirement a predictor step is performed. Usually, the new crack front does not fulfill the requirement of a constant energy release rate. Therefore, several corrector steps are needed. Within the new predictor–corrector scheme the history of crack growth is taken into account to reduce the number of corrector steps. The efficiency of the new scheme is shown on two numerical examples providing a speed up of a factor above three.     

A GENERALIZED VARIABLE FORMULATION FOR GRADIENT DEPENDENT SOFTENING PLASTICITY

A mesh-independent finite element method for elastoplastic problems with softening is proposed. The regularization of the boundary value problem is achieved introducing in the yield function the second order gradient of the plastic multiplier. The backward-difference integrated finite-step problem enriched with the gradient term is given a variational formulation where the consitutive equations are treated in weak form as well as the other field equations. A predictor–corrector scheme is proposed for the solution of the non-linear algebraic problem resulting from the finite element discretization of the functional. The expression of the consistent tangent matrix is provided and the corrector phase is formulated as a Linear Complementarity Problem. The effectiveness of the proposed methodology is verified by one- and two-dimensional tests.     

A yield‐limited Lagrange multiplier formulation for frictional contact

An analogy with rigid plasticity is used to develop a constitutive framework for quasi‐static frictional contact between finitely deforming solids. Within this setting, a Lagrange multiplier method is used to impose a sharp distinction between stick and slip. The scope of the multipliers is limited by a constitutively defined ‘yield’ function and a finite element‐based predictor–corrector scheme is employed to efficiently determine the regions of stick and slip and the associated tractions. Selected simulations of planar quasi‐static problems are presented to validate the method and illustrate its capabilities. Copyright © 2000 John Wiley & Sons, Ltd.     

Numerical implementation of a shape memory alloy thermomechanical constitutive model using return mapping algorithms

Previous studies by the authors and their co‐workers show that the structure of equations representing shape Memory Alloy (SMA) constitutive behaviour can be very similar to those of rate‐independent plasticity models. For example, the Boyd–Lagoudas polynomial hardening model has a stress‐elastic strain constitutive relation that includes the transformation strain as an internal state variable, a transformation function determining the onset of phase transformation, and an evolution equation for the transformation strain. Such a structure allows techniques used in rate‐independent elastoplastic behaviour to be directly applicable to SMAs. In this paper, a comprehensive study on the numerical implementation of SMA thermomechanical constitutive response using return mapping (elastic predictor‐transformation corrector) algorithms is presented. The closest point projection return mapping algorithm which is an implicit scheme is given special attention together with the convex cutting plane return mapping algorithm, an explicit scheme already presented in an earlier work. The closest point algorithm involves relatively large number of tensorial operations than the cutting plane algorithm besides the evaluation of the gradient of the transformation tensor in the flow rule and the inversion of the algorithmic tangent tensor. A unified thermomechanical constitutive model, which does not take into account reorientation of martensitic variants but unifies several of the existing SMA constitutive models, is used for implementation. Remarks on numerical accuracy of both algorithms are given, and it is concluded that both algorithms are applicable for this class of SMA constitutive models and preference can only be given based on the computational cost. Copyright © 2000 John Wiley & Sons, Ltd.     

A computational approach for predicting the hydroelasticity of flexible structures based on the pressure Poisson equation

This work is concerned with the modeling of the interaction of fluid flow with flexible solid structures. The flow under consideration is governed by the Navier–Stokes equations for incompressible viscous fluids and modeled with low‐order velocity–pressure finite elements. The motion of the fluid domain is accounted for by the arbitrary Lagrangian–Eulerian formulation. The structure is represented by means of an appropriate standard finite element formulation. The spring smooth analogy is used to mesh control. The time integrating algorithm is based on the predictor–multi‐corrector algorithm. An important aspect of the present work is the introduction of a new monolithic approach based on the fluid pressure Poisson equation (PPE) to solve the hydroelasticity problem of an incompressible viscous fluid with an elastic body that is vibrating due to flow excitation. The PPE is derived to be consistent with the coupled system equation for the fluid–structure interaction (FSI). Based on this approach, an efficient monolithic method is adopted to simulate hydroelasticity between the flexible structure and the flow. The fluid pressure is implicitly derived to satisfy the incompressibility constraint, and the other unknown variables are explicitly derived. The coefficient matrix of the PPE for the FSI becomes symmetric and positive definite. To demonstrate the performance of the proposed approach, two working examples, a beam immersed in incompressible fluid and a guide vane of a Francis turbine passage, were used. The results show the validity of the proposed approach. Copyright © 2007 John Wiley & Sons, Ltd.     

A general conjugate‐gradient‐based predictor–corrector solver for explicit finite‐element contact

A Lagrange‐multiplier based approach is presented for the general solution of multi‐body contact within an explicit finite element framework. The technique employs an explicit predictor step to permit the detection of interpenetration and then utilizes a corrector step, whose solution is obtained with a pre‐conditioned matrix‐free conjugate gradient projection method, to determine the Lagrange multipliers necessary to eliminate the predicted penetration. The predictor–corrector algorithm is developed for deformable bodies based upon the central difference method, and for rigid bodies from momentum and energy conserving approaches. Both frictionless and Coulomb‐based frictional contact idealizations are addressed. The technique imposes no time‐step constraints and quickly mitigates velocity discontinuities across closed interfaces. Special attention is directed toward contact between rigid bodies. Algorithmic moment arms conserve the translational and angular momentums of the system in the absence of external loads. Elastic collisions are captured with a two‐phase predictor–corrector approach and a geometrically approximate velocity jump criterion. The first step solves the inelastic contact problem and identifies inactive constraints between rigid bodies, while the second step generates the necessary velocity jump condition on the active constraints. The velocity criterion is shown to algorithmically preserve the system kinetic energy for two unconstrained rigid bodies. Copyright © 1999 John Wiley & Sons, Ltd. This paper was produced under the auspices of the U.S. Government and it is therefore not subject to copyright in the U.S.     

High‐order global–regional model interaction: Extension of Carpenter's scheme

A two‐dimensional global–regional model interaction problem for linear time‐dependent waves is considered. The setup, which is sometimes called ‘one‐way nesting,’ arises in numerical weather prediction as well as in other fields concerning waves in very large domains. It involves the interaction of a coarse global model and a fine limited‐area (regional) model through an ‘open boundary.’ The multiscale nature of this general problem is described. The Carpenter scheme, originally proposed in a note by K. M. Carpenter in 1982 for this type of problem, is then revisited, in the context of the linear scalar wave equation. The original Carpenter scheme is based on the Sommerfeld radiation operator and thus is associated with low‐order accuracy. By replacing the Sommerfeld operator with the high‐order Hagstrom–Warburton absorbing operator, a modified Carpenter open‐boundary condition emerges, which possesses high‐order accuracy. This boundary condition is incorporated in a computational scheme, which uses finite element discretization in space and Newmark time‐stepping. Error analysis and numerical tests for wave guides demonstrate the performance of the modified scheme for combinations of incoming and outgoing waves. Copyright © 2008 John Wiley & Sons, Ltd.     

A time‐integration method for the viscoelastic–viscoplastic analyses of polymers and finite element implementation

The present study introduces a time‐integration algorithm for solving a non‐linear viscoelastic–viscoplastic (VE–VP) constitutive equation of isotropic polymers. The material parameters in the constitutive models are stress dependent. The algorithm is derived based on an implicit time‐integration method (Computational Inelasticity. Springer: New York, 1998) within a general displacement‐based finite element (FE) analysis and suitable for small deformation gradient problems. Schapery's integral model is used for the VE responses, while the VP component follows the Perzyna model having an overstress function. A recursive‐iterative method (Int. J. Numer. Meth. Engng 2004; 59 :25–45) is employed and modified to solve the VE–VP constitutive equation. An iterative procedure with predictor–corrector steps is added to the recursive integration method. A residual vector is defined for the incremental total strain and the magnitude of the incremental VP strain. A consistent tangent stiffness matrix, as previously discussed in Ju (J. Eng. Mech. 1990; 116 :1764–1779) and Simo and Hughes (Computational Inelasticity. Springer: New York, 1998), is also formulated to improve convergence and avoid divergence. Available experimental data on time‐dependent and inelastic responses of high‐density polyethylene are used to verify the current numerical algorithm. The time‐integration scheme is examined in terms of its computational efficiency and accuracy. Numerical FE analyses of microstructural responses of polyethylene reinforced with elastic particle are also presented. Copyright © 2009 John Wiley & Sons, Ltd.     

Implementation of an algorithm for general material behavior of steel taking interaction between plasticity and transformation‐induced plasticity into account

In this article a semi‐implicit algorithm (predictor–corrector approach) for incorporating the interaction between plasticity and transformation‐induced plasticity (TRIP) in steel is developed. Contrary to the usual elasto‐plasticity, the underlying model of material behavior of steel is far more complex. The interaction between plasticity and TRIP requires extensions of algorithms developed in Doghri (Int. J. Numer. Meth. Engng 1993; 36 :3915–3932) and in Mahnken (Commun. Numer. Meth. Engng 1999; 15 :745–754). A particular feature of the algorithm is that the inner iteration can be reduced to a single scalar equation. Numerical examples illustrate the algorithm's capabilities. Copyright © 2011 John Wiley & Sons, Ltd.     

On singularities in the solution of three‐dimensional Stokes flow and incompressible elasticity problems with corners

In this paper, a numerical procedure is presented for the computation of corner singularities in the solution of three‐dimensional Stokes flow and incompressible elasticity problems near corners of various shape. For obtaining the order and mode of singularity, a neighbourhood of the singular point is considered with only local boundary conditions. The weak formulation of this problem is approximated using a mixed u , p Galerkin–Petrov finite element method. Additionally, a separation of variables is used to reduce the dimension of the original problem. As a result, the quadratic eigenvalue problem ( P +λ Q +λ² R ) d = 0 is obtained, where the saddle‐point‐type matrices P , Q , R are defined explicitly. For a numerical solution of the algebraic eigenvalue problem an iterative technique based on the Arnoldi method in combination with an Uzawa‐like scheme is used. This technique needs only one direct matrix factorization as well as few matrix–vector products for finding all eigenvalues in the interval ??(λ) ∈ (?0.5, 1.0), as well as the corresponding eigenvectors. Some benchmark tests show that this technique is robust and very accurate. Problems from practical importance are also analysed, for instance the surface‐breaking crack in an incompressible elastic material and the three‐dimensional viscous flow of a Newtonian fluid past a trihedral corner. Copyright © 2004 John Wiley & Sons, Ltd.