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

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

Best simulaneous approximations in a normed linear space

  • Park, Sung-Ho
    • 대한수학회보
    • /
    • 제33권3호
    • /
    • pp.367-376
    • /
    • 1996
  • We characterize best simultaneous approximations from a finite-dimensional subspace of a normed linear space. In the characterization we reveal usefulness of a minimax theorem presented in [2,4].

  • PDF

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
    • /
    • 제27권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

Guess and Determine Attack on Bivium

  • Rohani, Neda;Noferesti, Zainab;Mohajeri, Javad;Aref, Mohammad Reza
    • Journal of Information Processing Systems
    • /
    • 제7권1호
    • /
    • pp.151-158
    • /
    • 2011
  • Bivium is a simplified version of Trivium, a hardware profile finalist of the eSTREAM project. Bivium has an internal state size of 177 bits and a key length of 80 bits. In this paper, a guess and determine attack on this cipher is introduced. In the proposed method, the best linear approximations for the updating functions are first defined. Then by using these calculated approximations, a system of linear equations is built. By guessing 30 bits of internal state, the system is solved and all the other 147 remaining bits are determined. The complexity of the attack is O ($2^{30}$), which is an improvement to the previous guess and determine attack with a complexity of order O($2^{52.3}$).

Non-linear rheology of tension structural element under single and variable loading history Part I: Theoretical derivations

  • Kmet, S.
    • Structural Engineering and Mechanics
    • /
    • 제18권5호
    • /
    • pp.565-589
    • /
    • 2004
  • The present paper concerns the macroscopic overall description of rheologic properties for steel wire and synthetic fibre cables under variable loading actions according to non-linear creep and/or relaxation theory. The general constitutive equations of non-linear creep and/or relaxation of tension elements - cables under one-step and the variable stress or strain inputs using the product and two types of additive approximations of the kernel functions are presented in the paper. The derived non-linear constitutive equations describe a non-linear rheologic behaviour of the cables for a variable stress or strain history using the kernel functions determined only by one-step - constant creep or relaxation tests. The developed constitutive equations enable to simulate and to predict in a general way non-linear rheologic behaviour of the cables under an arbitrary loading or straining history. The derived constitutive equations can be used for the various tension structural elements with the non-linear rheologic properties under uniaxial variable stressing or straining.

Approximations of Optimal Calibration Experimental Designs Using Gaussian Influence Diagrams

  • Kim, Sung-Chul
    • Journal of the Korean Statistical Society
    • /
    • 제22권2호
    • /
    • pp.219-234
    • /
    • 1993
  • A measuring instrument must be calibrated for accurate inferences of an unknown quantity. Bayesian calibration designs with respect to squared error loss based on a linear model are discussed in Kim and Barlow (1992). In this paper, we consider approximations of the optimal calibration designs using the idea of Gaussian inflence diagrams. The approximation is evaluated by means of numerical calculations, where it is compared with the exact values from the numerical integration.

  • PDF

Input Noise Immunity of Multilayer Perceptrons

  • Lee, Young-Jik;Oh, Sang-Hoon
    • ETRI Journal
    • /
    • 제16권1호
    • /
    • pp.35-43
    • /
    • 1994
  • In this paper, the robustness of the artificial neural networks to noise is demonstrated with a multilayer perceptron, and the reason of robustness is due to the statistical orthogonality among hidden nodes and its hierarchical information extraction capability. Also, the misclassification probability of a well-trained multilayer perceptron is derived without any linear approximations when the inputs are contaminated with random noises. The misclassification probability for a noisy pattern is shown to be a function of the input pattern, noise variances, the weight matrices, and the nonlinear transformations. The result is verified with a handwritten digit recognition problem, which shows better result than that using linear approximations.

  • PDF

On an Approximation to the Distribution of Product of Independent Beta Variates

  • Hea Jung Kim
    • Communications for Statistical Applications and Methods
    • /
    • 제1권1호
    • /
    • pp.81-86
    • /
    • 1994
  • A Chi-square approximation to the distribution of product of independent Beta variates denoted by U is developed. The distribution is commonly used as a test criterion for the general linear hypothesis about the multivariate linear models. The approximation is obtained by fitting a logarithmic function of U to a Chi-square variate in terms of the first three moments. It is compared with the well known approximations due to Box(1949), Rao(1948), and Mudholkar and Trivedi(1980). It is found that the Chi-square approximation compares favorably with the other three approximations.

  • PDF

SUPERCONVERGENCE AND POSTPROCESSING OF EQUILIBRATED FLUXES FOR QUADRATIC FINITE ELEMENTS

  • KWANG-YEON KIM
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제27권4호
    • /
    • pp.245-271
    • /
    • 2023
  • In this paper we discuss some recovery of H(div)-conforming flux approximations from the equilibrated fluxes of Ainsworth and Oden for quadratic finite element methods of second-order elliptic problems. Combined with the hypercircle method of Prager and Synge, these flux approximations lead to a posteriori error estimators which provide guaranteed upper bounds on the numerical error. Furthermore, we prove some superconvergence results for the flux approximations and asymptotic exactness for the error estimator under proper conditions on the triangulation and the exact solution. The results extend those of the previous paper for linear finite element methods.

지진하중 조건의 비선형 유한요소해석에서 반복경화 거동 고려를 위한 Bi-linear 응력-변형률 곡선 (Bi-linear Stress-Strain Curves for Considering Cyclic Hardening Behavior of Materials in the Nonlinear FE Analysis under Seismic Loading Conditions)

  • 정현준;김진원;김종성;구경회
    • 한국압력기기공학회 논문집
    • /
    • 제14권2호
    • /
    • pp.59-68
    • /
    • 2018
  • This study compares true stress-true strain curves obtained by tensile tests of various piping materials with bi-linear stress-strain approximation suggested in the JSME Code Case(CC) Draft, a guideline for piping seismic inelastic response analysis. Based on the comparisons, the reliability of the bi-linear approximation is evaluated. It is found that bi-linear stress-strain curve of TP316 stainless steel is in good agreement with its true stress-true strain curve. However, Bi-linear stress-strain curves of TP304 stainless steel and carbon steels determined by the approximation cannot appropriately estimate their stress-strain behavior. Accordingly new bi-linear approximations for carbon steels and low-alloy steels are proposed. The proposed bi-linear approximations for carbon and low-alloy steels, which include the temperature effect on strength and hardening of material, estimate their stress-strain behavior reasonably well.