A CLASS OF GENERALIZED MULTISPLITTING RELAXATION METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS

In this paper,a class of generalized parallel matrix multisplitting relaxation methods for solving linear complementarity problems on the high-speed multiprocessor systems is set up. This class of methods not only includes all the existing relaxation methods for the linear complementarity problems ,but also yields a lot of novel ones in the sense of multisplittlng. We establish the convergence theories of this class of generalized parallel multisplitting relaxation methods under the condition that the system matrix is an H-metrix with positive diagonal elements.     

STABILITY ANALYSIS OF LARGE-SCALE SYSTEMS WITH MULTIPLE DELAYS

This paper is concerned with the stability analysis of a class of linear timeinvariant large-scale systems with multiple delays. By using the properties of matrices, a sufficient condition of absolute stability is first derived for low order systems, described by differential-difference equations. Then a comparison theorem is presented for differential-difference inequalities. Finally, a sufficient condition of absolute stability for large-scale systems with multiple delays is established by using the aggregation technique based on vector Lyapunov functions. A numerical example is also given to illustrate the applicability of the stability criterion obtained in this paper.     

GENERALIZED MATRIX MULTISPLITTING RELAXATION METHODS AND THEIR CONVERGENCE

In this paper, we set up a general framework of parallel matrix mullisplitting relaxation methods for solving large scale system of linear equations. We investigate the convergence properties of this framework and give several sufficient conditions ensuring it to converge as well as diverge. At last, we conclude a necessary and sufficient condition for the convergence of this framework when the coefficient matrix is an L-matrix.     

A SELF-ADAPTIVE TECHNIQUE FOR A KIND OF NONLINEAR CONJUGATE GRADIENT METHODS

Conjugate gradient methods are a class of important methods for unconstrained optimization, especially when the dimension is large. In 2001, Dai and Liao have proposed a new conjugate condition, based on it two nonlinear conjugate gradient methods are constructed. With trust region idea, this paper gives a self-adaptive technique for the two methods. The numerical results show that this technique works well for the given nonlinear optimization test problems.     

一类具$p$-Laplace非线性三点边值问题三个正解的存在性

This paper deals with the existence of three positive solutions for a class of nonlinear singular three-point boundary value problem with p-Laplacian. By means of a fixed point theorem duo to Leggett and Williams, sufficient condition for the existence of at least three positive solutions to the nonlinear singular three-point boundary value problem is established     

一类非线性互补问题的信赖域算法

In this paper,an ODE-type trust region algorithm for solving a class of nonlinear complementarity problems is proposed.A feature of this algorithm is that only the solution of linear systems of equations is required at each iteration,thus avoiding the need for solving a quadratic subproblem with a trust region bound.Under some conditions,it is proven that this algorithm is globally and locally superlinear convergent.The limited numerical examples show its efficiency.     

ON IDENTIFIABILITY FOR MULTIDIMENSIONAL ARMAX MODEL

This paper gives a definition of identifiability for multidimensional linear input-output systems and presents a necessary and sufficient condition for its satisfaction.For a class of identifiable systems it is also shown that the unknown coeffcients of the system can consistently be estimated by a recursive algorithm.     

Gevrey Class Regularity of a Semigroup Associated with a Nonlinear Korteweg-de Vries Equation

In this paper, the authors consider the Gevrey class regularity of a semigroup associated with a nonlinear Korteweg-de Vries(Kd V for short) equation. By estimating the resolvent of the corresponding linear operator, the authors conclude that the semigroup generated by the linear operator is not analytic but of Gevrey class δ∈( 3/2, ∞) for t 0.     

A PROJECTION-TYPE METHOD FOR SOLVING VARIOUS WEBER PROBLEMS

This paper investigates various Weber problems including unconstrained Weber problems and constrained Weber problems under l1, l2 and l∞-norms. First with a transformation technique various Weber problems are turned into a class of monotone linear variational inequalities. By exploiting the favorable structure of these variational inequalities, we present a new projection-type method for them. Compared with some other projection-type methods which can solve monotone linear variational inequality, this new projection-type method is simple in numerical implementations and more efficient for solving this class of problems; Compared with some popular methods for solving unconstrained Weber problem and constrained Weber problem, a singularity would not happen in this new method and it is more reliable by using this new method to solve various Weber problems.     

STABILITY ANALYSIS OF THE SPLIT-STEP THETA METHOD FOR NONLINEAR REGIME-SWITCHING JUMP SYSTEMS

In this paper,we investigate the stability of the split-step theta(SST)method for a class of nonlinear regime-switching jump systems–neutral stochastic delay differential equations(NSDDEs)with Markov switching and jumps.As we know,there are few results on the stability of numerical solutions for NSDDEs with Markov switching and jumps.The purpose of this paper is to enrich conclusions in such respect.It first devotes to show that the trivial solution of the NSDDE with Markov switching and jumps is exponentially mean square stable and asymptotically mean square stable under some suitable conditions.If the drift coefficient also satisfies the linear growth condition,it then proves that the SST method applied to the NSDDE with Markov switching and jumps shares the same conclusions with the exact solution.Moreover,a numerical example is demonstrated to illustrate the obtained results.     

求解非线性刚性初值问题的隐显线性多步方法的误差分析

隐显线性多步方法由隐式线性多步方法和显式线性多步法组合而成.本文主要讨论求解满足单边Lipschitz条件的非线性刚性初值问题和一类奇异摄动初值问题的隐显线性多步方法的误差分析.最后,由数值例子验证了所获的理论结果的正确性及方法处理这两类问题的有效性.     

一类线性多步法关于变延迟非线性中立型微分方程的渐近稳定性

1引言中立型微分方程广泛出现于生物学、物理学及工程技术等诸多领域.数值求解中立型微分方程时,数值方法的稳定性研究具有无容置疑的重要性,其中渐近稳定性的研究是其重要组成部分.对于线性中立型延迟微分方程,渐近稳定性研究已有许多重要结果,如文献[1,2,3,4,5,6]等.对于非线性中立型变延迟微分方程,数值方法的稳定性研究近几年才有进展.2000年,Bellen等在文献[7]中讨论了Runge-Kutta法求解一类特殊的中立型延迟微分     

一类求解分片延迟微分方程的线性多步法的散逸性

本文研究分片延迟微分方程本身及数值方法的散逸性问题．给出了一个关于此类问题本身散逸性的充分条件,同时得到了一类求解此类问题的线性多步法的数值散逸性结果,此结果表明所考虑的数值方法继承了方程本身的散逸性．数值试验进一步验证了理论结果的正确性．     

STABILITY OF THEORETICAL SOLUTION AND NUMERICAL SOLUTION OF NONLINEAR DIFFERENTIAL EQUATIONS WITH PIECEWISE DELAYS

This paper is concerned with the stability of theoretical solution and numerical solutionof a class of nonlinear differential equations with piecewise delays.At first,a sufficientcondition for the stability of theoretical solution of these problems is given,then numericalstability and asymptotical stability are discussed for a class of multistep methods whenapplied to these problems.     

Asymptotic stability of linear multistep methods for nonlinear neutral delay differential equations

This paper is concerned with the numerical solution to initial value problems of nonlinear delay differential equations of neutral type. We use A-stable linear multistep methods to compute the numerical solution. The asymptotic stability of the A-stable linear multistep methods when applied to the nonlinear delay differential equations of neutral type is investigated, and it is shown that the A-stable linear multistep methods with linear interpolation are GAS-stable. We validate our conclusions by numerical experiments.     

Reducible quadrature methods for Volterra integral equations of the first kind

Quadrature rules, generated by linear multistep methods for ordinary differential equations, are employed to construct a wide class of direct quadrature methods for the numerical solution of first kind Volterra integral equations. Our class covers several methods previously considered in the literature. The methods are convergent provided that both the first and second characteristic polynomial of the linear multistep method satisfy the root condition. Furthermore, the stability behaviour for fixed positive values of the stepsizeh is analyzed, and it turns out that convergence implies (fixedh) stability. The subclass formed by the backward differentiation methods up to order six is discussed and illustrated with numerical examples.     

求解广义中立型系统的线性多步方法的NGP_G-稳定性

建立了广义中立型延迟系统理论解渐近稳定的充分条件 ,分析了用线性多步方法求解广义中立型延迟系统数值解的稳定性 ,在一定的Lagrange插值条件下 ,证明了数值求解广义中立型系统的线性多步方法NGPG_稳定的充分必要条件是线性多步方法是A_稳定的·     

一类具有两个非线性控制项的系统绝对稳定的充要性条件

本文给出一类具有两个非线性控制项的系统绝对稳定的充要性判据.该判据关于未定常数均是线性的,易于检验,且有较广适用范围.     

Nonlinear Stability of General Linear Methods for Delay Differential Equations

This paper is devoted to a study of nonlinear stability of general linear methods for the numerical solution of delay differential equations in Hilbert spaces. New stability concepts are further introduced. The stability properties of (k,p,q)-algebraically stable general linear methods with piecewise constant or linear interpolation procedure are investigated. We also discuss stability of linear multistep methods viewed as a special subset of the class of general linear methods.     

Inverse linear multistep methods for the numerical solution of initial value problems of second order differential equations

In this paper inverse linear multistep methods for the numerical solution of second order differential equations are presented. Local accuracy and stability of the methods are defined and discussed. The methods are applicable to a class of special second order initial value problems, not explicitly involving the first derivative. The methods are not convergent, but yield good numerical results if applied to problems they are designed for. Numerical results are presented for both the linear and nonlinear initial value problems.