• 제목/요약/키워드: Linear Approximations

검색결과 117건 처리시간 0.034초

블록암호에 대한 새로운 다중선형공격법 (New Multiple Linear Cryptanalysis of Block Ciphers)

  • 홍득조;성재철;이상진;홍석희
    • 정보보호학회논문지
    • /
    • 제17권6호
    • /
    • pp.11-18
    • /
    • 2007
  • 다중선형공격은 선형공격을 강화하기 위한 방법으로 연구되어왔다. 본 논문에서는 다중선형공격에 관한 최신 이론인 Biryukov의 공격 알고리즘이 비선형 키스케줄을 가진 블록암호에 적용이 어려움을 지적하고, 새로운 다중선형공격법을 제안한다. 작은 블록암호에 대한 실험을 통하여 새로운 다중선형공격법에 관한 이론이 실제로도 매우 잘 적용될 수 있음이 보여진다.

PROPER ORTHOGONAL DECOMPOSITION OF DISCONTINUOUS SOLUTIONS WITH THE GEGENBAUER POST-PROCESSING

  • SHIN, BYEONG-CHUN;JUNG, JAE-HUN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제23권4호
    • /
    • pp.301-327
    • /
    • 2019
  • The proper orthogonal decomposition (POD) method for time-dependent problems significantly reduces the computational time as it reduces the original problem to the lower dimensional space. Even a higher degree of reduction can be reached if the solution is smooth in space and time. However, if the solution is discontinuous and the discontinuity is parameterized e.g. with time, the POD approximations are not accurate in the reduced space due to the lack of ability to represent the discontinuous solution as a finite linear combination of smooth bases. In this paper, we propose to post-process the sample solutions and re-initialize the POD approximations to deal with discontinuous solutions and provide accurate approximations while the computational time is reduced. For the post-processing, we use the Gegenbauer reconstruction method. Then we regularize the Gegenbauer reconstruction for the construction of POD bases. With the constructed POD bases, we solve the given PDE in the reduced space. For the POD approximation, we re-initialize the POD solution so that the post-processed sample solution is used as the initial condition at each sampling time. As a proof-of-concept, we solve both one-dimensional linear and nonlinear hyperbolic problems. The numerical results show that the proposed method is efficient and accurate.

판매 손실이 발생하는 정기발주 재고시스템에서 평균보유재고를 계산하는 근사적 방법에 대한 연구 (On the Approximate Estimation of the Mean Physical Stock in Periodic Review Inventory Systems with Lost Sales)

  • 박창규
    • 산업경영시스템학회지
    • /
    • 제38권3호
    • /
    • pp.8-13
    • /
    • 2015
  • One of the most usual indicators to measure the performance of any inventory policy is the mean physical stock. In general, when estimating the mean physical stock in periodic review inventory systems, approximate approaches are often utilized by practitioners and researchers. The mean physical stock is generally calculated by a simple approximation. Still these simple methods are frequently used to analyze various single stockpoint and multi-echelon inventory systems. However, such a simple approximation can be very inaccurate. This is particularly true for low service levels. Even though exact methods to calculate the mean physical stock have been derived, they are available for specific cases only and computationally not very efficient, and therefore less useful in practice. In literature, approximate approaches, such as the simple, the linear, and Simpson approximations, were derived for the periodic review inventory systems that allow backorders. This paper modifies the approximate approaches for the lost sales case and evaluates the modified approximate approaches. Through computational experiments, average (and maximum) percentage deviations of mean physical stock between the exact method and the modified approximations are compared in the periodic review inventory system with lost sales. The same comparison between the modified and the original approximations are also conducted, in order to examine the performance of modified approximations. The results show that all modified approximations perform well for high service levels, but also that the performance may deteriorate fast with decreasing service level. The modified Simpson approximation is clearly better. In addition, the comparison between the modified and the original approximations in the periodic review inventory system with lost sales shows that the modified approximation outperforms the original approximation.

유전알고리즘을 이용한 연속시스템의 온라인 퍼래미터 추정 (On-line parameter estimation of continuous-time systems using a genetic algorithm)

  • 이현식;진강규
    • 제어로봇시스템학회논문지
    • /
    • 제4권1호
    • /
    • pp.76-81
    • /
    • 1998
  • This paper presents an on-line scheme for parameter estimation of continuous-time systems, based on the model adjustment technique and the genetic algorithm technique. To deal with the initialisation and unmeasurable signal problems in on-line parameter estimation of continuous-time systems, a discrete-time model is obtained for the linear differential equation model and approximations of unmeasurable states with the observable output and its time-delayed values are obtained for the nonlinear state space model. Noisy observations may affect these approximation processes and degrade the estimation performance. A digital prefilter is therefore incorporated to avoid direct approximations of system derivatives from possible noisy observations. The parameters of both the model and the designed filter are adjusted on-line by a genetic algorithm, A set of simulation works for linear and nonlinear systems is carried out to demonstrate the effectiveness of the proposed method.

  • PDF

선형탄성파괴역학 이론에 의한 균열판의 p-Version 유한요소해석 (p-Version Finite Element Analysis of Cracked Panels Based on Linear Elastic Fracture Mechanics)

  • 윤영필;우광성;박병기;신영식
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1993년도 봄 학술발표회논문집
    • /
    • pp.19-26
    • /
    • 1993
  • The p-version crack model based on integrals of Legendre polynomial and virtual crack extension method is proposed with its potential for application to stress intensity factor computations in linear elastic fracture mechanics. The main advantage of this model is that the data preparation effort is minimal because only a small number of elements are used and the high accuracy and the rapid rate of convergence can be achieved in the vicinity of crack tip. There are two important findings from this study. Firstly, the limit value, the strain energy of the exact solution can be estimated with successive three p-version approximations by ascertaining the approximations is entered the asymptotic range. Secondly, the rate of convergence of p-version model is almost twice that of h-version model on the basis of uniform or quasiuniform mesh refinement for the cracked panel problem subjected tension.

  • PDF

왜정규 위험요인 기반 포트폴리오 위험측도에 대한 안장점근사 (Saddlepoint approximations for the risk measures of portfolios based on skew-normal risk factors)

  • 유혜경;나종화
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권6호
    • /
    • pp.1171-1180
    • /
    • 2014
  • 본 논문에서는 금융분야에서 사용되고 있는 포트폴리오 위험측도인 VaR (value at risk)와 ES (expected shortfall)의 측정 방법으로 안장점근사의 적용 방법을 제시하였다. 본 연구의 특징은 금융자료에 대하여 정규분포를 가정하지 않고, 치우침을 가정한 왜정규분포를 가정하여 왜정규분포를 따르는 위험요인으로 구성된 선형 포트폴리오 위험측도에 대해 안장점근사를 실시하였다. 또한 모의실험을 통해 위험측도의 안장점근사의 정도가 매우 우수함을 확인하였다.

ON APPROXIMATIONS TO FLOQUET SYSTEMS

  • Zaghrout, A.A.S.;Ragab, A.A.
    • Kyungpook Mathematical Journal
    • /
    • 제27권1호
    • /
    • pp.55-60
    • /
    • 1987
  • A linear system $\dot{x}= A(t)x$, with A(t+w)=A(t) is considered. A step function approximation of a periodic matrix is constructed. The stability criteria is discussed.

  • PDF

Numerical solution of linear elasticity by preconditioning cubic spline collocation

  • Lee, Yong-Hun
    • 대한수학회논문집
    • /
    • 제11권3호
    • /
    • pp.867-880
    • /
    • 1996
  • Numerical approximations to the linear elasticity are traditionally based on the finite element method. In this paper we propose a new formulation based on the cubic spline collocation method for linear elastic problem on the unit square. We present several numerical results for the eigenvalues of the matrix represented by cubic collocation method and preconditioner matrix which is preconditioned by FEM and FDM. Finally we present the numerical solution for some example equation.

  • PDF

Analysis and Approximation of Linear feedback control problems for the Boussinesq equations

  • 최영미;이형천
    • 한국전산응용수학회:학술대회논문집
    • /
    • 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
    • /
    • pp.6-6
    • /
    • 2003
  • In this work we consider the mathematical formulation and numerical resolution of the linear feedback control problem for Boussinesq equations. The controlled Boussinesq equations is given by $$\frac{{\partial}u}{{\partial}t}-{\nu}{\Delta}u+(u{\cdot}{\nabla}u+{\nabla}p={\beta}{\theta}g+f+F\;\;in\;(0,\;T){\times}\;{\Omega}$$, $${\nabla}{\cdot}u=0\;\;in\;(0,\;T){\times}{\Omega}$$, $$u|_{{\partial}{\Omega}=0,\;u(0,x)=\;u_0(x)$$ $$\frac{{\partial}{\theta}}{{\partial}t}-k{\Delta}{\theta}+(u{\cdot}){\theta}={\tau}+T,\;\;in(0,\;T){\times}{\Omega}$$ $${\theta}|_{{\partial}{\Omega}=0,\;\;{\theta}(0,X)={\theta}_0(X)$$, where $\Omega$ is a bounded open set in $R^{n}$, n=2 or 3 with a $C^{\infty}$ boundary ${\partial}{\Omega}$. The control is achieved by means of a linear feedback law relating the body forces to the velocity and temperature field, i.e., $$f=-{\gamma}_1(u-U),\;\;{\tau}=-{\gamma}_2({\theta}-{\Theta}}$$ where (U,$\Theta$) are target velocity and temperature. We show that the unsteady solutions to Boussinesq equations are stabilizable by internal controllers with exponential decaying property. In order to compute (approximations to) solution, semi discrete-in-time and full space-time discrete approximations are also studied. We prove that the difference between the solution of the discrete problem and the target solution decay to zero exponentially for sufficiently small time step.

  • PDF