• Title/Summary/Keyword: Lower bound

Search Result 802, Processing Time 0.032 seconds

Performance evaluations of chip-spreading orthogonal code divisio moudlation system (칩확산 직교부호분할변조 방식의 성능 평가)

  • 김병훈;이병기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.9
    • /
    • pp.1998-2004
    • /
    • 1997
  • In this paper, we have analyzed the bit error performance ofthe chip-spreading OCDM system proposed in the previous papaer and compared the results, through computer simulations, with those of conventional DS/CDMA system which employs the maximal ration combining method. WE have shown, analytically, that the BER upper bound of the OCDM system coincides with that of the conventional DS/CDMA system and the lower bound exhibits much improved results. From the simulation results, we have confirmed that the BER curves of proposed OCDM system actually lie between the two theoretical bounds and its performance is superior to that of the DS/CDMA system.

  • PDF

The Ultimate Load Capacity of Plates by Elastic-Perfectly Plastic Model (탄성-완전소성모델에 의한 평판의 극한내하력 산정)

  • 박진환;정우성;우광성
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.1
    • /
    • pp.1-14
    • /
    • 1999
  • 선형탄성이론을 기초로 한 구조해석의 경우 사용하중상태에서의 변형과 응력은 만족할 만한 결과를 나타내지만, 항복후의 처짐과 파괴시의 극한하중 산정의 정확한 해석이 불가능하다. 평판의 극한해석시, 상한계 이론을 바탕으로 한 항복선 이론이 널리 사용되고 있으나 이론적으로 평판의 강도를 과대평가하게 된다. 그러므로, 임의의 하중조건과 경계조건에 대한 비선형 거동과 극한내하력을 산정할 수 있는 해석기법이 필요하다. 평판의 정확한 극한하중을 위해 p-Version 유한요소법을 제안하며, p-Version의 해석치를 범용 구조해석 프로그램인 ADINA의 결과와 문헌의 이론치와 비교하였다.

  • PDF

Effects of Soil Nonlinearity Characteristics on the Seismic Response of KNGRStructures (지반의 비선형 특성이 차세대원전 구조물의 지진응답에 미치는 영향)

  • 장영선
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 1999.10a
    • /
    • pp.137-146
    • /
    • 1999
  • The SSI(Soil-Structure Interaction) analyses are being performed for the KNGR(Korean Next Generation Reactor) design because the KNGR is developed as a standard nuclear power plant concept enveloping various soil conditions. the SASSI program which adopts the flexible volume method is used for the SSI analyses. The soil curves used in the three dimensional SSI analyses of KNGR Nuclear Island(NI) structures are based on the upper bound shear modulus curve and lower bound damping degradation on SSI response the average shear modulus curve with average damping curve was used for two soil cases. This study presents the results of the variances by using different soil nonlinearity parameters based on the paametric SSI analyses. The results include the maximum member forces(shear and axial force) at the base of the NI structures and the 5% damping Floor Response Spectra (FRS) at some representative locations at the top of the NI superstructures. They are also compared together with the enveloped SSI results for eight soil cases and fixed-base analysis for rock case by using two control motions.

  • PDF

Modulation of Cytochrome c-Membrane Interaction by the Physical State of the Membrane and the Redox State of Cytochrome c

  • Kim, Uk Cheon;Kim, Yu Sin;Han, Sang Hwa
    • Bulletin of the Korean Chemical Society
    • /
    • v.21 no.4
    • /
    • pp.412-418
    • /
    • 2000
  • Association of cytochrome c with anionic membranes involved both electrostatic and hydrophobic interactions and their relative contributions depended on the physical state of the membrane and the redox state of cyto-chromec.Hydrophobic interaction was favored by the membranes in gel phase, by the membranes with a large curvature, and by the membranes with a high surface charge density. Ferrocytochrome c was less dissociable by NaCl than ferricytochrome c suggesting that a lower protein stability is beneficial for hydrophobic interac-tion.Hydrophobic interaction induced larger structural perturbations on cytochrome c as monitored by the loss of the Fe-Met bond and by the increase in the distance between heme and Trp-59. When bound to anionic mem-branes,spin-labeled cytochrome c showed an electron paramagnetic resonance spectrum with two or more components, providing a direct evidence for multiple conformations of bound cytochrome c.

BLOW-UP AND GLOBAL SOLUTIONS FOR SOME PARABOLIC SYSTEMS UNDER NONLINEAR BOUNDARY CONDITIONS

  • Guo, Limin;Liu, Lishan;Wu, Yonghong;Zou, Yumei
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.4
    • /
    • pp.1017-1029
    • /
    • 2019
  • In this paper, blows-up and global solutions for a class of nonlinear divergence form parabolic equations with the abstract form of $({\varrho}(u))_t$ and time dependent coefficients are considered. The conditions are established for the existence of a solution globally and also the conditions are established for the blow up of the solution at some finite time. Moreover, the lower bound and upper bound of the blow-up time are derived if blow-up occurs.

A machine learning framework for performance anomaly detection

  • Hasnain, Muhammad;Pasha, Muhammad Fermi;Ghani, Imran;Jeong, Seung Ryul;Ali, Aitizaz
    • Journal of Internet Computing and Services
    • /
    • v.23 no.2
    • /
    • pp.97-105
    • /
    • 2022
  • Web services show a rapid evolution and integration to meet the increased users' requirements. Thus, web services undergo updates and may have performance degradation due to undetected faults in the updated versions. Due to these faults, many performances and regression anomalies in web services may occur in real-world scenarios. This paper proposed applying the deep learning model and innovative explainable framework to detect performance and regression anomalies in web services. This study indicated that upper bound and lower bound values in performance metrics provide us with the simple means to detect the performance and regression anomalies in updated versions of web services. The explainable deep learning method enabled us to decide the precise use of deep learning to detect performance and anomalies in web services. The evaluation results of the proposed approach showed us the detection of unusual behavior of web service. The proposed approach is efficient and straightforward in detecting regression anomalies in web services compared with the existing approaches.

COMPLETE CHARACTERIZATION OF ODD FACTORS VIA THE SIZE, SPECTRAL RADIUS OR DISTANCE SPECTRAL RADIUS OF GRAPHS

  • Li, Shuchao;Miao, Shujing
    • Bulletin of the Korean Mathematical Society
    • /
    • v.59 no.4
    • /
    • pp.1045-1067
    • /
    • 2022
  • Given a graph G, a {1, 3, …, 2n-1}-factor of G is a spanning subgraph of G, in which each degree of vertices is one of {1, 3, …, 2n-1}, where n is a positive integer. In this paper, we first establish a lower bound on the size (resp. the spectral radius) of G to guarantee that G contains a {1, 3, …, 2n-1}-factor. Then we determine an upper bound on the distance spectral radius of G to ensure that G has a {1, 3, …, 2n-1}-factor. Furthermore, we construct some extremal graphs to show all the bounds obtained in this contribution are best possible.

SHARP BOUNDS OF FIFTH COEFFICIENT AND HERMITIAN-TOEPLITZ DETERMINANTS FOR SAKAGUCHI CLASSES

  • Surya Giri;S. Sivaprasad Kumar
    • Bulletin of the Korean Mathematical Society
    • /
    • v.61 no.2
    • /
    • pp.317-333
    • /
    • 2024
  • For the classes of analytic functions f defined on the unit disk satisfying ${\frac{2zf'(z)}{f(z)-f(-z)}}{\prec}{\varphi}(z)$) and ${\frac{(2zf'(z))'}{(f(z)-f(-z))'}}{\prec}{\varphi}(z)$, denoted by S*s(𝜑) and Cs(𝜑), respectively, the sharp bound of the nth Taylor coefficients are known for n = 2, 3 and 4. In this paper, we obtain the sharp bound of the fifth coefficient. Additionally, the sharp lower and upper estimates of the third order Hermitian Toeplitz determinant for the functions belonging to these classes are determined. The applications of our results lead to the establishment of certain new and previously known results.

A Route-Splitting Approach to the Vehicle Routing Problem (차량경로문제의 경로분할모형에 관한 연구)

  • Kang, Sung-Min
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.10a
    • /
    • pp.57-78
    • /
    • 2005
  • The vehicle routing problem (VRP) is to determine a set of feasible vehicle routes, one for each vehicle, such that each customer is visited exactly once and the total distance travelled by the vehicles is minimized. A feasible route is defined as a simple circuit including the depot such that the total demand of the customers in the route does not exceed the vehicle capacity. While there have been significant advances recently in exact solution methodology, the VRP is not a well solved problem. We find most approaches still relying on the branch and bound method. These approaches employ various methodologies to compute a lower bound on the optimal value. We introduce a new modelling approach, termed route-splitting, for the VRP that allows us to address problems whose size is beyond the current computational range of set-partitioning models. The route-splitting model splits each vehicle route into segments, and results in more tractable subproblems. Lifting much of the burden of solving combinatorially hard subproblems, the route-splitting approach puts more weight on the LP master problem, Recent breakthroughs in solving LP problems (Nemhauser, 1994) bode well for our approach. Lower bounds are computed on five symmetric VRPs with up to 199 customers, and eight asymmetric VRPs with up to 70 customers. while it is said that the exact methods developed for asymmetric instances have in general a poor performance when applied to symmetric ones (Toth and Vigo, 2002), the route splitting approach shows a competent performance of 93.5% on average in the symmetric VRPs. For the asymmetric ones, the approach comes up with lower bounds of 97.6% on average. The route-splitting model can deal with asymmetric cost matrices and non-identical vehicles. Given the ability of the route-splitting model to address a wider range of applications and its good performance on asymmetric instances, we find the model promising and valuable for further research.

  • PDF

Simulated Annealing for Two-Agent Scheduling Problem with Exponential Job-Dependent Position-Based Learning Effects (작업별 위치기반 지수학습 효과를 갖는 2-에이전트 스케줄링 문제를 위한 시뮬레이티드 어닐링)

  • Choi, Jin Young
    • Journal of the Korea Society for Simulation
    • /
    • v.24 no.4
    • /
    • pp.77-88
    • /
    • 2015
  • In this paper, we consider a two-agent single-machine scheduling problem with exponential job-dependent position-based learning effects. The objective is to minimize the total weighted completion time of one agent with the restriction that the makespan of the other agent cannot exceed an upper bound. First, we propose a branch-and-bound algorithm by developing some dominance /feasibility properties and a lower bound to find an optimal solution. Second, we design an efficient simulated annealing (SA) algorithm to search a near optimal solution by considering six different SAs to generate initial solutions. We show the performance superiority of the suggested SA using a numerical experiment. Specifically, we verify that there is no significant difference in the performance of %errors between different considered SAs using the paired t-test. Furthermore, we testify that random generation method is better than the others for agent A, whereas the initial solution method for agent B did not affect the performance of %errors.