• Title/Summary/Keyword: invariant approximation

Search Result 33, Processing Time 0.03 seconds

THE INFLUENCE OF THE TIME SLICING OF A PROCESSOR SHARING COMMUNICATION MODEL

  • LIM JONG SEUL;PARK CHIN HONG;AHN SEONG JOON
    • Journal of applied mathematics & informatics
    • /
    • v.17 no.1_2_3
    • /
    • pp.737-746
    • /
    • 2005
  • Average memory occupancy and congestion in computer system or communication system may be reduced further if new jobs are admitted only when the number of jobs queued at CPU is below a certain threshold, run queue cutoff (RQ). In our previous paper we showed that response time of a job is invariant with respect to RQ if jobs do not communicate each other. In this paper, we prove that the invariance property by considering the evolution of the queue lengths as point processes. We also present an approximate method for the delay due to context switching under time slicing.

Coprime Factor Reduction of Parameter Varying Controller

  • Saragih, Roberd;Widowati, Widowati
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.6
    • /
    • pp.836-844
    • /
    • 2008
  • This paper presents an approach to order reduction of linear parameter varying controller for polytopic model. Feasible solutions which satisfy relevant linear matrix inequalities for constructing full-order parameter varying controller evaluated at each polytopic vertices are first found. Next, sufficient conditions are derived for the existence of a right coprime factorization of parameter varying controller. Furthermore, a singular perturbation approximation for time invariant systems is generalized to reduce full-order parameter varying controller via parameter varying right coprime factorization. This generalization is based on solutions of the parameter varying Lyapunov inequalities. The closed loop performance caused by using the reduced order controller is developed. To examine the performance of the reduced-order parameter varying controller, the proposed method is applied to reduce vibration of flexible structures having the transverse-torsional coupled vibration modes.

A Study on the Linear System Simplification by Auxiliary Denominator Polynomial and Moment Matching (보조분모분수식과 모멘트 정합에 의한 선형 시스템 간략법에 관한 연구)

  • 황형수;이경근;양해권
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.6
    • /
    • pp.948-955
    • /
    • 1987
  • The model reduction method of the high order linear time invariant systems is proposed. The continuous fraction expansion of Auxiliary denominator polynomial is used to obtain denominator polynomial of the reduced order model, and the numerator polynomial of the reduced order model is obtained by equating the first some moments of the original and the reduced order model, using simplified moment function. This methiod does not require the calculation of the reciprocal transformation which should be calculated in Routh approximation, furthemore the stability of the reduced order model is guaranted if original system is stable. Responses of this method showed us good characteristics.

  • PDF

RBF Network Based QFT Parameter-Scheduling Control Design for Linear Time-Varying Systems and Its Application to a Missile Control System (시변시스템을 위한 RBF 신경망 기반의 QFT 파라미터계획 제어기법과 alt일 제어시스템에의 적용)

  • 임기홍;최재원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.199-199
    • /
    • 2000
  • Most of linear time-varying(LTV) systems except special cases have no general solution for the dynamic equations. Thus, it is difficult to design time-varying controllers in analytic ways, and other control design approaches such as robust control have been applied to control design for uncertain LTI systems which are the approximation of LTV systems have been generally used instead. A robust control method such as quantitative feedback theory(QFT) has an advantage of guaranteeing the stability and the performance specification against plant parameter uncertainties in frozen time sense. However, if these methods are applied to the approximated linear time-invariant(LTI) plants which have large uncertainty, the designed control will be constructed in complicated forms and usually not suitable for fast dynamic performance. In this paper, as a method to enhance the fast dynamic performance, the approximated uncertainty of time-varying parameters are reduced by the proposed QFT parameter-scheduling control design based on radial basis function (RBF) networks for LTV systems with bounded time-varying parameters.

  • PDF

The Limit Distribution and Power of a Test for Bivariate Normality

  • Kim, Namhyun
    • Communications for Statistical Applications and Methods
    • /
    • v.9 no.1
    • /
    • pp.187-196
    • /
    • 2002
  • Testing for normality has always been a center of practical and theoretical interest in statistical research. In this paper a test statistic for bivariate normality is proposed. The underlying idea is to investigate all the possible linear combinations that reduce to the standard normal distribution under the null hypothesis and compare the order statistics of them with the theoretical normal quantiles. The suggested statistic is invariant with respect to nonsingular matrix multiplication and vector addition. We show that the limit distribution of an approximation to the suggested statistic is represented as the supremum over an index set of the integral of a suitable Gaussian Process. We also simulate the null distribution of the statistic and give some critical values of the distribution and power results.

Shift-invariant face recognition based on the karhunen-loeve approximationof amplitude spectra of fourier-transformed faces (Fourier 변환된 얼굴의 진폭스펙트럼의 karhunen-loeve 근사 방법에 기초한 변위불변적 얼굴인식)

  • 심영미;장주석;김종규
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.3
    • /
    • pp.97-107
    • /
    • 1998
  • In face recognition based on the Karhunen-Loeve approximation, amplitudespectra of Fourier transformed facial images were used. We found taht the use of amplitude spetra gives not only the shift-invariance property but also some improvment of recognition rate. This is because the distance between the varing faces of a person compared with that between the different persons perfomed computer experiments on face recognitio with varing facial images obtained from total 55 male and 25 females. We confirmed that the use of amplitude spectra of Fourier-trnsformed facial imagesgives better recognition rate for avariety of varying facial images including shifted ones than the use of direct facial images does.

  • PDF

Invariant Image Matching using Linear Features (선형특징을 사용한 불변 영상정합 기법)

  • Park, Se-Je;Park, Young-Tae
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.12
    • /
    • pp.55-62
    • /
    • 1998
  • Matching two images is an essential step for many computer vision applications. A new approach to the scale and rotation invariant scene matching, using linear features, is presented. Scene or model images are described by a set of linear features approximating edge information, which can be obtained by the conventional edge detection, thinning, and piecewise linear approximation. A set of candidate parameters are hypothesized by mapping the angular difference and a new distance measure to the Hough space and by detecting maximally consistent points. These hypotheses are verified by a fast linear feature matching algorithm composed of a single-step relaxation and a Hough technique. The proposed method is shown to be much faster than the conventional one where the relaxation process is repeated until convergence, while providing matching performance robust to the random alteration of the linear features, without a priori information on the geometrical transformation parameters.

  • PDF

Touch Recognition based on SIFT Algorithm (SIFT 알고리즘 기반 터치인식)

  • Jung, Sung Hoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.11
    • /
    • pp.69-75
    • /
    • 2013
  • This paper introduces a touch recognition method for touch screen systems based on the SIFT(Scale Invariant Feature Transform) algorithm for stable touch recognition under strong noises. This method provides strong robustness against the noises and makes it possible to effectively extract the various size of touches due to the SIFT algorithm. In order to verify our algorithm we simulate it on the Matlab with the channel data obtained from a real touch screen. It was found from the simulations that our method could stably recognize the touches without regard to the size and direction of the touches. But, our algorithm implemented on a real touch screen system does not support the realtime feature because the DoG(Difference of Gaussian) of the SIFT algorithm needs too many computations. We solved the problem using the DoM(Difference of Mean) which is a fast approximation method of DoG.

Study of robust watermarking method in medical image (의료영상에서의 강인한 워터마킹 기법에 관한 연구)

  • 남기철;박무훈
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.05a
    • /
    • pp.255-258
    • /
    • 2003
  • Recently, Digital Watermarking is used to authenticate data and to determine whether the data are distorted or not in medical images which is digitalized. The Fourier Mellin method using the Fourier Transform and the Log-Polar coordinate transform gets an invariant feature for RST distortion in images. But there are several problems in the real materialization. Interpolation of the image value should be considered according to the pixel position and so a watermark loss, original image distortion, numerical approximation is happened. Therefore there should be solved to realization of the Fourier Mellin method. Using the Look up table, there reduce the data loss caused by the conversion between Rectangular and Polar coordinate. After diagnose, medical images are transformed the Polar coordinate and taken the Discrete Fourier transform in the center of ROI region. Maintaining the symmetry in Fourier magnitude coefficient, the gaussian distributed random vectors and binary images are embedded in medical images.

  • PDF

Identification of nonlinear elastic structures using empirical mode decomposition and nonlinear normal modes

  • Poon, C.W.;Chang, C.C.
    • Smart Structures and Systems
    • /
    • v.3 no.4
    • /
    • pp.423-437
    • /
    • 2007
  • The empirical mode decomposition (EMD) method is well-known for its ability to decompose a multi-component signal into a set of intrinsic mode functions (IMFs). The method uses a sifting process in which local extrema of a signal are identified and followed by a spline fitting approximation for decomposition. This method provides an effective and robust approach for decomposing nonlinear and non-stationary signals. On the other hand, the IMF components do not automatically guarantee a well-defined physical meaning hence it is necessary to validate the IMF components carefully prior to any further processing and interpretation. In this paper, an attempt to use the EMD method to identify properties of nonlinear elastic multi-degree-of-freedom structures is explored. It is first shown that the IMF components of the displacement and velocity responses of a nonlinear elastic structure are numerically close to the nonlinear normal mode (NNM) responses obtained from two-dimensional invariant manifolds. The IMF components can then be used in the context of the NNM method to estimate the properties of the nonlinear elastic structure. A two-degree-of-freedom shear-beam building model is used as an example to illustrate the proposed technique. Numerical results show that combining the EMD and the NNM method provides a possible means for obtaining nonlinear properties in a structure.