• Title/Summary/Keyword: Iteration Method

Search Result 1,145, Processing Time 0.029 seconds

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

  • 이희각
    • Computational Structural Engineering
    • /
    • v.1 no.1
    • /
    • pp.87-94
    • /
    • 1988
  • The linerization method as one of the recursive quadratic programming method is applied for the optimal design of a large-scale structure supported by Pshenichny's proof of global convergence of the algorithm and convergence rate estimates. The linearization method transforms all constants of the design problem into an equivalent linearized constraint and employs the active-set strategy. This results in substantial computational savings by reducing the number of sate and adjoint to be solved at every design iteration. The illustrative example of plates with beams supported by columns is the typical one of a large-scale structure to give successful optimum solutions with satisfactory convergence criteria. Hopefully, the method may be applicable to all classes of optimization problems.

  • PDF

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

  • Kim Baek Sep
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.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
    • /
    • v.12 no.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 (강소성 유한요소법을 이용한 자동차 판넬 성형공정의 평면 변형해석)

  • 양동열;정완진;송인섭;전기찬;유동진;이정우
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.1
    • /
    • pp.169-178
    • /
    • 1991
  • A plane-strain finite element analysis of sheet metal forming is carried out by using the rigid-plastic FEM based on the membrane theory. The sheet material is assumed to possess normal anisotropy and to obey Hill's new yield criterion and its associated flow rule. A formulation of initial guess generation for the displacement field is derived by using the nonlinear elastic FEM. A method of contact treatment is proposed in which the skew boundary condition for arbitrarily shaped tools is successively used during iteration. In order to verify the validity of the developed method, plane-strain drawing with tools in analytic expression and with arbitrarily shaped tools is analyzed and compared with the published results. The comparison shows that the present method can be effectively used in the analysis of plane-strain sheet metal forming and thus provides the basis of approximate sectional analysis of panel-like sheet forming.

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

  • Kim, Yoo-Il;Kim, Yong-Hwan
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.47 no.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 (불균일 단면을 갖는 저장력 예인케이블에 관한 수치해석적 연구)

  • Jung, Dong-Ho;Park, Han-Il
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2002.05a
    • /
    • 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

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

  • Choi Chang-Soon;Lee Jin-Yong;Kim Young-Lok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.3 s.345
    • /
    • pp.15-20
    • /
    • 2006
  • A Newton-Raphson Method for table driven algorithm is presented in this paper. We concentrate the approximation of square root by using Newton-Raphson method. We confirm that this method has advantages of accurate and fast processing with optimized initial point. Hence the selection of the fitted initial points used in approximation of Newton-Raphson algorithm is important issue. This paper proposes that log scale based on geometric wean is most profitable initial point. It shows that the proposed method givemore accurate results with faster processing speed.

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

  • 김학수;임원택;이재철;이규원;박규택
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.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 (비선형 진동계 정규모드의 수치적 계산 연구)

  • Lee, Kyoung-Hyun;Han, Hyung-Suk;Park, Sungho;Jeon, Soohong
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.26 no.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 (샌드위치 평판의 모드 감쇠 최대화를 위한 점탄성층 두께 결정법)

  • Nam, Dae-Ho;Shin, Yun-Ho;Kim, Kwang-Joon
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.16 no.7 s.112
    • /
    • 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.