• Proceedings of the Korean Society of Coastal and Ocean Engineers Conference
• /
• 1998.09a
• /
• pp.12-16
• /
• 1998

현재 쯔나미의 계산에 있어서 수치계산의 안정성이나, 파형의 재현을 고려하기 위한 기준 등은 제시된 바 있다. 대표적인 예로 CFL 안정조건과 같이 계산의 불안정을 방지하기 위한 기준을 비롯하여 한 파장내에 적어도 20개의 공간격자를 확보하여야 한다는 등의 기준(Shuto,1991)이 그것이다. 또한, 쯔나미의 거동특성 중 하나인 분산현상에 대해서도 Imamura 등(1988)은 수치분산의 영향을 추정하였고, 저차방정식으로부터 고차의 근사해를 구하는 등의 수법을 제안하기도 하였다. (중략)

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.15 no.9
• /
• pp.785-795
• /
• 1990

For the far field radiation pattern of a microstrip array antenna which is conformed to a cylindrical surface and forms an arc array, an approximate analysis method using FOURIER TRANSFORM is presented. In this method, the conformal array antenna is projected on the effective aperture plane and assumed to be an aperiodic array with nonlinear phase tilt. The effective aperture plane includes four end-points of each arc on the cylindrical surface. When the effective aperture ratio which is normalized to the planar type is from 1.0 to 0.9, it is confirmed that this approximate method is valid. To the array on the effective aperture plane, it is assumed that the phase tilt is due to the distance between aperture plne and curvature surface. Specially, when the radius of arc is more than 5 times to its length, the FOURIER TRANSFORM METHOD could be used with only varying scale factors. The results of calculating by approximate method are good agreement with the results of COORDINATE TRANSFORM METHOD and experimentally measured value in the range of -40dB. And, the difference of half power angle is less than 5 degrees when the effective aperture ratio moer than 0.9.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.6
• /
• pp.737-742
• /
• 2011

Navigation problems include the task of determining the control input under various constraints for systems such as mobile robots subject to uncertain disturbance. Such tasks can be modeled as constrained stochastic control problems. In order to solve these control problems, one may try to utilize the dynamic programming(DP) methods which rely on the concept of optimal value function. However, in most real-world problems, this trial would give us many difficulties; for examples, the exact system model may not be known; the computation of the optimal control policy may be impossible; and/or a huge amount of computing resource may be in need. As a strategy to overcome the difficulties of DP, one can utilize ADP(approximate dynamic programming) methods, which find suboptimal control policies resorting to approximate value functions. In this paper, we apply recently proposed ADP methods to a class of navigation problems having complex constraints, and observe the resultant performance characteristics.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.52 no.2
• /
• pp.162-170
• /
• 2015

Commute time embedding involves computing the spectral decomposition of the graph Laplacian. It requires the computational burden proportional to $o(n^3)$, not suitable for large scale dataset. Many methods have been proposed to accelerate the computational time, which usually employ the Nystr${\ddot{o}}$m methods to approximate the spectral decomposition of the reduced graph Laplacian. They suffer from the lost of information by dint of sampling process. This paper proposes to reduce the errors by approximating the spectral decomposition of the graph Laplacian using that of the affinity matrix. However, this can not be applied as the data size increases, because it also requires spectral decomposition. Another method called approximate commute time embedding is implemented, which does not require spectral decomposition. The performance of the proposed algorithms is analyzed by computing the commute time on the patch graph.

• Geophysics and Geophysical Exploration
• /
• v.1 no.2
• /
• pp.127-135
• /
• 1998

The Born approximation is widely used for solving the complex scattering problems in electromagnetics. Approximating total internal electric field by the background field is reasonable for small material contrasts as long as scatterer is not too large and the frequency is not too high. However in many geophysical applications, moderate and high conductivity contrasts cause both real and imaginary part of internal electric field to differ greatly from background. In the extended Born approximation, which can improve the accuracy of Born approximation dramatically, the total electric field in the integral over the scattering volume is approximated by the background electric field projected to a depolarization tensor. The finite difference and elements methods are usually used in EM scattering problems with a 2D model and a 3D source, due to their capability for simulating complex subsurface conductivity distributions. The price paid for a 3D source is that many wavenumber domain solutions and their inverse Fourier transform must be computed. In these differential equation methods, all the area including homogeneous region should be discretized, which increases the number of nodes and matrix size. Therefore, the differential equation methods need a lot of computing time and large memory. In this study, EM modeling program for a 2D model and a 3D source is developed, which is based on the extended Born approximation. The solution is very fast and stable. Using the program, crosshole EM responses with a vertical magnetic dipole source are obtained and the results are compared with those of 3D integral equation solutions. The agreement between the integral equation solution and extended Born approximation is remarkable within the entire frequency range, but degrades with the increase of conductivity contrast between anomalous body and background medium. The extended Born approximation is accurate in the case conductivity contrast is lower than 1:10. Therefore, the location and conductivity of the anomalous body can be estimated effectively by the extended Born approximation although the quantitative estimate of conductivity is difficult for the case conductivity contrast is too high.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.9B
• /
• pp.1785-1794
• /
• 1999

The affine projection algorithm has known t require less computational complexity than RLS but have much faster convergence than NLMS for speech-like input signals. But the affine projection algorithm is still much more computationally demanding than the LMS algorithm because it requires the matrix inversion. In this paper, we show that the affine projection algorithm can be realized with the Gram-Schmidt orthogonalizaion of input vectors. Using the derived relation, we propose an approximate but much more efficient implementation of the affine projection algorithm. Simulation results show that the proposed algorithm has the convergence speed that is comparable to the affine projection algorithm with only a slight extra calculation complexity beyond that of NLMS.

• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.129-132
• /
• 1999

스테레오 음향 반향 제거기는 입력 신호로 사용되는 두 채널간의 강한 상관관계로 인하여 수렴특성이 악화되는 문제점을 갖는다. 따라서 수렴속도를 향상시키기 위해 RLS또는 Affine Projection(AP) 알고리즘 같은 Least Square (LS)계 열의적응 알고리즘을 사용하는 것이 필요하다. 그러나, 이러한 알고리즘은 LMS 알고리즘과 같은 통계적 미분계열 알고리 즘에 비하여 과도한 계산량을 요구하므로 고속 알고리즘에 대한 연구가 진행되어왔다. 본 논문에서는 스테레오 환경에서 Gram-Schmidt(GS) 직교화를 이용하여 LMS 알고리즘 수준의 계산량을 갖는 근사화된 AP 알고리즘을 제안하였다. 제안한 알고리즘은 AP 알고리즘의 후행오차 성질을 이용하여 GS 직교화 구조로 구성되며, 계산량 감소를 위해 샘플단위의 재귀적 GS 직교화를 사용하였다. 또한 GS직교화를 스테레오 채널에 적용함으로써 적은 계산량으로 AS 알고리즘과 대등한 수렴 성능을 갖는다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.6
• /
• pp.1174-1181
• /
• 2005

The exact bit error rate(BER) calculation of an UWB-TH PPM multiple access communication system, which is known to be suitable for the fast transmission of massive information data, is introduced. The statistic feature of the multiple access intereference (MAI) of the system is precisely modeled by the characteristic function technique. The concrete expression for the MAI allows the exact expression for BER to be derived. In addition, we propose the approximate expression for the BER which reveals superior accuracy to the expression from the previous Gaussian approximation of the MAI. The validity of the proposed expressions is confirmed from the comparison of proposed results with the results from Monte-Carlo simulation.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.26 no.3
• /
• pp.183-189
• /
• 2013

In this paper, uncertainties and failure criteria of structure are mathematically expressed by random variables and a limit state equation. A limit state equation is approximated by Fleishman's 3rd order polynomials and the theoretical moments of an approximated limit state equation are calculated. Fleishman introduced a 3rd order polynomial in terms of only standard normal distiribution random variables. But, in this paper, Fleishman's polynomial is extended to various random variables including beta, gamma, uniform distributions. Cumulants and a normalized limit state equation are used to calculate a theoretical moments of a limit state equation. A cumulative distribution function of a normalized limit state equation is approximated by a Pearson system.

• Aerospace Engineering and Technology
• /
• v.3 no.1
• /
• pp.1-8
• /
• 2004

In this study, the method of computing and extracting the generalized unsteady aerodynamic matrices using MSC/NASTRAN and MSC/NASTRAN DMAP ALTER has been suggested for the analysis and control of aeroelastic phenomena such as flutter and gust response analysis. In addition to that, the method of approximating the generalized unsteady aerodynamic matrices using minimum state approximation method has been proposed in order to cast the aeroelastic equations of motion in state space form for aeroelastic analysis and control application. Simplified aircraft wing box model has been used for the validation of the methods suggested in this study.