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

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

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

  • 조용주;이종웅
    • 한국광학회지
    • /
    • 제12권2호
    • /
    • pp.109-114
    • /
    • 2001
  • 광학설계의 최적화에서는 광학수차를 줄이면서 광학계의 제한조건을 유지시켜야하며, 이를 위하여 Lagrange 부정승수법이 사용되고 있다. 이 과정에서 제한조건이 merit function의 error 항보다 우선적으로 보정된다. 본연구에서는 이를 이용하여 merit function에서 절대값이 큰 error의 보정조건을 제한조건으로 변경하여 우선적으로 보정하는 최적화의 능동적 제어법을 제안하고 이를 사진렌즈계의 최적화에 적용하였다.

  • PDF

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

  • 양안나;이재영;한종기;김재곤
    • 방송공학회논문지
    • /
    • 제21권3호
    • /
    • pp.319-329
    • /
    • 2016
  • 인터넷 비디오 코딩(Internet Video Coding: IVC)은 MPEG에서 개발 중인 로열티 무료 비디오 코덱이다. IVC 코덱의 부호화 효율은 지속적으로 향상되어왔으며, CD(Committee Draft) 버전의 IVC는 객관적 화질 및 주관적 화질이 H.264/AVC HP(High Profile)와 견줄 만한 수준의 성능을 낸다고 보고 되었다. 본 논문에서는 IVC 코덱 구조의 개요 및 주요 부호화 알고리즘과 함께 MPEG에서의 IVC 개발 과정 중에 부호화 효율을 향상시키기 위하여 제안된 부호화 툴을 제시한다. 부호화 툴은 비 참조 P 프레임 부호화, DC 모드 화면내 예측, 라그랑지안 승수(Lagrange Multiplier) 선택기법, 색차신호의 화면내 예측모드 확장 기법 등 표준 및 비표준 부호화 기법을 포함한다. 각 부호화 툴에 대한 알고리즘과 부호화 효율 이득을 실험을 통하여 제시하였다. 실험결과 각 부호화 툴은 저지연 부호화 모드에서 각각 8.8%, 0.4%, 0.4%, 0.0%의 비트율 절감의 부호화 이득을 얻었다.

On Line LS-SVM for Classification

  • Kim, Daehak;Oh, KwangSik;Shim, Jooyong
    • Communications for Statistical Applications and Methods
    • /
    • 제10권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
    • 대한수학회지
    • /
    • 제50권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.

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

  • 김성제;최윤식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • 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
    • /
    • 제2권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.

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

  • 김현석;이증빈;정철원
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제1권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

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

  • 심정수;이종원;유영면
    • 대한기계학회논문집
    • /
    • 제9권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)

  • 최경석;강현수
    • 한국콘텐츠학회논문지
    • /
    • 제9권4호
    • /
    • pp.27-33
    • /
    • 2009
  • 비디오 부호화에서의 라그랑지안 계수의 선정은 Rate-Distortion Optimization의 성능을 결정하는 중요한 요소이다. H.264의 참조소프트웨어인 JM에서는 모든 매크로블록에 하나의 RDO모델을 사용한다. 그러나 각각의 매크로블록의 특성은 다르기 때문에 그에 맞는 RDO모델을 적용함으로써 성능향상을 기대할 수 있다. 본 논문에서는 매크로블록의 특성에 따라서 적응적인 RDO알고리즘을 제안한다. 우리는 실험적으로 각 매크로블록의 특성에 따른 최적의 라그랑지안 계수를 얻었다. 성능평가를 위하여 제안한 알고리즘은 참조 소프트웨어 JM10.2에 적용되었고, 실험결과 약 0.2dB정도의 화질 향상을 얻을 수 있었다.

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

  • Kim, Seung-Gu
    • Communications for Statistical Applications and Methods
    • /
    • 제14권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.