• Title/Summary/Keyword: wave algorithm

Search Result 1,089, Processing Time 0.027 seconds

COMPARISONS OF PARALLEL PRECONDITIONERS FOR THE COMPUTATION OF SMALLEST GENERALIZED EIGENVALUE

  • Ma, Sang-Back;Jang, Ho-Jong;Cho, Jae-Young
    • Journal of applied mathematics & informatics
    • /
    • v.11 no.1_2
    • /
    • pp.305-316
    • /
    • 2003
  • Recently, an iterative algorithm for finding the interior eigenvalues of a definite matrix by CG-type method has been proposed. This method compares to the inverse power method. The given matrices A, and B are assumed to be large and sparse, and SPD( Symmetric Positive Definite) The CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for smallest eigenvalue. Also, it is very amenable to parallel computations, like the CG method for the linear systems. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. But for parallel computations we need to find an efficient parallel preconditioner. Our candidates we ILU(0) in the wave-front order, ILU(0) in the multi-coloring order, Point-SSOR(Symmetric Successive Overrelaxation), and Multi-Color Block SSOR preconditioner. Wavefront order is a simple way to increase parallelism in the natural order, and Multi-coloring realizes a parallelism of order(N), where N is the order of the matrix. Another choice is the Multi-Color Block SSOR(Symmetric Successive OverRelaxation) preconditioning. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI (Message Passing Interface) library was adopted for the interprocessor communications. The test problem was drawn from the discretizations of partial differential equations by finite difference methods. The results show that for small number of processors Multi-Color ILU(0) has the best performance, while for large number of processors Multi-Color Block SSOR performs the best.

Rapid 2.5D Small-Loop EM Modeling by Extended Born Approximation (확장 Born 근사에 의한 소형루프 전자탐사법의 신속한 2.5차원 모델링)

  • Cho, In-Ky;Song, Sung-Ho;Suh, Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.4
    • /
    • pp.308-313
    • /
    • 2007
  • The small-loop electromagnetic technique has been used successfully for many geophysical qualitative investigations, particularly for shallow engineering and environmental surveys. Recently, various geophysical imaging methods based on numerical modeling and inversion have been tried in order to get more quantitative subsurface structure. However, conventional 2.5D small loop EM modeling takes a lot of time because responses should be calculated for several wave numbers and transformed into space domain. In this study, we developed a 2.5D HCP small loop EM modeling algorithm using extended Born approximation, which does not require transformation. Also, we checked its validity by comparison with other numerical results.

Visualization of Underexpanded Jet Structure from Square Nozzle

  • Tsutsumi, Seiji;Yamaguchi, Kazuo;Teramoto, Susumu
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2004.03a
    • /
    • pp.408-413
    • /
    • 2004
  • Numerical and experimental investigation were car-ried out to clarify the flow structure of underexpanded jet from a square nozzle. The square nozzle rep-resents one of the clustered combustors of a linear aerospike engine. From the numerical results, the three-dimensional shock wave of the underexpanded square jet was found to be composed of two shocks. One is the intercepting shock which corresponds to the shock observed in two-dimensional planar jet. The other is the recompression shock divided into two types. The expansion fans coming from the nozzle edges interact with each other at the comers of the nozzle exit, and overexpanded regions are generated. Therefore one of the two recompression shocks is formed at the comers of the nozzle exit behind the overexpanded regions. As the jet goes downstream, the overexpanded regions grow larger to coalesce at the symmetry planes. Then, the other type of the recompression shock is generated. The three-dimensional shock structure formed by the intercepting shock and the recompression shocks dominates the expansion of the jet boundary. The shock detection algorithm us-ing CFD results was developed to reveal the relation between the shock waves and the jet boundary, and it was found that the cross-sectional jet shape becomes cross-shape. The key features observed in the numerical investigation were verified by the experimental results. The shock structure at the diagonal plane was in good agreement with the experimental schlieren images. Moreover, the cross-sections visualized by the Mie scattering method confirmed that the cross-section of the jet becomes cross-shape.

  • PDF

An Improvement of Image Encryption using Binary Phase Computer Generated Hologram and Multi XOR Operations (이진위상 컴퓨터형성홀로그램과 다중 XOR 연산을 이용한 영상 암호화의 개선)

  • Kim, Cheol-Su
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.13 no.3
    • /
    • pp.110-116
    • /
    • 2008
  • In this paper, we proposed an improvement technique of image encryption using binary phase computer generated hologram(BPCGH) and multi exclusive-OR(XOR) operations. For the encryption process, a BPCGH that reconstructs the original image is designed, using an iterative algorithm, and the resulting hologram is regarded as the image to be encrypted. The BPCGH is encrypted through the exclusive-OR operation with the random generated phase key image. Then the encrypted image is divided into several slide images using XOR operations. So, the performance of encryption for the image is improved. For the decryption process, we cascade the encrypted slide images and phase key image and interfere with reference wave. Then decrypted hologram image is transformed into phase information. Finally, the original image is recovered by an inverse Fourier transformation of the phase information. If the slide images are changed, we can get various decrypted BPCGH images. In the proposed security system, without a random generated key image, the original image can not be recovered. And we recover another hologram pattern according to the slide images, so it can be used in the differentiated authorization system.

  • PDF

Atrial Fibrillation Pattern Analysis based on Symbolization and Information Entropy (부호화와 정보 엔트로피에 기반한 심방세동 (Atrial Fibrillation: AF) 패턴 분석)

  • Cho, Ik-Sung;Kwon, Hyeog-Soong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.5
    • /
    • pp.1047-1054
    • /
    • 2012
  • Atrial fibrillation (AF) is the most common arrhythmia encountered in clinical practice, and its risk increases with age. Conventionally, the way of detecting AF was the time·frequency domain analysis of RR variability. However, the detection of ECG signal is difficult because of the low amplitude of the P wave and the corruption by the noise. Also, the time·frequency domain analysis of RR variability has disadvantage to get the details of irregular RR interval rhythm. In this study, we describe an atrial fibrillation pattern analysis based on symbolization and information entropy. We transformed RR interval data into symbolic sequence through differential partition, analyzed RR interval pattern, quantified the complexity through Shannon entropy and detected atrial fibrillation. The detection algorithm was tested using the threshold between 10ms and 100ms on two databases, namely the MIT-BIH Atrial Fibrillation Database.

A Design and Algorithm Implementation of Waveguide for 3way Line Array Speaker (3way 라인어레이 스피커를 위한 웨이브가이드 알고리즘 구현 및 설계)

  • Hwang, Jee Won;Kim, ByunKon;Cho, Juphil
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.13 no.1
    • /
    • pp.1-7
    • /
    • 2020
  • Directivity control technology of sound system is a key technology for improving sound quality. Providing a line source rather than a point source in an acoustic system can reduce the effects of attenuation interference at long distances, thereby providing high quality sound. In particular, A line-array speaker system can be used to provide coherent, high-quality sound over long distances. However, high frequencies have shorter wavelengths, so the distance between the speakers of a line array system must be shorter, but there are physical limitations. In this paper, we designed a wave guide and installed it in the speaker's compression driver to solve this problem. We measured and tested various acoustic characteristics to verify the performance of the speaker. As a result, when the line array sound system is constructed using the developed speakers, it is possible to provide a line source in all areas including the treble range, thereby achieving the same effect as a single extended source and providing high quality sound up to far distances.

PWM Inverter System Control for Flywheel Energy Storage System using PDFF(Pseudo-Derivative Control with Feedforward Gain) Algorithm (PDFF 기법을 적용한 플라이휠 에너지 저장장치용 PWM 인버터 시스템 제어)

  • Park, Jong-Chan;Jeong, Byung-Hwan;Choi, Hee-Ryong;Choe, Gyu-Ha
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.12 no.3
    • /
    • pp.267-275
    • /
    • 2007
  • This paper presents about energy input and output modeling for a flywheel energy storage system that can store and supply mechanical energy, which is emerging as one of clean energy sources, and the analysis and control of a PWM inverter system. Moreover, this paper describes flywheel's characteristics related to variations of mechanical and electrical parameters like as voltage and current versus speed characteristics formed as numerical formula and thus simulate behaviour-status of flywheel energy. Also for comparison and analysis between PI control and PDFF control, the modeling, design and analysis to the single-phase full bridge inverter with double loop feedback control is accomplished through numerical description and simulation. Finally, under load condition 0.1[pu], 1[pu]. it is validated that harmonic characteristics for voltage and current wave is controlled within 5% below even dynamics condition.

An Implicit Method to Analysis Unsteady Flow (부정류의 IMPLICIT 수치해석)

  • 이종태
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.17 no.2
    • /
    • pp.71-76
    • /
    • 1981
  • In order to make a numerical modeling for the one dimensional unsteady flow which expressed by Saint Venant partial differential equations, Preissmann's implicit scheme was used, and it's stability and accuracy was mentioned. By introducing recurrence relations make it possible to use double sweep algorithm. Effective parameters to the result were the values of the $\Delta$t/$\Delta$x, $\theta$ and the chezy coefficient. In oder to get numerical solutions with enough accuracy, $\Delta$t/$\Delta$x should not be far from the value of 1, and the criteria of the $\theta$ was 0.6<$\theta$<1.0 for the stability without condition. This model should be calibrated by real field data, and expected to be developed for the simulation of the river system and to the long wave analysis for one dimensional coastal zone problem.

  • PDF

Real-Time Face Recognition System using PDA (PDA를 이용한 실시간 얼굴인식 시스템 구현)

  • Kwon Man-Jun;Yang Dong-Hwa;Go Hyoun-Joo;Kim Jin-Whan;Chun Myung-Geun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.5
    • /
    • pp.649-654
    • /
    • 2005
  • In this paper, we describe an implementation of real-time face recognition system under ubiquitous computing environments. First, face image is captured by PDA with CMOS camera and then this image with user n and name is transmitted via WLAN(Wireless LAN) to the server and finally PDA receives verification result from the server The proposed system consists of server and client parts. Server uses PCA and LDA algorithm which calculates eigenvector and eigenvalue matrices using the face images from the PDA at enrollment process. And then, it sends recognition result using Euclidean distance at verification process. Here, captured image is first compressed by the wave- let transform and sent as JPG format for real-time processing. Implemented system makes an improvement of the speed and performance by comparing Euclidean distance with previously calculated eigenvector and eignevalue matrices in the learning process.

Retrieval of Soil Moisture Using Microwave Reflection at the End of a Coaxial Probe (동축선 끝단에서의 마이크로파 반사를 이용한 토양 수분 함유량 산출 기술)

  • 김태진;오이석
    • Korean Journal of Remote Sensing
    • /
    • v.13 no.2
    • /
    • pp.151-163
    • /
    • 1997
  • In this paper, an algorithm for retrieving soil moisture from measurement of microwave reflection at the end of a coaxial canble is presented. Because the wave reflection from the boundary between air and soil layers depends on the dielectric constant of the soil layer, the dielectric constant can be obtained from measured reflection coefficient. At first, an equivalent circuit for the coaxial probe contaced on the soil surface was chosen with two unknown circuit elements. Then, the unknown circuit elements are obtained experrmentally by measuring the reflection constants of 20 soil samples, and consequently, an empirical formula for computing the dielectric constant from the reflection coefficient is obtained. The dielectric constant is mainly influenced by the soil moisture, and the soil moisture can be computed from the dielecfic constant using an existing empirical formula. HP Network Analyzer 8510C was used to measure the magnitude and the phase of the reflection coeffcient at 4.65 GHz, and the measured data set were used to obtain an empirical formula for computing the dielectric constant. The empirical formula obtained in this study was proven by other soil samples.