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

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

Truncated Nuclear Norm 최소화를 이용한 HDR 영상 합성 (HDR Image Synthesis Using Truncated Nuclear Norm Minimization)

  • 이철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • pp.108-109
    • /
    • 2015
  • 본 논문은 low-rank 행렬의 truncated nuclear norm 최소화를 이용한 HDR (high dynamic range) 영상 합성 기법을 제안한다. 제안하는 기법에서는 기존의 LDR (low dynamic range) 영상에서 얻은 밝기의 선형 관계에 기반하여 HDR 합성을 low-rank 행렬 완성 문제로 변환한 후, ALM (augmented Lagrange multiplier) 기법을 이용하여 효율적으로 최적의 해를 구한다. 컴퓨터 모의실험을 통해 제안하는 기법이 기존 기법에 비해서 낮은 계산 복잡도를 보이면서도 더 높은 품질의 HDR 영상을 합성하는 것을 확인한다.

  • PDF

분할법 구조를 갖는 반응표면 실험에서 최대경사법 수행 방법 (Carrying Out the Method of Steepest Ascent in a Response Surface Experiment with Split-Plot Structure)

  • 이종성
    • 산업기술연구
    • /
    • 제31권A호
    • /
    • pp.27-31
    • /
    • 2011
  • In many industrial experiments, some practical constraints often force factors in an experiment to be much harder to change than others. Such an experiment involves randomization restrictions and it can be thought of as split-plot experiment. This paper investigates the path of steepest ascent/descent within a split-plot structure. A method is proposed for calculating the coordinates along the path.

  • PDF

설계자 만족도 매트릭스를 이용한 골조 구조물의 소성해석법 (Plastic Design Method for Moment Resisting Frame based on Designer's Acceptable Matrix)

  • 송기영;이승재;오상훈;강창훈
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2006년도 춘계 학술발표회 논문집 제3권1호(통권3호)
    • /
    • pp.165-169
    • /
    • 2006
  • This study presents a new stress analysis method to be substituted for the elastic analysis in such a plastic design procedure. This method is accompanied by an efficient mathematical tool which can be easily handled by personal computer. The method also easily accepts arbitrary strategies by the designer for selection member size.

  • PDF

cdma2000을 위한 스마트 안테나 설계 기술

  • 노경래;안성수;최승원
    • 정보와 통신
    • /
    • 제18권6호
    • /
    • pp.46-57
    • /
    • 2001
  • 본 논문은 IMT-2000 이동통신 표준인 cdma2000 환경에서 라그랑제(Lagrange)승수를 이용한 알고리즘을 이용하여 설계한 스마트안테나 시스템을 성능 분석하였다. 본 논문에 적용한 수신안테나 시스템은 기존의 2 안테나 다이버시티(2-antenna diversity) 시스템과는 달리 선형배열안테나를 이용하여 각 안테나 소자에 대한 위상보정을 통해 최적의 수신이득을 얻는 시스템이다[1]. 본 논문에서는 안테나위상의 보정을 위해 수신신호의 자기상관행렬의 최대 고유치에 해당하는 고유벡터를 계산하는 절차를 거치며 이를 위해 라그랑제승수(Laglange Multiplier)에 기초한 알고리즘을 사용하였다[2]. 이렇게 구현된 스마트안테나 시스템을 변조심볼(Mudulation Symbol)의 SER(symbol error rate)에 대한 성능분석을 통해 cdma2000 데이터채널의 수용용량을 제시함으로써 시스템의 성능을 분석하였다.

  • PDF

라그랑주 승수법의 교수·학습에 대한 소고: 라그랑주 승수법을 활용한 주성분 분석 사례 (A Study on Teaching the Method of Lagrange Multipliers in the Era of Digital Transformation)

  • 이상구;남윤;이재화
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제37권1호
    • /
    • pp.65-84
    • /
    • 2023
  • 라그랑주 승수법(Method of Lagrange Multipliers)은 등식 제약조건하에서 미분가능한 함수의 최대, 최소를 구하는 대표적인 방법이다. 선형대수학, 최적화 이론, 제어 이론을 포함하여 최근에는 인공지능 기초수학에서도 널리 활용되고 있다. 특히 라그랑주 승수법은 미분적분학과 선형대수학을 연결하는 중요한 도구이며, 주성분 분석(Principal Component Analysis, PCA)을 포함한 인공지능 알고리즘에 많이 활용되고 있다. 따라서 교수자는 대학 미분적분학에서 처음 라그랑주 승수법을 접하는 학생들에게 구체적인 학습 동기를 제공할 필요가 생겼다. 이에 본 논문에서는 교수자가 학생들에게 라그랑주 승수법을 효과적으로 교육하는데 필요한 통합적인 시야를 제공한다. 먼저 다양한 전공의 학생들이 계산에 대한 부담을 덜고 원리를 쉽게 이해할 수 있도록 개발한 시각화 자료 및 파이썬(Python) 기반의 SageMath 코드를 제공한다. 또한 라그랑주 승수법으로 행렬의 고윳값과 고유벡터를 유도하는 과정을 상세히 소개한다. 그리고 라그랑주 승수법을 간단한 경우에 대한 증명에서 시작하여 일반화된 최적화 문제로 확장하고, 수업에서 학생들이 라그랑주 승수와 PCA를 활용하여 실제 데이터를 분석한 결과를 추가하였다. 본 연구는 대학수학을 지도하는 다양한 전공의 교수자들에게 도움이 될 기초자료가 될 것이다.

혼합경계의 부분구조 모드를 이용한 구조물의 모드해석 (Structural Modal Analysis Using Substructure Hybrid Interface Modes)

  • 김형근;박윤식
    • 대한기계학회논문집
    • /
    • 제17권5호
    • /
    • pp.1138-1149
    • /
    • 1993
  • 본 연구에서는 임의 형태의 경계조건을 갖는 부분구조 모드를 이용하여 구조물의 고유치해석을 수행할 수 있는 새로운 혼합경계합성법을 제시한다. 각 부분 구조의 모드특성으로는 기존의 고정, 자유, 그리고 하중경계모드가 모두 사용될 수 있으며 고정 및 하중경계모드를 사용한 경우에는 두번의 연속적인 모드변환식이 사용 된다. 부분구조간의 연결부에서 정의되는 경계자유도만을 이용하여 고유치해석을 수행하며 고유치해석의 최종적인 특성방정식은 경계자유도의 갯수와 같은 연립방정식 에서 비롯되는 다항식이 된다. 제시한 방법은 유한요소법 뿐만 아니라 실험적 모드 해석을 통해 모형화된 부분구조를 쉽게 고려할 수 있는 장점이 있다. 제시한 방법을 간단한 집중질량계에 적용하여 부분구조모드의 특성과 수렴성 및 최적의 부분구조 모 드의 조합이 존재함을 보인다.

On the use of the Lagrange Multiplier Technique for the unilateral local buckling of point-restrained plates, with application to side-plated concrete beams in structural retrofit

  • Hedayati, P.;Azhari, M.;Shahidi, A.R.;Bradford, M.A.
    • Structural Engineering and Mechanics
    • /
    • 제26권6호
    • /
    • pp.673-685
    • /
    • 2007
  • Reinforced concrete beams can be strengthened in a structural retrofit process by attaching steel plates to their sides by bolting. Whilst bolting produces a confident degree of shear connection under conditions of either static or seismic overload, the plates are susceptible to local buckling. The aim of this paper is to investigate the local buckling of unilaterally-restrained plates with point supports in a generic fashion, but with particular emphasis on the provision of the restraints by bolts, and on the geometric configuration of these bolts on the buckling loads. A numerical procedure, which is based on the Rayleigh-Ritz method in conjunction with the technique of Lagrange multipliers, is developed to study the unilateral local buckling of rectangular plates bolted to the concrete with various arrangements of the pattern of bolting. A sufficient number of separable polynomials are used to define the flexural buckling displacements, while the restraint condition is modelled as a tensionless foundation using a penalty function approach to this form of mathematical contact problem. The additional constraint provided by the bolts is also modelled using Lagrange multipliers, providing an efficacious method of numerical analysis. Local buckling coefficients are determined for a range of bolting configurations, and these are compared with those developed elsewhere with simplifying assumptions. The interaction of the actions in bolted plates during buckling is also considered.

영상 데이터 압축을 위한 2-채널 멀티웨이브렛 변환과 전후처리 필터의 적용 (Two-Channel Multiwavelet Transform and Pre/Post-Filtering for Image Compression)

  • 허웅;최재호
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권7호
    • /
    • pp.737-746
    • /
    • 2004
  • 본 논문에서는 영상 데이터 압축을 위하여 2- 채널 멀티웨이브렛 변환을 적용하였다. 멀티웨이브렛 시스템은 음성 데이터 등의 비정상적인 신호의 압축에 스칼라 웨이브렛 시스템을 능가하는 우수한 성능을 나타내는 것으로 알려져 있으나 2차원 데이터인 영상 데이터의 경우에는 멀티웨이브렛 시스템 특유의 시각적 격자 오류가 발생하는 문제가 있다. 본문의 멀티웨이브렛 변환 및 압축 시스템에서는 멀티웨이브렛 효과에 의하여 발생하는 격자 오류를 제거하기 위하여 전후처리 필터링을 멀티웨이브렛 변환 및 압축 시스템에 접목하는 방법을 제시하였다. 또한, 제안한 시스템의 성능을 검증하기 위하여 컴퓨터 시뮬레이션을 수행하였으며 영상 데이터의 압축 기능 측면에서 스칼라 웨이브렛 시스템과 비교하였다. 이때, 비트 할당과 양자화를 위해서 전송율 결과는 제안한 멀티웨이브렛 변화 및 압축 시스템이 스칼라 웨이브렛 시스템 보다 영상 압축 성능 측면에서 1 ~ 2 dB 우수한 것으로 나타났다. 만약 SPIHT과 run-length 채널 부호화 기법 등의 우수한 압축 기술을 멀티웨이브렛 변환 시스템에 적용한다면 더욱 우수한 성능 개선 효과를 기대할 수 있을 것으로 사료된다.

  • PDF

점성, 압축성을 고려한 최대양력 익형설계 (Design of maximum lift airfoil in viscous, compressible flow)

  • 손병진;맹주성;최상경;조기현
    • 대한기계학회논문집
    • /
    • 제12권1호
    • /
    • pp.106-115
    • /
    • 1988
  • 본 연구에서는 경계층 유동을 충류, 천이, 난류 영역을 포함하는 압축성 유동으로 가정하였고, Morgan 등이 제시한 새로운 질점분할 방법을 사용하여 속도분포를 계산하고, 점성 압축성 효과를 고려하기 위하여 viscous--inviscid interaction 법을 사용하였고 이 계산 결과를 기존의 실험값과 비교하여,타당성을 확인하였다.그리고 최적 양력의 익형 설계는 Augmented Lagrange multiplier 법을 사용하였고 비구속 조건을 갖는 목적함수 augmented lagrangian의 최소화는 Davidan-Fletcher-Powell 방법 중 self-scaling quasi-Newton algorithm을 사용하였다. 그리고 NACA 23012를 기본 익형으로 하고 NACA 64-2-415, NACA 64-2-A215, NACA 65-3-218를 보상 익형으로 하여 최대 양력익형을 설계 하였다.

지형효과를 포함한 3차원 전기비저항 역산 (Three-dimensional Resistivity Inversion Including Topographic Effect)

  • 박종오;김희준;송무영
    • 지질공학
    • /
    • 제14권1호
    • /
    • pp.21-28
    • /
    • 2004
  • 지형효과를 포함하는 3차원 전기비저항 역산법은 전기비저항 탐사자료의 해석에 있어서 실제 지하구조에 존재하는 3차원 전도성 이상체의 특성을 파악함으로써 원리적으로 정확한 영상을 획득할 수 있는 방법이라고 본다. 본 연구는 수치모델링에서 유한요소법을 이용하였으며, 역산에서 설정된 블록에 대하여 감도 분석을 통하여 자코비안 계산의 효율성을 극대화하였다. 또한 역산과정에서는 라그랑지 곱수의 값을 변화시키면서 최소자승근 오차의 최소가 되는 최적의 값을 선택하는 방법으로 역산의 분해능을 향상 시켰다. 전기비저항 탐사에서 지형효과의 해석으로는 지형 의 기복을 포함하여 얻어진 순차모델링 자료를 가지고 역산 방법에서 지형의 기복을 무시하여 얻어진 결과와 지형의 기복을 포함하여 얻어진 결과를 비교하여 불규칙한 지형효과에 의한 왜곡된 전기장 반응으로 인한 오해석을 파악하는데 있다.