R. Prosser¹

FDMP-Fluid Dynamics & Materials Processing, Vol.5, No.4, pp. 411-424, 2009, DOI:10.3970/fdmp.2009.005.411

Abstract A novel wavelet-based method for the simulation of reacting flows on adaptive meshes is presented. The method is based on a subtraction algorithm, wherein the wavelet coefficients are calculated from the low resolution up (as opposed to the standard top-down approach). The advantage of this new method is that it allows the calculation of wavelet coefficients on sparse grids, and thus lends itself more readily to adaptive computational meshes than does the traditional wavelet algorithm. The approach is used to simulate a one-dimensional laminar pre-mixed flame with different Lewis numbers. The computational grid is adapted More >

Chein-Shan Liu¹

CMC-Computers, Materials & Continua, Vol.10, No.1, pp. 97-116, 2009, DOI:10.3970/cmc.2009.010.097

Abstract A new numerical method is proposed for solving the delay ordinary differential equations (DODEs) under multiple time-varying delays or state-dependent delays. The finite difference scheme is used to approximate the ODEs, which together with the initial conditions constitute a system of nonlinear algebraic equations (NAEs). Then, a Fictitious Time Integration Method (FTIM) is used to solve these NAEs. Numerical examples confirm that the present approach is highly accurate and efficient with a fast convergence. More >

Hossein M. Shodja^1,2,3, Alireza Hashemian^1,4

CMES-Computer Modeling in Engineering & Sciences, Vol.32, No.1, pp. 17-34, 2008, DOI:10.3970/cmes.2008.032.017

Abstract Gradient reproducing kernel particle method (GRKPM) is a meshless technique which incorporates the first gradients of the function into the reproducing equation of RKPM. Therefore, in two-dimensional space GRKPM introduces three types of shape functions rather than one. The robustness of GRKPM's shape functions is established by reconstruction of a third-order polynomial. To enforce the essential boundary conditions (EBCs), GRKPM's shape functions are modified by transformation technique. By utilizing the modified shape functions, the weak form of the nonlinear evolutionary Buckley-Leverett (BL) equation is discretized in space, rendering a system of nonlinear ordinary differential equations More >

Chein-Shan Liu¹, Satya N. Atluri²

CMES-Computer Modeling in Engineering & Sciences, Vol.31, No.2, pp. 71-84, 2008, DOI:10.3970/cmes.2008.031.071

Abstract Iterative algorithms for solving a nonlinear system of algebraic equations of the type: F_i(x_j) = 0, i,j = 1,…,n date back to the seminal work of Issac Newton. Nowadays a Newton-like algorithm is still the most popular one due to its easy numerical implementation. However, this type of algorithm is sensitive to the initial guess of the solution and is expensive in the computations of the Jacobian matrix ∂ F_i/ ∂ x_j and its inverse at each iterative step. In a time-integration of a system of nonlinear Ordinary Differential Equations (ODEs) of the type B_ijx_j + F_i = 0… More >

Arezoo Emdadi¹, Edward J. Kansa², Nicolas Ali Libre^1,3, Mohammad Rahimian¹, Mohammad Shekarchi¹

CMES-Computer Modeling in Engineering & Sciences, Vol.25, No.1, pp. 23-42, 2008, DOI:10.3970/cmes.2008.025.023

Abstract We present a new method based upon the paper of Volokh and Vilney (2000) that produces highly accurate and stable solutions to very ill-conditioned multiquadric (MQ) radial basis function (RBF) asymmetric collocation methods for partial differential equations (PDEs). We demonstrate that the modified Volokh-Vilney algorithm that we name the improved truncated singular value decomposition (IT-SVD) produces highly accurate and stable numerical solutions for large values of a constant MQ shape parameter, c, that exceeds the critical value of c based upon Gaussian elimination. More >

Nagalinga Rajan, Soumyendu Raha¹

CMES-Computer Modeling in Engineering & Sciences, Vol.23, No.2, pp. 91-116, 2008, DOI:10.3970/cmes.2008.023.091

Abstract The article describes a numerical method for time domain integration of noisy dynamical systems originating from engineering applications. The models are second order stochastic differential equations (SDE). The stochastic process forcing the dynamics is treated mainly as multiplicative noise involving a Wiener Process in the Itô sense. The developed numerical integration method is a drift implicit strong order 2.0 method. The method has user-selectable numerical dissipation properties that can be useful in dealing with both multiplicative noise and stiffness in a computationally efficient way. A generalized analysis of the method including the multiplicative noise is More >

N. Mai-Duy¹, T. Tran-Cong¹

The International Conference on Computational & Experimental Engineering and Sciences, Vol.3, No.3, pp. 127-132, 2007, DOI:10.3970/icces.2007.003.127

Abstract This lecture presents an overview of the Integral Collocation formulation for numerically solving partial differential equations (PDEs). However, due to space limitation, the paper only describes the latest development, namely schemes based only on one-dimensional (1D) integrated interpolation even in multi-dimensional problems. The proposed technique is examined with Chebyshev polynomials and radial basis functions (RBFs). The latter can be used in both regular and irregular domains. For both basis functions, the accuracy and convergence rates of the new technique are better than those of the differential formulation. More >

Chein-Shan Liu¹

CMES-Computer Modeling in Engineering & Sciences, Vol.15, No.2, pp. 69-86, 2006, DOI:10.3970/cmes.2006.015.069

Abstract In this paper we will study the numerical integrations of second order boundary value problems under the imposed conditions at t=0 and t=T in a general setting. We can construct a compact space shooting method for finding the unknown initial conditions. The key point is based on the construction of a one-step Lie group element G(u₀,u_T) and the establishment of a mid-point Lie group element G(r). Then, by imposing G(u₀,u_T) = G(r) we can search the missing initial conditions through an iterative solution of the weighting factor r ∈ (0,1). Numerical examples were examined to convince that the new More >

Chein-Shan Liu¹

CMES-Computer Modeling in Engineering & Sciences, Vol.12, No.2, pp. 83-108, 2006, DOI:10.3970/cmes.2006.012.083

Abstract The system we consider consists of two parts: a purely algebraic system describing the manifold of constraints and a differential part describing the dynamics on this manifold. For the constrained dynamical problem in its engineering application, it is utmost important to developing numerical methods that can preserve the constraints. We embed the nonlinear dynamical system with dimensions n and with k constraints into a mathematically equivalent n + k-dimensional nonlinear system, which including k integrating factors. Each subsystem of the k independent sets constitutes a Lie type system of X^˙_i = A_iX_i with A_i ∈ so(n_i,1) and n₁ +···+n_k = n.… More >

Chein-Shan Liu¹

CMES-Computer Modeling in Engineering & Sciences, Vol.9, No.3, pp. 255-272, 2005, DOI:10.3970/cmes.2005.009.255

Abstract The group-preserving scheme developed by Liu (2001) for calculating the solutions of k-dimensional differential equations system adopted the Cayley transform to formulate the Lie group from its Lie algebra A ∈ so(k,1). In this paper we consider a more effective exponential mapping to derive exp(hA). In order to overcome the difficulty of numerical instabilities encountered by employing group-preserving schemes on stiff differential equations, we further combine the nonstandard finite difference method into the group-preserving schemes to obtain unconditional stable numerical methods. They provide single-step explicit time integrators for stiff differential equations. Several numerical examples are examined, some More >