• 제목/요약/키워드: Lagrange Multiplier

검색결과 191건 처리시간 0.026초

Efficient Rate Control by Fast Adaptive Mode Selection

  • Ryu, Chul
    • The Journal of the Acoustical Society of Korea
    • /
    • 제18권4E호
    • /
    • pp.43-50
    • /
    • 1999
  • A fast converging coding algorithm that adaptively selects the modes of macroblocks is introduced. For a given frame, the optimal modes are selected based on the decision curves that minimize the overall distortion at a given bit rate. The method proposed in this paper is different from the conventional ones in that it does not manipulate the quantizer to meet the target bit rate but it satisfies the target bit rate by finding optimal modes of macroblocks which result consistent visual quality. Lagrange multiplier of the unconstrained cost function is controlled to trigger decision curves to generate appropriate modes to meet bit rate and the curve is obtained by utilizing simulated annealing optimization technique. The algorithm is implemented within H.261 video codec and simulation results demonstrate superior visual quality.

  • PDF

Identification of Unknown Remanent Magnetization in the Ferromagnetic Ship Hull Utilizing Material Sensitivity Information Combined with Magnetization Modeling

  • Kim, Nam-Kyung;Jeung, Gi-Woo;Yang, Chang-Seob;Chung, Hyun-Ju;Kim, Dong-Hun
    • Journal of Magnetics
    • /
    • 제16권2호
    • /
    • pp.114-119
    • /
    • 2011
  • This paper presents a magnetization modeling method combined with material sensitivity information to identify the unknown magnetization distribution of a hull and improve the accuracy of the predicted fields. First, based on the magnetization modeling, the hull surface was divided into three-dimensional sheet elements, where the individual remanent magnetization was assumed to be constant. For a fast search of the optimum magnetization distribution on the hull, a material sensitivity formula containing the first-order gradient information of an objective function was combined with the magnetization modeling method. The feature of the proposed method is that it can provide a stable and accurate field solution, even in the vicinity of the hull. Finally, the validity of the method was tested using a scale model ship.

불구속연쇄 동적시스템을 위한 최적설계 프로그램 개발 (Development of An Optimal Design Program for Open-Chain Dynamic Systems)

  • 최동훈;한창수;이동수;서문석
    • 대한기계학회논문집
    • /
    • 제18권1호
    • /
    • pp.12-23
    • /
    • 1994
  • This paper proposes an optimal design software for the open-chain dynamic systems whose governing equations are expressed as differential equation. In this software, an input module and an automatic creation module of the equation of motion are developed to contrive the user's convenience. To analyze the equation of motion of the dynamic systems, variable-order and variable-stepsize Adams-Bashforth-Moulton predictor-corrector method is used to improve the efficiency. For the optimization and the design sensitivity analysis, ALM(augmented lagrange multiplier)method and adjoint variable method are adopted respectively. An output module with which the user can compare and investigate the analysis and the optimization results through tables and graphs is also provided. The developed software is applied to three typical dynamic response optimization problems, and the results compare very well with those available in the literature, demonstrating its effectiveness.

Optimal shape design of contact systems

  • Mahmoud, F.F.;El-Shafei, A.G.;Al-Saeed, M.M.
    • Structural Engineering and Mechanics
    • /
    • 제24권2호
    • /
    • pp.155-180
    • /
    • 2006
  • Many applications in mechanical design involve elastic bodies coming into contact under the action of the applied load. The distribution of the contact pressure throughout the contact interface plays an important role in the performance of the contact system. In many applications, it is desirable to minimize the maximum contact pressure or to have an approximately uniform contact pressure distribution. Such requirements can be attained through a proper design of the initial surfaces of the contacting bodies. This problem involves a combination of two disciplines, contact mechanics and shape optimization. Therefore, the objective of the present paper is to develop an integrated procedure capable of evaluating the optimal shape of contacting bodies. The adaptive incremental convex programming method is adopted to solve the contact problem, while the augmented Lagrange multiplier method is used to control the shape optimization procedure. Further, to accommodate the manufacturing requirements, surface parameterization is considered. The proposed procedure is applied to a couple of problems, with different geometry and boundary conditions, to demonstrate the efficiency and versatility of the proposed procedure.

가용도를 고려한 장비의 최적 예비부품수 결정에 관한 연구 (A Study on Determining the Optimal Number of Equipment Spares under Availability Consideration)

  • 박범창;강성진
    • 한국국방경영분석학회지
    • /
    • 제16권2호
    • /
    • pp.83-95
    • /
    • 1990
  • This paper addresses the problem of determining the optimal number of spares for a system consisting of multi-item parts. In commercial sector, the cost minimization is mainly considered as an objective functions in most inventory models. However, in the military inventory systems, it is more stressed on maximizing the system availability than minimizing the system cost because the field commander always wants the system to be in perfect working condition to prepare against an emergence case. In this point of view, this paper develops an inventory model which decides the optimal number of spares by minimizing units short and simultaneously achieving a certain level of system availability. Solution algorithms are derived using the generalized Lagrange multiplier approach and marginal analysis approach. Sample data and output results are provided and sensitivity analysis is performed as the level of system availability changes in order to decide the optimal number of spares and availability in terms of economic sense.

  • PDF

볼록형 최적화기법을 이용한 LQ-서보 설계 방법 (II) 시간 영역에서의 접근 (LQ-servo Design Method Using Convex Optimization(II) Time Domain Approach)

  • 김상엽;서병설
    • 한국통신학회논문지
    • /
    • 제25권6A호
    • /
    • pp.855-861
    • /
    • 2000
  • 본 논문은 시간 영역에서의 접근 방법에 기초하여 LQ-서보형 PI 제어기 설계 기법을 개발하였다. 이러한 연구의 동기가 된것은 주파수 영역에서 개발된 기존의 방법이 시간영역의 설계사양들을 잘 만족하지 않기 때문이다. 본 논문에서 개발된 기법은 라그랑지 곱셈기, 쌍대개념, 반한정 프로그래밍을 포함하는 볼록형최적화 기법에 기반을 둔다.

  • PDF

Modified Lagrangian 신경망을 이용한 경제 급전 (Economic Load Dispatch Using Modified Lagrangian ANN)

  • 김용환;이승철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 추계학술대회 논문집 학회본부
    • /
    • pp.133-136
    • /
    • 1996
  • In the paper, an artificial neural network (ANN) approach based on Lagrange multiplier method (Lagrangian ANN) is used to solve an economic load dispatch (ELD) problem. Traditionally ELD problem has one convex cost function as its objective function and nonlinear constraints such as power balance and maximum-minimum limits of real power. In this study, modification is given to the Lagrangian ANN proposed by Gong et all[5] to guarantee the convergence to the optimal solution. Simulation results demonstrate the effectiveness of the proposed method applied to the ELD problem.

  • PDF

불일치 절점을 가지는 경우의 축약된 모델을 이용한 동특성 변경법 (Structural Dynamics Modification using Reduced Model for Having Non-matching Nodes)

  • 강옥현;박윤식;박영진
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2005년도 추계학술대회논문집
    • /
    • pp.830-833
    • /
    • 2005
  • SDM(Structural Dynamics Modification) is to improve dynamic characteristics of a structure, more specifically of a base structure, by adding or deleting auxiliary(modifying) structures. In this paper, I will focus on the optimal layout of the stiffeners which are attached to the plate to maximize 1st natural frequency. Recently, a new topology method was proposed by yamazaki. He uses growing and branching tree model. I modified the growing and branching tree model. The method is designated modified tree model. To expand the layout of stiffeners, I will consider non-matching problem. The problem is solved by using local lagrange multiplier without the mesh regeneration. Moreover The CMS(Component mode synthesis) method is employed to reduce the computing time of eigen reanalysis using reduced componet models.

  • PDF

Mixed finite element formulation for folded plates

  • Eratli, Nihal;Akoz, A. Yalcin
    • Structural Engineering and Mechanics
    • /
    • 제13권2호
    • /
    • pp.155-170
    • /
    • 2002
  • In this study, a new functional is obtained for folded plates with geometric (kinematic) and dynamic (natural) boundary conditions. This functional is the combination of two different functionals. Both functionals are obtained for thick plates which carry in-plane and lateral forces. A new mixed finite element is developed with $4{\times}13$ nodal parameters for folded plates (REC52). Forces and moments which are the necessary unknowns in engineering problems are obtained directly using the technique suggested here. The use of the global co-ordinate system causes time consuming operations and therefore the Lagrange multiplier method is used to relate the components of the parameters on the fold line. Numerical results are presented for folded plates and compared with experimental results.

운용가용도 제약하에서의 소모성 예비부품의 구매량 결정을 위한 해법 (An Algorithm for Determining Consumable Spare Parts Requirement under Avialability Constraint)

  • 오근태;나윤군
    • 한국시뮬레이션학회논문지
    • /
    • 제10권3호
    • /
    • pp.83-94
    • /
    • 2001
  • In this paper, the consumable spare parts requirement determination problem of newly procured equipment systems is considered. The problem is formulated as the cost minimization problem with operational availability constraint. Assuming part failure rate is constant during operational period, an analytical method is developed to obtain spare part requirements. Since this solution tends to overestimate the requirements, a fast search simulation procedure is introduced to adjust it to the realistic solution. The analytical solution procedure and the simulation procedure are performed recursively until a near optimal solution is achieved. The experimental results show that the near optimal solution is approached in a fairly short amount of time.

  • PDF