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

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

NUMERICAL COUPLING OF TWO SCALAR CONSERVATION LAWS BY A RKDG METHOD

  • OKHOVATI, NASRIN;IZADI, MOHAMMAD
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제23권3호
    • /
    • pp.211-236
    • /
    • 2019
  • This paper is devoted to the study and investigation of the Runge-Kutta discontinuous Galerkin method for a system of differential equations consisting of two hyperbolic conservation laws. The numerical coupling flux which is used at a given interface (x = 0) is the upwind flux. Moreover, in the linear case, we derive optimal convergence rates in the $L_2$-norm, showing an error estimate of order ${\mathcal{O}}(h^{k+1})$ in domains where the exact solution is smooth; here h is the mesh width and k is the degree of the (orthogonal Legendre) polynomial functions spanning the finite element subspace. The underlying temporal discretization scheme in time is the third-order total variation diminishing Runge-Kutta scheme. We justify the advantages of the Runge-Kutta discontinuous Galerkin method in a series of numerical examples.

An improved sparsity-aware normalized least-mean-square scheme for underwater communication

  • Anand, Kumar;Prashant Kumar
    • ETRI Journal
    • /
    • 제45권3호
    • /
    • pp.379-393
    • /
    • 2023
  • Underwater communication (UWC) is widely used in coastal surveillance and early warning systems. Precise channel estimation is vital for efficient and reliable UWC. The sparse direct-adaptive filtering algorithms have become popular in UWC. Herein, we present an improved adaptive convex-combination method for the identification of sparse structures using a reweighted normalized leastmean-square (RNLMS) algorithm. Moreover, to make RNLMS algorithm independent of the reweighted l1-norm parameter, a modified sparsity-aware adaptive zero-attracting RNLMS (AZA-RNLMS) algorithm is introduced to ensure accurate modeling. In addition, we present a quantitative analysis of this algorithm to evaluate the convergence speed and accuracy. Furthermore, we derive an excess mean-square-error expression that proves that the AZA-RNLMS algorithm performs better for the harsh underwater channel. The measured data from the experimental channel of SPACE08 is used for simulation, and results are presented to verify the performance of the proposed algorithm. The simulation results confirm that the proposed algorithm for underwater channel estimation performs better than the earlier schemes.

고속 벡터 양자 부호화를 위한 $L_2$-평균 피라미드 기반 탐색 기법 ($L_2$-Norm Pyramid--Based Search Algorithm for Fast VQ Encoding)

  • 송병철;라종범
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.32-39
    • /
    • 2002
  • 영상 압축을 위한 기법인 벡터 양자 부호화는 입력 벡터와 가장 근사한 부호어를 찾기 위해 일반적으로 상당히 많은 계산량을 요구한다. 본 논문은 벡터 양자 부호화 과정을 고속 처리를 위한 새로운 탐색 기법을 제안한다. 먼저, 탐색 과정에서의 불필요한 정합 연산들을 대폭 줄이기 위해 부호책의 효과적인 기하학적 구조에 기반한 강력한 후보 제거 조간을 유도한다. 그런 다음, 그 후보 제거 조건을 이용한 고속 탐색 기법을 제안한다. 모의 실험 결과는 적은 전처리 연산과 메모리만을 사용하는 제안한 기법이 전역 탐색 기법과 동일한 부호화 성능을 유지하면서 부호화 시간을 대폭 줄일 수 있음을 보인다. 또한 기존 탐색 기법들과 비교할 때, 제안한 기법의 성능이 매우 우수함을 알 수 있다.

유클리드 norm에 기반한 최적 비정규 리사이징 알고리즘 ($L_2$-Norm Based Optimal Nonuniform Resampling)

  • 신건식;엄지윤;이학무;강문기
    • 방송공학회논문지
    • /
    • 제8권1호
    • /
    • pp.37-44
    • /
    • 2003
  • 신호를 원하는 해상도의 신호로 다시 샘플링하기 위해 일반적으로 쓰이는 방법은 원래의 영상을 연속된 모델로 나타낸 후 이를 원하는 해상도의 신호로 다시 샘플링하는 것이다. 이산 신호를 연속 신호로 바꿀 때 이용하게 될 B-spline 함수는 다른 기저함수에 비해 진동하는 성향이 적고 적은 계수로 표현이 가능하다. 디지털 신호를 B-spline 모델로 표현하고 이 spline 신호를 새로운 해상도로 다시 샘플링하게 되면 B- spline에 기반한 비정규 리사이징이 된다. 이때 해상도는 공간에 따라 변하는 변환함수에 의해 결정하게 된다. 이 방법은 구현하기 좋지만 정보를 손실하는 약점이 있으므로 이를 극복한 최적 비정규 알고리즘을 제안한다. 최적의 비정규적인 수식 유도를 위해, 다시 샘플링된 신호는 변환 함수로 결정된 shift varying spline의 조합으로 나타내게 된다. 원래의 영상에 가장 가까운 함수를 선택함으로써 이 함수는 일반화될 수 있다.

l$_1$-norm을 이용한 움직임 인공물의 고속 보정 (Fast Motion Artifact Correction Using l$_1$-norm)

  • 조상영;김응엽;김동현
    • Investigative Magnetic Resonance Imaging
    • /
    • 제13권1호
    • /
    • pp.22-30
    • /
    • 2009
  • 목적 : 자기공명영상화는 보통 긴 스캔 시간으로 인해 환자의 움직임이 큰 문제가 된다. 이러한 환자의 움직임을 보정하기 위한 한가지 방법인 영상의 엔트로피(entropy)를 이용한 후처리 방법은 다른 추가 데이터 획득 없이 효과적으로 움직임 인공물을 줄일 수 있음을 보였다. 하지만 이 방법의 가장 큰 문제는 처리 시간이 매우 길다는데 있다. 본 연구에서는 움직임 보정 처리시간을 줄이는 방법을 제안한다. 대상 및 방법 : 전체적인 보정 시간을 줄이기 위한 첫 번째 방법은, 퓨리에 변환의 분리성을 이용하여 전체적인 퓨리에 변환시간을 줄일 수 있다. 영상의 엔트로피 기준을 대신해 영상의 전체 화소의 합(pixel sum)을 움직임 보정의 기준으로 이용하여 영상 기준을 계산하는 시간을 절반 이하로 줄일 수 있다. 마지막으로 부분 퓨리에 재구성 방법을 조합하여 움직임의 영향을 보정하는 k-공간의 데이터 량을 줄임으로써 전체적인 처리 시간을 큰 폭으로 줄일 수 있다. 결과 : 제안한 방법을 사용하여 보정한 영상의 품질은 엔트로피를 이용한 보정 방법과 거의 흡사했으며, 대신 전체적인 처리 시간을 2차원 영상에서 15%로, 3차원 영상에서 30%로 줄일 수 있었다. 결론 : 제안한 방법을 병렬 영상화 기법 등과 결합하여 영상 보정 시간을 더욱 줄일 수 있을 것으로 기대한다. 제안하는 방법은 다른 보정 기법을 사용할 수 없을 때, 영상에서 움직임의 영향을 줄이는 방법으로 유용할 것으로 기대한다.

  • PDF

[ $C^1$ ] Continuous Piecewise Rational Re-parameterization

  • Liang, Xiuxia;Zhang, Caiming;Zhong, Li;Liu, Yi
    • International Journal of CAD/CAM
    • /
    • 제6권1호
    • /
    • pp.59-64
    • /
    • 2006
  • A new method to obtain explicit re-parameterization that preserves the curve degree and parametric domain is presented in this paper. The re-parameterization brings a curve very close to the arc length parameterization under $L_2$ norm but with less segmentation. The re-parameterization functions we used are $C^1$ continuous piecewise rational linear functions, which provide more flexibility and can be easily identified by solving a quadratic equation. Based on the outstanding performance of Mobius transformation on modifying pieces with monotonic parametric speed, we first create a partition of the original curve, in which the parametric speed of each segment is of monotonic variation. The values of new parameters corresponding to the subdivision points are specified a priori as the ratio of its cumulative arc length and its total arc length. $C^1$ continuity conditions are imposed to each segment, thus, with respect to the new parameters, the objective function is linear and admits a closed-form optimization. Illustrative examples are also given to assess the performance of our new method.

Use of Recycled Brick Masonry Aggregate and Recycled Brick Masonry Aggregate Concrete in Sustainable Construction

  • Schwerin, Dallas E.;Cavalline, Tara L.;Weggel, David C.
    • Journal of Construction Engineering and Project Management
    • /
    • 제3권1호
    • /
    • pp.28-34
    • /
    • 2013
  • Use of recycled aggregates in portland cement concrete (PCC) construction can offer benefits associated with both economy and sustainability. Testing performed to date indicates that recycled brick masonry aggregate (RBMA) can be used as a 100% replacement for conventional coarse aggregate in concrete that exhibits acceptable mechanical properties for use in structural and pavement elements, including satisfactory performance in some durability tests. Recycled brick masonry aggregate concrete (RBMAC) is currently not used in any type of construction in the United States. However, use of RBMAC could become a viable construction strategy as sustainable building practices become the norm. This paper explores the feasibility of use of RBMAC in several types of sustainable construction initiatives, based upon the findings of previous work with RBMAC that incorporates RBMA produced from construction and demolition waste from a case study site. A summary of material properties of RBMAC that will be useful to construction professionals are presented, along with a discussion of advantages and impediments to use. Several quality assurance and quality control techniques that could be incorporated into specifications are identified.

Basis pursuit denoising을 사용한 두 수신기 간 시간 지연 추정 알고리즘 (Time delay estimation between two receivers using basis pursuit denoising)

  • 임준석;정명준
    • 한국음향학회지
    • /
    • 제36권4호
    • /
    • pp.285-291
    • /
    • 2017
  • 두 개 수신기에 들어오는 신호 간의 시간 지연 값을 추정하기 위한 방법들이 연구되고 있다. 그중에서 채널 추정 기법을 기반으로 한 방법의 경우는 두 수신기의 입력 신호간의 상대적인 지연을 채널의 임펄스 응답처럼 추정하는 방법이다. 이 경우에는 해당 채널의 특성이 희소 채널의 특성을 가지고 있다. 기존의 방법들은 채널의 희소성을 이용하지 못하고 있는 방법이 대부분이다. 본 논문에서는 채널의 희소성을 이용하기 위하여 희소 신호 최적화 방법의 하나인 BPD(Basis Pursuit Denoising) 최적화 기법을 사용한 시간 지연 추정 방법을 제안한다. 제안한 방법을 기존의 일반 상호 상관(Generalized Cross Correlation, GCC) 방법과 적응 소유치 분해법 및 희소 신호 추정법의 일종인 RZA-LMS(Reweighted Zero-Attracting Least Mean Square)들과 비교하여, 백색 가우시안 신호원과 유색 신호원 및 해양 포유류 신호원에 대해서 비교 실험을 하였다. 그 결과 갑자기 추정성능이 열화되는 문턱 현상이 늦게 나타나거나 훨씬 줄어드는 것을 보였다.

능동소나를 위한 가중 딕션너리를 사용한 두 수신기 간 신호 지연 추정 방법 (Time delay estimation between two receivers using weighted dictionary method for active sonar)

  • 임준석;김성일
    • 한국음향학회지
    • /
    • 제40권5호
    • /
    • pp.460-465
    • /
    • 2021
  • 능동 소나에서 시간 지연 추정은 목표와 소나 사이의 거리를 알아내기 위해서 사용하고 있다. 능동 소나에서 시간 지연을 추정할 때 주파수 영역에서 계산하면 시간 지연 추정이 주파수 추정으로 바꾸어 생각할 수 있어서 비교적 쉽게 사용할 수 있다. 그러나 이 방법은 잡음에 의해 오류가 급증할 요소가 포함되어 있다. 본 논문에서는 이런 오류 급증 현상을 줄일 수 있는 가중 딕션너리를 사용하는 희소성 기반 추정 방법을 새롭게 제안한다. 또 이 방법을 두 개의 수신기로 확대 적용하여 두 수신기 간 시간 지연을 추정하는 알고리즘을 제안한다. 그리고 백색 잡음 환경에서 제안한 방법을 적용한 것과 일반 상호 상관 알고리즘(Generalized Cross Correlation-Phase transform, GCC-PHAT) 및 일반 주파수 영역 방법을 포함한 제안한 방법을 적용하지 않은 방법들을 서로 비교한다. 그리고 새로 제안한 방법이 다른 비교 대상 알고리즘들보다 약 15 dB에서 약 60 dB의 성능 이득이 있음을 보인다.

ON EQUIVALENT NORMS TO BLOCH NORM IN ℂn

  • Choi, Ki Seong
    • 충청수학회지
    • /
    • 제19권4호
    • /
    • pp.325-334
    • /
    • 2006
  • For $f{\in}L^2(B,d{\nu})$, ${\parallel}f{\parallel}_{BMO}=\widetilde{{\mid}f{\mid}^2}(z)-{\mid}{\tilde{f}}(z){\mid}^2$. For f continuous on B, ${\parallel}f{\parallel}_{BO}=sup\{w(f)(z):z{\in}B\}$ where $w(f)(z)=sup\{{\mid}f(z)-f(w){\mid}:{\beta}(z,w){\leq}1\}$. In this paper, we will show that if $f{\in}BMO$, then ${\parallel}f{\parallel}_{BO}{\leq}M{\parallel}f{\parallel}_{BMO}$. We will also show that if $f{\in}BO$, then ${\parallel}f{\parallel}_{BMO}{\leq}M{\parallel}f{\parallel}_{BO}^2$. A homomorphic function $f:B{\rightarrow}{\mathbb{C}}$ is called a Bloch function ($f{\in}{\mathcal{B}}$) if ${\parallel}f{\parallel}_{\mathcal{B}}=sup_{z{\in}B}\;Qf(z)$<${\infty}$. In this paper, we will show that if $f{\in}{\mathcal{B}}$, then ${\parallel}f{\parallel}_{BO}{\leq}{\parallel}f{\parallel}_{\mathcal{B}}$. We will also show that if $f{\in}BMO$ and f is holomorphic, then ${\parallel}f{\parallel}_{\mathcal{B}}^2{\leq}M{\parallel}f{\parallel}_{BMO}$.

  • PDF