• 제목/요약/키워드: Maximum norm

검색결과 74건 처리시간 0.029초

$L^{\infty}$-CONVERGENCE OF MIXED FINITE ELEMENT METHOD FOR LAPLACIAN OPERATOR

  • Chen, Huan-Zhen;Jiang, Zi-Wen
    • Journal of applied mathematics & informatics
    • /
    • 제7권1호
    • /
    • pp.61-82
    • /
    • 2000
  • In this paper two so-called regularized Green's functions are introduced to derive the optimal maximum norm error estimates for the unknown function and the adjoint vector-valued function for mixed finite element methods of Laplacian operator. One contribution of the paper is a demonstration of how the boundedness of $L^1$-norm estimate for the second Green's function ${\lambda}_2$ and the optimal maximum norm error estimate for the adjoint vector-valued function are proved. These results are seemed to be to be new in the literature of the mixed finite element methods.

로버스트추정에 의한 지구물리자료의 역산 (Inversion of Geophysical Data with Robust Estimation)

  • 김희준
    • 자원환경지질
    • /
    • 제28권4호
    • /
    • pp.433-438
    • /
    • 1995
  • The most popular minimization method is based on the least-squares criterion, which uses the $L_2$ norm to quantify the misfit between observed and synthetic data. The solution of the least-squares problem is the maximum likelihood point of a probability density containing data with Gaussian uncertainties. The distribution of errors in the geophysical data is, however, seldom Gaussian. Using the $L_2$ norm, large and sparsely distributed errors adversely affect the solution, and the estimated model parameters may even be completely unphysical. On the other hand, the least-absolute-deviation optimization, which is based on the $L_1$ norm, has much more robust statistical properties in the presence of noise. The solution of the $L_1$ problem is the maximum likelihood point of a probability density containing data with longer-tailed errors than the Gaussian distribution. Thus, the $L_1$ norm gives more reliable estimates when a small number of large errors contaminate the data. The effect of outliers is further reduced by M-fitting method with Cauchy error criterion, which can be performed by iteratively reweighted least-squares method.

  • PDF

${\alpha}$-stable 랜덤잡음에 노출된 이미지에 적용하기 위한 비선형 잡음제거 알고리즘에 관한 연구 (A Study on Nonlinear Noise Removal for Images Corrupted with ${\alpha}$-Stable Random Noise)

  • 한희일
    • 대한전자공학회논문지SP
    • /
    • 제44권6호
    • /
    • pp.93-99
    • /
    • 2007
  • 본 논문에서는 ${\alpha}$-stable 확률분포를 갖는 잡음에 열화된 이미지의 화질을 개선하는 알고리즘을 제안한다. 제안한 진폭제한 평균필터(amplitude-limited sample average filter)는 heavy-tailed 가우시안 잡음환경 하에서 maximum likelihood estimator (MLE)임을 증명한다. 그리고, 이 알고리즘에 해당하는 error norm은 Huber의 minimax norm과 일치하고, 위에서 언급한 잡음 환경 하에서 efficacy를 최대화한다는 점에서 최적의 필터임을 보인다. 이 개념을 미리어드(myriad) 필터와 결합하여 진폭제한 미리어드 필터(amplitude-limited myriad filter)를 제안하고 실험을 통하여 이의 성능을 확인한다.

Heavy-tailed 잡음에 노출된 이미지에서의 비선형 잡음제거 알고리즘 (Nonlinear Image Denoising Algorithm in the Presence of Heavy-Tailed Noise)

  • 한희일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.18-20
    • /
    • 2006
  • The statistics for the neighbor differences between the particular pixels and their neighbors are introduced. They are incorporated into the filter to remove additive Gaussian noise contaminating images. The derived denoising method corresponds to the maximum likelihood estimator for the heavy-tailed Gaussian distribution. The error norm corresponding to our estimator from the robust statistics is equivalent to Huber's minimax norm. Our estimator is also optimal in the respect of maximizing the efficacy under the above noise environment.

  • 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

MAP 추정법과 Huber 함수를 이용한 초고해상도 영상복원 (Super-Resolution Reconstruction Algorithm using MAP estimation and Huber function)

  • 장재용;조효문;조상복
    • 대한전자공학회논문지SD
    • /
    • 제46권5호
    • /
    • pp.39-48
    • /
    • 2009
  • 1984년 처음 SR 알고리즘이 제안된 이후, 많은 SR 복원 알고리즘이 제안되었다 SR의 접근방법 중에서도 공간적 접근방법은 저해상도 이미지의 픽셀 값을 고해상도 이미지 격자에 매핑 함으로써 이루어진다. 이때, 저해상도 이미지들 간의 각각 다른 노이즈와 다른 PSF(Point Spread Function) 함수, 왜곡으로 인해 매핑 시 문제가 된다. 때문에 저해상도 이미지들의 노이즈 성분을 최소화하는 방법이 필요하다. 본 논문에서는 노이즈 성분을 최소화하는 방법으로 L1 norm의 방법을 사용하고 이와 동시에 이미지의 경계를 보완해주는 Huber norm을 사용하는 SR의 구조를 제안한다. 실험에서는 타 알고리즘과의 비교를 통해 제안한 알고리즘이 저해상도 이미지 상에 존재하는 노이즈를 줄이고 이미지 경계부분의 보완을 확인하였다.

제어입력 크기제한을 갖는 시스템에서 외란 응답 감소를 위한 이산시간 이득 스케줄 제어 (Gain Scheduled Discrete Time Control for Disturbance Attenuation of Systems with Bounded Control Input)

  • 강민석;윤우현
    • 한국정밀공학회지
    • /
    • 제26권3호
    • /
    • pp.32-39
    • /
    • 2009
  • A new discrete time gain-scheduled control design is proposed to improve disturbance attenuation for systems with bounded control input under known disturbance maximum norm. The state feedback gains are scheduled according to the proximity of the state of the plant to the origin. The controllers are derived in the framework of linear matrix inequality(LMI) optimization. This procedure yields a linear time varying control structure that allows higher gain and hence higher performance controllers as the state moves closer to the origin. The main results give sufficient conditions for the satisfaction of a parameter-dependent performance measure, without violating the bounded control input condition under the given disturbance maximum norm.

A WEAKLY COUPLED SYSTEM OF SINGULARLY PERTURBED CONVECTION-DIFFUSION EQUATIONS WITH DISCONTINUOUS SOURCE TERM

  • BABU, A. RAMESH;VALANARASU, T.
    • Journal of applied mathematics & informatics
    • /
    • 제37권5_6호
    • /
    • pp.357-382
    • /
    • 2019
  • In this paper, we consider boundary value problem for a weakly coupled system of two singularly perturbed differential equations of convection diffusion type with discontinuous source term. In general, solution of this type of problems exhibits interior and boundary layers. A numerical method based on streamline diffusiom finite element and Shishkin meshes is presented. We derive an error estimate of order $O(N^{-2}\;{\ln}^2\;N$) in the maximum norm with respect to the perturbation parameters. Numerical experiments are also presented to support our theoritical results.

On the Properties of $\gamma$-.$\varepsilon$ for $H_\infty$ Control by State Feedback and Computation of the Infimum of $H_\infty$ Norm

  • Tian, Dong;Ohta, Michio
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.562-565
    • /
    • 1993
  • It is well known that H$_{\infty}$ control problem involves solving an algebraic Riccati equation which includes a pair of parameters (.gamma., .epsilon.). Focusing on .epsilon. the maximum of .epsilon.. We discuss in this paper about the properties between the H$_{\infty}$ norm of a trnsfer function matrix and the parameters(.gamma., .epsilon.). We can change the algebraic relattion between .gamma. and .epsilon. by the similarity transformation of a considered system and we can find a proper transformation to get a simple quadratic algebraic equation between .gamma. and .epsilon.. This relation provide the H$_{\infty}$ norm of a transfer function.on.

  • PDF