• Title/Summary/Keyword: linear approximation

Search Result 748, Processing Time 0.022 seconds

OPTIMAL APPROXIMATION BY ONE GAUSSIAN FUNCTION TO PROBABILITY DENSITY FUNCTIONS

  • Gwang Il Kim;Seung Yeon Cho;Doobae Jun
    • East Asian mathematical journal
    • /
    • v.39 no.5
    • /
    • pp.537-547
    • /
    • 2023
  • In this paper, we introduce the optimal approximation by a Gaussian function for a probability density function. We show that the approximation can be obtained by solving a non-linear system of parameters of Gaussian function. Then, to understand the non-normality of the empirical distributions observed in financial markets, we consider the nearly Gaussian function that consists of an optimally approximated Gaussian function and a small periodically oscillating density function. We show that, depending on the parameters of the oscillation, the nearly Gaussian functions can have fairly thick heavy tails.

A Chosen Plaintext Linear Attack On Block Cipher Cipher CIKS-1 (CIKS-1 블록 암호에 대한 선택 평문 선형 공격)

  • 이창훈;홍득조;이성재;이상진;양형진;임종인
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.13 no.1
    • /
    • pp.47-57
    • /
    • 2003
  • In this paper, we firstly evaluate the resistance of the reduced 5-round version of the block cipher CIKS-1 against linear cryptanalysis(LC) and show that we can attack full-round CIKS-1 with \ulcorner56-bit key through the canonical extension of our attack. A feature of the CIKS-1 is the use of both Data-Dependent permutations(DDP) and internal key scheduling which consist in data dependent transformation of the round subkeys. Taking into accout the structure of CIKS-1 we investigate linear approximation. That is, we consider 16 linear approximations with p=3/4 for 16 parallel modulo $2^2$ additions to construct one-round linear approximation and derive one-round linear approximation with the probability P=1/2+$2^{-17}$ by Piling-up lemma. Then we present 3-round linear approximation with 1/2+$2^{-17}$ using this one-round approximation and attack the reduced 5-round CIKS-1 with 64-bit block by LC. In conclusion we present that our attack requires $2^{38}$chosen plaintexts with a probability of success of 99.9% and about $2^{67-7}$encryption times to recover the last round key.(But, for the full-round CIKS-1, our attack requires about $2^{166}$encryption times)

Degree of 2D discrete linear shift-invariant system and reduction of 2d rational transfer function

  • Sakata, Shojiro
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10b
    • /
    • pp.934-938
    • /
    • 1988
  • In this paper we present a method of determining the unknown degree of any 2D discrete linear shift-invariant system which is characterized only by the coefficients of the double power series of a transfer function, i.e. a 2D impulse response array. Our method is based on a 2D extension of Berlekamp-Massey algorithm for synthesis of linear feedback shift registers, and it gives a novel approach to identification and approximation of 2D linear systems, which can be distinguished in its simplicity and potential of applicability from the other 2D Levinson-type algorithms. Furthermore, we can solve problems of 2D Pade approximation and 2D system reduction on a reasonable assumption in the context of 2D linear systems theory.

  • PDF

Analysis for computing heat conduction and fluid problems using cubic B-spline function (3차 B-spline 함수를 이용한 열전도 및 유체문제의 해석)

  • Kim, Eun-Pil
    • Journal of computational fluids engineering
    • /
    • v.3 no.2
    • /
    • pp.1-8
    • /
    • 1998
  • We make use of cubic B-spline interpolation function in two cases: heat conduction and fluid flow problems. Cubic B-spline test function is employed because it is superior to approximation of linear and non-linear problems. We investigated the accuracy of the numerical formulation and focused on the position of the breakpoints within the computational domain. When the domain is divided by partitions of equal space, the results show poor accuracy. For the case of a heat conduction problem this partition can not reflect the temperature gradient which is rapidly changed near the wall. To correct the problem, we have more grid points near the wall or the region which has a rapid change of variables. When we applied the unequally spaced breakpoints, the results show high accuracy. Based on the comparison of the linear problem, we extended to the highly non-linear fluid flow problems.

  • PDF

Wavelet network approximation and coefficient learning of linear-time-varying system (시변 선형 시스템의 웨이브렛망 근사화와 가중치의 학습)

  • 이영석;김동옥;서보혁
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.728-731
    • /
    • 1997
  • This paper discusses approximation modelling of discrete-time linear time-varying system(LTVS). The wavelet transform is considered as a tool for representing and approximating a LTVS. The joint time-frequency properties of wave analysis are appropriate for describing the LTVS. Simulation results is included to illustrate the potential application of the technique.

  • PDF

Building Detection Using Segment Measure Function and Line Relation

  • Ye, Chul-Soo;Kim, Gyeong-Hwan;Lee, Kwae-Hi
    • Proceedings of the KSRS Conference
    • /
    • 1999.11a
    • /
    • pp.177-181
    • /
    • 1999
  • This paper presents an algorithm for building detection from aerial image using segment measure function and line relation. In the detection algorithm proposed, edge detection, linear approximation and line linking are used and then line measure function is applied to each line segment in order to improve the accuracy of linear approximation. Parallelisms, orthogonalities are applied to the extracted liner segments to extract building. The algorithm was applied to aerial image and the buildings were accurately detected.

  • PDF

A study of robust controller design for turret servo system (터렛 서보시스템의 강인한 제어기 설계연구)

  • 김인환;김종화;이만형;배종일
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1989.10a
    • /
    • pp.22-27
    • /
    • 1989
  • In this paper influences of disturbances and Modeling errors are qualitatively for the linear approximation model of turret servo system, and then LQG/LTR Control theory is applied to linear approximation model in order to design a controller which satisfies robustneas/stability for the modeling errors. Finally the performance and robustness of designed controller for the given plant are verified through the simulation.

  • PDF

Accuracy of Multiple Outlier Tests in Nonlinear Regression

  • Kahng, Myung-Wook
    • Communications for Statistical Applications and Methods
    • /
    • v.18 no.1
    • /
    • pp.131-136
    • /
    • 2011
  • The original Bates-Watts framework applies only to the complete parameter vector. Thus, guidelines developed in that framework can be misleading when the adequacy of the linear approximation is very different for different subsets. The subset curvature measures appear to be reliable indicators of the adequacy of linear approximation for an arbitrary subset of parameters in nonlinear models. Given the specific mean shift outlier model, the standard approaches to obtaining test statistics for outliers are discussed. The accuracy of outlier tests is investigated using subset curvatures.

ERROR ESTIMATES OF FULLY DISCRETE DISCONTINUOUS GALERKIN APPROXIMATIONS FOR LINEAR SOBOLEV EQUATIONS

  • Ohm, M.R.;Shin, J.Y.;Lee, H.Y.
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1221-1234
    • /
    • 2009
  • In this paper, we construct fully discrete discontinuous Galerkin approximations to the solution of linear Sobolev equations. We apply a symmetric interior penalty method which has an interior penalty term to compensate the continuity on the edges of interelements. The optimal convergence of the fully discrete discontinuous Galerkin approximations in ${\ell}^{\infty}(L^2)$ norm is proved.

  • PDF

Optimum Preliminary Ship Design Technique by Using Sophisticated Sequential Linear Approximation Method -Development and Application of User Oriented Design Optimization Language- (고성능 순차적 선형화 방법을 이용한 선박 최적 초기설계 기법 -최적화 설계 전용 언어의 개발 및 응용-)

  • K.Y.,Lee
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.25 no.3
    • /
    • pp.35-45
    • /
    • 1988
  • This paper presents a sophisticated Sequential Linear Approximation Method(SLAM) to solve nonlinear optimization problem and the performance of this method is compared with those of the Penalty Function Method(SUMT), Tangent Search Method(TSM) and Flexible Tolerance Method(FTM). To improve the convenience and flexibility in using the proposed SLAM, an user oriented design optimization language is developed and the application examples are shown for the optimization of propeller principal dimensions and the optimization of bulk carrier principal particulars.

  • PDF