Authors:Peng-fei Liu; Wen-guo Yang; Tian-de Guo Pages: 561 - 566 Abstract: Abstract In this paper the definition of domination is generalized to the case that the elements of the traffic matrices may have negative values. It is proved that D 3 dominates D 3 + λ(D 2 − D 1) for any λ ⩾ 0 if D 1 dominates D 2. Let U(D) be the set of all the traffic matrices that are dominated by the traffic matrix D. It is shown that U(D ∞) and U(D ∈) are isomorphic. Besides, similar results are obtained on multi-commodity flow problems. Furthermore, the results are the generalized to integral flows. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0636-7 Issue No:Vol. 33, No. 3 (2017)
Authors:José A. Díaz-García; Ramón Gutiérrez-Jáimez Pages: 567 - 574 Abstract: Abstract In this paper, we give alternative proofs of some results in [15] (Li R.,1997) about the expected value of zonal polynomials. PubDate: 2017-07-01 DOI: 10.1007/s10255-011-0092-8 Issue No:Vol. 33, No. 3 (2017)
Authors:Lei-na Zhao; Zi-jian Liu Pages: 575 - 586 Abstract: Abstract We consider the boundary blow up problem for k-hessian equation with nonlinearities of power and of exponential type, and prove their existence, uniqueness and asymptotic behaviour. Moreover we also show that their perturbed problem has a unique positive solution, which satisfies some asymptotic behaviors to unperturbed problems under appropriate structure hypotheses for perturbed terms. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0683-0 Issue No:Vol. 33, No. 3 (2017)
Authors:Xiao-peng Zhou; Fu-qi Yin; Sheng-fan Zhou Pages: 587 - 606 Abstract: Abstract In this paper, the existence of a uniform exponential attractor for a second order non-autonomous lattice dynamical system with quasiperiodic symbols acting on a closed bounded set is considered. Firstly, the existence and uniqueness of solutions for the considered systems which generate a family of continuous processes is shown, and the existence of a uniform bounded absorbing sets for the processes is proved. Secondly, a semigroup defined on a extended space is introduced, and the Lipschitz continuity, α-contraction and squeezing property of this semigroup are proved. Finally, the existence of a uniform exponential attractor for the family of processes associated with the studied lattice dynamical systems is obtained. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0684-z Issue No:Vol. 33, No. 3 (2017)
Authors:Lin Sun; Jian-liang Wu; Hua Cai Pages: 607 - 618 Abstract: Abstract A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, we verify the total coloring conjecture for every 1-planar graph G if either Δ(G) ≥ 9 and g(G) ≥ 4, or Δ(G) ≥ 7 and g(G) ≥ 5, where Δ(G) is the maximum degree of G and g(G) is the girth of G. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0667-0 Issue No:Vol. 33, No. 3 (2017)
Authors:Hadi Emami Pages: 619 - 632 Abstract: Abstract Detection of multiple outliers or subset of influential points has been rarely considered in the linear measurement error models. In this paper a new influence statistic for one or a set of observations is generalized and characterized based on the corrected likelihood in the linear measurement error models. This influence statistic can be expressed in terms of the residuals and the leverages of linear measurement error regression. Unlike Cook’s statistic, this new measure of influence has asymptotically normal distribution and is able to detect a subset of high leverage outliers which is not identified by Cook’s statistic. As an illustrative example, simulation studies and a real data set are analysed. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0682-1 Issue No:Vol. 33, No. 3 (2017)
Authors:Maryam Soleimani-Alyar; Alireza Ghaffari-Hadigheh Pages: 633 - 644 Abstract: Abstract This paper considers a novel formulation of the multi-period network interdiction problem. In this model, delivery of the maximum flow as well as the act of interdiction happens over several periods, while the budget of resource for interdiction is limit. It is assumed that when an edge is interdicted in a period, the evader considers a rate of risk of detection at consequent periods. Application of the generalized Benders decomposition algorithm considers solving the resulting mixed-integer nonlinear programming problem. Computational experiences denote reasonable consistency with expectations. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0687-9 Issue No:Vol. 33, No. 3 (2017)
Authors:Song Mao; Yi-min Shi; Xiao-lin Wang Pages: 645 - 658 Abstract: Abstract Assuming that the failure time under different risk factors follows the independent exponential distribution, a joint model under Type-I hybrid censoring is addressed in detail. Based on the Maximum likelihood estimates (MLEs) of unknown parameters, we obtain exact distributions of MLEs by using the moment generating function (MGF). Confidence intervals (CIs) of parameters are constructed through both the exact method and the parametric bootstrap method. Then we compare the performances of different methods by Monte Carlo simulations. Finally, the validity of the proposed models and methods are demonstrated by a numerical example. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0688-8 Issue No:Vol. 33, No. 3 (2017)
Authors:Kai Hu; Gao-wei Cao; Xiao-zhou Yang Pages: 659 - 678 Abstract: Abstract We investigate the Chapman-Jouguet model in multi-dimensional space, and construct explicitly its non-selfsimilar Riemann solutions. By the method we apply in this paper, general initial discontinuities can be dealt with, even for complex interaction of combustion waves. Furthermore, we analyze the way in which the area of unburnt gas shrinks. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0689-7 Issue No:Vol. 33, No. 3 (2017)
Authors:Zhu-jun Wang; De-tong Zhu; Cun-yun Nie Pages: 687 - 698 Abstract: Abstract We propose an inexact Newton method with a filter line search algorithm for nonconvex equality constrained optimization. Inexact Newton’s methods are needed for large-scale applications which the iteration matrix cannot be explicitly formed or factored. We incorporate inexact Newton strategies in filter line search, yielding algorithm that can ensure global convergence. An analysis of the global behavior of the algorithm and numerical results on a collection of test problems are presented. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0691-0 Issue No:Vol. 33, No. 3 (2017)
Authors:Dong-yang Shi; Fen-ling Wang; Yan-min Zhao Pages: 699 - 708 Abstract: Abstract The lowest order H 1-Galerkin mixed finite element method (for short MFEM) is proposed for a class of nonlinear sine-Gordon equations with the simplest bilinear rectangular element and zero order Raviart-Thomas element. Base on the interpolation operator instead of the traditional Ritz projection operator which is an indispensable tool in the traditional FEM analysis, together with mean-value technique and high accuracy analysis, the superclose properties of order O(h 2)/O(h 2 + τ 2) in H 1-norm and H(div;Ω)-norm are deduced for the semi-discrete and the fully-discrete schemes, where h, τ denote the mesh size and the time step, respectively, which improve the results in the previous literature. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0692-z Issue No:Vol. 33, No. 3 (2017)
Authors:Yi-qiao Wang Pages: 709 - 716 Abstract: Abstract Let G be a graph embeddable in a surface of nonnegative characteristic with maximum degree six. In this paper, we prove that if G contains no a vertex v which is contained in all cycles of lengths from 3 to 6, then G is of Class 1. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0693-y Issue No:Vol. 33, No. 3 (2017)
Authors:Peng-ying Fan; Si-xin Wu; Zi-long Zhao; Min Chen Pages: 717 - 730 Abstract: Abstract This paper studies an M-estimator of a proxy periodic GARCH (p, q) scaling model and establishes its consistency and asymptotic normality. Simulation studies are carried out to assess the performance of the estimator. The numerical results show that our M-estimator is more efficient and robust than other estimators without the use of high-frequency data. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0694-x Issue No:Vol. 33, No. 3 (2017)
Authors:Ky Tran; G. Yin Pages: 731 - 752 Abstract: Abstract This work develops asymptotic expansions of systems of partial differential equations associated with multi-scale switching diffusions. The switching process is modeled by using an inhomogeneous continuous-time Markov chain. In the model, there are two small parameters ε and δ. The first one highlights the fast switching, whereas the other delineates the slow diffusion. Assuming that ε and δ are related in that ε = δ γ , our results reveal that different values of γ lead to different behaviors of the underlying systems, resulting in different asymptotic expansions. Although our motivation comes from stochastic problems, the approach is mainly analytic and is constructive. The asymptotic series are rigorously justified with error bounds provided. An example is provided to demonstrate the results. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0695-9 Issue No:Vol. 33, No. 3 (2017)
Authors:Chang-he Liu; You-lin Shang; Ping Han Pages: 771 - 788 Abstract: Abstract In this paper we present an infeasible-interior-point algorithm, based on a new wide neighbourhood N(τ 1, τ 2, η), for linear programming over symmetric cones. We treat the classical Newton direction as the sum of two other directions. We prove that if these two directions are equipped with different and appropriate step sizes, then the new algorithm has a polynomial convergence for the commutative class of search directions. In particular, the complexity bound is O(r 1.5logε −1) for the Nesterov-Todd (NT) direction, and O(r 2logε −1) for the xs and sx directions, where r is the rank of the associated Euclidean Jordan algebra and ε > 0 is the required precision. If starting with a feasible point (x 0, y 0, s 0) in N(τ 1, τ 2, η), the complexity bound is \(O\left( {\sqrt r \log {\varepsilon ^{ - 1}}} \right)\) for the NT direction, and O(rlogε −1) for the xs and sx directions. When the NT search direction is used, we get the best complexity bound of wide neighborhood interior-point algorithm for linear programming over symmetric cones. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0697-7 Issue No:Vol. 33, No. 3 (2017)
Authors:Bin-long Li; Sheng-gui Zhang Pages: 789 - 798 Abstract: Abstract A weighted graph is a graph in which every edge is assigned a non-negative real number. In a weighted graph, the weight of a path is the sum of the weights of its edges, and the weighed degree of a vertex is the sum of the weights of the edges incident with it. In this paper we give three weighted degree conditions for the existence of heavy or Hamilton paths with one or two given end-vertices in 2-connected weighted graphs. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0698-6 Issue No:Vol. 33, No. 3 (2017)
Authors:Chen-qing Cai; Qian Xu; Xiao-lin Liu Pages: 799 - 808 Abstract: Abstract Chemotaxis is a type of oriented movement of cells in response to the concentration gradient of chemical substances in their environment. We consider local existence and stability of nontrivial steady states of a logistic type of chemotaxis. We carry out the bifurcation theory to obtain the local existence of the steady state and apply the expansion method on the chemotaxis to investigate the bifurcation direction. Moreover, by applying the bifurcation direction, we obtain the bifurcating steady state is stable when the bifurcation curve turns to right under certain conditions. PubDate: 2017-07-01 DOI: 10.1007/s10255-016-0500-1 Issue No:Vol. 33, No. 3 (2017)
Authors:Jing Xu; Xing-wei Tong; Fang Wang; Jian-ping Chen Pages: 809 - 818 Abstract: Abstract In this paper, we are interested in exploring the dynamic causal relationships among two sets of three variables in different quarters. One set is futures sugar closing price in Zhengzhou futures exchange market (ZC), spot sugar price in Zhengzhou (ZS) and futures sugar closing price in New York futures exchange market(NC) and the other includes futures sugar opening price in Zhengzhou (ZO), ZS and NC. For each quarter, we first use Bayesian model selection to obtain the optimal causal graph with the highest BD scores and then use Bayesian model averaging approach to explore the causal relationship between every two variables. From the real data analysis, the two conclusions almost coincide, which shows that the two methods are practical. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0699-5 Issue No:Vol. 33, No. 3 (2017)
Authors:Yue-hua Bu; Shui-ming Zhang Pages: 819 - 824 Abstract: Abstract Let G be a graph and H a subgraph of G. A backbone-k-coloring of (G, H) is a mapping f: V(G) → {1, 2, ···, k} such that f(u) − f(v) ≥ 2 if uv ∈ E(H) and f(u) − f(v) ≥ 1 if uv ∈ E(G)E(H). The backbone chromatic number of (G, H) denoted by χ b (G, H) is the smallest integer k such that (G, H) has a backbone-k-coloring. In this paper, we prove that if G is either a connected triangle-free planar graph or a connected graph with mad(G) < 3, then there exists a spanning tree T of G such that χ b (G, T) ≤ 4. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0700-3 Issue No:Vol. 33, No. 3 (2017)
Authors:D. Foroutannia; A. Mahmodinejad Pages: 825 - 836 Abstract: Abstract In equitable multiobjective optimization all the objectives are uniformly optimized, but in some cases the decision maker believes that some of them should be uniformly optimized according to the importance of objectives. To solve this problem in this paper, the original problem is decomposed into a collection of smaller subproblems, according to the decision maker, and the subproblems are solved by the concept of w r -equitable efficiency, where w ∈ R + m is a weight vector. First some theoretical and practical aspects of Pw r -equitably efficient solutions are discussed and by using the concept of Pw r -equitable efficiency one model is presented to coordinate weakly w r -equitable efficient solutions of subproblems. Then the concept of Pw ∞-equitable is introduced to generate subsets of equitably efficient solutions, which aims to offer a limited number of representative solutions to the decision maker. PubDate: 2017-07-01 DOI: 10.1007/s10255-017-0686-x Issue No:Vol. 33, No. 3 (2017)
Hybrid journal (It can contain Open Access articles)
[2352 journals]
