• 제목/요약/키워드: Error bounds

검색결과 208건 처리시간 0.024초

그룹검사 문제에 대한 성능 하한치 (A Lower Bound for Performance of Group Testing Problems)

  • 성진택
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권5호
    • /
    • pp.572-578
    • /
    • 2018
  • 본 논문은 조합 문제의 하나로써 그룹검사(Group Testing)의 성능 하한치를 유도한다. 그룹검사는 2차 세계대전 동안 군인들의 매독 감염을 검진하기 위해 시작되었고 지금까지 오랫동안 학문적 기초를 마련하였다. 최근 들어 그룹검사의 활용가치가 증대되어 재발견됨으로써 학계에서 큰 관심을 받고 있다. 그룹검사는 다수의 샘플 중에서 극소수의 결함 샘플을 찾는 문제와 동일하며, 이것은 압축센싱(Compressed Sensing)의 선형 역문제(inverse problem)와 유사하다. 본 논문에서는 그룹검사가 무엇인지 살펴보고 그룹검사의 관련 연구내용을 알아본다. 정보이론에서 사용한 조건부 엔트로피와 에러율 간의 관계를 밝히는 정리를 이용하여 결함 샘플을 찾기 위해 필요한 검사 수에 대한 최소 에러율의 경계값을 도출할 뿐만 아니라 기존 연구와 어떠한 차이점이 있는지 살펴본다.

AN LMI APPROACH TO AUTOMATIC LOOP-SHAPING OF QFT CONTROLLERS

  • Bokharaie, Vaheed S.;Khaki-Sedigh, Ali
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.433-437
    • /
    • 2003
  • Quantitative Feedback Theory (QFT) is one of effective methods of robust controller design. In QFT design we can considers the phase information of the perturbed plant so it is less conservative than $H_{\infty}$ and ${\mu}$-synthesis methods and as be shown, it is more transparent than the sensitivity reduction methods mentioned . In this paper we want to overcome the major drawback of QFT method which is lack of an automatic method for loop-shaping step of the method so we focus on the following problem: Given a nominal plant and QFT bounds, synthesize a controller that achieves closed-loop stability and satisfies the QFT boundaries. The usual approach to this problem involves loop-shaping in the frequency domain by manipulating the poles and zeros of the nominal loop transfer function. This process now aided by recently developed computer aided design tools proceeds by trial and error and its success often depends heavily on the experience of the loop-shaper. Thus for the novice and First time QFT user, there is a genuine need for an automatic loop-shaping tool to generate a first-cut solution. Clearly such an automatic process must involve some sort of optimization, and while recent results on convex optimization have found fruitful applications in other areas of control theory we have tried to use LMI theory for automating the loop-shaping step of QFT design.

  • PDF

자유표면문제해석(자유표면문제해석)을 위한 Rankine용출점(湧出點) 분포법(分布法) -방사조건(放射條件)과 유한분포(有限分布)의 영향- (On the Method of Rankine Source Distribution for Free Surface Flow Problem: Radiation Condition and Influence of Finite Distribution)

  • 이창섭;양승일;강창구
    • 대한조선학회지
    • /
    • 제19권2호
    • /
    • pp.13-18
    • /
    • 1982
  • The method of Rankine source distribution is emerging as a powerful yet simple alternative for the solution of complicated free surface problems. But it has been uncertain whether the radiation condition could be satisfied exactly by distributing the simple sources on the free surface only. In this paper, it is proved rigorously that the Rankine sources, whose intensities are varying sinusoidally along the axis satisfying the free surface boundary condition, generate the radiation waves both in the infinite and finite-depth flows. A formula is derived to give the upper and lower bounds of the errors in the induced velocity computation that will be introduced by truncating the extent of source distribution on the free surface. Since the truncation is inevitable in the numerical analysis, this formula may be used as a criterion to limit the position of the field points, where velocity computation is made, away from the truncation boundary. A typical analysis shows that the maximum error will be 3.4 percent of the exact induced velocity when the field point is on the free surface two wave lengths away from the truncation boundary.

  • PDF

불확실성이 포함된 비선형 시스템에 대한 전역적 접근의 지능형 디지털 재설계 (Intelligent Digital Redesign of Uncertain Nonlinear Systems : Global approach)

  • 성화창;주영훈;박진배;김도완
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.95-98
    • /
    • 2005
  • This paper presents intelligent digital redesign method of global approach for hybrid state space fuzzy-model-based controllers. For effectiveness and stabilization of continuous-time uncertain nonlinear systems under discrete-time controller, Takagi-Sugeno(TS) fuzzy model is used to represent the complex system. And global approach design problems viewed as a convex optimization problem that we minimize the error of the norm bounds between nonlinearly interpolated linear operators to be matched. Also by using the power series, we analyzed nonlinear system's uncertain parts more precisely. When a sampling period is sufficiently small, the conversion of a continuous-time structured uncertain nonlinear system to an equivalent discrete -time system have proper reason. Sufficiently conditions for the global state -matching of the digitally controlled system are formulated in terms of linear matrix inequalities (LMls). Finally, we prove the effectiveness and stabilization of the proposed intelligent digital redesign method by applying the chaotic Lorentz system.

  • PDF

차세대 네트워크에서의 적응형 절대적 지연 차별화 방식 (Adaptive Absolute Delay Differentiation in Next-Generation Networks)

  • 백정훈
    • 융합보안논문지
    • /
    • 제6권1호
    • /
    • pp.55-63
    • /
    • 2006
  • 본 논문에서는 차세대 패킷 네트워크에서의 성능 품질을 개선시키기 위한 하나의 접근 방안으로 패킷 지연에 대한 절대적 차별화 기능을 제공하는 알고리듬을 제안한다. 제안된 알고리듬은 임의 시간 구간에 도착될 입력 트래픽을 예측하고 이를 기반으로 지연 제어 기능을 수행한 후 실제로 입력된 트래픽을 측정하여 예측 오차를 도출하고 이를 다음 시간 구간에서 보상하는 것을 특징으로 한다. 제안된 방식은 매 시간 구간마다 지속적으로 예측 오차를 보상함으로서 예측 편차가 높은 버스트 트래픽에 대하여 특히 우수한 성능을 제공한다. 모의 실험을 통해 제안된 방식은 절대적 성능 지표를 충족하고 기존 방식에 비해 버스트 트래픽에 대하여 우수한 적응성을 제공하는 것을 확인한다.

  • PDF

Oblong 셀 앤 플레이트 열교환기에서의 단상 열전달, 압력강하 특성 및 성능예측 프로그램 개발에 관한 연구 (Study on Single-Phase Heat Transfer, Pressure Drop Characteristics and Performance Prediction Program in the Oblong Shell and Plate Heat Exchanger)

  • 권용하;김영수;박재홍
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제28권6호
    • /
    • pp.1026-1036
    • /
    • 2004
  • In this study, single-phase heat transfer experiments were conducted with Oblong Shell and Plate heat exchanger using water. An experimental water loop has been developed to measure the single-phase heat transfer coefficient and pressure drop in a vertical Oblong Shell and Plate heat exchanger. Downflow of hot water in one channel receives heat from the cold water upflow of water in the other channel. Similar to the case of a plate heat exchanger, even at a very low Reynolds number, the flow in the Oblong Shell and Plate heat exchanger remains turbulent. The present data show that the heat transfer coefficient and pressure drop increase with the Reynolds number. Based on the present data, empirical correlations of the heat transfer coefficient and pressure drop in terms of Nusselt number and friction factor were proposed. Also, performance prediction analyses for Oblong Shell and Plate heat exchanger were executed and compared with experiments. $\varepsilon$-NTU method was used in this prediction program. Independent variables are flow rates and inlet temperatures. Compared with experimental data, the accuracy of the program is within the error bounds of $\pm$5% in the heat transfer rate.

STUDY OF OPTIMAL EIGHTH ORDER WEIGHTED-NEWTON METHODS IN BANACH SPACES

  • Argyros, Ioannis K.;Kumar, Deepak;Sharma, Janak Raj
    • 대한수학회논문집
    • /
    • 제33권2호
    • /
    • pp.677-693
    • /
    • 2018
  • In this work, we generalize a family of optimal eighth order weighted-Newton methods to Banach spaces and study its local convergence to approximate a locally-unique solution of a system of nonlinear equations. The convergence in this study is shown under hypotheses only on the first derivative. Our analysis avoids the usual Taylor expansions requiring higher order derivatives but uses generalized Lipschitz-type conditions only on the first derivative. Moreover, our new approach provides computable radius of convergence as well as error bounds on the distances involved and estimates on the uniqueness of the solution based on some functions appearing in these generalized conditions. Such estimates are not provided in the approaches using Taylor expansions of higher order derivatives which may not exist or may be very expensive or impossible to compute. The convergence order is computed using computational order of convergence or approximate computational order of convergence which do not require usage of higher derivatives. This technique can be applied to any iterative method using Taylor expansions involving high order derivatives. The study of the local convergence based on Lipschitz constants is important because it provides the degree of difficulty for choosing initial points. In this sense the applicability of the method is expanded. Finally, numerical examples are provided to verify the theoretical results and to show the convergence behavior.

Suboptimal Robust Generalized H2 Filtering using Linear Matrix Inequalities

  • Ra, Won-Sang;Jin, Seung-Hee;Yoon, Tae-Sung;Park, Jin-Bae
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제1권2호
    • /
    • pp.134-140
    • /
    • 1999
  • The robust generalized H2 filtering problem for a class of discrete time uncertain linear systems satisfying the sum quadratic constraints(SQCs) is considered. The objective of this paper is to develop robust stability condition using SQCs and design a robust generalized Ha filter to take place of the existing robust Kalman filter. The robust generalized H2 filter is designed based on newly derived robust stability condition. The robust generalized Ha filter bounds the energy to peak gain from the energy bounded exogenous disturbances to the estimation errors under the given positive scalar ${\gamma}$. Unlike the robust Lalman filter, it does not require any spectral assumptions about the exogenous disturbances . Therefore the robust generalized H2 filter can be considered as a deterministic formulation of the robust Kalman filter. Moreover, the variance of the estimation error obtained by the proposed filter is lower than that by the existing robust Kalman filter. The robustness of the robust generalized H2 filter against the uncertainty and the exogenous signal is illustrated by a simple numerical example.

  • PDF

원자로 용기 외벽냉각을 위한 1차원 이상유동 실험 및 해석 (1-D Two-phase Flow Investigation for External Reactor Vessel Cooling)

  • 김재철;박래준;조영로;김상백;김신;하광순
    • 대한기계학회논문집B
    • /
    • 제31권5호
    • /
    • pp.482-490
    • /
    • 2007
  • When a molten corium is relocated in a lower head of a reactor vessel, the ERVC (External Reactor Vessel Cooling) system is actuated as coolant is supplied into a reactor cavity to remove a decay heat from the molten corium during a severe accident. To achieve this severe accident mitigation strategy, the two-phase natural circulation flow in the annular gap between the external reactor vessel and the insulation should be formed sufficiently by designing the coolant inlet/outlet area and gap size adequately on the insulation device. For this reason, one-dimensional natural circulation flow tests and the simple analysis were conducted to estimate the natural circulation flow under the ERVC condition of APR1400. The experimental facility is one-dimensional and scaled down as the half height and 1/238 channel area of the APR1400 reactor vessel. The calculated circulation flow rate was similar to experimental ones within about ${\pm}$15% error bounds and depended on the form loss due to the inlet/outlet area.

휠 슬립 제어기 및 최적 슬립 결정 알고리즘을 이용한 차량의 최대 제동력 제어 (Maximum Braking Force Control Using Wheel Slip Controller and Optimal Target Slip Assignment Algorithm in Vehicles)

  • 홍대건;황인용;선우명호;허건수
    • 대한기계학회논문집A
    • /
    • 제30권3호
    • /
    • pp.295-301
    • /
    • 2006
  • The wheel slip control systems are able to control the braking force more accurately and can be adapted to different vehicles more easily than conventional ABS systems. In order to achieve the superior braking performance through the wheel-slip control, real-time information such as the tire braking force at each wheel is required. In addition, the optimal target slip values need to be determined depending on the braking objectives such as minimum braking distance, stability enhancement, etc. In this paper, a robust wheel slip controller is developed based on the adaptive sliding mode control method and an optimal target slip assignment algorithm. An adaptive law is formulated to estimate the longitudinal braking force in real-time. The wheel slip controller is designed using the Lyapunov stability theory and considering the error bounds in estimating the braking force and the brake disk-pad friction coefficient. The target slip assignment algorithm is developed for the maximum braking force and searches the optimal target slip value based on the estimated braking force. The performance of the proposed wheel-slip control system is verified In simulations and demonstrates the effectiveness of the wheel slip control in various road conditions.