• Korean Management Science Review
• /
• v.19 no.1
• /
• pp.55-66
• /
• 2002

Given a directed network, a designated arc, and lowers and upper bounds for the distance of each arc, the preprocessing shortest path problem Is a decision problem that decides whether there is some choice of distance vector such that the distance of each arc honors the given lower and upper bound restriction, and such that the designated arc is on some shortest path from a source node to a destination notre with respect to the chosen distance vector. The preprocessing shortest path problem has many real world applications such as communication and transportation network management and the problem is known to be NP-complete. In this paper, we develop an algorithm that solves the problem using the structural properties of shortest paths.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 1995.03a
• /
• pp.124-130
• /
• 1995

An upper-bound elemental stream function technique(UBST) is proposed for solivng forging and backward extrusion problems that are geometrically complex or need a forming simulation . And in the forging problems, this study investigates that layer of elements effects dissipation of total energy and load. The element system of UBSTuses the curve fitting property of FEM and the fluid incompressiblity of the stream function . The foumulated optimal design problems with constraints ae solved by the flixible toerance method. In the closed-die forging and backward extrusion, the result of layer of element by this study produces a lower upper-bound solution than that fo UBET and conventional layer of element . And the main advantage of UBST program is that a computer code, once written , can be used for a large variety problems by simply changing the input data.

• Journal of the Korea Concrete Institute
• /
• v.12 no.5
• /
• pp.35-46
• /
• 2000

In this paper, an analytical model is proposed to predict the shear strenth of RC beams strengthened by FRP. This predictional model is composed of two basic models-the upper bound theorem for shear failure (shear tension or shear compression criteria) and a truss model based on the lower bound theorem for diagonal tension creteria. Also, a simple flexural theory based on USD is used to explain flexural failure. The major cause of destruction of RC beams shear strengthened by FRP does not lie in FRP fracture but in the loss of load capacity incurred by rip-off failure of shear strengthening material. Since interfacial shear stree between base concrete and the FRP is a major variable in rip-off failure mode, it is carefully analyzed to derive the shear strengthening effect of FRP. The ultimate shear strength and failure mode of RC beams, using different strengthening methods, estimated in this predictional model is then compared with the result derived from destruction experiment of RC beams shear strengthened using FRP. To verify the accuracy and consistency of the analysis, the estimated results using the predictional model are compared with various other experimental results and data from previous publications. The result of this comparative analysis showed that the estimates from the predictional model are in consistency with the experimental results. Therefore, the proposed shear strength predictional model is found to predict with relative accuracy the shear strength and failure mode of RC beams shear strengthened by FRP regardless of strengthening method variable.

• Journal of the Korean Geotechnical Society
• /
• v.23 no.4
• /
• pp.185-197
• /
• 2007

Limit analysis of upper and lower bound solutions has been well developed to provide the stability numbers for shallow tunnels in cohesive soil ($c_u$ material), cohesive-frictional soil (c'-$\phi$' material) and cohesionless soil ($\phi$'material). However, an extension of these methods to relatively deep circular tunnels in the cohesionless soil has been explored rarely to date. For this reason, the closed-form analytical solutions including lower bound solution based on the stress discontinuity concept and upper bound solution based on the kinematically admissible failure mechanism were proposed for assessing tunnel collapse load in this study. Consequently, the tunnel collapse load from those solutions was compared with both the finite element analysis and the previous analytical bound solutions and shown to be in good agreement with the FE results, in particular with the FE soil elements located on the horizontal tunnel axis.

• Journal of the Korean Mathematical Society
• /
• v.37 no.1
• /
• pp.31-44
• /
• 2000

We study a free boundary problem satisfying Bernoulli type boundary condition along which the gradient of a piecewise harmonic solution jumps zero to a given constant value. In such problem, the free boundary splits the domain into two regions, the zero set and the harmonic region. Our main interest is to identify the global shape and the location of the zero set. In this paper, we find the lower and the upper bound of the zero set. In a convex domain, easier estimation of the upper bound and faster disk test technique are given to find a rough shape of the zero set. Also a simple proof on the convexity of zero set is given for a connected zero set in a convex domain.

• Journal of information and communication convergence engineering
• /
• v.15 no.1
• /
• pp.21-27
• /
• 2017

In this research, we study the outage probability for distributed space-time coding-based cooperative (DSTC) systems with amplify-and-forward relaying over Rayleigh fading channels with a high temporal correlation where the direct link between the source and the destination is available. In particular, we derive the upper and lower bounds of the outage probability as well as their corresponding asymptotic expressions. In addition, using only the average channel powers for the source-to-relay and relay-to-destination links, we propose an efficient power allocation scheme between the source and the relay to minimize the asymptotic upper bound of the outage probability. Through a numerical investigation, we verify the analytical expressions as well as the effectiveness of the proposed efficient power allocation. The numerical results show that the lower and upper bounds tightly correspond to the exact outage probability, and the proposed efficient power allocation scheme provides an outage probability similar to that of the optimal power allocation scheme that minimizes the exact outage probability.

• Journal of the Korean Society for Precision Engineering
• /
• v.5 no.4
• /
• pp.24-31
• /
• 1988

The Upper Bound Solution has been used to investigate the effect of the various parameters on the floating-plug tube-drawing precess. A kinematically admissible velocity field considering the change of the tube thickness is proposed for the deformation process. Taking into account the position of the plug in the deforming region, shear energy at entrance and exit, friction energy on contact area, homogeneous energy are calculated. The theoretical values in proposed velocity field are good agreement with experimental values, It is investigated that the tube thickness in the deforming region is changed slightly toward minimization of deforming energy and then the drawing stress in lower than the crawing stress in the velocity field that the tube thickness is uniform.

• Journal of Communications and Networks
• /
• v.17 no.1
• /
• pp.21-26
• /
• 2015

The general wiretap channel with noiseless feedback is first investigated by Ahlswede and Cai, where lower and upper bounds on the secrecy capacity are provided in their work. The upper bound is met with equality only in some special cases. In this paper, we study a special case of the general wiretap channel with noiseless feedback (called non-degraded wiretap channel with noiseless feedback). Inner and outer bounds on the capacity-equivocation region of this special model are provided. The outer bound is achievable if the main channel is more capable than the wiretap channel. The inner bound is constructed especially for the case that the wiretap channel is more capable than the main channel. The results of this paper are further explained via binary and Gaussian examples. Compared with the capacity results for the non-degraded wiretap channel, we find that the security is enhanced by using the noiseless feedback.

• Communications of the Korean Mathematical Society
• /
• v.18 no.2
• /
• pp.281-288
• /
• 2003

In this paper, we calculate the lower and upper bound of the correlation dimension([4], [6]) for a Cantor-like set([5])

• Geomechanics and Engineering
• /
• v.10 no.1
• /
• pp.21-35
• /
• 2016

Employing non-associated flow rule and Power-Law failure criterion, the failure mechanisms of tunnel roof in homogeneous and layered soils are studied in present analysis. From the viewpoint of energy, limit analysis upper bound theorem and variation principle are introduced to study the influence of dilatancy on the collapse mechanism of rectangular tunnel considering effects of supporting force and seepage force. Through calculation, the collapsing curve expressions of rectangular tunnel which are excavated in homogeneous soil and layered soils respectively are derived. The accuracy of this work is verified by comparing with the existing research results. The collapsing surface shapes with different dilatancy coefficients are draw out and the influence of dilatancy coefficient on possible collapsing range is analyzed. The results show that, in homogeneous soil, the potential collapsing range decreases with the decrease of the dilatancy coefficient. In layered soils, the total height and the width on the layered position of possible collapsing block increase and the width of the falling block on tunnel roof decrease when only the upper soil's dilatancy coefficient decrease. When only the lower soil's dilatancy coefficient decrease or both layers' dilatancy coefficients decrease, the range of the potential collapsing block reduces.