• Title/Summary/Keyword: Lower bound

Search Result 802, Processing Time 0.026 seconds

RESULTS ASSOCIATED WITH THE SCHWARZ LEMMA ON THE BOUNDARY

  • Bulent Nafi Ornek
    • Communications of the Korean Mathematical Society
    • /
    • v.38 no.2
    • /
    • pp.389-400
    • /
    • 2023
  • In this paper, some estimations will be given for the analytic functions belonging to the class 𝓡(α). In these estimations, an upper bound and a lower bound will be determined for the first coefficient of the expansion of the analytic function h(z) and the modulus of the angular derivative of the function ${\frac{zh^{\prime}(z)}{h(z)}}$, respectively. Also, the relationship between the coefficients of the analytical function h(z) and the derivative mentioned above will be shown.

Interval Arithmetic Learning Algorithm for Spiking Neural Networks (Spiking Neural Networks 의 구간연산 학습알고리즘)

  • Lee, Kyunghee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.11a
    • /
    • pp.793-795
    • /
    • 2020
  • 본 논문에서는 스파이킹 뉴론(Spiking Neuron)들이 쿨롱에너지 포텐셜 (Coulomb Energy Potential)을 가지는 스파이킹 신경회로망에서의 학습알고리즘을 일반화하여 구간연산(Interval Arithmetic)의 학습이 가능한 학습알고리즘을 제안한다. 제안하는 학습알고리즘은 입력 데이터로서 구간(Interval) 데이터와 포인트(Point) 데이터를 모두 학습 할 수 있는 일반화된 학습알고리즘으로서 간단한 컴퓨터 시뮬레이션을 통하여 범위(Lower bound & Upper bound)를 가지는 구간데이터와 포인트데이터의 통합적인 학습이 가능하고 전문가시스템(expert system)에서의 "don't care attributes"의 학습 등에도 활용이 가능함을 보인다.

Lifetime Estimation for Mixed Replacement Grouped Data in Competing Failures Model

  • Lee, Tai-Sup;Yun, Sang-Un
    • International Journal of Reliability and Applications
    • /
    • v.2 no.3
    • /
    • pp.189-197
    • /
    • 2001
  • The estimation of mean lifetimes in presence of interval censoring with mixed replacement procedure is examined when the distributions of lifetimes are exponential. It is assumed that, due to physical restrictions and/or economic constraints, the number of failures is investigated only at several inspection times during the lifetime test; thus there is interval censoring. The maximum likelihood estimator is found in an implicit form. The Cramor-Rao lower bound, which is the asymptotic variance of the estimator, is derived. The estimation of mean lifetimes for competing failures model has been expanded.

  • PDF

Lower Bound of Message Complexity for Election Alogorithm in a Complete Network with Intermittent Faults (간헐적 고장이 있는 완전 네트워크에서 선거알고리즘을 위한 메시지 복잡도의 낮은 경계)

  • Kim, Seong-Dong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.11
    • /
    • pp.2855-2861
    • /
    • 1998
  • Election is a fundamental problem in the distributed computing. We consider n nodes in the network with f maximum number of faulty links incident on each node, where $f{\le}{\llcorner}(n-1/2){\lrcorner}$. In general, electing a leader, finding the maximum identifier and constructing a spanning tree belong to the same class in the distributed computing because of the same order of the message complexity. Using a spanning tree, we prove that the lower bound of message complexity for a leader election algorithm in an asynchronous complete network with intermittent link faults is $O(n^3)$.

  • PDF

Approximate seismic displacement capacity of piles in marine oil terminals

  • Goel, Rakesh K.
    • Earthquakes and Structures
    • /
    • v.1 no.1
    • /
    • pp.129-146
    • /
    • 2010
  • This paper proposes an approximate procedure to estimate seismic displacement capacity - defined as yield displacement times the displacement ductility - of piles in marine oil terminals. It is shown that the displacement ductility of piles is relatively insensitive to most of the pile parameters within ranges typically applicable to most piles in marine oil terminals. Based on parametric studies, lower bound values of the displacement ductility of two types of piles commonly used in marine oil terminals - reinforced-concrete and hollow-steel - with either pin connection or full-moment-connection to the deck for two seismic design levels - Level 1 or Level 2 - and for two locations of the hinging in the pile - near the deck or below the ground - are proposed. The lower bound values of the displacement ductility are determined such that the material strain limits specified in the Marine Oil Terminal Engineering and Maintenance Standard (MOTEMS) are satisfied at each design level. The simplified procedure presented in this paper is intended to be used for preliminary design of piles or as a check on the results from the detailed nonlinear static pushover analysis procedure, with material strain control, specified in the MOTEMS.

A NEW LOWER BOUND FOR THE VOLUME PRODUCT OF A CONVEX BODY WITH CONSTANT WIDTH AND POLAR DUAL OF ITS p-CENTROID BODY

  • Chai, Y.D.;Lee, Young-Soo
    • Honam Mathematical Journal
    • /
    • v.34 no.3
    • /
    • pp.403-408
    • /
    • 2012
  • In this paper, we prove that if K is a convex body in $E^n$ and $E_i$ and $E_o$ are inscribed ellipsoid and circumscribed ellipsoid of K respectively with ${\alpha}E_i=E_o$, then $\[({\alpha})^{\frac{n}{p}+1}\]^n{\omega}^2_n{\geq}V(K)V({\Gamma}^{\ast}_pK){\geq}\[(\frac{1}{\alpha})^{\frac{n}{p}+1}\]^n{\omega}^2_n$. Lutwak and Zhang[6] proved that if K is a convex body, ${\omega}^2_n=V(K)V({\Gamma}_pK)$ if and only if K is an ellipsoid. Our inequality provides very elementary proof for their result and this in turn gives a lower bound of the volume product for the sets of constant width.

Variational Expectation-Maximization Algorithm in Posterior Distribution of a Latent Dirichlet Allocation Model for Research Topic Analysis

  • Kim, Jong Nam
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.7
    • /
    • pp.883-890
    • /
    • 2020
  • In this paper, we propose a variational expectation-maximization algorithm that computes posterior probabilities from Latent Dirichlet Allocation (LDA) model. The algorithm approximates the intractable posterior distribution of a document term matrix generated from a corpus made up by 50 papers. It approximates the posterior by searching the local optima using lower bound of the true posterior distribution. Moreover, it maximizes the lower bound of the log-likelihood of the true posterior by minimizing the relative entropy of the prior and the posterior distribution known as KL-Divergence. The experimental results indicate that documents clustered to image classification and segmentation are correlated at 0.79 while those clustered to object detection and image segmentation are highly correlated at 0.96. The proposed variational inference algorithm performs efficiently and faster than Gibbs sampling at a computational time of 0.029s.

BLOW-UP PHENOMENA FOR A QUASILINEAR PARABOLIC EQUATION WITH TIME-DEPENDENT COEFFICIENTS UNDER NONLINEAR BOUNDARY FLUX

  • Kwon, Tae In;Fang, Zhong Bo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.31 no.3
    • /
    • pp.287-308
    • /
    • 2018
  • This paper deals with blow-up phenomena for an initial boundary value problem of a quasilinear parabolic equation with time-dependent coefficient in a bounded star-shaped region under nonlinear boundary flux. Using the auxiliary function method and differential inequality technique, we establish some conditions on time-dependent coefficient and nonlinear functions for which the solution u(x, t) exists globally or blows up at some finite time $t^*$. Moreover, some upper and lower bounds for $t^*$ are derived in higher dimensional spaces. Some examples are presented to illustrate applications of our results.

Lower Bound of Partial Packet Recovery (패킷부분재전송기법의 수율 최저 한계)

  • Jeong, Choong-Kyo
    • Journal of Industrial Technology
    • /
    • v.28 no.A
    • /
    • pp.113-117
    • /
    • 2008
  • Wireless carrier sense multiple access (CSMA) systems are widely used but show extremely different transmission efficiency according to the operation environment. Simulation or prototype deployment is needed to see the transmission efficiency of a wireless CSMA system with the partial packet retransmission scheme. The lower bound for the transmission efficiency of such a system is found mathematically in this work. This shows how much the partial packet retransmission scheme improves the transmission efficiency quantitatively. It also shows that the maximum throughput is obtained at higher offered load compared to the conventional CSMA system without the partial packet transmission. The result of this work can be applied to IEEE 802.11 networks or wireless mesh networks.

  • PDF

Effects of imperfection shapes on buckling of conical shells under compression

  • Shakouri, Meisam;Spagnoli, Andrea;Kouchakzadeh, M.A.
    • Structural Engineering and Mechanics
    • /
    • v.60 no.3
    • /
    • pp.365-386
    • /
    • 2016
  • This paper describes a systematic numerical investigation into the nonlinear elastic behavior of conical shells, with various types of initial imperfections, subject to a uniformly distributed axial compression. Three different patterns of imperfections, including first axisymmetric linear bifurcation mode, first non-axisymmetric linear bifurcation mode, and weld depression are studied using geometrically nonlinear finite element analysis. Effects of each imperfection shape and tapering angle on imperfection sensitivity curves are investigated and the lower bound curve is determined. Finally, an empirical lower bound relation is proposed for hand calculation in the buckling design of conical shells.