• Title/Summary/Keyword: Linear algorithm

Search Result 4,052, Processing Time 0.036 seconds

A SECOND ORDER UPWIND METHOD FOR LINEAR HYPERBOLIC SYSTEMS

  • Sohn, Sung-Ik;Shin, Jun-Yong
    • Communications of the Korean Mathematical Society
    • /
    • v.17 no.1
    • /
    • pp.103-120
    • /
    • 2002
  • A second order upwind method for linear hyperbolic systems is studied in this paper. The method approximates solutions as piecewise linear functions, and state variables and slopes of the linear functions for next time step are computed separately. We present a new method for the computation of slopes, derived from an upwinding difference for a derivative. For nonoscillatory solutions, a monotonicity algorithm is also proposed by modifying an existing algorithm. To validate our second order upwind method, numerical results for linear advection equations and linear systems for elastic and acoustic waves are given.

An Encryption Algorithm Based on DES or Composition Hangul Syllables (DES에 기반한 조합형 한글 암호 알고리즘)

  • 박근수
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.9 no.3
    • /
    • pp.63-74
    • /
    • 1999
  • In this paper we present a Hangul Encryption Algorithm (HEA) which encrypts composition Hangul syllables into composition Hangul syllables using the non-linear structure of Hangul. Since ciphertexts generated by HEA are displayable characters HEA can be used in applications such as Privacy Enhanced mail (PEM) where ciphertexts should be displayable characters. HEA is based on DES and it can be shown that HEA is as safe as DES against the exhaustive key search differential cryptanalysis and linear cryptanalysis. HEA also has randomness of phonemes of ciphertexts and satisfies plaintext-ciphetext avalanche effect and key-ciphertext avalanche effect.

Design the Autopilot System of using GA Algorithm

  • Lee, Sang-Min;Choo, Yeon-Gyu;Lim, Young-Do
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.699-703
    • /
    • 2004
  • The autopilot system targets decreasing labor, working environment, service safety security and elevation of service efficiency. Ultimate purpose is minimizing number of crew for guarantee economical efficiency of shipping service. Recently, being achieving research about Course Keeping Control, Track Keeping Control, Roll-Rudder Stabilization, Dynamic ship Positioning and Automatic Mooring Control etc. which compensate nonlinear characteristic using optimizing control technique. And application research is progressing using real ship on actual field. Relation of Rudder angle which adjusted by Steering Machine and ship-heading angle are non-linear. And, Load Condition of ship acts as non-linear element that influence to Parameter of ship. Also, because the speed of a current and direction of waves, velocity and quantity of wind etc. that id disturbance act in non-linear form, become factor who make service of shipping painfully. Therefore, service system of shipping requires robust control algorithm that can overcome nonlinearity. In this paper, Using GA algorithm,design autopilot system of ship that could overcome the non-linear factor of ship and disturbance and examined result through simulation.

  • PDF

The Performance Evaluation of Missile Warning Radar for GVES (지상기동 장비용 미사일 경고 레이더의 성능 평가)

  • Park, Gyu-Churl;Hong, Sung-Yong
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.12
    • /
    • pp.1333-1339
    • /
    • 2009
  • A MWR(Missile Warning Radar) of GVES(Ground Vehicle Equipment System) has to effectively decide the threat for a detected target. Linear Approximation Fitting(LAF) and Weighted Linear Approximation Fitting(WLAF) algorithm is proposed as algorithm for a threat decision method. The target is classified into a threat or non-threat using a boundary condition of the angular rate, and the boundary condition is determined using probability model simulation. This paper confirms the performance of proposed threat decision algorithm using measurement.

Programmable CTD Filter Design with Linear Phase (선형 위상 프로그램형 CTD필터의 설계)

  • Kim, Hyung-Myung
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.5
    • /
    • pp.152-161
    • /
    • 1989
  • Conventional design methods for CTD (charge transfer devices) FIR filters, whose coefficients consist of +1, 0, and -1, do not guarantee the phase linearity of the resulting filter, To obtain the linear phase filter, in this paper, an improved algorithm is presented based on the symmetry property of the linear phase filter coefficients. It has been shown that the proposed algorithm results in the linear phase filter and that the computational complexity of the proposed algorithm is reduced by an half of that in the existing method.

  • PDF

Development of Computer Aided Measurement and Compensation System for Linear Pitch Error Correction in CNC Machine Tools Implementing a New Optimal Correction Algorithm (CNC 공작기계 선형피치오차의 최적 보정알고리즘을 구현하는 자동 측정 및 보정 시스템의 개발)

  • 이석원;박희재;주종남
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.1
    • /
    • pp.69-77
    • /
    • 1998
  • Linear displacement accuracy is one of the most important factors that determine machine tool accuracy The laser interferometer has been usually recommended for the measurement of linear displacement accuracy. In this paper, microcomputer aided measurement and compensation system has been developed for the pitch error in a CNC machine tool. For accurate pitch error calculation. the analysis code for the pitch error has been also implemented according to the international standards (ISO). The PC based automatic compensation system for the pitch error is also implemented. A new algorithm for calculating optimum value for pitch error compensation is proposed, minimizing the deviation at each target points. The development system has been applied to a practical CNC maching center and the performance has been demonstrated.

  • PDF

TRANSIENT DISTRIBUTIONS OF LEVEL DEPENDENT QUASI-BIRTH-DEATH PROCESSES WITH LINEAR TRANSITION RATES

  • Shin, Yang-Woo
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.1
    • /
    • pp.83-100
    • /
    • 2000
  • Many queueing systems such as M/M/s/K retrial queue with impatient customers, MAP/PH/1 retrial queue, retrial queue with two types of customers and MAP/M/$\infty$ queue can be modeled by a level dependent quasi-birth-death(LDQBD) process with linear transition rates of the form ${\lambda}_k$={\alpga}{+}{\beta}k$ at each level $\kappa$. The purpose of this paper is to propose an algorithm to find transient distributions for LDQBD processes with linear transition rates based on the adaptive uniformization technique introduced by van Moorsel and Sanders [11]. We apply the algorithm to some retrial queues and present numerical results.

New Unified PID Position Control Algorithm for High Performance Position Control Loop Using Linear Machine Drive (선형 전동기의 고성능 위치 제어를 위한 새로운 통합 PID 제어기에 관한 연구)

  • Lee, You-In;Kim, Joohn-Sheok;Kim, Yong-Yil
    • Proceedings of the KIEE Conference
    • /
    • 1999.11b
    • /
    • pp.389-391
    • /
    • 1999
  • Recently, the application of the linear machine for industrial field is remarkable increased, especially for the gantry machine. machine tool system and CNC. In these application fields. high precise position control performance is essentially required in both the steady and transient state. And linear machine is necessary for high-precision processing and manipulation when relatively high forces are involved. This paper presents the new unified PID position control algorithm which have rare sensitivity to disturbance, which the gain adjusting process is simple. Also this paper investigates the use of the New Unified PID control to design for high stiffness. Through the experimental results, it is shown that the proposed algorithm has high dynamic characteristic for the linear machine application field nevertheless of its simple structure.

  • PDF

Collision Avoidance Using Linear Quadratic Control in Satellite Formation Flying

  • Mok, Sung-Hoon;Choi, Yoon-Hyuk;Bang, Hyo-Choong
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.11 no.4
    • /
    • pp.351-359
    • /
    • 2010
  • This paper proposes a linear system control algorithm with collision avoidance in multiple satellites. Consideration of collision avoidance is augmented by adding a weighting term in the cost function of the original tracking problem in linear quadratic control (LQC). Because the proposed algorithm relies on a similar solution procedure to the original LQC, its inherent advantages, including gain-robustness and optimality, are preserved. To confirm and visualize the derived algorithm, a simple example of two-vehicle motion in the two-dimensional plane is illustrated. In addition, the proposed collision avoidance control is applied to satellite formation flying, and verified by numerical simulations.

Generation of 2-D Parametric Surfaces with Highly Irregular Boundaries

  • Sarkar, Subhajit;Dey, Partha Pratim
    • International Journal of CAD/CAM
    • /
    • v.8 no.1
    • /
    • pp.11-20
    • /
    • 2009
  • The conventional methods of boundary-conformed 2D surfaces generation usually yield some problems. This paper deals with two boundary-conformed 2D surface generation methods, one conventional approach, the linear Coons method, and a new method, boundary-conformed interpolation. In this new method, unidirectional 2D surface has been generated using some of the geometric properties of the given boundary curves. A method of simultaneous displacement of the interpolated curves from the opposite boundaries has been adopted. The geometric properties considered for displacements include weighted combination of angle bisector and linear displacement vectors at all the data-points of the two opposite generating curves. The algorithm has one adjustable parameter that controls the characteristics of transformation of one set of curves from its parents. This unidirectional process has been extended to bi-directional parameterization by superimposing two sets of unidirectional curves generated from both boundary pairs. Case studies show that this algorithm gives reasonably smooth transformation of the boundaries. This algorithm is more robust than the linear Coons method and capable of resolving the 2D boundary-conformed parameterization problems.