• 제목/요약/키워드: linear algorithm

검색결과 4,045건 처리시간 0.033초

A SECOND ORDER UPWIND METHOD FOR LINEAR HYPERBOLIC SYSTEMS

  • Sohn, Sung-Ik;Shin, Jun-Yong
    • 대한수학회논문집
    • /
    • 제17권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.

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

  • 박근수
    • 정보보호학회논문지
    • /
    • 제9권3호
    • /
    • pp.63-74
    • /
    • 1999
  • 본 논문에서 제안하는 HEA(Hangul Encryption Algorithm)는 초성, 중성, 종성의 다차원구조로 이루어진 한글의 특성을 이용하여 조합형 한글 음절을 암호화하여 조합형 한글 음절을 생 성한다. HEA 에서는 암호화 결과가 모두 한글 터미널에 표시가능한 한글이므로 출력 내용이 표시가능해 야 하는 메일 시스템 등에 유용하게 사용될 수 있다. HEA는 DES에 기반하고 있으며 키전수 탐색 differential cryptanalysis linear cryptanalysis 에대하여 DES와 유사한 안전도를 가지며 암호문의 음 소별 임의성, 평문-암호문 연쇄효과 키-암호문 연쇄효과도 갖는다. 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년도 ICCAS
    • /
    • 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)

  • 박규철;홍성용
    • 한국전자파학회논문지
    • /
    • 제20권12호
    • /
    • pp.1333-1339
    • /
    • 2009
  • 지상기동 장비에 장착되는 미사일 경고 레이더는 탐지된 표적에 의한 위협을 효과적으로 판단해야 한다. 본 논문에서는 위협 판단 기법인 선형 근사 알고리즘과 가중 선형 근사 알고리즘에 대해 확률 모델을 적용한 시뮬레이션을 통해 성능을 평가하였다. 또한 실제 측정을 통해 위협 판단 알고리즘의 타당성을 확인하였다.

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

  • 김형명
    • 대한전자공학회논문지
    • /
    • 제26권5호
    • /
    • pp.152-161
    • /
    • 1989
  • 필터 계수가 + 1, 0, -1로 제한되어 있는 프로그램 가능형 디지탈 FIR CCD 필터를 설계하기 위한 기존의 방식에 따르면, 설계된 필터의 위상이 선형을 유지하도록 보장되어 있지 않다. 본 논문에서는 선형 위상 필터 계수의 대칭성을 바탕으로 이러한 설계 방식을 개선시켜 제안하였다. 제안된 알고리듬에 의하여 설계된 필터가 선형위상을 가짐을 보여 주었고, 필터 설계시 소요되는 컴퓨터의 사용 시간 및 저장 공간이 기존의 방법보다 많이 개선되어 그 효율성이 높음을 시뮬레이션을 통하여 보여주었다.

  • PDF

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

  • 이석원;박희재;주종남
    • 한국정밀공학회지
    • /
    • 제15권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
    • /
    • 제7권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.

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

  • 이유인;김준석;김용일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
    • /
    • 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
    • /
    • 제11권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
    • /
    • 제8권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.