• Title/Summary/Keyword: Iteration Method

검색결과 1,147건 처리시간 0.024초

A NEW PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR OPTIMIZATION

  • Cho, Gyeong-Mi
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제13권1호
    • /
    • pp.41-53
    • /
    • 2009
  • A primal-dual interior point method(IPM) not only is the most efficient method for a computational point of view but also has polynomial complexity. Most of polynomialtime interior point methods(IPMs) are based on the logarithmic barrier functions. Peng et al.([14, 15]) and Roos et al.([3]-[9]) proposed new variants of IPMs based on kernel functions which are called self-regular and eligible functions, respectively. In this paper we define a new kernel function and propose a new IPM based on this kernel function which has $O(n^{\frac{2}{3}}log\frac{n}{\epsilon})$ and $O(\sqrt{n}log\frac{n}{\epsilon})$ iteration bounds for large-update and small-update methods, respectively.

  • PDF

AJM을 이용한 HDM에 의한 잔류응력 계측에 관한 연구 2

  • 최병길;박영조;이택순;전상윤
    • Journal of Welding and Joining
    • /
    • 제8권4호
    • /
    • pp.76-82
    • /
    • 1990
  • Lots of research works have been done to improve the accuracy of the hole drilling method to measure residual stress by many investigators. In this study, first, size effect of specimen was analyzed based on the solution of hole in a strip under tension. If the ratio of hole diameter tothe strip width is less than 0.2, the stress distribution around hold may be given from the solution of hole in an infinite plate. Second, the residual stress above $0.6{\sigma}_y$(yield stress) may be measured less than the actual stress by 10-15 percent. Third, eccentricity of hole relative to the rosette center effects on the accuracy of residual stress measurements by 10 percent. The error due to eccentricity of hole can be corrected by the iteration method or the direct method.

  • PDF

밀도분포법을 이용한 부재의 연결구조 최적화 (Topology Optimization of Connection Component System Using Density Distribution Method)

  • 한석영;유재원
    • 한국공작기계학회논문집
    • /
    • 제12권4호
    • /
    • pp.50-56
    • /
    • 2003
  • Most engineering products contain more than one component. Failure occurs either at the connection itself or in the component at the point of attachment of the connection in many engineering structures. The allocation and design of connections such as bolts, spot-welds, adhesive etc. usually play an important role in the structure of multi-components. Topology optimization of connection component provides more practical solution in design of multi-component connection system. In this study, a topology optimization based on density distribution approach has been applied to optimal location of fasteners such as T-shape, L-shape and multi-component connection system. From the results, it was verified that the number of iteration was reduced, and the optimal topology was obtained very similarly comparing with ESO method. Therefore, it can be concluded that the density distribution method is very suitable for topology optimization of multi-component structures.

밀도분포법을 이용한 부재의 연결구조 최적화 (Topology Design of Connection Component System Using Density Distribution Method)

  • 한석영;유재원;박재용
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2003년도 춘계학술대회 논문집
    • /
    • pp.15-20
    • /
    • 2003
  • Most engineering products contain more than one component. Failure occurs either at the connection itself or in the component at the point of attachment of the connection in many engineering structures. The allocation and design of connections such as bolts, spot-welds, adhesive etc. usually play an important role in the structure of multi-components. Topology optimization of connection component provides more practical solution in design of multi-component connection system. In this study, a topology optimization based on density distribution approach has been applied to optimal location of fasteners such as T-shape, L-shape and multi-component connection system. From the results, it was verified that the number of iteration was reduced, and the optimal topology was obtained very similarly comparing with ESO method. Therefore, it can be concluded that the density distribution method is very suitable for topology optimization of multi-component structures.

  • PDF

Deformation analysis of a geocell mattress using a decoupled iterative method

  • Zhang, Ling;Zhao, Minghua;Zhao, Heng
    • Structural Engineering and Mechanics
    • /
    • 제46권6호
    • /
    • pp.775-790
    • /
    • 2013
  • Deformation analysis is a major concern in many geotechnical applications. In this paper, the deformation behavior of a geocell mattress subjected to symmetric loads was studied. The mattress was idealized as an elastic foundation beam. The horizontal beam-soil interfacial shear resistances at the beam top and bottom sides were taken into account by assuming the resistances to be linear with the relative horizontal displacements. A decoupled iterative method was employed to solve the differential displacement equations derived from the force analysis of a beam element and to obtain the solutions for the deformations and internal forces of the geocell reinforcement. The validity of the present solutions was verified by the existing finite element method and power-series solutions.

렌즈의 왜곡 모델을 이용한 카메라 보정에 관한 연구 (A Study on the Camera Calibration Using Lens Distortion Model)

  • Dong Min Woo
    • 전자공학회논문지B
    • /
    • 제31B권2호
    • /
    • pp.56-68
    • /
    • 1994
  • The objective of camera calibration is to determine the internal optical characteristics of camera and the three-dimensional position and orientation of camera with respect to the real world. Calibration procedure for computer vision should be automatical, accurate and applicable to general purpose cameras and lenses. In this paper, we present camera calibration method which meets the above requirements. The algorithm is based on the two-stage method which takes into account lens distortion in the second stage. In this paper, the overdetermined nonlinear system is established in terms of the constraints to all directions and our calibration algorithm is proposed which is constructed by using Marquardt iterations and our calibration algorithm is proposed which is constructed by using Marquardt iteration method in solving nonlinear equations. Experimental results indicate that lens distortion should be taken into consideration for the calibration of the general-purpose lens. With 24 calibration points acquired out of 512$\times$512 image, the proposed algorithm came up with average error of less than 1 pixel and showed a higher accuracy over the conventional two-stage method.

  • PDF

FINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS

  • JANG, DEOK-KYU;PYO, JAE-HONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제22권2호
    • /
    • pp.101-113
    • /
    • 2018
  • The dual singular function method(DSFM) is a numerical algorithm to get optimal solution including corner singularities for Poisson and Helmholtz equations. In this paper, we apply DSFM to solve heat equation which is a time dependent problem. Since the DSFM for heat equation is based on DSFM for Helmholtz equation, it also need to use Sherman-Morrison formula. This formula requires linear solver n + 1 times for elliptic problems on a domain including n reentrant corners. However, the DSFM for heat equation needs to pay only linear solver once per each time iteration to standard numerical method and perform optimal numerical accuracy for corner singularity problems. Because the Sherman-Morrison formula is rather complicated to apply computation, we introduce a simplified formula by reanalyzing the Sherman-Morrison method.

W-CDMA 시스템에서 터보 부호의 새로운 복호지연 감소방식에 관한 연구 (A Study on the New Delay Stopping Criterion of Turbo Code in W-CDMA System)

  • 박노진;신명식
    • 정보통신설비학회논문지
    • /
    • 제8권4호
    • /
    • pp.207-215
    • /
    • 2009
  • In recent digital communication systems, the performance of Turbo Code used as the error correction coding method depends on the interleaver size influencing the free distance determination and iterative decoding algorithms of the turbo decoder. However, some iterations are needed to get a better performance, but these processes require large time delay. Recently, methods of reducing the number of iteration have been studied without degrading original performance. In this paper, the new method combining ME (Mean Estimate) stopping criterion with SDR (sign difference ratio) stopping criterion of previous stopping criteria is proposed, and the fact of compensating each method's missed detection is verified Faster decoding realizes that reducing the number of iterative decoding about 1~2 times by adopting our proposed method into serially concatenation of both decoder. System Environments were assumed DS-CDMA forward link system with intense MAI (multiple access interference).

  • PDF

SOLVING NONLINEAR ASSET LIABILITY MANAGEMENT PROBLEMS WITH A PRIMAL-DUAL INTERIOR POINT NONMONOTONE TRUST REGION METHOD

  • Gu, Nengzhu;Zhao, Yan
    • Journal of applied mathematics & informatics
    • /
    • 제27권5_6호
    • /
    • pp.981-1000
    • /
    • 2009
  • This paper considers asset liability management problems when their deterministic equivalent formulations are general nonlinear optimization problems. The presented approach uses a nonmonotone trust region strategy for solving a sequence of unconstrained subproblems parameterized by a scalar parameter. The objective function of each unconstrained subproblem is an augmented penalty-barrier function that involves both primal and dual variables. Each subproblem is solved approximately. The algorithm does not restrict a monotonic decrease of the objective function value at each iteration. If a trial step is not accepted, the algorithm performs a non monotone line search to find a new acceptable point instead of resolving the subproblem. We prove that the algorithm globally converges to a point satisfying the second-order necessary optimality conditions.

  • PDF

Post-buckling responses of a laminated composite beam

  • Akbas, Seref D.
    • Steel and Composite Structures
    • /
    • 제26권6호
    • /
    • pp.733-743
    • /
    • 2018
  • This paper presents post-buckling responses of a simply supported laminated composite beam subjected to a non-follower axially compression loads. In the nonlinear kinematic model of the laminated beam, total Lagrangian approach is used in conjunction with the Timoshenko beam theory. In the solution of the nonlinear problem, incremental displacement-based finite element method is used with Newton-Raphson iteration method. There is no restriction on the magnitudes of deflections and rotations in contradistinction to von-Karman strain displacement relations of the beam. The distinctive feature of this study is post-buckling analysis of Timoshenko Laminated beams full geometric non-linearity and by using finite element method. The effects of the fibber orientation angles and the stacking sequence of laminates on the post-buckling deflections, configurations and stresses of the composite laminated beam are illustrated and discussed in the numerical results. Numerical results show that the above-mentioned effects play a very important role on the post-buckling responses of the laminated composite beams.