• Title/Summary/Keyword: 최소 norm

Search Result 36, Processing Time 0.025 seconds

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

  • Ji Jun
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2005.05a
    • /
    • pp.227-232
    • /
    • 2005
  • Least squares (${\ell}^2-norm$) solutions of seismic inversion tend to be very sensitive to data points with large errors. The ${\ell}^p-norm$ minimization for $1{\le}p<2$ gives more robust solutions, but usually with higher computational cost. Iteratively reweighted least squares (IRLS) gives efficient approximate solutions of these ${\ell}^p-norm$ problems. I propose a simple way to implement the IRLS method for a hybrid ${\ell}^1/{\ell}^2$ minimization problem that behaves as ${\ell}^2$ fit for small residual and ${\ell}^1$ fit for large residuals. Synthetic and a field-data examples demonstrates the improvement of the hybrid method over least squares when there are outliers in the data.

  • PDF

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

  • Ji, Jun
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.2
    • /
    • pp.124-130
    • /
    • 2007
  • Least squares ($l^2$ norm) solutions of seismic inversion tend to be very sensitive to data points with large errors. The $l^1$ norm minimization gives more robust solutions, but usually with higher computational cost. Iteratively reweighted least squares (IRLS) method gives efficient approximate solutions of these $l^1$ norm problems. I propose an efficient implementation of the IRLS method for a hybrid $l^1/l^2$ minimization problem that behaves as $l^2$ norm fit for small residual and $l^1$ norm fit for large residuals. The proposed algorithm shows more robust characteristics to the decision of the threshold value than the l1 norm IRLS inversion does with respect to the threshold value to avoid singularity.

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

  • Lee, Seung-Jae
    • Journal of Korean Association for Spatial Structures
    • /
    • v.6 no.3 s.21
    • /
    • pp.131-137
    • /
    • 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

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

  • Ji Jun
    • Geophysics and Geophysical Exploration
    • /
    • v.8 no.2
    • /
    • pp.170-176
    • /
    • 2005
  • Recently the velocity stack inversion is having many attentions as an useful way to perform various seismic data processing. In order to be used in various seismic data processing, the inversion method used should have properties such as robustness to noise and parsimony of the velocity stack result. The IRLS (Iteratively Reweighted Least-Squares) method that minimizes ${L_1}-norm$ is the one used mostly. This paper introduce another method, CGG (Conjugate Guided Gradient) method, which can be used to achieve the same goal as the IRLS method does. The CGG method is a modified CG (Conjugate Gradient) method that minimizes ${L_1}-norm$. This paper explains the CGG method and compares the result of it with the one of IRSL methods. Testing on synthetic and real data demonstrates that CGG method can be used as an inversion method f3r minimizing various residual/model norms like IRLS methods.

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

  • 이동규;백낙훈;이종원;류관우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • 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 (고도가 변화하는 헬리콥터 탐사에서 얻어지는 자력이상의 변환)

  • Nakatsuka, Tadashi;Okuma, Shigeo
    • Geophysics and Geophysical Exploration
    • /
    • v.9 no.1
    • /
    • pp.121-128
    • /
    • 2006
  • Magnetic survey flights by helicopters are usually parallel to the topographic surface, with a nominal clearance, but especially in high-resolution surveys the altitudes at which observations are made may be too variable to be regarded as a smooth surface. We have developed a reduction procedure for such data using the method of equivalent sources, where surrounding sources are included to control edge effects, and data from points distributed randomly in three dimensions are directly modelled. Although the problem is generally underdetermined, the method of conjugate gradients can be used to find a minimum-norm solution. There is freedom to select the harmonic function that relates the magnetic anomaly with the source. When the upward continuation function operator is selected, the equivalent source is the magnetic anomaly itself. If we select as source a distribution of magnetic dipoles in the direction of the ambient magnetic field, we can easily derive reduction-to-pole anomalies by rotating the direction of the magnetic dipoles to vertical.

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

  • 김희석;임제택
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.2
    • /
    • pp.82-89
    • /
    • 1985
  • A new non-inferior solution is obtained by investigating method of weight p- norm to explain the conception of MCO (multiple criterion optimization) problem. And then the optimum non-inferior solution is obtained by the weight minimization method applied to objective function of MOSFET NAND rATEAlso this weight minimization method using weight P- norm methods can be applied to non-convex objective function. The result of this minimization method shows the efficiency in comparison with that of Lightner.

  • PDF

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

  • 구세완;권혁성;서병설
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • 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 (간호대학생의 생존 시와 뇌사 시 장기기증 의도에 관한 구조모형)

  • Kim, Eun A;Choi, So Eun
    • Journal of Korean Academy of Nursing
    • /
    • v.45 no.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.

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

  • Lim Chan;Kim Young-Moon;Lee Jae-Eun;Kang Hyun-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.2 s.302
    • /
    • pp.151-160
    • /
    • 2005
  • In this paper, we propose a new fast motion estimation algorithm based on successive elimination algorithm (SEA) which can dramatically reduce heavy complexity of the variable block size motion estimation in H.264 encoder. The proposed method applies the conventional SEA in the hierarchical manner to the seven block modes. That is, the proposed algorithm can remove the unnecessary computation of SAD by means of the process that the previous minimum SAD is compared to a current SAD for each mode which is obtained by accumulating sum norms or SAD of $4\times4$ blocks. As a result, we have tighter bound in the inequality between SAD and sum norm than in the ordinary SEA. If the basic size of the block is smaller than $4\times4$, the bound will become tighter but it also causes to increase computational complexity, specifically addition operations for sum norm. Compared with fast full search algorithm of JM of H.264, our algorithm saves 60 to $70\%$ of computation on average for several image sequences.