• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2855-2861
• /
• 1998

선거는 분산 컴퓨팅에서 기본적인 문제에 해당한다. $f{\le}{\llcorner}(n-1/2){\lrcorner}$ 일때 우리는 한 노드에 연결된 최대 f링크를 가지는 네트워크에서 n개의 노드를 고려한다. 보통 지도자를 선거로 뽑거나, 최대 인식자을 찾거나, 스패닝 츄리를 구성하는 것은 메시지 복잡도가 같은 차수를 가지기 때문에 동일 문제의 범주에 속한다. 본 논문은 스패닝 츄리를 이용하여 간헐 링크 고자이 있는 비동기 완전 네트워크에서 지도자 선거 알고리즘을 위한 복잡도의 낮은 경계가 $O(n^3)$ 임을 증명한다.

• Earthquakes and Structures
• /
• 제1권1호
• /
• pp.129-146
• /
• 2010

This paper proposes an approximate procedure to estimate seismic displacement capacity - defined as yield displacement times the displacement ductility - of piles in marine oil terminals. It is shown that the displacement ductility of piles is relatively insensitive to most of the pile parameters within ranges typically applicable to most piles in marine oil terminals. Based on parametric studies, lower bound values of the displacement ductility of two types of piles commonly used in marine oil terminals - reinforced-concrete and hollow-steel - with either pin connection or full-moment-connection to the deck for two seismic design levels - Level 1 or Level 2 - and for two locations of the hinging in the pile - near the deck or below the ground - are proposed. The lower bound values of the displacement ductility are determined such that the material strain limits specified in the Marine Oil Terminal Engineering and Maintenance Standard (MOTEMS) are satisfied at each design level. The simplified procedure presented in this paper is intended to be used for preliminary design of piles or as a check on the results from the detailed nonlinear static pushover analysis procedure, with material strain control, specified in the MOTEMS.

• Geomechanics and Engineering
• /
• 제6권5호
• /
• pp.503-515
• /
• 2014

On the basis of Hoek-Brown failure criterion, a numerical solution for the shape of collapsing block in the rectangular cavity subjected to seepage forces is obtained by upper bound theorem of limit analysis. The seepage forces obtained from the gradient of excess pore pressure distribution are taken as external loadings in the limit analysis, and the pore pressure is easily calculated with pore pressure coefficient. Thus the seepage force is incorporated into the upper bound analysis as a work rate of external force. The upper solution of the shape of collapsing block is derived by virtue of variational calculation. In order to verify the validity of the method proposed in the paper, the result when the pore pressure coefficient equals zero, and only hydrostatic pressure is taken into consideration, is compared with that of previous work. The results show good effectiveness in calculating the collapsing block shape subjected to seepage forces. The influence of parameters on the failure mechanisms is investigated.

• 호남수학학술지
• /
• 제34권3호
• /
• pp.403-408
• /
• 2012

In this paper, we prove that if K is a convex body in $E^n$ and $E_i$ and $E_o$ are inscribed ellipsoid and circumscribed ellipsoid of K respectively with ${\alpha}E_i=E_o$, then $\[({\alpha})^{\frac{n}{p}+1}\]^n{\omega}^2_n{\geq}V(K)V({\Gamma}^{\ast}_pK){\geq}\[(\frac{1}{\alpha})^{\frac{n}{p}+1}\]^n{\omega}^2_n$. Lutwak and Zhang[6] proved that if K is a convex body, ${\omega}^2_n=V(K)V({\Gamma}_pK)$ if and only if K is an ellipsoid. Our inequality provides very elementary proof for their result and this in turn gives a lower bound of the volume product for the sets of constant width.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
• /
• pp.64-68
• /
• 1996

In this note, we propose the discrete model reduction method over disc-type analytic domains. We define Hankel singular value over the disc that is mapped by standard bilinear mapping. And GSPA(generalized singular perturbation approximation) and DT(direct truncation) are generalized to GSPA and DT over a disc. Furthermore we show that the reduced order model over a smaller domain has a smaller L$_{\infty}$ norm error bound..

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.1348-1351
• /
• 1997

The federated Kaman filter(FKF) is being widely used in many multisensor navigatiion systems. It is know that the FKF has advantages of simplicity and fault-tolerance over other decentralized filter techniques. In this paper, optimal and suboptimal FKF configuratiions are mentioned and a covariance analysis technique for the suboptimal FKF is newly presented. The suboptimal FKF configuration, known as No-reset(NR) mode, has better fault tolerance capability than the optimal FKF coniguratioin. In the suggested technique, a suboptimal fusion process of FKF is considered a swell as suboptimal gains of local filters. An upper boun of error covariance for suboptimal FKF is derived. Also, it is mathematically shown that this bound is smaller thanexisting bound in the literatrue. A vehicle-navigaion system is designed using the FKF. In thissystem, a map constraing equation is introduced and used as a measurement equatioin of Kalman filter. Performance analysis is done by the suggested covariance analysis techniques.

• 제어로봇시스템학회논문지
• /
• 제8권12호
• /
• pp.1023-1030
• /
• 2002

Since the dynamics of autonomous underwater vehicles (AUVs) are highly nonlinear and their hydrodynamic coefficients vary with different vehicle's operating conditions, high performance control systems of AUVs are needed to have the capacities of teaming and adapting to the variations of the vehicle's dynamics. In this paper, a linearly parameterized neural network (LPNN) is used to approximate the uncertainties of the vehicle dynamics, where the basis function vector of the network is constructed according to the vehicle's physical properties. The network's reconstruction errors and the disturbances in the vehicle dynamics are assumed be bounded although the bound may be unknown. To attenuate this unknown bounded uncertainty, a certain estimation scheme for this unknown bound is introduced combined with a sliding mode scheme. The proposed controller is proven to guarantee that all signals in the closed-loop system are uniformly ultimately bounded (UUB). Numerical simulation studies are performed to illustrate the effectiveness of the proposed control scheme.

• 한국멀티미디어학회논문지
• /
• 제23권7호
• /
• pp.883-890
• /
• 2020

In this paper, we propose a variational expectation-maximization algorithm that computes posterior probabilities from Latent Dirichlet Allocation (LDA) model. The algorithm approximates the intractable posterior distribution of a document term matrix generated from a corpus made up by 50 papers. It approximates the posterior by searching the local optima using lower bound of the true posterior distribution. Moreover, it maximizes the lower bound of the log-likelihood of the true posterior by minimizing the relative entropy of the prior and the posterior distribution known as KL-Divergence. The experimental results indicate that documents clustered to image classification and segmentation are correlated at 0.79 while those clustered to object detection and image segmentation are highly correlated at 0.96. The proposed variational inference algorithm performs efficiently and faster than Gibbs sampling at a computational time of 0.029s.

• Bulletin of the Korean Chemical Society
• /
• 제33권8호
• /
• pp.2494-2498
• /
• 2012

Preparation of several new spirocyclic mercapto derivatives is described. Thiol protection on multi-carbonyl compounds allows of high sulfur content necessary to induce high refractive index. Condensation of 1,3-dimercapto-2-propanol and cyclohexanone followed by successive oxidation and thioacetalization affords a dispirocycle with four sulfurs. Selective S,S-protection of cyclohexane-1,4-dione is achieved with 1,3-dimercapto-2-propanol and 2,3-dimercapto-1-propanol to provide dispirocycles with four sulfurs. Olefine-oxidation of norbornene gives a useful dialdehyde intermediate which is transformed to 1,3-dithiolane for a linearly-bound-cyclic molecule. Refractive index of linearly-bound-cycles was below 1.60 and dispirocycles exhibited high refractive index of 1.57-1.69.

• 충청수학회지
• /
• 제31권3호
• /
• pp.287-308
• /
• 2018

This paper deals with blow-up phenomena for an initial boundary value problem of a quasilinear parabolic equation with time-dependent coefficient in a bounded star-shaped region under nonlinear boundary flux. Using the auxiliary function method and differential inequality technique, we establish some conditions on time-dependent coefficient and nonlinear functions for which the solution u(x, t) exists globally or blows up at some finite time $t^*$. Moreover, some upper and lower bounds for $t^*$ are derived in higher dimensional spaces. Some examples are presented to illustrate applications of our results.