• Title/Summary/Keyword: l1-norm

Search Result 189, Processing Time 0.025 seconds

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

  • Kang, Jeong-Heung
    • Bulletin of the Korean Mathematical Society
    • /
    • v.35 no.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
    • /
    • v.3 no.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

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

  • John, Min-Su;Lee, Nam-Koo;Kim, Won-Ha;Kim, Sung-Min
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.45 no.4
    • /
    • pp.20-28
    • /
    • 2008
  • We propose a radial image processing method in a discrete polar coordinate system based on L1-norm. For this purpose, we first verified that the polar coordinate based on L2-norm can not exist in discrete system and then develop a method converting the Cartesian coordinate to the discrete polar coordinate. We apply the proposed method to smooth mass images of breast tissue and to detect the boundaries of extremely deformable objects. Compared to the Gaussian smoothing method performed in the Cartesian coordinate system, the proposed method stabilized the image signal while maintaining the overall radial shape of mass images. The proposed boundary detection method can detect shapes with high precision while conventional edge detectors can not accurately detect the shape of deformable objects. We also exploit the method to perform pupil detection and have had good experimental results.

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

  • Christensen, N.B.;Sherlock, D.;Dodds, K.
    • Geophysics and Geophysical Exploration
    • /
    • v.9 no.1
    • /
    • pp.44-49
    • /
    • 2006
  • In this study, the resolution capabilities of electrical resistivity tomography (ERT) in the monitoring of $CO_2$ injection are investigated. The pole-pole and bipole-bipole electrode configuration types are used between two uncased boreholes straddling the $CO_2$ plume. Forward responses for an initial pre-injection model and three models for subsequent stages of $CO_2$ injection are calculated for the two different electrode configuration types, noise is added and the theoretical data are inverted with both L1- and L2-norm optimisation. The results show that $CO_2$ volumes over a certain threshold can be detected with confidence. The L1-norm proved superior to the L2-norm in most instances. Normalisation of the inverted models with the pre-injection inverse model gives good images of the regions of changing resistivity, and an integrated measure of the total change in resistivity proves to be a valid measure of the total injected volume.

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

  • Kwon, Seok-Beop;Ha, Mi-Ri;Shim, Byong-Hyo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • 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 (무게 있는 리프 이진 트리 균형 문제를 해결하는 알고리즘)

  • 이동규;백낙훈;이종원;류관우
    • 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

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

  • 박철희;조용수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.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
    • Bulletin of the Korean Mathematical Society
    • /
    • v.60 no.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.

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

  • Chung, Woo-Keen;Ha, Tae-Young;Shin, Chang-Soo
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • 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