• Title/Summary/Keyword: Two-point method

Search Result 3,049, Processing Time 0.03 seconds

Classification of the Types of Defects in Steam Generator Tubes using the Quasi-Newton Method

  • Lee, Joon-Pyo;Jo, Nam-H.;Roh, Young-Su
    • Journal of Electrical Engineering and Technology
    • /
    • v.5 no.4
    • /
    • pp.666-671
    • /
    • 2010
  • Multi-layer perceptron neural networks have been constructed to classify four types of defects in steam generator tubes. Three features are extracted from the signals of the eddy current testing method. These include maximum impedance, phase angle at the point of maximum impedance, and an angle between the point of maximum impedance and the point of half the maximum impedance. Two hundred sets of these features are used for training and assessing the networks. Two approaches are involved to train the networks and to classify the defect type. One is the conjugate gradient method and the other is the Broydon-Fletcher-Goldfarb-Shanno method which is recognized as the most popular algorithm of quasi-Newton methods. It is found from the computation results that the training time of the Broydon-Fletcher-Goldfarb-Shanno method is much faster than that of the conjugate gradient method in most cases. On the other hand, no significant difference of the classification performance between the two methods is observed.

A primal-dual log barrier algorithm of interior point methods for linear programming (선형계획을 위한 내부점법의 원문제-쌍대문제 로그장벽법)

  • 정호원
    • Korean Management Science Review
    • /
    • v.11 no.3
    • /
    • pp.1-11
    • /
    • 1994
  • Recent advances in linear programming solution methodology have focused on interior point methods. This powerful new class of methods achieves significant reductions in computer time for large linear programs and solves problems significantly larger than previously possible. These methods can be examined from points of Fiacco and McCormick's barrier method, Lagrangian duality, Newton's method, and others. This study presents a primal-dual log barrier algorithm of interior point methods for linear programming. The primal-dual log barrier method is currently the most efficient and successful variant of interior point methods. This paper also addresses a Cholesky factorization method of symmetric positive definite matrices arising in interior point methods. A special structure of the matrices, called supernode, is exploited to use computational techniques such as direct addressing and loop-unrolling. Two dense matrix handling techniques are also presented to handle dense columns of the original matrix A. The two techniques may minimize storage requirement for factor matrix L and a smaller number of arithmetic operations in the matrix L computation.

  • PDF

ON THE PROXIMAL POINT METHOD FOR AN INFINITE FAMILY OF EQUILIBRIUM PROBLEMS IN BANACH SPACES

  • Khatibzadeh, Hadi;Mohebbi, Vahid
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.3
    • /
    • pp.757-777
    • /
    • 2019
  • In this paper, we study the convergence analysis of the sequences generated by the proximal point method for an infinite family of pseudo-monotone equilibrium problems in Banach spaces. We first prove the weak convergence of the generated sequence to a common solution of the infinite family of equilibrium problems with summable errors. Then, we show the strong convergence of the generated sequence to a common equilibrium point by some various additional assumptions. We also consider two variants for which we establish the strong convergence without any additional assumption. For both of them, each iteration consists of a proximal step followed by a computationally inexpensive step which ensures the strong convergence of the generated sequence. Also, for this two variants we are able to characterize the strong limit of the sequence: for the first variant it is the solution lying closest to an arbitrarily selected point, and for the second one it is the solution of the problem which lies closest to the initial iterate. Finally, we give a concrete example where the main results can be applied.

Efficient Mechanical System Optimization Using Two-Point Diagonal Quadratic Approximation in the Nonlinear Intervening Variable Space

  • Park, Dong-Hoon;Kim, Min-Soo;Kim, Jong-Rip;Jeon, Jae-Young
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.9
    • /
    • pp.1257-1267
    • /
    • 2001
  • For efficient mechanical system optimization, a new two-point approximation method is presented. Unlike the conventional two-point approximation methods such as TPEA, TANA, TANA-1, TANA-2 and TANA-3, this introduces the shifting level into each exponential intervening variable to avoid the lack of definition of the conventional exponential intervening variables due to zero-or negative-valued design variables. Then a new quadratic approximation whose Hessian matrix has only diagonal elements of different values is proposed in terms of these shifted exponential intervening variables. These diagonal elements are determined in a closed form that corrects the typical error in the approximate gradient of the TANA series due to the lack of definition of exponential type intervening variables and their incomplete second-order terms. Also, a correction coefficient is multiplied to the pre-determined quadratic term to match the value of approximate function with that of the previous point. Finally, in order to show the numerical performance of the proposed method, a sequential approximate optimizer is developed and applied to solve six typical design problems. These optimization results are compared with those of TANA-3. These comparisons show that the proposed method gives more efficient and reliable results than TANA-3.

  • PDF

Camera Calibration with Two Calibration Planes and Oblique Coordinate Mapping (두 보정면과 사교좌표 매핑을 이용한 카메라 보정법)

  • Ahn, Jeong-Ho
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.7
    • /
    • pp.119-124
    • /
    • 1999
  • A method to find the line of sight ray in space which corresponds to a point in an image plane is presented. The line of sight ray is defined by two points which are the intersections between the two calibration planes and the sight ray. The intersection point is found by the oblique coordinate mapping between the image plane and the calibration plane in the space. The proposed oblique coordinate mapping method has advantages over the transformation matrix method in the required memory space and computation time.

  • PDF

On-Line Calculation of the Critical Point of Voltage Collapse Based on Multiple Load Flow Solutions (다중조류계산을 이용한 전압붕괴 임계점의 On-Line 계산)

  • Nam, Hae-Kon;Kim, Dong-Jun
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.134-136
    • /
    • 1993
  • This paper presents a novel and efficient method to calculate the critical point of voltage collapse. Conjugate gradient and modified Newton-Raphson methods are employed to calculate two pairs of multiple load flow solutions for two operating conditions, i.e., both +mode and -mode voltages for two loading conditions respectively. Then these four voltage magnitude-load data sets of the bus which is most susceptible to voltage collapse, are fitted to third order polynomial using Lagrangian interpolation in order to represent approximate nose curve (P-V curve). This nose curve locates first estimate of the critical point of voltage collapse. The procedure described above is repeated near the critical point and the new estimate will be very close to the critical point. The proposed method is tested for the eleven bus Klos-Kerner system, with good accuracy and fast computation time.

  • PDF

A Comparative Study on the Anthropometric Method - Anthropometric Point and Line - (인체측정(人體測定) 방법(方法)에 관(關)한 비교(比較) 연구(硏究) - 인체측정(人體測定) 기준점(基準點), 기준선(基準線)을 중심(中心)으로 -)

  • Kwon, Young-Ja;Shim, Boo-Ja
    • Journal of Fashion Business
    • /
    • v.5 no.4
    • /
    • pp.89-100
    • /
    • 2001
  • The major purpose of this study is to show exact and convenient devices and minimize error in body measurement. This study was referred to 13 records and compared 6 items that the investigator's opinion has been differed about anthropometric point and line and suggested convenient and radical device, and measured by if need be. The 30 students from 20 to 25 ages were measured and data was analyzed by mean, std. deviation and paired t-test. The results are as follows. 1. Side neck point has been suggested many devices, but was suggested in this study to decide by M. trapezius, cervicale point and fossa jugularis point. 2. Shoulder point was suggested to decide by point of 1/2 armhole depth, upper arm depth and shoulder depth except acromion point. 3. Waist circumference line has been differed between horizontal line and natural line. The result of measurements was no significant difference between two methods and natural line was convenience. Waist circumference line must considered two methods together for garment construction and somato type. 4. The standard of hip circumference line has been differed between buttock point and trochanterion point. The result of measurements was significant difference between two methods, but two point must considered together because of body type. 5. Chest circumference line at scye has been differed between horizontal line and natural line. The result of measurements was significant difference between two methods and natural line was convenience. Chest circumference line at scye must studied to decide method the line for garment construction.

  • PDF

Interval Estimation of the Difference of two Population Proportions using Pooled Estimator

  • Hong, Chong-Sun
    • Communications for Statistical Applications and Methods
    • /
    • v.9 no.2
    • /
    • pp.389-399
    • /
    • 2002
  • In order to examine whether the difference between two point estimates of population proportions is statistically significant, data analysts use two techniques. The first is to explore the overlap between two associated confidence intervals. Second method is to test the significance which is introduced at most statistical textbooks under the common assumptions of consistency, asymptotic normality, and asymptotic independence of the estimates. Under the null hypothesis which is two population proportions are equal, the pooled estimator of population proportion is preferred as a point estimator since two independent random samples are considered to be collected from one population. Hence as an alternative method, we could obtain another confidence interval of the difference of the population proportions with using the pooled estimate. We conclude that, among three methods, the overlapped method is under-estimated, and the difference of the population proportions method is over-estimated on the basis of the proposed method.

A Study of Multi-point Numerical Optimization Design for Transonic Airfoils (천음속 날개꼴의 Multi-point 수치최적화 설계에 관한 연구)

  • 손명환;권성재
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.1 no.1
    • /
    • pp.145-153
    • /
    • 1998
  • In the direct numerical optimization method, the aerodynamic coefficients of the airfoil designed by one-point design can be deteriorated at other operating points. Therefore, the capacity of the multi-point design is indispensable for actual airfoil design. In this paper, the two-point design of transonic airfoils is studied based on the Navier-Stokes equations flow solver and the feasible direction optimization algorithm, and the effects of weighting parameter were analyzed and compared. The results show that the airfoils designed by two-point design satisfy the performances at the peripheral regions of two operating points concurrently and have the favorable aerodynamic characteristics at the point which has larger weighting parameter than the other point.

  • PDF