• 제목/요약/키워드: recursion

검색결과 103건 처리시간 0.275초

Recursion Formulas for Exton's triple Hypergeometric Functions

  • Sahai, Vivek;Verma, Ashish
    • Kyungpook Mathematical Journal
    • /
    • 제56권2호
    • /
    • pp.473-506
    • /
    • 2016
  • This paper continues the study of recursion formulas of multivariable hypergeometric functions. Earlier, in [4], the authors have given the recursion formulas for three variable Lauricella functions, Srivastava's triple hypergeometric functions and k-variable Lauricella functions. Further, in [5], we have obtained recursion formulas for the general triple hypergeometric function. We present here the recursion formulas for Exton's triple hypergeometric functions.

Recursion을 활용한 정보 영재의 사고력 신장을 위한 교수-학습 모형에 대한 적용 및 분석 (An Application and Analysis of the Teaching-Learning Model to Enhance the Thinking Ability of Information-Gifted Using Recursion)

  • 김병조;정덕길;노영욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.458-462
    • /
    • 2008
  • 교육에서 수월성의 문제가 처음 제기된 문제는 아니지만 국가 간의 경쟁력이란 차원에서뿐만 아니라 교육환경의 개선이란 차원에서도 현대사회에서 창의적인 사고력을 지닌 학생의 교육이 무엇보다 강조되고 있다. 이 논문에서는 정보 영재의 교육 중에서 프로그래밍을 위한 사고력 신장에 적합한 교수-학습 모형 개발 및 적용에 목적을 두고 있다. 제안된 교수-학습 모형에서 자료구조로는 트리를 구성하고 제어구조로는 recursion 개념을 학습하도록 하고 있다. 정보 영재 지도에 도입할 수 있는 가능성을 모색하기 위해 교수-학습 모형을 현장에 적용하여 교육 프로그램 개발의 타당성을 검증한다. 예제로 선택한 하노이 타워를 트리로 구성하는 방법과 트리 탐색의 방법으로서 recursion 개념을 적용하는 교수-학습 활동으로 사고력 신장을 위한 교육 프로그램 개발의 타당성을 검증한다.

  • PDF

문제해결과정의 단계별 회귀가 문제해결시간에 미치는 영향에 관한 연구

  • 손달호;최무진
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.73-82
    • /
    • 1993
  • Over the last decades, interest in the application of decision support systems(DSS) in organizations has increased rapidly. Desipte the growing number of investigations examining decision support system, relatively few empirical studies have evaluated the effects of DSS on problem-solving processes. This study examined, using a computer simulation technique, the effect of recursion in problem-solving processes about the problem-solving time. Results indicate that the recursion at the early stage of problem-solving processes scarcely influenced the problem-solving time, which is contrasted with the case of the recursion at the final stage.

  • PDF

A RECURSION FOR ALTERNATING HARMONIC SERIES

  • BENYI ARPAD
    • Journal of applied mathematics & informatics
    • /
    • 제18권1_2호
    • /
    • pp.377-381
    • /
    • 2005
  • We present a convenient recursive formula for the sums of alternating harmonic series of odd order. The recursion is obtained by expanding in Fourier series certain elementary functions.

실공간 TB-LMTO-recursion 전자구조 방법에 의한 자성연구 : Fe, Co, Ni (Real-space TB-LMTO-recursion Electronic Structure Calculations for Ferromagnetic Fe, Co, and Ni)

  • 박진호;조화석;윤석주;민병일
    • 한국자기학회지
    • /
    • 제5권5호
    • /
    • pp.846-853
    • /
    • 1995
  • 국소섭동을 포함하는 비대칭성 계의 전자구조 물성을 연구하기 위해서 밀접 결합 (tight-binding ; TB) linear-muffin-tin-orbital(LMTO) 방법과 회귀(recursion ; R) 방법을 결합한 실공간 전자구조 방법인 제일원리-자체충족적-스핀분극 TB-LMTO-R 방법을 개발하였다. 이 방법을 강자성 물질인 bcc Fe, hcp Co, fcc Ni등에 적용하여 송이의 크기, 회귀 계수, TB-LMTO Hamiltonian의 차수등을 변화시키며 국소 상태밀도와 자기 모멘트등의 수치적 수렴도를 고찰하였다. 송이 크기는 5,000개 원자 이상, 연속 분수 계수 n은 40이상, TB-LMTO Hamiltonian의 차수는 2차 이상이며 TB-LMTO-R 방법이 기존의 LMTO 방법의 결과와 거의 일치하는 결과를 준다는 사실을 얻었고 실공간 전자 구조 방법으로 TB-LMTO-R 방법의 충분한 신뢰도를 확인 하였다.

  • PDF

Estimating Recursion Depth for Loop Subdivision

  • Wang Huawei;Sun Hanqiu;Qin Kaihuai
    • International Journal of CAD/CAM
    • /
    • 제4권1호
    • /
    • pp.11-17
    • /
    • 2004
  • In this paper, an exponential bound of the distance between a Loop subdivision surface and its control mesh is derived based on the topological structure of the control mesh. The exponential bound is independent of the process of recursive subdivisions and can be evaluated without subdividing the control mesh actually. Using the exponential bound, we can predict the depth of recursion within a user-specified tolerance as well as the error bound after n steps of subdivision. The error-estimating approach can be used in many engineering applications such as surface/surface intersection, mesh generation, NC machining, surface rendering and the like.

A Clustered Dwarf Structure to Speed up Queries on Data Cubes

  • Bao, Yubin;Leng, Fangling;Wang, Daling;Yu, Ge
    • Journal of Computing Science and Engineering
    • /
    • 제1권2호
    • /
    • pp.195-210
    • /
    • 2007
  • Dwarf is a highly compressed structure, which compresses the cube by eliminating the semantic redundancies while computing a data cube. Although it has high compression ratio, Dwarf is slower in querying and more difficult in updating due to its structure characteristics. We all know that the original intention of data cube is to speed up the query performance, so we propose two novel clustering methods for query optimization: the recursion clustering method which clusters the nodes in a recursive manner to speed up point queries and the hierarchical clustering method which clusters the nodes of the same dimension to speed up range queries. To facilitate the implementation, we design a partition strategy and a logical clustering mechanism. Experimental results show our methods can effectively improve the query performance on data cubes, and the recursion clustering method is suitable for both point queries and range queries.

주파수 영역에서의 움직임 예측 및 보상을 위한 재귀 방정식을 이용한 웨이브프런트 어레이 프로세서 (A Wavefront Array Processor Utilizing a Recursion Equation for ME/MC in the frequency Domain)

  • 이주흥;류철
    • 한국통신학회논문지
    • /
    • 제31권10C호
    • /
    • pp.1000-1010
    • /
    • 2006
  • 본 논문은 DCT(Discrete Cosine Transform) 기반의 움직임 예측 및 보상을 위한 새로운 연산 아키텍처를 제안한다. 기존 방식들의 경우 연산 시간의 단축을 위하여 2차원 DCT 계수의 희소성을 충분히 활용하지 못하고 있다. 본 논문에서는 DCT 영역에서의 효율적인 움직임 예측을 위한 재귀 방정식을 유도하고, 이를 바탕으로 PE로 구성된 WAP를 개발한다. 또한, 재귀 방정식을 이용하여, 움직임 예측된 영상이 저주파 성분부터 고주파 성분까지 다양한 주파수 대역을 갖는 것이 가능함을 보인다. WAP는 아키텍처의 수정 없이 로그형 탐색이나 3단계 탐색과 같은 다양한 움직임 예측 알고리즘들을 수행할 수 있으며, 이러한 특성들은 비디오 부호화와 복호화에 필요한 전력 소모를 줄이기 위하여 이용될 수 있다. 본 논문에서 제안한 WAP 아키텍처는 계산의 복잡도와 연산 시간을 효과적으로 감소시키며, SAD기준을 이용한 DCT 영역에서의 움직임 예측 및 보상 방식은 SAD 또는 SSD 기준을 이용한 공간 영역에서의 움직임 예측 및 보상 방식보다 높은 PSNR과 압축률을 제공함을 보여준다.