• Title/Summary/Keyword: $L^2$-norm

Search Result 219, Processing Time 0.025 seconds

L2-NORM ERROR ANALYSIS OF THE HP-VERSION WITH NUMERICAL INTEGRATION

  • Kim, Ik-Sung
    • Bulletin of the Korean Mathematical Society
    • /
    • v.39 no.1
    • /
    • pp.9-22
    • /
    • 2002
  • We consider the hp-version to solve non-constant coefficient elliptic equations with Dirichlet boundary conditions on a bounded, convex polygonal domain $\Omega$ in $R^{2}.$ To compute the integrals in the variational formulation of the discrete problem we need the numerical quadrature rule scheme. In this paler we consider a family $G_{p}= {I_{m}}$ of numerical quadrature rules satisfying certain properties. When the numerical quadrature rules $I_{m}{\in}G_{p}$ are used for calculating the integrals in the stiffness matrix of the variational form we will give its variational fore and derive an error estimate of ${\parallel}u-\tilde{u}^h_p{\parallel}_0,{\Omega}'$.

NUMERICAL SOLUTIONS FOR SPACE FRACTIONAL DISPERSION EQUATIONS WITH NONLINEAR SOURCE TERMS

  • Choi, Hong-Won;Chung, Sang-Kwon;Lee, Yoon-Ju
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.6
    • /
    • pp.1225-1234
    • /
    • 2010
  • Numerical solutions for the fractional differential dispersion equations with nonlinear forcing terms are considered. The backward Euler finite difference scheme is applied in order to obtain numerical solutions for the equation. Existence and stability of the approximate solutions are carried out by using the right shifted Grunwald formula for the fractional derivative term in the spatial direction. Error estimate of order $O({\Delta}x+{\Delta}t)$ is obtained in the discrete $L_2$ norm. The method is applied to a linear fractional dispersion equations in order to see the theoretical order of convergence. Numerical results for a nonlinear problem show that the numerical solution approach the solution of classical diffusion equation as fractional order approaches 2.

Robust Discrete-Time Observer Design (강인한 이산관측기 설계)

  • 허건수;김상진
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.4
    • /
    • pp.134-140
    • /
    • 1998
  • The authors have shown that the performance of discrete-time observer-based monitoring systems can be represented by the performance index k$_2$(P) (condition number of the eigensystem P of the observer matrix in terms of L$_2$ norm). The observers with the minimized performance index can be defined as robust observers in the sense that the observer performance can be guaranteed in harsh environments. In this paper, based on the performance index, a design methodology for the robust discrete-time observer is developed. Similar to the continuous-time case, the methodology determines the structure and eigenvalues of the observer matrix simultaneously. A complete design procedure is given for single-output case and is illustrated with a spindle-driver example. The simulation results demonstrate the improved performance compared with a traditional pole-placement observer technique.

  • PDF

A CONSISTENT DISCONTINUOUS BUBBLE SCHEME FOR ELLIPTIC PROBLEMS WITH INTERFACE JUMPS

  • KWONG, IN;JO, WANGHYUN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.24 no.2
    • /
    • pp.143-159
    • /
    • 2020
  • We propose a consistent numerical method for elliptic interface problems with nonhomogeneous jumps. We modify the discontinuous bubble immersed finite element method (DB-IFEM) introduced in (Chang et al. 2011), by adding a consistency term to the bilinear form. We prove optimal error estimates in L2 and energy like norm for this new scheme. One of the important technique in this proof is the Bramble-Hilbert type of interpolation error estimate for discontinuous functions. We believe this is a first time to deal with interpolation error estimate for discontinuous functions. Numerical examples with various interfaces are provided. We observe optimal convergence rates for all the examples, while the performance of early DB-IFEM deteriorates for some examples. Thus, the modification of the bilinear form is meaningful to enhance the performance.

A Study on Errors and Selection of Associated Parameters in Model Simplification Using Singular Perturbation Technique (시이섭동기법을 이용한 모델 절감화의 오금 산정 및 관련 파라미터의 추정에 관한 연구)

  • 천희영;박귀태;이기상
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.32 no.2
    • /
    • pp.43-49
    • /
    • 1983
  • In this study, model simplification problem using singular perturbation technique is considered. The correctness and errors of simplified model which is obtained by the use of this technique, depends upon the order and the time scaling factor of the simplified model But, unfortunately, there is no explicit criteria for selections of these parameters. In this paper, error equations are derived and expanded by using the useful properties of $L_2$-norm. Then, new criteria for selecting the order of the simplified model and time scaling factor with respect to error bound are suggested. Since these criteria, newly proposed in this study, have strong concern about error bound, it can be used to choose the minimum order of the simplified model and time scaling factor with respect to given error bound. Conversely, if the order of the simplified model and time scaling factor are given, the error induced by the simplification can also be computed easily.

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

  • Song, Byeong-Cheol;Ra, Jong-Beom
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.1
    • /
    • pp.32-39
    • /
    • 2002
  • Vector quantization for image compression needs expensive encoding time to find the closest codeword to the input vector. This paper proposes a search algorithm for fast vector quantization encoding. Firstly, we derive a robust condition based on the efficient topological structure of the codebook to dramatically eliminate unnecessary matching operations from the search procedure. Then, we Propose a fast search algorithm using the elimination condition. Simulation results show that with little preprocessing and memory cost, the encoding time of the proposed algorithm is reduced significantly while the encoding quality remains the same with respect to the full search algorithm. It is also found that the Proposed algorithm outperforms the existing search algorithms.

Guaranteed Cost and $H_{\infty}$ Filtering for Delayed Fuzzy Dynamic Systems (시간지연 퍼지 시스템의 보장비용 및 $H_{\infty}$ 필터링)

  • 이갑래;조희수;박홍배
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.40 no.2
    • /
    • pp.10-18
    • /
    • 2003
  • This paper presents a method for designing guaranteed cost fuzzy filter with a desired H$_{\infty}$ disturbance rejection constraint of delayed fuzzy dynamic systems. This method not only guarantees an induced L$_2$ norm bound constraint on disturbance attenuation, but also minimizes an upper bound on a linear quadratic performance measure. A sufficient condition for the existence of guaranteed cost fuzzy filter with H$_{\infty}$ constraint is then presented in terms of linear matrix inequalities(LMIs). A simulation example is given to illustrate the design procedures and performances of the proposed methods.

A Fast Encoding Algorithm for Image Vector Quantization Based on Prior Test of Multiple Features (복수 특징의 사전 검사에 의한 영상 벡터양자화의 고속 부호화 기법)

  • Ryu Chul-hyung;Ra Sung-woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.12C
    • /
    • pp.1231-1238
    • /
    • 2005
  • This paper presents a new fast encoding algorithm for image vector quantization that incorporates the partial distances of multiple features with a multidimensional look-up table (LUT). Although the methods which were proposed earlier use the multiple features, they handles the multiple features step by step in terms of searching order and calculating process. On the other hand, the proposed algorithm utilizes these features simultaneously with the LUT. This paper completely describes how to build the LUT with considering the boundary effect for feasible memory cost and how to terminate the current search by utilizing partial distances of the LUT Simulation results confirm the effectiveness of the proposed algorithm. When the codebook size is 256, the computational complexity of the proposed algorithm can be reduced by up to the $70\%$ of the operations required by the recently proposed alternatives such as the ordered Hadamard transform partial distance search (OHTPDS), the modified $L_2-norm$ pyramid ($M-L_2NP$), etc. With feasible preprocessing time and memory cost, the proposed algorithm reduces the computational complexity to below the $2.2\%$ of those required for the exhaustive full search (EFS) algorithm while preserving the same encoding quality as that of the EFS algorithm.

Environmental Characteristics of Naturally Occurring Radioactive Materials (238U, 222Rn) Concentration in Drinking Groundwaters of Metamorphic Rock Areas: Korea (국내 변성암 지역 음용지하수 중 자연방사성물질(238U, 222Rn)의 환경 특성 연구)

  • Ju, Byoung Kyu;Kim, Moon Su;Jeong, Do Hwan;Hong, Jung Ki;Kim, Dong Su;Noh, Hoe Jung;Yoon, Jeong Ki;Kim, Tae Seung
    • Journal of Soil and Groundwater Environment
    • /
    • v.18 no.3
    • /
    • pp.82-92
    • /
    • 2013
  • This study has investigated naturally occurring radioactive materials (N.O.R.M; $^{238}U$, $^{222}Rn$) for 353 drinking groundwater wells in metamorphic rock areas in Korea. Uranium concentrations ranged from N.D (not detected) to 563.56 ${\mu}g/L$ (median value, 0.68 ${\mu}g/L$) and radon concentrations ranged from 108 to 11,612 pCi/L (median value, 1,400 pCi/L). Uranium and radon concentrations in the groundwater generally are similar to USA with similar geological setting. Uranium concentrations in 9 wells (2.6%) exceeded 30 ${\mu}g/L$, which is the maximum contaminant level (MCL) by the US environmental protection agency (EPA), radon concentrations in 46 wells (13%) exceeded 4,000 pCi/L, which is the Alternative MCL (AMCL) by the US.EPA. The log-log correlation coefficient between uranium and radon was 0.32. The correlation coefficient between uranium and pH was 0.12 and the correlation coefficient between radon and temperature was -0.01. The correlation coefficient between uranium and $HCO_3$ was 0.09 and the correlation coefficient between uranium and Ca was 0.11. The median value of uranium was high Chung-Buk (1.78 ${\mu}g/L$), Gyeong-Buk (1.37 ${\mu}g/L$), In-Cheon (1.06 ${\mu}g/L$) for each province. On the other hand, the median value of radon was high In-Cheon (2,962 pCi/L), Chung-Buk (2,339 pCi/L), Jeon-Buk (2,165 pCi/L) for each province. Jeon-Buk for log-log correlation coefficient is the highest (0.63) among provinces.

Design of the Well-Conditioned Observer Using the Non-normality Measure (비정규지표를 이용한 Well-Conditioned 관측기 설계)

  • 정종철;허건수
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.10a
    • /
    • pp.313-318
    • /
    • 2001
  • In this paper, the well-conditioned observer is designed to be insensitive to the ill-conditioning factors in transient and steady-state observer performance. A condition number based on $L_2-norm$ of the eigenvector matrix of the observer matrix has been proposed on a principal index in the observer performance. For the well-conditioned observer design, the non-normality measure and the observability condition of the observer matrix are utilized. The two constraints are specified into observer gain boundary region that guarantees a small condition number and a stable observer. The observer gain selected in this region guarantees a well-conditioned and observable property. In this study, this method is applied to the Luenberger observer and Kalman filters. In designing Kalman filters for small order systems, the ratio of the process noise covariance to the measurement noise covariance is a design parameter and its effect on the condition number is investigated.

  • PDF