• Title/Summary/Keyword: approximation

Search Result 4,955, Processing Time 0.03 seconds

A STUDY OF SIMULTANEOUS APPROXIMATION BY NEURAL NETWORKS

  • Hahm, N.;Hong, B.I.
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.317-324
    • /
    • 2008
  • This paper shows the degree of simultaneous neural network approximation for a target function in $C^r$[-1, 1] and its first derivative. We use the Jackson's theorem for differentiable functions to get a degree of approximation to a target function by algebraic polynomials and trigonometric polynomials. We also make use of the de La Vall$\grave{e}$e Poussin sum to get an approximation order by algebraic polynomials to the derivative of a target function. By showing that the divided difference with a generalized translation network can be arbitrarily closed to algebraic polynomials on [-1, 1], we obtain the degree of simultaneous approximation.

  • PDF

Transient Queueing Approximation for Modeling Computer Networks (컴퓨터 통신망의 모델링을 위한 비정상 상태에서의 큐잉 근사화)

  • Lee, Bong-Hwan
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.4
    • /
    • pp.15-23
    • /
    • 1995
  • In this paper, we evaluate the performance of a transient queueing approximation when it is applied to modeling computer communication networks. An operational computer network that uses the ISO IS-IS(Intermediate System-Intermediate System) routing protocol is modeled as a Jackson network. The primary goal of the approximation pursued in the study was to provide transient queue statistics comparable in accuracy to the results from conventional Monte Carlo simulations. A closure approximation of the M/M/1 queueing system was extended to the general Jackson network in order to obtain transient queue statistics. The performance of the approximation was compared to a discrete event simulation under nonstationary conditions. The transient results from the two simulations are compared on the basis of queue size and computer execution time. Under nonstationary conditions, the approximations for the mean and variance of the number of packets in the queue erer fairly close to the simulation values. The approximation offered substantial speed improvements over the discrete event simulation. The closure approximation provided a good alternative Monte Carlo simulation of the computer networks.

  • PDF

Accuracy Analysis of Optimal Trajectory Planning Methods Based on Function Approximation for a Four-DOF Biped Walking Model

  • Peng Chunye;ONO Kyosuke
    • Journal of Mechanical Science and Technology
    • /
    • v.19 no.spc1
    • /
    • pp.452-460
    • /
    • 2005
  • Based on an introduced optimal trajectory planning method, this paper mainly deals with the accuracy analysis during the function approximation process of the optimal trajectory planning method. The basis functions are composed of Hermit polynomials and Fourier series to improve the approximation accuracy. Since the approximation accuracy is affected by the given orders of each basis function, the accuracy of the optimal solution is examined by changing the combinations of the orders of Hermit polynomials and Fourier series as the approximation basis functions. As a result, it is found that the proper approximation basis functions are the $5^{th}$ order Hermit polynomials and the $7^{th}-10^{th}$ order of Fourier series.

DISCRETE SIMULTANEOUS ℓ1m-APPROXIMATION

  • RHEE, HYANG J.
    • Honam Mathematical Journal
    • /
    • v.27 no.1
    • /
    • pp.69-76
    • /
    • 2005
  • The aim of this work is to generalize $L_1$-approximation in order to apply them to a discrete approximation. In $L_1$-approximation, we use the norm given by $${\parallel}f{\parallel}_1={\int}{\mid}f{\mid}d{\mu}$$ where ${\mu}$ a non-atomic positive measure. In this paper, we go to the other extreme and consider measure ${\mu}$ which is purely atomic. In fact we shall assume that ${\mu}$ has exactly m atoms. For any ${\ell}$-tuple $b^1,\;{\cdots},\;b^{\ell}{\in}{\mathbb{R}}^m$, we defined the ${\ell}^m_1{w}$-norn, and consider $s^*{\in}S$ such that, for any $b^1,\;{\cdots},\;b^{\ell}{\in}{\mathbb{R}}^m$, $$\array{min&max\\{s{\in}S}&{1{\leq}i{\leq}{\ell}}}\;{\parallel}b^i-s{\parallel}_w$$, where S is a n-dimensional subspace of ${\mathbb{R}}^m$. The $s^*$ is called the Chebyshev center or a discrete simultaneous ${\ell}^m_1$-approximation from the finite dimensional subspace.

  • PDF

DEGREE OF APPROXIMATION TO A SMOOTH FUNCTION BY GENERALIZED TRANSLATION NETWORKS

  • HAHM, NAHMWOO;YANG, MEEHYEA;HONG, BUM IL
    • Honam Mathematical Journal
    • /
    • v.27 no.2
    • /
    • pp.225-232
    • /
    • 2005
  • We obtain the approximation order to a smooth function on a compact subset of $\mathbb{R}$ by generalized translation networks. In our study, the activation function is infinitely many times continuously differentiable function but it does not have special properties around ${\infty}$ and $-{\infty}$ like a sigmoidal activation function. Using the Jackson's Theorem, we get the approximation order. Especially, we obtain the approximation order by a neural network with a fixed threshold.

  • PDF

APPROXIMATION ORDER TO A FUNCTION IN $C^1$[0, 1] AND ITS DERIVATIVE BY A FEEDFOWARD NEURAL NETWORK

  • Hahm, Nahm-Woo;Hong, Bum-Il
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.1_2
    • /
    • pp.139-147
    • /
    • 2009
  • We study the neural network approximation to a function in $C^1$[0, 1] and its derivative. In [3], we used even trigonometric polynomials in order to get an approximation order to a function in $L_p$ space. In this paper, we show the simultaneous approximation order to a function in $C^1$[0, 1] using a Bernstein polynomial and a feedforward neural network. Our proofs are constructive.

  • PDF

CURVED DOMAIN APPROXIMATION IN DIRICHLET'S PROBLEM

  • Lee, Mi-Young;Choo, Sang-Mok;Chung, Sang-Kwon
    • Journal of the Korean Mathematical Society
    • /
    • v.40 no.6
    • /
    • pp.1075-1083
    • /
    • 2003
  • The purpose of this paper is to investigate the piecewise wise polynomial approximation for the curved boundary. We analyze the error of an approximated solution due to this approximation and then compare the approximation errors for the cases of polygonal and piecewise polynomial approximations for the curved boundary. Based on the results of analysis, p-version numerical methods for solving Dirichlet's problems are applied to any smooth curved domain.

A SIMULTANEOUS NEURAL NETWORK APPROXIMATION WITH THE SQUASHING FUNCTION

  • Hahm, Nahm-Woo;Hong, Bum-Il
    • Honam Mathematical Journal
    • /
    • v.31 no.2
    • /
    • pp.147-156
    • /
    • 2009
  • In this paper, we actually construct the simultaneous approximation by neural networks to a differentiable function. To do this, we first construct a polynomial approximation using the Fejer sum and then a simultaneous neural network approximation with the squashing activation function. We also give numerical results to support our theory.

High concentration ratio approximation of linear effective properties of materials with cubic inclusions

  • Mejak, George
    • Coupled systems mechanics
    • /
    • v.7 no.1
    • /
    • pp.61-77
    • /
    • 2018
  • This paper establish a high concentration ratio approximation of linear elastic properties of materials with periodic microstructure with cubic inclusions. The approximation is derived using first few terms of power series expansion of the solution of the equivalent eigenstrain problem with a homogeneous eigenstrain approximation. Viability of the approximation at high concentration ratios is proved by comparison with a numerical solution of the homogenization problem. To this end some theoretical result of symmetry properties of the homogenization problem are given. Using these results efficient numerical computation on a reduced computational domain is presented.

QUASI-INTERPOLATORY APPROXIMATION SCHEME FOR MULTIVARIATE SCATTERED DATA

  • Yoon, Jung-Ho
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.3_4
    • /
    • pp.713-719
    • /
    • 2011
  • The problem of approximation from a set of scattered data arises in a wide range of applied mathematics and scientific applications. In this study, we present a quasi-interpolatory approximation scheme for scattered data approximation problem, which reproduces a certain space of polynomials. The proposed scheme is local in the sense that for an evaluation point, the contribution of a data value to the approximating value is decreasing rapidly as the distance between two data points is increasing.