• Title/Summary/Keyword: Lagrange Multiplier

Search Result 191, Processing Time 0.029 seconds

Active control of optimization process in lens design by using Lagrange's undetermined multiplier method (광학설계의 최적화에서 Lagrange 부정승수법을 이용한 능동적 제어)

  • 조용주;이종웅
    • Korean Journal of Optics and Photonics
    • /
    • v.12 no.2
    • /
    • pp.109-114
    • /
    • 2001
  • Optical system has some optical and mechanical constraints. The constraints should be preserved in optimization of optical system. For the purpose, the constraints are combined with the merit function by using Lagrange's undetermined multipliers. We propose an active optimization control by using the fact that the errors of constraints are corrected with higher priority than the other errors of the merit function. In this control, the errors which have large contribution to the merit function are converted into constraints. At that time, if the errors are corrected at once, the optimization will be unstable because of their non-linearity. Hence we introduce a target rate which represents a fraction of error to be corrected, and the errors are corrected progressively. An optimization program was developed on the bases of the proposed active control, and applied to design a photographic lens system. By using the active control, we could get better results compared with conventional damped least squares method. ethod.

  • PDF

Coding Tools for Enhancing Coding Efficiency of MPEG Internet Video Coding (IVC) (MPEG 인터넷 비디오 코딩(IVC)의 부호화 효율 개선을 위한 부호화 툴)

  • Yang, Anna;Lee, Jae-Yung;Han, Jong-Ki;Kim, Jae-Gon
    • Journal of Broadcast Engineering
    • /
    • v.21 no.3
    • /
    • pp.319-329
    • /
    • 2016
  • Internet Video Coding (IVC) is a royalty-free codec currently being developed in MPEG. Coding efficiency of IVC codec has been steadily enhanced and it was reported that the performance of Committee Draft (CD) version is comparable to H.264/AVC High Profile (HP) in terms of objective and subjective qualities. In this paper, we present some coding tools that have been proposed for enhancing the coding efficiency of IVC during the developing process in MPEG along with brief overview of IVC codec architecture and coding algorithms. The coding tools include both of normative tools and informative tools such as non-reference P frame coding, DC mode intra prediction, Lagrange multiplier selection, and extension of chroma intra prediction modes. Improvement obtained by each tool is presented in terms of algorithm and coding gain based on the experiments. As a result of the experiment, the coding tools give the average bit saving of 8.8%, 0.4%, 0.4%, and 0.0%, respectively, in the low-delay coding mode.

On Line LS-SVM for Classification

  • Kim, Daehak;Oh, KwangSik;Shim, Jooyong
    • Communications for Statistical Applications and Methods
    • /
    • v.10 no.2
    • /
    • pp.595-601
    • /
    • 2003
  • In this paper we propose an on line training method for classification based on least squares support vector machine. Proposed method enables the computation cost to be reduced and the training to be peformed incrementally, With the incremental formulation of an inverse matrix in optimization problem, current information and new input data can be used for building the new inverse matrix for the estimation of the optimal bias and Lagrange multipliers, so the large scale matrix inversion operation can be avoided. Numerical examples are included which indicate the performance of proposed algorithm.

A CELL BOUNDARY ELEMENT METHOD FOR A FLUX CONTROL PROBLEM

  • Jeon, Youngmok;Lee, Hyung-Chun
    • Journal of the Korean Mathematical Society
    • /
    • v.50 no.1
    • /
    • pp.81-93
    • /
    • 2013
  • We consider a distributed optimal flux control problem: finding the potential of which gradient approximates the target vector field under an elliptic constraint. Introducing the Lagrange multiplier and a change of variables the Euler-Lagrange equation turns into a coupled equation of an elliptic equation and a reaction diffusion equation. The change of variables reduces iteration steps dramatically when the Gauss-Seidel iteration is considered as a solution method. For the elliptic equation solver we consider the Cell Boundary Element (CBE) method, which is the finite element type flux preserving methods.

Adaptive mode decision based on R-D optimization in H.264 using sequence statistics (영상의 복잡도를 고려한 H.264 기반 비트 율-왜곡 최적화 매크로블록 모드 결정 기법)

  • Kim, Sung-Jei;Choe, Yoon-Sik
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.291-292
    • /
    • 2006
  • This paper presents rate-distortion optimization that is considered sequence statistics(complexity) to choose the best macroblock mode decision in H.264. In previous work, Lagrange multiplier is derived by the function of constant value 0.85 and QP so that is not the proper Lagrange multilplier for any image sequence. The proposed algorithm solves the problem by changing constant value 0.85 into adaptive value which is influenced by image complexity, and by reducing the encoder complexity to estimate the image statistics with the multiplication of transformed, quantized rate and distortion. Proposed algorithm is achieved the bit-rate saving up to 5% better than previous method.

  • PDF

A Novel Approach for the Unit Commitment with Vehicle-to-grid

  • Jin, Lei;Yang, Huan;Zhou, Yuying;Zhao, Rongxiang
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • v.2 no.3
    • /
    • pp.367-374
    • /
    • 2013
  • The electrical vehicles (EV) with vehicle-to-grid (V2G) capability can be used as loads, energy sources and energy storage in MicroGrid integrated with renewable energy sources. The output power of generators will be reallocated in the considering of V2G. An intelligent unit commitment (UC) with V2G for cost optimization is presented in this paper. A new constraint of UC with V2G is considered to satisfy daily use of EVs. A hybrid optimiza-tion algorithm combined Binary Particle Swarm Optimization (BPSO) with Lagrange Mul-tipliers Method (LMM) is proposed. The difference between results of UC with V2G and UC without V2G is presented.

Reliability Optimum Design of Slab System based on Lagrange Multipliers (Lagrange Multipliers에 의한 슬래브시스템의 신뢰성 최적설계)

  • Kim, Hyeon-Seak;Lee, Jeung-Bin;Jung, Chul-Won
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.1 no.1
    • /
    • pp.113-124
    • /
    • 1997
  • Based on the recent developments of the reliability-based structural analysis and design as well as the extending knowledge on the probabilistic characteristics of load and resistances, the probability based design criteria have been successfully developed for many standards. Since the probabilistic characteristics depend highly on the local load and resistances, it is recognized to develop the design criterion compatible with domestic requirements. The existing optimum design methods, which are generally based on the structural theory and certain engineering exprience, do not realistically consider the uncertainties of load and resistances and the basic reliability concepts. This study is directed to propose a optimum design based Expected Total Cost Minimization on two-way slab system which could possibly replace optimum design based traditional provisions of the current code, based on the AFOSM reliablity theory.

  • PDF

Inverse Dynamic Analysis of Spatial Mechanical Systems with Euler Parameters (Euler 매개변수 를 이용한 3차원 기계시스템 의 역동력학 해석)

  • 심정수;이종원;유영면
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.9 no.5
    • /
    • pp.683-690
    • /
    • 1985
  • 본 논문에는 Euler매개변수를 회전좌표계로 사용하여 구속된 3차원 기계시스템의 역동학력 해 을 수행한 연구결과가 수록되었다. 해석을 위해 문제에 등장하는 비선형 Holonomic구속조건식 들과 운동방정식들을 Cartesian일반좌표계을 사용하여 표시하였으며, 일반좌표계를 구성하는 각 강체의 좌표계로는 변위를 나타내기 위한 3개의 좌표와 회전을 나타내기 위한 4개의 Euler매 개변수가 사용되었다. 구속조건식들과 미분방정식 형태의 운동방정식들을 결합하여 시스템 전 체의 운동방정식을 유도하기 위해 Lagrange승수 기법을 사용하였다. 각 강체의 주어진 시간에 서의 위치, 속도, 가속도는 기구학적 해석(kinematic analysis)을 통해 얻어지고, 이 자료들을 전 체운동방정식에 대입하여 Lagrnage승수의 값을 계산하여 6개의 자유도를 가진 로봇 기구를 원 하는대로 운전하는에 필요한 각 관절의 토오크를 계산하였으며, 계산결과가 정확하다는 사실이 입증되었다. 연구결과 Euler매개변수를 회전좌표로 사용할 경우 특이 경우(singular case)가 발 생하지 않으며, 이 방법은 역동력학 해석용 다목적 전산프로그램 개발에 광범위하게 응용될 수 있음이 밝혀졌다.

Adaptive Lagrange Multiplier Selection Scheme using Characteristics of Macroblocks (매크로블록의 특성을 이용한 적응적인 라그랑지안 계수의 선정 방법)

  • Choi, Kyung-Seok;Kang, Hyun-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.4
    • /
    • pp.27-33
    • /
    • 2009
  • Selection of the Lagrangian multiplier is a key factor to determine the performance of Rate-Distortion Optimization (RDO) in video coding. JM, reference S/W of H.264, employs only one RDO model for all macroblock. However, since the characteristics of macroblocks are different, RDO model adaptive to their characteristics can give some performance improvement. In this paper, we propose an RDO algorithm adaptive to characteristics of macroblocks. We empirically obtain the optimal Lagrangian multipliers considering characteristics of macroblocks. For performance evaluation, the proposed method is applied to JM10.2 and, as a result, we have PSNR gain of 0.2dB on average.

Normal Mixture Model with General Linear Regressive Restriction: Applied to Microarray Gene Clustering

  • Kim, Seung-Gu
    • Communications for Statistical Applications and Methods
    • /
    • v.14 no.1
    • /
    • pp.205-213
    • /
    • 2007
  • In this paper, the normal mixture model subjected to general linear restriction for component-means based on linear regression is proposed, and its fitting method by EM algorithm and Lagrange multiplier is provided. This model is applied to gene clustering of microarray expression data, which demonstrates it has very good performances for real data set. This model also allows to obtain the clusters that an analyst wants to find out in the fashion that the hypothesis for component-means is represented by the design matrices and the linear restriction matrices.