• 제목/요약/키워드: High Order Scheme

검색결과 1,107건 처리시간 0.029초

HIGH ORDER EMBEDDED RUNGE-KUTTA SCHEME FOR ADAPTIVE STEP-SIZE CONTROL IN THE INTERACTION PICTURE METHOD

  • Balac, Stephane
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제17권4호
    • /
    • pp.238-266
    • /
    • 2013
  • The Interaction Picture (IP) method is a valuable alternative to Split-step methods for solving certain types of partial differential equations such as the nonlinear Schr$\ddot{o}$dinger equation or the Gross-Pitaevskii equation. Although very similar to the Symmetric Split-step (SS) method in its inner computational structure, the IP method results from a change of unknown and therefore do not involve approximation such as the one resulting from the use of a splitting formula. In its standard form the IP method such as the SS method is used in conjunction with the classical 4th order Runge-Kutta (RK) scheme. However it appears to be relevant to look for RK scheme of higher order so as to improve the accuracy of the IP method. In this paper we investigate 5th order Embedded Runge-Kutta schemes suited to be used in conjunction with the IP method and designed to deliver a local error estimation for adaptive step size control.

적응 격자 고차 해상도 해법을 위한 다차원 내삽법 (MULTIDIMENSIONAL INTERPOLATIONS FOR THE HIGH ORDER SCHEMES IN ADAPTIVE GRIDS)

  • 장세명;필립 존 모리스
    • 한국전산유체공학회지
    • /
    • 제11권4호
    • /
    • pp.39-47
    • /
    • 2006
  • In this paper, the authors developed a multidimensional interpolation method inside a finite volume cell in the computation of high-order accurate numerical flux such as the fifth order WEND (weighted essentially non-oscillatory) scheme. This numerical method starts from a simple Taylor series expansion in a proper spatial order of accuracy, and the WEND filter is used for the reconstruction of sharp nonlinear waves like shocks in the compressible flow. Two kinds of interpolations are developed: one is for the cell-averaged values of conservative variables divided in one mother cell (Type 1), and the other is for the vertex values in the individual cells (Type 2). The result of the present study can be directly used to the cell refinement as well as the convective flux between finer and coarser cells in the Cartesian adaptive grid system (Type 1) and to the post-processing as well as the viscous flux in the Navier-Stokes equations on any types of structured and unstructured grids (Type 2).

Tensor-based tag emotion aware recommendation with probabilistic ranking

  • Lim, Hyewon;Kim, Hyoung-Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권12호
    • /
    • pp.5826-5841
    • /
    • 2019
  • In our previous research, we proposed a tag emotion-based item recommendation scheme. The ternary associations among users, items, and tags are described as a three-order tensor in order to capture the emotions in tags. The candidates for recommendation are created based on the latent semantics derived by a high-order singular value decomposition technique (HOSVD). However, the tensor is very sparse because the number of tagged items is smaller than the amount of all items. The previous research do not consider the previous behaviors of users and items. To mitigate the problems, in this paper, the item-based collaborative filtering scheme is used to build an extended data. We also apply the probabilistic ranking algorithm considering the user and item profiles to improve the recommendation performance. The proposed method is evaluated based on Movielens dataset, and the results show that our approach improves the performance compared to other methods.

고해상도 의학 데이터 전송에 적합한 자동 제어 버스트 크기 기반 손실 차등화 기법을 위한 동작 영역 분석 (Analysis of Operation Areas for Automatically Tuning Burst Size-based Loss Differentiation Scheme Suitable for Transferring High Resolution Medical Data)

  • 이용규
    • 디지털융복합연구
    • /
    • 제20권4호
    • /
    • pp.459-468
    • /
    • 2022
  • 의료 현장에서는 매우 고해상도의 이미지를 사용하고 있으며, 이는 손실에 매우 민감한 정보이다. 이에 따라 높은 대역폭뿐만 아니라 고신뢰성 전송을 제공할 수 있는 광 인터넷의 활용이 요구되고 있다. 그러나 인터넷의 특성상 다양한 종류의 데이터가 동일한 대역폭을 활용하게 되고, 이를 효과적으로 차별화할 수 있는 수단이 요구되고 있다. 이를 위해 광 지연 라인 버퍼가 많이 활용되고 있다. 그러나, 이러한 버퍼는 제공 부하, 측정된 데이터 버스트 크기, 기본 지연 유닛 등과 같은 최적값을 이용해 구성된다. 광 버퍼는 한 번 설정되면 변경할 수 없다. 그러므로 데이터 버스트 크기를 동적으로 변경시키는 방법이 활용되고 있다. 그러나 동적으로 버스트의 길이를 변화시키는 것은 상당한 불안정성을 내포하고 있다. 이에 본 논문에서는 안정적인 동작을 보장할 수 있는 동작 조건을 분석하고자 한다. 본 논문의 기법을 활용해 높은 우선순위의 고해상도 의료 데이터를 손실 없이 안정적으로 전송할 수 있다.

A Reversible Audio Watermarking Scheme

  • Kim, Hyoung-Joong;Sachnev, Vasiliy;Kim, Ki-Seob
    • 정보통신설비학회논문지
    • /
    • 제5권1호
    • /
    • pp.37-42
    • /
    • 2006
  • A reversible audio watermarking algorithm is presented in this paper. This algorithm transforms the audio signal with the integer wavelet transform first in order to enhance the correlation between neighbor audio samples. Audio signal has low correlation between neighbor samples, which makes it difficult to apply difference expansion scheme. Second, a novel difference expansion scheme is used to embed more data by reducing the size of location map. Therefore, the difference expansion scheme used in this paper theoretically secures high embedding capacity under low perceptual distortion. Experiments show that this scheme can hide large number of information bits and keeps high perceptual quality.

  • PDF

VSI-IM 구동시스템의 고동작 및 고주파영향 최소화를 위한 MM PWM 방식 (MM PWM Scheme for High Performance and Harmonic Effects Minimization of VSI-IM Drive System)

  • Min Soo Kim
    • 대한전자공학회논문지
    • /
    • 제25권1호
    • /
    • pp.42-48
    • /
    • 1988
  • MM(multimode) PWM(pulse width modulation) Suitable for high performance and harmonic effects minimization of VSI (voltabge source invertetr)-IM (induction motor)drive system is proposed. The approximated optimal, suboptimal and optimal PWM are implemented in the low frequency range, while square wave operation is realized in the hibh frequency range. The pulse width Modulator is capable of generating control signals to a transistorized inverter operating at about 1KHz. All functions except digital comparison have been implemented in softyware making the scheme economical, flexible and reliable. Pulse width modulator is built and tested experimentally. In order to confirm the effectiveness and the reliability of the theoretical proposition, this scheme is applied to 1Hp, Three phase IM. As results, it is concluded that the scheme of MM PWM is superior to other conventional switching scheme through the discussions or analysis carried out on the items such as line-to-line voltage, current and spectrum of current harmonic components observed at the output terminal of inverter, noise level of motor.

  • PDF

압축성 유동의 수치해석 및 수치해법 개발(BGK 기법의 적용) (Numerical simulation and development of scheme for compressible flows(Application of BGK method))

  • 신동신;김종암;노오현
    • 한국추진공학회지
    • /
    • 제5권1호
    • /
    • pp.1-9
    • /
    • 2001
  • 표준 BGK수치기법을 개선한 기법 1과 기법 2를 개발하였다. 기법 1은 Osher의 Godunov 형태의 해를 사용하며, 기법 2는 기법 1의 문제점을 해결하도록 개발되었다. 개발된 기법들을 다양한 문제에 적용한 결과 이러한 수치기법이 엔트로피 조건, 양수 보존성 등을 지니고 있어 정확하고 강건한 수치기법임을 알 수 있었다. 특히, 기법 2는 기법 1의 단점을 극복하였을 뿐만 아니라 기존의 수치기법에서 찾아볼 수 없는 우수한 성질을 가지고 있어 다양한 문제에 활발하게 적용될 것으로 기대된다.

  • PDF

고차 정확도의 순수 상류 차분법의 개발 (Development of a High Accuracy Pure Upwind Difference Scheme)

  • 조지룡
    • 한국전산유체공학회지
    • /
    • 제4권1호
    • /
    • pp.8-18
    • /
    • 1999
  • In devising a numerical approximation for the convective spatial transport of a fluid mechanical quantity, it is noted that the convective motion of a scalar quantity occurs in one-way, or from upstream to downstream. This consideration leads to a new scheme termed a pure upwind difference scheme (PUDS) in which an estimated value for a fluid mechanical quantity at a control surface is not influenced from downstream values. The formal accuracy of the proposed scheme is third order accurate. Two typical benchmark problems of a wall-driven fluid flow in a square cavity and a buoyancy-driven natural convection in a tall cavity are computed to evaluate performance of the proposed method. for comparison, the widely used simple upwind scheme, power-law scheme, and QUICK methods are also considered. Computation results are encouraging: the proposed PUDS sensitized to the convection direction produces the least numerical diffusion among tested convection schemes, and, notable improvements in representing recirculation of fluid stream and spatial change of a scalar. Although the formal accuracy of PUDS and QUICK are the same, the accuracy difference of approximately a single order is observed from the revealed results.

  • PDF

An Improved Multi-Tuned Filter for High Power Photovoltaic Grid-Connected Converters Based on Digital Control

  • Sun, Guangyu;Li, Yongli;Jin, Wei
    • Journal of Power Electronics
    • /
    • 제18권1호
    • /
    • pp.160-170
    • /
    • 2018
  • For high power photovoltaic (PV) grid-connected converters, high order filters such as multi-tuned filters and Traps+RC filters with outstanding filtering performance have been widely researched. In this paper, the optimization of a multi-tuned filter with a low damping resistance and research on its corresponding control scheme have been combined to improve the performance of the proposed filter. Based on the characteristics of the switching harmonics produced by PWM, the proposed filter is optimized to further improve its filtering performance. When compared with the more common Traps+RC filter, the advantages of the proposed filter with low damping resistances in attenuating the major switching harmonics have been demonstrated. In addition, a simpler topology and reduced power loss can be achieved. On the other hand, to make the implementation of the proposed filter possible, on the base of the unique frequency response characteristic of the proposed filter, a digital single-loop control scheme has been proposed. This scheme is a simple and effective means to suppress the resonance peak caused by a lack of damping. Therefore, a smaller volume, better efficiency of the proposed filter, and easy implementation of the corresponding control scheme can be realized. Finally, the superiority of the proposed filter topology and control scheme is verified in experiments.

고속의 라우터를 위한 병렬 IP 주소 검색 기법 (A Parallel IP Address Lookup Scheme for High-Speed Routers)

  • 박재형;정민영;김진수;원용관
    • 정보처리학회논문지A
    • /
    • 제11A권5호
    • /
    • pp.333-340
    • /
    • 2004
  • 인터넷에서 IP 패킷을 목적지로 전달하는 라우터는 목적지의 주소에 따라서 다음 홉을 결정하는 IP 주소를 검색하는 과정을 수행한다. 패킷을 전달하는 과정에서 주소 검색은 고속의 라우터의 설계에 중요한 요인이다. 본 논문에서는 이미 하드웨어로 구현된 간접 IP 주소 검색 칩셋의 변경 없이 고속의 라우터의 설계를 위해서 여러 개의 검색 엔진으로 구성된 병렬 주소 검색 기법을 제안한다. 또한, 라우터 시스템 전체 포워딩 테이블에 존재하는 IP 프리픽스 엔트리를 각각의 검색 엔진에 분할하는 규칙을 제시한다. 본 논문에서 제안한 주소 검색 기법의 성능은 IP 프리픽스에 대한 포워딩 정보를 저장하는데 필요한 메모리의 양과 포워딩 테이블을 구성하기 위해 필요한 메모리 접근 횟수로 평가하였다. 본 논문에서 제안한 기법은 한 개의 검색 엔진을 사용하였을 때에 비해서 네 개의 검색 엔진을 사용할 경우, 하드웨어 로직의 도움으로 약 35%의 메모리 양의 감소와 80%의 메모리 접근 횟수의 감소를 보여준다.