• 제목/요약/키워드: Iteration Method

검색결과 1,145건 처리시간 0.022초

구조물 최적화를 위한 선형화 기법 (Application of linearization method for large-scale structure optimizations)

  • 이희각
    • 전산구조공학
    • /
    • 제1권1호
    • /
    • pp.87-94
    • /
    • 1988
  • 반복 비선형 계획법의 하나인 선형화 기법을 절대수렴의 전제아래 합성 구조물의 최적 설계에 응용한다. 선형화 기법은 설계문제의 제약조건을 선형화된 등가 제약조건으로 변형시키며 active-set 정책을 구사한다. 결과, 매 설계단계에서 풀어야 할 상태 및 수반 방정식의 수를 줄임으로써 실질적인 계산의 절감을 기한다. 기둥으로 받쳐진 판-보 구조물은 최적화 기법의 능력을 시험키 위한 합성구조물의 좋은 예로서, 설계결과 선형화 기법은 만족할만한 수렴치로써 최적해를 산출함을 알 수 있고 나아가 이 방법은 모든 종류의 최적화 문제에 적용될 수 있을 것으로 보인다.

  • PDF

최근점 이웃망에의한 참조벡터 학습 (Learning Reference Vectors by the Nearest Neighbor Network)

  • Kim Baek Sep
    • 전자공학회논문지B
    • /
    • 제31B권7호
    • /
    • pp.170-178
    • /
    • 1994
  • The nearest neighbor classification rule is widely used because it is not only simple but the error rate is asymptotically less than twice Bayes theoretical minimum error. But the method basically use the whole training patterns as the reference vectors. so that both storage and classification time increase as the number of training patterns increases. LVQ(Learning Vector Quantization) resolved this problem by training the reference vectors instead of just storing the whole training patterns. But it is a heuristic algorithm which has no theoretic background there is no terminating condition and it requires a lot of iterations to get to meaningful result. This paper is to propose a new training method of the reference vectors. which minimize the given error function. The nearest neighbor network,the network version of the nearest neighbor classification rule is proposed. The network is funtionally identical to the nearest neighbor classification rule is proposed. The network is funtionally identical to the nearest neighbor classification rule and the reference vectors are represented by the weights between the nodes. The network is trained to minimize the error function with respect to the weights by the steepest descent method. The learning algorithm is derived and it is shown that the proposed method can adjust more reference vectors than LVQ in each iteration. Experiment showed that the proposed method requires less iterations and the error rate is smaller than that of LVQ2.

  • PDF

An Innovative Fast Relay Coordination Method to Bypass the Time Consumption of Optimization Algorithms in Relay Protection Coordination

  • Kheshti, Mostafa;Kang, Xiaoning;Jiao, Zaibin
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권2호
    • /
    • pp.612-620
    • /
    • 2017
  • Relay coordination in power system is a complex problem and so far, meta-heuristic algorithms and other methods as an alternative approach may not properly deal with large scale relay coordination due to their huge time consuming computation. In some cases the relay coordination could be unachievable. As the urgency for a proper approach is essential, in this paper an innovative and simple relay coordination method is introduced that is able to be applied on optimization algorithms for relay protection coordination. The objective function equation of operating time of relays are divided into two separate functions with less constraints. As the analytical results show here, this equivalent method has a remarkable speed with high accuracy to coordinate directional relays. Two distribution systems including directional overcurrent relays are studied in DigSILENT software and the collected data are examined in MATLAB. The relay settings of this method are compared with particle swarm optimization and genetic algorithm. The analytical results show the correctness of this mathematical and practical approach. This fast coordination method has a proper velocity of convergence with low iteration that can be used in large scale systems in practice and also to provide a feasible solution for protection coordination in smart grids as online or offline protection coordination.

강소성 유한요소법을 이용한 자동차 판넬 성형공정의 평면 변형해석 (Plane-Strain Analysis of Auto-Body Panel Using the Rigid-Plastic Finite Element Method)

  • 양동열;정완진;송인섭;전기찬;유동진;이정우
    • 대한기계학회논문집
    • /
    • 제15권1호
    • /
    • pp.169-178
    • /
    • 1991
  • 본 연구에서는 평면 변형률 강소성 유한요소법을 이용하여 유한요소 수식화를 유도하고 금형이 해석저인 함수로 묘사되는 드로잉 공정을 해석하고, 금형이 해석적인 함수로 묘사되지 않는 실제적인 자동차 성형품의 드로잉 공정을 해석하여 기존의 결과 와 비교하여 본 방법의 타당성을 검토하였다.

Vlasov 보 모델을 이용한 컨테이너 선박의 스프링잉 응답해석 (Analysis of Linear Springing Responses of a Container Carrier by using Vlasov Beam Model)

  • 김유일;김용환
    • 대한조선학회논문집
    • /
    • 제47권3호
    • /
    • pp.306-320
    • /
    • 2010
  • Modern ultra-large container carriers can be exposed to the unprecedented springing excitation from ocean waves due to their relatively low torsional rigidity. Large deck opening on the deck of container carriers tends to cause warping distortion of hull structure under wave-induced excitation, eventually leading to the higher chance of resonance vibration between its torsional response and incoming waves. To handle this problem, a higher-order B-spline Rankine panel method and Vlasov-beam FE model was directly coupled in the time domain, and the coupled equation was solved by using an implicit iterative method. In order to capture the complicated behavior of thin-walled open section girder, a sophisticated beam-based finite element model was developed, which takes into account warping distortion and shear-on-wall effect. Then, the developed beam model was directly coupled with the time-domain Rankine panel method for hydrodynamic problem by using the fixed-point iteration method. The developed computational scheme was validated through the comparison with the frequency-domain solution on the container carrier model in linear springing regime.

불균일 단면을 갖는 저장력 예인케이블에 관한 수치해석적 연구 (A STUDY ON NUMERICAL SIMULATION OF TOWED LOW-TENSION CABLE WITH NONUNIFORM CHARACTERISTICS)

  • 정동호;박한일
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2002년도 춘계학술대회 논문집
    • /
    • pp.161-166
    • /
    • 2002
  • Low-tension cables have been increasingly used in recent years due to deep-sea developments and the advent of synthetic cables. In the case of low-tension cables, large displacements may happen due to relatively small restoring forces of tension and thus the effects of fluid and geometric non-linearities become predominant. In this study, three-dimensional (3-D) dynamic behavior of a towed low-tension cable with non-uniform characteristics is numerically analyzed by considering fluid and geometric non-linearities and bending stiffness. A Fortran program is developed by employing a finite difference method. In the algorithm, an implicit time integration and Newton-Raphson iteration are adopted. For the calculation of huge size of matrices, block tri-diagonal matrix method is applied, which is much faster than the well-known Gauss-Jordan method in two point boundary value problems. Some case studies are carried out and the results of numerical simulations are compared with a in-house program of WHOI Cable with good agreements.

  • PDF

Newton-Raphson 방식의 제곱근 근사를 위한 초기값의 최적화 (Initial Point Optimization for Square Root Approximation based on Newton-Raphson Method)

  • 최창순;이진용;김영록
    • 대한전자공학회논문지SD
    • /
    • 제43권3호
    • /
    • pp.15-20
    • /
    • 2006
  • 본 논문은 Newton-Raphson 방법을 기반으로 하는 table-driven 알고리듬에 대해 연구되었다. 특히 본 논문에서는 Newton-Raphson 방법을 이용한 제곱근 근사에 중점을 두었다. Newton-Raphson방법에서 최적화된 초기근사해를 구하게 되면 제곱근 근사의 정확성을 높일 수 있으며, 연산 속도 또한 빨라지게 된다. 그러므로 Newton-Raphson 알고리듬에서 초기근사해를 어떻게 결정하느냐하는 것이 전체적인 알고리듬의 성능을 평가하게 되는 중요한 이슈이다. 본 논문에서는 Newton-Raphson 알고리듬의 초기 근사해를 기하평균을 기준으로 테이블에 저장, 연산의 속도와 최대 오차율을 줄일 수 있음을 확인하였다.

다중선형회귀모델을 이용한 움직임 추정방법 (Motion estimation method using multiple linear regression model)

  • 김학수;임원택;이재철;이규원;박규택
    • 전자공학회논문지S
    • /
    • 제34S권10호
    • /
    • pp.98-103
    • /
    • 1997
  • Given the small bit allocation for motion information in very low bit-rate coding, motion estimation using the block matching algorithm(BMA) fails to maintain an acceptable level of prediction errors. The reson is that the motion model, or spatial transformation, assumed in block matching cannot approximate the motion in the real world precisely with a small number of parameters. In order to overcome the drawback of the conventional block matching algorithm, several triangle-based methods which utilize triangular patches insead of blocks have been proposed. To estimate the motions of image sequences, these methods usually have been based on the combination of optical flow equation, affine transform, and iteration. But the compuataional cost of these methods is expensive. This paper presents a fast motion estimation algorithm using a multiple linear regression model to solve the defects of the BMA and the triange-based methods. After describing the basic 2-D triangle-based method, the details of the proposed multiple linear regression model are presented along with the motion estimation results from one standard video sequence, representative of MPEG-4 class A data. The simulationresuls show that in the proposed method, the average PSNR is improved about 1.24 dB in comparison with the BMA method, and the computational cost is reduced about 25% in comparison with the 2-D triangle-based method.

  • PDF

비선형 진동계 정규모드의 수치적 계산 연구 (Research on Numerical Calculation of Normal Modes in Nonlinear Vibrating Systems)

  • 이경현;한형석;박성호;전수홍
    • 한국소음진동공학회논문집
    • /
    • 제26권7호
    • /
    • pp.795-805
    • /
    • 2016
  • Nonlinear normal modes(NNMs) is a branch of periodic solution of nonlinear dynamic systems. Determination of stable periodic solution is very important in many engineering applications since the stable periodic solution can be an attractor of such nonlinear systems. Periodic solutions of nonlinear system are usually calculated by perturbation methods and numerical methods. In this study, numerical method is used in order to calculate the NNMs. Iteration of the solution is presented by multiple shooting method and continuation of solution is presented by pseudo-arclength continuation method. The stability of the NNMs is analyzed using Floquet multipliers, and bifurcation points are calculated using indirect method. Proposed analyses are applied to two nonlinear numerical models. In the first numerical model nonlinear spring-mass system is analyzed. In the second numerical model Jeffcott rotor system which has unstable equilibria is analyzed. Numerical simulation results show that the multiple shooting method can be applied to self excited system as well as the typical nonlinear system with stable equilibria.

샌드위치 평판의 모드 감쇠 최대화를 위한 점탄성층 두께 결정법 (A Method to Determine Optimum Viscoelastic Layer Thickness of Sandwich Plate for Maximum Modal Damping)

  • 남대호;신윤호;김광준
    • 한국소음진동공학회논문집
    • /
    • 제16권7호
    • /
    • pp.690-696
    • /
    • 2006
  • Thickness of damping layer in sandwich plate needs to be optimized in order to make modal loss factor of the sandwich plate maximum. Since previous studies were interested in noise reductions over high frequency range, the modal properties were derived based on simply supported boundaries. This conventional formula is approximately applicable to other boundary conditions over high frequency range only. The purpose of this study is to propose a method to determine optimum damping layer thickness of sandwich plate for maximum modal damping in low frequency range when the boundary condition is not a simple support. The conventional RKU equation based on simply supported boundary is modified to reflect other boundary conditions and the modified RKU equation is subsequently applied to determine the optimum damping layer thickness for arbitrary conditions. In order to reflect frequency-dependent characteristics of elastic modulus of the damping layer, an iteration method is proposed in determining the modal properties. Test results on sandwich plates for optimum damping layer thickness are compared with predictions by the proposed method and conventional method.