• Title/Summary/Keyword: 5 Point Method

Search Result 3,636, Processing Time 0.035 seconds

Interior Point Methods for Network Problems (An Efficient Conjugate Gradient Method for Interior Point Methods) (네트워크 문제에서 내부점 방법의 활용 (내부점 선형계획법에서 효율적인 공액경사법))

  • 설동렬
    • Journal of the military operations research society of Korea
    • /
    • v.24 no.1
    • /
    • pp.146-156
    • /
    • 1998
  • Cholesky factorization is known to be inefficient to problems with dense column and network problems in interior point methods. We use the conjugate gradient method and preconditioners to improve the convergence rate of the conjugate gradient method. Several preconditioners were applied to LPABO 5.1 and the results were compared with those of CPLEX 3.0. The conjugate gradient method shows to be more efficient than Cholesky factorization to problems with dense columns and network problems. The incomplete Cholesky factorization preconditioner shows to be the most efficient among the preconditioners.

  • PDF

FINDING THE INTERSECTION POINT OF A NONPARAMETRIC SURFACE AND A LINE IN $R^3$

  • Kim, Hoi-Sub;Jo, Chang-Mog;Lee, Se-Joon;Jun, Cha-Soo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.7 no.1
    • /
    • pp.1-5
    • /
    • 2003
  • We suggest Bisection method, Fixed point method and Newton's method for finding the intersection point of a nonparametric surface and a line in $R^3$ and apply ray-tracing in Color Picture Tube or Color Display Tube.

  • PDF

Rapid Consolidation Test Using Inflection Point Method (변곡점법에 의한 신속 압밀시험)

  • 민덕기;황광모;최규환
    • Journal of the Korean Geotechnical Society
    • /
    • v.18 no.4
    • /
    • pp.85-93
    • /
    • 2002
  • This study presented a new method for evaluating the coefficient of consolidation by using inflection point method which was based on the fact that time factor, T corresponding to the inflection point of a semi-logarithmic plot of a time curve is fixed and equals to T = 0.405 at 70.03% consolidation. In the proposed method, as the next load increment is applied as soon as the inflection point is confirmed, the time required to identify the inflection point can be shortened. Thus, the coefficient of consolidation may be easily evaluated. The time required to complete the testing using this rapid consolidation method could be as low as 0.5~9 hours compared with 1 or 2 weeks in the case of the conventional consolidation test. For this study, we designed settlement equipment for normalization of test samples. In test results, the factors of consolidation agreed with undisturbed samples results.

Development of Pattern Drafting Method for Hip-hugger Tight Skirt and Round Belt (힙 허거(hip-hugger)형 타이트 스커트 및 라운드 벨트 패턴 제도법 개발)

  • Park, Soon-Jee;Kim, Hye-Jin
    • Fashion & Textile Research Journal
    • /
    • v.13 no.5
    • /
    • pp.661-671
    • /
    • 2011
  • This study was designed to produce rounded belt pattern and tight-skirt pattern drafting method using 3D body scan data. Subjects were thirty women in their early twenties. In order to figure out the optimum cutting points, namely, where darts are made, using CAD program, curve ratio inflection points on the horizontal curve of waist, abdomen, and hip to find 1 point in the front, two points in the back part. The average length from center front point to maximum curve ratio was 7.7 cm(46.3%) on the waist curve; 7.9 cm(39.4%) on the abdomen curve. And the average length from center back point to maximum curve ratio point was 6.9 cm(39.0%) for first dart and 11.2 cm(63.3%) for second dart on the waist curve; 8.9 cm(35.8%) for first dart and 15.7 cm(63.3%) for second dart on the hip curve respectively. The cutting lines from were made up by connecting curve inflection points. After divided using cutting lines, each patch was flattened onto the plane and all the technical design factors related with patternmaking were measured, such as dart amount, lifting amount of side waist point, etc. Based on the results of correlation analysis among these factors, regression analysis was done to produce equations to estimate the variables necessary to draw up pattern draft method; F1=F8+1.1, $F4=2.5{\times}F2+0.9$, $F5=0.9{\times}F4+1.0$, $F6=0.3{\times}F4+0.4$, $B1=0.9{\times}B8+2.3$, $B4=2.1{\times}B2+1.3$, $B5=0.9{\times}B4+3.5$, and $B6=0.3{\times}B4+0.4$.

Innovative Decision Reference Based Algorithm for Photovoltaic Maximum Power Point Tracking

  • Mehrnami, Siamak;Farhangi, Shahrokh
    • Journal of Power Electronics
    • /
    • v.10 no.5
    • /
    • pp.528-537
    • /
    • 2010
  • A novel decision reference based method for the maximum power point tracking (MPPT) of PV arrays is presented in this paper. The proposed decision reference was derived from a simplified solar cell model. This method solves the problems of conventional MPPT algorithms, such as oscillation of the operating point at the steady state and confusion under rapidly changing insolation. It is shown by simulation and experimental results that the method properly tracks a rapidly changing insolation profile. The signal to noise ratio (SNR) of the new decision reference is also higher than those of conventional P&O and INC methods. An updating subroutine was included in the proposed MPPT algorithm to compensate for temperature and aging effects.

A Study on Effectiveness Analysis and Development of an Accident Prediction Model of Point-to-Point Speed Enforcement System (구간단속장비 설치 효과 분석 및 사고예측모형 개발)

  • Kim, Da Ye;Lee, Ho Won;Hong, Kyung Sik
    • Journal of the Korean Society of Safety
    • /
    • v.34 no.5
    • /
    • pp.144-152
    • /
    • 2019
  • According to the National Police Agency, point-to-point speed enforcement system is being installed and operated in 97 sections across the country. It is more effective than other enforcement systems in terms of stabilizing the traffic flow and inhibiting the kangaroo effect. But it is only 5.1% of the total enforcement systems. The National Police Agency is also aware that its operation ratio is very low and it is necessary to expand point-to-point speed enforcement system. Hence, this study aims to provide the expansion basis of the point-to-point speed enforcement operation through analysis of the quantitative effects and development the accident prediction model. Firstly, this study analyzed the effectiveness of point-to-point speed enforcement system. Naive before-after study and comparison group method(C-G Method) were used as methodologies of analyzing the effectiveness. The result of using the naive before-after study was significant. Total accidents, EPDOs and casualty crashes decreased by 42.15%, 70.64% and 45.30% respectively. And average speed and the ratio of exceeding speed limit decreased by 6.92% and 20.50%p respectively. Moreover, using the C-G method total accidents, EPDOs and casualty crashes decreased by 31.35%, 66.62% and 10.04% respectively. And average speed and the ratio of exceeding speed limit decreased by 3.49% and 56.65%p respectively. Secondly, this study developed a prediction model for the probability of casualty crash. It was dependant on factors of traffic volume, ratio of exceeding speed limit, ratio of heavy vehicle, ratio of curve section, and presence of point-to-point speed enforcement. Finally, this study selected the most danger sections to the major highway and evaluated proper installation sections to the recent installation section by applying the accident prediction model. The results of this study are expected to be useful in establishing the installation standards for the point-to-point speed enforcement system.

A Proposal of Heuristic Using Zigzag Steiner Point Locating Strategy for GOSST Problem (GOSST 문제 해결을 위한 지그재그 스타이너 포인트 배치 방법을 이용한 휴리스틱의 제안)

  • Kim, In-Bum;Kim, Chae-Kak
    • The KIPS Transactions:PartA
    • /
    • v.14A no.5
    • /
    • pp.317-326
    • /
    • 2007
  • We propose more enhanced heuristic for the GOSST(Grade of Services Steiner Minimum Tree) problem in this paper. GOSST problem is a variation of Steiner Tree problem and to find a network topology satisfying the G-Condition with minimum network construction cost. GOSST problem is known as one of NP-Hard or NP-Complete problems. In previous our research, we proposed a heuristic employing Direct Steiner Point Locating strategy with Distance Preferring MST building strategy. In this paper, we propose new Steiner point locating strategy, Zigzag Steiner point Locating strategy. Through the results of out experiments, we can assert this strategy is better than our previous works. The Distance Zigzag GOSST method which hires the Distance Preferring MST building strategy and Zigzag Steiner point Locating strategy defrays the least network construction cost and brings 31.5% cost saving by comparison to G-MST, the experimental control and 2.2% enhancement by comparison to the Distance Direct GOSST method, the best GOSST method in our previous research.

Key-point detection of fruit for automatic harvesting of oriental melon (참외 자동 수확을 위한 과일 주요 지점 검출)

  • Seung-Woo Kang;Jung-Hoon Yun;Yong-Sik Jeong;Kyung-Chul Kim;Dae-Hyun Lee
    • Journal of Drive and Control
    • /
    • v.21 no.2
    • /
    • pp.65-71
    • /
    • 2024
  • In this study, we suggested a key-point detection method for robot harvesting of oriental melon. Our suggested method could be used to detect the detachment part and major composition of oriental melon. We defined four points (harvesting point, calyx, center, bottom) based on tomato with characteristics similar to those of oriental melon. The evaluation of estimated key-points was conducted by pixel error and PDK (percentage of detected key-point) index. Results showed that the average pixel error was 18.26 ± 16.62 for the x coordinate and 17.74 ± 18.07 for the y coordinate. Considering the resolution of raw images, these pixel errors were not expected to have a serious impact. The PDK score was found to be 89.5% PDK@0.5 on average. It was possible to estimate oriental melon specific key-point. As a result of this research, we believe that the proposed method can contribute to the application of harvesting robot system.

Measurement of 5 DOF Motion Errors in the Ultra Precision Feed Tables for Error Compensation (오차보정을 위한 초정밀 테이블의 5 자유도 운동오차 측정)

  • 오윤진;박천홍;이득우
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.672-676
    • /
    • 2004
  • In this paper, measuring system of 5 DOF motion errors are proposed using two capacitive type sensor, a straight edge and a laser interfoerometer. Yawing error and pitching error are measured using the laser interferometer, and rolling error is measured by the reversal method using a capacitive type sensor. Linear motion errors of horizontal and vertical direction are measured using the sequential two point method. In this case, influence of angular motion errors is compensated using the previously measured angular motion errors. In the horizontal direction, measuring accuracy is within 0.05 $\mu$m and 0.27 arcsec, and in the vertical direction, it is within 0.15 $\mu$m and 0.5 arcsec. From these results, it is confirmed that the proposed measureing system is very effective to the measurement of 5 DOF motion errors in the ultra precision feed tables.

  • PDF

Evaluation Technology of Degradation of Metallic Alloy using Electrical Resistivity (전기비저항을 이용한 금속합금 열화도 평가기술)

  • Nahm, Seung-Hoon;Yu, Kwang-Min;Ryu, Jae-Cheon
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.21 no.5
    • /
    • pp.532-541
    • /
    • 2001
  • Developments of nondestructive evaluation techniques for reduction of strength or toughness by aging of material have been carried out, and the method using electrical resistivity is one of them. In this study, to examine the application of electrical resistivity to the evaluation of degradation of metallic alloy, ten different non-magnetic materials were selected as test materials. Electrical resistivities measured by DC two-point probe method and those measured by non-contact type eddy current method were compared with each other. In addition, to examine the application possibility of four-point probe technology in field, the electrical resistivities for 1Cr-lMo-0.25V steel measured by DC two-point probe method and four-point probe method were compared with each other Differences between two measured values for the 1Cr-1Mo-0.25V steel were 0.6%. Therefore, the four-point probe method can be applied to the estimation of the degradation of metallic alloy. ect.

  • PDF