• 제목/요약/키워드: Bisection method

검색결과 99건 처리시간 0.029초

끝이 잘린 원추형 셸의 진동해석 알고리즘의 개발 (Development of Vibrational Analysis Algorithm for Truncated Conical Shells)

  • 여동준
    • 동력기계공학회지
    • /
    • 제9권3호
    • /
    • pp.58-65
    • /
    • 2005
  • This paper deals with the free vibrations of truncated conical shell with uniform thickness by the transfer influence coefficient method. The classical thin shell theory based upon the $Fl\ddot{u}gge$ theory is assumed and the governing equations of a conical shell are written as a coupled set of first order differential equations using the transfer matrix. The Runge-Kutta-Gill integration and bisection method are used to solve the governing differential equations and to compute the eigenvalues respectively. The natural frequencies and corresponding mode shapes are calculated numerically for the truncated conical shell with any combination of boundary conditions at the edges. And all boundary conditions and the intermediate supports between conical shell and foundation could be treated only by adequately varying the values of the spring constants. Numerical results are compared with existing exact and numerical solutions of other methods.

  • PDF

편측 공간무시 환자의 평가: KF-NAP(Kessler Foundation - Neglect Assessment Process)과 지필검사의 비교 (Assessments of Spatial Neglect : Comparison of KF-NAP (Kessler Foundation - Neglect Assessment Process) and Pencil-Paper test)

  • 정은화
    • 재활치료과학
    • /
    • 제7권1호
    • /
    • pp.27-35
    • /
    • 2018
  • 목적 : 본 연구는 편측 공간무시 환자의 평가도구 중 KF-NAP (Kessler Foundation - Neglect Assessment Process)과 지필검사 (직선이분검사, 글자소거검사, 알버트 검사) 사이의 상관관계와 편측 공간무시에 대한 민감도가 높은 평가도구를 알아보고자 한다. 연구방법 : 2014년 9월부터 2015년 9월까지 서울 소재의 병원 재활의학과에 입원한 32명의 뇌졸중 환자를 대상으로 하였다 (남성 19명, 여성 13명, 평균연령 61.8세). KF-NAP과 지필평가는 입원 7일 이내에 시행하였으며, 각 평가도구의 결과 값으로 편측 공간무시 정도를 비교하였다. 결과 : 편측 공간무시 정도는 KF-NAP 93.8%, 직선이분검사 53.1%, 글자지우기 53.1%, 알버트 검사 37.5%로 편측 공간무시에 대한 민감도가 가장 높은 평가도구는 KF-NAP이었다. KF-NAP은 직선이분검사(r=.430), 글자 지우기(r=.641), 알버트 검사(r=.398) 모두에서 유의한 상관관계가 있었다 (p<0.05). 결론 : KF-NAP은 환자의 일상생활 동안 편측 공간무시를 평가하는 도구로써 지필검사에 비해 편측 공간무시의 진단에 더 민감할 뿐 아니라 편측 공간무시의 중증도에 대한 평가가 가능하다. 따라서 편측 공간무시의 평가에 KF-NAP이 유용하게 사용되어져야 한다.

MU-MIMO 하향링크 시스템에서의 MRT 기법 사용 시 에너지 효율을 최대화하는 최적 송신 안테나의 수 (The Optimal Number of Transmit Antennas Maximizing Energy Efficiency in Multi-user Massive MIMO Downlink System with MRT Precoding)

  • 이정수;한용규;이충용
    • 전자공학회논문지
    • /
    • 제51권11호
    • /
    • pp.33-39
    • /
    • 2014
  • 본 논문에서는 다중 사용자 다중 안테나 하향링크 시스템에서 maximal ratio transmission (MRT) 기법 사용 시, 에너지 효율을 최대화하는 최적의 송신 안테나 수에 대해 알아본다. Full channel state information at the transmitter (CSIT) 환경에서 평균 채널 이득, 각 단말 간 채널 독립성, 평균 path loss를 사용하여 최적화 식을 근사하고 편미분을 이용하여 closed form으로 최적의 송신 안테나 수를 구한다. 또한 limited feedback 환경에서는 동일한 방법으로 근사한 목적함수에 대하여 bisection method를 이용하여 최적의 송신 안테나 수를 찾는다. 모의실험 결과를 통해, 구해진 최적의 송신안테나 수가 exhaustive search로 찾은 최적의 송신안테나 수에 비해 오차가 크지 않음을 확인하고, 단말의 피드백 비트 수가 최적의 송신 안테나 수에 미치는 영향을 분석한다.

3차원 비선형 정자장 문제의 유한요소 해석을 위한 적응 요소분할 기법 (An Adaptive Mesh Refinement Scheme for 3D Non-Linear Finite Element Analysis of Magnetostatic Problems)

  • 최용권;류재섭;고창섭
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제55권6호
    • /
    • pp.306-313
    • /
    • 2006
  • A three dimensional adaptive finite element refinement algorithm is developed for non-linear magnetostatic field problems. In the method, the edge elements are used for finite element formulation, and the local error in each element is estimated from the fact that the tangential components of magnetic field intensity and the normal components of magnetic flux density should be continuous at the interface of the two adjacent elements. Based on the estimated error, the elements which have big error are divided into several elements using bisection method. The effectiveness of the developed algorithm is proved through numerical examples.

DEA에서 교차효율성의 공격적 정형화 (An Aggressive Formulation of Cross-efficiency in DEA)

  • 임성묵
    • 한국경영과학회지
    • /
    • 제33권4호
    • /
    • pp.83-100
    • /
    • 2008
  • We propose a new aggressive formulation of cross-efficiency in Data Envelopment Analysis(DEA). In the traditional aggressive formulation, the efficiency score of a test DMU is maximized as the first goal while an average of efficiency scores of peer DMUs is minimized as the second goal. The proposed model replaces the second goal with the minimization of the best efficiency score of peer DMUs. We showed the model is a quasi-convex optimization problem, and for a solution method we developed a bisection method whose computational complexity is polynomial-time. We tested the model on 200 randomly generated DEA problems, and compared it with the traditional model in terms of various criteria. The experimental results confirmed the effectiveness and usefulness of the proposed model.

실시간 시뮬레이션을 위한 최적 검색 기법 연구 (A Study n Real-time Searching Algorithms)

  • 윤석준
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
    • /
    • pp.204-211
    • /
    • 1999
  • 항공기, 자동차, 전차 등 차량의 시스템 또는 운동의 시뮬레이션에서는 다양한 종류의 불연속적인 파라미터 값들이 데이터 테이블의 형태로 주어지게 되는데, 본 연구에서의 관심은 적분 스텝의 크기가 고정되는 일반적인 실시간 시뮬레이션의 제약 하에서 기존의 검색 기법들을 비교하고, 최적의 검색 기법을 개발하는 것이다. 본 연구에서는 전통적으로 수치해석, 시뮬레이션, 데이터베이스 등 다양한 학문 및 응용기술 분야에서 개발된 데이터 검색 기법들을 조사하여 비교하였다. 또한, 다양한 크기와 형태의 데이터 테이블들을 사용하여 수치비교시험을 수행하였는데, 그 경향은 이론에 근거한 예상과 대체로 일치하였다. 한편, 검색하고자 하는 파라미터 값이 임의의 dynamics를 갖고 변한다면, 이러한 정보를 이용하여 주어진 데이터 테이블 내의 검색 영역을 축소 시켜 검색속도를 향상시킬 수가 있다. 다양한 수치시험에서 이분 검색법(bisection method)은 축소된 테이블의 크기에만 영향을 받지만 보간 검색법(interpolation method)과 그 변형 기법들은 검색 대상 테이블들의 축소로 데이터의 형태가 직선형이 되는 효과를 얻기 때문에 검색속도를 단축시키는데 매우 탁월한 효과를 나타내었다. 결론적으로 dynamic-window 개념을 도입한 보간 검색법과 그 변형들이 이론적으로도 실험적으로도 최적의 검색속도를 보장함이 입증되었다.

  • PDF

두 타원체 사이의 최단 접근 거리를 구하는 안정적이며 효율적인 방법 (A Robust and Efficient Method to Compute the Closest Approach Distance between Two Ellipsoids)

  • 최민규
    • 한국게임학회 논문지
    • /
    • 제19권6호
    • /
    • pp.99-106
    • /
    • 2019
  • 본 논문에서는 두 타원체 사이의 중심 간 방향으로의 최단 접근 거리를 구하는 방법을 다룬다. 이는 타원체 사이의 충돌 검사 및 반응에 있어서 핵심 기술이다. 외부에서 서로 접하는 두 타원체의 중심 사이의 거리와 접촉점, 접촉방향에 관한 조건식을 세우고, 해를 포함하는 구간을 유지하는 이분법과 도함수를 이용하는 Newton 방법의 혼합을 통해 최단 접근 거리를 항상 안정적이며 효율적으로 구할 수 있게 한다. 또한 다양한 실험을 통해 제안된 방법의 안정성 및 효율성을 보인다.

경계요소법을 위한 3차원 자동요소분할 (3D Automatic Mesh Generation Scheme for the Boundary Element Method)

  • 이향범;이상훈;김형석;이기식;한송엽
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 B
    • /
    • pp.935-937
    • /
    • 1993
  • This paper presents a three dimensional automatic mesh generation scheme for the boundary element method, and this scheme can be applicable to practical problems of complex shape. The geometry of the problem is expressed as an assemblage of linear Coon's surfaces, and each surface is made up of four edge curves which are defined in the form of a parametric function. Curves are automatically segmented according to their characteristics. With these segments of curves, interior points and triangular mesh elements are generated in the parametric plane using Lindholm's method, and then their projection on the real surface forms the initial mesh. The refinement of initial mesh is performed so that the discrete triangular planes are close to the real continuous surfaces. The bisection method is used for the refinement. Finally, interior points in the refined mesh are rearranged so as to make each element be close with an equilateral triangle. An attempt has been made to apply the proposed method to a DY(Deflection Yoke) model.

  • PDF

Resource Allocation in Multi-User MIMO-OFDM Systems with Double-objective Optimization

  • Chen, Yuqing;Li, Xiaoyan;Sun, Xixia;Su, Pan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권5호
    • /
    • pp.2063-2081
    • /
    • 2018
  • A resource allocation algorithm is proposed in this paper to simultaneously minimize the total system power consumption and maximize the system throughput for the downlink of multi-user multiple input multiple output-orthogonal frequency division multiplexing (MIMO-OFDM) systems. With the Lagrange dual decomposition method, we transform the original problem to its convex dual problem and prove that the duality gap between the two problems is zero, which means the optimal solution of the original problem can be obtained by solving its dual problem. Then, we use convex optimization method to solve the dual problem and utilize bisection method to obtain the optimal dual variable. The numerical results show that the proposed algorithm is superior to traditional single-objective optimization method in both the system throughput and the system energy consumption.

Embryo Gender Ratio and Developmental Potential after Biopsy of In Vivo and In Vitro Produced Hanwoo Embryos

  • Cho, Sang-Rae;Choe, Chang-Young;Son, Jun-Kyu;Cho, In-Cheol;Yoo, Jae-Gyu;Kim, Hyung-Jong;Ko, Yeong-Gyu;Kim, Nam-Young;Han, Sang-Hyun;Park, Yong-Sang;Ko, Moon-Suck
    • Reproductive and Developmental Biology
    • /
    • 제36권4호
    • /
    • pp.269-273
    • /
    • 2012
  • The present study was to assess the in vitro viability and sexing rate of bovine embryos. Blastocysts were harvested on day 7~9 day after insemination(in vitro and in vivo), and the sex of the embryos was examined using the LAMP method. Embryo cell biopsy was carried out in a $80{\mu}l$ drop $Ca^{2+}$, $Mg^{2+}$ free D-PBS and, biopsied embryos viability were evaluated after more 12 h culture in IVMD culture medium. The formation of recovered embryo to expanded and hatching stages had ensued in higher of sexed embryo in vivo than in vitro (100% vs. 89%, p<0.05), and in vitro, the rates of degeneration after sexing were significantly (p<0.05) higher in vitro than in vivo(11% vs. 0.0%). The rates of the predicted sex were female 61% vs. 56%, and male 39% vs. 44% in vivo and in vitro, respectively. The rates of survival following different biopsy methods were seen between punching and bisection method in vivo and in vitro (100% vs. 89% and 100% vs, 78% respectively). Biopsy method by punching was significantly (p<0.05) higher than bisection between produced embryos in vivo and in vitro. The present data indicate that with microblade after punching for embryo sexing results in high incidence of survivability on development after embryo biopsy. It is also suggested that LAMP-based embryo sexing suitable for field applications.