• 제목/요약/키워드: asymptotic function

검색결과 395건 처리시간 0.028초

시변시간지연을 갖는 이산시간 선형시스템의 점근안정도 (Asymptotic Stability of Discrete Time Linear Systems with Time Varying Delays)

  • 송성호;김점근;강창익
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권5호
    • /
    • pp.580-585
    • /
    • 1999
  • This paper deals with the stability of discrete time linear systems with time varying delays in state. In this paper, the magnitude of time-varying delays is assumed to be upper-bouded. The stability of discrete time linear systems with time-varying delays in state is related with the stability of discrete time linear systems with constant time delay in state. To show this, a new Lyapunov function is proposed. Using this Lyapunov function, a sufficient condition for the asymptotic stability is derived.

  • PDF

The Asymptotic Worst-Case Ratio of the Bin Packing Problem by Maximum Occupied Space Technique

  • Ongkunaruk, Pornthipa
    • Industrial Engineering and Management Systems
    • /
    • 제7권2호
    • /
    • pp.126-132
    • /
    • 2008
  • The bin packing problem (BPP) is an NP-Complete Problem. The problem can be described as there are $N=\{1,2,{\cdots},n\}$ which is a set of item indices and $L=\{s1,s2,{\cdots},sn\}$ be a set of item sizes sj, where $0<sj{\leq}1$, ${\forall}j{\in}N$. The objective is to minimize the number of bins used for packing items in N into a bin such that the total size of items in a bin does not exceed the bin capacity. Assume that the bins have capacity equal to one. In the past, many researchers put on effort to find the heuristic algorithms instead of solving the problem to optimality. Then, the quality of solution may be measured by the asymptotic worst-case ratio or the average-case ratio. The First Fit Decreasing (FFD) is one of the algorithms that its asymptotic worst-case ratio equals to 11/9. Many researchers prove the asymptotic worst-case ratio by using the weighting function and the proof is in a lengthy format. In this study, we found an easier way to prove that the asymptotic worst-case ratio of the First Fit Decreasing (FFD) is not more than 11/9. The proof comes from two ideas which are the occupied space in a bin is more than the size of the item and the occupied space in the optimal solution is less than occupied space in the FFD solution. The occupied space is later called the weighting function. The objective is to determine the maximum occupied space of the heuristics by using integer programming. The maximum value is the key to the asymptotic worst-case ratio.

A Note on Asymptotic Relative Efficiency of the Nonparametric Reliability Estimation for the Proportional Hazards Model

  • Cha, Young-Joon;Lee, Jae-Man;Cho, Gyo-Young
    • Journal of the Korean Data and Information Science Society
    • /
    • 제9권2호
    • /
    • pp.173-177
    • /
    • 1998
  • This paper presents the asymptotic relative efficiency of the nonparametric estimator relative to the parametric maximum likelihood estimator of the reliability function under the proportional hazards model of random censorship. Also we examine the efficiency loss due to censoring proportions and misson times.

  • PDF

An Alternative Proof of the Asymptotic Behavior of GLSE in Polynomial MEM

  • Myung-Sang Moon
    • Communications for Statistical Applications and Methods
    • /
    • 제3권3호
    • /
    • pp.75-81
    • /
    • 1996
  • Polynomial measurement error model(MEM) with one predictor is considered. It is briefly mentioned that Chan and Mak's generalized least squares estimator(GLSE) can be derived more easily if Hermite polynomial concept is applied. It is proved that GLSE derived using new procedure is equivalent to the estimator obtained from corrected score function. Finally, much simpler proof of the asymptotic behavior of GLSE than that of Chan and Mak is provided. Much simpler formula of asymptotic covariance matrix of GLSE is a part of that proof.

  • PDF

Asymptotic Gaussian Structures in a Critical Generalized Curie-Wiss Mean Field Model : Large Deviation Approach

  • Kim, Chi-Yong;Jeon, Jong-Woo
    • Journal of the Korean Statistical Society
    • /
    • 제25권4호
    • /
    • pp.515-527
    • /
    • 1996
  • It has been known for mean field models that the limiting distribution reflecting the asymptotic behavior of the system is non-Gaussian at the critical state. Recently, however, Papangelow showed for the critical Curie-Weiss mean field model that there exist Gaussian structures in the asymptotic behavior of the total magnetization. We construct Gaussian structures existing in the internal fluctuation of the system for the critical case of a generalized Curie-Weiss mean field model.

  • PDF

Asymptotic dirichlet problem for schrodinger operator and rough isometry

  • Yoon, Jaihan
    • 대한수학회보
    • /
    • 제34권1호
    • /
    • pp.103-114
    • /
    • 1997
  • The asymptotic Dirichlet problem for harmonic functions on a noncompact complete Riemannian manifold has a long history. It is to find the harmonic function satisfying the given Dirichlet boundary condition at infinity. By now, it is well understood [A, AS, Ch, S], when M is a Cartan-Hadamard manifold with sectional curvature $-b^2 \leq K_M \leq -a^2 < 0$. (By a Cartan-Hadamard manifold, we mean a complete simply connected manifold of non-positive sectional curvature.)

  • PDF

ASYMPTOTIC STABILIZATION FOR A DISPERSIVE-DISSIPATIVE EQUATION WITH TIME-DEPENDENT DAMPING TERMS

  • Yi, Su-Cheol
    • 충청수학회지
    • /
    • 제33권4호
    • /
    • pp.445-468
    • /
    • 2020
  • A long-time behavior of global solutions for a dispersive-dissipative equation with time-dependent damping terms is investigated under null Dirichlet boundary condition. By virtue of an appropriate new Lyapunov function and the Lojasiewicz-Simon inequality, we show that any global bounded solution converges to a steady state and get the rate of convergence as well, when damping coefficients are integrally positive and positive-negative, respectively. Moreover, under the assumptions on on-off or sign-changing damping, we derive an asymptotic stability of solutions.

On the Autocovariance Function of INAR(1) Process with a Negative Binomial or a Poisson marginal

  • Park, You-Sung;Kim, Heeyoung
    • Journal of the Korean Statistical Society
    • /
    • 제29권3호
    • /
    • pp.269-284
    • /
    • 2000
  • We show asymptotic normality of the sample mean and sample autocovariances function generated from first-order integer valued autoregressive process(INAR(1)) with a negative binomial or a Poisson marginal. It is shown that a Poisson INAR(1) process is a special case of a negative binomial INAR(1) process.

  • PDF

ASYMPTOTIC DISTRIBUTION OF THE DISCOUNTED PROPER DEFICIT IN THE DISCRETE TIME DELAYED RENEWAL MODEL

  • Bao, Zhen-Hua;Wang, Jing
    • 대한수학회보
    • /
    • 제48권2호
    • /
    • pp.325-334
    • /
    • 2011
  • In this paper we consider the discrete time delayed renewal risk model. We investigate what will happen when the distribution function of the discounted proper deficit is asymptotic in the initial surplus. In doing this we establish several lemmas regarding some related ruin quantities in the discrete time delayed renewal risk model, which are of significance on their own right.