• 제목/요약/키워드: approximate approach

검색결과 519건 처리시간 0.025초

3 차원 시간영역 근사비선형 2 차경계요소법에 의한 선체의 대진폭 운동 및 파랑하중 계산 (Estimation of Large Amplitude Motions and Wave Loads of a Ship Advancing in Transient Waves by Using a Three Dimensional Time-domain Approximate Body-exact Nonlinear 2nd-order BEM)

  • 홍도천;홍사영;성홍근
    • 대한조선학회논문집
    • /
    • 제47권3호
    • /
    • pp.291-305
    • /
    • 2010
  • A three-dimensional time-domain calculation method is of crucial importance in prediction of the motions and wave loads of a ship advancing in a severe irregular sea. The exact solution of the free surface wave-ship interaction problem is very complicated because of the essentially nonlinear boundary conditions. In this paper, an approximate body nonlinear approach based on the three-dimensional time-domain forward-speed free-surface Green function has been presented. The Froude-Krylov force and the hydrostatic restoring force are calculated over the instantaneous wetted surface of the ship while the forces due to the radiation and scattering potentials over the mean wetted surface. The time-domain radiation and scattering potentials have been obtained from a time invariant kernel of integral equations for the potentials which are discretized according to the second-order boundary element method (Hong and Hong 2008). The diffraction impulse-response functions of the Wigley seakeeping model advancing in transient head waves at various Froude numbers have been presented. A simulation of coupled heave-pitch motion of a long rectangular barge advancing in regular head waves of large amplitude has been carried out. Comparisons between the linear and the approximate body nonlinear numerical results of motions and wave loads of the barge at a nonzero Froude number have been made.

GPU을 이용한 다중 고정 길이 패턴을 갖는 DNA 시퀀스에 대한 k-Mismatches에 의한 근사적 병열 스트링 매칭 (Parallel Approximate String Matching with k-Mismatches for Multiple Fixed-Length Patterns in DNA Sequences on Graphics Processing Units)

  • 호 티엔 루안;김현진;오승록
    • 전기학회논문지
    • /
    • 제66권6호
    • /
    • pp.955-961
    • /
    • 2017
  • In this paper, we propose a parallel approximate string matching algorithm with k-mismatches for multiple fixed-length patterns (PMASM) in DNA sequences. PMASM is developed from parallel single pattern approximate string matching algorithms to effectively calculate the Hamming distances for multiple patterns with a fixed-length. In the preprocessing phase of PMASM, all target patterns are binary encoded and stored into a look-up memory. With each input character from the input string, the Hamming distances between a substring and all patterns can be updated at the same time based on the binary encoding information in the look-up memory. Moreover, PMASM adopts graphics processing units (GPUs) to process the data computations in parallel. This paper presents three kinds of PMASM implementation methods in GPUs: thread PMASM, block-thread PMASM, and shared-mem PMASM methods. The shared-mem PMASM method gives an example to effectively make use of the GPU parallel capacity. Moreover, it also exploits special features of the CUDA (Compute Unified Device Architecture) memory structure to optimize the performance. In the experiments with DNA sequences, the proposed PMASM on GPU is 385, 77, and 64 times faster than the traditional naive algorithm, the shift-add algorithm and the single thread PMASM implementation on CPU. With the same NVIDIA GPU model, the performance of the proposed approach is enhanced up to 44% and 21%, compared with the naive, and the shift-add algorithms.

후보점과 대표점 교차검증에 의한 순차적 실험계획 (Candidate Points and Representative Cross-Validation Approach for Sequential Sampling)

  • 김승원;정재준;이태희
    • 대한기계학회논문집A
    • /
    • 제31권1호
    • /
    • pp.55-61
    • /
    • 2007
  • Recently simulation model becomes an essential tool for analysis and design of a system but it is often expensive and time consuming as it becomes complicate to achieve reliable results. Therefore, high-fidelity simulation model needs to be replaced by an approximate model, the so-called metamodel. Metamodeling techniques include 3 components of sampling, metamodel and validation. Cross-validation approach has been proposed to provide sequnatially new sample point based on cross-validation error but it is very expensive because cross-validation must be evaluated at each stage. To enhance the cross-validation of metamodel, sequential sampling method using candidate points and representative cross-validation is proposed in this paper. The candidate and representative cross-validation approach of sequential sampling is illustrated for two-dimensional domain. To verify the performance of the suggested sampling technique, we compare the accuracy of the metamodels for various mathematical functions with that obtained by conventional sequential sampling strategies such as maximum distance, mean squared error, and maximum entropy sequential samplings. Through this research we team that the proposed approach is computationally inexpensive and provides good prediction performance.

유한요소법을 이용한 고압유압펌프용 오목형 피스톤 조립체의 소켓 형상 설계 (Finite Element Approach to Socket Shape Design of a Concave Piston Assembly for a High Pressure Hydraulic Pump)

  • 엄재근;이민철;최인수;조유종;전만수
    • 대한기계학회논문집A
    • /
    • 제30권11호
    • /
    • pp.1433-1438
    • /
    • 2006
  • A systematic approach to socket shape design of a concave piston assembly for a high pressure hydraulic pump of an excavator is presented in this paper. A design model is given and a methodology of socket shape design is proposed. An axisymmetric rigid-plastic finite element method is employed for predicting the approximate socket shape formed by a rotary forming process as well as for simulating the test process for separating the shoe from the piston assembly designed. It is verified that the predictions are in good agreement with the experiments. The approach is successfully applied to developing an optimal concave piston assembly.

Approximation of reliability constraints by estimating quantile functions

  • Ching, Jianye;Hsu, Wei-Chi
    • Structural Engineering and Mechanics
    • /
    • 제32권1호
    • /
    • pp.127-145
    • /
    • 2009
  • A novel approach is proposed to effectively estimate the quantile functions of normalized performance indices of reliability constraints in a reliability-based optimization (RBO) problem. These quantile functions are not only estimated as functions of exceedance probabilities but also as functions of the design variables of the target RBO problem. Once these quantile functions are obtained, all reliability constraints in the target RBO problem can be transformed into non-probabilistic ordinary ones, and the RBO problem can be solved as if it is an ordinary optimization problem. Two numerical examples are investigated to verify the proposed novel approach. The results show that the approach may be capable of finding approximate solutions that are close to the actual solution of the target RBO problem.

Expected extreme value of pounding force between two adjacent buildings

  • Rahimi, Sepideh;Soltani, Masoud
    • Structural Engineering and Mechanics
    • /
    • 제61권2호
    • /
    • pp.183-192
    • /
    • 2017
  • Seismic pounding between adjacent buildings with inadequate separation and different dynamic characteristics can cause severe damage to the colliding buildings. Efficient estimation of the maximum pounding force is required to control the extent of damage in adjacent structures or develop an appropriate mitigation method. In this paper, an analytical approach on the basis of statistical relations is presented for approximate computation of extreme value of pounding force between two adjacent structures with equal or unequal heights subjected to stationary and non-stationary excitations. The nonlinearity of adjacent structures is considered using Bouc-Wen model of hysteresis and the pounding effect is simulated by applying the nonlinear viscoelastic model. It is shown that the proposed approach can significantly save computational costs by obviating the need for performing dynamic analysis. To assess the reliability and accuracy of the proposed approach, the results are compared with those obtained from nonlinear dynamic analysis.

A NEW APPROACH TO SOLVING OPTIMAL INNER CONTROL OF LINEAR PARABOLIC PDES PROBLEM

  • Mahmoudi, M.;Kamyad, A.V.;Effati, S.
    • Journal of applied mathematics & informatics
    • /
    • 제30권5_6호
    • /
    • pp.719-728
    • /
    • 2012
  • In this paper, we develop a numerical method to solving an optimal control problem, which is governed by a parabolic partial differential equations(PDEs). Our approach is to approximate the PDE problem to initial value problem(IVP) in $\mathbb{R}$. Then, the homogeneous part of IVP is solved using semigroup theory. In the next step, the convergence of this approach is verified by properties of one-parameter semigroup theory. In the rest of paper, the original optimal control problem is solved by utilizing the solution of homogeneous part. Finally one numerical example is given.

국부변형률근사법을 이용한 차체 점용접부의 피로수명 예측에 관한 연구 (A Study of Fatigue Life Prediction for Automotive Spot Weldment using Local Strain Approach)

  • 이송인;나성훈;나의균;유효선
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집A
    • /
    • pp.61-66
    • /
    • 2000
  • The fatigue crack initiation life is studied on automotive spot weldment made from cold rolled carbon steel(SPC) sheet by using DCPDM and local strain approach. It can be found that the fatigue crack initiation behavior in spot weldment can be definitely detected by DCPDM system. The local stresses and strains are estimated by elastic-plastic FEM analysis and the alternative approximate method based on Neuber's rule were applied to predict the fatigue life of spot weldment. A satisfactory correlation between the predicted life and experimental life can be found in spot weldment within a factor of 4.

  • PDF

깊이 추정에 기반한 파노라마 필드 렌더링 (Panorama Field Rendering based on Depth Estimation)

  • 정명숙;한정현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제6권4호
    • /
    • pp.15-22
    • /
    • 2000
  • 영상기반 모델링 및 렌더링의 주된 흐름중의 하나는 plenoptic function을 어떻게 구현할 것인가에 집중되고 있다. 본 논문은 임의의 위치에 배치된 파노라마 군을 이용하여 plenoptic function을 구현하는 새로운 기법을 제안한다. 이 기법은 우선 간단한 컴퓨터 비전 기술을 사용하여 주변 환경에 대한 개괄적인 깊이 정보를 추출한 뒤, 이를 이용하여 파노라마 영상 데이터를 보정/보간하여 새로운 시점에서의 렌더링을 수행한다. 본 기법을 사용한 결과 실시간에 부드러운 네비게이션을 구현할 수 있었다.

  • PDF

비젼 데이타를 이용한 아크 용접로보트의 용접선 추적에 관한 연구 (A Study on Seam Tracking for Robotic Arc Welding Using Snapshot Visual Data)

  • 김은엽;김광수
    • 대한산업공학회지
    • /
    • 제18권2호
    • /
    • pp.83-97
    • /
    • 1992
  • A new approach, to seam tracking for robotic are welding is proposed. In this approach, the weld model is a snapshot image and the acquired image is analyzed and compared to the welding database which contains CAD data, weld positions, weld parameters, etc. This paper presents a fast and robust algorithm for the Hough Transform. This modified Hough Transform(MHT) algorithm uses the least-squares regression analysis method in order to approximate the edge lines more precisely, and leads to a significant reduction in both computation and storage. In comparison with the conventional seam tracking methods, this new approach has the advantages of low cost, continuous welding, and various type welding.

  • PDF