• 한국전자파학회논문지
• /
• 제7권4호
• /
• pp.320-327
• /
• 1996

This paper presents that the lossy or amplification property of the Finite Difference-Time Domain(FD-TD) method based on the leap-frog scheme is theoretically verified by using a plane wave analysis. The basic algorithm of the FD-TD method is introduced in order to help understanding the analysis procedure. Since our analysis is formulated by the Von Neumann's approach, the stability inequality is also produced as an another outcome.

• 한국컴퓨터정보학회논문지
• /
• 제18권2호
• /
• pp.19-30
• /
• 2013

이 논문은 무작위수 생성을 위한 페레즈 함수와 같이 재귀적으로 정의된 부 페레즈 함수에 대하여 논한다. 페레즈 함수와 같이 두 개의 인자함수를 쓰는 대신, 부 페레즈 함수들은 한 개의 인자함수만을 이용하여 정의된다. 따라서 당연히 그 출력효율은 페레즈 함수에 비하여 낮고, 점근적으로 최적효율을 내지도 않는다. 그러나, O(n logn)의 시간복잡도를 갖는 페레즈 함수에 비하여, 부 페레즈 함수들은 선형시간, 즉 O(n)의 시간에 실행된다. 더구나, 이 함수들은 하나의 인자함수를 쓰기 때문만이 아니라 꼬리재귀함수로서 간단한 반복수행에 의해 구현되어 페레즈 함수보다 더 적은 메모리로 구현될 수 있다. 그럼에도, 이 함수들은 널리 알려진 선형시간 알고리즘인 폰 노이만 방법보다 출력효율이 최대 두 배 이상 높다. 따라서, 이 방법들은 모바일 기기와 같은 제한된 계산 자원을 가진 환경에서 폰 노이만 방법 대신 이용될 수 있다. 이 논문에서는 이러한 부 페레즈 함수들의 실행시간과 정확한 출력효율을 분석하여, 페레즈 함수를 비롯한 다른 무작위수 생성을 위한 방법들과 비교한다. 그리고, 부 페레즈 함수들의 구현에 대하여 논한다.

• 정보처리학회논문지A
• /
• 제8A권2호
• /
• pp.107-116
• /
• 2001

A multithreaded model is a hybrid one which combines locality of execution of the von Neumann model with asynchronous data availability and implicit parallelism of the dataflow model. Much researches that have been made toward the advanced performance of multithreaded models are about the cache memory which have been proved to be efficient in the von Neumann model. To use an instruction cache or operand cache, the multithreaded models must have cache memories. If cache memories are added to the multithreaded model, they may have the disadvantage of high implementation cost in the mode. To solve these problems, we did not add cache memory but applied the method of executing the caching by using available registers of the multithreaded models. The available register-based caching method is one that use the registers which are not used on the execution of threads. It may accomplish the same effect as the cache memory. The multithreaded models can compute the number of available registers to be used during the process of the register optimization, and therefore this method can be easily applied on the models. By applying this method, we can also remove the access conflict and the bottleneck of frame memories. When we applied the proposed available register-based caching method, we found that there was an improved performance of the multithreaded model. Also, when the available-register-based caching method is compared with the cache based caching method, we found that there was the almost same execution overhead.

• 대한토목학회논문집
• /
• 제14권2호
• /
• pp.245-255
• /
• 1994

충돌현상을 재현할 수 있는 이차원 파전파 컴퓨터 프로그램을 개발하였다. 불연속인 충격전면에 연속성을 부여하기 위한 기법으로 Von Neumann과 Ritchmyer가 제안한 인공점성을 수치해석시 도입하였다. 본 연구에서는 충돌물체의 재료모델로서 Von-Mises 항복함수를 이용한 탄소성 모델을 사용하였다. 개발된 컴퓨터 프로그램을 검증하기 위하여 충격을 가하는 물체와 받는 물체로 구성된 충돌현상을 재현하였다. 본 연구에서 개발된 컴퓨터 프로그램은 이차원 평면요소를 사용하였기 때문에 재현된 충돌해석 결과를 3차원에서 발생하는 실제값과 정량적으로 비교할 수는 없었으나 충돌실험시 실제로 발생하는 파괴현상을 정성적으로 분석할 수 있었다.

• 경영과학
• /
• 제33권1호
• /
• pp.77-87
• /
• 2016

I study optimal consumption and investment choices of an infinitely-lived economic agent with a general time-separable von Neumann-Morgenstern utility under general borrowing constraints against future labor income. An explicit solution is provided by the dynamic programming method. It is shown that the optimal consumption and risky investment decrease as the borrowing constraints become stronger.

• 대한토목학회논문집
• /
• 제14권6호
• /
• pp.1341-1348
• /
• 1994

본 연구는 박지입구에서의 흐름이 갖는 전단력에 의해 발생하는 박지내의 순환현상을 파악하기 위한 기초적 연구로서, 이를 위해 유한해석법을 이용하여 박지유동모형을 구성하였으며, 이를 유한차분법에 의한 유동모형과 비교해 봄으로써 다음과 같은 성과를 얻었다. 격자간격이 Von Neumann 안정조건에 근접함에 따라 Askren의 유한차분법 모형에서는 정상상태로의 수렴시간이 길어졌으나 유한해석 모형에서는 보다 짧은 시간내에 정상상태로 수렴하는 것으로 나타났으며, 특히 격자간격이 안정조건을 넘는 영역에서 Askren의 유한차분 모형에서는 발산현상이 일어나는데 반해 유한해석 모형에서는 해가 수렴하는 것으로 나타났다. 또한 박지 Reynolds수가 큰 유동에 대해서는 유한해석법을 사용함으로써 보다 적은 계산단계에서 정상수치해를 얻을 수 있는 것으로 나타났다.

• International Journal of Control, Automation, and Systems
• /
• 제2권4호
• /
• pp.463-474
• /
• 2004

Game theory is a method of mathematical analysis developed to study the decision making process. In 1928, Von Neumann mathematically proved that every two-person, zero-sum game with many pure finite strategies for each player is deterministic. In the early 50's, Nash presented another concept as the basis for a generalization of Von Neumann's theorem. Another central achievement of game theory is the introduction of evolutionary game theory, by which agents can play optimal strategies in the absence of rationality. Through the process of Darwinian selection, a population of agents can evolve to an Evolutionary Stable Strategy (ESS) as introduced by Maynard Smith in 1982. Keeping pace with these game theoretical studies, the first computer simulation of coevolution was tried out by Hillis. Moreover, Kauffman proposed the NK model to analyze coevolutionary dynamics between different species. He showed how coevolutionary phenomenon reaches static states and that these states are either Nash equilibrium or ESS in game theory. Since studies concerning coevolutionary phenomenon were initiated, there have been numerous other researchers who have developed coevolutionary algorithms. In this paper we propose a new coevolutionary algorithm named Game theory based Coevolutionary Algorithm (GCEA) and we confirm that this algorithm can be a solution of evolutionary problems by searching the ESS. To evaluate this newly designed approach, we solve several test Multiobjective Optimization Problems (MOPs). From the results of these evaluations, we confirm that evolutionary game can be embodied by the coevolutionary algorithm and analyze the optimization performance of our algorithm by comparing the performance of our algorithm with that of other evolutionary optimization algorithms.

• Journal of applied mathematics & informatics
• /
• 제28권3_4호
• /
• pp.611-624
• /
• 2010

A Numerical scheme based on collocation method using quartic B-spline functions is designed for the numerical solution of one-dimensional modified equal width wave (MEW) wave equation. Using Von-Neumann approach the scheme is shown to be unconditionally stable. Performance of the method is validated through test problems including single wave, interaction of two waves and use of Maxwellian initial condition. Using error norms $L_2$ and $L_{\infty}$ and conservative properties of mass, momentum and energy, accuracy and efficiency of the suggested method is established through comparison with the existing numerical techniques.

• Nuclear Engineering and Technology
• /
• 제35권1호
• /
• pp.45-54
• /
• 2003

A hyperbolic two-phase, two-fluid equation system developed in the previous work has been implemented in an existing nuclear safety analysis code, MARS. Although the implicit treatment of interfacial pressure force term introduced in momentum equation of the hyperbolic equation system is required to enhance the numerical stability, it is very difficult to implement in the code because it is not possible to maintain the existing numerical solution structure. As an alternative, two-step approach with stabilizer momentum equations has been selected. The results of a linear stability analysis by Von-Neumann method show the equivalent stability improvement with fully-implicit solution method. To illustrate the applicability, the new solution scheme has been implemented into the best-estimate thermal-hydraulic analysis code, MARS. This paper also includes the comparisons of the simulation results for the perturbation propagation and water faucet problems using both two-step method and the original solution scheme.

• Management Science and Financial Engineering
• /
• 제20권2호
• /
• pp.13-25
• /
• 2014

We investigate an optimal retirement time and consumption/investment policy of a wage earner who expects to find a better investment opportunity after retirement by being freed from other work and participating fully in the financial market. We obtain a closed form solution to the optimization problem by using a dynamic programming method under general time-separable von Neumann-Morgenstern utility. It is optimal for the wage earner to retire from work if and only if his wealth exceeds a certain critical level which is obtained from a free boundary value problem. The wage earner consumes less and takes more risk than he would without anticipation of a better investment opportunity.