• 제목/요약/키워드: $l_1$-norm

검색결과 189건 처리시간 0.02초

Banach ssubspaces and envelope norm of $_wL_{\hat {1}}$

  • Kang, Jeong-Heung
    • 대한수학회보
    • /
    • 제35권3호
    • /
    • pp.409-420
    • /
    • 1998
  • In this paper as a univesal Banach space of the separable Banach spaces we investigate the complemented Banach subspaces of $_wL_{\hat {I}}$. Also, using Peck's theorem and the properties of the envelope norm of $_wL_{\hat {I}}$ we will find a canonical basis of $l_1^n, l_\infty^n$ for each n.

  • PDF

Convergence Properties of a Spectral Density Estimator

  • Gyeong Hye Shin;Hae Kyung Kim
    • Communications for Statistical Applications and Methods
    • /
    • 제3권3호
    • /
    • pp.271-282
    • /
    • 1996
  • this paper deal with the estimation of the power spectral density function of time series. A kernel estimator which is based on local average is defined and the rates of convergence of the pointwise, $$L_2$-norm; and; $L{\infty}$-norm associated with the estimator are investigated by restricting as to kernels with suitable assumptions. Under appropriate regularity conditions, it is shown that the optimal rate of convergence for 0$N^{-r}$ both in the pointwiseand $$L_2$-norm, while; $N^{r-1}(logN)^{-r}$is the optimal rate in the $L{\infty}-norm$. Some examples are given to illustrate the application of main results.

  • PDF

L1-norm 기반 이산 극좌표에서의 영상처리 (Image processing in a discrete polar coordinate system based on L1-norm)

  • 천민수;이남구;김원하;김성민
    • 전자공학회논문지SC
    • /
    • 제45권4호
    • /
    • pp.20-28
    • /
    • 2008
  • 본 논문에서는 L1-norm 기반 이산 극좌표에서의 방사형 영상처리 기법을 제안하고자 한다. 위를 위하여, 먼저 L2-norm 기반 극좌표는 이산 시스템에서 존재할 수 없음을 확인하였고, Cartesian 좌표를 이산 극좌표로 변환하는 기법을 개발하였다. 제안된 방법을 유방암 영상의 안정화와 극도의 무정형 물체 경계 탐지에 적용한다. Cartesian 좌표계에서 수행된 Gaussian 필터링 방법과 비교하여, 제안된 방법은 전반적인 방사형 mass 영상을 유지하는 동안 영상 신호를 안정화했다. 기존의 경계 탐지기가 무정형 물체의 모양을 정확하게 찾을 수 없는 반면, 제안된 경계 탐지 기법은 높은 정밀도로 탐지해낸다. 본 논문은 또한, 홍채 영상 분리 기법에의 응용과 좋은 검증 결과를 갖게 되었다.

시추공간 전기비저항 토모그래피를 이용한 $CO_2$ 주입 모니터링 (Monitoring $CO_2$ injection with cross-hole electrical resistivity tomography)

  • Christensen, N.B.;Sherlock, D.;Dodds, K.
    • 지구물리와물리탐사
    • /
    • 제9권1호
    • /
    • pp.44-49
    • /
    • 2006
  • 이 연구에서는 $CO_2$ 주입 모니터링에서의 전기비저항 토모그래피(ERT)의 분해능에 대해 조사한다. $CO_2$ 주입체 양쪽의 케이싱 없는 시추공에서 단극자 및 양극자 전극 배열이 사용된다. 주입 전 및 주입에 따른 3단계 모델에 대한 반응이 계산되고, 잡음이 더해진 후의 이론 값들이 L1 과 L2 norm을 사용해 역산된다. 역산결과는 어느 정도 수준이상의 $CO_2$ 부피가 확실히 감지됨을 보여준다. 대부분의 경우에 L1 norm의 경우가 L2에 비해 우월함이 판명되었다. 역산 결과를 주입 전 모델의 역산결과로 정규화하면 전기비저항이 변화하는 부분의 훌륭한 영상을 보여주며, 비저항의 전체적인 변화를 통합해서 판단하면 전체 주입된 부피에 대한 타당한 측정이 이루어짐이 입증된다.

Weighted $l_1$-최소화기법을 이용한 Sparse한 채널 추정 기법 (Sparse Channel Estimation using weighted $l_1$-minimization)

  • 권석법;하미리;심병효
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.50-52
    • /
    • 2010
  • 통신 시스템의 성능을 향상시키는 핵심 문제 중에 하나인 채널을 추정하는 문제는 다양한 분야에서 연구되고 있다. 채널의 sparse한 특징으로 인해 기존의 linear square나 minimum mean square error보다 발전된 $l_1$-norm minimization 방법 등이 많이 연구되고 있다. 이에 본 논문은 sparse한 채널의 특징과 천천히 변화하는 채널환경 특징을 이용하여 기존의 방법에 비해 더 높은 성능의 채널 추정 기법을 연구한다. 천천히 변화하는 채널환경의 특징으로 인해 이전 채널 정보를 현재 채널 추정에 사용할 수 있고 sparse한 채널의 특징으로 $l_1$-norm minimization을 사용할 수 있다. 이러한 두 가지의 정보를 이용하여 weighted $l_1$-norm minimization 이용한 support detection후 MMSE를 이용한 채널 추정기법을 연구한다.

  • PDF

무게 있는 리프 이진 트리 균형 문제를 해결하는 알고리즘 (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

충격성 잡음 환경에서의 최우 검출기 (A maximum likelihood sequence detector in impulsive noise environment)

  • 박철희;조용수
    • 한국통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1522-1532
    • /
    • 1996
  • In this paper, we compare the performance of channel estimators with the L$_{1}$-norm and L$_{2}$-norm criteria in impulaive noise environment, and show than the L$_{1}$-norm criterion is appropriate for that situation. Also, it is shown that the performance of the conventional maximum likelihood sequence detector(MLSD) can be improved by applying the same principle to mobile channels. That is, the performance of the conventional MLSD, which is known to be optimal under the Gaussian noise assumption, degrades in the impulsive noise of radio mobile communication channels. So, we proposed the MLSD which can reduce the effect of impulsive noise effectively by applying the results of channel estimators. Finally, it is confirmed by computer simulation that the performance of MLSD is significantly affected depending on the types of branch metrics, and that, in the impulsive noise environments, the proposed one with new branch metrics performs better thatn the conventional branch metric, l y(k)-s(k) l$^{[-992]}$ .

  • PDF

STABILITY AND TOPOLOGY OF TRANSLATING SOLITONS FOR THE MEAN CURVATURE FLOW WITH THE SMALL Lm NORM OF THE SECOND FUNDAMENTAL FORM

  • Eungmo, Nam;Juncheol, Pyo
    • 대한수학회보
    • /
    • 제60권1호
    • /
    • pp.171-184
    • /
    • 2023
  • In this paper, we show that a complete translating soliton Σm in ℝn for the mean curvature flow is stable with respect to weighted volume functional if Σ satisfies that the Lm norm of the second fundamental form is smaller than an explicit constant that depends only on the dimension of Σ and the Sobolev constant provided in Michael and Simon [12]. Under the same assumption, we also prove that under this upper bound, there is no non-trivial f-harmonic 1-form of L2f on Σ. With the additional assumption that Σ is contained in an upper half-space with respect to the translating direction then it has only one end.

Hybrid L1/L2 를 이용한 주파수 영역 탄성파 파형역산 (Robust seismic waveform inversion using backpropagation algorithm)

  • 정우근;하태영;신창수
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2007년도 공동학술대회 논문집
    • /
    • pp.124-129
    • /
    • 2007
  • For seismic imaging and inversion, the inverted image depends on how we define the objective function. ${\ell}^1$-norm is more robust than ${\ell}^2$-norm. However, it is difficult to apply the Newton-type algorithm directly because the partial derivative for ${\ell^1$-norm has a singularity. In our paper, to overcome the difficulties of singularities, Huber function given by hybrid ${\ell}^1/{\ell}^2$-norm is used. We tested the robustness of our new object function with several noisy data set. Numerical results show that the new objective function is more robust to band limited spiky noise than the conventional object function.

  • PDF