• 제목/요약/키워드: Numerical algorithms

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

병렬 컴퓨터에서 다중블록 유한체적법을 이용한 비압축성 유동해석 (Numerical Prediction of Incompressible Flows Using a Multi-Block Finite Volume Method on a Parellel Computer)

  • 강동진;손정락
    • 한국유체기계학회 논문집
    • /
    • 제1권1호
    • /
    • pp.72-80
    • /
    • 1998
  • Computational analysis of incompressible flows by numerically solving Navier-Stokes equations using multi-block finite volume method is conducted on a parallel computing system. Numerical algorithms adopted in this study $include^{(1)}$ QUICK upwinding scheme for convective $terms,^{(2)}$ central differencing for other terms $and^{(3)}$ the second-order Euler differencing for time-marching procedure. Structured grids are used on the body-fitted coordinate with multi-block concept which uses overlaid grids on the block-interfacing boundaries. Computational code is parallelized on the MPI environment. Numerical accuracy of the computational method is verified by solving a benchmark test case of the flow inside two-dimensional rectangular cavity. Computation in the axial compressor cascade is conducted by using 4 PE's md, as results, no numerical instabilities are observed and it is expected that the present computational method can be applied to the turbomachinery flow problems without major difficulties.

  • PDF

On the numerical assessment of the separation zones in semirigid column base plate connections

  • Baniotopoulos, C.C.
    • Structural Engineering and Mechanics
    • /
    • 제2권3호
    • /
    • pp.295-309
    • /
    • 1994
  • The present paper concerns the mathematical study and the numerical treatment of the problem of semirigid connections in bolted steel column base plates by taking into account the possibility of appearance of separation phenomena on the contact surface under certain loading conditions. In order to obtain a convenient discrete form to simulate the structural behaviour of a steel column base plate, the continuous contact problem is first formulated as a variational inequality problem or, equivalently, as a quadratic programming problem. By applying an appropriate finite element scheme, the discrete problem is formulated as a quadratic optimization problem which expresses, from the standpoint of Mechanics, the principle of minimum potential energy of the semirigid connection at the state of equilibrium. For the numerical treatment of this problem, two effective and easy-to-use solution strategies based on quadratic optimization algorithms are proposed. This technique is illustrated by means of a numerical application.

과도 선형 동탄성 문제의 시간영역 유한요소해석 (A Time-Domain Finite Element Formulation for Transient Dynamic Linear Elasticity)

  • 심우진;이성희
    • 대한기계학회논문집A
    • /
    • 제25권4호
    • /
    • pp.574-581
    • /
    • 2001
  • Transient linear elastodynamic problems are numerically analyzed in a time-domain by the Finite Element Method, for which the variational formulation based upon the equations of motion in convolution integral is newly derived. This formulation is implicit and does not include the time derivative terms so that the computation procedure is simple and less assumptions are required comparing to the conventional time-domain dynamic numerical algorithms, being able to get the improved numerical accuracy and stability. That formulation is expanded using the semi-discrete approximation to obtain the finite element equations. In the temporal approximation, the time axis is divided equally and constant and linear time variations are assumed in those intervals. It is found that unconditionally stable numerical results are obtained in case of the constant time variation. Some numerical examples are given to show the versatility of the presented formulation.

"도시 및 지역계획 지원을 위한 YSIM(Yangsuk's SIMulation)" (YSIM for City and Regional Planning)

  • 강양석
    • 대한교통학회지
    • /
    • 제5권1호
    • /
    • pp.59-74
    • /
    • 1987
  • A prediction is an indispensable element to research of Social Science, especially in Regional planning, City planning, and Transportation planning. Since 1930s, varieties of prediction methods have been developed. In the 1980s, numerical models have been used by high-developed computers. even though the numerical models can be figured mathematically, it could not be applied practically due to it's expertness and complicateness. And even professional planners often can not use their ideas which are valuable experiences in prediction process, because they are not knowledgable for numerical models. The YSIM developed by author, is available as follows. i)Numerical modeling of professional experiences ii)Providing a foundation of large-scale model iii) Understanding of research object structure The YSIM make use of matrix to identify the system structure which is similar to the Cross Impact Method. To evaluated the YSIM availabilities, it is compared with the early developed methodologies such as KSIM, QSIM, and SPIN. As the result, it was confirmed that YSIM was more accurate in the prediction. The algorithms in YSIM is programmed for use of PCs.

  • PDF

Buckling analysis of functionally graded plates resting on elastic foundation by natural element method

  • Cho, J.R.
    • Steel and Composite Structures
    • /
    • 제44권2호
    • /
    • pp.171-181
    • /
    • 2022
  • Functionally graded material (FGM) has been spotlighted as an advanced composite material due to its excellent thermo-mechanical performance. And the buckling of FGM resting on elastic foundations has been a challenging subject because its behavior is directly connected to the structural safety. In this context, this paper is concerned with a numerical buckling analysis of metal-ceramic FG plates resting on a two-parameter (Pasternak-type) elastic foundation. The buckling problem is formulated based on the neutral surface and the (1,1,0) hierarchical model, and it is numerically approximated by 2-D natural element method (NEM) which provides a high accuracy even for coarse grid. The derived eigenvalue equations are solved by employing Lanczos and Jacobi algorithms. The numerical results are compared with the reference solutions through the benchmark test, from which the reliability of present numerical method has been verified. Using the developed numerical method, the critical buckling loads of metal-ceramic FG plates are parametrically investigated with respect to the major design parameters.

Derivation and Comparison of Narrow and Broadband Algorithms for the Retrieval of Ocean Color Information from Multi-Spectral Camera on Kompsat-2 Satellite

  • Ahn, Yu-Hwan;Shanmugam, Palanisamy;Ryu, Joo-Hyung;Moon, Jeong-Eom
    • 대한원격탐사학회지
    • /
    • 제21권3호
    • /
    • pp.173-188
    • /
    • 2005
  • The present study aims to derive and compare narrow and broad bandwidths of ocean color sensor’s algorithms for the study of monitoring highly dynamic coastal oceanic environmental parameters using high-resolution imagery acquired from Multi-spectral Camera (MSC) on KOMPSAT-2. These algorithms are derived based on a large data set of remote sensing reflectances ($R_{rs}$) generated by using numerical model that relates $b_b/(a + b_b)$ to $R_{rs}$ as functions of inherent optical properties, such as absorption and backscattering coefficients of six water components including water, phytoplankton (chl), dissolved organic matter (DOM), suspended sediment (SS) concentration, heterotropic organism (he) and an unknown component, possibly represented by bubbles or other particulates unrelated to the first five components. The modeled $R_{rs}$ spectra appear to be consistent with in-situ spectra collected from Korean waters. As Kompsat-2 MSC has similar spectral characteristics with Landsat-5 Thematic Mapper (TM), the model generated $R_{rs}$ values at 2 ㎚ interval are converted to the equivalent remote sensing reflectances at MSC and TM bands. The empirical relationships between the spectral ratios of modeled $R_{rs}$ and chlorophyll concentrations are established in order to derive algorithms for both TM and MSC. Similarly, algorithms are obtained by relating a single band reflectance (band 2) to the suspended sediment concentrations. These algorithms derived by taking into account the narrow and broad spectral bandwidths are compared and assessed. Findings suggest that there was less difference between the broad and narrow band relationships, and the determination coefficient $(r^2)$ for log-transformed data [ N = 500] was interestingly found to be $(r^2)$ = 0.90 for both TM and MSC. Similarly, the determination coefficient for log-transformed data [ N = 500] was 0.93 and 0.92 for TM and MSC respectively. The algorithms presented here are expected to make significant contribution to the enhanced understanding of coastal oceanic environmental parameters using Multi-spectral Camera.

Structural parameter estimation combining domain decomposition techniques with immune algorithm

  • Rao, A. Rama Mohan;Lakshmi, K.
    • Smart Structures and Systems
    • /
    • 제8권4호
    • /
    • pp.343-365
    • /
    • 2011
  • Structural system identification (SSI) is an inverse problem of difficult solution. Currently, difficulties lie in the development of algorithms which can cater to large size problems. In this paper, a parameter estimation technique based on evolutionary strategy is presented to overcome some of the difficulties encountered in using the traditional system identification methods in terms of convergence. In this paper, a non-traditional form of system identification technique employing evolutionary algorithms is proposed. In order to improve the convergence characteristics, it is proposed to employ immune algorithms which are proved to be built with superior diversification mechanism than the conventional evolutionary algorithms and are being used for several practical complex optimisation problems. In order to reduce the number of design variables, domain decomposition methods are used, where the identification process of the entire structure is carried out in multiple stages rather than in single step. The domain decomposition based methods also help in limiting the number of sensors to be employed during dynamic testing of the structure to be identified, as the process of system identification is carried out in multiple stages. A fifteen storey framed structure, truss bridge and 40 m tall microwave tower are considered as a numerical examples to demonstrate the effectiveness of the domain decomposition based structural system identification technique using immune algorithm.

Relative Navigation with Intermittent Laser-based Measurement for Spacecraft Formation Flying

  • Lee, Jongwoo;Park, Sang-Young;Kang, Dae-Eun
    • Journal of Astronomy and Space Sciences
    • /
    • 제35권3호
    • /
    • pp.163-173
    • /
    • 2018
  • This paper presents relative navigation using intermittent laser-based measurement data for spacecraft flying formation that consist of two spacecrafts; namely, chief and deputy spacecrafts. The measurement data consists of the relative distance measured by a femtosecond laser, and the relative angles between the two spacecrafts. The filtering algorithms used for the relative navigation are the extended Kalman filter (EKF), unscented Kalman filter (UKF), and least squares recursive filter (LSRF). Numerical simulations reveal that the relative navigation performances of the EKF- and UKF-based relative navigation algorithms decrease in accuracy as the measurement outage period increases. However, the relative navigation performance of the UKF-based algorithm is 95 % more accurate than that of the EKF-based algorithm when the measurement outage period is 80 sec. Although the relative navigation performance of the LSRF-based relative navigation algorithm is 94 % and 370 % less accurate than those of the EKF- and UKF-based navigation algorithms, respectively, when the measurement outage period is 5 sec; the navigation error varies within a range of 4 %, even though the measurement outage period is increased. The results of this study can be applied to the design of a relative navigation strategy using the developed algorithms with laser-based measurements for spacecraft formation flying.

Beamforming Optimization for Multiuser Two-Tier Networks

  • Jeong, Young-Min;Quek, Tony Q.S.;Shin, Hyun-Dong
    • Journal of Communications and Networks
    • /
    • 제13권4호
    • /
    • pp.327-338
    • /
    • 2011
  • With the incitation to reduce power consumption and the aggressive reuse of spectral resources, there is an inevitable trend towards the deployment of small-cell networks by decomposing a traditional single-tier network into a multi-tier network with very high throughput per network area. However, this cell size reduction increases the complexity of network operation and the severity of cross-tier interference. In this paper, we consider a downlink two-tier network comprising of a multiple-antenna macrocell base station and a single femtocell access point, each serving multiples users with a single antenna. In this scenario, we treat the following beamforming optimization problems: i) Total transmit power minimization problem; ii) mean-square error balancing problem; and iii) interference power minimization problem. In the presence of perfect channel state information (CSI), we formulate the optimization algorithms in a centralized manner and determine the optimal beamformers using standard convex optimization techniques. In addition, we propose semi-decentralized algorithms to overcome the drawback of centralized design by introducing the signal-to-leakage plus noise ratio criteria. Taking into account imperfect CSI for both centralized and semi-decentralized approaches, we also propose robust algorithms tailored by the worst-case design to mitigate the effect of channel uncertainty. Finally, numerical results are presented to validate our proposed algorithms.

다지 로봇손의 작업에 따라는 최적 파지 형상 (Task-oriented optimal grasp configurations for multifingered robotic hands)

  • 정낙영;최동훈;서일홍
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.57-61
    • /
    • 1990
  • An optimal graspiftg algorithms for a multifingered robotic hand is proposed, where a new quality measure is developed to evaluate task-oriented as well as stability by modelling the tasks as ellipsoids. To show the validities of the proposed algorithm, several numerical examples are presented by employing a 3-fingered robotic hand.

  • PDF