• Title/Summary/Keyword: Linear Approximations

Search Result 117, Processing Time 0.027 seconds

Best simulaneous approximations in a normed linear space

  • Park, Sung-Ho
    • Bulletin of the Korean Mathematical Society
    • /
    • v.33 no.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
    • /
    • 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

Guess and Determine Attack on Bivium

  • Rohani, Neda;Noferesti, Zainab;Mohajeri, Javad;Aref, Mohammad Reza
    • Journal of Information Processing Systems
    • /
    • v.7 no.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
    • /
    • v.18 no.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
    • /
    • v.22 no.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
    • /
    • v.16 no.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
    • /
    • v.1 no.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
    • /
    • v.27 no.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 Stress-Strain Curves for Considering Cyclic Hardening Behavior of Materials in the Nonlinear FE Analysis under Seismic Loading Conditions (지진하중 조건의 비선형 유한요소해석에서 반복경화 거동 고려를 위한 Bi-linear 응력-변형률 곡선)

  • Jeong, Hyun Joon;Kim, Jin Weon;Kim, Jong Sung;Koo, Gyeong Hoi
    • Transactions of the Korean Society of Pressure Vessels and Piping
    • /
    • v.14 no.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.