15 April 2000, Volume 16 Issue 4
    

  • Select all
    |
  • Original Articles
    A tighter bound for FFd algorithm
    Rong Heng LI, Min Yi YUE
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 337-347.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    For the bin-packing FFD algorithm we give a proof of FFD(L)≤〖SX(〗11〖〗9〖SX)〗OPT(L)+〖SX(〗7〖〗9〖SX)〗.The best bound before was FFD(L)≤〖SX(〗11〖〗9〖SX)〗OPT(L)+1 given by Yue Minyi.
  • 论文
    A tighter bound for FFd algorithm
    Rong Heng LI, Min Yi YUE
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 337-347.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    For the bin-packing FFD algorithm we give a proof of FFD(L)≤〖SX(〗11〖〗9〖SX)〗OPT(L)+〖SX(〗7〖〗9〖SX)〗.The best bound before was FFD(L)≤〖SX(〗11〖〗9〖SX)〗OPT(L)+1 given by Yue Minyi.
  • 论文
    Numerical analysis of bifurcation problem with corank-n
    He Yuan WANG
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 348-354.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    In this paper,numerical approximation of solution branches of bifurcation problem with corank-n is studied
  • Original Articles
    Numerical analysis of bifurcation problem with corank-n
    He Yuan WANG
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 348-354.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    In this paper,numerical approximation of solution branches of bifurcation problem with corank-n is studied
  • Original Articles
    Convergence of algorithms for finding eigenvectors
    Jun Hua ZHANG
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 355-361.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    In this paper we give a rigorous analysis of convergence of algorithms for finding eigenvectors of a real symmetric matrix.The algorithms are deterministic and our methods are very intuitive.
  • 论文
    Convergence of algorithms for finding eigenvectors
    Jun Hua ZHANG
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 355-361.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    In this paper we give a rigorous analysis of convergence of algorithms for finding eigenvectors of a real symmetric matrix.The algorithms are deterministic and our methods are very intuitive.
  • Original Articles
    A constraint qualification for convex programming
    Shi Zheng LI
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 362-365.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    This paper derives a new constraint qualification for nondifferential convex programming problem,by using the distance between the feasible set and the perturbed feasible sets.If the feasible set is bounded,then this constraint qualification is weaker than Stater's constraint qualification.
  • 论文
    A constraint qualification for convex programming
    Shi Zheng LI
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 362-365.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    This paper derives a new constraint qualification for nondifferential convex programming problem,by using the distance between the feasible set and the perturbed feasible sets.If the feasible set is bounded,then this constraint qualification is weaker than Stater's constraint qualification.
  • Original Articles
    A relative maximum genus graph embedding and its local maximum genus
    De Ming LI, Yan Pei LIU
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 366-372.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    A relative embedding of a connected graph is an embedding of the graph in some surface with respect to some closed walks,each of which bounds a face of the embedding.The relative maximum genus of a connected graph is the maximum of integer k with the property that the graph has a relative embedding in the orientable surface with k handles.A polynomial algorithm is provided for constructing relative maximum genus embedding of a graph if the relative tree of the graph is planar.Under this condition,just like maximum genus embedding,a graph does not have any locally strict maximum genus.
  • 论文
    A relative maximum genus graph embedding and its local maximum genus
    De Ming LI, Yan Pei LIU
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 366-372.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    A relative embedding of a connected graph is an embedding of the graph in some surface with respect to some closed walks,each of which bounds a face of the embedding.The relative maximum genus of a connected graph is the maximum of integer k with the property that the graph has a relative embedding in the orientable surface with k handles.A polynomial algorithm is provided for constructing relative maximum genus embedding of a graph if the relative tree of the graph is planar.Under this condition,just like maximum genus embedding,a graph does not have any locally strict maximum genus.
  • Original Articles
    The existence of resolvable BIBD with λ=1
    Yan Xun CHANG
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 373-385.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    Let k be any integer and k≥3.In this article it is proved that the necessary condition v≡k (mod k(k-1)) for the existence of an RB(v,k,1) is sufficient whenever v>exp{exp{k~(12k~2)}}.
  • 论文
    The existence of resolvable BIBD with λ=1
    Yan Xun CHANG
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 373-385.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    Let k be any integer and k≥3.In this article it is proved that the necessary condition v≡k (mod k(k-1)) for the existence of an RB(v,k,1) is sufficient whenever v>exp{exp{k~(12k~2)}}.
  • 论文
    The finite dimensional behaviour for the higher-order nonlinear Ginzburg-Landau system in n spatial dimensions
    Hai Yang HUANG
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 386-395.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    In this paper,we study the 2m-order nonlinear Ginzburg-Landau system in n spatial dimensions.We show the existence and uniqueness of the global generalized solution,and the existence of the global attractor for this system,and establish the estimates of the upper bounds of Hausdorff and fractal dimensions for the global attractor.
  • Original Articles
    The finite dimensional behaviour for the higher-order nonlinear Ginzburg-Landau system in n spatial dimensions
    Hai Yang HUANG
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 386-395.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    In this paper,we study the 2m-order nonlinear Ginzburg-Landau system in n spatial dimensions.We show the existence and uniqueness of the global generalized solution,and the existence of the global attractor for this system,and establish the estimates of the upper bounds of Hausdorff and fractal dimensions for the global attractor.
  • 论文
    Discrete characterization of the Paley-Wiener space with several variables
    Guang Gui CHEN, Gen Sun FANG
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 396-404.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    In this paper,we obtain a characterization of the Paley-Wiener space with several variables,which is denoted by B_(π,p)(R~n),1≤p<∞,i.e.,for 1
  • Original Articles
    Discrete characterization of the Paley-Wiener space with several variables
    Guang Gui CHEN, Gen Sun FANG
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 396-404.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    In this paper,we obtain a characterization of the Paley-Wiener space with several variables,which is denoted by B_(π,p)(R~n),1≤p<∞,i.e.,for 1
  • Original Articles
    Geometric construction of association schemes from non-degenerate quadrics
    Kai Shun WANG, Hong Zeng WEI
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 405-413.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    Let F_q be a finite field with q elements,where q is a power of an odd prime.In this paper,we assume that δ=0,1 or 2 and consider a projective space PG(2υ+δ,F_q),partitioned into an affine space AG(2υ+δ,F_q) of dimension 2υ+δ and a hyperplane H=PG(2υ+δ－1,F_q) of dimension 2υ+δ－1 at infinity.The points of the hyperplane H are next partitioned into three subsets.A pair of points a and b of the affine space is defined to belong to class i if the line (ab)〖TX-〗 meets the subset i of H.Finally,we derive a family of three-class association schemes,and compute their parameters.
  • 论文
    Geometric construction of association schemes from non-degenerate quadrics
    Kai Shun WANG, Hong Zeng WEI
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 405-413.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    Let F_q be a finite field with q elements,where q is a power of an odd prime.In this paper,we assume that δ=0,1 or 2 and consider a projective space PG(2υ+δ,F_q),partitioned into an affine space AG(2υ+δ,F_q) of dimension 2υ+δ and a hyperplane H=PG(2υ+δ－1,F_q) of dimension 2υ+δ－1 at infinity.The points of the hyperplane H are next partitioned into three subsets.A pair of points a and b of the affine space is defined to belong to class i if the line (ab)〖TX-〗 meets the subset i of H.Finally,we derive a family of three-class association schemes,and compute their parameters.
  • 论文
    On conditional edge-connectivity of graphs
    Jun Ming XU
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 414-419.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    Let k and h be two integers 0≤h
  • Original Articles
    On conditional edge-connectivity of graphs
    Jun Ming XU
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 414-419.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    Let k and h be two integers 0≤h
  • 论文
    Detection of the jump points of a heteroscedastic regression model by wavelets
    Yan Meng ZHAO, Yuan LI
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 420-429.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    Wavelets are applied to detect the jumps in a heteroscedastic regression model.By the empirical wavelet coefficients of the conditional mean and the conditonal variance of the time series under consideration,it is shown that the wavelet coefficients exhibit high peaks near the jump points,based on which a procedure is developed to identify and then to locate the jumps.All estimators are proved to be consistent.
  • Original Articles
    Detection of the jump points of a heteroscedastic regression model by wavelets
    Yan Meng ZHAO, Yuan LI
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 420-429.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    Wavelets are applied to detect the jumps in a heteroscedastic regression model.By the empirical wavelet coefficients of the conditional mean and the conditonal variance of the time series under consideration,it is shown that the wavelet coefficients exhibit high peaks near the jump points,based on which a procedure is developed to identify and then to locate the jumps.All estimators are proved to be consistent.
  • 论文
    Volume preserving RK methods for linear systems
    Meng Zhao QIN, Hong Wei LI
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 430-434.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    In this article,we analyze and study under what conditions a source-free system has volume-preserving RK schemes.For linear systems,we give a comparatively through discussion about RK methods to be phase volume preserving integrators.We also analyze the relationship between volume-preserving integrators and symplectic integrators.
  • Original Articles
    Volume preserving RK methods for linear systems
    Meng Zhao QIN, Hong Wei LI
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 430-434.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    In this article,we analyze and study under what conditions a source-free system has volume-preserving RK schemes.For linear systems,we give a comparatively through discussion about RK methods to be phase volume preserving integrators.We also analyze the relationship between volume-preserving integrators and symplectic integrators.
  • 论文
    Some results on the residual life at random time
    De Quan YUE, Jin Hua Cao
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 435-443.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    In this paper,we consider the residual life at random time,i.e. X_Y=X－Y|X>Y,where X and Y are non-negative random variables.We establish a number of stochastic comparison properties for X_Y under various assumptions of X and Y.Under the assumption that Y has decreasing reverse hazard rate (DRHR),we show that if X is in any one of the classes IFR,DFR,DMRL or IMRL then X_Y is in the same class as X.We also obtain some useful bounds for the distribution and the moment of X_Y.Because the idle time in classical GI/G/1 queuing system can be regarded as the residual life at random time,the results obtained in this paper have applications in the study of such system.
  • Original Articles
    Some results on the residual life at random time
    De Quan YUE, Jin Hua Cao
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 435-443.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
    In this paper,we consider the residual life at random time,i.e. X_Y=X－Y|X>Y,where X and Y are non-negative random variables.We establish a number of stochastic comparison properties for X_Y under various assumptions of X and Y.Under the assumption that Y has decreasing reverse hazard rate (DRHR),we show that if X is in any one of the classes IFR,DFR,DMRL or IMRL then X_Y is in the same class as X.We also obtain some useful bounds for the distribution and the moment of X_Y.Because the idle time in classical GI/G/1 queuing system can be regarded as the residual life at random time,the results obtained in this paper have applications in the study of such system.
  • Original Articles
    Discussions on heat kernel measure and pinned Wiener measure
    Kai Nan XIANG
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 444-446.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
  • 论文
    Discussions on heat kernel measure and pinned Wiener measure
    Kai Nan XIANG
    Acta Mathematicae Applicatae Sinica(English Series). 2000, 16(4): 444-446.
    Abstract ( )    Download PDF ( )   Knowledge map   Save
Journal Online
News More