中国科学院数学与系统科学研究院期刊网

Acta Mathematicae Applicatae Sinica(English Series) 2001 Vol.17

Please wait a minute...
For Selected: Toggle Thumbnails
The existence,uniqueness and stability of positive periodic solution for periodic reaction-diffusion system
Ying Dong LIU, Zheng Yuan LI, Qi Xiao YE
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 1-13.  
Abstract484)      PDF(pc) (651KB)(484)       Save
The existence of periodic solutions for periodic reaction-diffusion systems with time delay by the periodic upper-lower solution method is investigated.Some methods for proving the uniqueness and the stability of the periodic solution are also given.Two examples are used to show how to use our methods.
Related Articles | Metrics
The existence,uniqueness and stability of positive periodic solution for periodic reaction-diffusion system
Ying Dong LIU, Zheng Yuan LI, Qi Xiao YE
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 1-13.  
Abstract894)      PDF(pc) (651KB)(155)       Save
The existence of periodic solutions for periodic reaction-diffusion systems with time delay by the periodic upper-lower solution method is investigated.Some methods for proving the uniqueness and the stability of the periodic solution are also given.Two examples are used to show how to use our methods.
Related Articles | Metrics
Some inverse M-matrix problems
Shu Huang XIANG, Zhao Yong YOU
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 14-19.  
Abstract710)      PDF(pc) (277KB)(304)       Save
An upper bound and a lower bound for α_0 are given such that αI+B∈M~(-1) for α>α_0 and αI+BM~(-1) for α<α_0,where B is a nonnegative matrix and satisfies that for any positive constant β,βI+B is a power invariant zero pattern matrix.
Related Articles | Metrics
Some inverse M-matrix problems
Shu Huang XIANG, Zhao Yong YOU
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 14-19.  
Abstract8)      PDF(pc) (277KB)(247)       Save
An upper bound and a lower bound for α_0 are given such that αI+B∈M~(-1) for α>α_0 and αI+BM~(-1) for α<α_0,where B is a nonnegative matrix and satisfies that for any positive constant β,βI+B is a power invariant zero pattern matrix.
Related Articles | Metrics
A decomposition method for convex minimization problems and its application
Yi Fan XU , Fang WU
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 20-28.  
Abstract0)      PDF(pc) (406KB)(229)       Save
In this paper,we present a modified decomposition algorithm and its bundle style variant for convex programming problems with separable structure.We prove that these methods are globally and linearly convergent and discuss the application of the bundle variant in parallel computations
Related Articles | Metrics
A decomposition method for convex minimization problems and its application
Yi Fan XU , Fang WU
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 20-28.  
Abstract682)      PDF(pc) (406KB)(325)       Save
In this paper,we present a modified decomposition algorithm and its bundle style variant for convex programming problems with separable structure.We prove that these methods are globally and linearly convergent and discuss the application of the bundle variant in parallel computations
Related Articles | Metrics
The number of rooted nearly cubic C-nets
Jun Liang CAI, Yan Pei LIU
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 29-37.  
Abstract454)      PDF(pc) (389KB)(307)       Save
This paper provides the parametric expressions satisfied by the enumerating functions for rooted nearly cubic C-nets with the size and/or the root-vertex valency of the maps as the parameters via nonseparable neraly cubic maps.On this basis,two explicit expressions of the functions can be derived by employing Lagrangian inversion.
Related Articles | Metrics
The number of rooted nearly cubic C-nets
Jun Liang CAI, Yan Pei LIU
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 29-37.  
Abstract9)      PDF(pc) (389KB)(269)       Save
This paper provides the parametric expressions satisfied by the enumerating functions for rooted nearly cubic C-nets with the size and/or the root-vertex valency of the maps as the parameters via nonseparable neraly cubic maps.On this basis,two explicit expressions of the functions can be derived by employing Lagrangian inversion.
Related Articles | Metrics
Two fundamental convergence theorems for nonlinear conjugate gradient methods and their applications
Ji Ye HAN, Guang Hui LIU, De Feng SUN, Hong Xia YIN(4)
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 38-46.  
Abstract641)      PDF(pc) (389KB)(315)       Save
Two fundametal convergence theorems are given for nonlinear conjugate gradient methods only under the descent condition.As a result,methods related to the Fletcher-Reeves algorithm still converge for parameters in a slightly wider range,in particular,for a parameter in its upper bound.For methods related to the Polak-Ribiere algorithm,it is shown that some negative values of the conjugate parameter do not prevent convergence.If the objective function is convex,some convergence results hold for the Hestenes-Stiefel algorithm.
Related Articles | Metrics
Two fundamental convergence theorems for nonlinear conjugate gradient methods and their applications
Ji Ye HAN, Guang Hui LIU, De Feng SUN, Hong Xia YIN(4)
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 38-46.  
Abstract13)      PDF(pc) (389KB)(298)       Save
Two fundametal convergence theorems are given for nonlinear conjugate gradient methods only under the descent condition.As a result,methods related to the Fletcher-Reeves algorithm still converge for parameters in a slightly wider range,in particular,for a parameter in its upper bound.For methods related to the Polak-Ribiere algorithm,it is shown that some negative values of the conjugate parameter do not prevent convergence.If the objective function is convex,some convergence results hold for the Hestenes-Stiefel algorithm.
Related Articles | Metrics
Multiple solutions of nonhomogeneous Chouquard's equations
Zheng Jie ZHANG
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 47-52.  
Abstract476)      PDF(pc) (287KB)(379)       Save
In this paper,we consider the existence of solution for the following equations:-Δu+u=(|u|)~2*1/|x|)u+g(x),x∈R~3,where g(x)≥0,g(x)0,and g(x)∈H~(-1)(R~3).We prove that there exists a constant C,if ‖g(x)‖_(H~(-1))≤C,there are at least two solutions of the equation.
Related Articles | Metrics
Multiple solutions of nonhomogeneous Chouquard's equations
Zheng Jie ZHANG
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 47-52.  
Abstract22)      PDF(pc) (287KB)(250)       Save
In this paper,we consider the existence of solution for the following equations:-Δu+u=(|u|)~2*1/|x|)u+g(x),x∈R~3,where g(x)≥0,g(x)0,and g(x)∈H~(-1)(R~3).We prove that there exists a constant C,if ‖g(x)‖_(H~(-1))≤C,there are at least two solutions of the equation.
Related Articles | Metrics
Geometric structure in stochastic approximation
Dai Zhan CHENG, Hong DU , Han Fu CHEN
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 53-59.  
Abstract597)      PDF(pc) (415KB)(348)       Save
Let J be the zero set of the gradient f_x of a function f:R~n→R.Under fairly general conditions the stochastic approximation algorithm ensures d(f(x_k),f(J))→0,as k→∞.First of all,the paper considers this problem:Under what conditions the convergence d(f(x_k),f(J))→〖DD(X〗k→∞〖DD)〗0 implies d(x_k,J)→〖DD(X〗k→∞〖DD)〗0.It is shown that such implication takes place if f_x is continuous and f(J) is nowhere dense.Secondly,an intensified version of Sard's theorem has been proved,which itself is interesting.As a particular case,it provides two independent sufficient conditions as answers to the previous question:If f is a C~1 function and either i)J is a compact set or ii) for any bounded set B,f~(-1)(B) is bounded,then f(J) is nowhere dense.Finally,some tools in algebraic geometry are used to prove that f(J) is a finite set if f is a polynomial.Hence f(J) is nowhere dense in the polynomial case.
Related Articles | Metrics
Geometric structure in stochastic approximation
Dai Zhan CHENG, Hong DU , Han Fu CHEN
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 53-59.  
Abstract20)      PDF(pc) (415KB)(348)       Save
Let J be the zero set of the gradient f_x of a function f:R~n→R.Under fairly general conditions the stochastic approximation algorithm ensures d(f(x_k),f(J))→0,as k→∞.First of all,the paper considers this problem:Under what conditions the convergence d(f(x_k),f(J))→〖DD(X〗k→∞〖DD)〗0 implies d(x_k,J)→〖DD(X〗k→∞〖DD)〗0.It is shown that such implication takes place if f_x is continuous and f(J) is nowhere dense.Secondly,an intensified version of Sard's theorem has been proved,which itself is interesting.As a particular case,it provides two independent sufficient conditions as answers to the previous question:If f is a C~1 function and either i)J is a compact set or ii) for any bounded set B,f~(-1)(B) is bounded,then f(J) is nowhere dense.Finally,some tools in algebraic geometry are used to prove that f(J) is a finite set if f is a polynomial.Hence f(J) is nowhere dense in the polynomial case.
Related Articles | Metrics
An improvement on the concentration-compactness principle
Xing QIU, Yi HONG, Yao Tian SHEN
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 60-67.  
Abstract2)      PDF(pc) (376KB)(278)       Save
该文首先通过证明消没情形是特殊的对分情形,改进了集中紧性引理.然后,应用该引理限制典型极小化问题,得到了一些新的结果.
Related Articles | Metrics
An improvement on the concentration-compactness principle
Xing QIU, Yi HONG, Yao Tian SHEN
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 60-67.  
Abstract576)      PDF(pc) (376KB)(295)       Save
该文首先通过证明消没情形是特殊的对分情形,改进了集中紧性引理.然后,应用该引理限制典型极小化问题,得到了一些新的结果.
Related Articles | Metrics
Hopf bifurcation and analysis of equilibrium for a third-order differential equation in a model of competition
Almocera L. S., Zhu Jun JING, Polly W. S.
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 68-80.  
Abstract769)      PDF(pc) (645KB)(306)       Save
In this paper,a mathematical model of competition between plasmid-bearing and plasmidfree organisms in a chemostat with an inhibitor is investigated.The model is in the form of a system of nonlinear differential equations.By using qualitative methods,the conditions for the existence and local stability of the equilibria are obtained.The existence and stability of periodic solutions of the Hopf type are studied.Numerical simulations about the Hopf bifurcation value and Hopf limit cycle are also given.
Related Articles | Metrics
Hopf bifurcation and analysis of equilibrium for a third-order differential equation in a model of competition
Almocera L. S., Zhu Jun JING, Polly W. S.
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 68-80.  
Abstract14)      PDF(pc) (645KB)(292)       Save
In this paper,a mathematical model of competition between plasmid-bearing and plasmidfree organisms in a chemostat with an inhibitor is investigated.The model is in the form of a system of nonlinear differential equations.By using qualitative methods,the conditions for the existence and local stability of the equilibria are obtained.The existence and stability of periodic solutions of the Hopf type are studied.Numerical simulations about the Hopf bifurcation value and Hopf limit cycle are also given.
Related Articles | Metrics
Absolute stability of general Lurie type indirect control systems
Zuo Xin GAN, Wei Gao GE, Su Xia ZHAO, Yong Xian WU
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 81-85.  
Abstract667)      PDF(pc) (221KB)(315)       Save
In this paper,by introducing a new concept of absolute stability for a certain argument,necessary and sufficient conditions for absolute stability of general Lurie indirect control systems are obtained,and some practical sufficient conditions are also given
Related Articles | Metrics
Absolute stability of general Lurie type indirect control systems
Zuo Xin GAN, Wei Gao GE, Su Xia ZHAO, Yong Xian WU
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 81-85.  
Abstract22)      PDF(pc) (221KB)(301)       Save
In this paper,by introducing a new concept of absolute stability for a certain argument,necessary and sufficient conditions for absolute stability of general Lurie indirect control systems are obtained,and some practical sufficient conditions are also given
Related Articles | Metrics
Long time behavior of solutions of Davey-Stewartson equations
Bo Ling GUO, Yong Sheng LI
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 86-97.  
Abstract0)      PDF(pc) (575KB)(284)       Save
In the present paper we study the long time behavior of solutions to the Davey-Stewartson system possesses a compact global attractor A_p in L~p(Ω).Furthermore,one show that the attractor is in fact independent of p and prove the attractor has finite Hausdorff and fractal dimensions.
Related Articles | Metrics
Long time behavior of solutions of Davey-Stewartson equations
Bo Ling GUO, Yong Sheng LI
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 86-97.  
Abstract673)      PDF(pc) (575KB)(254)       Save
In the present paper we study the long time behavior of solutions to the Davey-Stewartson system possesses a compact global attractor A_p in L~p(Ω).Furthermore,one show that the attractor is in fact independent of p and prove the attractor has finite Hausdorff and fractal dimensions.
Related Articles | Metrics
Convergence rates in the law of logarithm of random elements
Han Ying LIANG, Chun SU, Yue Bao WAANG
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 98-106.  
Abstract3)      PDF(pc) (427KB)(405)       Save
We discuss the convergence rates in the law of logarithm for partial sums and randomly indexed partial sums of independent random variables in Banach space,and find the necessary and sufficient conditions on the convergence rates.The results of [1-3] for sums of i.i.d. real valued r.v.'s are extended;Yang's result is generalized and the necessity part of Yang's result is also discussed;a conjecture for the i.i.d. real-valued r.v.'s of [5] is answered in Banach space.
Related Articles | Metrics
Convergence rates in the law of logarithm of random elements
Han Ying LIANG, Chun SU, Yue Bao WAANG
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 98-106.  
Abstract649)      PDF(pc) (427KB)(340)       Save
We discuss the convergence rates in the law of logarithm for partial sums and randomly indexed partial sums of independent random variables in Banach space,and find the necessary and sufficient conditions on the convergence rates.The results of [1-3] for sums of i.i.d. real valued r.v.'s are extended;Yang's result is generalized and the necessity part of Yang's result is also discussed;a conjecture for the i.i.d. real-valued r.v.'s of [5] is answered in Banach space.
Related Articles | Metrics
Semi-on-line scheduling problems for maximizing the minimum machine completion time
Yong HE
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 107-113.  
Abstract38)      PDF(pc) (477KB)(219)       Save
This paper investigates several different semi-on-line two-machine scheduling problems for maximizing the minimum machine completion time.For each problem,we propose a best possible algorithm.
Related Articles | Metrics
Semi-on-line scheduling problems for maximizing the minimum machine completion time
Yong HE
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 107-113.  
Abstract572)      PDF(pc) (477KB)(647)       Save
This paper investigates several different semi-on-line two-machine scheduling problems for maximizing the minimum machine completion time.For each problem,we propose a best possible algorithm.
Related Articles | Metrics
Operator and matrix representation for the generalized inverse A~((2))_(T,S)
Yong Lin CHEN
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 114-120.  
Abstract11)      PDF(pc) (316KB)(628)       Save
This paper presents the matrix representation for extension of inverse of restriction of a linear operator to a subspace,on the basis of which we establish useful representations in operator and matrix form for the generalized inverse A~((2))_(T,S) and give some of their applications.
Related Articles | Metrics
Operator and matrix representation for the generalized inverse A~((2))_(T,S)
Yong Lin CHEN
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 114-120.  
Abstract1046)      PDF(pc) (316KB)(693)       Save
This paper presents the matrix representation for extension of inverse of restriction of a linear operator to a subspace,on the basis of which we establish useful representations in operator and matrix form for the generalized inverse A~((2))_(T,S) and give some of their applications.
Related Articles | Metrics
How good is a dense shop schedule?
Bo CHEN, Wen Ci YU
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 121-128.  
Abstract614)      PDF(pc) (502KB)(366)       Save
In this paper,we study a class of simple and easy-to-construct shop schedules,known as dense schedules.We present tight bounds on the maximum deviation in makespan of dense flow-shop and job-shop schedules from their optimal ones.For dense open-shop schedules,we do the same for the special case of four machines and thus add a stronger supporting case for proving a standing conjecture.
Related Articles | Metrics
How good is a dense shop schedule?
Bo CHEN, Wen Ci YU
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 121-128.  
Abstract8)      PDF(pc) (502KB)(324)       Save
In this paper,we study a class of simple and easy-to-construct shop schedules,known as dense schedules.We present tight bounds on the maximum deviation in makespan of dense flow-shop and job-shop schedules from their optimal ones.For dense open-shop schedules,we do the same for the special case of four machines and thus add a stronger supporting case for proving a standing conjecture.
Related Articles | Metrics
On the elusiveness of Hamiltonian property
Sui Xiang GAO
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 129-138.  
Abstract91)      PDF(pc) (551KB)(239)       Save
Decision tree complexity is an important measure of computational complexity.A graph property is a set of graphs such that if some graph G is in the set then each isomorphic graph to G is also in the set.Let P be a graph property on n vertices,if every decision tree algorithm recognizing P must examine at least k pairs of vertices in the worst case,then it is said that the decision tree complexity of P is k.If every decision tree algorithm recognizing P must examine all n(n-1)/2 pairs of vertices in the worst case,then P is said to be elusive.Karp conjectured that every nontrivial monotone graph property is elusive.This paper concerns the elusiveness of Hamiltonian property.It is proved that if n=p+1,pq or pq+1,(where p,q are distinct primes),then Hamiltonian property on n vertices is elusive.
Related Articles | Metrics
On the elusiveness of Hamiltonian property
Sui Xiang GAO
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 129-138.  
Abstract722)      PDF(pc) (551KB)(320)       Save
Decision tree complexity is an important measure of computational complexity.A graph property is a set of graphs such that if some graph G is in the set then each isomorphic graph to G is also in the set.Let P be a graph property on n vertices,if every decision tree algorithm recognizing P must examine at least k pairs of vertices in the worst case,then it is said that the decision tree complexity of P is k.If every decision tree algorithm recognizing P must examine all n(n-1)/2 pairs of vertices in the worst case,then P is said to be elusive.Karp conjectured that every nontrivial monotone graph property is elusive.This paper concerns the elusiveness of Hamiltonian property.It is proved that if n=p+1,pq or pq+1,(where p,q are distinct primes),then Hamiltonian property on n vertices is elusive.
Related Articles | Metrics
(The weak concentration of the SK-model)
Chuan Zhong CHEN, Kai Nan XIANG
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 140-144.  
Abstract1)      PDF(pc) (157KB)(234)       Save
When a natural number N is large enough,a weak concentration property of the N-spin SK-models is obtained for cylindrical sets.
Related Articles | Metrics
(The weak concentration of the SK-model)
Chuan Zhong CHEN, Kai Nan XIANG
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (1): 140-144.  
Abstract475)      PDF(pc) (157KB)(393)       Save
When a natural number N is large enough,a weak concentration property of the N-spin SK-models is obtained for cylindrical sets.
Related Articles | Metrics
Bivariate estimation with left-truncated data
Liu Quan SUN, Hao Bao REN
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (2): 145-156.  
Abstract2)      PDF(pc) (254KB)(262)       Save
In this article we construct a kernel estimate of the probability function from bivariate data when a component is subject to random left-truncation.We establish consistency and asymptotic normality of the proposed estimator using a strong approximation result.Simulation studies show that the proposed procedure gives a good estimate of the true density function even when the sample size is moderate.
Related Articles | Metrics
Bivariate estimation with left-truncated data
Liu Quan SUN, Hao Bao REN
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (2): 145-156.  
Abstract659)      PDF(pc) (254KB)(378)       Save
In this article we construct a kernel estimate of the probability function from bivariate data when a component is subject to random left-truncation.We establish consistency and asymptotic normality of the proposed estimator using a strong approximation result.Simulation studies show that the proposed procedure gives a good estimate of the true density function even when the sample size is moderate.
Related Articles | Metrics
Boundedness,asymptotic behavior and oscillatory properties for the models of single-species population growth with impulsive effect
Jian Gang QI, Yan Sheng LIU, Shao ZHu CHEN
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (2): 157-164.  
Abstract51)      PDF(pc) (254KB)(149)       Save
In this paper,we obtain the boundedness,asymptotic beahvior and oscillatory properties for the single logistic models with impusle effect.Some examples are given to indicate the application of our results.
Related Articles | Metrics
Boundedness,asymptotic behavior and oscillatory properties for the models of single-species population growth with impulsive effect
Jian Gang QI, Yan Sheng LIU, Shao ZHu CHEN
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (2): 157-164.  
Abstract473)      PDF(pc) (254KB)(322)       Save
In this paper,we obtain the boundedness,asymptotic beahvior and oscillatory properties for the single logistic models with impusle effect.Some examples are given to indicate the application of our results.
Related Articles | Metrics
Some results on universal minimal total dominating functions
Qi Zhi FANG, Mao Cheng CAI
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (2): 165-172.  
Abstract43)      PDF(pc) (254KB)(136)       Save
In this paper,we introduce the concepts of redundant constraint and exceptional vertex which play an important role in the characterization of universal minimal total dominating functions (universal MTDFs),and establish some further results on universal MTDFs in general graphs.By extending these results to trees,we get a necessary and sufficient condition for universal MTDFs and show that there is a good algorithm for deciding whether a given three has a universal MTDF.
Related Articles | Metrics
Some results on universal minimal total dominating functions
Qi Zhi FANG, Mao Cheng CAI
Acta Mathematicae Applicatae Sinica(English Series)    2001, 17 (2): 165-172.  
Abstract509)      PDF(pc) (254KB)(227)       Save
In this paper,we introduce the concepts of redundant constraint and exceptional vertex which play an important role in the characterization of universal minimal total dominating functions (universal MTDFs),and establish some further results on universal MTDFs in general graphs.By extending these results to trees,we get a necessary and sufficient condition for universal MTDFs and show that there is a good algorithm for deciding whether a given three has a universal MTDF.
Related Articles | Metrics