• 대한수학회지
• /
• 제53권5호
• /
• pp.1133-1148
• /
• 2016

In this paper, we first discuss a representation of solutions to the initial value problem and the initial-boundary value problem for discrete evolution equations $${\sum\limits^l_{n=0}}c_n{\partial}^n_tu(x,t)-{\rho}(x){\Delta}_{\omega}u(x,t)=H(x,t)$$, defined on networks, i.e. on weighted graphs. Secondly, we show that the weight of each link of networks can be uniquely identified by using their Dirichlet data and Neumann data on the boundary, under a monotonicity condition on their weights.

• 한국항공우주학회지
• /
• 제35권3호
• /
• pp.183-195
• /
• 2007

이차원 범프 유동에 대한 다양한 예조건화 행렬의 수렴 특성을 살펴 Choi 와 Merkle 의 예조건화 행렬을 선택하여, 압축성 및 예조건화 Roe의 Riemann 해법의 수치 소산항을 수학적으로 비교하였다. 이 결과 코드의 구조는 동일하게 유지한 채, 고유치의 작은 수정만으로 압축성 해법을 예조건화 해법으로 이전할 수 있는 방법을 알 수 있었다. 아울러 점성 유동 영역에서의 안정성 및 정확성을 향상시키기 위하여 von Neumann 안정 조건 및 점성 자코비안을 고려하였으며, 개발된 코드는 표준 검증 문제에 적용하여 검증을 수행하였다.

• Structural Engineering and Mechanics
• /
• 제28권3호
• /
• pp.281-294
• /
• 2008

In this paper, linear elastic isotropic structures under the effects of both stochastic operators and stochastic excitations are studied. The analysis utilizes the spectral stochastic finite elements (SSFEM) with its two main expansions namely; Neumann and Homogeneous Chaos expansions. The random excitation and the random operator fields are assumed to be second order stochastic processes. The formulations are obtained for the system solution of the two dimensional problems of plane strain and plate bending structures under stochastic loading and relevant rigidity using the previously mentioned expansions. Two finite element programs were developed to incorporate such formulations. Two illustrative examples are introduced: the first is a reinforced concrete culvert with stochastic rigidity subjected to a stochastic load where the culvert is modeled as plane strain problem. The second example is a simply supported square reinforced concrete slab subjected to out of plane loading in which the slab flexural rigidity and the applied load are considered stochastic. In each of the two examples, the first two statistical moments of displacement are evaluated using both expansions. The probability density function of the structure response of each problem is obtained using Homogeneous Chaos expansion.

• 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
• /
• 제31권3_4호
• /
• pp.353-363
• /
• 2013

A variant of the global conjugate gradient method for solving general linear systems with multiple right-hand sides is proposed. This method is called as the global conjugate gradient linear least squares (Gl-CGLS) method since it is based on the conjugate gradient least squares method(CGLS). We present how this method can be implemented for the image deblurring problems with Neumann boundary conditions. Numerical experiments are tested on some blurred images for the purpose of comparing the computational efficiencies of Gl-CGLS with CGLS and Gl-LSQR. The results show that Gl-CGLS method is numerically more efficient than others for the ill-posed problems.

• Structural Engineering and Mechanics
• /
• 제45권4호
• /
• pp.495-519
• /
• 2013

This paper investigates properties of integral operators in complex variable boundary integral equation in plane elasticity, which is derived from the Somigliana identity in the complex variable form. The generalized Sokhotski-Plemelj's formulae are used to obtain the BIE in complex variable. The properties of some integral operators in the interior problem are studied in detail. The Neumann and Dirichlet problems are analyzed. The prior condition for solution is studied. The solvability of the formulated problems is addressed. Similar analysis is carried out for the exterior problem. It is found that the properties of some integral operators in the exterior boundary value problem (BVP) are quite different from their counterparts in the interior BVP.

• Interaction and multiscale mechanics
• /
• 제1권1호
• /
• pp.33-51
• /
• 2008

This paper investigates the modelling of coupled soil-structure interaction problems by domain decomposition techniques. It is assumed that the soil-structure system is physically partitioned into soil and structure subdomains, which are independently modelled. Coupling of the separately modelled partitioned subdomains is undertaken with various algorithms based on the sequential iterative Dirichlet-Neumann sub-structuring method, which ensures compatibility and equilibrium at the interface boundaries of the subdomains. A number of mathematical and computational characteristics of the coupling algorithms, including the convergence conditions and choice of algorithmic parameters leading to enhanced convergence of the iterative method, are discussed. Based on the presented coupling algorithms a simulation environment, utilizing discipline-oriented solvers for nonlinear structural and geotechnical analysis, is developed which is used here to demonstrate the performance characteristics and benefits of various algorithms. Finally, the developed tool is used in a case study involving nonlinear soil-structure interaction analysis between a plane frame and soil subjected to ground excavation. This study highlights the relative performance of the various considered coupling algorithms in modelling real soil-structure interaction problems, in which nonlinearity arises in both the structure and the soil, and leads to important conclusions regarding their adequacy for such problems as well as the prospects for further enhancements.

• 정보처리학회논문지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.

• 대한조선학회논문집
• /
• 제28권2호
• /
• pp.28-39
• /
• 1991

조파저항과 마찰저항이 최소가 되는 선수형상을 구하기 위한 최적화문제에 관한 연구를 수행하였다. 선미부는 기존선형으로 고정하며 선수부만의 offsets을 설계변수로 하였다. 구하고자 하는 최적선형을 기존선형과 이에 대한 미소변화량으로 나누어 조파저항계산시 기존선형에는 Neumann-Kelvin 이론을 적용하고 미소변화량에는 thin ship 이론을 적용하였으며 마찰저항은 ITTC 1957 모형선-실선 상관곡선을 이용하였다. 선체표면을 모양함수(shape function)를 이용하여 근사시켰고, 이로부터 목적함수인 조파저항과 마찰저항은 offsets에 대한 2차식 형태로 표현되므로 선형구속조건을 적용하면 2차계획(quadratic programing)문제를 세울 수 있으며 complementary pivot method를 이용하여 해를 구하였다. 대상선형은 Series 60 $C_{B}$=0.6이고 Fn=0.289에서 최적화하였으며, 적절한 구속조건을 주어서 현실적인 최적선수형상을 구하고자 하였다. 본 방법으로 구한 최적선형은 thin ship 이론만을 이용하여 구한 선형과 비교할 때 설계속도 Fn=0.289에서 약간의 조파저항성능 개선(1.92%)를 가져왔다.

• East Asian mathematical journal
• /
• 제33권5호
• /
• pp.495-509
• /
• 2017

With the accuracy of the nonlinearity guaranteed, plenty of time and large memory space are needed when we solve the finite element numerical solution of nonlinear partial differential equations. In this paper, we use the Group Element Method (GEM) to deal with the non-linearity of the BBM-Burgers Equation with Conservation form and perform a numerical analysis for two particular initial-boundary value (the Dirichlet boundary conditions and Neumann-Dirichlet boundary conditions) problems with the Finite Element Method (FEM). Some numerical experiments are performed to analyze the error between the exact solution and the FEM solution in MATLAB.