• Title/Summary/Keyword: P-1근사

Search Result 131, Processing Time 0.022 seconds

Analysis of Natural Convection and Radiation Heat Transfer in a Square Enclosure by Spherical Harmonics Approximation (구 조화 근사법에 의한 정사각형 밀폐공간내의 자연대류-복사열전달 해석)

  • 차상명;김창기;박희용
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.3
    • /
    • pp.1021-1029
    • /
    • 1991
  • 본 연구에서는 2차원 정사각형 밀폐공간내에서 흡수 및 방사하는 회기체에 대 한 자연대류-복사 열전달을 P-1 및 P-3 근사법을 이용하고 수치해석을 통하여 유동 및 열전달 특성을 연구하였고 Plank 수, 광학두께 및 벽방사율의 영향을 조사하였다. 또한 P-3 근사해와 비교함으로써 P-1 근사해의 적용범위를 고찰하였다.

Finding Approximate Covers of Strings (문자열의 근사커버 찾기)

  • Sim, Jeong-Seop;Park, Kun-Soo;Kim, Sung-Ryul;Lee, Jee-Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.1
    • /
    • pp.16-21
    • /
    • 2002
  • Repetitive strings have been studied in such diverse fields as molecular biology data compression etc. Some important regularities that have been studied are perods, covers seeds and squares. A natural extension of the repetition problems is to allow errors. Among the four notions above aproximate squares and approximate periodes have been studied. In this paper, we introduce the notion of approximate covers which is an approximate version of covers. Given two strings P(|P|=m) and T(|T|=n) we propose and algorithm with finds the minimum distance t such that P is a t-approximate cover of T. The algorithm take O(m,n) time for the edit distance and $O(mn^2)$ time of finding a string which is an approximate cover of T is minimum distance is NP-complete.

Testing for $P(X_{1}\;<\;X_{2})$ in Bivariate Exponential Model with Censored Data (중단자료를 갖는 이변량 지수 모형에서 $P(X_{1}\;<\;X_{2})$에 대한 검정)

  • Park, Jin-Pyo;Cho, Jang-Sik
    • Journal of the Korean Data and Information Science Society
    • /
    • v.8 no.2
    • /
    • pp.143-152
    • /
    • 1997
  • In this paper, we obtain maximum likelihood estimators for $P(X_{1}\;<\;X_{2})$ in the Marshall and Olkin's bivariate exponential model with bivariate censored data. The asymptotic normality of the estimator is derived. Also we propose approximate testing for $P(X_{1}\;<\;X_{2})$ based on the M.L.E. We compare the test powers under vsrious conditions through Monte Carlo simulation.

  • PDF

A Chosen Plaintext Linear Attack On Block Cipher Cipher CIKS-1 (CIKS-1 블록 암호에 대한 선택 평문 선형 공격)

  • 이창훈;홍득조;이성재;이상진;양형진;임종인
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.13 no.1
    • /
    • pp.47-57
    • /
    • 2003
  • In this paper, we firstly evaluate the resistance of the reduced 5-round version of the block cipher CIKS-1 against linear cryptanalysis(LC) and show that we can attack full-round CIKS-1 with \ulcorner56-bit key through the canonical extension of our attack. A feature of the CIKS-1 is the use of both Data-Dependent permutations(DDP) and internal key scheduling which consist in data dependent transformation of the round subkeys. Taking into accout the structure of CIKS-1 we investigate linear approximation. That is, we consider 16 linear approximations with p=3/4 for 16 parallel modulo $2^2$ additions to construct one-round linear approximation and derive one-round linear approximation with the probability P=1/2+$2^{-17}$ by Piling-up lemma. Then we present 3-round linear approximation with 1/2+$2^{-17}$ using this one-round approximation and attack the reduced 5-round CIKS-1 with 64-bit block by LC. In conclusion we present that our attack requires $2^{38}$chosen plaintexts with a probability of success of 99.9% and about $2^{67-7}$encryption times to recover the last round key.(But, for the full-round CIKS-1, our attack requires about $2^{166}$encryption times)

Combined Radiation-Natural Convection Heat Transfer in a Rectangular Enclosure (직사각형 밀폐공간내에서의 복사 및 자연대류 열전달)

  • 김기훈;이택식;이준식
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.11 no.2
    • /
    • pp.331-344
    • /
    • 1987
  • A numerical analysis has been conducted on the interaction of the thermal radiation and natural convection in a rectangular enclosure filled with a gray fluid. P-1 approximation is adopted for the radiative transfer and its application limit is examined. Considered are the Stark number effect, the optical thickness effect and the wall emissivity effect on the flow and heat transfer characteristics. As the Stark number increase or the optical thickness decreases, the boundary layer thickness and the flow velocity increase. Transition to turbulence is retarded with the increase of the radiation effect. When the optical thickness is one, the radiation effect is negligible for the Stark numbers larger than 10.

Approximation Algorithms for Maximizing the Overlap of Two Planar Convex Sets under Rigid Motions (두 평면 볼록집합의 겹치는 영역을 최대화하는 강체운동을 구하는 근사 알고리즘)

  • Park Chong-Dae;Shin Chan-Su;Ahn Hee-Kap;Cheong Otfried;Vigneron Antoine
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.901-903
    • /
    • 2005
  • 본 논문에서는 평면 상에 두 볼록집합 P와 Q가 주어졌을 때, P를 강체운동 하에서 수평 이동 및 회전이동하여 Q와 겹치는 영역이 근사적으로 최대가 되는 알고리즘을 제시한다. 임의의 양의 상수 $\epsilon$이 주어졌을 때, 본 알고리즘은 가장 많이 겹치는 넓이의 $1-\epsilon$ 배를 보장하는 P의 강체운동을 $O((1/\epsilon)$ 번의 기하 질의 와 $O((1/{\epsilon}^2)log(1/$\epsilon)) 시간 내에 구할 수 있다. 특히 P와 Q가 볼록다각형 일 때, $O((1/\epsilon)log\;n+(1/{\epsilon}^2)log(1/\epsilon))$ 시간에 구한다. 만약 수평 이동만 사용할 경우는 $O((1/\epsilon)log\;n+(1/\epsilon)log(1/\epsilon))$ 시간에 구할 수 있다.

  • PDF

Analysis of Natural Convection Core Configuration at Boundary Layer Flow Regime in a Low Aspect Ratio Rectangular Enclosure (낮은 종횡비의 직각밀폐용기내의 자연대류 경계층 흐름영역에서의 코어형상에 관한 근사해석)

  • 이진호;김무현;전주명
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.2
    • /
    • pp.349-358
    • /
    • 1988
  • Natural convection velocity and temperature profiles are obtained approximately in the core at boundary layer flow regime for varying Prandtl number in a low aspect ratio rectangular Enclosure. Analysis is based on the formally obtained core flow equations using the multiple scales method. Results show good agreement with the existing works for $P_{r}$ ~ 1. No comparison, however, is possible yet for $P_{r}$ >> 1 and $P_{r}$ < 1 due to the lack of available date. It is shown here that boundary layer flow regimes are governed by two parameters, A $R_{a}$$^{1}$4/ and A( $P_{r}$ $R_{a}$)$^{1}$4 for $P_{R}$.geq. 1 and $P_{r}$ < 1 respectively.ely.ively.ely.y.

Non-gray Radiation with Turbulent Convection in the Entrance Region of a Smooth Tube (매끈한 튜브의 입구 영역에서 난류유동에 의한 대류와 비회복사)

  • Seo, T.B.
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.7 no.4
    • /
    • pp.667-680
    • /
    • 1995
  • 튜브 내의 입구영역에서 난류 유동에 의한 대류와 비회복사(non-gray radiation)가 동시에 일어날 때의 열전달특성을 수치해석적으로 연구하였다. 작동유체는 이산화탄소, 수증기, 질소의 혼합가스라고 가정하였다. 지배방정식을 계산하기 위해 유한차분법이 이용되었고, 복사전달방정식을 이차편미분방정식으로 바꾸기 위해 P-1 근사법이 사용되었다. 그리고 혼합가스의 비회흡수계수(non-gray absorption coefficient)는 지수광폭밴드모형(exponential wide band model)을 이용해서 구하였다. 열전달특성에 대한 온도조건의 영향을 조사하기 위해 튜브의 축방향에 대한 평균 온도와 뉴셀트수(Nusselt number)의 변화를 몇 가지 다른 온도조건에 대해 나타내었다. 또한, 가스의 성분조성에 대한 영향을 조사하였으며, 이러한 결과에 기초해서 튜브 내에서 난류유동에 의한 대류와 비화복사가 동시에 일어날 때의 복사 뉴셀트수를 쉽게 예측할 수 있는 방법을 제시하였다.

  • PDF

Analysis of Radiative Heat Transfer about a Circular Cylinder in a Crossflow by P-l Approximation and Finite Volume Method in Non-Orthogonal Coordinate System (비직교좌표계에 대한 P-1 근사법 및 유한체적법을 이용한 주유동 중의 원형실린더 주위의 복사열전달 해석)

  • 이공훈;이준식;최만수
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.3
    • /
    • pp.806-819
    • /
    • 1995
  • A study of radiative heat heat transfer has been done in the non-orthogonal coordinate system utilizing the finite volume method and the P.1 approximation. Radiation of absorbing, emitting and scattering media in a concentric annulus has been solved using the non-orthogonal coordinate and the calculations were compared with the existing results. The results obtained from the analysis using the finite volume method are in good agreement with the existing calculations for all optical thicknesses. It was also shown that for only optically thick cases, P-1 approximation can be used in a non-orthogonal coordinate. Convective heat transfer analysis has been carried out to obtain the temperature fields in a cross flow around a circular cylinder and the finite volume method was applied in the non-orthogonal coordinate system to analyze radiative heat transfer. Effects of the optical thickness, the ratio of the surface temperature of the cylinder tot he free stream temperature, and the scattering albedo on radiation have been presented.

Radiative Heat Transfer in Radiatively Particpating Finite Cylindrical Media - Exact and P-N Solutions - (복사에 관여하는 유한 원통형 매질에서의 복사열 전달)

  • 서인수;손종관;임승욱;이준식
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.6
    • /
    • pp.1428-1437
    • /
    • 1988
  • An analysis of radiative heat transfer has been conducted on axisymmetric finite cylindrical media. It is assumed that the temperature in the media is uniformly distributed and the boundaries are diffusely emitting and reflecting at a constant temperature. The scattering phase function is represented by the delta-Eddington approximation to account for highly forward scattering by particulates just as in the combustion system. Exact numerical solutions are obtained by Gaussian quadrature method and compared with P-1 and P-3 approximation solutions to verify their engineering application limit. The effects of optical thickness, scattering albedo, wall emissivity and aspect ratio are investigated. The results show that P-3 approximation is found to be in good agreement with the exact solution.