• 제목/요약/키워드: Approximation ratio

검색결과 323건 처리시간 0.025초

비직교좌표계에 대한 P-1 근사법 및 유한체적법을 이용한 주유동 중의 원형실린더 주위의 복사열전달 해석 (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)

  • 이공훈;이준식;최만수
    • 대한기계학회논문집
    • /
    • 제19권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.

레이더 신호 능동 상쇄를 위한 Pade 근사 기반의 적응적 파라미터 추정 기법 (Pade Approximation Based Adaptive Parameter Estimation for Radar Signal Active Cancellation)

  • 이상근;임성목;심동규;이충용
    • 전자공학회논문지
    • /
    • 제51권11호
    • /
    • pp.47-53
    • /
    • 2014
  • 레이더 신호 능동 상쇄를 위하여 기존의 MLE 기법에 비해 매우 적은 수신 신호 샘플만을 이용하여 신호의 파라미터 추정이 가능한 Pade approximation 기반의 적응적 파라미터 추정 알고리즘을 제안한다. 또한 제안하는 알고리즘이 레이더 신호의 중심 주파수를 갱신함으로써 시간에 따라 변하는 중심 주파수를 갖는 신호에 대한 능동적인 추정이 가능함을 보인다. 레이더 신호 능동 상쇄 모의실험을 통해 위협 레이더 신호의 크기에 대한 추정된 신호의 RMSE의 비를 계산함으로써 제안하는 알고리즘의 추정 정확도를 보인다.

Axisymmetric vibrations of layered cylindrical shells of variable thickness using spline function approximation

  • Viswanathan, K.K.;Kim, Kyung Su;Lee, Jang Hyun;Lee, Chang Hyun;Lee, Jae Beom
    • Structural Engineering and Mechanics
    • /
    • 제28권6호
    • /
    • pp.749-765
    • /
    • 2008
  • Free axisymmetric vibrations of layered cylindrical shells of variable thickness are studied using spline function approximation techniques. Three different types of thickness variations are considered namely linear, exponential and sinusoidal. The equations of axisymmetric motion of layered cylindrical shells, on the longitudinal and transverse displacement components are obtained using Love's first approximation theory. A system of coupled differential equations on displacement functions are obtained by assuming the displacements in a separable form. Then the displacements are approximated using Bickley-spline approximation. The vibrations of two-layered cylindrical shells, made up of several types of layered materials and different boundary conditions are considered. Parametric studies have been made on the variation of frequency parameter with respect to the relative layer thickness, length ratio and type of thickness variation parameter.

Securing a Cyber Physical System in Nuclear Power Plants Using Least Square Approximation and Computational Geometric Approach

  • Gawand, Hemangi Laxman;Bhattacharjee, A.K.;Roy, Kallol
    • Nuclear Engineering and Technology
    • /
    • 제49권3호
    • /
    • pp.484-494
    • /
    • 2017
  • In industrial plants such as nuclear power plants, system operations are performed by embedded controllers orchestrated by Supervisory Control and Data Acquisition (SCADA) software. A targeted attack (also termed a control aware attack) on the controller/SCADA software can lead a control system to operate in an unsafe mode or sometimes to complete shutdown of the plant. Such malware attacks can result in tremendous cost to the organization for recovery, cleanup, and maintenance activity. SCADA systems in operational mode generate huge log files. These files are useful in analysis of the plant behavior and diagnostics during an ongoing attack. However, they are bulky and difficult for manual inspection. Data mining techniques such as least squares approximation and computational methods can be used in the analysis of logs and to take proactive actions when required. This paper explores methodologies and algorithms so as to develop an effective monitoring scheme against control aware cyber attacks. It also explains soft computation techniques such as the computational geometric method and least squares approximation that can be effective in monitor design. This paper provides insights into diagnostic monitoring of its effectiveness by attack simulations on a four-tank model and using computation techniques to diagnose it. Cyber security of instrumentation and control systems used in nuclear power plants is of paramount importance and hence could be a possible target of such applications.

직렬 커패시터 D/A 변환기를 갖는 저전력 축차 비교형 A/D 변환기 (Low Power SAR ADC with Series Capacitor DAC)

  • 이정현;진유린;조성익
    • 전기학회논문지
    • /
    • 제68권1호
    • /
    • pp.90-97
    • /
    • 2019
  • The charge redistribution digital-to-analog converter(CR-DAC) is often used for successive approximation register analog-to-digital converter(SAR ADC) that requiring low power consumption and small circuit area. However, CR-DAC is required 2 to the power of N unit capacitors to generate reference voltage for successive approximation of the N-bit SAR ADC, and many unit capacitors occupy large circuit area and consume more power. In order to improve this problem, this paper proposes SAR ADC using series capacitor DAC. The series capacitor DAC is required 2(1+N) unit capacitors to generate reference voltage for successive approximation and charges only two capacitors of the reference generation block. Because of these structural characteristics, the SAR ADC using series capacitor DAC can reduce the power consumption and circuit area. Proposed SAR ADC was designed in CMOS 180nm process, and at 1.8V supply voltage and 500kS/s sampling rate, proposed 6-bit SAR ADC have signal-to-noise and distortion ratio(SNDR) of 36.49dB, effective number of bits(ENOB) of 5.77-bit, power consumption of 294uW.

지리정보시스템에서 고속도로 연결 문제의 가변적 근사기법 (An Adaptive Approximation Method for the Interconnecting Highways Problem in Geographic Information Systems)

  • 김준모;황병연
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권2호
    • /
    • pp.57-66
    • /
    • 2005
  • 고속도로 연결문제(Interconnecting Highways problem)는 VLSI 설계, 광 또는 유선 네트워크의 설계, 도로 건설 계획 등의 분야에서 도출되는 여러 가지 배치문제들을 대표하는 추상화 된 문제이다. 도로 건설에 있어 기존의 지점들을 가장 짧은 거리로 상호 연결하는 도로망은 다른 도로망들에 비해 경제적인 면에서 많은 이익을 가져다준다. 즉, 기존의 도로나 도시들을 상호 연결하는 새로운 도로망을 찾는 문제는 중요한 이슈가 된다. 본 논문에서는 NP-hard 문제인 고속도로 연결문제에 대해 '최적에 점근하는 결과치'를 내는 근사방법을 제안한다. 이 방법은 컴퓨팅 자원이 지원되는 한 최적치에 점근하는 근사-결과치를 구할 수 있도록 한다. 따라서 실제 응용에서는 제안된 근사방법에서 산출되는 근사치를 사실상의 최적치로 간주할 수 있게 된다. 선행연구에서의 근사방법과 달리 본 논문에서 제안된 방법은 주어진 문제 인스턴스의 속성에 부합하는 알고리즘을 만들어 낼 수 있도록 하는 큰 장점을 가진다.

  • PDF

대안기계 스케쥴링 문제에 대한 라운딩 알고리듬 (A rounding algorithm for alternate machine scheduling)

  • 황학진
    • 경영과학
    • /
    • 제24권2호
    • /
    • pp.33-42
    • /
    • 2007
  • In this paper we consider an alternate m machine scheduling problem in which each job having at most two eligible machines should be assigned with the objective of makespan minimization. For this problem. we propose a $O(m2^m)$ time rounding algorithm with performance ratio at most 1.5. For a little general problem where each job can be processed in at most three machines, we prove that a polynomial time algorithm does not exist with performance ratio less than 1.5.

Small sample likelihood based inference for the normal variance ratio

  • Lee, Woo Dong
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권4호
    • /
    • pp.911-918
    • /
    • 2013
  • This study deals with the small sample likelihood based inference for the ratio of two normal variances. The small sample likelihood inference is an approximation method. The signed log-likelihood ratio statistic and the modified signed log-likelihood ratio statistic, which converge to standard normal distribution, are proposed for the normal variance ratio. Through the simulation study, the coverage probabilities of confidence interval and power of the exact, the signed log-likelihood and the modified signed log-likelihood ratio statistic will be compared. A real data example will be provided.

선분상의 포탈을 이용한 근사 선분 최소 신장 트리의 생성 (Mechanism for Building Approximation Edge Minimum Spanning Tree Using Portals on Input Edges)

  • 김인범;김수인
    • 정보처리학회논문지A
    • /
    • 제16A권6호
    • /
    • pp.509-518
    • /
    • 2009
  • 본 논문에서는 입력 선분들 상에 위치하며, 이들을 일정한 길이로 분할하는 가상 노드 포탈을 이용하여 입력 선분들을 모두 연결하는 근사 선분 최소 신장 트리를 빠른 시간 내에 찾는 방법을 제안한다. 이 근사 선분 최소 신장 트리는 통신선, 도로 및 철도망의 연결 등에 활용될 수 있다. 3000개의 입력 선분에 대해 제안된 방법으로 생성된 근사 트리는, 포탈 간격이 0.3인 경우에 최적 선분 최소 신장 트리와 비교하여 1.8% 의 길이가 증가한 반면에 트리 생성 시간은 29.74%의 감소를 보였고, 0.75의 경우 2.96%의 길이의 증가와 39.96%의 트리 생성 시간의 절감을 보였다. 이는 약간의 길이 증가를 허용하면서 짧은 시간 내에 선분 연결 트리를 생성해야 하는 응용에 잘 적용될 수 있음을 보인다. 또한 제안 된 방법은 포탈 간격, 포탈 포기 비율 등을 외부 인자로서 조절하여, 목적에 따른 트리 길이 또는 트리 생성 시간에 중점을 둔 근사 선분 최소 신장 트리 생성이 가능함을 보인다.

B-spline 근사화 기반의 심전도 신호 압축 (ECG signal compression based on B-spline approximation)

  • 류춘하;김태훈;이병국;최병재;박길흠
    • 한국지능시스템학회논문지
    • /
    • 제21권5호
    • /
    • pp.653-659
    • /
    • 2011
  • 심전도 신호는 일반적으로 200Hz 이상의 주파수로 표본화 하므로 장시간의 심전도 신호를 획득할 경우 데이터가 방대해진다. 이러한 신호를 저장 및 전송하기 위해서는 효율적인 신호 압축을 필요로 한다. 본 논문에서는 B-spline 근사화를 이용하여 심전도 신호를 압축하는 방법을 제안한다. B-spline 곡선의 국부적 제어성(local controllability) 특성으로 인하여 원신호를 부분적으로 근사화할 수 있으며, 이를 통하여 방대한 심전도 신호를 압축할 수 있다. 따라서 본 논문에서는 응용수학의 근사이론 및 기하학적 모델링에 널리 사용되고 있는 비균일 B-spline 근사화 기법으로 효율적인 압축 방안을 제시한다. 제안한 알고리즘의 유효성을 확인하기 위해 실제 심전도 임상 데이터인 MIT-BIH 데이터베이스를 이용하여 실험을 수행하며, 그 결과로부터 제안한 기법을 이용한 B-spline 근사화 압축 방법의 효용성을 입증한다.