• Title/Summary/Keyword: bisection method

Search Result 98, Processing Time 0.031 seconds

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

  • Yeo, D.J.
    • Journal of Power System Engineering
    • /
    • v.9 no.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

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

  • Jeong, Eun-Hwa
    • Therapeutic Science for Rehabilitation
    • /
    • v.7 no.1
    • /
    • pp.27-35
    • /
    • 2018
  • Objective : The aim of this study was to identify correlation between KF-NAP and Pencil-Paper test(Line bisection test, Letter cancellation, Albert's test) and to determine the high sensitive assessment tool for spatial neglect. Method : Thirty-two stroke patients who admitted to an inpatient rehabilitation unit at the medical center in Seoul from September, 2014 to September, 2015 were included in our research. They all have spatial neglect (male=19, female=13, the average age 61.8). KF-NAP and Pencil-Paper test were performed within 7 days. The detection of spatial neglect was analyzed by total scores of each assessments. Results : The highest sensitivity assessments of spatial neglect was KF-NAP. The detection of spatial neglect through KF-NAP was 93.8% (Line bisection test 53.1, Letter cancellation 53.1%, Albert's test 37.5%). Line bisection test (r=.430), Letter cancellation(r=.641), Albert's test(r=.398) and KF-NAP scores had significant correlation(p<0.05). Conclusion : KF-NAP is higher sensitive in comparison with Pencil-Paper test for detection of spatial neglect as the assessment tool of spatial neglect during activities daily livings of patients and neglect severity could be assessed with KF-NAP. Therefore, KF-NAP is recommended for assessment of spatial neglect.

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

  • Lee, Jeongsu;Han, Yonggue;Lee, Chungyong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.11
    • /
    • pp.33-39
    • /
    • 2014
  • We propose an optimal number of transmit antennas which maximizes energy-efficiency (EE) in multi-user massive multiple-input multiple-output (MIMO) downlink system with the maximal ratio transmission (MRT) precoding. With full channel state information at the transmitter (CSIT), we find a closed form solution by partial differential function with proper approximations using average channel gain, independence of individual channels, and average path loss. With limited feedback, we get a solution numerically by the bisection with approximations in the same manner, and analyze an effect of feedback bits on the optimal number of transmit antennas. Simulation results show that the optimal numbers of transmit antenna getting from proposed closed form solution and exhaustive search are nearly same.

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

  • Choi, Yong-Kwon;Seop, Ryu-Jae;Koh, Chang-Seop
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.55 no.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.

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

  • Lim, Sung-Mook
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.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 (실시간 시뮬레이션을 위한 최적 검색 기법 연구)

  • 윤석준
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.04a
    • /
    • 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 (두 타원체 사이의 최단 접근 거리를 구하는 안정적이며 효율적인 방법)

  • Choi, Min Gyu
    • Journal of Korea Game Society
    • /
    • v.19 no.6
    • /
    • pp.99-106
    • /
    • 2019
  • This paper addresses a method to compute the closest approach distance between two ellipsoids in their inter-center direction. This is the key technique for collision detection and response between ellipsoids. We formulate a set of conditions with the inter-center distance, the contact point and the contact normal vector of the two externally-contacting ellipsoids. The equations are solved robustly and efficiently using a hybrid of Newton's method and the bisection method with root bracketing. We demonstrate the robustness and efficiency of the proposed method in various experiments.

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

  • Lee, H.B.;Lee, S.H.;Kim, H.S.;Lee, K.S.;Hahn, S.Y.
    • Proceedings of the KIEE Conference
    • /
    • 1993.07b
    • /
    • 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)
    • /
    • v.12 no.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
    • /
    • v.36 no.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.