• 제목/요약/키워드: Split-Step method

검색결과 61건 처리시간 0.026초

A maximum likelihood approach to infer demographic models

  • Chung, Yujin
    • Communications for Statistical Applications and Methods
    • /
    • 제27권3호
    • /
    • pp.385-395
    • /
    • 2020
  • We present a new maximum likelihood approach to estimate demographic history using genomic data sampled from two populations. A demographic model such as an isolation-with-migration (IM) model explains the genetic divergence of two populations split away from their common ancestral population. The standard probability model for an IM model contains a latent variable called genealogy that represents gene-specific evolutionary paths and links the genetic data to the IM model. Under an IM model, a genealogy consists of two kinds of evolutionary paths of genetic data: vertical inheritance paths (coalescent events) through generations and horizontal paths (migration events) between populations. The computational complexity of the IM model inference is one of the major limitations to analyze genomic data. We propose a fast maximum likelihood approach to estimate IM models from genomic data. The first step analyzes genomic data and maximizes the likelihood of a coalescent tree that contains vertical paths of genealogy. The second step analyzes the estimated coalescent trees and finds the parameter values of an IM model, which maximizes the distribution of the coalescent trees after taking account of possible migration events. We evaluate the performance of the new method by analyses of simulated data and genomic data from two subspecies of common chimpanzees in Africa.

Stability Improved Split-step Parabolic Equation Model

  • Kim, Tae-Hyun;Seong, Woojae
    • The Journal of the Acoustical Society of Korea
    • /
    • 제21권3E호
    • /
    • pp.105-111
    • /
    • 2002
  • The parabolic equation technique provides an excellent model to describe the wave phenomena when there exists a predominant direction of propagation. The model handles the square root wave number operator in paraxial direction. Realization of the pseudo-differential square root operator is the essential part of the parabolic equation method for its numerical accuracy. The wide-angled approximation of the operator is made based on the Pade series expansion, where the branch line rotation scheme can be combined with the original Pade approximation to stabilize its computational performance for complex modes. The Galerkin integration has been employed to discretize the depth-dependent operator. The benchmark tests involving the half-infinite space, the range independent and dependent environment will validate the implemented numerical model.

SHIP DETECTION APPROACH BASED ON CROSS CORRELATION FROM ENVISAT ASAR AP DATA

  • Yang, Chan-Su;Ouchi, Kazuo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.262-265
    • /
    • 2007
  • Preliminary results are reported on ship detection using coherence images computed from cross-correlating images of multi-look-processed dual-polarization data (HH and HV) of ENVISAT ASAR. The traditional techniques of ship detection by radars such as CFAR (Constant False Alarm Rate) rely on the amplitude data, and therefore the detection tends to become difficult when the amplitudes of ships images are at similar level as the mean amplitude of surrounding sea clutter. The proposed method utilizes the property that the multi-look images of ships are correlated with each other. Because the inter-look images of sea surface are covered by uncorrelated speckle, cross-correlation of multi-look images yields the different degrees of coherence between the images and water. The polarimetric information of ships, land and intertidal zone are first compared based on the cross-correlation between HH and HV. In the next step, we examine the technique when the dual-polarization data are split into two multi-look Images.

  • PDF

ASAR AP 다중편파 및 MULTI-LOOK 에 의한 선박탐지 연구 (SHIP DETECTION APPROACH BASED ON CROSSCORRELATION FROM DUAL-POLARIZATION DATA)

  • Yang, Chan-Su;Ouchi, Kazuo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 춘계학술대회 논문집
    • /
    • pp.180-184
    • /
    • 2008
  • Preliminary results are reported on ship detection using coherence images computed from crosscorrelating images of multi-look-processed dual-polarization data (HH and HV) of ENVISAT ASAR. The traditional techniques of ship detection by radars such as CFAR (Constant False Alarm Rate) rely on the amplitude data, and therefore the detection tends to become difficult when the amplitudes of ships images are at similar level as the mean amplitude of surrounding sea clutter. The proposed method utilizes the property that the multi-look images of ships are correlated with each other. Because the inter-look images of sea surface are covered by uncorrelated speckle, crosscorrelation of multi-look images yields the different degrees of coherence between the images and water. The polarimetric information of ships, land and intertidal zone are first compared based on the cross-correlation between HH and HV. In the next step, we examine the technique when the dual-polarization data are split into two multi-look images.

  • PDF

하악골 왜소증의 외과적 치험예 (A CASE REPORT OF A SURGICAL CORRECTION OF THE MICROGNATHIA)

  • 강석기;송선철;강정훈;김진;임창준;김경욱
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제13권3호
    • /
    • pp.319-323
    • /
    • 1991
  • This is a case report and review of literature that deal with a surgical correction of mandibular deficiency. Patient, 38 years old male, had visited to treat mandibular deficiency. On the basis of clinical and radiographic examination, he was diagnosed as a micrognathia. Surgical method. 1. Intraoral Bilateral sagittal split osteotomy 2. Augmentation of genioplasty - double step. Patient was satisfied with final esthetics by gnathosurgery.

  • PDF

Anomalous Propagation Characteristics of an Airy Beam in Nonlocal Nonlinear Medium

  • Wu, Yun-Long;Ye, Qin;Shao, Li
    • Current Optics and Photonics
    • /
    • 제5권2호
    • /
    • pp.191-197
    • /
    • 2021
  • The anomalous propagation characteristics of a single Airy beam in nonlocal nonlinear medium are investigated by utilizing the split-step Fourier-transform method. We show that besides the normal straight propagation trajectory, the breathing solitons formed by the interaction between Airy beam and nonlocal nonlinear medium can propagate along the sinusoidal trajectory, and the anomalous trajectory can be modulated arbitrarily by altering the initial amplitude and the nonlocal nonlinear coefficient. In addition, the initial amplitude and the nonlocal nonlinear coefficient can have inverse impacts on the formation and transformation of the equilibrium state of spatial solitons, when the two parameters are larger than certain values. Therefore, the reversible transformation of the evolution dynamics of two soliton states can be realized by adjusting those two parameters properly. Finally, it is shown that the propagation properties of the solitons formed by the interaction between Airy beam and nonlocal nonlinear medium can be controlled arbitrarily, by adjusting the distribution factor and nonlocal coefficient.

A Study on the Real-Time Parameter Estimation of DURUMI-II for Control Surface Fault Using Flight Test Data (Longitudinal Motion)

  • Park, Wook-Je;Kim, Eung-Tai;Song, Yong-Kyu;Ko, Bong-Jin
    • International Journal of Control, Automation, and Systems
    • /
    • 제5권4호
    • /
    • pp.410-418
    • /
    • 2007
  • For the purpose of fault detection of the primary control surface, real-time estimation of the longitudinal stability and control derivatives of the DURUMI-II using the flight data is considered in this paper. The DURUM-II, a research UAV developed by KARI, is designed to have split control surfaces for the redundancy and to guarantee safety during the fault mode flight test. For fault mode analysis, the right elevator was deliberately fixed to the specified deflection condition. This study also mentions how to implement the multi-step control input efficiently, and how to switch between the normal mode and the fault mode during the flight test. As a realtime parameter estimation technique, Fourier transform regression method was used and the estimated data was compared with the results of the analytical method and the other available method. The aerodynamic derivatives estimated from the normal mode flight data and the fault mode data are compared and the possibility to detect the elevator fault by monitoring the control derivative estimated in real time by the computer onboard was discussed.

Study on Ship Detection Using SAR Dual-polarization Data: ENVISAT ASAR AP Mode

  • Yang, Chan-Su;Ouchi, Kazuo
    • 대한원격탐사학회지
    • /
    • 제24권5호
    • /
    • pp.445-452
    • /
    • 2008
  • Preliminary results are reported on ship detection using coherence images computed from cross-correlating images of multi-look-processed dual-polarization data (HH and HV) of ENVISAT ASAR. The traditional techniques of ship detection by radars such as CFAR (Constant False Alarm Rate) rely on the amplitude data, and therefore the detection tends to become difficult when the amplitudes of ships images are at similar level as the mean amplitude of surrounding sea clutter. The proposed method utilizes the property that the multi-look images of ships are correlated with each other. Because the inter-look images of sea surface are covered by uncorrelated speckle, cross-correlation of multi-look images yields the different degrees of coherence between the images and water. In this paper, the polarimetric information of ships, land and intertidal zone are first compared based on the cross-correlation between HH and HV images, In the next step, we examine the technique when the dual-polarization data are split into two multi-look images, It was shown that the inter-look cross-correlation method could be applicable in the performance improvement of small ship detection and the land masking, It was also found that a simple combination of coherence images from each co-polarised (HH) inter-look and cross-polarised (HV) inter-look data can provide much higher target-detection possibilities.

연산자 분리기법에 의한 1차원 이송-확산방정식의 수치모형 (Numerical Model of One-Dimensional Advection-Diffusion Equation Applying Split-Operator Method)

  • 이정규;강창구;이종인
    • 한국수자원학회논문집
    • /
    • 제30권2호
    • /
    • pp.143-154
    • /
    • 1997
  • 이송항에는 5차 보간다항식을 사용하는 Holly-Pressmann 기법을, 확산항에는 Hobson 등이 제안한 양해법을 사용하는 연산자 분리기법을 사용하여 1차원 이송-확산방정식의 수치모형을 제안하였다. 제안된 모형을 검정하기 위하여 일정한 유속과 종확산계수를 갖는 순간적으로 부하된 오염원의 경우와 상류단에 연속적인 오염원을 갖는 경우에 대하여 본 모형의 해를 해석해와 기존의 모형으로부터 구한 해를 비교검토하였다. Courant 수와 Peclet 수를 가진 경우에 대한 수치해석을 통하여, 본 모형이 Courant 수가 1보다 큰 경우에 대해서도 안정된 해를 제공함을 알 수 있었으며, 해석해가 존재하는 경우에 본 모형을 적용하여 얻은 수치해와 비교한 바 전반적으로 잘 일치하였다. 본 모형의 확산항에 사용된 양해법에서는 일반적인 양해법의 단점인 계산시간간격의 제약이 상당히 완화되어 상대적으로 큰 계산시간간격에 대해서도 양호한 결과를 보였다.

  • PDF

대규모 AC/DC 전력 시스템 실시간 EMP 시뮬레이션의 부하 분산 연구 (Analysis of Distributed Computational Loads in Large-scale AC/DC Power System using Real-Time EMT Simulation)

  • 박인권;이종후;이장;구현근;권용한
    • KEPCO Journal on Electric Power and Energy
    • /
    • 제8권2호
    • /
    • pp.159-179
    • /
    • 2022
  • Often a network becomes complex, and multiple entities would get in charge of managing part of the whole network. An example is a utility grid. While the entire grid would go under a single utility company's responsibility, the network is often split into multiple subsections. Subsequently, each subsection would be given as the responsibility area to the corresponding sub-organization in the utility company. The issue of how to make subsystems of adequate size and minimum number of interconnections between subsystems becomes more critical, especially in real-time simulations. Because the computation capability limit of a single computation unit, regardless of whether it is a high-speed conventional CPU core or an FPGA computational engine, it comes with a maximum limit that can be completed within a given amount of execution time. The issue becomes worsened in real time simulation, in which the computation needs to be in precise synchronization with the real-world clock. When the subject of the computation allows for a longer execution time, i.e., a larger time step size, a larger portion of the network can be put on a computation unit. This translates into a larger margin of the difference between the worst and the best. In other words, even though the worst (or the largest) computational burden is orders of magnitude larger than the best (or the smallest) computational burden, all the necessary computation can still be completed within the given amount of time. However, the requirement of real-time makes the margin much smaller. In other words, the difference between the worst and the best should be as small as possible in order to ensure the even distribution of the computational load. Besides, data exchange/communication is essential in parallel computation, affecting the overall performance. However, the exchange of data takes time. Therefore, the corresponding consideration needs to be with the computational load distribution among multiple calculation units. If it turns out in a satisfactory way, such distribution will raise the possibility of completing the necessary computation in a given amount of time, which might come down in the level of microsecond order. This paper presents an effective way to split a given electrical network, according to multiple criteria, for the purpose of distributing the entire computational load into a set of even (or close to even) sized computational loads. Based on the proposed system splitting method, heavy computation burdens of large-scale electrical networks can be distributed to multiple calculation units, such as an RTDS real time simulator, achieving either more efficient usage of the calculation units, a reduction of the necessary size of the simulation time step, or both.