• 제목/요약/키워드: recursive relations

검색결과 23건 처리시간 0.02초

재귀적 패턴과 거북 마이크로월드 설계 (Designing a Microworld for Recursive Pasterns and Algebra)

  • 김화경
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제45권2호
    • /
    • pp.165-176
    • /
    • 2006
  • In this paper, we consider changes of algebra strands around the world. And we suggest needs of designing new computer environment where we make and manipulate geometric recursive patterns. For this purpose, we first consider relations among symbols, meanings and patterns. And we also consider Logo environment and characterize algebraic features. Then we introduce L-system which is considered as action letters and subgroup of turtle group. There are needs to be improved since there exists some ambiguity between sign and action. Based on needs of improving the previous L-system, we suggest new commands in JavaMAL microworld. So we design a microworld for recursive patterns and consider meanings of letters in new environments. Finally, we consider the method to integrate L-system and other existing microworlds, such as Logo and DGS. Specially, combining Logo and DGS, we consider the movement of such tiles and folding nets by L-system commands. And we discuss possible benefits in this environment.

  • PDF

반복형태식을 이용한 多物體系의 動力學的 해석 (Dynamic analysis of a multibody system using recursive-formula)

  • 신상훈;유완석
    • 대한기계학회논문집
    • /
    • 제12권6호
    • /
    • pp.1265-1272
    • /
    • 1988
  • 본 연구에서는 속도변환을 이용하여 기본체(base body)가 움직이는 경우에 대 한 일반적인 운동방정식을 유도하고, 이를 적절히 변형시킴으로써 로봇분야에서 이미 유도된 식과 비슷한 반복형태의 식을 얻을 수 있음을 보임으로써, 기계의 동력학 분야 에서 사용하고 있는 속도변환의 방법이 기본체가 고정되어 있는 경우가 대부분인 로봇 분야에서도 적용될 수 있음을 보이고자 한다. 또한 유도된 반복형태식을 이용하여 개방연쇄계(open-loop system)로 이루어진 기계시스템의 동력학 시뮬레이션에 적합한 알고리즘을 만들고 자동차를 예제로 택하여 유도된 방법의 타당성과 효율성을 검토하 였다.

순환 관계에 의한 파랑분산식의 양해 (Explicit Solution of Wave Dispersion Equation Using Recursive Relation)

  • 이창훈;장호철
    • 대한토목학회논문집
    • /
    • 제28권1B호
    • /
    • pp.111-114
    • /
    • 2008
  • 파랑의 분산관계식에서 상대수심이 반복적으로 표현되는 순환 관계를 이용하여 파랑분산식의 양해를 개발하였다. 순환 관계를 이용한 해의 초기값으로 Eckart(1951), Hunt(1979)의 해와 심해와 천해에서의 해를 사용했다. 순환해 가운데 심해에서의 해를 초기값으로 사용한 해를 제외하고는 모두 참값으로 수렴하였다. 특히, Hunt의 해를 초기값으로 사용한 해는 다른 해보다 더 빠르게 수렴했다. 순환해는 휴대용 계산기를 사용하여 손 쉽고 빠르게 구할 수 있는 장점이 있다. 선형파의 변형을 예측하기 위하여 해석 해를 사용할 경우 파랑분산식의 양해를 사용해야 하는 데 본 연구에서 개발한 순환해를 사용하면 기존의 양해를 사용한 것보다 더 정확한 해석 해를 도출할 것이다.

Moments of Order Statistics from Doubly Truncated Linear-Exponential Distribution

  • Saran, Jagdish;Pushkarna, Narinder
    • Journal of the Korean Statistical Society
    • /
    • 제28권3호
    • /
    • pp.279-296
    • /
    • 1999
  • In this paper we establish some recurrence relations for both single and product moments of order statistics from a doubly truncated linear- exponential distribution with increasing hazard rate. These recurrence relations would enable one to compute all the higher order moments of order statistics for all sample sizes from those of the lower order in a simple recursive way. In addition, percentage points of order statistics are also discussed. These generalize the corresponding results for the linear- exponential distribution with increasing hazard rate derived by Balakrishnan and Malik(1986)

  • PDF

Derivation of Recursive Relations in Markov Parameter for the Closed-Loop Identification

  • Lee, Hyun-Chang;Byun, Hyung-Gi;Kim, Jeong-Do
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1998년도 제13차 학술회의논문집
    • /
    • pp.335-339
    • /
    • 1998
  • This paper presents a closed loop identification algorithm in time domain. This algorithm can be used for identification of unstable system and for model validation of system which is difficult to derive analytical model. In time domain, projection filter, which projects a finite number of input output data of a system into its current space, is used to relate the state space model with a finite difference model. Then recursive relations between the Markov parameters and the ARX model coefficients are derived to identify the system, controller and Kalman filter Markov parameters recursively, which are finally used to identify the system, controller and Kalman filter gains. The NASA LAMSTF is used to validate the algorithms developed.

  • PDF

COSMOLOGY, EPISTEMOLOGY AND CHAOS

  • Unno, Wasaburo
    • 천문학논총
    • /
    • 제7권1호
    • /
    • pp.1-7
    • /
    • 1992
  • We may consider the following three fundamental epistemological questions concerning cosmology. Can cosmology at last understand the origin of the universe? Can computers at last create? Can life be formed at last synthetically? These questions are in some sense related to the liar paradox containing the self-reference and, therefore. may not be answered by recursive processes in finite time. There are, however. various implications such that the chaos may break the trap of the self-reference paradox. In other words, Goedel's incompleteness theorem would not apply to chaos, even if the chaos can be generated by recursive processes. Internal relations among cosmology, epistemology and chaos must be investigated in greater detail.

  • PDF

기업 자재관리시스템에서 효율적인 검색을 위한 순환적 방법의 적용 (An Application of Recursive Method for Efficient Retrieval in Business Material Management)

  • 김영준
    • 한국산학기술학회논문지
    • /
    • 제11권9호
    • /
    • pp.3289-3295
    • /
    • 2010
  • 기업의 자재관리 영역에서 자재소요계획은 효과적인 의사결정을 위한 중요한 활동 중 하나이다. 수요가 점차 늘어남에 따라 실용성 있는 데이터 모델이 필수적으로 요구되고 있다. 본 연구는 다양한 형태로 표현되는 데이터를 적절한 구조로 모델링하여 기업 자재관리 응용 분야에서 효율적으로 사용할 수 있도록 연역 모델 릴레이션을 설계한다. 이를 이용하여 순환적 데이터 검색을 가능하게 하는 새로운 질의 방법을 제시하며, 그 효율성을 비교한다.

연역 대이터베이스에서 SQL을 아용한 순환적 질의의 설계

  • 김영준;김정태
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.183-186
    • /
    • 1996
  • The relational database management systems sometimes require extremely long and complicated queries for a certain retreval. In this case, recursive retirevals are more efficient approach than the usual queries. Many researchers have tried to incorporate semantics in the traditional relational models using artificial intelligence techniques. This new concept becomes a deductive database and sometimes it is also called as a logic programming. However, the designer of a deductive database did not overcome the short of relational database. In this paper, we propose a new way of designing queries for the deductive database. We also provide relations for recursive retrieval in the deductive database. These approaches are applied for the material requirement planning.

  • PDF

순환 행렬 분해에 의한 DCT/DFT 하이브리드 구조 알고리듬 (DCT/DFT Hybrid Architecture Algorithm Via Recursive Factorization)

  • 박대철
    • 융합신호처리학회논문지
    • /
    • 제8권2호
    • /
    • pp.106-112
    • /
    • 2007
  • 본 논문은 순환 행렬 분해에 의한 DCT와 DFT의 고속 계산을 위한 하이브리드 아키텍쳐 알고리듬을 제안한다. DCT-II와 DFT 변환 행렬의 순환 분해는 알고리듬적으로 구현하기가 유사한 구조를 제공하며 이것은 단순히 스위칭 모드의 제어에 의해 공통 아키텍쳐를 사용할 수 있게 한다. 두 변환간의 연계는 행렬 순환 공식에 기초하여 유도되었다. DCT/DFT 행렬 분해를 위한 하이브리드 구조 설계를 가능하도록 생성 행렬, 삼각함수 항등식 과 관계식을 사용하여 유도되었다. DCT/DFT 하이브리드 아키텍쳐를 수용하는 쿨리-투키 유형의 고속처리 아키텍쳐에 대한 데이터 흐름도를 작성하였다. 이 데이터 흐름도로부터 적절한 크기의 N에 대해 제안한 알고리듬의 계산 복잡도는 기존의 고속 DCT 알고리듬과 비교할만하다. 다른 직교변환 계산에 FFT 구조의 다중 모드 사용 확장을 위해 좀더 확장된 연구가 필요하다.

  • PDF

RECURRENCE RELATIONS FOR HIGHER ORDER MOMENTS OF A COMPOUND BINOMIAL RANDOM VARIABLE

  • Kim, Donghyun;Kim, Yoora
    • East Asian mathematical journal
    • /
    • 제34권1호
    • /
    • pp.59-67
    • /
    • 2018
  • We present new recurrence formulas for the raw and central moments of a compound binomial random variable. Our approach involves relating two compound binomial random variables that have parameters with a difference of 1 for the number of trials, but which have the same parameters for the success probability for each trial. As a consequence of our recursions, the raw and central moments of a binomial random variable are obtained in a recursive manner without the use of Stirling numbers.