• 제목/요약/키워드: 최소자승 최소화

검색결과 82건 처리시간 0.023초

지자기 전달함수의 로버스트 추정

  • 양준모;오석훈;이덕기;윤용훈
    • 지구물리
    • /
    • 제5권2호
    • /
    • pp.131-142
    • /
    • 2002
  • 일반적으로 지자기 전달함수는 관측치와 예측치의 차이를 최소화하는 관점에서 해가 추정된다. 오차의 구조가 가우스 분포를 따르면 최소자승 추정이 최적의 추정이지만, 그렇지 않은 경우 전달 함수 추정을 심각하게 왜곡시킬 수 있으므로 오차 구조에 대한 정보가 요구된다. 본 연구에서는 Q-Q plot을 이용한 오차 구조으 검증을 통하여 실제 오차 구조에 대한 정보를 획득하였고 가우스 분포 가정을 벗어나는 오차 구조에 대해 외치(outlier)에 의한 영향을 최소로 하며 해를 추정하는 로버스트 추정(regression M-estimate)을 적용하였다. 오차가 가우스 분포를 따르는 경우, 최소자승 추정과 로버스트 추정은 유사한 결과를 나타내나, 오차가 가우스 분포를 벗어나는 경우 로버스트 추정이 최소자승 추정보다 부드러운 결과를 나타냄을 확인하였다.

  • PDF

주파수 대역에서의 피드백 제거 알고리즘의 보청기 응용 (Hearing aid application of feedback cancellation algorithm in frequency domain)

  • 장순석
    • 한국음향학회지
    • /
    • 제35권4호
    • /
    • pp.272-279
    • /
    • 2016
  • 본 논문은 보청기의 피드백 제거 알고리즘을 실시간으로 실현한 내용을 다루었다. 기존의 시간 영역에서의 최소 평균 자승 기법을 주파수 영역으로 변환하여 처리함으로써 계산상의 부하를 최소화하였다. 적응 필터 알고리즘의 확인은 Matlab(Matrix laboratory) 기반으로 수행하였고, 이를 CSR 8675 블루투스 DSP IC(Digital Signal Processor Integrated Circuit) 칩 펌웨어로 실현하고 검증해보였다. 스마트폰으로의 원격 무선 제어 기능이 포함된 스마트 보청기는 사용자 접근 편의성이 강화된다.

근사화 기법 기반 해양구조물의 설계 최적화 (Design Optimization of an Offshore Structure based on Approximation Techniques)

  • 심천식;송창용
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.689-692
    • /
    • 2011
  • 본 논문에서는 해양작업 상태의 하중조건을 고려한 부유식 원유생산 저장 하역 장치에 설치된 라이져 보강구조의 강도설계에 관련하여 다양한 근사화 기법 기반 설계 최적화 및 그 성능을 비교하고자 한다. 설계 최적화 문제는 하중조건별 구조강도의 제한조건 하에서 중량을 최소화하여 설계변수인 구조 부재치수가 결정되도록 정식화 된다. 비교 연구를 위해 사용된 근사화 기법은 반응표면법 기반 순차적 근사최적화(RBSAO), 크리깅 기반 순차적 근사최적화(KBSAO), 그리고 개선된 이동최소자승법(MLSM) 기반 근사최적화 기법인 CF-MLSM와 Post-MLSM이다. 본 연구에 적용한 MLSM 기반 근사최적화 기법들은 제한조건의 가용성을 보장할 수 있도록 새롭게 개발되었다. 다양한 근사화 모델 기반 설계 최적화 기법에 의한 결과는 설계 해의 개선 및 수렴속도 등의 수치적 성능을 기준으로 실제 비근사 설계최적화 결과와 비교검토 하였다.

  • PDF

최소평균절대값삼승 (LMAT) 적응 알고리즘: Part I. 평균 및 평균자승 수렴특성 (Least mean absolute third (LMAT) adaptive algorithm:part I. mean and mean-squared convergence properties)

  • 김상덕;김성수;조성호
    • 한국통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.2303-2309
    • /
    • 1997
  • 본 논문에서는 고차통계에 의한 적응알고리즘 가운데 오차의 평균절대값삼승(LMAT)을 최소화하는 알고리즘의 수렴특성에 대하여 분석하였다. 사용된 입력신호가 Gaussian 분포를 갖는다는 가정하에 알고리즘의 평균자승 추정오차와 필터계수의 평균 및 평균자승 특성에 대해 정량적인 분석을 수행하였으며, 이에 대한 관계식을 각각 유도하였다. 이론적으로 분석된 결과는 컴퓨터 모의실험에 의하여 그 타당성을 검증하였고, 이론치와 실험치가 거의 일치함을 확인하였다.

  • PDF

${\ell}^1/{\ell}^2$ norm IRLS 방법을 사용한 강인한 탄성파자료역산 (Robust inversion of seismic data using ${\ell}^1/{\ell}^2$ norm IRLS method)

  • 지준
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2005년도 공동학술대회 논문집
    • /
    • pp.227-232
    • /
    • 2005
  • 탄성파 역산에 있어서 최소자승(${\ell}^2-norm$)해는 큰 오차에 매우 민감하게 반응하는 경향이 있다. 이에 반해서 ${\ell}^p-norm$ ($1{\le}p<2$)을 최소화하는 해는 잡음에 강인한 해를 보이나 보통은 좀 더 많은 계산이 요구된다. 반복적가중의 최소자승법(Iteratively reweighted least squares [IRLS] method)은 이러한 ${\ell}^p-norm$ 문제의 근사해를 효율적으로 구할 수 있도록 해준다. 본 논문에서는 작은 크기의 잔여분은 ${\ell}^2-norm$으로 큰 크기의 잔여분은 ${\ell}^2-norm$으로 적용되는 하이브리드 ${\ell}^1/{\ell}^2$최소화를 IRLS 방법에 쉽게 적용하는 기법을 소개한다. 모의 자료와 실제 현장자료에의 적용결과 큰 잡음이 포함된 경우 최소자승해보다 하이브리드 방법의 경우에 개선된 결과를 보임을 확인할 수 있었다.

  • PDF

비정렬 다변수 데이터의 B-스플라인 근사화 기법 (On B-spline Approximation for Representing Scattered Multivariate Data)

  • 박상근
    • 대한기계학회논문집A
    • /
    • 제35권8호
    • /
    • pp.921-931
    • /
    • 2011
  • 본 연구는 B-스플라인 하이퍼볼륨을 사용하여 주어진 비정렬 데이터를 근사화하는 데이터 근사기법에 관한 것이다. 개발 구현을 위한 B-스플라인 하이퍼볼륨의 자료 구조가 기술되며 해당 메모리 크기의 측정을 통해 간결한 표현 모델임을 보인다. 제안하는 근사 기법은 두 가지 알고리즘으로 구성된다. 하나는 B-스플라인 하이퍼볼륨의 절점 벡터 결정에 관한 것이고, 다른 하나는 조정점 결정에 관한 것으로 최소자승 최소화 문제의 해를 구함으로써 얻게 된다. 여기서 구한 해는 데이터 복잡성에 의존하지 않는다. 본 연구 방식은 다양한 형태의 데이터 분포를 가지고 근사 정밀도, 메모리 사용량, 계산 시간 등의 근사화 성능(수준)을 평가한다. 더불어 기존 방법과의 비교를 통해 유용성을 보이며, 비구속 최적화 예제를 통하여 다양한 응용 분야로의 가능성을 보여준다.

강인한 역산으로서의 하이브리드 $l^1/l^2$ norm IRLS 방법의 효율적 구현기법 (An Efficient Implementation of Hybrid $l^1/l^2$ Norm IRLS Method as a Robust Inversion)

  • 지준
    • 지구물리와물리탐사
    • /
    • 제10권2호
    • /
    • pp.124-130
    • /
    • 2007
  • 탄성파 역산에 있어서 가장 널리 사용되는 최소자승($l^2$ norm)해는 이상치(outlier)에 매우 민감하게 반응하는 경향이 있다. 이에 반해서 $l^1$ norm을 최소화하는 해는 이상치에 강인한 면을 보이나 일반적으로 좀 더 많은 계산이 필요하다. 반복적가중의 최소자승법(Iteratively reweighted least squares [IRLS] method)을 이용하면 이러한 $l^1$ norm 문제의 근사해(approximate solution)를 효율적으로 구할 수 있다. 본 논문에서는 작은 크기의 잔여분은 $l^2$ norm으로 처리하며, 큰 크기의 잔여분은 $l^1$ norm으로 처리하는 하이브리드 $l^1/l^2$ norm 최소화를 IRLS 방법에 쉽게 적용하는 구현 기법을 소개한다. 소개된 알고리즘은 특이치(singularity)처리를 위한 임계값의 결정에 민감하게 반응하는 기존의 $l^1$ norm IRLS 방법과는 달리 임계값 결정에 상관없이 늘 강인한 역산의 특성을 보여준다.

3차원 MT 역산에서 CG 법의 효율적 적용 (Conjugate Gradient Least-Squares Algorithm for Three-Dimensional Magnetotelluric Inversion)

  • 김희준;한누리;최지향;남명진;송윤호;서정희
    • 지구물리와물리탐사
    • /
    • 제10권2호
    • /
    • pp.147-153
    • /
    • 2007
  • CG (conjugate gradient) 법은 선형 연립방정식을 반복적으로 푸는 가장 효율적인 해법 중 하나이고, 또한 비선형 최소자승문제에도 적용할 수 있다. 자기지전류(MT) 역산 문제를 풀 때에는 최소자승문제의 목적함수 자체의 최소화에 직접 CG 법을 적용하거나, Gauss-Newton 법에 기초한 반복역산의 각 반복단계에서 모형의 변화량 계산에 CG 법을 이용할 수 있다. CG 법을 적용할 경우, 임의의 벡터에 대한 감도행렬의 영향 및 그 전치행렬의 전치행렬의 영향을 감도행렬을 직접 구하지 않고 계산할 수 있다는 장점이 있기 때문에 감도행렬의 계산 규모가 방대한 3차원 역산 문제에서 계산시간을 월등히 줄일 수 있다.

중크롬산 젤라틴을 사용한 Holographic Collimating Lens의 제작 (Fabrication of Holographic Collimating Lens using Dichromated Gelatin Film)

  • 김홍조
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 1991년도 제6회 파동 및 레이저 학술발표회 Prodeedings of 6th Conference on Waves and Lasers
    • /
    • pp.162-167
    • /
    • 1991
  • 홀로그램 광학소자(holographic optical element)의 일종인 holographic collimating lens(HCL)를 최적 설계하였으며, 중크롬산 젤라틴 필름을 사용하기 최적 설계치에 따라 HCL을 제작하였고 그 성능을 평가하였다. off-axis 방식의 holographic zone plate (HZP) 구조를 채택하였으며, 기록광과 재생광의 파장 차이에 의한 색수차를 최소화시키기 위해 유한 광선 추적법과 감쇠 최소자승법으로 최적 설계하였다. Dipping 법으로 제작된 중크롬산 젤라틴(Dichromated Gelatin, DCG) 필름을 기록 매질로 사용하여 HCL을 제작하였으며 회절광의 집적도를 측정하여 그 성능을 평가하였다.

  • PDF

가우스 분포에 의해 정식화된 에버렐 함수의 특성 (Characteristics of Everett Function Formulated with Gaussian Distribution)

  • 홍선기;김홍규;이창환;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 A
    • /
    • pp.15-17
    • /
    • 1997
  • 에버�� 함수는 상호자계 축을 따라 가우스 분포를 가지므로 정식화될 수 있다. 본 연구에서는 에버렐 함수의 정식화 원리를 설명하고, 오차를 최소화하기 위해 최소 자승법을 도입한다. 이로부터 얻은 에버렐 함수로부터 히스테리시스 루프를 시뮬레이션하고, 이를 통해 제안된 방법의 타당성을 확인한다.

  • PDF