• Title/Summary/Keyword: 점근 분석

Search Result 93, Processing Time 0.019 seconds

On the Design and Performance Analysis of Dynamic Stack Systems (동적 스택시스템의 설계와 성능분석)

  • Jeong, Chi-Bong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.3
    • /
    • pp.364-373
    • /
    • 1995
  • We propose a probabilistic design method and performance analysis in the area of dynamic data structures. We assign two stacks to a block which consists of m contiguous memory cells. Frequencies of delete and insert operations are not fixed, but depend on stack heights. We present various probabilistic schema and a rigorous performance analysis for a random memory allocation. Especially, stack coillision problem is studied and exponential increase of the mean of collision time as mlongrightarrow$\infty$is showed. We also present general mathematical schema which can be applied to the performance problems of finite automata and other computer information systems.

  • PDF

The Analysis of TSC Equation by Asymptotic Estimation (점근해법에 의한 열자격 전류식의 분석)

  • Oh, Yong-Cheul;Hong, Jin-Woong;Kim, Ki-Joon
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2003.05d
    • /
    • pp.96-99
    • /
    • 2003
  • In this paper, it presents a method to calculate the escape frequency factor$(\nu)$ and its verification from TSC(Thermally Stimulated Current) equation and their simulation curves. To apply calculation method of $\nu$ using asymptotic estimation, it utilized TSC data with 1K interval. This method enables one to get the exact value of $\nu$ and activation energy at the same time by using computer programming. So, it regards their calculation method as a useful process to obtain the value of physical behavior.

  • PDF

State-Matching Properties and Stability of Redesigned Fuzzy Digital Control System (근사 이산화 모델들을 이용한 재설계된 퍼지 디지털 제어시스템의 상태-정합 특성 몇 안정도)

  • Kim, Do-Wan;Ju, Yeong-Hun;Park, Jin-Bae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.409-412
    • /
    • 2007
  • 본 논문에서는 근사 이산-시간 모델 기반 지능형 디지털 재설계 기법의 타당성에 대해서 논의한다. 타당성을 검증하기 위해 재설계된 디지털 제어 퍼지 시스템의 안정도 및 상태-정합에 특성이 분석된다. 구체적으로 근사 이산-시간 모델들의 상태 사이의 비정합의 크기가 충분히 작으면 재설계된 디지털 제어 퍼지 시스템의 평형점은 점근적 안정함을 보인다. 또한 이러한 비정합이 영으로 수렴함에 따라 재설계된 디지털 제어 퍼지 시스템과 주어진 아날로그 제어시스템 사이의 비정합은 매우 작아짐을 보인다.

  • PDF

Field data analyses for repairable products (수리가능한 제품의 사용현장 데이터 분석)

  • 배도선;윤형제;최인수
    • The Korean Journal of Applied Statistics
    • /
    • v.8 no.2
    • /
    • pp.133-145
    • /
    • 1995
  • This paper is concerned with the method of estimating lifetime distribution from field data for repairable products with multiple modes of failure, and is an extension of Bai et al.(1995). The log linear function is considered as a model for describing the relation between failure time of a product and covariates. Using the nonhomogeneous poisson process, general methods for obtaining pseudo maximum likelihood estimators(PMLEs) for the parameters are outlined and specific formulas for Weibull distribution are obtained. Effects of follow-up percentage on the PMLEs are investigated. Extension to case-cohort design is also considered.

  • PDF

Green's Function of Time-Energy Dependent Neutron Transport Equation

  • Hokee Minn;Pac, Pong-Youl
    • Nuclear Engineering and Technology
    • /
    • v.2 no.4
    • /
    • pp.263-268
    • /
    • 1970
  • The spectrum of continuous transfer operator arising in a time-energy dependent neutron transport equation is analyzed. Four theorems concerning on the spectrum are proved. A convolution theorem of the generalized Mellin energy transform is given. Also the completeness theorem necessary for a final solution is proved. A unique time decay constant 1 - c is found, which is dominant asymptotically.

  • PDF

Asymptotic Analysis on Service Differentiation with Customer Arrival Information (고객 도착 정보를 이용한 서비스 차별화에 관한 점근적 분석)

  • Choi, Ki-Seok
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.2
    • /
    • pp.115-135
    • /
    • 2008
  • An interesting problem in capacitated supply chains is how to guarantee customer service levels with limited resources. One of the common approaches to solve the problem is differentiating service depending on customer classes. High-priority customers receive a better service at the cost of low-priority customers' service level. One of common criteria to determine a customer's priority in practice is whether he has made a reservation before arrival or not. Customers with a reservation usually receive service based on the time the reservation was made. We examine the effect this advance information of customer arrival has on customer service levels. We show the trade-offs between the leadtime and other system characteristics such as the proportion of high-priority customers. when the service level is high. We also suggest how to differentiate service using the asymptotic ratio of the service levels for both types of customers.

A Relative Performance Comparison of Signal Detectors Based on the Correlation Information (통계량들의 상관정보에 바탕을 둔 신호검파기의 성능 비교)

  • Joo, Hyun;Bae Jin-Soo;Song, Iick-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.9C
    • /
    • pp.849-853
    • /
    • 2005
  • Signal detectors often utilize nonlinear statistics of observations rather than the observation as they are. The sign statistic, a typical example of the nonlinear statistics, for example, relies oかy on the sign information of observations. In this letter, a qualitative analysis is presented that the correlation coefficients between the statistics and original observations can be used to predict the asymptotic performance of a detection schemes utilizing the nonlinear statistics.

Dynamic Behavior Analysis of a Satellite Having Sandwich Panel by Utilizing Asymptotic Homogenization (Asymptotic 균질화법을 활용한 샌드위치패널로 제작된 위성 구조체의 동적 거동 분석)

  • Cho, Hee Keun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.30 no.11
    • /
    • pp.1203-1210
    • /
    • 2013
  • Korea's first Naro-Science small class satellite was launched by Naro launcher in 2013. The structure of the satellite is mostly composed of aluminum honeycomb and frame. The honeycomb structure is homogenized with asymptotic homogenization method and its mechanical properties were used for the numerical analysis. There have been some difficulties to modeling the honeycomb sandwich panels for FEA. In the present study, the mechanical characteristics of the sandwich panel composite were numerically computed and used for the simulation. This methodology makes it easy to overcome the weakness of modeling of complicated sandwich panels. Both an experiment of vibration test and numerical analyses were conducted simultaneously. The analysis results from the current homogenization were compared with that of experiment. It shows a good agreement on the dynamic responses and certified the reliability of the present methodology when manipulate sandwich panel structure.

A Test for Spherical Symmetry (구형 대칭성 검정에 대한 연구)

  • Park Cheolyong
    • The Korean Journal of Applied Statistics
    • /
    • v.18 no.1
    • /
    • pp.99-113
    • /
    • 2005
  • In this article, we propose a chi-squared test of spherical symmetry. The advantage of this test is that the test statistic and its asymptotic p-value are easy to compute. The limiting distribution of the test statistic is derived under spherical symmetry and its accuracy, in finite samples, is studied via simulation. Also, a simulation study is conducted in which the power of our test is compared with those of other tests for spherical symmetry in various alternative distributions. Finally, an illustrative example of application to a real data is provided.

A nonparametric detector for random signals in a multiplicative noise model (곱셈꼴 잡음모형에서 비모수 확률 신호 검파기)

  • 배진수;박정순;김광순;송익호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.4
    • /
    • pp.796-804
    • /
    • 1998
  • Multiplicative noise is known to be useful in modeling multipath propagation, which is crucial in mobile communication systems analysis. In this paper, nonparametric detection of weak random signals in multiplicative noise is considered. The locally optimum detector based on signs and ranks of observations isderived for good weak-signal detection performance under any noise probability density function. the detector has similarities to the locally optimum detector for random signals in multiplicative noise. It is shown that the nonparametric detector asymptotically hs almost the same performance as the locally optimum detector.

  • PDF