• 제목/요약/키워드: 최소 norm

검색결과 36건 처리시간 0.027초

${\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

강인한 역산으로서의 하이브리드 $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 방법과는 달리 임계값 결정에 상관없이 늘 강인한 역산의 특성을 보여준다.

최소노름 응력장를 이용한 구조물의 소성해석법 (Plastic Design Method for Steel Skeletal Structure based on the Least Norm Stress Field)

  • 이승재
    • 한국공간구조학회논문집
    • /
    • 제6권3호
    • /
    • pp.131-137
    • /
    • 2006
  • 본 연구는 소성이론의 하계정리를 이용하여 구조설계자의 부재의 응력장에 대한 만족도를 고려한 구조해석 프로그램을 제안한다. 구조물에 작용하는 계수하중과 평형을 이루는 임의의 응력장 중에서 최소노름 응력장을 이용하여 찾아내고, 구조물의 모든 부위에서 부재의 설계내력이 부재력을 상회하도록 부재 단면을 결정하는 방법을 제안한다.

  • PDF

속도중합역산을 위한 반복적 최소자승법 - Part B: CGG 방법 (Iterative Least-Squares Method for Velocity Stack Inversion - Part B: CGG Method)

  • 지준
    • 지구물리와물리탐사
    • /
    • 제8권2호
    • /
    • pp.170-176
    • /
    • 2005
  • 속도중합의 역산을 이용하면 탄성파 자료처리에 있어서 다양한 처리가 가능하므로 이 분야는 최근에 들어 매우 유용한 영역으로 주목을 받고 있다. 하지만 다양한 처리에 적용하기 위해서는 사용되는 역산 방법이 잡음에 강하면서도 고해상도의 속도중합 결과를 만들 수 있어야 한다. 이러한 특성을 갖는 대표적인 역산에는 ${L_1}-norm$을 최소화시키는 IRLS(Iteratively Reweighted Least-Squares)방법을 주로 사용하였다. 본 논문에서는 이러한 성질을 갖는 또 다른 역산 방법의 하나로서 CGG (Conjugate Guided Gradient) 방법을 소개한다. CGG 방법은 반복적 최소자승법의 하나인 Conjugate Gradient (CG)방법을 변형시킨 형태로 ${L_1}-norm$을 최소화 시키는 역산법으로 활용할 수 있다. 본 논문에서는 CGG방법을 소개하고 기존의 IRLS방법과의 차이점 및 결과들을 비교하였다. 모의자료와 현장자료에 대한 실험결과를 통해서 CGG 방법이 IRLS방법과 마찬가지로 다양한 잔여/모델 norm을 최소화시키는 역산방법으로 사용될 수 있음을 보여준다.

무게 있는 리프 이진 트리 균형 문제를 해결하는 알고리즘 (Algorithms for Balancing Weighted-Leaf Binary Tree)

  • 이동규;백낙훈;이종원;류관우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.692-694
    • /
    • 2000
  • 본 논문에서는 이진 트리 형태를 가지는 다관절체의 균형을 잡거나 이진 트리 모양으로 연결된 네트워크 상에서 단말 노드들의 부하를 균형 있게 하는데 이용할 수 있는 무게 있는 리프 이진 트리 균형 문제를 제안한다. 또한 무게 있는 리프 이진 트리 균형 문제를 리프들의 무게 변화량의 쌍의 {{{{ { l}_{ 1} }}}}-norm, {{{{ { l}_{2 } }}}}-norm, {{{{ { l}_{3 } }}}}-norm 각각을 최소로 하면서 해결하는 방법들을 제안한다. 이 방법들은 무게 있는 리프 이진 트리 균형 문제의 특성을 이용하여 n개 변수를 하나의 변수의 양의 상수배로 나타냄으로써 해결할 수 있음을 보인다.

  • PDF

고도가 변화하는 헬리콥터 탐사에서 얻어지는 자력이상의 변환 (Reduction of magnetic anomaly observations from helicopter surveys at varying elevations)

  • 중총 정;대웅무웅
    • 지구물리와물리탐사
    • /
    • 제9권1호
    • /
    • pp.121-128
    • /
    • 2006
  • 헬리콥터를 이용한 항공자력탐사는 정해진 고도를 따라 지표면에 평행하게 이루어지지만, 고해상도 탐사에서는 특히 측정이 이루어지는 고도가 너무 변화하여 평탄면으로 간주할 수 없는 경우가 있다. 이 연구에서는 모서리 효과를 조절할 수 있도록 주변 자력원이 포함되는 등가원 방법을 이용하여 이러한 자료를 변환하는 방법을 개발하였고, 3차원적으로 무작위하게 분포하는 점의 자료를 직접적으로 모델화하였다. 이 문제는 일반적으로 under-determined 이지만 CG 법은 최소 norm 해를 찾을 수 있으며, 자력이상을 자력원과 연관시키는 조화함수를 선택할 자유가 있는데, 상향연속 함수 연산자가 선택되면 등가원 자체가 자력이상이 된다. 기본자기장의 방향으로의 자기 쌍극자분포를 자력원으로 선택하면, 자기 쌍극자의 방향을 수직으로 돌려줌으로써 쉽게 자극화 변환 이상을 유도할 수 있다.

Weight 최소화법을 이용한 외로 설계 (A Circuit Design Using Weight Minimization Method)

  • 김희석;임제택
    • 대한전자공학회논문지
    • /
    • 제22권2호
    • /
    • pp.82-89
    • /
    • 1985
  • MCO 문제의 해석을 하기 위한 weight P-norm방법을 연구하여 새로운 non-inferior해를 구하였다. Weight 최소화방법을 MOSFET NAND 게이트에 적용하여 최적 non-inferior해를 구하였다. 또한 본 논문에서 응용한 최소화방법은 목적함수가 non-convex일때도 적용된다. 본 논문의 최소화 방법의 결과를 Lightner의 결과와 비교하여 효율성을 입증하였다.

  • PDF

비최소 위상 플랜트의 최소 위상 플랜트로의 균형 모델 저차화 (Balanced model reduction of non-minimum phase plant into minimum phase plant)

  • 구세완;권혁성;서병설
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1205-1208
    • /
    • 1996
  • This paper proposes balanced model reduction of non-minimum phase plant. The algorithm presented in this paper is to convert high-order non-minimum phase plant into low-oder minimum phase plant using balanced model reduction. Balanced model reduction requires the error bound that Hankel singular value produces. This algorithm shows the tolerance that admits the method of this paper.

  • PDF

간호대학생의 생존 시와 뇌사 시 장기기증 의도에 관한 구조모형 (Structural Equation Modeling on Living and Brain Death Organ Donation Intention in Nursing Students)

  • 김은아;최소은
    • 대한간호학회지
    • /
    • 제45권6호
    • /
    • pp.802-811
    • /
    • 2015
  • Purpose: The purpose of this study was to test and validate a model to predict living and brain death organ donation intention in nursing students. The conceptual model was based on the theory planned behavior. Methods: Quota sampling methodology was used to recruit 921 nursing students from all over the country and data collection was done from October 1 to December 20, 2013. Results: The model fit indices for the hypothetical model were suitable for the recommended level. Knowledge, attitude, subjective norm and perceived behavioral control explained 40.2% and 40.1% respectively for both living and brain death organ donation intention. Subjective norm was the most direct influential factor for organ donation intention. Knowledge had significant direct effect on attitude and indirect effect on subjective norm and perceived behavioral control. These effects were higher in brain death organ donation intention than in living donation intention. Conclusion: The overall findings of this study suggest the need to develop systematic education programs to increases knowledge about brain death organ donation. The development, application, and evaluation of intervention programs are required to improve subjective norm.

H.264에 적용을 위한 SEA기반 고속 움직임 탐색 기법 (Fast motion estimation scheme based on Successive Elimination Algorithm for applying to H.264)

  • 임찬;김영문;이재은;강현수
    • 대한전자공학회논문지SP
    • /
    • 제42권2호
    • /
    • pp.151-160
    • /
    • 2005
  • 본 논문에서는 연속제거 알고리즘(successive elimination algerian)을 기반으로 하여 H.264 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록에 대한 움직임 추정을 효율적으로 생략함으로써 고속으로 움직임 벡터를 탐색하는 기법을 제안한다. 제안된 기법은 7가지 모드의 가변 블록에 대하여 기존의 SEA를 계층적으로 적용한다. 즉, SEA를 사용해서 $4\times4$ 블록 단위로 SAD 또는 sum norm을 조합하고 이것을 각 모드의 최소 SAD 값과 비교 검색함으로써 불필요한 SAD 계산을 줄이는 방식이다. 그러므로 SEA의 SAD와 sum norm의 부등 관계에서 경계범위를 좁게 만들 수 있다. 단위 블록의 크기를 $4\times4$ 이하로 할 경우에는 경계 범위를 더욱 좁게 만들 수 있으나 계산량이 증가하는 단점이 있다. 제안된 기법을 적용했을 때에 각 실험영상에 따른 전체적인 계산량은 H.264의 고속 전역 탐색 방식에 비하여 약 $60\%\~70\%$의 일관된 감소가 있었다.