In this paper, we introduce and consider a new class of complementarity problems, which are called the generalized mixed quasi-complementarity problems in a topological vector space. We show that the generalized mixed quasi-complementarity problems are equivalent to the generalized mixed quasi variational inequalities. Using a new type of KKM mapping theorem, we study the existence of a solution of the generalized mixed quasi-variational inequalities and generalized mixed quasi-complementarity problems. Several special cases are also discussed. The results obtained in this paper can be viewed as extension and generalization of the previously known results.

In this paper, finite phase semi-Markov processes are introduced. By introducing variables and a simple transformation, every finite phase semi-Markov process can be transformed to a finite Markov chain which is called its associated Markov chain. A consequence of this is that every phase semi-Markovian switching system may be equivalently expressed as its associated Markovian switching system. Existing results for Markovian switching systems may then be applied to analyze phase semi-Markovian switching systems. In the following, we obtain asymptotic stability for the distribution of nonlinear stochastic systems with semi-Markovian switching. The results can also be extended to general semi-Markovian switching systems. Finally, an example is given to illustrate the feasibility and effectiveness of the theoretical results obtained.

Quintic B-spline collocation schemes for numerical solution of the regularized long wave (RLW) equation have been proposed. The schemes are based on the Crank–Nicolson formulation for time integration and quintic B-spline functions for space integration. The quintic B-spline collocation method over finite intervals is also applied to the time-split RLW equation and space-split RLW equation. After stability analysis is applied to all the schemes, the results of the three algorithms are compared by studying the propagation of the solitary wave, interaction of two solitary waves and wave undulation.

In slender-body theories, one cften has to find asymptotic approximations for certain integrals, representing distribution:; of sources along a line segment. Here, such approximations are obtained by a systematic method that uses Mellin transforms. Results are given near the line (using cylindrical polar coordinates) and near the ends of the line segment (using spherical polar coordinates).

In some recent investigations involving certain differential operators for a general family of Lagrange polynomials, Chan el al. encountered and proved a certain summation identity for the Lagrange polynomials in several variables. In the present paper, we derive some generalizations of this summation identity for the Chan-Chyan-Srivastava polynomials in several variables. We also discuss a number of interesting corollaries and consequences of our main results.

This paper discusses robust stochastic stability and stabilization of time-delay discrete Markovian jump singular systems with parameter uncertainties. Based on the restricted system equivalent (RES) transformation, a delay-dependent linear matrix inequalities condition for time-delay discrete-time Markovian jump singular systems to be regular, causal and stochastically stable is established. With this condition, problems of robust stochastic stability and stabilization are solved, and delay-dependent linear matrix inequalities are obtained. A numerical example is also given to illustrate the effectiveness of this method.2000Mathematics subject classification: primary 39A12; secondary 93C55.

For a linear random field (linear p-parameter stochastic process) generated by a dependent random field with zero mean and finite qth moments (q>2p), we give sufficient conditions that the linear random field converges weakly to a multiparameter standard Brownian motion if the corresponding dependent random field does so.

In this paper a smoothed particle hydrodynamics (SPH) method is introduced for simulating two-dimensional incompressible non-Newtonian fluid flows, and the non-Newtonian effects in the flow of a fluid which can be modelled by generalized Newtonian constitutive equations are investigated. Two viscoplastic models including Bingham-plastic and power-law models are considered along with the Newtonian model. The governing equations include the conservation of mass and momentum equations in a pseudo-compressible form. The spatial discretization of these equations is achieved by using the SPH method. The temporal discretization algorithm is a fully explicit two-step predictor–corrector scheme. In the prediction step, an intermediate velocity field is obtained using a forward scheme in time without enforcing incompressibility. The correction step consists of solving a pressure Poisson equation to satisfy incompressibility by providing a trade-off between the pressure and density variables. The performance of the proposed scheme is evaluated by studying a benchmark problem including flow of viscoplastic fluids in a lid-driven cavity. Both Newtonian and non-Newtonian cases are investigated and the results are compared with available numerical data. It was shown that in all cases the method is stable and the results are in very good agreement with available data.

In this paper an expansion method, based on Legendre or any orthogonal polynomials, is developed to find numerical solutions of two-dimensional linear Fredholm integral equations. We estimate the error of the method, and present some numerical examples to demonstrate the accuracy of the method.

Interior-Point Methods (IPMs) are not only very effective in practice for solving linear optimization problems but also have polynomial-time complexity. Despite the practical efficiency of large-update algorithms, from a theoretical point of view, these algorithms have a weaker iteration bound with respect to small-update algorithms. In fact, there is a significant gap between theory and practice for large-update algorithms. By introducing self-regular barrier functions, Peng, Roos and Terlaky improved this gap up to a factor of log n. However, checking these self-regular functions is not simple and proofs of theorems involving these functions are very complicated. Roos el al. by presenting a new class of barrier functions which are not necessarily self-regular, achieved very good results through some much simpler theorems. In this paper we introduce a new kernel function in this class which yields the best known complexity bound, both for large-update and small-update methods.

A sharp L2 inequality of Ostrowski type is established, which provides a generalization of some previous results and gives some other interesting results as special cases. Applications in numerical integration are also given.

In this paper, we compare the direct boundary element method (BEM) and the dual reciprocity boundary element method (DRBEM) for solving the direct interior Helmholtz problem, in terms of their numerical accuracy and efficiency, as well as their applicability and reliability in the frequency domain. For BEM formulation, there are two possible choices for fundamental solutions, which can lead to quite different conclusions in terms of their reliability in the frequency domain. For DRBEM formulation, it is shown that although the DBREM can correctly predict eigenfrequencies even for higher modes, it fails to yield a reasonably accurate numerical solution for the problem when the frequency is higher than the first eigenfrequency. 2000 Mathematics subject classification: primary 65N38; secondary 35Q35. Keywords and phrases: the dual reciprocity boundary element method (DRBEM), Helmholtz equation, irregular frequencies.

In this paper, we study the existence of positive solutions for the one-dimensional p-Laplacian differential equation, subject to the multipoint boundary condition by applying a monotone iterative method.

This paper is devoted to a class of inverse coefficient problems for nonlinear elliptic equations. The unknown coefficient of the elliptic equations depends on the gradient of the solution and belongs to a set of admissible coefficients. It is shown that the nonlinear elliptic equations are uniquely solvable for the given class of coefficients. Proof of the existence of a quasisolution of the inverse problems is obtained.

In this paper we introduce a set of orthonormal functions, , where ϕn[r] is composed of a sine function and a sigmoidal transformation γr of order r>0. Based on the proposed functions ϕn[r] named by sigmoidal sine functions, we consider a series expansion of a function on the interval [−1,1] and the related convergence analysis. Furthermore, we extend the sigmoidal transformation to the whole real line ℝ and then, by reconstructing the existing sigmoidal cosine functions ψn[r] and the presented functions ϕn[r], we develop two kinds of 2-periodic series expansions on ℝ. Superiority of the presented sigmoidal-type series in approximating a function by the partial sum is demonstrated by numerical examples.

Both Evans et al. and Li et al. have presented preconditioned methods for linear systems to improve the convergence rates of AOR-type iterative schemes. In this paper, we present a new preconditioner. Some comparison theorems on preconditioned iterative methods for solving L-matrix linear systems are presented. Comparison results and a numerical example show that convergence of the preconditioned Gauss-Seidel method is faster than that of the preconditioned AOR iterative method.

Hu et al. [“A boundary problem for group testing”, SIAM J. Algebraic Discrete Meth.2 (1981), 81–87] conjectured that the minimax test number to find d defectives in 3d items is 3d−1, a surprisingly difficult combinatorial problem about which very little is known. In this article we state three more conjectures and prove that they are all equivalent to the conjecture of Hu et al. Notably, as a byproduct, we also obtain an interesting upper bound for M(d,n).

Tsuno and Nodera proposed a new variant of the GMRES(m) algorithm. Their algorithm is referred to as the GMRES(≤ mmax) algorithm and performs the restart process adaptively, considering the distribution of the zeros of the residual polynomial. However, unless the zeros of the residual polynomial are distributed uniformly, mass is always chosen and their algorithm becomes almost the same as the GMRES(m) algorithm with m = mmax. In this paper, we include a convergence test for the residual norm in the GMRES(≤ mmax) algorithm and propose a new restarting technique based on two criteria. Even if the distribution of zeros does not become uniform, the restart can be performed by using the convergence test of the residual norm. Numerical examples simulated on a Compaq Beowulf computer demonstrate that the proposed technique accelerates the convergence of the GMRES(≤ mmax) algorithm.