• Title/Summary/Keyword: k-symmetric points

Search Result 67, Processing Time 0.035 seconds

A Minimum Degree Ordering Algorithm using the Lower and Upper Bounds of Degrees

  • Park, Chan-Kyoo;Doh, Seungyong;Park, Soondal;Kim, Woo-Je
    • Management Science and Financial Engineering
    • /
    • v.8 no.1
    • /
    • pp.1-19
    • /
    • 2002
  • Ordering is used to reduce the amount of fill-ins in the Cholesky factor of a symmetric positive definite matrix. One of the most efficient ordering methods is the minimum degree ordering algorithm(MDO). In this paper, we provide a few techniques that improve the performance of MDO implemented with the clique storage scheme. First, the absorption of nodes in the cliques is developed which reduces the number of cliques and the amount of storage space required for MDO. Second, we present a modified minimum degree ordering algorithm of which the number of degree updates can be reduced by introducing the lower bounds of degrees. Third, using both the lower and upper bounds of degrees, we develop an approximate minimum degree ordering algorithm. Experimental results show that the proposed algorithm is competitive with the minimum degree ordering algorithm that uses quotient graphs from the points of the ordering time and the nonzeros in the Cholesky factor.

Measure Correlation Analysis of Network Flow Based On Symmetric Uncertainty

  • Dong, Shi;Ding, Wei;Chen, Liang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.6
    • /
    • pp.1649-1667
    • /
    • 2012
  • In order to improve the accuracy and universality of the flow metric correlation analysis, this paper firstly analyzes the characteristics of Internet flow metrics as random variables, points out the disadvantages of Pearson Correlation Coefficient which is used to measure the correlation between two flow metrics by current researches. Then a method based on Symmetrical Uncertainty is proposed to measure the correlation between two flow metrics, and is extended to measure the correlation among multi-variables. Meanwhile, the simulation and polynomial fitting method are used to reveal the threshold value between different correlation degrees for SU method. The statistical analysis results on the common flow metrics using several traces show that Symmetrical Uncertainty can not only represent the correct aspects of Pearson Correlation Coefficient, but also make up for its shortcomings, thus achieve the purpose of measuring flow metric correlation quantitatively and accurately. On the other hand, reveal the actual relationship among fourteen common flow metrics.

On the evaluation of critical lateral buckling loads of prismatic steel beams

  • Aydin, R.;Gunaydin, A.;Kirac, N.
    • Steel and Composite Structures
    • /
    • v.18 no.3
    • /
    • pp.603-621
    • /
    • 2015
  • In this study, theoretical models and design procedures of the behavior of thin-walled simply supported steel beams with an open cross section under a large torsional effect are presented. I-sections were chosen as the cross section types. Firstly, the widely used differential equations for the lateral buckling for the pure bending moment effect in a beam element were adopted for the various moment distributions along the span of the beam. This solution was obtained for both mono-symmetric and bisymmetric sections. The buckling loads were then obtained by using the energy method. When using the energy method to solve the problem, it is possible to locate the load not only on the shear center but also at several points of the section depth. Buckling loads were obtained for six different load types. Results obtained for different load and cross section types were checked with ABAQUS software and compared with several standard rules.

ABSORBING PAIRS FACILITATING COMMON FIXED POINT THEOREMS FOR LIPSCHITZIAN TYPE MAPPINGS IN SYMMETRIC SPACES

  • Gopal, Dhananjay;Hasan, Mohammad;Imdad, Mohammad
    • Communications of the Korean Mathematical Society
    • /
    • v.27 no.2
    • /
    • pp.385-397
    • /
    • 2012
  • The purpose of this paper is to improve certain results proved in a recent paper of Soliman et al. [20]. These results are the outcome of utilizing the idea of absorbing pairs due to Gopal et al. [6] as opposed to two conditions namely: weak compatibility and the peculiar condition initiated by Pant [15] to ascertain the common fixed points of Lipschitzian mappings. Some illustrative examples are also furnished to highlight the realized improvements.

3D GEOMETRY EFFECTS ANALYSIS ON PROPAGATION OF PRESSURE WAVE GENERATED BY HIGH-SPEED TRAIN TRAVELING IN A TUNNEL USING CFD (3차원 형상을 고려한 고속철도에 의한 터널내 압력파 전파의 CFD 해석)

  • Shin, D.Y.;Lee, S.G.;Oh, H.J.;Kim, H.G.;Yoon, S.H.;Kim, C.J.
    • Journal of computational fluids engineering
    • /
    • v.17 no.4
    • /
    • pp.49-55
    • /
    • 2012
  • Research has importance in proposing the design of a tunnel with a vertical vent to secure passengers in a comfortable environment and safe against pressure. Using several analysis methods, the magnitude of the pressure induced by the vertical vent in the tunnel can be analyzed. In addition to the 3-dimensional method, the 2-dimensional method and the 2-dimensional axis-symmetric method are also used to analyze the strong and weak points of each so that the optimum analysis method can be obtained. As a result, it appears that the 2-dimensional axis-symmetric method is the most suitable in analyzing tunnel pressure consider to accuracy and time effective aspect. Also, the 3-dimensional method is disadvantageous in that it takes longer in calculating results, but is more effective in predicting phenomena around the vertical vent in the tunnel.

On the Geometric Equivalence of Asymmetric Factorial Designs

  • Park, Dong-Kwon;Park, Eun-Hye
    • Communications for Statistical Applications and Methods
    • /
    • v.13 no.3
    • /
    • pp.777-786
    • /
    • 2006
  • Two factorial designs with quantitative factors are called geometrically equivalent if the design matrix of one can be transformed into the design matrix of the other by row and column permutations, and reversal of symbol order in one or more columns. Clark and Dean (2001) gave a sufficient and necessary condition (which we call the 'gCD condition') for two symmetric factorial designs with quantitative factors to be geometrically equivalent. This condition is based on the absolute value of the Euclidean(or Hamming) distance between pairs of design points. In this paper we extend the gCD condition to asymmetric designs. In addition, a modified algorithm is applied for checking the equivalence of two designs.

Local Field Distribution in YNi$_2B_2C$ Superconductor (YNi$_2B_2C$의 초전도 상태에서 국소자기장의 분포)

  • Kim, Do-Hyeong;Lee, Kyu-Ho;Han, Ki-Seong;Seo, Seung-Won;Lee, Moo-Hee;Lee, Seong-Ik;Cho, Byeong-Ki
    • 한국초전도학회:학술대회논문집
    • /
    • v.9
    • /
    • pp.251-255
    • /
    • 1999
  • Local field distribution in the mixed state of type II superconductors has been numerically calculated and compared with $^{11}$B NMR spectra for YNi$_2B_2C$ single crystals. We find that only small distortion of vortex positions from the perfect lattice points is enough to smear out the low frequency shoulder. As the vortices are further distorted, the line shape changes from an asymmetric shape with a high frequency tail to a symmetric Gaussian line shape. It is found that the second moment of the field distribution has a major contribution from the high frequency tail. Consequently, a linewidth of the full width at half maximum calculated from the second moment assuming for a Gaussian line shape is overestimated.

  • PDF

Software of Slit-Viewing Camera Module for IGRINS (Immersion GRating INfrared Spectrograph)

  • Lee, Hye-In;Pak, Soojong;Lee, Jae-Joon;Mace, Gregory;Jaffe, Daniel T.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.2
    • /
    • pp.66.1-66.1
    • /
    • 2016
  • We developed an observation control software for the IGRINS (Immersion Grating Infrared Spectrograph) silt-viewing camera module, which points the astronomical target onto the spectroscopy slit and sends tracking feedbacks to the telescope control system. The point spread function (PSF) is not always symmetric. In addition, bright targets are easily saturated and shown as a donut shape. It is not trivial to define and find the center of the asymmetric PSF especially on a slit mask. We made a center balancing algorithm (CBA) following the concept of median. The CBA derives the expected center position along the slit-width axis by referencing the stray flux ratios of both upper and lower sides of the slit. We compared efficiencies of the CBA and those of a two-dimensional Gaussian fitting (2DGA) through simulations from observation images in order to evaluate the center finding algorithms. Both of the algorithms are now applied in observation and users can select the algorithm.

  • PDF

Numerical Simulation of Turbulent Wake Behind SUBOFF Model (SUBOFF 모형 후방 난류항적의 수치 시뮬레이션)

  • Nah, Young-In;Bang, Hyung-Do;Park, Jong-Chun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.47 no.4
    • /
    • pp.517-524
    • /
    • 2010
  • This paper covers the numerical studies performed to investigate the characteristics of turbulent wake generated by a submarine, SUBOFF model. A SUBOFF model assumed as an axial-symmetric body was used to generate wake. The numerical simulation was performed by using a commercial S/W, FLUENT, with the same condition as the experiments by Shin et al.(2009). Mainly the cross-sectional distribution of the time-averaged mean wake and turbulent kinetic energy was compared with the experiments. Both results are agreed well with each other in the propeller wake section, but the agreement between both is not so satisfied in the far wake field. It means that more numerous number of grid points and their concentration should be required in that field.

Algorithm for Fault Location Estimation on Transmission Lines using Second-order Difference of a Positive Sequence Current Phasor

  • Yeo, Sang-Min;Jang, Won-Hyeok;Kim, Chul-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.3
    • /
    • pp.499-506
    • /
    • 2013
  • The accurate estimation of a fault location is desired in distance protection schemes for transmission lines in order to selectively deactivate a faulted line. However, a typical method to estimate a fault location by calculating impedances with voltages and currents at relaying points may have errors due to various factors such as the mutual impedances of lines, fault impedances, or effects of parallel circuits. The proposed algorithm in this paper begins by extracting the fundamental phasor of the positive sequence currents from the three phase currents. The second-order difference of the phasor is then calculated based on the fundamental phasor of positive sequence currents. The traveling times of the waves generated by a fault are derived from the second-order difference of the phasor. Finally, the distance from the relaying point to the fault is estimated using the traveling times. To analyze the performance of the algorithm, a power system with EHV(Extra High Voltage) untransposed double-circuit transmission lines is modeled and simulated under various fault conditions, such as several fault types, fault locations, and fault inception angles. The results of the simulations show that the proposed algorithm has the capability to estimate the fault locations with high speed and accuracy.