• 제목/요약/키워드: lower bounds

검색결과 376건 처리시간 0.025초

Dynamic response analysis for structures with interval parameters

  • Chen, Su Huan;Lian, Hua Dong;Yang, Xiao Wei
    • Structural Engineering and Mechanics
    • /
    • 제13권3호
    • /
    • pp.299-312
    • /
    • 2002
  • In this paper, a new method to solve the dynamic response problem for structures with interval parameters is presented. It is difficult to obtain all possible solutions with sharp bounds even an optimum scheme is adopted when there are many interval structural parameters. With the interval algorithm, the expressions of the interval stiffness matrix, damping matrix and mass matrices are developed. Based on the matrix perturbation theory and interval extension of function, the upper and lower bounds of dynamic response are obtained, while the sharp bounds are guaranteed by the interval operations. A numerical example, dynamic response analysis of a box cantilever beam, is given to illustrate the validity of the present method.

통신망의 신뢰도 근사해석에 관한 연구 (A Study on the Approximating Reliability Analysis of communication Networks)

  • 유재영;오영환
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1991년도 추계종합학술발표회논문집
    • /
    • pp.145-149
    • /
    • 1991
  • In this paper, an algorithm is proposed to analyze the approximating reliability of the capacity considered communication networks. In the case ofthe former methods to evaluate the source-to-termianl node reliability, it is very difficult to contract and delete the jointed terms in the simple path group. Therefore, the reliability bounds are used and compared to the exact reliability by TURBO PROLOG, the natural lanquage of artficial intelligence. In the reliability bounds, the upper bound used the valid cutset that isthe group of simple path and the lower bound used the minimal cutset by complement operation and the esact reiability is compared to this reliability bounds.

Bounds for Network Reliability

  • Jeong, Mi-Ok;Lim, Kyung-Eun;Lee, Eui-Yong
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권1호
    • /
    • pp.1-11
    • /
    • 2005
  • A network consisting of a set of N nodes and a set of links is considered. The nodes are assumed to be perfect and the states of links to be binary and associated to each other. After defining a network structure function, which represents the state of network as a function of the states of links, we obtain some lower and upper bounds on the network reliability by adopting minmax principle and minimal path and cut set arguments. These bounds are given as functions of the reliabilities of links. The bridge network is considered as an example.

  • PDF

이동통신 네트워크에서 주파수간 간섭과 서비스 장애를 최소화하는 주파수 재할당 방법 (Minimizing Frequency Drop Cost and Interference Cost in Reconfiguring Radio Networks)

  • 한정희
    • 한국IT서비스학회지
    • /
    • 제9권3호
    • /
    • pp.107-121
    • /
    • 2010
  • In this paper, we present a frequency reassignment problem (FRP) that arises when we install new base stations or reconfigure radio networks to increase the capacity or to expand service area. For this problem, we develop an integer programming (IP) model, and develop cutting planes to enhance the mathematical representation of the model. Also, we devise an effective tabu search algorithm to obtain tight upper bounds within reasonable time bounds. Computational results exhibit that the developed cutting planes are effective for reducing the computing time as well as for increasing lower bounds. Also, the proposed tabu search algorithm finds a feasible solution of good quality within reasonable time bound.

ON BOUNDS FOR THE DERIVATIVE OF ANALYTIC FUNCTIONS AT THE BOUNDARY

  • Ornek, Bulent Nafi;Akyel, Tugba
    • Korean Journal of Mathematics
    • /
    • 제29권4호
    • /
    • pp.785-800
    • /
    • 2021
  • In this paper, we obtain a new boundary version of the Schwarz lemma for analytic function. We give sharp upper bounds for |f'(0)| and sharp lower bounds for |f'(c)| with c ∈ ∂D = {z : |z| = 1}. Thus we present some new inequalities for analytic functions. Also, we estimate the modulus of the angular derivative of the function f(z) from below according to the second Taylor coefficients of f about z = 0 and z = z0 ≠ 0. Thanks to these inequalities, we see the relation between |f'(0)| and 𝕽f(0). Similarly, we see the relation between 𝕽f(0) and |f'(c)| for some c ∈ ∂D. The sharpness of these inequalities is also proved.

CONVERGENCE RATE FOR LOWER BOUNDS TO SELF-ADJOINT OPERATORS

  • Lee, Gyou-Bong
    • 대한수학회지
    • /
    • 제33권3호
    • /
    • pp.513-525
    • /
    • 1996
  • Let the operator A be self-adjoint with domain, Dom(A), dense in $(H)$ which is a separable Hilbert space with norm $\left\$\mid$ \cdot \right\$\mid$$ and inner product $<\cdot, \cdot>$.

  • PDF

AUTO-CORRELATIONS AND BOUNDS ON THE NONLINEARITY OF VECTOR BOOLEAN FUNCTIONS

  • Kim, Wansoon;Park, Junseok
    • 충청수학회지
    • /
    • 제17권1호
    • /
    • pp.47-56
    • /
    • 2004
  • The nonlinearity of a Boolean function f on $GF(2)^n$ is the minimum hamming distance between f and all affine functions on $GF(2)^n$ and it measures the ability of a cryptographic system using the functions to resist against being expressed as a set of linear equations. Finding out the exact value of the nonlinearity of given Boolean functions is not an easy problem therefore one wants to estimate the nonlinearity using extra information on given functions, or wants to find a lower bound or an upper bound on the nonlinearity. In this paper we extend the notion of auto-correlations of Boolean functions to vector Boolean functions and obtain upper bounds and a lower bound on the nonlinearity of vector Boolean functions in the context of their auto-correlations. Also we can describe avalanche characteristics of vector Boolean functions by examining the extended notion of auto-correlations.

  • PDF