• Title/Summary/Keyword: Lower bound

Search Result 802, Processing Time 0.021 seconds

NEW BOUNDS ON THE OVERFLOW PROBABILITY IN JACKSON NETWORKS

  • Lee, Ji-Yeon
    • Journal of the Korean Statistical Society
    • /
    • v.32 no.4
    • /
    • pp.359-371
    • /
    • 2003
  • We consider the probability that the total population of a stable Jackson network reaches a given large value. By using the fluid limit of the reversed network, we derive new upper and lower bounds on this probability, which are sharper than those in Glasserman and Kou (1995). In particular, the improved lower bound is useful for analyzing the performance of an importance sampling estimator for the overflow probability in Jackson tandem networks. Bounds on the expected time to overflow are also obtained.

ON THE COMPUTATION OF EIGENVALUE BOUNDS OF ANHARMONIC OSCILLATOR USING AN INTERMEDIATE PROBLEM METHOD

  • Lee, Gyou-Bong;Lee, Ok-Ran
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.1
    • /
    • pp.321-330
    • /
    • 2002
  • We apply an Intermediate Problem Method to compute eigenvalues of an anharmonic oscillator. The method produces lower bounds to the eigenvalues while the Rayleigh-Ritz method yields upper bounds. We show the convergence rate of the Intermediate Problem Method is the same as the rate of the Rayleigh-Ritz method.

A Lower Bound of Mean Flow Time in Shops with Multiple Processors (복수기계를 가진 흐름생산에서 평균흐름시간의 하한에 관한 연구)

  • 김지승
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.52
    • /
    • pp.109-116
    • /
    • 1999
  • Flow Shop with Multiple Processors(FSMP) scheduling involves sequencing jobs in a flow shop where, at any processing stage, there exists one or more identical processors. Any methodology to determine the optimal mean flow time for this type of problem is NP-complete. This necessitates the use of sub-optimal heuristic methods to address problems of moderate to large scale. This paper presents global lower bounds on FSMP mean flow time problems which may be used to assess the quality of heuristic solutions when the optimal solution is unknown.

  • PDF

Assessment of the Fertilizing Capacity of Domestic Animal Spermatozoa by Hamster Test II. Effects of incubation medium and X-ray irradiation on hamster test for boar spermatozoa (Hamster test를 이용한 가축정자의 수정능력 검정 II. 정액배지 및 X-선조사가 돼지정자의 Hamster test에 미치는 영향)

  • Kim Yong-Jun;Ji Dong-Boum
    • Journal of Veterinary Clinics
    • /
    • v.9 no.2
    • /
    • pp.373-390
    • /
    • 1992
  • To assay the fertilizing capacity of domestic animal spermatozoa by hamster test, semen were collected from 13 boars(Duroc. Landrace and Yorkshire) which had been proved to be fertile in the past. then, were preserved in BWW medium or in raw state at 18$^{\circ}C$ or at room temperature. The preserved semen were given each different treatment according to the experimental design and coincubated with zona-free hamster ova for 5 hours. The ova were stained by lacmoid and examined under phase contrast microscope to investigate the rates of ova bound with sperm(sperm binding). ova penetrated by sperm(penetration) and formation of a male pronucleus(pronucleus formation) and also numbers of both bound and penetrated sperm per ovum. Between BWW and TBM medium for boar sperm. no difference in the results of hamster test was obtained. The boar spermatozoa in BWW medium, BWW with caffeine, BWW with heparin, and BWW with both caffeine and heparin showed no difference in the results of hamster test. The boar spermatozoa in BWW medium containing both calcium and RSA showed considerably higher rates of sperm binding, penetration and pronucleus formation as well as higher numbers of both bound and penetrated sperm than those not containing calcium with or without BSA( p<0.01) and also the same results higher than that containing calcium without BSA( p< 0.05). The boar spermatozoa irradiated by X-ray(70 KVP, 20mA) for 3 seconds. then, maintained at 18$^{\circ}C$ for 18 hours showed considerably lower rate of sperm binding than all the other groups including the control and X-ray groups irradiated by smaller dose or maintained for shorter period(p<0.01), and also showed lower number of bound sperm than the other groups(p<0.01, p<0.05). All the control groups of both raw and diluted sperm in BWM medium showed higher rates of sperm binding, penetration and pronucleus formation as well as higher number of penetrated sperm than all the X-ray groups irradiated for 3 seconds(70KVP, 20mA) and maintained for either 3 or 18 hours (p<0.01, p<0.05). At the same time the control groups of diluted sperm showed considerably higher rates of sperm penetration and pronucleus formation than the control group of raw sperm( p<0.01). These results indicates that fertile boar sperm showed considerably lower rates In the results of hamster test, when incubated in the medium without calcium and irradiated by X-ray than when incubated in the medium with calcium and not irradiated by X-ray, respectively, to prove consequently that hamster test would be of great value in assaying the fertilizing capacity of boar spermatozoa.

  • PDF

HIGHER EIGENVALUE ESTIMATE ON MANIFOLD

  • Kim, Bang-Ok;Robert Gulliver
    • Communications of the Korean Mathematical Society
    • /
    • v.13 no.3
    • /
    • pp.579-587
    • /
    • 1998
  • In this paper we will estimate the lower bound of k-th Dirichlet eigenvalue $ \lambda_{k}$ / of Laplace equation on bounded domain in sphere.

  • PDF

MATRIX POLYTOPE AND SPEECH SECURITY SYSTEMS

  • Hwang, Suk-Geun
    • Journal of applied mathematics & informatics
    • /
    • v.2 no.2
    • /
    • pp.3-12
    • /
    • 1995
  • Evaluation of permanents of some(0,1) circulants is known to be of major importance for designers of certain speech scrambling systems. In this paper we gicve a lower bound for the number of scaram-bling patterns we deal with by minimizing the permanent function over some matrix polyhedra.

A Bhattacharyya Analogue for Median-unbiased Estimation

  • Sung, Nae-Kyung
    • Communications for Statistical Applications and Methods
    • /
    • v.11 no.1
    • /
    • pp.13-20
    • /
    • 2004
  • A more general version of diffusivity based on total variation of density is defined and an information inequality for median-unbiased estimation is presented. The resulting information inequality can be interpreted as an analogue of the Bhattacharyya system of lower bounds for mean-unbiased estimation. A condition on which the information bound is achieved is also given.

THE NIELSEN ROOT NUMBET FOR THE COMPLEMENT

  • Yang, Ki-Yeol
    • The Pure and Applied Mathematics
    • /
    • v.8 no.1
    • /
    • pp.61-69
    • /
    • 2001
  • The purpose of this paper is to introduce the Nielsen root number for the complement N(f:X-A,c) which shares such properties with the Nielsen root number N(f;c) as lower bound and homotopy invariance.

  • PDF